Masala #2ISQFC15PF

Xotira 128 MB Vaqt 500 ms
14

G'aroyib ketma-ketlik

Sizga quyidagicha ketma-ketlik berilgan. Siz uni \(N-\)hadini topish dasturini tuzishingiz kerak bo'ladi.

\(1,17,98,354,979,…\)


Kiruvchi ma'lumotlar:

Yagona qatorda N butun soni \(N(0≤N≤9*10^{10^6}).\)


Chiquvchi ma'lumotlar:

Yagona qatorda masala yechimini 1000000007 ga bo'lgandagi qoldiqni ekranga chiqaring.


Misollar
# input.txt output.txt
1
1
1
2
2
17
3
3
98