Камені#2901

Камені

2 секунди
256 мегабайтів
Дуже складна

Двоє гравців грають у гру з однією купкою з каменів. На кожному ході гравець може взяти будь-яку купку і розділити її на кілька менших купок так, щоб кількість каменів у кожній новій купці відрізнялася від інших щонайменше на .

Наприклад, якщо K = 2, купку з каменів можна розділити як , , або (1, 3, 5). Гравець, який не може зробити хід, програє.

Дано . Знайдіть усі значення (0 \leq K \leq N), для яких у другого гравця існує виграшна стратегія.

Вхідні дані

У першому рядку задане натуральне число (1 \leq N < 100).

Вихідні дані

У першому рядку виведіть кількість таких значень . У другому рядку виведіть ці значення у зростаючому порядку.

Приклади

Приклад 1

Loading
Loading