Masala #0201

Xotira 16 MB Vaqt 1000 ms
14

To‘lov

\(N\) so‘mlik pulni 1 so‘mlik hamda 2 so‘mlik pullar yordamida necha xil usulda to’lash mumkin?


Kiruvchi ma'lumotlar:

Kirish faylida yagona butun son, \(N (1 \le N \le 10^9)\) soni kiritiladi


Chiquvchi ma'lumotlar:

Chiqish fayliga yagona butun son, to‘lash usullar sonini chop eting.


Misollar
# input.txt output.txt
1
13
7
2
17
9
3
526
264