1 3
2 18
3 51
4 189
5 630
6 2187
7 7473
8 25692
9 88119
10 302511
11 1038144
12 3563151
13 12228903
14 41971050
15 144048471
16 494389041
17 1696791534
18 5823557223
19 19987023645
20 68597444364
21 235433215419
22 808030095435
23 2773239244320
24 9518031521451
25 32666826049083
26 112115779609986
27 384792450221067
28 1320645766970613
29 4532586958997478
30 15556286973238035
31 53390716291242393
32 183242221681704348
33 628905437860623183
34 2158465697156530071
35 7408067867324933664
36 25425221998750813335
37 87261877896265671807
38 299491400089128880218
39 1027884121792261185807
40 3527800022031415959369
41 12107758775127872175966
42 41555026260323695268559
43 142620962274494490231141
44 489489255828576040845708
45 1679975564254496660671155
46 5765842381391549830302291
47 19788941621781088473729216
48 67917605894691350058124179
49 233099944334033645824223283
50 800022075760132492108765170
51 2745754931568652124864917539
52 9423702636043275360215536749
53 32343079985595777698931437910
54 111004651075647799706831794395
55 380978947147705835783455860801
56 1307557447037607394740855156828
57 4487666549828148190700058179751
58 15402115683768685555397560349247
59 52861585169530406228511955736448
60 181426191310866632839270858062303
61 622672641919557148630401436627095
62 2137074124709678775901759603216458
63 7334649873847612888727014433831943
64 25173244179932753024123556025683873
65 86397065087184013343251782783900366
66 296523276949322113031219586093003639
67 1017697229460716679889971071671677165
68 3492837599488111171911916517782688652
69 11987764281192621729930436611139862763
70 41143193282876477206389236225100165147
71 141207510742255346382540684434227966944
72 484638150299404967625115633476174070971
73 1663326090028894045433004252512348113899
74 5708699738271936451785197436180466417506
75 19592822415946087784352875450488445437563
76 67244505372952452860006622448403048891685
77 230789796735606450596344617896735976857286
78 792093420597703229040937150599306731755491
79 2718543002457492623279244515231804902359849
80 9330308602530548938903168161011740414605468
81 32022542420612954543606214280285769364152895
82 109904534433280950552687332215030934069577639
83 377203237967169181200126491316258910057559904
84 1294598839498212566224786475546660750048402535
85 4443191326411658083906599193394330281020451695
86 15249472315881098048384443432306933378213338426
87 52337698025853317335101756340269259251471375423
88 179628158791613912345900943366526524643961040441
89 616501616386082753283404069241005015264258506302
90 2115894554414353970247928411882335720370108876383
91 7261959492733268389577775413629427257810038908853
92 24923763598746692718049291943304006592826661159180
93 85540823044773644630704056885514144459439258356323
94 293584569528866398881406645075665986162641713632163
95 1007611294788867752526755799165273267364669680137088
96 3458221673623320806742495531765572458949721267275811
97 11868958998146206731488066002471997110263351676880739
98 40735441794880151097807203018696190529112667976508370
99 139808067285702468100527980250587093342177424657283347
100 479835121872182370883349480062889566870968467929832733
101 1646841621174730875537850795376242603342560707469201462
102 5652123409915493454394641788048236850510851086611058219
103 19398646858418938818378009572727099624392328285910840401
104 66578075644543162537845878605632493934467943536947139164
105 228502543960006288292043954279524243387554967795979278871
106 784243342732812895818922659799162719596938802190083195343
107 2691600758407238294279687081423219556507260115074151944640
108 9237840154833997905116141583236620217064746297561772726831
109 31705181557744180993338674619309813973278238202698325897991
110 108815320546925538616439134495003566312283269091015432234794
111 373464948124164743905291955005132982934450469080448342014903
112 1281768658828123182987663440902047177213252537318412072476945
113 4399156876719325904508447982210449455125479181836367529130414
114 15098341727032342185338774034436131230004937781173779988410759
115 51819002889537149149314496024919376752702821002448949280458685
116 177847945755407886042335198781117362478217078373448386430494220
117 610391749081782191926734429704621159264822782577305151734151451
118 2094924885213571471879806079280392999690726019240678455632363243
119 7189989512946516754243969811058972418952863130365433720655025056
120 24676755506205482981844634819738792473881139278560811333041372107
121 84693066828061767542982384265067825883261771426371486117623718043
122 290674986301937378523308136549549221136238513226306350444821933378
123 997625317231237078007284224613378599269833020454104697757107431915
124 3423948810465955565649264497154764511746977467761180336405283158613
125 11751331140260034753791967733111354193959858266366512675478479758758
126 40331731346547909957306949815446981725518365358312620682538553377203
127 138422493077164756605566454071837355821566189028003700044712398116281
128 475079694076603107432018392723754855758977227379809323165712279959964
129 1630520522398769963138077088073585136431825541633270633879508070742575
130 5596107783834007553478939189950497569933018854807275262905038987907767
131 19206395686584700166042697366197083466203599228752899995162905931412128
132 65918250598262834992048072289422899926313315504162366981685294522403127
133 226237959107050400851171554321757632047212801610455963305305610631124319
134 776471063421580969109104530900679266156059161886916486256132654886356506
135 2664925526691829242308024136043949609081978732597359889043630456996922479
136 9146288119893300495169522854301872649017939959125139842386238893903224361
137 31390965914138696801027994834501735711398560779626623166685324462159936798
138 107736901364322315108794499409612155401730762192992029059045710738949638895
139 369763706772646284980420948855689039751372349551519814062474413331702039301
140 1269065632247010845009644871905136983862380570108874633577791141464249048716
141 4355558832443114418120366493254217430770224327195721714301269025124848357139
142 14948708924756960746180162846624507625450620742742824567432448046831992318963
143 51305448304956847297981737210664413365000990771912737892308766805956524384320
144 176085375601451487481854643782546227873392704687430723988201982704608761314739
145 604342433895244097035497607125160305141020138907229415723646530413875296193939
146 2074163036872988670734088270316427242023553180508869626820870526303962406642610
147 7118732794917240979347682839047991596387206064781973594367664937871344769870595
148 24432195398597973824883952385895573175018785327420864598851480524557892811639501
149 83853712337886908449470821359905944026832580839844367753817639208058634176438038
150 287794238631890697352627316378973326686735535136284188875071810512602770004430971
151 987738306158298695973261056718428381911246768407008242924864152127627366121181537
152 3390015610077452904884774742945827824081152427168016565626235876293710689452878428
153 11634869038608512381186383948123891613691706115531229978122974874017499575335226503
154 39932021888972398589444014294597949021102438831766258595502057318990949827930414175
155 137050650664829060388846687273096927728752161472781658838694124855941770166415779328
156 470371395164442660820028671276237772738935364677226594089272300430544578783030751103
157 1614361174614422111203104394969836292507939830602830252393892250266780508822805172343
158 5540647303162085127916908132026263499689454045760027216638643945367292961732833686026
159 19016049828731451751460491551628611534189855083061424036408055017212546697413277454439
160 65264964778108886481685495092112302794088045030245757561920057460831013624707692587905
161 223995817525260609609470343547397826966617425645195805053486497757457980227658967275662
162 768775811637903566499451254423330904403985622395860370699934638873703735617123563804823
163 2638514661073378729294793735032022332106868517934638342630893711517484825675128686533517
164 9055643415558166404605158247088586883439577102818332781199540559942657315811167499503244
165 31079864318957965846074814825789887600446879369664661470500063179715280779770319464398411
166 106669169904068860148675969632599378713687658631025126476297894520270144402979352862508219
167 366099146741854170798431219659116173097502845592438921962465211227599207879135174360474976
168 1256488499588494475935637129234140652880004407237185143525220354496606480457355945533987803
169 4312392868567301840017355541938072283647076163066900235392266701951493719530617443405952075
170 14800559065173007199564220760414248452980486703688701061934337281865749696945035261619334946
171 50796983326440669428416788010859742151098851377119464378867542862261368783664022565907955291
172 174340273479157880378719042694556585914220131865445248923881551779354879571595865494378597509
173 598353070721951806059504669901473810300287444453420919506708551168065109341981226374891019398
174 2053606949774520006813040332515316301718695061530379382570890523951038866844996744960055691395
175 7048182269832358374495187226527141912787728493950743898296456260880141911616235599228658524489
176 24190059015058158902676857072936308748254712163687939460523483589736123277885859057763216908444
177 83022676308556157871770145608606853250147779352676177493022539932704891004510914885294835419935
178 284942040742628590250111536249379933939850424462261672906091607290139359531606128314445699690695
179 977949280758205611484578613315266992217652017193953489378999457982923032174150595456136917956576
180 3356418706214496015317038050804497345386301444535527403827933468826806738728445973426739117458183
181 11519561139911463930185199022576722798610715195688146077057841687635523747323134009248867989279311
182 39536273770152779346705476762926552390213087189591667500349259112114941828756891757316985866158842
183 135692403959104672732852370025421451781262098340430111896608727204424579361955302965422174760757663
184 465709758062758746183915085814671168168203331184283033891135816500597061128966618744002539734851353
185 1598361974781129392101906822733872872444106438875028481188257427335681495320386618305867085284211710
186 5485736466105899735776683597778175033339016446481880464331844678062233354456849438574429883376521343
187 18827590402158341759330048939200292977117302988998473222708367765598449606153676665712773018413343573
188 64618153376783423451359600781476789952761484879222065733184823105007468923462633905553692913974442508
189 221775896789577426307267539436221171918665378264561469098723227610671504382373264521365383834731391171
190 761156823996966070135556399182048118567799164478751386399038726068318120027602849131924802355958473539
191 2612365541539660930048120446606001803751807917291311645068985222424395312360918344204963750867160559360
192 8965897049687368787322663288340767410389850172097158156399979252085373755936388300163997820600139043907
193 30771845910283464798578661270275322667620074552386313069046161388682052569294995056831449011701349493443
194 105612020245006807463635082583072434268621600800779665533693180311722655798244328765350962324047435732882
195 362470904499891277990115351070915480071591766446199584767548182344431179130602714470654205955734458373619
196 1244036013175129224511083451768852364075901686724200339047162286995390263496490684467899225711105956367741
197 4269654702939431374174164997622006805842142131127012288863019324324254370076699946232238032189182855110134
198 14653877451509502063440112171505202997795171095074246607428156903313737401837608986038621230609848056326091
199 50293557513216269719760933980049524544729461079337355074403862245904315474928114988767778416209875929829233
200 172612466270804920532211345365856211714358875947321742846901346721381927695547784223260763759757886184921180
201 592423065404751758289053195634338039346522915160203248776958985347961178395659443444128181568375969163878391
202 2033254584712018617175723005926451934267045038961940965180996547399518257867220199018521560704931521196036591
203 6978330938934579756076951056044544540721975192645560819172384159292938092237809500268916250835533012281635904
204 23950322335158447677500305796355492541064816704153504721402849708862085546116172211407179541435965744358533583
205 82199876299585042377096313677299369746392986456374610289890661228840900375025732480714812155481220580961368295
206 282118109690250304524518433330449750263843011394554803221614574454592710222765105819447000457437338362519367914
207 968257269939491241178441483991351804718928979878337097073510070894096984228421064542199145441445246617563941399
208 3323154765995075557301974828838596868216008200025294705533690164352295434024551485970226113628641219303366188785
209 11405396005388022278119060763956653390280268312985900286145040021946234888816182562170733142309027451113590716270
210 39144447731061172038223477238775841371376734614703719296736916291199354237532357448373149852303823660381493008551