0 1
1 3
2 10
3 35
4 126
5 462
6 1716
7 6435
8 24310
9 92378
10 352716
11 1352078
12 5200300
13 20058300
14 77558760
15 300540195
16 1166803110
17 4537567650
18 17672631900
19 68923264410
20 269128937220
21 1052049481860
22 4116715363800
23 16123801841550
24 63205303218876
25 247959266474052
26 973469712824056
27 3824345300380220
28 15033633249770520
29 59132290782430712
30 232714176627630544
31 916312070471295267
32 3609714217008132870
33 14226520737620288370
34 56093138908331422716
35 221256270138418389602
36 873065282167813104916
37 3446310324346630677300
38 13608507434599516007800
39 53753604366668088230810
40 212392290424395860814420
41 839455243105945545123660
42 3318776542511877736535400
43 13124252690842425594480900
44 51913710643776705684835560
45 205397724721029574666088520
46 812850570172585125274307760
47 3217533506933149454210801550
48 12738806129490428451365214300
49 50445672272782096667406248628
50 199804427433372226016001220056
51 791532924062974587678774064068
52 3136262529306125724764953838760
53 12428892245768720464809261509160
54 49263609265046928387789436527216
55 195295022443578894680165266232892
56 774327632846470705223111406467256
57 3070609578529107968988200404956360
58 12178349853827309571919303301013360
59 48307454420181661301946569760686328
60 191645966716130525165099506263706416
61 760401738905937245009910944207609328
62 3017467217880703353213932318284164000
63 11975573020964041433067793888190275875
64 47533812913980349072792166510047556550
65 188694833082770476622296176145946360850
66 749146650746521593754190788877936298300
67 2974552877964129857553404602897688243250
68 11811992587857559144487432770927051864500
69 46910484848920020602392947290253148833300
70 186320517287259800139081846983822365788600
71 740106499224393094996908447741294397438050
72 2940149106507862980124704792396922948726500
73 11681132936666374542657610931955342526021500
74 46413034868354394849492907436302560970058760
75 184430743818987200586142869023202281749444020
76 732932566345585498433243089884414262536751560
77 2912937122655532109157760998258569504953756200
78 11578003247010595978171353841179630690575689200
79 46022562906867119013231131518689031995038364570
80 182953892049521139780992893197751460523485844340
81 727353278148096238641508331493499708910443722620
82 2891886527576768177731298185456083180005378656200
83 11498691669174292516217304689789664072878529418700
84 45724209225657774946840576295869487725093446394360
85 181833483199708825951389268525434474441650682172920
86 723153852725278779071042378273566990308173977377360
87 2876180096066449689487100368133505075089328319114500
88 11440087123680035843577904835047874118894631741197000
89 45506124336416142577787665899412654828491979592761400
90 181024362744864215529221264347114077449605457281094800
91 720162138745872857431467203815692960288647797444355400
92 2865161197160999540318740488298993497922577258649586000
93 11399683912108657745523499389615144342798339305690906000
94 45358742302916553976925081781837100648187076395275394400
95 180489995413688787699847721256893462995911074822866673550
96 718238538450349196413827014486194605323934792594087999900
97 2858296224445267210218291180098121388534026215425452244500
98 11375441539711467483090977019784442697802084130077052367000
99 45274257328051640582702088538742081937252294837706668420660
100 180200509365116430834121184084894227116588341829287927773320