Masala #CSES0005

Xotira 512 MB Vaqt 1000 ms Qiyinchiligi 25 %
14

  

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