Hələ uşaqlıqda balaca Əhmədi bir sual maraqlandırırdı: n×n ölçülü şahmat taxtasında n topu, onların bir-birini vura bilməməsi üçün neçə variantda yerləşdirmək olar. O bu məsələni hər bir variant üçün çox uzun müddətə həll etdi və həll etdikdən sonra şahmatı tərk etdi.
Bəs Siz bu məsələnin öhtəsindən necə tez gələ bilərsiniz?
Şahmat taxtasının ölçüsü natural ədəddir n (n≤1000).
Əhmədin tapdığı cavabı verməli.