Şahmat taxtasında toplar

Hələ uşaqlıqda balaca Əhmədi bir sual maraqlandırırdı: $n\times 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?

Giriş verilənləri

Şahmat taxtasının ölçüsü natural ədəddir $n(n\le 1000)$.

Çıxış verilənləri

Əhmədin tapdığı cavabı verməli.

Nümunələr