Начальный момент в строке записана цифра 0 (ноль). На каждом из следующих 9 шагов выполняется следующая операция: в очередную строку записывается удвоенная предыдущая строка, а в конец строки приписывается очередная цифра ( на i-м шаге приписывается цифра i). Для удобства в скобках пишется номер строки (начиная с 0). Ниже показаны первые строки, сформированные по описанному правилу: 0
001
0010012
001001200100123
Сколько раз в последней строке встречается цифра 5?