Задание
Цепочки символов \(строки\) создаются по следующему правилу.
Первая строка состоит из одного символа — цифры «1».
Каждая из последующих цепочек создается следующим действием:
в очередную строку дважды записывается предыдущая цепочка цифр \(одна за другой, подряд\), а в конец приписывается еще одно число — номер строки по порядку \(на i\-м шаге дописывается число «i»\).
Вот первые 4 строки, созданные по этому правилу:
\(1\) 1
\(2\) 112
\(3\) 1121123
\(4\) 112112311211234
Сколько раз в общей сложности встречаются в восьмой строке четные цифры \(2, 4, 6, 8\)?