Masala B

Xotira 128 MB Vaqt 500 ms
14

G'aroyib ketma-ketlik

Sizga quyidagicha ketma-ketlik berilgan. Siz uni NN-hadini topish dasturini tuzishingiz kerak bo'ladi.

1,17,98,354,979,1,17,98,354,979,…


Kiruvchi ma'lumotlar:

Yagona qatorda N butun soni N(0N910106).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