Verilmiş n üçün n×n ölçülü şahmat taxtasında n vəziri elə yerləşdirin ki, onlar bir-birini vurmadan dursunlar. Taxtanın döndərilməsi və güzgü əks olunmaları nəticəsində eyni olan yerləşdirmələr bir hesab edilir. Bu cür yerləşdirmələrin sayını tapın.
Proqram giriş olaraq 10-dan böyük olmayan təbii n ədədini alır.
Proqram n×n taxtasında vəzirlərin göstərilən yerləşdirmələrinin sayını verən tək bir ədəd çıxarmalıdır.
Nümunə 1