Ferzilər haqqında məsələ#2712

Ferzilər haqqında məsələ

1 saniyə
64 meqabayt
Çox asan

Yəqin ki, siz klassik -ferz məsələsi ilə tanışsınız: N \times N ölçülü şahmat taxtasında elə ferz yerləşdirmək lazımdır ki, heç iki ferz bir-birinə hücum etməsin. Ferzlərin belə yerləşmə tərzinə sülhsevər yerləşmə deyilir.

Bu məsələdə biz təkcə bir sülhsevər yerləşmə ilə deyil, bütün müxtəlif sülhsevər yerləşmələrlə maraqlanırıq. Daha dəqiq desək, onların ümumi sayını tapmalıyıq. Məsələn, 8 \times 8 taxtada ferzlərin müxtəlif sülhsevər yerləşmələrinin sayı -dir.

Giriş

Girişdə yeganə təbii ədəd (N \leq 12) verilir.

Çıxış

Tələb olunan sülhsevər ferz yerləşmələrinin sayını çıxışa yazın.

Nümunələr

Nümunə 1

Loading
Loading