1 1
2 2
3 6
4 24
5 120
6 720
7 2520
8 9240
9 35490
10 142758
11 601167
12 2648967
13 10532752
14 42054602
15 168941427
16 684260967
17 2800315185
18 11604074418
19 47073995851
20 190962943230
21 775113276195
22 3150369602031
23 12833577676317
24 52456318079954
25 213463250487565
26 868527994698088
27 3533714808860558
28 14379850446572240
29 58544100376125960
30 238557567272529120
31 971192699874156416
32 3953613876959450624
33 16094121823058159616
34 65515517633526726656
35 266723315632274243584
36 1086109925048014995456
37 4421863346893673725952
38 18002413210694133481472
39 73290950093655234314240
40 298378777183524113874944
41 1214765715110158814674944
42 4945846248337835191959552
43 20135957927586643576881152
44 81979001180345084216868864
45 333757712376214880203571200
46 1358810570948684053670264832
47 5532068696992607205974867968
48 22522771168110880690077171712
49 91696510925302335969903509504
50 373321960182363075847384989696
51 1519895942895403485197039042560
52 6187907393546683212533109620736
53 25192649912498648682860172541952
54 102566423458109989211773668950016
55 417576379896006583792112372809728
56 1700069189666130421474230752247808
57 6921451433781347275452529080532992
58 28179134393823157094087560582397952
59 114725011176033263270829597164306432
60 467077418680735203513083898638630912
61 1901601482278766186274080195564535808
62 7741946016106008097292576234315710464
63 31519603875798160714385193422150434816
64 128325018267233442507040823325310844928
65 522446600982818606021681275949769818112
66 2127024781509873783994986103890641944576
67 8659706378928790362160839723608417763328
68 35256060608548154386057046511689381445632
69 143537176060855779904881163649833358065664
70 584379542805916021880391239043218745065472
71 2379170721576311079840107547534774717382656
72 9686262278896496144795084131872996507779072
73 39435453303710661235794149226498303385927680
74 160552639782308548226373409466432840341127168
75 653654210755913240200256964153089210913390592
76 2661207104380731497001104575743168910599389184
77 10834510225582705653656561540441422305251295232
78 44110288353489483084173559795129681157520621568
79 179585186028680888693045453978119101316761387008
80 731140970850948500257783548099724677481119088640
81 2976677146841343719079045456108492518881480409088
82 12118876088457754245190949858623504870803874250752
83 49339296897358170613068438291661927704167305969664
84 200873926319548544173290012363930125013748876836864
85 817813321125900185366903259587834068194878564597760
86 3329544259588072726050713603684704495021351803813888
87 13555495722723115026355628597399926141437491586007040
88 55188172893522663330570217727895800841504026878017536
89 224686318293559298907492651070396124487521572648648704
90 914760156026752447522754251164311206386747540296957952
91 3724241642022244871792138238485781104365577598698258432
92 15162417948768472030619909958849169892867119478921494528
93 61730397797180304464617651296151607360241789001197944832
94 251321525691252581299467001851936403599367881754748649472
95 1023199453198038618113996849276692250267905702420103036928
96 4165728018035793909153032555601041211120928229151716933632
97 16959831111813591454774883070092383359827047724114543378432
98 69048163993890860529654474116349555838415372174582395961344
99 281114176167916067666509762253022337096739729599693198458880
100 1144493574788916595391369579131178895561044409747672974491648