Masala #0839

Xotira 16 MB Vaqt 1000 ms
14

Ketma - ketlikni top

Sizga quyida ketma-ketlikning dastlabki hadlari berilgan:

1030301,10404,1092727,10816....

Sizning vazifangiz ketma-ketlikning n-hadini topish.


Kiruvchi ma'lumotlar:

Yagona qatorda n(n<2*106) kiritiladi.


Chiquvchi ma'lumotlar:

Ketma-ketliknig n-hadini chiqarishingiz kerak.


Misollar
# input.txt output.txt
1
7
1225043