Masala #0534

Xotira 16 MB Vaqt 1000 ms
14

Pentatop

Azamjon Paskal uchburchaklari va tetraedral sonlarni urganish mobaynida Pentatop sonlar ketma ketligini topib oldi va uning umumiy hadi quyidagicha edi:

 \(PT_n  = \dbinom {n+3} {4}\)

Azamjon Pentatop sonlarni har bir hadini hisoblay olishi uchun siz unga yordam bering.


Kiruvchi ma'lumotlar:

Kirish faylida yagona butun son \(n(1 ≤ N ≤ 10^{18})\) soni kiritiladi.


Chiquvchi ma'lumotlar:

\(PT_n\) ni \(10^9 + 7\) ga boʻlgandagi qoldigʻini chiqaring.


Misollar
# input.txt output.txt
1
2
5