0 1
1 3
2 9
3 28
4 93
5 333
6 1269
7 5022
8 20169
9 80919
10 321489
11 1259712
12 4861701
13 18482337
14 69264477
15 256154562
16 935867601
17 3381559083
18 12096128601
19 42874534116
20 150706570221
21 525729603573
22 1821263718789
23 6269238352998
24 21454184419353
25 73023725710143
26 247314130778529
27 833731991691912
28 2798594276990229
29 9356608114079049
30 31165816921141869
31 103448855481333642
32 342259691918671521
33 1128901077274960467
34 3712834785062805417
35 12178048681134299052
36 39841787080503433341
37 130031985712300238493
38 423416966172834520341
39 1375767427132293943086
40 4460962655662110875241
41 14436552306771266455143
42 46632752145789359904369
43 150366006397616095410768
44 484033134921433506354213
45 1555609768482711210874353
46 4991803703168725339473789
47 15994648993266213644453202
48 51177559015580092161592689
49 163530071245708297720985979
50 521858659423258917029395449
51 1663289871038945575670803572
52 5294976257885874077239766541
53 16836861505337018764428649797
54 53478374797129174895262158757
55 169680932574870894176558513142
56 537826917541117512076418673081
57 1703031347608034228152456879503
58 5387514983594658490254958767681
59 17027638588178202438778810847256
60 53769259164864048953853387179061
61 169644705288718000219371400066713
62 534792722414035884801833804452749
63 1684539847540541495251032186541338
64 5301989338956116222143347643748673
65 16675113192613871462993401127244963
66 52406027026577756378342978750303049
67 164583332874260708414620022547416892
68 516525623402782360554595580651451549
69 1619974255891984172624241963982793709
70 5077419168220920843675923368961618229
71 15903937565169282360714115256484557502
72 49785259838810582208565411231261450761
73 155753844987194472158658835690219782327
74 486996412962950133260748476608960180497
75 1521838446059731109868625669236641444832
76 4753064264390811956584446238767406570821
77 14837046241500125693417038509290137954113
78 46290927345349661737135310890273202046621
79 144352657526558624812865165760322927654626
80 449924602336179570354775214712297188145681
81 1401671129336242390806417082387132811150283
82 4364646923776220769600621114184292394859929
83 13584813893813705120134575683648276115912708
84 42263422020932172891537620543941795432946733
85 131427620276842207672731656268840455877773973
86 408530153897775426566632229438314653689082309
87 1269350004685590462027239703112594768238510982
88 3942417551950664934169207660657629724382590809
89 12239729748921621508264564581373344880032694239
90 37985067222047512001082238652624881464675946209
91 117839145453941568032768387836241788060346283432
92 365431106632264431559646921068211097000195428181
93 1132828575392808458893722153053722871645999790057
94 3510500410611263077955056654412772933620091326637
95 10874850590638791752987311648683453777690164542122
96 33676751419867189430465272369188678197549190510561
97 104254014883110445753023063680585558602965281134323
98 322636932453974319799422125281216480935237459133161
99 998152641263642093428097236951995096005133575573196
100 3087054085015777649427175893837208576677546044839101
101 9544619891449939180351581302882717430018797271617853
102 29501411834248703281632786810420281432438272810221909
103 91158945112036700211067171710683559473003374276492878
104 281598669685325867199005106076027104055522635268692393
105 869639267065343475798296890527303319995900296796613383
106 2684894755302343537816285771331957848009445581283227569
107 8286998414039795701083507715154673817017902241004463472
108 25571212780696697514019311514720925142764664100029434469
109 78884491950571682854219136729438594259561446924175079569
110 243287766786046637647486504717149359954613851633052115389
111 750134744879708657368326191878439565679181726972988469362
112 2312334427535294705075745581902182594069731211199571802801
113 7126171871815999517756125055758059322234780053364931304987
114 21956246712224837485316061087161226724079779766407831653177
115 67632883307189502766308081338281632627796485239929378053012
116 208284750751901885795155791240466965114957733149376892276301
117 641296033737775967637121570515405100578081625285822675292133
118 1974071277736864241157717955674002049880820158196858386403301
119 6075359044325522583293921525825769156917354008626300914610966
120 18693366366891353732411799228699045877565198706654578766723321
121 57505727271939509957496520350841424297549233451143764844581423
122 176865946741611453401689456239937517088797871372072894211234689
123 543861573248502776969128049041422946064651635723075561650049848
124 1672033624586282263022574411906700538033270692069476175504129653
125 5139436878683173860763221420138663846396742174428861399349115193
126 15794335041306616313068622139740876393754037798348879542061754829
127 48529273068977766747548173502971068495980828410962345400680802362
128 149081643903469833722471872500178448519205128601398110450704806529
129 457892778404616079391651356902486562414796775117751890967085541699
130 1406124923171784819062979512822066938612336763655198787633491461769
131 4317235467199692477082141057409144784848722095166829290600252403292
132 13252886666637409538362923869472217143860916200625174232932639078621
133 40676101422644378725997496809254605159033832958716874998861188159117
134 124822648753964646821141966421155750875979229092789552994486198816117
135 382977995378444450149381121606979055888156229301769030613434801025502
136 1174848045475205203251240094513585891877916127901375892668427432052041
137 3603446645460449310825835699321359761298573424886187907392403160499543
138 11050554241665174977963725141562801189141965400035058198311333001833041
139 33882903330785998440003633292702159955454907096471856309048169133575936
140 103874456945749436575842249739141052229927477083465979692002966841662341
141 318397383304091826593100422707528376926712557580116580534273777084352993
142 975806590728641002327054245721970081573097697470356830357109408840194269
143 2990146570670006668447896797575467309275014310518092061137947662607151618
144 9161289332929678805125455725461862783813726637709682237020791484850802513
145 28064480930037575862599765935130088983744781047348310198091964248331831403
146 85959642965589053878304042281291370273276766172711920921953316243555280089
147 263251121097174320768530724624739966757709335236414525012545445205451855652
148 806092237501037149739563219538784331091091144969663810560314293860359930989
149 2467964795715606649360355030363384550007353118687255709571826535419010872629
150 7554986721813386985246537343953576138866505741428325851281636023029516921349