Квадраты - 2#146

Квадраты - 2

1 секунда
128 мегабайт
Very easy

Начав с белого квадрата, выполните следующую операцию раз: на каждом шаге возьмите один из наименьших оставшихся белых квадратов, разделите его на равные части и закрасьте из них в чёрный цвет. Для заданного вычислите, какой процент площади окажется чёрным после всех операций.

Input

Вход содержит одно целое число (1 \leq n \leq 100).

Output

Выведите процент площади, который окажется чёрным, округлённый до знаков после запятой.

Examples

Example 1

Loading
Loading