1 2
2 5
3 12
4 33
5 93
6 269
7 788
8 2330
9 6947
10 20840
11 62834
12 190240
13 577990
14 1761279
15 5380796
16 16475256
17 50543777
18 155330201
19 478096270
20 1473591670
21 4547602623
22 14050145290
23 43453847676
24 134519899690
25 416794664987
26 1292425391245
27 4010608533780
28 12454122695249
29 38698413132540
30 120318256013410
31 374292658440343
32 1164976504461640
33 3627731914785475
34 11301932186489850
35 35225578446158039
36 109835038163710135
37 342603104190371971
38 1069055758852115829
39 3337028011005785122
40 10419866624665258013
41 32546195383030107892
42 101687485991248114889
43 317802952663574967526
44 993495301154706733462
45 3106604011897707168632
46 9716575728723121873875
47 30397875132319862064200
48 95119933275406298559682
49 297710474990435943234501
50 931981203569312150589662
51 2918146342549384475914851
52 9138827583272331198446188
53 28625575116682852508416721
54 89679933126735629753816259
55 281002905809385740092761318
56 880639461153950970737777587
57 2760290100134251264215745615
58 8653228238572961737039475839
59 27131021768612058721159568226
60 85077854727621083379032893434
61 266825442387811135222766421902
62 836943827751717454656857827975
63 2625559598412026348841173295139
64 8237627862278260143770225151809
65 25848507824906132886739043074690
66 81118551656057955305358464147370
67 254597863160432832684922755433011
68 799167288957747705144265395247712
69 2508809065300523115660397849882953
70 7876678795236079046523519885417037
71 24732213181958048850222961587649293
72 77665100297442679215805203004014864
73 243910628676298921245570625679867830
74 766083830272114777319257804499802789
75 2406365120268193569466117523661252182
76 7559365765508615838076502224527178668
77 23749080143587894657684692756664616548
78 74618214754298518898135364828773446568
79 234465317373475378463392654068905140238
80 736795834936018611967192737070203240515
81 2315525916592279558490565159347223935660
82 7277550528544512659336519946601184487149
83 22874578984953091889683510563701148685046
84 71903910906223597465905357330411904082312
85 226038643729797001652760288564790837358892
86 710629005605901480454456141944726204329535
87 2234253923928321417429279083733789555683936
88 7025072645234643502319032960760160681307157
89 22090073064188398668970959118950747380808363
90 69465777497768386754716954780416718069809244
91 218459763666027718142480070420521839547200615
92 687065658769273909635299113419534703660229886
93 2160979671062327071070528913440621251627313018
94 6797171516741762606668135166341426475578389958
95 21381115177042316570496075012710575706347829694
96 67259949845051722315362194103715088645804832225
97 211595432371153134880244625591036525868712399754
98 665700859692365821849758882891555978302064670325
99 2094471997549190254821457055094678418071738603965
100 6590102289822608115016180121447128209061949840062