1 1
2 1
3 2
4 6
5 20
6 70
7 256
8 969
9 3762
10 14894
11 59904
12 244088
13 1005452
14 4180096
15 17516936
16 73913705
17 313774854
18 1339162028
19 5742691704
20 24731501410
21 106919054880
22 463844340060
23 2018673093000
24 8810852089650
25 38558866555248
26 169158418159392
27 743780866656632
28 3277225742997120
29 14468158954118360
30 63989385441252904
31 283490355398666768
32 1257932231775763038
33 5590132655435030484
34 24876773453745092922
35 110850489462414579648
36 494561585349582446646
37 2209085896029523735900
38 9878407477682921479484
39 44219942939963219120832
40 198144968997047824629752
41 888709884017790452766260
42 3989597503556206485653248
43 17925517884217687235221576
44 80606603988299545273717068
45 362751921690702634048387240
46 1633706252676617079148068720
47 7362906999674541442869697760
48 33206460611020213289678766630
49 149858521226687338289187515040
50 676728216650854315397985782988
51 3057807995838915175491453159432
52 13824803233655291275976247357084
53 62538988127218859182448685908448
54 283058861578986684362794146561664
55 1281822970116532220915856517764208
56 5807598378687625848635422711699200
57 26325377640685092428907149994820664
58 119386394301650917414614646091983512
59 541664423831362534739868995312075696
60 2458637208434065155370227144519528304
61 11164543931003758671968569151896207648
62 50718215987184161885206107958983203760
63 230492993169013730168021324101453704192
64 1047892819303621491248130506092471901241
65 4765804597586657242460848861002680464866
66 21682578124722956006744522826881290557750
67 98681613130729622848639024600323998126784
68 449270304519126037276665999831157040908968
69 2046072691025255699760813362444399568445524
70 9321207553173072397228014756174832478305920
71 42477324166957840263502308571954371375576600
72 193629810064957559817869704079693628690167910
73 882904608346608954804738257142220065120231780
74 4026969962303904296984681639767328233368785640
75 18372266027081031351653901998698953428023024656
76 83842381826255757059754386724096336598791677508
77 382717199483836362765358726358003266939976813376
78 1747442545558624035434235058605390579314119516440
79 7980600266190894732749032772103902297487664462800
80 36456352980493895477755634249507227910782713973254
81 166576324609349399961080290734710947381086967630224
82 761295395312503270742991057929528197618953390905504
83 3480090796854449101954221319160497650632690112436296
84 15911937009081713473673185323777851315159570738983808
85 72769329491116383239479862143550884317424967688679736
86 332862111920382220538223616316283643561677761683143976
87 1522891357025356639874798410620125327663396868369314192
88 6968832339131597361331745320128484236773158941931851368
89 31895960589706436524152711828185691567869099479884119664
90 146013844774566421617625902021390315224132495761916686104
91 668548988835102087084820355563561892835615442125756445440
92 3061621597133939975455118263856155732991796225658089974936
93 14023200780083674775016047646511857787801022759133119234672
94 64241917508053882271395353998189804860012863692978762472496
95 294349929554541014076907137826489905780443221887233189049600
96 1348906722357985522373173831193171519411657645717455035155400
97 6182596968770546153812025736873092535877237362926748451981500
98 28341937004543379919492390952278628867163187983910003291430400
99 129944014046668366915349903252036906892142399950530272272742200
100 595867656773084305566307833962980491060666846929443870860786780