Másele #0345

Yad 16 MB Waqıt 1000 ms Qıyınshılıǵı 15 %
14

  

Bilmasvoyga yordam

Bilmasvoy algebra darsida uhlab qolibdi, shuning uchun u ustozi o'tib bergan darsni tinglamadi, darsning ohirida esa ustozi uyga vazifa berdi: yumaloq stolda n ta odam necha hil usulda o'tirishi mumkin. Bilmasvoyga ertangi darsda 2 olmasligi uchun yordam bering.


Kiriwshi maǵlıwmatlar:

INPUT.TXT kirish faylining birinchi satrida bitta natural son \(n (1≤n≤1000)\) beriladi


Shıǵıwshı maǵlıwmatlar:

Masala javobini \(10^9\) ga bo'lgandagi qoldiqni chop eting


Mısallar
# input.txt output.txt
1
2
1
Sheshimin jiberiw
Bul ámeldi orınlaw ushın sistemaǵa kiriń, eger profilińiz bolmasa qálegen waqıtta dizimnen ótiwińiz múmkin