N. Таблица игры Гранди

В игре Гранди кучку разбивают на две непустые неравные части; ничего не забирается. Проигрывает тот, кто не может сделать ход.

Нужно вывести значения функции Гранди для кучек размера от $1$ до $n$.

В единственной строке $n$ ($1 \le n \le 3000$).

Выведите $n$ чисел через пробел: значения функции Гранди для кучек размера $1, 2, \ldots, n$.