eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Наперстки

Наперстки

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

Пусть известно, что вероятность угадать под каким наперстком расположено зернышко в печально известной игре "3 наперстка" равна 0.4, кроме того, выигрыш за каждый правильно угадаанный ответ равен 2 ларам, а проигрыш 1 лару.

Определить вероятность того, что игрок останется без средств при условии, что в начале игры у него было N ларов (очевидно, что оставшись без средств он не может продолжить игру).

Вхідні дані

В единственной строке входного файла дано целое числа N (0N50).

Вихідні дані

В единственной строке выходного файла – ответ задачи с точностью до семи знаков после десятичной точки.

Приклад

Вхідні дані #1
0 
Вихідні дані #1
1.0000000
Автор Темури Заркуа
Джерело Летняя школа Севастополь 2013, Волна 1, День 4