1 1
2 2
3 42
4 24024
5 43609104000
6 1315041316842168115200000
7 3529525662153455013215570189186777498682088488960000000
8 2886343084070632457212676190108424616160797057040917315579785459876900736251941106243153882144623317483520000000000000000
9 100376384498300131145518899468133452146788583227686746667246737203763982681970640407694134518017072322556719724006808448368691376734227893942442409997858436147166453930145551719804105091354775120488587971750072404331864557612697984696320000000000000000000000000000000
10 16459569314661137202212018868216530525928970647141927944895272054050946965179220150933283650073964755214277473339365437707507291194136793079976340363554794559477021192897584821011232799425775360673969753932620891119220802218369308629643113272178824461518759271568917882002377674517601774540945136295100113966146186828959224202746475090936986383271114301637507437337128790653816187425041942906816562584078436898733465024989898505767652160891094739734403023537203316307085525681473227406352867509655093801253082220988465152000000000000000000000000000000000000000000000000000000000000000