Masala #0432

Xotira 32 MB Vaqt 1000 ms
14

To’lov 3

N so‘m pulni qaytimsiz qilib 1 so‘mlik, 2 so‘mlik, 5 so’mlik hamda 10 so’mlik pullar yordamida necha xil usulda to’lash mumkin?


Kiruvchi ma'lumotlar:

Kirish faylida yagona butun son, \(N (0 ≤ N ≤ 10^{18})\) soni kiritiladi


Chiquvchi ma'lumotlar:

Chiqish fayliga yagona butun son, to‘lash usullar sonini 1000000007 ga bo’lgandagi qoldiqni chop eting.


Misollar
# input.txt output.txt
1
8
7