Начав с белого квадрата, выполните следующую операцию раз: на каждом шаге возьмите один из наименьших оставшихся белых квадратов, разделите его на равные части и закрасьте из них в чёрный цвет. Для заданного вычислите, какой процент площади окажется чёрным после всех операций.
Вход содержит одно целое число (1 \leq n \leq 100).
Выведите процент площади, который окажется чёрным, округлённый до знаков после запятой.
Example 1