1 1
2 3
3 6
4 13
5 24
6 49
7 93
8 190
9 381
10 803
11 1703
12 3755
13 8401
14 19338
15 45275
16 108229
17 262604
18 647083
19 1613941
20 4072198
21 10374138
22 26663390
23 69056163
24 180098668
25 472604314
26 1247159936
27 3307845730
28 8814122981
29 23585720703
30 63359160443
31 170815541708
32 462049250165
33 1253685252694
34 3411429961845
35 9307847860273
36 25459661335265
37 69803793986723
38 191808270149244
39 528155395427916
40 1457173414068912
41 4027811540144868
42 11153020082375886
43 30934399422395013
44 85937004291832774
45 239097052114422797
46 666181167204328352
47 1858683509127828830
48 5192617894510831345
49 14524787930931754283
50 40677298856819448464
51 114048916364841448596
52 320115161675881587068
53 899451810913333699993
54 2529809725370374450307
55 7122278026405374410549
56 20070347846205070485405
57 56608352073064436103966
58 159801679041844576303844
59 451485433706675978654176
60 1276599959746707484748255
61 3612454347899837200856880
62 10229979881594333649935887
63 28990857857486471485145421
64 82214947293861824674377972
65 233310345506469351624236849
66 662523456249016530875915524
67 1882537209457556728402697992
68 5352446684068775624816162750
69 15227177846299307526192106831
70 43344796672919424159503473960
71 123451832237668107155207432130
72 351798512880347491856955757261
73 1003042944039797494684535285202
74 2861327673918035317031382929546
75 8166424487818551924504605144557
76 23318821658665199912032422473307
77 66617111810740689746430427812437
78 190398724137690891739827691608102
79 544422429904471614712523508560993
80 1557387349409783134960967011088859
81 4456983705098818450168295667623860
82 12760406854192738400705975900957922
83 36547910113832458659614843132549116
84 104720275041952716871955562245156795
85 300168427034072634798099335387609265
86 860718656037802648258921988165890780
87 2468968240502897729402397682580564949
88 7084743275213324980546716649742138597
89 20336838432005602650012298057122341500
90 58396923900038251044157743371946852629
91 167741430024593998082769530618650642154
92 481982521593846195900337155154715044284
93 1385350501047560014384214522085424773675
94 3983111153775024740634032799063189949955
95 11455567921588304519585122839427219544614
96 32956373244196159631850092681615867153632
97 94839233046944839806459506374882681217311
98 272998220792782202284028458027368772225543
99 786053630104938155318459209192954217291546
100 2263928004694794905828533231296294112478113
101 6522118592851495482243471426229665380070700
102 18794382596725238073433091340065959186208634
103 54172446092139802599695631883827066067625291
104 156184389855328256549759827190701117263276928
105 450405259423048536608723466633716657538455239
106 1299193516363945066167730039387772132894517137
107 3748407300223052444764716598023839659082256517
108 10817334972287109260284633013064892870967185937
109 31224280844875135612551911399744243868876909463
110 90149104552667594246590977275126880503565037676
111 260330703693341404046682073738247020651142215556
112 751939008576820993396909092212472190673950245554
113 2172357914776383467075908426176254558001235301263
114 6277258711923115686136100516272763174475797335779
115 18142492118602527852001913955243586953883621666470
116 52445780601917331210124775431317657660536525093054
117 151638447786332944035518456767701159353887534228897
118 438522400041787511116974501973944812570536778179947
119 1268400659234473803483573310705434392971392681421896
120 3669458215536510348492673740347349859718875154292276
121 10617612412903602961681943598562731645545224025034719
122 30727687652405392831826865274367948758927372043527615
123 88942569823983090579558159054565503795479916488935033
124 257492730768572686025814862831892911742322524135045538
125 745580488091102871970970484725891728922991587665208977
126 2159221232012659954160208811104734794109861644335605098
127 6254197805605993370902104460267930348177860897284105342
128 18118272632906753686522769366492681643027261234255311143
129 52496644685386714461362627920441762907308728923774235803
130 152129969982837364524618327171449841366365705756515485657
131 440925701299810752757987576307437535390189029445179495206
132 1278151695255159288003068663759117419691965869284597182045
133 3705652680241936583266933277081301749732056427098981714172
134 10745121884371792275299823519753498381079092897391968155237
135 31161713052966442183946983485082576208504346381340289046282
136 90384443513366855009316430518717417280221011117066368481965
137 262196870326544959952354159853807544806070069718918908160217
138 760714780276780731439236644081488734106832457840939092830247
139 2207373613751967808718514653764496093149871802041864667602943
140 6406024655485836792371814142279862256800989775579427612856610
141 18593419840698301608907562314028544907284512296367167038753114
142 53974300120577270518737557409579269400119718132964521072629016
143 156700729436089048075414433906339450369112078972687988638546739
144 454999028900151530164979579508529476298259604011270276603867518
145 1321309598772026412959925297414587259272808734074422803036724141
146 3837537308785446382988535600097984461715259978938087728989155525
147 11146891660148530624245284682254233468257001122507032932777265826
148 32382275383503508391534555820426937982259813736728898030332954844
149 94083320054622464978998775556459989900762070480879117579687112691
150 273381355310459031611506265584566181605631373563341971922383901587
151 794466232150258960064365312899472965945871519915620563726639593430
152 2309040807436676281923341220507076884585684263696665055275947811669
153 6711764725238901881614011101587840862155883577938229240504663414610
154 19511476711350858089943299818775889632751629522556733147250888310521
155 56727182903280158673234621192607407676245918915769334593352941811454
156 164945066205786248296781730239456684605338254426369595531118871033486
157 479660399362162380627912358249736055491119262390082226773394299776427
158 1395000042428205991050753108645325078015972704191175195003084361259299
159 4057511954910928490654113977923108221057043140504064529207739357675141
160 11802935885912986672119774463947802571063886917675203771201397642152532
161 34337160079120186312427393640670729907299523307742381591678225124844332
162 99903850408546093249823940500626850762628909277851339276399458982707181
163 290698681918255279318615716079397401879115450076038767818100214893102752
164 845953213850250926006798587522634795139240713105777607530043184550505263
165 2462019832128827477805616498853422151455392333086939019940131958278019774
166 7166022263053866095845812025119568054821669956918075197479246455227701337
167 20859584630487232587409230650534673329109053560911698996511074150944316149
168 60725843892094801294180523726724939807274484223873138806407781104840469956
169 176799638324679711219680899609761749713321645667628389109306765669443767618
170 514788239582046762074251776173107107320780656197761321528660317828740411505
171 1499045521836636063937770313000917380899403225939308564591634041695697330141
172 4365555593268048021919949279355325366415494488933116237633744275656001135220
173 12714587284795884682537097134320520556575020459977666905342950250529457075023
174 37034169342702755675876358380024843443250014698554540136205812269066334420467
175 107879793389724439576032937797355467178444207426285468448752470015354184843884
176 314278252934159676458288414794718757964398853314805227921900234075307816682181
177 915640211734615230665654513114324883041904234787643782105567948766681872381344
178 2667910586260332022816764001921299197958809322799115779652674544763606384931212
179 7774154379208928822424535540469598119433008662731163642276420764071008167465753
180 22655316081164557886016344057318950328194197488315181410961308658049580952727713
181 66027031179650285795864316652003600741363165201973472738300213679369264382478442
182 192445475609441763301658347417711926018267004157929779580460833042499930986257468
183 560954386775588958575006260114955662901501562761646213998037674681685353074904007
184 1635237825014004670433442829449911404172755560630670515615758143411305305027183909
185 4767244897880567814678895320112092634468718271750627108399158781033339447980603976
186 13899103851006878664207088999845620109689144658528231172375857470650993691692397010
187 40526451490488530292437625853410417299957278957449363161126713644229618849423417910
188 118174138897818339204816448556413591405766016951500453043989297102693507701464129375
189 344618079306970495301916065627337199890528842096887015589764142374489145731937467742
190 1005043991258838052250439201937428251845974411500634090290145120935721618944725575650
191 2931319471080665254365985656043668363241643836016523995202651149103392995964958731852
192 8550115309491479486079480808688485670199181135518111195552932133931851686499372220108
193 24940847328349275242475311403009803904867445720881558728998993262922013494955980068882
194 72757962663450963728334689295523941697674538066674154208301086853898258871658111859492
195 212265608267342085330421434538461121534995402318288225420947645087565578762889627382601
196 619310166014035968490112652470915937451928205386435672690887310968450780646219298475407
197 1807032436967400545037296238429430334912390320544244384625825704077717920049538292923097
198 5272936636378526051264895233911642674638699126971834649225919897741430118386493337472998
199 15387487957851868698320872836597253809481054451095390568194487336440229317539861226704293
200 44906703743267888792248805255005454304209653203183447085404691686744632785110606152702230
201 131063759664035048443677393257811192463588023461547331186861781854739974991175391943153373
202 382544335425365856950365980024051985383898746940015578055531592835599580083343284321155296
203 1116627606878088097056870674657491520476831506665612362415134950197502229710532356778984598
204 3259583452242149163919050500923204563912427940099135310472076447301562512401211619242142238
205 9515743702502631646927659300694359476720861274956361785245658841744827231830422687197158894
206 27781135372907447929535461356206657060397461227527658115064566797256599388574366146423462304
207 81111719117668659967745493772031049577703957892940531988813493205035001831315281575669288754
208 236833604340157763916615124782116395965144119560523671497828553565020339502596891428645035129
209 691558449122252849475706838991286562433230860409848004895470515493306856012096731997713151614
210 2019482328454114029519346686617395027355877216851501912672559595229470956165624425883134243049
211 5897617119992607156926550759640854381354460207893298160060411228682884713667496616017811330842
212 17224165883873744888336647342049297334260007535771483315765439577124395748767323742401222650014
213 50306568357740364938097954540466921765909597851050114349625964218474323248856132032624669969088
214 146938573309486907207454998816021310820852647502200949535126265049807047467729747981145520577134
215 429211493862103021115195071308087293347411677542461564185149628073653952534634488002479637181574
216 1253808002264332899229332287082782463403754696219341291548519158547402087048318295844569977876905
217 3662812385068864873432726637439505194137406673600462937585083112721435092753518904282960558025052
218 10700942490686086607276620082327881747958464290926768838593257098996412500449449408697680012007944
219 31264600622038276837852027238960596211430478377469042469828636264143782117300272333867879242909393
220 91349678366829084534216928464169575380773433185165309646629323085181493361742792188614072466994546
221 266921912355355474713892439414566691423309050466226437670324249350157703013471899931413995624001672
222 779981477346891615332575481161386430451902898523230792020327791630676718094959364675933230327529487
223 2279328912088637987889751665235956677946804437800508735399577392657476401331825614095606986335145301
224 6661195071225797211281393081340327652563998059036775722122678617288330654849378914855717559169439250
225 19467919634138795147698544598776518707986258364321538205503685785174387552974404771522151374104419289
226 56899569101470230225015778865546809357135312680387201038303324180915952256116576488815111543353299069
227 166310723547377139583624841772457157958112326687856640111468701252255176251965408745919747676643418382
228 486130843437267565145245066143940399832804283774371943514169027006932035707940349713786607596635493890
229 1421044100799802992957918298581156986893091150796684509234546254866934869363124183996217137381158846995
230 4154159831840900218580204584088424199510981328120941935788641491081756705281831582196624654275143104646
231 12144508060897096607503675428699730264028750473688144499232339220501432754031413077699000818009889083538
232 35505656547772831728990391363400731727364316254195337070773660235747594999726895208448815515012099858728
233 103809208734269895585256447275451919338585750184684842131808974952766786088540252457941358692771414255595
234 303525194875231941416823408154207448800852862530652912147400409050026162692796740700699424978210609719284
235 887511456666802553356066568652645802211867609262374353140152135566922342389416617691876921096340471052321
236 2595215160746703829624575523296606537951426534769838869751394925418147657904930837151142023987657292434339
237 7589143741543612134218180518873648369143519323506912476243030934927067760985133288063307991430425058259292
238 22193818206112352016032943661924581777207795179411026402779688153201365210207739521809500643664926947301809
239 64906910576597287241701381130814460818193568368703210841772474676312533621298088256219923371982390424671921
240 189831969611955284374836154231804398273033833099479988761076276334056333515989175826213303218225923983249972
241 555222563464859928562552436063870251503891787057407960401022184109447246766713326634012917684963917427649104
242 1623992560134474436953430323858938059691695431307276700354889894784584549456283129867059048456388984395856180
243 4750288415682487829839720405390412799317466187785457074060325292258247059556527726495734968986170672160914009
244 13895519217155011730110279784485077617738266768133937948749210024668791616827133126207553420302987022290160479
245 40648851573225418835796892192947417097410287909269792554099961263484316328171586505985984283158380356366246582
246 118916009692409541564481492939897587376443981090899540541330907592839241983133552999745168377498353071624890610
247 347897068487147401180957736189411998067602246160969147836480053081767615909718421105813809251899325929592382608
248 1017839859553319722319757089272369642342145408007171852910267027707604418161210808843940182258787670216900359109
249 2978010564612248829685018995901784138038710783481455180650304495804501773388150461163949614398497092797397434497
250 8713466421496521264482581871073717827860357060288262248286836308449673097748627460169199957372045100332981396004
251 25496084665842122402971096419203412038783042174226612708383704696469277490272239345647810613537375426783012282361
252 74605987462623061618751493157548911428454669105189635470331330610676089084693812403850675885780994503696573101225
253 218318928510707198111589800265047175135465701325643070760284940538655595610284212789330224412666829251191078565027
254 638890569245162698121874757544958288143798625742744760619490433291905244541677804678352806594483318595914013974614
255 1869729600609467612867166198856409633767961377866350408502234887521066205321563305416126675406694736718823491867057
256 5472027017088796225232119085320686525516921778614905558781765657772671626429522824115030004151273766108898642114618
257 16015283487828523672679698760895166980334456347499415426658686437041882348423849150674990531089202063093290410698387
258 46874631111783565806068804497744121958005478853854807291981590507048067001701763166294152340959723787421092584729305
259 137201164813839423134201303398522790782612592354310641764527355215811226416561081288429068745700240392985855041220212
260 401600557208841921895640213642673778319015253834935875527312304815448603443315441235410174273755877830408392133932784
261 1175566655413526194175406608816950042422469472707123769391125404823251694040127334201864910911144914206023643270167084
262 3441252405012442392885821980244373861145355810254476250619006092281816606084843823699610687207249909352296568290094410
263 10074000958382214493709846308199849624991391037647981162390562112067388022217807328343188155907517641358765686688222949
264 29491951726115948896759814329538623407477437979131000714364340106026647056973311875051733851868695782652493399677867348
265 86341777384627075803176085823415532475816291418122544180214638142563818248428099631266398735433465564722963661297262077
266 252786732882354910692402607116158470536172870445809067695287095482273663114533930025123017006237618606208361779697043386
267 740121927802112706580358763876678054897313747329915125379936072222798162840134086242336322854631798317545665533451770934
268 2167044597197149745053570900484056959853496750013256291315790348972771466063632798273767579845027962009602289522779772644
269 6345237652308032262711241727648655555909167416141825400585002915064931748863573877799790839416072575839981102341453381477
270 18579896310665766281365928886260574135961635149439800555970306155860414473296173636245228570268737516398115256515580966045
271 54406891598772779666192609621902727374950038579275418699448326427261942182389714571648311965058681293188011793856698318553
272 159323436047734153661021520305024257197244011822431615797760433923420600616451738483685398133123482987575940018144695599795
273 466573880846623828373846139218306047714666937935671373446901986935615844923703238814650542584303830288457438849543848465160
274 1366394421164825738469309590231234512295329863081934424053601689976409071401928892055891100682522905222102359277007016124782
275 4001718414622295375371638927580671171679854474212315146587221344260361526826116003965434171544031666404263114082913461826463
276 11720109012212662853774832676115957035177043621657500344106076899539648434833245065544961699887348061021087823865686713805711
277 34326644247204931993927642589984840799672988851332033030667701206515241175861333982326723366755834244842250470624162801496088
278 100541535432115670624502309408841050218598816250067274501417519032537391995759281985677290886678629423878374083453529330154651
279 294492364313771217651056481470206182794163195985989115598981260063056189120610512396686780648410804163585670658162123342969488
280 862614633913213816832252145135933814185883597713083632573756497599312613341053244268391398081220948430774543517484485839840426
281 2526816817940372539142652002076791431756198014257359204530271127488536968209489333514978504342201594858566578059304620775836845
282 7401926170419975875963764472411410066951916202510309427971677785338821772841257802369222647431295257267107499284306849666876354
283 21683515332436952256811227534597246064454262007171382483536147532281860654440798710059563003370109028975108748892869168133319375
284 63522632332044011230616255251087902825268687151408214842711573806194369563282854789318520555869065069037263963999068378450099003
285 186097713080868418865224422864771008333508164797186479232568009220462414919553561043680328088371804250162723711351381097221143353
286 545214305789242431304823861160229167102808985358217081602584373343584640292355371307493216008421787715889025523358859922559519596
287 1597375465656188994947891174313162936326669517996630770627917340918055517192193621809629341484604534945975430848468165709936760068
288 4680155059215785230226058883161360995655079198975093905566626818668936723468257984377691252337917912168509355344257179194802635750
289 13712822204551932063034908956744875502718220903731362323809889016284185156730654310368103681055384555486474883475255648434582591761
290 40179703329014535760462824713568873253187925030882399461740620139416014527917666109958420028741213769498434117730697711673704853723
291 117733428571661482451313663457458247489189117659812104897054666423558556371752700782344367300595849997377885413738789964434055907542
292 344989558549186409918376991446993332622269270953510444149279528517618309804700109696802630528364555231621734965742640737753627926347
293 1010939378182216142685743892897008415469308018584957032725671547309030595891922117697067221071666954003111153836405570478464020527577
294 2962492024487314639922140384339009806678121670584077064078219293603414247671240829006551638878937384497509611922620978144520263927405
295 8681646358616439386166321275824632994665115491188585557466788212877825073182238326327994311049025549089286607454265051224477077281778
296 25442496872280753035108511510861697908910815887125559654799656050417163801603098922159639568451397079960197654024196777236564948944741
297 74564140988040499432621041558560889254707296736796987256781208744198990582260322610772750687673048439612080952670516957888998146825940
298 218530909229058763091731473355004952484314638753572716251333013206216544116687105212894628210066825332980593015942508619913327994598336
299 640483883330728216740842945708231238832050804507247680255910362047415538057474281150038402215284428927743577855278759106196060091700205
300 1877223293553355510575331623053172612896520487493366688742799307449194564905430012184660921242195039269962498080140115664807566013824580