Masala #CSES0005
  
Ikki ot
Sizning vazifangiz \(k=1,2,\ldots,n\) uchun \(k \times k\) o'lchamli shaxmat taxtasida ikki otni shunday joylashtirish usullari sonini hisoblashdan iboratki, ular bir-biriga hujum qilmasin.
Kiruvchi ma'lumotlar:
Kirish oqimining yagona qatorida bitta butun son \(n\) berilgan.
Cheklovlar: \(1 \le n \le 10000\)
Chiquvchi ma'lumotlar:
\(n\) ta butun sonni chiqaring: natijalar.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
8 |
0 6 28 96 252 550 1056 1848 |
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin