9 1
10 1
11 3
12 6
13 15
14 31
15 74
16 159
17 365
18 803
19 1813
20 4022
21 9038
22 20128
23 45093
24 100656
25 225263
26 503320
27 1126045
28 2517487
29 5631913
30 12596046
31 28181168
32 63045684
33 141071758
34 315668674
35 706452161
36 1581088178
37 3538954508
38 7921759060
39 17733983146
40 39702719910
41 88893039358
42 199041812210
43 445709021059
44 998128827615
45 2235373545898
46 5006571361545
47 11213914776756
48 25118838552589
49 56268695801327
50 126054484928968
51 282405643181682
52 632719701890231
53 1417658779778656
54 3176536287911093
55 7117986353153040
56 15950751545455915
57 35745824000013391
58 80110442928506139
59 179544512316562218
60 402414716326992786
61 901973638488292907
62 2021769655074124354
63 4531968957424468729
64 10159192736789068719
65 22774460919563544230
66 51056762090817069041
67 114465425678742556236
68 256632071859297653863
69 575390566948599414809
70 1290117963410097395131
71 2892748430626856622291
72 6486436389502087414872
73 14545063291435592636384
74 32616603516064318377559
75 73143416401937963788309
76 164030597432483135570501
77 367864049810327791962357
78 825016113047775617617576
79 1850332893566687459511257
80 4150012693374658506030540
81 9308096261292631856155444
82 20877763193190463587960976
83 46829391083274114082998038
84 105042314997344959817727281
85 235624845461529622657050584
86 528553198845071464865367824
87 1185678538097260074759943179
88 2659840862453130542669501064
89 5966980337455034267854581061
90 13386395115163997447372735937
91 30031884058343887148455121313
92 67376935661833129507332588706
93 151164393135865911279572798097
94 339154175277701057987103722372
95 760946438627536318688392919163
96 1707340395612548874120936525783
97 3830849597367843494075205868753
98 8595653535187523556230523877246
99 19287297412774043368559263459841
100 43278519030604527563908084147966
101 97113992678896530783059368941860
102 217921211153964827795066919578034
103 489018565054093550095734214499571
104 1097385494634149843731884620056620
105 2462640336551467235505122076345468
106 5526504772388587351433737323644720
107 12402458507126856316279213588532312
108 27833804773580557545514253234217103
109 62466161836834084026600644903275153
110 140192380976208688501861585191673320
111 314638049713921496341455984094336323
112 706163407531404956871289569127876206
113 1584915875001696399756028701002889091
114 3557248154048431011042677560185002948
115 7984154929175850787633089570733144196
116 17920515619785002840367616937768204957
117 40223393576479088074863929016146568383
118 90284560464385952543360573289387541702
119 202653800612817734525981037257001548262
120 454885839863608845494380139652278231221
121 1021072075696832736813660477917414866257
122 2292010566033830868887876338223698697692
123 5144971651953485546567087743884808451178
124 11549293905895195091159334026034142578563
125 25925902305390931493030554547366774097714
126 58199365695094484605522488937220999331107
127 130649716991445739491316829744497280808795
128 293294874706476674953888495956660663579732
129 658424802419050395038388698644516277341253
130 1478133054134541543561661034913440316087735
131 3318382512454273286432310298218236365947426
132 7449804345458737060173041135127160425498409
133 16725100125818207120925199309143200687939931
134 37548964084381027732086794136701093112031321
135 84300957032335253388538509530945254827808085
136 189265867474572371168376499658559196813138468
137 424929892363877598184960541985283729644167603
138 954041785599167639876777827805918248339488587
139 2142015361676670494174345007013651606227975171
140 4809310085522587634700974829640343497340005084
141 10798114686935024301912849434734122970606567525
142 24244765870160170402435033157348747845219723429
143 54436839317811914957826890306302443517547411972
144 122228534152665715616552369581228695337221346521
145 274446090127371187828518543328562660460024576207
146 616234748463292664512564106106554247670674996966
147 1383693689558994799477666769157515974883084192186
148 3106979071197676167663837875657161642872064580304
149 6976558457262439726435997974898894506782583849239
150 15665658015726014314515357641317880349521728538043
151 35177137203298533479194693129054814785322402233318
152 78990842233749360733592934046224591023482998366459
153 177377018815075410995923849318634879900470113659828
154 398310970929974469260841227353612802031640563256414
155 894440492352131734386002303535395314193106938838248
156 2008560224736746125699901044650431657493987469804956
157 4510476707539705856445900902823208994078706392552169
158 10128943971011029587303003285794392981520470557891617
159 22746259526273688003358281430427719150708451671429788
160 51081056047263043733246028401586159421179561078171980
161 114713296621852436926762186827700729279502322011960664
162 257615287059791569992686740166368631262308418937743251
163 578540063354973760956698535396222402956963571610496042
164 1299269209774768515781054068857172161530874315735020815
165 2917888662677614219638026682428808424979196737434469192
166 6553029329013975201832122211054746255150066988637147357
167 14717000191893784293319563915700892135368522286232680235
168 33052189357289958659138167359789161000098775071653695956
169 74230927374925405371159800294264771883157146143046992914
170 166714441933996711714706667709862003188029167826452430376
171 374425318601332192907268619215889282552569091071136654131
172 840931861588785015738421448083830179267445480761634840823
173 1888686987814992734690335031056141511847102894905157446288
174 4241922379211529262545658538910673205945661963140107818680
175 9527280732781887132987477760715408534952956882180932464449
176 21398271407747891510974710796613502904124724648510672091773
177 48060897161029168955434581253998808995493233558440638603339
178 107946478054625295139132170210458404349727677854501755397916
179 242453507974427492883964930272824251842673359798952031974976
180 544567636933442246945012236866786511231086399843200403534224
181 1223146608602530708684725947665045389972693520627671014479296
182 2747315301405054452545127634502521212962958314135269959961376
183 6170804218909965377008984500822054123492067701075631951036734
184 13860480154181430869198616135313210862384758058924154375471414
185 31132786948369485280824301371447788698004563251072031258944330
186 69929578891324202621629346223969598744765011416574641745893127
187 157074970928082430707028550191594981070248048002026491796583846
188 352822438967087167331232149997923679958364319276045880503791543
189 792516870221752425675715877107381075579852014232917852581128012
190 1780179992472308197234885822935518077640326620436093678525234270
191 3998732676519225860932208764904970756831504973505603178558002386
192 8982223518756536394198354325483731037726757766818008740720191821
193 20176616987082518168054002395965103440430375814280189153714929614
194 45322705004177136908084868806873380600626875737147307236369004230
195 101809018384129941058396921457456234986992889468668286000542551237
196 228696548262008559023533014926526193678195324941285434431326431599
197 513731123176513758190973181848386775242116359264844740675412303755
198 1154024499226634157815538713175595622993637074373719762338796841880
199 2592370322521041683131040268902342219113140778905358343091272557926
200 5823470650704928316494508187629896027182883191470324422117445009111
201 13081861778524537283944537139725680355299822904520847624470374114670
202 29387322146629583155914529542519153809436842239131361481063709524726
203 66016613438258692499871093095888708896754745994533985689310130704179
204 148302754843992142878431426102287992275323226741953150179435647530032
205 333156217006280407041124130780778836428609108813840626314808450097709
206 748426801075597055302601967236264158125396962572438779072393465464516
207 1681331790840683335144178683084838804107055872601233390382704105893415
208 3777114775924639740021478286071792362042365252723386224636494104646996
209 8485346517553272873190753726899035365486201421146541678034351790025974
210 19062576760177599429824702715728912818256922303456204617452291103831726
211 42824887551657434149925986535693107316470372710150373659521610595518398
212 96208499192951987860874455240051115384240344115130940500714267488641283
213 216139036814638815604482976672982752329967449133787079862666538537521801
214 485574115237237222083403624244926719629485418628821648550246057594330684
215 1090888511222335260706469903388849308150302311931976091259498432113626510
216 2450799111658158018071054506532662724848674065517617022063207087388833174
217 5506016995840148187895793473841979596690045925856659400332548446404482857
218 12370004273360608123418704177221941815955889351605050270215784189646121428
219 27791027379059998876614943669751671029539855815032789477420193474272400322
220 62436965368089709524480631102775228142758777389984012175098094744811940914
221 140275358108040279932041031780970517868657527249471122306314216676451773717
222 315154405320788649439295233018924724971281655668823420258267254248936304810
223 708056245268812262932619671200781298937540211769011068023877750227980270406
224 1590796019014074561876935137833791046966339784534980058252152376632695178791
225 3574074314408695884159917250169217654176236357035520595717951831045010420748
226 8029989725649392804905901906238396095897434614141993020937631172447209292617
227 18041336732123844436802461404304479228657717761314510095242326896687529583012
228 40534491621408502758714721964262520473662473456334489365875904177349513410484
229 91071612767467655081826727566983310413668398801526056639572862954022995710531
230 204617883058022301302320025516878823615261965031839031646115980995058128766835
231 459733756834522675036513708643934411654619625441410048672028686464352019549984
232 1032931285472617399665577447525906272267968123102402099189915952213824059985815
233 2320805178327005206552637257747602419723031801939760658571714509082426871676524
234 5214445566380319754942569029819553984029883377322278654615942185161265622339466
235 11716011154766124664939408518177348880492701099391218218292394651911449213549469
236 26324103192483966062736849444289295845387888851125560984192640866776495931515246
237 59146567726613474469969990809567282248613939240840091431289692008787182208872922
238 132894696833224305809283184676527259066810837329227322530577264763470635457254209
239 298598677206886579236289899217189081866029008894596792587065614347258892733137053
240 670919198216609096052108089354919672147187329627901563063560278501645945769512670
241 1507490749988313127319690210017288175899624370426398467419166164767888718601773487
242 3387202610277957702807818693201688339014985321952306148929992751588356636246055174
243 7610790430791992645352063608848660875524615369100699650920277256130468182954804942
244 17100956664825777005103334013746504672861573843918011815568181516812567299872070850
245 38424930499018989369874930325633721939951929129511595048289408329658387362232590655
246 86339156705311644185078981017865436641126805291864685972077755662931425617204882535
247 194001250161341356708024580523249440864270460883278054476449620249086381490525301351
248 435916447505957596144468411218515663954520003439614026757315924190809370768265827894
249 979498940452214603460403197647897271977399048583319377329185095215507415061937074247
250 2200932179946079648881868388900738950944955213462644589153932831889767267390813801993
251 4945512592877732480442558033969760734613809236630714865894304314609050022328503113034
252 11112657084803954416342652037086649038864005309228939949415544155002214005129861928872
253 24970454700675362364981777456726657952813259804078480251827439661012197394056161836212
254 56109566397028366267572294155924084357968300192602002101738407234241581057874403423952
255 126080895935002230986851733083177715805339977575169685434505371353954167695835015461894
256 283311079943901527493151042364394942125639802311355940397309458850773160601716746943378
257 636619182231817090800988586992067448738641157084694112014298697401953241476328215831225
258 1430532591667925638271668330483593655101652354936173157357043906961480904209563256400106
259 3214531284507334328356993249311827364490178128957012930353484566952712461152842105269076
260 7223362475341242631810632397411597564469844914376303624576827184422249264197549882598781
261 16231662388908337295957112295483588288406286159024554335333907696443285837727684821926312
262 36474422300914878777368000373495819485522376133628657597151326321044488346100620487064569
263 81962587540112407234043840870468492715838016796619127136849483354591111821375142956433947
264 184180948465032739169897873796914765632158113767351706710030453636601358992080895171932458
265 413881052292360042674190456200398997486167224192747382348491030465867098372327286770742928
266 930054006571740486589066282784842071072959995007446917233759732831939463626674577329892227
267 2089982089111959648463688472403683200712009185532500319828188650067527389098385239621510298
268 4696547538392755639698234221138906359239238153270463234319539656761305322635234369094028311
269 10553988880162093058216096129199823858817787071205048053336595846212726868809574292318377413
270 23716810446794424928501888098989952833377453348453991706782455876622330418725369591504981433
271 53296374001990294935670153022009938344915883562829277307504855643863123379035901800358168220
272 119767990541526569597333941744601399513114373160359573160539747158243791672173678085952452671
273 269144539089167147090971449348129902013079087828390849644219440832573861679898094245789249902
274 604828268339073162772086018112262558327465281213143477175945587039840939960364247574665997767
275 1359190337080762248667681688282710266060681899009391643005268768939437114088525644506822139134
276 3054429845116638544018526395978365823435488804414827242485760225081970567741929564723809619189
277 6864069936242351415247205850111717136840876586945200536501533030407382202609732340571340123774
278 15425345633690621003811785162287915793634483733250431108276839420204209601957861199312137848138
279 34664884497007741853897456575268689449391845491179262076670091126577154725529082169508444234980
280 77901577203080906257584824304691084025020018424335402504216171136405964550432461231072204644724
281 175067033845594642382467758278697166439040756029636094138876857319984097550073442692365324287574
282 393426959994796199391012639089332528383806143892510134810018830404500778684015244455389259566615
283 884149023606925289009916470824636802813605447828613054636443538228872256295026156550300790806038
284 1986956814098402800654657378409081152430117638263904977839260919113176785422435025012767118049450
285 4465324003365472115424977952340919861778303564883826768892616977771564189530818967636731454208398
286 10035040019922735639997723863258185705073020054756084167138192441151650773795917938180070848207152
287 22552090990625034162907397657099651713274195920131649736797818231756930840568759132950705765912751
288 50682273320777521429825093593512717617738465434244758984706040831478861833263203534991438571517096
289 113900836736979061778605561582497901028578597637827721522903100063814181905696921704554032284349300
290 255976024479132744020325845042721693966635898799894311609374747913568727390501414425397261004649855
291 575271957064435108730765839751266070823072508406482262601810543916459744179165426865442979013387784
292 1292851512824463283891154438481095502744744474280265180179571941178243285341400647133924283867925163
293 2905531669377339178828937112140929977506238546297297115182970215791577218337928102217935380398491700
294 6529863334670906202566322802933642696176501670867893056142441994826435402652924276243726692838746879
295 14675201556778008118443285531709942638071525277533400561905507702403778826241236606064054439172053521
296 32981131699846297559772270992827214366450115522299896347874289051670736419666607615544766145008598933
297 74122237460574633490808277418536184925240869147856393094353592544659092482021847714693593476702770382
298 166583877516807107008211216222116852626346481751696945840391084655201463510836269906602720280840146689
299 374385383080566624034040317848418824719430220034945394046536234615989934658745141331668407172656292958
300 841407280358537539742074512581897499892357875428327875381143813418799343208384229793043865117016206797
301 1891015557181704870557998766086230445563938625324144580704147668058195383058800667513990797172072873852
302 4249965312012599722585611381052788763529540033127550325091878384475666653618460226731074679675864545706
303 9551621588599154149727307683735570041364451857699489179193468004240152336765671276694456445056555856597
304 21466945969137110566471934898719076894209451873702351384986032228405510402779845394711925215901361275539
305 48246392079053989724550149979111379530084417471045447832729605617333909187756582335576111606130469603561
306 108432841013825513862828166160809737558684180545370682103244296936870263359351755356817360603722520735221
307 243701521282620564696183330567197953149484815486941708625967288575482226922869752501436296517425884010314
308 547718039289973366733711588059685595011643829927678916837143816235026771789929698299145701055938451606935
309 1230997704195010992814608597377902609143562730483121216331626568797876178311713332683839516914294291382579
310 2766679341768687172652124262590581841961304042700059155156492029487653132023929768511304225342569189716250
311 6218158535924175288381449131936648259932980055177774993157944632136129673614407610846492808827698710283702
312 13975460437892912860179054337828569305149154197870064080466664258316979468419757072136980358344206175665230
313 31410281175364517191342129708249321122466720053053130833542016432252153242159785330582750263461514207659468
314 70595802615148049827101426214362890203330991155179855050712591892871679378261409503944963895676601124432254
315 158667246913122838809446193462764876808798881509988654683941629213115697928186067848633433040894597860022057
316 356612888565158868672450272669126580478227555951692966210140934517905456011366110482972954570585056340511570
317 801508477430094481465910540071455542298144518120152433596189218951399164755857959154490715934539174577306787
318 1801443037775496794651813427064008297133023188125523986413005624618776654202765770498766406108652496949597644
319 4048874078229372566600915553932135812571108533966408402438753564237446121346430810200563156775015140416323083
320 9100166148233751825730711192089490559737556863137654991673621440250723081149523555388755171677845974540421627
321 20453407994941780679312508483671997213902413930296385605110477193441929259849344495690108327665507069480314619
322 45970935672554128624152218017777822824426627413210337522618291234244557448339730585147719602295711834339263614
323 103324259191469714023519981180798781013791789310600301419484743495280180683601333755393570793746454337594238794
324 232232258421859079247010365783169635944463336270838949501784536587618323237481873563193274671008193003386645478
325 521968233564470778957474571336102985270208868272081878198888349607165535395089324176584486296001743435638188337
326 1173186011624959326637382876174764936884534339894043920699831848450071741583367706732368427263079702173598175090
327 2636883532890182738086916023950246340208158076455995612591444844587917061076673910683204011232094108488222765240
328 5926745556719825818391656607176312327056519671255643645233848222697304178503472526332142185855942915792883624825
329 13321185433111740133382055101379192356727080661683557298744118643215362730128869077171222800658815309903460282154
330 29941304280900759651159027172999721192656925513018666309534489481861438648855023121662678403614073548152503693767
331 67297634583668760859351817851800807856292784930448488642177363195656344384367265403516039952027088398606572605179
332 151262098809159381275225709269382787783949999698956032031320482679899233047437358165357268951410545030977474837188
333 339986502571613253095573944138892064655088309962550361757069558555392909233671214712048630491960118502763723713109
334 764177867280603223117477873340642548111285485478141335614107942719631061555359198715144523529053611712678738018224
335 1717625399677735445490167610130970517728983236273830900272541298752085859137780856415093263710774967576977182750650
336 3860678753122558509449795394185388304278478102431805916063349543102905055680542075413785860491276228783578738231193
337 8677609141993292710781884123744264814826299800421259715997771619063646704910226972768659733140923837635862878903026
338 19504629509807811031006875101191017087577522281547812855669962152987993399612375748518472237761468276370575430216617
339 43840603257327362062843408178819768803641553123522918134610497670556402999537643510737769995648462696147897495779995
340 98540900682291193432721616517645329608101683786454666446505902030605849112594091332119616308283463373851357383473338
341 221491833109747664604164680994810882342049439235037002469462556163760950038296796066423918081793576665763722409778924
342 497851804625399631658380314820553957399218257914857357189588293070525793754197524912587630024864494909360718647673401
343 1119034887649723377521284555207660510474617838714872291007252114229870533313873192966357366116241055384997844166193651
344 2515291564522521261716513688166759992302730819466110295688718656290174919136356360271441180360164480111143416911220768
345 5653718791757158133291472810974748533893406807520562563482935675557294972044155380020051060672519609144408647645462646
346 12708117697249319790788723545711273532623480468472683319012077873825500627439433939144400702790403681755148595276392290
347 28564682663471178980709161567673283944648580966930675077494485237925892993720728749271607843490966790972597562912077187
348 64206459680062365442085611073679079061764716545599515019320929548560857655214698899395981234832989074477743088515619114
349 144320884947210885122672258090557361691534238498757134242959529064771182115424239838470989024210213609979507388893057207
350 324399948579540840312949805341387579165932709414185080191938273401215111439273527296677144855363827766642262845189682630
351 729177902205132602607627098165813860997671422364661550977806989668220518420230154321545532517411530826699331032181414455
352 1639031666656832871113152164699205650069372033859128631556450062076861367228771287939915072948277759752499150092405668136
353 3684192448005730053479858572631502483364321703214090270495930932441648083027165078767110379433514200317214390810008056227
354 8281297458365749710107554182497521979934096239067552367362986099372219110812620183860463605205014453973012188498863804420
355 18614679737195990297775295014983064375430738785640484049982050599560424924573542734437091108042319083399394425917282958336
356 41842136830787077175964794392819829573612661592360183195563532185352012701819710963867496647509389259342883653315252863389
357 94053127065562182530791145294887850756192248788364603134635563223620654077403118678102052885285695780755894830458047645880
358 211413986727492328243701072962769821154085826636507104467051486391212907725933923369779681586941116856141434554677876830971
359 475220623504168063623143847029278088186332078472687090050647141263793181025223758913755417368907206067750671822344118191213
360 1068213164654126652294480988935625642769981486408954183019804581933436063778315966083883382683108368997542049448434438603789
361 2401163037527228339599000392436942569748357227861782449442989740244302350910364363631754296024798904939175847334500266760784
362 5397422874876026942417085284512803100314119910315758607708655693674958286259630590874119725012462343869559127126127381792421
363 12132556117627816533656106160610968288475713301232293782975038541334909507531429796276645023987068539532461780274720454816348
364 27272141083994586844376971281810724069533537032057726652323739324527539013212316938759721613061019771670557636422299778559177
365 61303775049378839825730378143453003916157019423360234480877642508986964989739537209042503026197253564968406251344655681385529
366 137802233297022293780905408881007138354598411621381277461458250080370318968053820050325727503803526257847951662371240338595180
367 309760717423765301881705752754400863100354322258483120033628090687190824750419584420878163321769925485424665424609845560839655
368 696301724131408239806971451854292565327805504169223354411222676153074532470063583321190481190790619454879976814361349572911523
369 1565199276755112687165363260719543066612825811791029354768234665229044024752121054614695404722096649532932020548667904849525638
370 3518380790238727490559599666191288378864333722497526268928524171535603607297049418314620323904733812414881078933704526245392605
371 7908918000829317065944735484151918126880287585892885896875549643908409637918800713613520421639909299480831041641632756100712272
372 17778385944237029271317034833894647136476675069007824493690350834586015872912710873913285145442002393243328725070944570369772198
373 39963968457451996909206047665407612830991462513116040101208746458182779831756682603162538486033803333837591431257327824624977846
374 89835068061697669645772234341810217953504077858567262284613170430652041800276180956161627204152137794773014871686453571813384379
375 201940862290944168706655383259930809256768206986778119723074405029423829309986368079741784695297472733339072673170414841923708877
376 453945294509736716019433976643208000696347153127369262152270588638308594739506776854699430917489434010773477363417737750812589427
377 1020431446229405915002118869715401934819429017736119038704961804053997704851870721658480768738410672781333106763638800708965177332
378 2293850696463335241749391728192793861490658600810359370975073680556555089894278913853591133660592564446819955662281120601321839061
379 5156410143057487154650235029977083169547680927802249962014899526154380484831805469861992048429628876418530156525245288223202956628
380 11591262757221124296156415826983820201279107574474373265789055277173896807158528387214781741660299404081558041607046726232736627542
381 26056437210758063046378818623996527531298107238087228905353582205429687394098403275999012810670625839768505368261967790771415236830
382 58573381345911953918261920219944411283736535112574935541126679458234975925626146434879257689709519098767989988545529780925033596475
383 131669909086675943564716431346737589208282611211439524276201293107786175147120642120554044247004036803862028706644383556862258632182
384 295987757327821857924519073044259000759436072273143362005767627547815949309467152494859271825318733539796955444973806723339346744667
385 665368028618133333943737518529768817458649003529261347374424321191804718290790365495848525703374477224367131764603992932083444993962
386 1495722662423795635977023223601271124291195849411953247846944661443823106797212287125810795799425784556066514515109211301415717239640
387 3362336530285059949869096564230834686607194960627431316243790794578764326291878562896300033336041129140523707728231637877109249283718
388 7558441222603325454923926618526918641267221108242965817665192869691514748997406399535835049598284357270063295327487845286549994707919
389 16991207877618501193832738383692776760315608116032980211351446683832459725467382856959239189109539977754541643574904010900047760990781
390 38195941036553488853721353722925358444444577938448154031345758745690259521500895853141300293973606874616618732588360671508325713217200
391 85864000546047957978122949963460946554023879636396934090256122734677222096206633964587673900663619202171423174495508939110643254673498
392 193021623386243658274650850155602091030247032656860872900295692606436686443066955252068524725284112598499853637823765948811932499979497
393 433912083650259273060631652125411958771041515034797563538789852825387720126109707326690993419149678950469912983629083505042828081201121
394 975435275534081286312141171361078379484312038455240008579987238177017352037550910291923050927467116572269092636994636629533315944435540
395 2192785234479503373479442056124158570882559564437661155339281650212413823108350310921519562379308929506744826246167728063409612929517653
396 4929406837869268909947101878792417267635558147517057509442275264618139149746280717929598098819839234071049765052556841008934457036661061
397 11081387673697180765542197002446342211574587523085943994410575105087691768146517417631977899576029141883167588431078394765806894155548258
398 24911194382217504433991004636398268574870656395365482268015703135029366880648822262785458503171354016516651189324353577075423380179558601
399 56001010707326165166563343054841527948123562515824405499369331599925171665331246451990917801764965450147435251928190707259100806906987012
400 125891987187218466465432605436881132986595497597254536312171047317977379403682725315749753062565817057738861501565353466967800054093206922
401 283009632712203108231426692774741106183889768387287656756928715471481258285601651115817751746137727369358617290558091692273810304136068322
402 636216968623583959735631600456527869519278060124063529448325966494377394677106714171362571784276807755364601684591541233408409664808525566
403 1430244137030154910984027081412872553035192028893522245476908562384260898580545627677952861092717091833955542707877692468105435257240772381
404 3215259264881580475228166971190888602247048243731910029017403571570848845304805250586005027066196834827301393062789791876699739713943667671
405 7228076010705426249390899290360910583689960877050073561488745362846756936978082118443393008709231168321177929849314309973576702602992935708
406 16249137377227976054746026196658466030946458022653982395312673056055175588258884884348002679887736658303212905001383778763635522095661735918
407 36529084927346628090720435927747699617792173408971636913855968947308762459490339959254380583762673943183628613675808132712856216762379415842
408 82119851490100054162475688075514297528882015205614180375027144186778272208051141700110676616348203279312036620174447630883123548255522237318
409 184611348065634610753871515920844642280996752008668774575914852832423833820921981388813997155324421264973594176131303191905121753249720775132
410 415020457139550183090818145322689318617065629419944074389716907680481307853227405701541011083364479830053793563271767099663214890408381498252
411 932999657373980166770848838305459473004669647394953112119436650190689445795514381437834527156438192720556059467264289265263343550925819294981
412 2097463102101027780560129479703482395285843266411132021861453646768957862586270555885555279250817349004273140050430095296208499682808200859519
413 4715285972808120726825059604745478170445672390523115468997762645513080791254834956879675918189529517705046421292099312720525194147588036224537
414 10600408531248843483882904147304336747059674337053164544986140253123875533441740278676657257878922395446971980188918190979048472108788569432185
415 23830767198900497153294310223627813623039699903041968820434497796537299204382269936792242133398009230787690594417462996453925561824092124597351
416 53574027588145338339032952615781109221497585420717176775092338356858329700488461558719363602134820668104061250479363379291112512007580734450771
417 120440186204360781836160339106297572629557158521845354937091198502656446614465059188471949351284251136483988456047855614135874855911329967438700
418 270763041916167418110333099676259577670875965282282353632898723915937069701183098495321818125672398527519554449572782709509343448051909216599056
419 608706854924690523456012612898643096244513117839270921929002984074063278347322044538611061759315581696873830667839064970223158544040766483043582
420 1368446549692525396506729190794252645470354991269415276818674826035694160216422284941575248351520125356642222104109366950013575287464255766848915
421 3076439085524495493734987918260089574625421405034658034880811775930527034245623219372492192629137535005624813138133356899879225594970548569459539
422 6916233283723803938028494231765627279784607074041907701927256844696357202614118537979725374142954100129376676735407830326696712333533894897103509
423 15548617333906840921920492641513891055810925630901278110127314850136138981881604672350981759117773721115379063387729375029206671577723032224671094
424 34955437519244253979158780384596579160015893795894923292126975228091537752993298960578961868376653632801434456388278926067623454514791675148056737
425 78584796245809547819618474120044560823807140669646747919208913387418194639574223133603149139593027611613505075446130055392205077576660774586441079
426 176670134425531459619681008236861863208900871595203507490815971583332740471667284522318734066757901871326675677100165023046810457318024731203245051
427 397181089901385239315343932219017166718904820279027647972110123875347263114079166720210642117654324938907134420729335364469341949954205198574272867
428 892924623856948248675822828927400843094212070378368250093298657408411765685226967755083946296898039631389020082984993931180997151562966270076134672
429 2007436633237573564196234289299335370892859645042688546847482889498304437367764036641847331923766017222585839445234459323925429040848857131444092269
430 4513045346139721403352571630082226065328696309495253981478430317423535906612621719952641489909869362370758207892644796737358117518637122276163513958
431 10146081638665412570385019774291074583595418982232746046374632873782586466654180841375325604928128009255569894742128764445921939215785084009035350833
432 22810132489680388018365502106214169754189795448499974204582170161290074559887849789051849922944745260958695652320944514232871171982147958157750239640
433 51281185944427514641506018227951983451987633122951234066407888744975142447888440101249273229515955881381734010088980908733601195610239791146638629330
434 115289327718952662209403279022550370245595987075804711195361806514160765807307380451741485137229147085923396163653003424560866378532777068585048941096
435 259191612869003024982509821426575258869512706555244062383209069503379629244423627998213899226949592613864857288565280588664050917335093399375898234132
436 582711473870778081627799883427503116074874885197654163801229836688162749560803312466396992939215973582963809943727909145654721340558376554406648219891
437 1310047311284415028598721735765065692280382076567068196306067405256620064757511966735105082085499946080758995098183386087895276022876005615962022573855
438 2945243272583143301144760208878339424483747663722981045203704969830658738911917582878878099226595453999431113908358684927471749345961911706691632929477
439 6621496354748227832961074162950269230089586250345317891763274659637281705474878259244526999553401789694574739741978310554119661384322469410627989452948
440 14886475674971502426846488874302016672088979233481218360438809528168689384784251001080638809713727529990079859485959032154259443439504947421662118939230
441 33467896185011200441399727370257152626419476811909800628530548100021544443759163693020050841939863870930348152558739626325170091406063382557295910373087
442 75242930990486632112372518583212775149374483824894133419239200704684062174067505509705123779216484679220873202484930734761139348101113099220210268732171
443 169162370938163385612396579177503966389442951611901833810072348508741608385805372566472174115520475693911775667789395063697722630740904441890616404517370
444 380314240099627359219905089593495946119621135984513884165555077223697146825297097630843903284396556071509072543426591622178245456285983481751606911713478
445 855031613259080160405861357837172654631556582506375185114300528279840304438708997969875554502633561139576005197996534440147315976510217958170927820996080
446 1922305977991238569932909305432007065819995568091625981119806261576778773374991958116033188456939845580071463972419617200283742140314759975723173753336123
447 4321789568239599922508615279001844394431324485807522391974863580183263341236566153663357517353933748304039402551294366627639292501237853173141050146013519
448 9716401907462267843345641260850965739787166030606532367739794578960749324625581505338862770830224035944626080238840951871633320428220782495340708949516893
449 21844800098724761120812698783589184256370831500353992747193596161039733420969405918466141534394993973055041870179864238996260266139485171213749904999069849
450 49112430462133240321566660511053103902671284309129925470623451255692569437713178299976901254615104192438939574686692716008765865804544828517591869922814526
451 110416893400599028687944535416471612170096569505597433411274093371340427771714885917892116247407387798928516199476682466098042665545010550146998680673324649
452 248244916260535420771403758920321811963966475995303062184371009501649943276745443205548641692335619690697654927170227450542847886379075313672247154479742608
453 558117888492431072745426893435643596674438436961714438884497543657072567937609950916010574360904037971486550955032695944422369473560099839741558925335282225
454 1254793494648621516497834204570155844457150593722837622559404689536066193504150785083668588288334441290013363295539666499398720417947532770655777841869906471
455 2821105376819775748741072809969347985198956397294153367570611076817358454676228312841974345054576939053289544394290822993028384050209610273117298623640433402
456 6342596600426714577426898983095725650078774328209544196008132320784158244636448572150965429684482335162599552893330480157703080436329278230721174210373014259
457 14259871143238718161876279413225910175237463077212810372893328239935787285652398199699980077140849081255285508762447870540883038726985583238291463382949856059
458 32060097447290471781751764017154450385120095354659096048637729597127911626045775358988024881641912453504912240799054589603346398428096046306683151641473880543
459 72080003437728990839378252508130014924401737376482172362920017875402847107694956244899908150728485588376603735770996131156643093178958242391082904367791034687
460 162056136299026727361611173853346165219707229514203642500572960052308844604922953567264756688157484047866320367319666507851541639581007461700526291972341638201
461 364348411569796657067648551496423871807267238144039936180334874947469689243293694192634779502992024495576497309007709322990477877060246092063155523169297726303
462 819160488889045674374310497891733283156707966538441250494888319550479188287322802611036424980973249482234314248025135187529469380555226678101975551255528067844
463 1841712458210156159871658445108215405533707120654269186734542129215448787945982408992040462048558244960089099994326259034698436869826495230411898487645784033480
464 4140715251863004682057383514224431268746081801385649339921860226866700439482876053875893854624803675164256778798824264743704997960095187676874116766429653796246
465 9309569841789800992917739355011566829077887898153092141180125826367642673398046263292885709878601142543949404648423715795102011523502913831810082725777221092281
466 20930739305884152577822807013746283683508462199401770315480898850892470246400987039586073788751856175094276674658026078928133346799442136631044140429224138425940
467 47058732543700208541443057075901071506625255870570499699308885829343229969349998786465944217770307958066714407801156843057659105741491079914552358528643883071129
468 105802659402424996477197158921948233513754699342407313944508384550704409846331110919099773386954269768778345843563673921237741251654011993249423272862512479385973
469 237877650543275262940814395056384315575172500106254635268587003652652448171955159087681204126436766744965458397107642479188205575946340845190436110988198890295324
470 534824621683052487088081577630893899230067115223091396108183911255675879130977462305426082269408782166167838626636479576634806749896625695591161495313346032110932
471 1202457784387095381950774711919636541655214422601261276664573289526233305753448980837962720652170863264932496033929512867196014845868606894023778359278505667422038
472 2703516190080875427747573776290250469856742223629296749422757543070528644413900086738549962599668319141712400977558105998225624166793655910676080311267608025628150
473 6078393331033085314183631781625826101478396205884448192394020671166144059077270313030164992496753249280390370948815161941099937167009410062787276078265626103305685
474 13666248418253782132199368382909222853681724007636816979071354208749072711484448560343981514677785198005266750980665134328663506800076029433377070018803856525272125
475 30726316920931250871826752374554717378188571548675477507347563716066071329410056329850659049719392639076348465285873358450924324914506107960289292872753178957574126
476 69083189752320708920200662007492840521460909308952786035542573535044152628074134436267074827249220948848984534610376194657157385539024209481536968867826518987637929
477 155322702031859633361188222592188801490442087492650232331067091561163351075096992688718821776856317303588286621623225690023282492754089576411021532548910819991231885
478 349219244789914767737690715908421159837161668170734651250006234656167931971320381435031015960178562976066533677810929631354565167908989451398511507435954644781553014
479 785167066253297401347896453639815232603136594085380338342878109455375634992465165311646751114249202635746883227121741517334711797938456915196063361971669482124874463
480 1765333053602128517485762853964905960121317290600317736704946008421267884593115903862016530872392576308836125423146566252972854124873659769467384457274125972050228117
481 3969098717073681404512425668263972566717773901520704474111336577451059014144374435665232482926733930362811075801688638920741637176960195146343989171538309964338212028
482 8923964121759163189546629826961640684373219292283339390002548747857312747643553256963384702773107507825304913179706215036465698910363211052366758456017643561622630392
483 20064317689014136291461400812096871191895725378035729841898384967658754071966609904865953939285324100929865997115261665592136951041445300985684595528988439586074817463
484 45111953971113354595417370535049603262550072562223668776058198440520921181494861045382175045181599052958329529983811237982990545711822796278924689776847863279117235971
485 101428392322673147624606028203919782617714765049222637297739165330659705436071849512757149564339607643483429751245639973268545415429944608405207702673608093286363212593
486 228048963894947712104388863553677681396175762542796978188510026808521655142038338266157453388797744039098954873892890266170225966488303325303215515543597162365532229461
487 512740144068521982790841098906212005148605353315292006514022834186844342208571683383342904272883865153627490270836681866216317312475962591515341692097718614035656981960
488 1152835104492626450873202666972880986175672239722330848347043128297836302662425088130164636610568718336022062842696829902927765498913071595666254230893679879663305051702
489 2592016224030758010817764146583410465748567295100473772150885562957192697736464726108277218927490660601459860296131137928215531441793365957462827740022568226248513124183
490 5827857015676593448880046222410143498996665889940800279498920094079706964582078833103483523053085310668588073495568874209609688353542266009525428186863152895625342741708
491 13103300702358641630631251981977170473397772059819984502120481959983927028957359290380528150479515721708750750562245234418858598142087546074010522260580809640872244585548
492 29461385864268739121954348603295804049202155705231596674078456464709001483297722084251870165477161846581635964067391906436839528314425509283771440181237655119084911527947
493 66240908420372696246627557828987367660163585723373144894200810634746943456524985568556412859356130846754667887500469441659273664924218371068383753560689648072085109847742
494 148936117322029983457969523656313989369759192586607053892438324751669689295429764194924726489981225209846961280136584985712446036257704823676035416196220507004397127115931
495 334868590821300948405885756522931124024188190180861442634365385985061436552128166983654392989990401553931070629378617538257059686422885286409239830474316600842677339521007
496 752921047366731672729931094700710811253320835180504769132585907380880896787863457754894885419433078873846456493063445000466762466572098537195012702560778347438728958220130
497 1692875793854752918916698138841201884117440641216887854646451237555835489804417676427692152733386484770338359220712009836243088563112624061890651967187553302836412098608821
498 3806285712332168724687170516649134674574286692174206350637663487893561785740370209630673600164299172412545234193942818582242395430290501632553054661787047211387463359111989
499 8558118673501613134519579518192703787603704858624913697868227237866682251053331624682264710635127953831438111795476586709485847758892547829481751137876319751135450228725934
500 19242249971283080066065007457021684002884067762620068394126752425512446095438289590699812444396733572068248415753666413557743922550389079048580133140609940951372125260949413