\includegraphics{https://static.e-olymp.com/content/cc/cc5ac35eb2f57ca4817959d1eec9a2aa0d5ca34b.jpg} 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? \InputFile Şahmat taxtasının ölçüsü natural ədəddir $n~(n \le 1000)$. \OutputFile Əhmədin tapdığı cavabı verməli.