Во время занятия по уходу за магическими существами Рубеус Хагрид разлил 1 литр волшебного молока в чашки учеников. Количество молока было не равным, поэтому первый ученик перелил четверть своего молока в чашку второго, затем второй – четверть получившегося количества молока в чашку третьего и т.д. вплоть до предпоследнего ученика, перелившего четверть своего молока последнему ученику. После этого количество молока у всех юных волшебников стало поровну. Хагрида заинтересовало, можно ли каким-то выяснить, сколько молока он налил первому ученику. Задание. Напишите программу, которая по заданному количеству учеников, которые присутствовали на занятии у Хагрида, выводит количество молока, налитого первому ученику. Формат входных данных.
С клавиатуры вводится натуральное число n, равное количество учеников (1 n 20).

Формат выходных данных.
Вывести на экран целое положительное число, равное количеству молока, выраженному в миллилитрах, которое было налито первому ученику. При выводе использовать стандартные правила округления до ближайшего целого.

Примеры:
3 444
4 333
7 190
10 133
12 111
14 95
18 74
19 70
20 67
1 1000