2 4
3 18
4 72
5 270
6 972
7 3402
8 11664
9 39366
10 131220
11 433026
12 1417176
13 4605822
14 14880348
15 47829690
16 153055008
17 487862838
18 1549681956
19 4907326194
20 15496819560
21 48814981614
22 153418513644
23 481176247338
24 1506290861232
25 4707158941350
26 14686335897012
27 45753584909922
28 142344486386424
29 442284654129246
30 1372607547297660
31 4255083396622746
32 13177032454057536
33 40766444154740502
34 126005372841925188
35 389134239658886610
36 1200757082375992968
37 3702334337325978318
38 11407192282571933196
39 35122144659497794314
40 108068137413839367120
41 332309522547556053894
42 1021243898560782019284
43 3136677688436687630658
44 9628871043573087610392
45 29543127065508336986430
46 90598923000892233425052
47 277705394415778367672442
48 850842059486640105209184
49 2605703807177835322203126
50 7976644307687250986336100
51 24408531581522988018188466
52 74661390719952669232105896
53 228291560086009123228939182
54 697796844036480716284682028
55 2132157023444802188647639530
56 6512770544340486685323698928
57 19887210055039700414113437798
58 60708325431173822316767336436
59 185265062091685630173583078434
60 565215443669549380190592442680
61 1723907103192125609581306950174
62 5256503626126809235772509716924
63 16023857828031724928403295749978
64 48834614333049066448467187047552
65 148792965546008874335173460535510
66 453246264278611647974836079785092
67 1380340895757590018832455333890962
68 4202828996038035281221207285279944
69 12793905914409901517835145706661006
70 38937974522117091576020008672446540
71 118482693903013435795603740674730186
72 360454392719026790589442365996362256
73 1096382111187039821376220529905601862
74 3334203132650997812952341885466350868
75 10137779795222628485328066543647688450
76 30818850577476790595397322292688972888
77 93673085307857087204431334863304641278
78 284668856649851407868012108545627091676
79 864955372128394662368190637504020778554
80 2627712522921705303397034848113480846240
81 7981676788374679859068493351144698070454
82 24240648023952731423837646473846860806564
83 73608797048344269811409438682778882205298
84 223486950074491036053917813832051545972712
85 678442527011847788020821934847299335988590
86 2059272611400667403639671284595332102177132
87 6249652925297374329650630293946298589165482
88 18964464049178239345146740202319802615398704
89 57539907967393067104024768568402128389902886
90 174559271361754248517827949589534546800828980
91 529496456463987887170744780421588125295847906
92 1605945296528139086364017136223717830567626616
93 4870203670992943533647399793548013855743128542
94 14767714357204409424608244535274622659350131708
95 44774453104289964744822869069715611254412633370
96 135737289410900103647463013600822063592324614848
97 411453658526790939181372259977491880264233988758
98 1247086346462644702261066437457552709254482398916
99 3779435152034749760934048284947889333148788494674
100 11452833794044696245254691772569361615602389377800