Найти свою любовь, увы, непросто. Маше пока в этом не везет. Подружка Даша рассказала Маше способ гадания, с помощью которого можно определить номер телефона своего прекрасного принца.

Этот способ заключается в следующем. Сначала нужно выписать свой номер телефона. Например, предположим, что номер телефона Маши 12345. После этого нужно написать свою любимую цифру от 0 до 9 под первой цифрой своего номера. Это будет первая цифра желаемого номера. Например, Машина любимая цифра — 9. Вторая цифра определяется как среднее арифметическое второй цифры Машиного номера и уже записанной первой цифры номера ее возлюбленного. В данном случае среднее арифметическое равно (2 + 9) / 2 = 5, 5. Маша может округлить это число или вверх, или вниз, по собственному усмотрению. Например, она выбирает цифру 5. Записав полученную цифру под второй цифрой своего номера, Маша переходит к получению третьей цифры тем же способом, т.е. находя полусумму третьей цифры своего номера и второй цифры нового номера. Получается (5 + 3) / 2 = 4. В данном случае ответ однозначен. Таким образом, каждая i-я цифра определяется как среднее арифметическое i-й цифры Машиного номера и i - 1-й цифры номера ее возлюбленного, при необходимости возможно округление в любую сторону. Например, Маша может получить:

12345 95444 К сожалению, звонок по этому номеру разочаровал Машу: выяснилось, что абонент временно недоступен или находится вне зоны действия сети. Но Маша не отчаивается. Возможно, она произвела округления в неправильную сторону или неудачно выбрала первую цифру. Поэтому она продолжает получать все новые и новые номера описанным способом и звонить по ним. Вычислите количество номеров, по которым позвонит Маша. Маша звонит по всем возможным номерам, которые можно получить при помощи описанного гадания, кроме, возможно, своего собственного.

12345

48

09

15