50 !
получите последовательность целых чисел, которая строится по следующему правилу: начальный член последовательности равен нулю, каждый следующий член последовательности равен количеству совпадений между уже построенным куском последовательности и им же в обратном порядке.
например, первые семь членов последовательности таковы:
в обратном порядке:
имеется совпадение в пяти позициях, поэтому следующий член последовательности будет равен 5.
формат ввода
натуральное число — количество членов последовательности, которые нужно вывести.
формат вывода
целые числа — члены последовательности.
пример
ввод вывод
16 0
1
0
3
0
3
0
5
0
7
0
7
0
7
0
9
