50 !

получите последовательность целых чисел, которая строится по следующему правилу: начальный член последовательности равен нулю, каждый следующий член последовательности равен количеству совпадений между уже построенным куском последовательности и им же в обратном порядке.

например, первые семь членов последовательности таковы:


в обратном порядке:


имеется совпадение в пяти позициях, поэтому следующий член последовательности будет равен 5.

формат ввода
натуральное число — количество членов последовательности, которые нужно вывести.

формат вывода
целые числа — члены последовательности.

пример
ввод вывод
16 0
1
0
3
0
3
0
5
0
7
0
7
0
7
0
9