Masala #OXR01HLPEP

Xotira 32 MB Vaqt 500 ms
14
Muallif: DoNo0425

Ketma ketlik

Abdulazizxon maktabda ajoyib ketma ketlikga ko'zi tushdi va uni keyingi hadlarini topishga urindi
Ketma ketlik shunday edi : 0,1,1,2,2,2,4,2,4
U keyingi hadlarini topishga erishdi va do'sti Ilhomga N chi o'rindagi soni topishni aytdi Sizdan Ilhomga yordam berishingiz so'araladi 

0 uchun javob aslida cheksiz bo'lishi kerak shuning uchun javobni 0 deb oling


Kiruvchi ma'lumotlar:

N soni beriladi 0 ≤ n ≤ 150


Chiquvchi ma'lumotlar:

Ketma ketlikdagi N chi o'rindagi son


Misollar
# input.txt output.txt
1
19
4
Izoh:

Uchinchi son ikki son yig'idisi (hint)