1 1
2 170911549183
3 33894540622394
4 4346957030144256
5 133528172514624
6 140621059298755526
7 153245517148800
8 294998638981939200
9 55333752398428896
10 34178553690432192
11 44590694400
12 2330232827455554048
13 23298374383021440
14 14385471333209856
15 150731886270873600
16 1371824848124089632
17 151839445189791744
18 39337151559333120
19 927085127270400
20 3293932519796244480
21 97419760907673600
22 1373347158867028224
23 15874019662233600
24 65526218912563200
25 3768152294808760320
26 835897246403788800
27 737199776831097600
28 100120377950208000
29 197329441659727104
30 911497647410380800
31 4854321355161600
32 671205306846412800
33 4199961633799421952
34 264371433705308160
35 404051175250329600
36 210461722916290560
37 1981453794190295040
38 187238109413376000
39 13349383726694400
40 1697725818678067200
41 1764876446897050368
42 104367909135974400
43 232824419423354880
44 4854321355161600
45 128726200221696000
46 1947044011463147520
47 854783686296207360
48 637129677864960000
49 223125413717606400
50 714192029378150400
51 187238109413376000
52 213590139627110400
53 1050269239266508800
54 2320395168471367680
55 759701292082790400
56 1053174509332070400
57 374476218826752000
58 407156203664179200
59 689877080447385600
60 68653973451571200
61 99309879652515840
62 213590139627110400
63 257452400443392000
64 571019888909352960
65 961155628321996800
66 374476218826752000
67 174755568785817600
68 238381852262400000
69 395380140162416640
70 120144453540249600
71 240288907080499200
72 174755568785817600
73 51490480088678400