Vəzirlər məsələsi
Execution time limit is 1 second
Runtime memory usage limit is 64 megabytes
Yəqin ki, sizə klassik vəzir yerləşdirmə məsələsi yaxşı tanışdır: şahmat taxtasında ölçüdə vəziri elə yerləşdirmək lazımdır ki, heç bir iki vəzir bir-birinə hücum edə bilməsin. Bu cür yerləşdirmə sülh yerləşdirməsi
adlanır. Lakin bu məsələdə biz konkret bir sülh yerləşdirməsindən deyil, bütün mümkün sülh yerləşdirmələrindən maraqlanacağıq. Daha dəqiq desək, onların ümumi sayını tapmaq tələb olunur. Məsələn, ölçülü taxtada vəzirlərin 92 fərqli sülh yerləşdirməsi mövcuddur.
Input
Giriş faylında yalnız bir natural () ədədi verilir.
Output
Çıxış faylında axtarılan sülh yerləşdirmələrinin ümumi sayını çap edin.
Examples
Input #1
Answer #1
Submissions 26
Acceptance rate 65%