Наперстки

Нехай відомо, що ймовірність вгадати, під яким наперстком знаходиться зернятко в сумнозвісній грі "3 наперстки", становить 0.4. За кожну правильно вгадану відповідь гравець отримує 2 лари, а за неправильну втрачає 1 лару.

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

Вхідні дані

В єдиному рядку вхідного файлу задано ціле число N (0 ≤ N ≤ 50).

Вихідні дані

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

Приклади