0 1
1 4
2 11
3 34
4 101
5 304
6 911
7 2734
8 8201
9 24604
10 73811
11 221434
12 664301
13 1992904
14 5978711
15 17936134
16 53808401
17 161425204
18 484275611
19 1452826834
20 4358480501
21 13075441504
22 39226324511
23 117678973534
24 353036920601
25 1059110761804
26 3177332285411
27 9531996856234
28 28595990568701
29 85787971706104
30 257363915118311
31 772091745354934
32 2316275236064801
33 6948825708194404
34 20846477124583211
35 62539431373749634
36 187618294121248901
37 562854882363746704
38 1688564647091240111
39 5065693941273720334
40 15197081823821161001
41 45591245471463483004
42 136773736414390449011
43 410321209243171347034
44 1230963627729514041101
45 3692890883188542123304
46 11078672649565626369911
47 33236017948696879109734
48 99708053846090637329201
49 299124161538271911987604
50 897372484614815735962811
51 2692117453844447207888434
52 8076352361533341623665301
53 24229057084600024870995904
54 72687171253800074612987711
55 218061513761400223838963134
56 654184541284200671516889401
57 1962553623852602014550668204
58 5887660871557806043652004611
59 17662982614673418130956013834
60 52988947844020254392868041501
61 158966843532060763178604124504
62 476900530596182289535812373511
63 1430701591788546868607437120534
64 4292104775365640605822311361601
65 12876314326096921817466934084804
66 38628942978290765452400802254411
67 115886828934872296357202406763234
68 347660486804616889071607220289701
69 1042981460413850667214821660869104
70 3128944381241552001644464982607311
71 9386833143724656004933394947821934
72 28160499431173968014800184843465801
73 84481498293521904044400554530397404
74 253444494880565712133201663591192211
75 760333484641697136399604990773576634
76 2281000453925091409198814972320729901
77 6843001361775274227596444916962189704
78 20529004085325822682789334750886569111
79 61587012255977468048368004252659707334
80 184761036767932404145104012757979122001
81 554283110303797212435312038273937366004
82 1662849330911391637305936114821812098011
83 4988547992734174911917808344465436294034
84 14965643978202524735753425033396308882101
85 44896931934607574207260275100188926646304
86 134690795803822722621780825300566779938911
87 404072387411468167865342475901700339816734
88 1212217162234404503596027427705101019450201
89 3636651486703213510788082283115303058350604
90 10909954460109640532364246849345909175051811
91 32729863380328921597092740548037727525155434
92 98189590140986764791278221644113182575466301
93 294568770422960294373834664932339547726398904
94 883706311268880883121503994797018643179196711
95 2651118933806642649364511984391055929537590134
96 7953356801419927948093535953173167788612770401
97 23860070404259783844280607859519503365838311204
98 71580211212779351532841823578558510097514933611
99 214740633638338054598525470735675530292544800834
100 644221900915014163795576412207026590877634402501
101 1932665702745042491386729236621079772632903207504
102 5797997108235127474160187709863239317898709622511
103 17393991324705382422480563129589717953696128867534
104 52181973974116147267441689388769153861088386602601
105 156545921922348441802325068166307461583265159807804
106 469637765767045325406975204498922384749795479423411
107 1408913297301135976220925613496767154249386438270234
108 4226739891903407928662776840490301462748159314810701
109 12680219675710223785988330521470904388244477944432104
110 38040659027130671357964991564412713164733433833296311
111 114121977081392014073894974693238139494200301499888934
112 342365931244176042221684924079714418482600904499666801
113 1027097793732528126665054772239143255447802713499000404
114 3081293381197584379995164316717429766343408140497001211
115 9243880143592753139985492950152289299030224421491003634
116 27731640430778259419956478850456867897090673264473010901
117 83194921292334778259869436551370603691272019793419032704
118 249584763877004334779608309654111811073816059380257098111
119 748754291631013004338824928962335433221448178140771294334
120 2246262874893039013016474786887006299664344534422313883001
121 6738788624679117039049424360661018898993033603266941649004
122 20216365874037351117148273081983056696979100809800824947011
123 60649097622112053351444819245949170090937302429402474841034
124 181947292866336160054334457737847510272811907288207424523101
125 545841878599008480163003373213542530818435721864622273569304
126 1637525635797025440489010119640627592455307165593866820707911
127 4912576907391076321467030358921882777365921496781600462123734
128 14737730722173228964401091076765648332097764490344801386371201
129 44213192166519686893203273230296944996293293471034404159113604
130 132639576499559060679609819690890834988879880413103212477340811
131 397918729498677182038829459072672504966639641239309637432022434
132 1193756188496031546116488377218017514899918923717928912296067301
133 3581268565488094638349465131654052544699756771153786736888201904
134 10743805696464283915048395394962157634099270313461360210664605711
135 32231417089392851745145186184886472902297810940384080631993817134
136 96694251268178555235435558554659418706893432821152241895981451401
137 290082753804535665706306675663978256120680298463456725687944354204
138 870248261413606997118920026991934768362040895390370177063833062611
139 2610744784240820991356760080975804305086122686171110531191499187834
140 7832234352722462974070280242927412915258368058513331593574497563501
141 23496703058167388922210840728782238745775104175539994780723492690504
142 70490109174502166766632522186346716237325312526619984342170478071511
143 211470327523506500299897566559040148711975937579859953026511434214534
144 634410982570519500899692699677120446135927812739579859079534302643601
145 1903232947711558502699078099031361338407783438218739577238602907930804
146 5709698843134675508097234297094084015223350314656218731715808723792411
147 17129096529404026524291702891282252045670050943968656195147426171377234
148 51387289588212079572875108673846756137010152831905968585442278514131701
149 154161868764636238718625326021540268411030458495717905756326835542395104
150 462485606293908716155875978064620805233091375487153717268980506627185311
151 1387456818881726148467627934193862415699274126461461151806941519881555934
152 4162370456645178445402883802581587247097822379384383455420824559644667801
153 12487111369935535336208651407744761741293467138153150366262473678934003404
154 37461334109806606008625954223234285223880401414459451098787421036802010211
155 112384002329419818025877862669702855671641204243378353296362263110406030634
156 337152006988259454077633588009108567014923612730135059889086789331218091901
157 1011456020964778362232900764027325701044770838190405179667260367993654275704
158 3034368062894335086698702292081977103134312514571215539001781103980962827111
159 9103104188683005260096106876245931309402937543713646617005343311942888481334
160 27309312566049015780288320628737793928208812631140939851016029935828665444001
161 81927937698147047340864961886213381784626437893422819553048089807485996332004
162 245783813094441142022594885658640145353879313680268458659144269422457988996011
163 737351439283323426067784656975920436061637941040805375977432808267373966988034
164 2212054317849970278203353970927761308184913823122416127932298424802121900964101
165 6636162953549910834610061912783283924554741469367248383796895274406365702892304
166 19908488860649732503830185738349851773664224408101745151390685823219097108676911
167 59725466581949197511490557215049555320992673224305235454172057469657291326030734
168 179176399745847592534471671645148665962978019672915706362516172408971873978092201
169 537529199237542777603415014935445997888934059018747119087548517226915621934276604
170 1612587597712628332810245044806337993666802177056241357262645551680746865802829811
171 4837762793137884998430735134419013981000406531168724071787936655042240597408489434
172 14513288379413654995292205403257041943001219593506172215363809965126721792225468301
173 43539865138240964985876616209771125829003658780518516646091429895380165376676404904
174 130619595414722894957629848629313377487010976341555549938274289686140496130029214711
175 391858786244168684872889545887940132461032929024666649814822869058421488390087644134
176 1175576358732506054618668637663820397383098787073999949444468607175264465170262932401
177 3526729076197518163856005912991461192149296361221999848333405821525793395510788797204
178 10580187228592554491568017738974383576447889083665999545000217464577380186532366391611
179 31740561685777663474704053216923150729343667250997998635000652393732140559597099174834
180 95221685057332990424112159650769452188031001752993995905001957181196421678791297524501
181 285665055171998971272336478952308356564093005258981987715005871543589265036373892573504
182 856995165515996913817009436856925069692279015776945963145017614630767795109121677720511
183 2570985496547990741451028310570775209076837047330837889435052843892303385327365033161534
184 7712956489643972224353084931712325627230511141992513668305158531676910155982095099484601
185 23138869468931916673059254795136976881691533425977541004915475595030730467946285298453804
186 69416608406795750019177764385410930645074600277932623014746426785092191403838855895361411
187 208249825220387250057533293156232791935223800833797869044239280355276574211516567686084234
188 624749475661161750172599879468698375805671402501393607132717841065829722634549703058252701
189 1874248426983485250517799638406095127417014207504180821398153523197489167903649109174758104
190 5622745280950455751553398915218285382251042622512542464194460569592467503710947327524274311
191 16868235842851367254660196745654856146753127867537627392583381708777402511132841982572822934
192 50604707528554101763980590236964568440259383602612882177750145126332207533398525947718468801
193 151814122585662305291941770710893705320778150807838646533250435378996622600195577843155406404
194 455442367756986915875825312132681115962334452423515939599751306136989867800586733529466219211
195 1366327103270960747627475936398043347887003357270547818799253918410969603401760200588398657634
196 4098981309812882242882427809194130043661010071811643456397761755232908810205280601765195972901
197 12296943929438646728647283427582390130983030215434930369193285265698726430615841805295587918704
198 36890831788315940185941850282747170392949090646304791107579855797096179291847525415886763756111
199 110672495364947820557825550848241511178847271938914373322739567391288537875542576247660291268334
200 332017486094843461673476652544724533536541815816743119968218702173865613626627728742980873805001