Masala A

Xotira 32 MB Vaqt 1000 ms
14

Fibonachimi?

Berilgan N natural son  fibonachi son bo'lsa avval ekranga 1 sonini chop etib, keyin uning nechanchi fibonachi son ekanligini chop eting, agar unday bo'lmasa 0 ni chop eting.


Kiruvchi ma'lumotlar:

N natural son kiritiladi (1≤N≤10**3)


Chiquvchi ma'lumotlar:

Masala shartida so'ralgan javobni chop eting.


Misollar
# input.txt output.txt
1
2
1
3
2
13
1
7