Masala #5ZDKLISG0O

Xotira 256 MB Vaqt 1000 ms
14

Kataklar soni

Cheksiz shaxmat doskasida 1 ta ot turibdi u aynan n ta yurish qildi.

U nechta katakda turgan bolishi mumkin.


Kiruvchi ma'lumotlar:

1 ta son n, (1 ≤ n ≤ 45). Ot necha marta yurganligi.  


Chiquvchi ma'lumotlar:

1 ta son k Ot nechta katakda turgan bolishi mumkinligi.


Misollar
# input.txt output.txt
1
1
8
2
2
33