Masala #4WPMUGDSXK
ShoxRUX
Shoxruxga NxN shahmat doskasi berilgan. U bu shahmat doskada N ta ruxni joylashtirishi kerak-ki, ular bir-birini hujumi ostida bo'lmasin. Shoxrux bunday holatdagi barcha kombinatsiyalar sonini topmoqchi, unga yordam bering.
Kiruvchi ma'lumotlar:
Birinchi qatorda 1 ta natural son, N\((1≤N≤10^3)\).
Chiquvchi ma'lumotlar:
Yagona qatorda masala yechimini chiqaring.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
1 |
1 |
| 2 |
2 |
2 |
Telegram kanalimizga obuna bo'ling