Dəyirmi masa

Bir dairəvi masa ətrafında $n$ fərqli insanı neçə müxtəlif şəkildə oturtmaq olar? İki yerləşim eyni sayılır, əgər biri digərindən döndürmə nəticəsində əldə edilə bilərsə.

Giriş verilənləri

Bir müsbət tam ədəd $n(n\le 20)$.

Çıxış verilənləri

$n$ fərqli insanı dairəvi masa ətrafında yerləşdirmə üsullarının sayını göstərin.

Nümunələr

$4$ insan üçün $6$ fərqli yerləşim mövcuddur: $(1,2,3,4),(1,2,4,3),(1,3,2,4),(1,3,4,2),(1,4,2,3),(1,4,3,2)$. Digər bütün yerləşimlər döndürmə vasitəsilə göstərilənlərdən birinə gətirilə bilər. Məsələn, $(4,2,1,3)$ $(1,3,4,2)$ ilə ekvivalentdir.