2 8
3 1857
4 232740
5 26296475
6 2128426860
7 110964458710
8 3533207162352
9 73077185537370
10 1067559034014900
11 11805270721428855
12 104131103837358468
13 762072014041423813
14 4768129728862470880
15 26106675760931007900
16 127411116947126838720
17 562536757736562399012
18 2274242466490498082160
19 8503777143377043833085
20 29656135604158595436100
21 97145268385877374902015
22 300717816196780504771172
23 884274011763957083627538
24 2481211954502249087046000
25 6669603731554801134158750
26 17234425662883157359741500
27 42941777678307409672410003
28 103449007654604371148878692
29 241537737193288428611939465
30 547766772064384274926980600
31 1208936024661917223664352760
32 2601180262914474985500604160
33 5464968716474096932442723592
34 11227484919812140025069130520
35 22585342884586072992042380025
36 44539252371840720625956068580
37 86200561807110242418005711523
38 163895931914785277609493841308
39 306423662979431306955458934030
40 563827674723964185004083468400
41 1021847923023288014008826929570
42 1825418392946426399695085293572
43 3216417613934656321532125905135
44 5593621778715123260661270117060
45 9606879487639537758818683555725
46 16303501762360859357246389961040
47 27353555413568113899674236981012
48 45393292317576336845690734891968
49 74543898958504953423299749059500
50 121188240230289513712215929760000
51 195124193790183530046315461731125
52 311263433893788925107251822758148
53 492114368554078366429273186497927
54 771384350624745280355959208945940
55 1199168538195689160530824044347850
56 1849373088844351977138867724690160
57 2830264755857095737845841250353510
58 4299368313013727406417384288222732
59 6484374701184452875879594339238795
60 9712311422137215494952555782868900
61 14450007590510154507713251150916305
62 21359916925887216427382679914986728
63 31376716429608065629195734348185328
64 45811870003610090692446595588807680
65 66495653022443628289789311246896400
66 95969124757604353381299459892954920
67 137742397445317418945330774036596657
68 196640517370343971882489541687108260
69 279264635815701124210342729952965035
70 394604267756010401360052144743249100
71 554846761418101628362683775901189190
72 776443184664733215907849948100800752
73 1081506354020507553038887746152408298
74 1499637522294949043473626911356220500
75 2070304320031794549470368419044694375
76 2845925156729039980712494325296554500
77 3895855940489921782130301524747460693
78 5311525501288396403836355891029893312
79 7213028718936390706929266055882566540
80 9757563735046560601953947308630257600
81 13150194985490514937415165910043659060
82 17657540987819614987057425182859791760
83 23625129482134795236255580752852940397
84 31499338181060565319636384502199482820
85 41855053624781352795940608027487637775
86 55430441300698230127665652773818435780
87 73170536581857077720754267117383203458
88 96281749190904495375031916412432155248
89 126299836844446535461890644407681846830
90 165174461860402234893664908356806791900
91 215374115936250386062485353011240075395
92 280016004326475760251377506537132433892
93 363026446251909888646393577149251637785
94 469338502829277685907375602217803500760
95 605134921333860807407327821166976250600
96 778146125138515691696372943993050115840
97 998014928741393169709285879888559290392
98 1276741971032099517863950915903912041528
99 1629228600216200170779284806328921099625
100 2073937183514653726956566277661048102500