0 1
1 1
2 4
3 18
4 168
5 1560
6 20880
7 267120
8 5080320
9 93623040
10 2184537600
11 49896000000
12 1451853849600
13 41739720422400
14 1426847092070400
15 47989033956864000
16 1919268439216128000
17 76229151152394240000
18 3471527082588364800000
19 156226856133456396288000
20 8041643743668828733440000
21 411982234753782098165760000
22 23623552663979991656693760000
23 1343316470266040995968122880000
24 85203028993490172550675169280000
25 5386773911397659033002573824000000
26 374622833473670926624170442752000000
27 25905179805546666682054274973696000000
28 1963367844016886992490271332106240000000
29 148507351417802941171322789876465664000000
30 12194998998561708672613388178256035840000000
31 997769663430289140551523616174060339200000000
32 88323965482288839510093455377653993308160000000
33 7810925988267642506559167884348732704030720000000
34 742264115339755008624340765220661333747302400000000
35 70390460740849532837812635489555293096902656000000000
36 7150742713001828454552598417794137569418123673600000000
37 726335123001837723968539941426755435747273500262400000000
38 78629893774753702181359507234789581843259736457216000000000
39 8504943845573015349438577745795948376715422632352153600000000
40 977731909245176021294405365616582135454076735806504960000000000
41 112468174530504627455603802043185282164354630946738143232000000000
42 13695927881257633330167713506736310248645184532284715302912000000000
43 1668041940873501646081641003027915630292496157423562225876992000000000
44 214544336824118619471746486935402164166081903272298755857055744000000000
45 27628120486638718527722141224135772342732398257419615390882856960000000000
46 3745589414309711870573445657722729041667864657896168512559503114240000000000
47 508250015969086620057015362050720209516321147981928956065534391091200000000000
48 72450356234798807153537021674672144736267940673722469338353020667166720000000000
49 10345423562985220828663986930491353475271673387849815529666711919913861120000000000
50 1547948578594570552758376572916787603833061932147440326058886024031895552000000000000
51 231964685483556286838608510032373616729478227262567555419327673275347107840000000000000
52 36355658852625361598607371458820101923152733959829454518966714671044705124352000000000000
53 5710205596550155924286499434437370464138334798099022813851057335999301720997888000000000000
54 936052486907855763484661314911558246596784593368382992497969956461569548910329856000000000000
55 153752785559402272464544194097621724479556814678667638815713165705938139888295608320000000000000
56 26314590608004960665056960182968717609720707796598703169684281311605335754567697039360000000000000
57 4514971091957272424302049374444855571552351232109122705882865241259577429023563836293120000000000000
58 805735376490748426502917847378477483667556252189080260206661910545898865059167301040865280000000000000
59 144138801780687690525885269489668526690251866738378978388234512998232309679527607230026219520000000000000
60 26780258298741902848741289441964489926318782297167175721148632377359178999520925264189063168000000000000000