Category

Similar Problems

0990. Shahmat doskasi(Rux) 1

Time limit : 1000 ms
Memory limit : 128 mb

NxN shahmat doskasi berilgan. Siz bu shahmat doskada N ta ruxni joylashtirishingiz kerak-ki, ular bir-birini hujumi ostida bo'lmasin. Barcha kombinatsiyalar sonini toping.


Kiruvchi ma’lumotlar

Birinchi qatorda 1 ta natural son, N(1N10).


Chiquvchi ma’lumotlar

Yagona qatorda masala yechimini chiqaring.


Input
1
Output
1
Input
2
Output
2