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şdə yeganə təbii ədəd (N \leq 12) verilir.
Tələb olunan sülhsevər ferz yerləşmələrinin sayını çıxışa yazın.
Nümunə 1