Statement is not available in English language
B. Счастливые числа
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Эта задача с открытыми тестами. Ее решением является набор ответов, а не программа на языке программирования. Тесты указаны в самом условии, от вас требуется лишь ввести ответы на них в тестирующую систему.

Федя совсем недавно поступил в лучший вуз страны. В особенности ему стала интересна кафедра изучения счастливых чисел, то есть тех чисел, которые состоят только из цифр 2 и 5. Научные сотрудники этой кафедры исследуют их распределение. Они поняли, что существует последовательность всех счастливых чисел в порядке возрастания (2 - первое число, 5 - второе, 22 - третье и т.д.). Они хотят найти порядковый номер счастливого числа $$$N$$$ в данной последовательности. Федю очень заинтересовала эта задача. Он думал над ней целый день, но так ни к чему и не пришел. Можете ли вы помочь Феде и кафедре счастливых чисел найти ответ?

Входные данные

Тест №1: $$$N = 25;$$$

Тест №2: $$$N = 55;$$$

Тест №3: $$$N = 225;$$$

Тест №4: $$$N = 5555;$$$

Тест №5: $$$N = 5522;$$$

Тест №6: $$$N = 255255525;$$$

Тест №7: $$$N = 555222255525252252;$$$

Тест №8: $$$N = 252252552252522555552525252222;$$$

Тест №9: $$$N = 255522222225522252255255222555552225222252555222222255252222;$$$

Тест №10: $$$N = 552222552555225252222555555522522555225255525252552222525255.$$$

Выходные данные

Для каждого теста требуется ввести в тестирующую систему одно целое число — порядковый номер счастливого числа $$$N$$$ в последовательности счастливых чисел.

Примечание

Т.к. счастливое число 2 является первым числом последовательности счастливых чисел, то ответ на задачу при $$$N = 2$$$ равен 1. При $$$N = 22$$$, ответ равен 3. А, например, т.к. число 255 является 10-м членом последовательности, то при $$$N = 255$$$ ответ будет равен 10.