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

Kiruvchi ma’lumotlar

Birinchi qatorda 1 ta natural son, $n(1 \le N, K \le 10)$.

Chiquvchi ma’lumotlar

Yagona qatorda masala yechimini chiqaring.