Информатика 11 класс задача

Информатика 11 класс задачаЗаписано 6 строк, каждая имеет свой номер – от 0 до 5.
В нулевой строке записана цифра 0 (ноль).
Каждая последующая строка состоит из двух повторений предыдущей и добавленного в конце своего номера (в i-й строке в конце приписана i). Ниже показаны первые четыре строки, сформированные по описанному правилу:
(0)0
(1)001
(2)0010012
(3)001001200100123
Какая цифра стоит в последней строке на 62-м месте (считая слева направо)?