3 1
4 19
5 289
6 4836
7 80605
8 1271870
9 18478460
10 246037131
11 3012201851
12 34106215444
13 359293759561
14 3541082648062
15 32812028712276
16 287097926054922
17 2381198078101653
18 18784918409646310
19 141380933164639018
20 1017941764783556824
21 7028642509397438757
22 46644618297951988090
23 298119923848548570693
24 1838406114962791818665
25 10956900208315433094103
26 63212885147213774976326
27 353523911370666151906697
28 1919129799511774024451076
29 10125064101071100063452173
30 51975329016323615549070387
31 259876644988605203174923623
32 1266898644081722194791440973
33 6027366275790025683187924300
34 28009525633066660970212817905
35 127243273586574238173874362282
36 565525660375966531745533296489
37 2460800846479799900733713800235
38 10490782555995875623019435439299
39 43846091195456948813657456294050
40 179768973901107278120920988518707
41 723460504723361826405721972823703
42 2859391518667158454633466550658621
43 11105078688774055343031707196598353
44 42401209538948754161498686280895507
45 159240098046259498873565527406326986
46 588496014518753253948866472277813291
47 2141123797504331819259033949510858318
48 7672360274390377141321657200844388511
49 27088129132031025605965657126978702872
50 94266689379467330088014920330859043872
51 323464130223661083557441719855684201354
52 1094801671526234794313149831545361381937
53 3656224450191382355797116650867629516959
54 12051999113593804705420648362101367728873
55 39223778933332541909772622285685021155684
56 126076432285711697037576732336345797298724
57 400347969187961615989959702659582883475300
58 1256264317107051793338362255836046254332175
59 3896548644586278951679272510346669399728154
60 11949415843397921460734968834605437929013522
61 36240031656206809721625365567043355956115469
62 108720094968620426744411997460073548604523373
63 322708853319555865261330134910443694450233718
64 947957256626195345520481864442621810396626724
65 2756368023113091065289615659398662852689183857
66 7934998854416474248449401736392176824113516710
67 22620668376023083248860881164585580663779542230
68 63870122473476940833892882717988879592265744105
69 178651212135957240112613586977118843081596483742
70 495119073633938636535313488576936383963323067750
71 1359834075473493437739810222322906567578563825077
72 3701770538788954357151296675112281315809002355479
73 9989709536183890523415313511472319277784419897076
74 26729222813032571937371656433510447186269173218149
75 70921537863913090867322339035513220508866825442500
76 186635625957666028586711073164087953366710812169584
77 487191698928452879797001934455756806165528351029668
78 1261701579276249765592636335742492767037051320528673
79 3242093931557958258359668740427589690981680899272222
80 8267339525472793558709647421688814460133231226615053
81 20923513613850897278029933389282266937250457918571796
82 52563948834796156576194378974784476589519698302995430
83 131093221792804872424418600421919599719464181267968588
84 324611787296469207907148861908718656807132994060394882
85 798163100528965464146576668108605039452360134814432585
86 1949002919896311017099416041357537185699447443559153485
87 4726892139058869248363015473087041083542757094113625045
88 11387512880460003189230561937008061693527633204473426041
89 27253261163348097520280637904242982622996920346608297396
90 64802198766183254103757199216979992828582290050029348569
91 153104095986037358596753791724085067543190503165498784207
92 359461790575913798444494185166290552669112476282772219155
93 838744178010465529703723891511071403791849669943766850424
94 1945172668151930696546776752811201234943695911707788987258
95 4484134887634450763618101617078163831090021713916392006470
96 10276142450828949666624396609232019344802957677679177050429
97 23412654449826782230143562237740246788204123385806710507203
98 53036829467974955664201660040112154891979058804775308088085
99 119466797690489041546634282221658241141341987031511055056814
100 267605626826695453064457929186655092077600191828214486087761