Daşlar#2901

Daşlar

2 saniyə
256 meqabayt
Çox çətin

İki oyunçu daşdan ibarət bir yığın ilə oyun oynayır. Hər gedişdə oyunçu istənilən bir yığını seçib onu bir neçə kiçik yığına bölə bilər, elə ki, əmələ gələn hər bir yığındakı daşların sayı digərlərindən azı qədər fərqli olsun.

Məsələn, əgər K = 2-dirsə, daşdan ibarət bir yığını , , və ya (1, 3, 5) şəklində bölmək olar. Gediş edə bilməyən oyunçu uduzur.

Verilmiş üçün, ikinci oyunçunun udma strategiyası olduğu bütün qiymətlərini tapın (0 \leq K \leq N).

Giriş

Birinci sətirdə təbii ədəd verilir (1 \leq N < 100).

Çıxış

Birinci sətirdə belə qiymətlərinin ümumi sayını çap edin. İkinci sətirdə isə bu qiymətləri artan sıra ilə çap edin.

Nümunələr

Nümunə 1

Loading
Loading