Строка длины n называется богатой, если она содержит как подстрока ровно n различных подпалиндромов. Вы должны найти количество двоичных богатых строк длины i для каждого i от 1 до n.

Вход содержит целое число n (1 ≤ n ≤ 61).

Требуется выдать n целых чисел.