1 1
2 2
3 6
4 24
5 120
6 720
7 3600
8 15600
9 61872
10 236388
11 901748
12 3509106
13 13716168
14 53327912
15 205176192
16 780194112
17 2937412512
18 10991746368
19 40961976672
20 152144989056
21 563313879080
22 2078732476328
23 7644789439842
24 28024241472936
25 102432262746504
26 373432193678944
27 1358235601883888
28 4929621191864496
29 17856210597628208
30 64558637359215616
31 233000939046320112
32 839551854173360924
33 3020445729479291984
34 10851070772363100118
35 38930732208009808416
36 139497775822219326368
37 499263210361411760176
38 1784881862010703990448
39 6374334860719095552896
40 22742162424420017976880
41 81063323425832380515440
42 288692473312043168111872
43 1027273329261700961327216
44 3652546032907179198541904
45 12977254834498377033775940
46 46074914494080258055869384
47 163477071278823327979281840
48 579661970266437251408405500
49 2054151856229966431347991764
50 7275173273346164689216288748
51 25752517188653803959603174300
52 91111529977675524884542572756
53 322192468621151406999108928368
54 1138823110390949181129404493048
55 4023517249593233384377947108352
56 14209326454002644760521549465968
57 50161204562606580106562238530056
58 177009916957535293518204462152022
59 624410657910153025319329690202338
60 2201879553563914808544917283656530
61 7762014266068985897373418219530104
62 27353925456551134010660416139789130
63 96368611123772706837290886922383530
64 339412872785039963234698399801917774
65 1195098040349210917961519778967722008
66 4206944022555663236865393447551970080
67 14805500596758146463611396503206471330
68 52092782670602236030580017430125252258
69 183246129246635884712837399569847950110
70 644464976478340011137974722291078132978
71 2266080538130406036388744875976014081924
72 7966488230683306435766221044811346071388
73 28001281639651864661550010737473631811556
74 98403826527257807070653215845900376997826
75 345758328335060500647109028281440173626562
76 1214683788423872651404989120117672949077194
77 4266649068922708324652552209633670809395514
78 14984654983301682012937548990376515406642486
79 52619364724564408132573778773276379905630884
80 184750763060095302552677633577821326401442836
81 648591572324662591749066036399163751266314124
82 2276686822245213985565470614430290922327313252
83 7990696132655757535843379990947938847203467244
84 28042553384499634565386222346939371829545736228
85 98402084087004893069578649105473842618374539972
86 345260523590012930921229597797207192138038254572
87 1211288045033289051129635714247567862227374011406
88 4249205314190026868717382744946339954604925662446
89 14904918144303663710712698530785963485216235687606
90 52277499031548691254049273946959767697856061115946
91 183343278837281801522129791999662045058110107633294
92 642956735587040150708283315998166527981124215456602
93 2254584841551376868867530453251818061620888018251952
94 7905346931838538656073743260105882365326839918100936
95 27716997489333165093692935104036989411236122598016014
96 97172560126475506058514404373622152982222048452015034
97 340654851999390736453975532196790326456954402516760048
98 1194153584499869915260623949017344762371461326789254838
99 4185830281941346915946085142057307969405031941361104170
100 14671683929906218334080602839996773443725046192390026478