0 8
1 9
2 11
3 14
4 18
5 24
6 32
7 43
8 58
9 79
10 108
11 148
12 203
13 279
14 384
15 529
16 729
17 1005
18 1386
19 1912
20 2638
21 3640
22 5023
23 6932
24 9567
25 13204
26 18224
27 25153
28 34717
29 47918
30 66139
31 91289
32 126003
33 173918
34 240054
35 331340
36 457340
37 631255
38 871306
39 1202643
40 1659980
41 2291232
42 3162535
43 4365175
44 6025152
45 8316381
46 11478913
47 15844085
48 21869234
49 30185612
50 41664522
51 57508604
52 79377835
53 109563444
54 151227963
55 208736564
56 288114396
57 397677837
58 548905797
59 757642358
60 1045756751
61 1443434585
62 1992340379
63 2749982734
64 3795739482
65 5239174064
66 7231514440
67 9981497171
68 13777236650
69 19016410711
70 26247925148
71 36229422316
72 50006658963
73 69023069671
74 95270994816
75 131500417129
76 181507076089
77 250530145757
78 345801140570
79 477301557696
80 658808633782
81 909338779536
82 1255139920103
83 1732441477796
84 2391250111575
85 3300588891108
86 4555728811208
87 6288170289001
88 8679420400573
89 11980009291678
90 16535738102883
91 22823908391881
92 31503328792451
93 43483338084126
94 60019076187006
95 82842984578884
96 114346313371332
97 157829651455455
98 217848727642458
99 300691712221339
100 415038025592668
101 572867677048120
102 790716404690575
103 1091408116911911
104 1506446142504576
105 2079313819552693
106 2870030224243265
107 3961438341155173
108 5467884483659746
109 7547198303212436
110 10417228527455698
111 14378666868610868
112 19846551352270611
113 27393749655483044
114 37810978182938739
115 52189645051549604
116 72036196403820212
117 99429946059303253
118 137240924242241989
119 189430569293791590
120 261466765697611799
121 360896711756915049
122 498137635999157035
123 687568205292948622
124 949034970990560418
125 1309931682747475464
126 1808069318746632496
127 2495637524039581115
128 3444672495030141530
129 4754604177777616991
130 6562673496524249484
131 9058311020563830596
132 12502983515593972123
133 17257587693371589111
134 23820261189895838592
135 32878572210459669185
136 45381555726053641305
137 62639143419425230413
138 86459404609321069002
139 119337976819780738184
140 164719532545834379486
141 227358675965259609896
142 313818080574580678895
143 433156057394361417076
144 597875589940195796559
145 825234265905455406452
146 1139052346480036085344
147 1572208403874397502417
148 2170083993814593298973
149 2995318259720048705422
150 4134370606200084790763
151 5706579010074482293177
152 7876663003889075592147
153 10871981263609124297566
154 15006351869809209088326
155 20712930879883691381500
156 28589593883772766973644
157 39461575147381891271207
158 54467927017191100359530
159 75180857897074791741027
160 103770451780847558714668
161 143232026928229449985872
162 197699953945420550345399
163 272880811842495342086423
164 376651263623342900801088
165 519883290551572350786957
166 717583244496992901132353
167 990464056339488243218773
168 1367115319962831144019858
169 1886998610514403494806812
170 2604581855011396395939162
171 3595045911350884639157932
172 4962161231313715783177787
173 6849159841828119277984596
174 9453741696839515673923755
175 13048787608190400313081684
176 18010948839504116096259468
177 24860108681332235374244061
178 34313850378171751048167813
179 47362637986362151361249494
180 65373586825866267457508959
181 90233695507198502831753017
182 124547545885370253879920827
183 171910183871732405241170318
184 237283770697598672698679274
185 327517466204797175530432288
186 452065012090167429410353112
187 623975195961899834651523427
188 861258966659498507350202698
189 1188776432864295682880634983
190 1640841444954463112290988092
191 2264816640916362946942511516
192 3126075607575861454292714211
193 4314852040440157137173349191
194 5955693485394620249464337280
195 8220510126310983196406848793
196 11346585733886844650699563001
197 15661437774327001787872912189
198 21617131259721622037337249466
199 29837641386032605233744098256
200 41184227119919449884443661254
201 56845664894246451672316573440
202 78462796153968073709653822903
203 108300437540000678943397921156
204 149484664659920128827841582407
205 206330329554166580500158155844
206 284793125708134654209811978744
207 393093563248135333153209899897
208 542578227908055461981051482301
209 748908557462222042481209638142
210 1033701683170356696691021616883
211 1426795246418492029844231516777
212 1969373474326547491825282999075
213 2718282031788769534306492637214
214 3751983714959126230997514254094
215 5178778961377618260841745770868
216 7148152435704165752667028769940
217 9866434467492935286973521407151
218 13618418182452061517971035661242
219 18797197143829679778812781432107
220 25945349579533845531479810202044
221 35811784047026780818453331609192
222 49430202229478842336424367270431
223 68227399373308522115237148702535
224 94172748952842367646716958904576
225 129984532999869148465170290513765
226 179414735229347990801594657784193
227 247642134602656512916831806486725
228 341814883555498880563548765391298
229 471799416555368029028719055905060
230 651214151784716019830313713689250
231 898856286387372532747145520175972
232 1240671169942871413310694285567267
233 1712470586498239442339413341472324
234 2363684738282955462169727055161571
235 3262541024670327994916872575337540
236 4503212194613199408227566860904804
237 6215682781111438850566980202377125
238 8579367519394394312736707257538693
239 11841908544064722307653579832876230
240 16345120738677921715881146693781031
241 22560803519789360566448126896158153
242 31140171039183754879184834153696843
243 42982079583248477186838413986573070
244 59327200321926398902719560680354098
245 81888003841715759469167687576512248
246 113028174880899514348352521730209088
247 156010254464147991535190935716782155
248 215337454786074390437910496397136250
249 297225458627790149907078183973648495
250 410253633508689664255430705703857580
251 566263887972837655790621641420639732
252 781601342758912046228532137817775979
253 1078826801386702196135610321791424471
254 1489080434895391860391041027495282048
255 2055344322868229516181662668915921777
256 2836945665627141562410194806733697753
257 3915772467013843758545805128525122221
258 5404852901909235618936846156020404266
259 7460197224777465135118508824936326040
260 10297142890404606697528703631670023790
261 14212915357418450456074508760195146008
262 19617768259327686075011354916215550271
263 27077965484105151210129863741151876308
264 37375108374509757907658567372821900095
265 51588023731928208363733076133017046100
266 71205791991255894438744431049232596368
267 98283757475361045648874294790384472673
268 135658865849870803556532862163206372765
269 187246889581799011920265938296223418862
270 258452681573054906359010369345456015227
271 356736439048415952007884664135840487897
272 492395304898286755564417526299046860659
273 679642194480085767484683464595270279518
274 938094876053140673843693833940726294742
275 1294831315101556625851578498076566782636
276 1787226619999843381415996024375613643292
277 2466868814479929148900679488970883922807
278 3404963690533069822744373322911610217546
279 4699795005634626448595951820988177000179
280 6487021625634469830011947845363790643468
281 8953890440114398978912627334334674566272
282 12358854130647468801657000657246284783815
283 17058649136282095250252952478234461783991
284 23545670761916565080264900323598252427456
285 32499561202030964059177527657932926993725
286 44858415332678432860834528315179211777537
287 61917064468960528111087480793413673561525
288 85462735230877093191352381117011925988978
289 117962296432908057250529908774944852982700
290 162820711765586490111364437090124064760234
291 224737776234547018222451917883537738321756
292 310200511465424111413804299000549664310731
293 428162807898332168664334207775494517293428
294 590983519663918658775698644865618582053659
295 815721295898465676998150562749156320375412
296 1125921807363889788411954861749705984686140
297 1554084615262221957076289069525200501979565
298 2145068134926140615851987714390819084033221
299 2960789430824606292850138277139975404408630
300 4086711238188496081262093138889681389094767
301 5640795853450718038338382208414881891074329
302 7785863988376858654190369922805700975107547
303 10746653419201464947040508199945676379516174
304 14833364657389961028302601338835357768610938
305 20474160510840679066640983547250239659685264
306 28260024499217537720831353470055940634792808
307 39006677918419002667871861670001617014308979
308 53840042575808963696174463008836974782919914
309 74314203086649642762815446556087214442605175
310 102574227585867180483646800026143155077397980
311 141580905504286183151518661696144772091706956
312 195420948080095146847693124704981746874626867
313 269735151166744789610508571261068961317232039
314 372309378752611970094155371287212116394630016
315 513890284256898153245674032983356888486336969
316 709311232336993300093367157688338635360963833
317 979046383503738089703875728949407596678195869
318 1351355762256350059798031100236619713072825882
319 1865246046513248213043705133219976601559162848
320 2574557278850241513137072290908315236920126678
321 3553603662353979602840948019857722833598322544
322 4904959424610329662638979120094342546671148423
323 6770205471123577875682684253314319148230311268
324 9344762749973819388819756544222634385150437943
325 12898366412327798991660704564080357218748760484
326 17803325836938128654299683684174699765419908904
327 24573531308061706529982367937489018913650220169
328 33918294058035525918802124481711653298800658109
329 46816660470363324910462829045792010517549418590
330 64619986307301453564762512729966710282969327491
331 89193517615363160094744880667455729196619547657
332 123111811673398686013547005149167382495420205763
333 169928472143762010924009834194959393012969624350
334 234548458451063464488772346924926103295938951838
335 323741976066426624583517227592381832492558499492
336 446853787739825310597064232741549214987978705252
337 616782259883587321521074066936508608000948329599
338 851330718334650786009846413861434711296887281434
339 1175072694401077410593363641453816543789445780923
340 1621926482140902721190427874195365758777424486172
341 2238708742024490042711501941131874366778372815768
342 3090039460359140828721348354993309078075260097199
343 4265112154760218239314711996447125621864705878119
344 5887038636901120960505139870642491380642130364288
345 8125747378925611003216641811774365747420503180053
346 11215786839284751831937990166767674825495763277249
347 15480898994044970071252702163214800447360469155365
348 21367937630946091031757842033857291828002599519650
349 29493685009871702034974483845631657575423102699700
350 40709471849156453866912474012399332400918865976946
351 56190370843201423938165176175614132848279335132308
352 77558308474147514969923018209471424676281934651955
353 107051993484019217004897502055103082251705037351652
354 147761465333175670871809976067502414652623903328595
355 203951836176377094809975152243116547500903238460900
356 281510144650524609779898170452587972177185173112852
357 388562138134543826784795672507691054428890210464501
358 536323603467719497656605648575193469081514113793093
359 740275439644096592466580800818310016582417352253990
360 1021785584294621202246478971270897988759602525366839
361 1410347722429165029031274643778589043188492735831337
362 1946671325896884526687880292353782512270006849624427
363 2686946765540981119154461093172092528852424201878414
364 3708732349835602321400940064442990517612026727245250
365 5119080072264767350432214708221579560800519463076584
366 7065751398161651877120095000575362073070526312701008
367 9752698163702632996274556093747454601922950514579419
368 13461430513538235317675496158190445119534977241824666
369 18580510585803002668107710866412024680335496704901247
370 25646261983964654545227805866987386753406023017602252
371 35398960147667287541502361960734841355328973532181668
372 48860390661205522859177858118925286474863950774006331
373 67440901247008525527285568985337311155199447478907575
374 93087163230973180072513374852324697908605470496509824
375 128486123378640467614015736813059539263934444028691489
376 177346514039845990473193594931984825738798394802697817
377 244787415286854516000479163917322136893997842281605389
378 337874578517827696072992538769646834802603312778115210
379 466360701896468163687008275582706374066537756806806696
380 643707215936314154160201870514691199805336151609504510
381 888494631223168670160681034432013336699333993891109896
382 1226369209740996366233673573201660171501937306669225103
383 1692729911637464529920681848784366545568475063476031796
384 2336437127573778684080883719299057745373811215085536303
385 3224931758796947354241564753731071082073145208976646196
386 4451300968537943720475238326932731253575082515645871296
387 6144030880175408250395920175717097799143557579121903089
388 8480468007749186934476803895016155544517368794207439389
389 11705399766546134288718368648747226626590514003184085582
390 16156700735084078009193606975679957880165596518829956875
391 22300731615259486259589527151397055679309154097951859961
392 30781199623008673194066331046413211223826522892159299347
393 42486599389554807482784699695160437850417036895343384926
394 58643300124638885491978306670840395730582633414173341798
395 80944031739898371751567833822237451409891787512125201756
396 111725231362907044945634164868650662633718310404284501100
397 154211830752461852428418864563811100484135347299627886023
398 212855130877100737920397171234651496214717980713801227818
399 293799162616999109671965005056888947624609768225926429571
400 405524393979906154617599169925539610258328078630210930668
401 559736224732368007046018034489350710742463425929838816688
402 772591355609468744966415205724002206957181406643640044503
403 1066390518226467854638380210780891154581791174869566474071
404 1471914912206374009255979380706430764840119253499777404736
405 2031651136938742016301997415195781475582582679429616221421
406 2804242492548210761268412620919783682539764086073256265921
407 3870633010774678615906792831700674837121555260942822739989
408 5342547922981052625162772212407105601961674514442600144722
409 7374199059919794641464769627602887077544257193872216366140
410 10178441552468005402733182248522670760084021279945472632058
411 14049074563242684018639975080223345597205576540888295372044
412 19391622486223736643802747292630451199167251055330895516763
413 26765821546143531285267516920233338276711508249203111882900
414 36944263098611536688000699168756009036795529529148584514955
415 50993337661854220706640674248979354634001106070036879886996
416 70384960148077957350443421541609805833168357125367775403756
417 97150781694221488635710938461843144109879865374570887286653
418 134095044792833025323711637630599153146675394903719471801605
419 185088382454687246030352311879578507780676500973756351688598
420 255473342602765203380795733421188313613844858099124127092351
421 352624124296986692016506671883031457723724723473695014379001
422 486719169089819717340218309513630610870400118377414486180603
423 671807551544506963370570621393209118651076619351170837869198
424 927280894147272166751366354814397432264921477450294964961546
425 1279905018444258858767873026697428889988646200923989979340544
426 1766624187534078576108091336211059500859046319301404465521144
427 2438431739078585539478661957604268619510122938652575303390339
428 3365712633225857706230028312418666051775044416102870268351882
429 4645617651670116564997901339116094941763690617026860247692423
430 6412241839204195141105992675327154442622736936328264713213564
431 8850673578282780680584654632931423062132859874980840016603900
432 12216386211508638386814682945350089113907904291083710284955779
433 16862003863178754951812584284466184055671594908110570532648199
434 23274245702382950092918576959793338498294331844438835245861760
435 32124919280665730773503231592724761560427191719419675262465657
436 44341305492174369160317914538074850674335096010503385547421433
437 61203309355353124112130498822541034730006690918613956080069629
438 84477555057736074205049075782334373228301022763052791325931386
439 116602474338401804978552307375059134788728214482472466588397040
440 160943779830576174138870221913133985463063310492975852135818470
441 222147089185929298251000720735675020193070001411589808215888096
442 306624644243665372456049796518009393421371024174642599541819479
443 423227118582067177434602103893068528210099238657115066130216516
444 584170898412643351573472325806202513673162549150090918266034983
445 806317987598572649824473046541877533866232550561680726481923076
446 1112942631842238022280522843059886927287603574736323326023742552
447 1536169750424305199715124946952955455497702813393438392153959065
448 2120340648836948551288597272759157969170865362543529310419994045
449 2926658636435521201113070319301035503037097913105210036901917118
450 4039601268277759223393593162360922430324701487841533362925659667
451 5575771018702064423108718109313877885822404301234971755079618729
452 7696111667539012974397315382073035854993269663778501065499612771
453 10622770303974534175510385701374071358030367576883711102401529886
454 14662371572252293398903978863734993788355069064725244465327189550
455 20238142590954357822012696973048871674177473365960216220406808276
456 27934254258493370796410012355121907529170743029738717285906421044
457 38557024562467904971920398056495978887201110606622428388307950927
458 53219396134720198370824376920230972675556179671347672853635140474
459 73457538725674556192837073893279844349733653037307889074041948747
460 101391792984167926989247086248401751878904396067046606359948369788
461 139948817546635831961167484304897730766105506673669034748256320712
462 193168213681356030331991861225128703441661686345016707601891461183
463 266625752407030586524828935118408547791395339382324596675933409927
464 368017545391198513514076021366810299670299735449371203035881779712
465 507966362937834345475243505671708030436405242123040237784138100421
466 701134576619190375807235366896836733878066928468056945386029561601
467 967760329026220962332064302015245281669462267850381542061962971525
468 1335777874417419475846140323382055581339762003299752745097844751234
469 1843744237355253821321383829053763611776167245422792982881982851652
470 2544878813974444197128619195950600345654234173890849928268012413250
471 3512639143000665159460683497965845627323696441741231470329975384772
472 4848417017418084635306823821347901208663458445040984215427820136003
473 6692161254773338456628207650401664820439625690463777198309802987652
474 9237040068747782653756826846352265166093859864354627126577815400899
475 12749679211748447813217510344318110793417556306095858596907790785668
476 17598096229166532448524334165666012002081014751136842812335610921668
477 24290257483939870905152541816067676822520640441600620010645413909317
478 33527297552687653558909368662419941988614500305955247137223229310213
479 46276976764436101372126879006738052782032056612051105734131020095878
480 63875072993602633820651213172404064784113071363187948546466631017543
481 88165330477542504725803754988471741606633711804788568557112044926857
482 121692628030230158284713123650891683595248212110743815694335274237067
483 167969604794666259656840002657629736377280268722794921428466294332942
484 231844677788268893477491215830033801161393340085982869974932925350482
485 320010008265811398203294970818505542768027051890771438532044970277336
486 441702636296041556488008094469397226363275264001515254226380244514400
487 609672241090707816144848097127026962740555532724310175654846538847339
488 841516918878976709622339312957060763901948872810293045629779464197818
489 1161526927144788107825634283775566306669975924701064484161824434475151
490 1603229563440829664313642378244963533033251188702579738388204678989548
491 2212901804531537480458490475371990495773806721426889914043051217836884
492 3054418723410514190080829788329051259675755594237182959672830682034699
493 4215945650555302297906464072104617566345731518938247443834655116509847
494 5819175213996131962220106450349581099378982707640827182222859795499392
495 8032077018527669442678596925721571595152789429067717096265911013336273
496 11086495741938183632759426714050622854828545023304900055938741695370969
497 15302441392493485930665890786155240421174276542243147499773396811880813
498 21121616606489617892885997236504821520553259249883974681996256607380202
499 29153693625017287335564594162226393115706048678951691778262167620716472
500 40240189366955470968324020876277015970534593702256591834200909316087438
501 55542630759448956898989911662432256391708870244499739333974306127968248
502 76664247365938574791875908898937077912262129494383714015970562735348447
503 105817940990955862127440503061163471027968178173335405794232730356064916
504 146058130357911333095764523937440486998502771875591997628433639672152351
505 201600761117360289994754435599872743390211642120091736962407945800120596
506 278265008483298864786630344498809821302473771614475450978378508535469040
507 384082949474254726914070847559973292330441949787810856772611238891533953
508 530141079832166060009835371497413779328944721663402854401044878563686301
509 731741840949526350004589807097286522719156363783494591363452824363806894
510 1010006849432825214791220151596096344021630135397970042341831332899275931
511 1394089798907079941705290999156069636352072085185780899114442571790809881
512 1924230878739246001715126370653483415681016806849183753515487450354496179
513 2655972719688772351719716177750769938400173170632678344878940274718303070
514 3665979569121597566510936329346866282421803306030648387220771607617578998
515 5060069368028677508216227328502935918773875391216429286335214179408388876
516 6984300246767923509931353699156419334454892198065613039850701629762885052
517 9640272966456695861651069876907189272855065368698291384729641904481188119
518 13306252535578293428162006206254055555276868674728939771950413512098767114
519 18366321903606970936378233534756991474050744065945369058285627691507155987
520 25350622150374894446309587233913410808505636264010982098136329321270041036
521 34990895116831590307960657110820600081360701632709273482865971225751229152
522 48297147652409883736122663317074655636637570307438213254816384737849996263
523 66663469556016854672500896851831647110688314373383582313102012429357152247
524 92014091706391749118810484085745057919193950637394564411238341750627193280
525 127004986823223339426771141196565658000554652270103837894104312976378422429
526 175302134475633223162893804513640313637192222577542051148920697714228418689
527 241965604031650077835394701365471960747880536950925633462022710143585570933
528 333979695738041826954205185451217018667074487588320197873261051894212764210
529 460984682561265166380976326647782676667629139858424035767365364870591186636
530 636286817036898389543870131161422990304821362435966086916286062584819605322
531 878252421068548467379264832526894951052701899386891720378308772728405176252
532 1212232116806590294333470017978111969719776386975211918251569824622617940459
533 1673216799367855460714446344625894646387405526833635954018935189493209127092
534 2309503616404753850258316475787317636692226889269602040935221252078028732411
535 3187756037473302317637581308314212587744928788656493761313530024806433908660
536 4399988154279892611971051326292324557464705175631705679565099849429051849116
537 6073204953647748072685497670918219203852110702465341633584035038922260976205
538 8382708570052501922943814146705536840544337591734943674519256291000289708613
539 11570464607525804240581395455019749428289266380391437435832786315806723617270
540 15970452761805696852552446781312073985753971556023143115397886165235775466383
541 22043657715453444925237944452230293189606082258488484748981921204158036442585
542 30426366285505946848181758598935830030150419850223428423501177495158326151195
543 41996830893031751088763154053955579458439686230614865859333963810965049768462
544 57967283654837447941315600835267653444193657786638008974731849976200825234842
545 80010941370290892866553545287497946633799740045126493723713771180358861677424
546 110437307655796839714735303886433776663950159895349922147214948675517187828616
547 152434138548828590803498457940389356122389846125964788006548912486482237597075
548 210401422203666038744814058775657009566583503912602796981280762462683062831914
549 290412363573956931611367604063154956200383243957729290704994533643041924509335
550 400849671229753771326102907949588732864333403853079212852209482318559112337948
551 553283809778582362129601365889978088986723249979044000858758394805041349935020
552 763685231982248400874415424665635098553306753891646797840039157267724412766931
553 1054097595556205332485783028728790054753689997849376088545033690910766337276263
554 1454947266785959103811885936678378787618023401702455301397243173229325449614208
555 2008231076564541465941487302568356876604746651681499302256001568034366799549225
556 2771916308546789866815902727233991975158053405573146100096040725302091212316153
557 3826013904102995199301685755962782029911743403422522188641074416212857549592413
558 5280961170888954303113571692641160817529766805124977490038317589442182999206618
559 7289192247453495769055058995209517694134513456806476792294319157476549798755840
560 10061108556000285635870961722443509669292566862379622892390359882778641011071990
561 13887122460103280835172647478406291699204310265802145081031434298991498560664400
562 19168083630992235138286219171047452516734077070927122571069751888433681559871015
563 26457275878445730907341278166256970210868590527733599363364071045910231358626852
564 36518384434446016543212239888700479880161157390113222255754430928688872369698839
565 50405506894549297378384887367106771579365467655915367336785865227680370930363236
566 69573590525541532516671106538154224096099544726842489907855617116114052490234248
567 96030866403987263424012384704411194306968135254576089271219688162024283848861097
568 132549250838433279967224624593111674187129292644689311526974119090713156218559933
569 182954757732982577345609511960218445766494760300604678863759984318393527148923166
570 252528348258524109862280618498372669862594305027447168771615601434507579639157411
571 348559214662511373286293003202783864169562440282023258042835289596531863488018505
572 481108465500944653253517627795895538356691732926712569569809408687245019706578435
573 664063223233927230599127139756113984123186493227317248433569393005638546855501598
574 916591571492451340461407758254486653985780798254764417205184994440146126494659006
575 1265150786154962713747700761457270518155343238536787675248020284036677989982677508
576 1746259251655907367001218389253166056512034971463500244817829692723923009689255940
577 2410322474889834597600345529009280040635221464690817493251399085729561556544757535
578 3326914046382285938061753287263766694621002262945581910456584080169707683039416538
579 4592064832537248651809454048721037212776345501482369585704604364206385673022094043
580 6338324084193156018810672437974203269288380472945869830522434056930308682711349980
581 8748646559082990616411017966983483309923601937636687323773833142659870239256107512
582 12075560605465276554472771254247250004544604200582269234230417222829577922295524047
583 16667625438002525206282225302968287217320949702064638819935021587035963595317618087
584 23005949522195681225092897740942490486609330175010508650457455643966272278028968064
585 31754596081278671841503915707925973796532932112647195974231288786626142517285075573
586 43830156686743948395976686962173223801077536313229465208461706009455720439580599617
587 60497782124746473602258912265141511018398486015294104028396727596491684034898217701
588 83503731646942154827351810006084001505007816190304612678854183240457956312927185762
589 115258327728220826668855725714009975301540748302951808653085472027084098830212261332
590 159088484414964775064832412676183199102618284616181273861547178036539819269792860946
591 219586266539711248667091324941324710121016770631475377889943905633031503304691078644
592 303089998186653403494443134947408711626024586821779990568798088873489459617618264403
593 418348325914874230163298860661418686927565335124731799221883560900573558447830525732
594 577436810329839005228131273337601886030183619740913073083430738937113377717623386675
595 797023076869550253895222598278926596151200390372388450973374644570144881022314465316
596 1100113075056203657389665733226335307777224977194168441542172733443634340639932729716
597 1518461400971077887552964593887753994704790312318900240764056294344207899087763255445
598 2095898211300916892781095867225355880734973932059813313847487033281321276805386642117
599 2892921288170467146676318465504282476886174322432201764820861677851466157827701107430
600 3993034363226670804065984198730617784663399299626370206363034411295100498467633837143
601 5511495764197748691618948792618371779368189611945270447127090705639308397555397092585
602 7607393975498665584400044659843727660103163544005083760974577738920629674360783734699
603 10500315263669132731076363125348010136989337866437285525795439416772095832188484842126
604 14493349626895803535142347324078627921652737166063655732158473828067196330656118679266
605 20004845391093552226761296116696999701020926778008926179285564533706504728211515771848
606 27612239366592217811161340776540727361124090322014009940260142272627134402572299506544
607 38112554630261350542237703901888737498113428188451295466055581689399230234760784348667
608 52605904257157154077380051225967365419766165354514951198214055517466426565416903027930
609 72610749648250706304141347342664365120787092132523877377499620051172931293628418799775
610 100222989014842924115302688119205092481911182454537887317759762323800065696200718306316
611 138335543645104274657540392021093829980024610642989182783815344013199295930961502654980
612 190941447902261428734920443247061195399790775997504133982029399530665722496378405682907
613 263552197550512135039061790589725560520577868130028011359529019581838653790006824482679
614 363775186565355059154364478708930653002489050584565898677288781905638719486207542788992
615 502110730210459333811904870730024482982513661227555081461104125918838015417169045443969
616 693052178112720762546825313977085678382304437225059215443133525449503737913547451126873
617 956604375663232897585887104566811238902882305355087226802662545031342391703554275609549
618 1320379562228587956740251583275741891905371355939653125479951326936981111189761818398538
619 1822490292439047290552156454005766374887885017167208206941055452855819126606930863842504
620 2515542470551768053098981767982852053270189454392267422384188978305322864520478314969374
621 3472146846215000950684868872549663292173071759747354649186851523336665256224032590578920
622 4792526408443588907425120455825405184078443115687007774666802850273646367413794408977455
623 6615016700882636197977276909831171558966328132854215981607858303129465494020725272819956
624 9130559171434404251076258677814023612236517587246483403992047281434788358541203587789327
625 12602706017649405201761127550363686904409589346993838053178898804771453614765236178368244
626 17395232426092994109186248006189092088488032462680845827845701655045099982179030587345696
627 24010249126975630307163524916020263647454360595535061809453559958174565476199755860165649
628 33140808298410034558239783593834287259690878182781545213445607239609353834740959447954973
629 45743514316059439760000911144197974164100467529775383266624506044380807449506195626323214
630 63138746742152433869187159150387066252588499992456229094470207699425907431685226213668907
631 87148995869128064176350684066407329900042860587991290903923767657600472907884982073834553
632 120289804167538098734590467660241617159733738770772836117369374897209826742625941521789523
633 166033318483597538494591378804439591323834206300548219383993880941590634192132137148112734
634 229172065225749972363778537954826657576422706293004448478464088641016541623817363361781638
635 316321061094878036540129222021233987476465566880995739382387856298617014531702345435616188
636 436610865262416135274719689681475604636199305651768575499757231195826841274328286957405708
637 602644183746013673769311068485915195960033511952316794883751112137417475466460424105518439
638 831816248971763646133089606440741853536456218245321243362215200778434017090277787467300074
639 1148137310066641682673218828461975841012921785126316982744603057077051031621980132902916259
640 1584748175329057817947938518143451445649121090778085558244360288272877872896308419860321964
641 2187392359075071491717249586629366641609154602730402353128111400410295348362768843965840400
642 3019208608046835137850339193070108495145610820975723596490326601188729365453046631433140471
643 4167345918113476820523558021532084336158532606102040579234929658265780397075026764336056727
644 5752094093442534638471496539675535781807653696880126137479289946538658269971335184196378688
645 7939486452517606130188746126304902423416808299610528490607401346948953618334104028162219085
646 10958695060564441268039085319375010918562419120586252087097727948137682983787150659595359553
647 15126040978677918088562643340907095254720951726688292666332657606403463380862177423931416277
648 20878135072120452727034139880582631036528605423568418803811947552942121650833512608127794962
649 28817621524638058857222886006887533459945413723178947294419348899891075269167616636290014044
650 39776316585202500125261971326262544378507832843765199381517076848028758252954767295885373594
651 54902357563880418213824614667169639633228784570453492047849734454432221633816944719816789868
652 75780492636000870940858754547752270669757389994021910851661682007374343284650457327944584827
653 104598114160638929798081640554639804129702803717200858146081030907265418553818073964234598868
654 144374430745841429923343611880902348508210636560966057527598107755294176806772841260119972459
655 199276788309721848137168226548071988141439421131419549575447842209726398440589785979936762324
656 275057280945722719078026981095824258811196811125441460427109524217100741725240243307881347148
657 379655395106361648876108621650464062940899614842642318573190555124366160279058317272115946013
658 524029825852203078799452233531366411449110251403608376100788662879660337085831158532235918469
659 723306614161924926936620460079438399590549672535027925676236505089386735526420944512172680790
660 998363895107647646014647441175262658401746483660469386103346029306487477251661187820054027935
661 1378019290214009294890756062825726721342646098503111704676536584430853637530719505092169973945
662 1902049116066212373690208296357093132791756349906720080777325247310513974616550663624405892411
663 2625355730228137300626828756436531532382306022441748006453561752399900710142971608136578573198
664 3623719625335784946641476197611794190784052506102217392556907781706388187394632795956632601130
665 5001738915549794241532232260437520912126698604605329097233444366137241824925352301048802575072
666 6903788031616006615222440556794614044918454954512049178010769613447755799541902964673208467480
667 9529143761844143915849269313231145577300760976953797184464331365847656509684874572809787040675
668 13152863387179928862490745510842939768084813483056014577021239147554044697079507368766419641802
669 18154602302729723104022977771280460680211512087661343674254683513691286522004859669815222216871
670 25058390334345729719245418328075074725129967042173392852265453127139042321546762634488430684348
671 34587534096189873635094687641306220302430728019127190036729784492986698831231637207298217725020
672 47740397483369802497585433152149160070515541502183204613751023640540743528311144576064637366819
673 65894999786099525601608410923429620750727053589844548288005707154232030050316004245879859583687
674 90953390120445255320853829251504695475857020632017941140271160281371072371862766880368290268032
675 125540924216635128955948516892810915778287748651145131177000944774357771203094404087666507993049
676 173281321700004931453533950044960075848803290153328335790751968414898514731405548663731145359865
677 239176321486104457055142360968389696599530343743172884078757675569130544781721552909611004943549
678 330129711606549712375996190219894392075387364375190825219028835850501617153584319789979295211578
679 455670635823184841331944707112705307853675113026335956396029780624859388356678723877645803204624
680 628951957523189772785478657157665383702478403179664292186781749039757903088084272541376948564486
681 868128279009294229840621018126055080302008746922837176265539424608888447869805825450987953508032
682 1198257990615843942216617208345949472377396111298028001484568260459390065023390145240967248719607
683 1653928626439028783548561915458654780231071224324363957880598041084249453380068869118613051924228
684 2282880583962218556334040572616320163933549627504028250067379790124007356468153141659990000488711
685 3151008862971512786174661590742375244235558374426865426332919214732895804337958967110977953996740
686 4349266853587356728391278799088324716612954485724893427817487475192285869361349112351945202716344
687 6003195480026385511939840714546979496844025710049257385698085516276535322741417981470558254640569
688 8286076063988604068273881287163299660777575337553285635765465306400542679209571123130548255129277
689 11437084926960116854448542877905674905013133711980151062098384521133438483547530090241526209126014
690 15786351780547473582839821676993999621626088197705044489915871996325724352908879202593471411842355
691 21789547260573859094779662391540979118470113907754301875613957512602259675650297184064029666482921
692 30075623324562463163053543678704278779247689245307587511379422819002802354859868307194577921612195
693 41512708251522580017502086556609953684260822957287738573477807340136240838407398397436104130738206
694 57299060032070053600341908233603953305886911154992783063393679336461965191316277600029575542580558
695 79088607292643912695121570625144932424357025062747084939007636849064224866966574784093605209063476
696 109164230617206375858175114303849211203604714308054672450387059668067027221826443091288183130675668
697 150676938868728955875677200860459164887865537265342411023864867008203268060233841488724287261413871
698 207975998900799009476019109094063118193752448420335194087258546344665233251550119088753862803994426
699 287064606193442922171140679719208050618109473483082279026266183193729458118516693872847468013057899
700 396228836810649298029315794023057261821714187791136951476653242861796485340343136964135651143733564
701 546905775679378253904992994883516426709579725056479362500518109869999753400576978452859938405147432
702 754881774580177263381012103977579544903332173476814556587776656214664986652127097541613801209141855
703 1041946380773620185552152783696787595521441646959896835614042839408394444770643791414461269222199751
704 1438175217584269483581468577719844857343155834751033787090696082270190930110986928378596920365933312
705 1985080993263647737486461572603361284052735559807513149591214192140190683511563906831456858771080741
706 2739962767843825000867473676580940828956067733284327706178990848354855670163691004373070659980222593
707 3781909148617445186419626460277728424477509380244224541793033687763250114934334795787531929202422341
708 5220084366201714670001095037997573281820665214995258328883729770033441045045321724166128849568355650
709 7205165359465362407487556610600934565873400774802771478474943962173631728556885630997585708339436388
710 9945128127309187408355030287181875394829468508087099184653934810528487398720576635370656368319658978
711 13727037275926632594774656747459603819306977888331323726446968498291737513654911431158188297522081316
712 18947121642128347264775751785457177101127643103326582055330698268325178558700233155324317147090436963
713 26152287001593709672263308396058111667001043878129353533805642230498810287257118786321902855429873348
714 36097415128902897080618338683239987061830512386216452718459577041027297685977695421692559223749532323
715 49824452404829529675392995430699590881137490274547776444906545539319035199632606852850747521271613636
716 68771574046957876940168747216156767982265133377874358500237243807644213758332840008175064668362050596
717 94923861048551586612432055612214879649266177256003712034042886038143024045589958794496967523791923941
718 131021276177454483693050394295454866711096689642220164752502463079170321731567654216189526747541456261
719 180845728582284013368443389726154457592234179916767941197409008618489356931200261069040274268813069894
720 249617302629241890308612136942311225574499313294642299697646252426133570689533101077215338937175120487
721 344541163677793476921044192554526105223765490550646011731689138464276594735123059871712306460967044425
722 475562439855247960614094586849980971934862180192866176484191601543446916466690714087901833208508500683
723 656408168437531973982537976576135429527096360109634117681600610161936273397890975156942107477321570574
724 906025471066773864291150113518446655101595673404276417379246862588069844087424076234157446414496691058
725 1250566634744567341212194306072972760325361163954922429110936001052346438822547136105869752875463735480
726 1726129074599815301826288892922953732260223344147788605595127602595793355289237850193771586083972236160
727 2382537243037347275808826869499089161787319704257422723276728212757729628687128825350713693561293806731
728 3288562714104121140099976983017535816888915377661699140655975075345799472774552901584871139975790497786
729 4539129348848688481312171289090508577214276541616621569766911076398145911597100037690740892851254233263
730 6265258423448503783138460182013462309474499885764410175362038678993939266886337887884512478935226469420
731 8647795666485851058947287051512551471261819590021832898638766891751668895573466713235226172496520276148
732 11936358380589972199047264034530087288150734967683532039294741967097468368348019614820097312472310773931
733 16475487729438660680359435323620595865365011509300153609061653043495614279945119652510838205323565007191
734 22740746152887164463497895505634058174839511395064563784423691722489553546831457540395350684258791476608
735 31388541819373015522445182557146609646101330985086396683062458614241222442404924253630576856755311752753
736 43324900199962987721492446591676696934252065952769928722357200581338690810752943868450674169227622526681
737 59800387929401648401851881915297292799617077462070082331418853624834305090698063520961512374551187533869
738 82541134082288812865349777420931350974456588857134646115842545347323858637529521061356863058809979010474
739 113929675901661828387794959978077960620557919842221042798905003961565081079934445314987439915565290763224
740 157254576101624816109287406569754657554809985794990971521262204542903771890687389183438114084792913289902
741 217054964031026464511139288485051950354427063257061053852681058167738076981385452704399626459344100823768
742 299596098113315277376489065905983301328883652114195699968523603515061935618914973765756489518154079834239
743 413525774014977105764284025884061261949441571956416742767428607476627016698849419080743929433719370597460
744 570780350116601921873571432453815919504251557751407714288690812019530788589536808264182043518512283887359
745 787835314147628386384710720938867869858678621008468768141371870187268865570922260968581669977856384711124
746 1087431412260943663761199786844851171187562273122664468109895473702330801189837234734338159496010464545360
747 1500957186275920769525483812728912433137003845079081210877324081178957817888686653815082088929729835142817
748 2071737536392522691399055245182728352641255402830488925166014893198488606478223462079264132448242119030173
749 2859572850540151077783765966121596222499934023838957693307386763385757472049145723047845802426098503741294
750 3947004262801094741544965752966447393687496296961622161417282237088088273238982957782183961922108968286651
751 5447961449077015511070449565695359826824500142040703372294606318267046091127669611597266050851838803429465
752 7519698985469538202469504810878088179465755544871192297460621211465534697605893073676530183300080922459635
753 10379271836009689280253270776999684401965689568710149990768007974851292169655038796724375985726179426200926
754 14326276098810784021798236529966131795653185865671772152185290211939380442894021754506559947648288394487574
755 19774237547887799532868686095661491622477686007712475524479896530206426534021691366103825998500127197917036
756 27293936533357337735338190906539579801943441552583667821940517741671961231627584439780356181800208120376668
757 37673208369367027015591461683539264203909131121293817812708525716523253401282623236504732167526387546577591
758 51999484468177811037389698213505395999562316986965589964893815928462633844176644991011292115174675941065162
759 71773722016065610570258384309166887622040002994678065489373712458669060378198336357115118113674803138982195
760 99067658549422948305596575215706467423983444547261733311314230200341021609825920796895474295475011259358860
761 136740866918789975321188036899245731627892575668555551124022755916864275011108544033400206463001398805936448
762 188740351386967786358577735112751127627454892655521141088916571845326908855285189024411498578176074747001607
763 260514073403033396928836119421918015249494895650199206578290284303995969233483525381526616691850877885983799
764 359581731952456345234432694637624482673478340197460939889604514504336990843309446178422090987325889145342656
765 496322598871246320555620731536870214301370915866016491013627270421201265854417990211822297450327287951279101
766 685062950258214106914198466649621341928825808521537632102543842266528174709703179236233796028503362698280705
767 945577023661247503843034586071539357178320704171736838680834126570524143943186704617760412720354240584264501
768 1305158755613703849077467280709163839851799044369197778570438641074861134786496150796182503707680129729607154
769 1801481354484950169633088012246034054153169960235214269584065911496062400640914141008004801158007417680886252
770 2486544304743164276547286478895655396081995768756751901686609753762590575350617320244238597186510780379166954
771 3432121328404411780390321064967194753260316472928488740367443880333114719293804024861999009906865020963431452
772 4737280084018115629467788345676358593112115517297686518937882521407975854080300175658181513614545150693038603
773 6538761438503065799100876357922392647265285477532900788521948432904038254721214316666186314772552568373924852
774 9025305743246230075648162836818048043347281246289652690208558186666628830071831636910424911959063348753091803
775 12457427071650641856038483901785242796607597719218141430576002066999743549365635661772423921865928369716523252
776 17194707155668757485506272247461601389719713236515827949513884588407719403445935837430605435480473520409561852
777 23733468594171823284607148605383994036984998714048728738035833021311757658167150154096791750253026088783486701
778 32758774337418053360255311442202042080332279960338381428244391207978386488238981791007216662212089437536578501
779 45216201409068695216293795343987284876939877679556522858820393274978130037604617452779640584078017807253101750
780 62410908564737452701800067591448886266659590916072350808334277863385849441050553290210246019558491327662663599
781 86144377158909275986407216196832880303644589630121079546370110884697607099217703444307037769811517416446150297
782 118903151496327329346662527639034922383976869590459460974614502092675993587456685235314254432023606853982728795
783 164119352905396024562956322983022207260916747270015983833434895367654123625061302688093895016101624661235830542
784 226530261470133477264756390574471093527576338186088334641769173231039973066111855978304141035660115988898494138
785 312674638629042753251163606771303973831220927816209414188139284115737580165329559422611178805471633405344644432
786 431577790125370082597826134410338896215197797406668875162753786208413573752786244657925433237495240259327373224
787 595697143030766107160782457393361103476114544676684858996188681576067697377847547346019328253596864920563203763
788 822227404500899584425538847967832197003690882862773193637957854807107670443959403324323469289256980909461697898
789 1134902043129942337676702454739136170834911810678982607826097138922845250609288962746934648094728614314806342327
790 1566479833255312420274528589149475067050109608085651482988850925131258824362075207404860081332223854574133715548
791 2162176976286078527435311046542836170526224152762336341985039606707326521739922754750879409585820719494696919308
792 2984404380786978111860849894510668367529915035625109535622997461514434192183882158075202878875077700404158617203
793 4119306423916920449537552349249804538364826846304092143449094600437279442793171120822137526969806314718964959527
794 5685786257172232869812080938399279605414936454389743626437945525568538267155246328226997608302030169293098675072
795 7847963233458311397247391984942115775941160607152079968422985132275864788895169082977877017887850888787795594377
796 10832367614245289509108241879452784143471075642777189504045982593790298981079051241053079896762928589191954211577
797 14951674038162209958645794228702588681835902489081281647495077194227578423872222361875217423732734903910919171101
798 20637460295334442828457875167101868287250838943471025273933022719796116691027468690102215032034765073204017846170
799 28485423528792754225705267152043984063191999550623105242356007852071981479922637773080092049922615961991813440544
800 39317791143038043734813509031496768206663075193400294746401990445862280461001689014133171946685544551183767652118
801 54269465181200253693459303260199356888498977682481576393897067640089858884873911376008389370418279455094686823216
802 74906925476534696521917178427301225175749816625952601667830090359885975575901380066110604402453044528298704669383
803 103392349005327450747622445579345209238941816176575706910186098211957957055824017839190696452375660490290518109924
804 142710140148365494482435954610841977445604891369976001656588088657820237516825706853323868399061205041474285762039
805 196979605329565748175895257871041334334103869052457578050485156297910096401699618229332257769479484496568972585252
806 271886530806100444697812436298342559509853685678410179718315246657796071977600998295442862171932529024867677254632
807 375278879811427895445434881877687768748795501854985886628501344869754029033425016134633558624308189515158195364553
808 517989019959793389927870836488529746194400393224961888285089433527574266550250722987957427023369394556632481126589
809 714968625289359138103766094359571080528504262277419466335574589825484362951950341217289684792848879053201453711838
810 986855156095459582801578530657913640038357947955829646053889836483280434929551339512732546964781408078069130966467
811 1362134035906887478247013412535601408787153449810815532682391181353034463962976355647366105589089597593227326331017
812 1880123055866680868174884249024131154981553843035777420967480614880608730513227078635323532612458992149859807457603
813 2595091681156040006278650343383702235510058105313196887303055204706093093465177419852613217405307871203061261169438
814 3581946837251499589080228874041615875548416053269026533356945041189373528394728759365345764370089279281130392135902
815 4944080873158387067327242286577217284335569503079842066039336222542407992357705115012711869959178876874357718466916
816 6824203929025067935502126535601348439317123346115619487006816837423016722870932193648035402571637869024217525924516
817 9419295610181107941780776878985050674827181451428816374309872042129109816336109613500648619976945740227278787093951
818 13001242447432607530861005753026666550375597504697842907666817083318483344730838372865994384347035019508409179229850
819 17945323320590994598188248039603883834711167007777684973706153305860891337088543487878706254306213896382766897696763
820 24769527249616062533690374575205232274028290353893304460712970143283908059959475681526741656877851765406984423621276
821 34188822859797170475471151454190282948855471805322120835022842185413017876295585295027390276854797505634263210715224
822 47190065307229778006332157207216949499231069310019963742689659268731501221026423667893384661201832525142672389945071
823 65135388627820772604520405246820833333942236317797648716395812574592392558114967155772090915508046421525439287641831
824 89904915877436835138210779822026065607970526671690953177108782717876300618074442837298832572385898186932423711263104
825 124093738737234005613681931276216348556825998477013074012131624903289318494370028132326222849240695692566686921978325
826 171283804044463783620014088483433298056057067787033037754821284172020819715396451800219607510442528217709359311923393
827 236419192672284556224534493730254131389999304104830686471217096746613212273511418955991698425950574639234798599565221
828 326324108549721391362745273552280196997969830776521639648325879464489512891585861793290530998336472826167222310828322
829 450417847286955396976427204828496545554795829253534713660457504367778831385955889925616753847577168518733909232806644
830 621701651331419180596441293311929843610852897040567751415278788539799651101352341725836361358019696736443268544730034
831 858120844003703736820975787042183975000852201145398437886495885286412863374863760681828059783970271375678067144295252
832 1184444952553425128183721060594464171998822031921920077534821764750902376266449622475118590782306744201845289455123571
833 1634862799840380525160148265422960717553617861175454791195279269118681207652405512400735344629883912720579198687930212
834 2256564451171799705756589558734890561164470758216022542610558057658480858753757854126571705987903609457022467232660243
835 3114685295175503442577565345777074536165322959361420980497053942944893722128621614808399765771873880832700534376955492
836 4299130247728928570761286406371538708164144991283341058031875707695796098395071237283518356554180625034545823832079060
837 5933993047569309095921434671794499425717762852458795849227154976814477306047476749684253701184064537755125022520009269
838 8190557498741108801678024230529389986882233610674818391837713034472958164801234603810825407171968147212147489752669509
839 11305242793916612244255589576306464523047556570036239372334766977417851886929856218619225172943842028044848024129624998
840 15604373041645540815016875982678003231211701561319580430366642685113647985324927455902743529498022653079393847961704055
841 21538366089214849910938310654472502656929464413778376279593797661928125291372404205586997230682087190834518870481713321
842 29728923587955958712616334885001892643811698024453194671431510696401083456173638809397822637854055338046666360234382827
843 41034166381872570956871924461308357166859254594489434043766277673818935343103495028017047810797897366091514384364007822
844 56638539423518111771888800443986360398070956155809014474132920358932583328428422483919791340295920019170908232325711874
845 78176905512732961682827111098458863055000420569587390753726718020860708619800826689506788570978007210005427102807425192
846 107905829100688920395443445983460755698812118594040585425158228717261792075974465498904611208832062548052093463041808016
847 148939995482561491352315370444769112865671373188530019468924506391080727419077960526921659019629959914143607847405815835
848 205578534906079603124204170888755473263742329344339033943057426750013310747506383010841450359925879933314516079731527706
849 283755440418812564807031281987214336318742749913926424696784144770874019367307209700348238930903887143319943182538952895
850 391661269519501485202474727970675092017554868507967010121942373488135811443281675199252850139735949691372036645580760908
851 540601265002062976554790098415444204883226241696497029590866879879216538862359635726174509159365909605515644492986576740
852 746179799908142579678994269304199678146968571040836063533924306629229849609866018737015959519291789538830160572718104443
853 1029935240326955144486025551291414014465711320954762488230708451400103868977173228437364198450195676682150103755257057335
854 1421596509846456629688500279262089106483266189462729498352650824888239680420454903636617048589931626373522140400837818240
855 1962197774848519606243290377677533311366492431159226527943517704767456219282814539362791557749297535979037784893824394977
856 2708377574756662185922284646981732989513461002200062591477442011396686068892680558099807517268589325517867945466542499417
857 3738312815083617330408310198273147003979172323154825079708150462796789937869853786537171715718785002200018049221799556749
858 5159909324930073960096810477535236110462438512617554578060801287685029618290308690173788764308716628573540189622637374986
859 7122107099778593566340100855212769421828930943776781106004318992452485837573123229536580322058014164552577974516461769960
860 9830484674535255752262385502194502411342391945976843697481761003849171906465803787636387839326603490070445919983004269374
861 13568797489618873082670695700467649415321564269131668777189911466645961844335657574173559555045388492270463969204803826120
862 18728706814548947042767506178002885525784002781749223355250712754330991462625966264347348319354105120844004158827441201103
863 25850813914327540609107607033215654947612933725526004461255031746783477300199089493883928641412119285396582133343902971060
864 35681298588862796361369992535410157358955325671502848158736792750632649206664893281520316480738722775467028053326907240431
865 49250096078481669444040688235877806774276889940634516935926704217278611051000550855693876035784111267737492022531711066548
866 67978802893030616486808194413880692300060892722383740291177416971609602513626517120041224355138216388581496181359152267648
867 93829616807358157095915801447096347247673826447909744752432448718393079813825606613925152996550335673978078314703055238705
868 129510915396220953457285793982506504606629152119412592911169241469025729020490499895445469477289058449445106368029962479133
869 178761011474702622901326482218384311380906042060047109847095945686304340071491050751139345513073169717182598390561673545678
870 246739814367733239388134676632265003680966934782430850138273362657913942585117567871180569868211386105764094571920825813323
871 340569431175091396484050478079361350928640761230340594890705811376307022398943174485105722864761721779742172886623881052025
872 470080346571312349941336272061867855535269913349753187801875052845332751419433674380551192342050780229187279254653843531155
873 648841358046014972842662754280252166916175955409800297648970998531637091490924725131690537855123949946369877645215517076830
874 895581172413748212230797430912517170597142890192231147787244361189551034076042293002871107723335336052133972217136342890150
875 1236150603588839608714847908991878521525783651422571742677950172565858056474985467487976830588097057831876145103760223942172
876 1706230950160151958656184181053746377061053564772324930479825225411190807894419141868528022930147838061063424358414067473324
877 2355072308206166931498846935333998543977229520182125228128796223942827899385343867000218560785271788007433302003629584550151
878 3250653480619915143729644366246515714574372410374356375916040585132378933461386160003089668508607124059567274220765927440298
879 4486804084208754752444492275238394236100156061796928118593990757698236989936371627491066499096704181891443419324526151382467
880 6193035034368906711100676456292140613161209626569253049073815983109427797830790769359594522026852019952506843682940218855788
881 8548107342575073642599523391626139157138439146751378277202612207052255697216134636359813082812123807959940145686569803405936
882 11798760823194988786329167757872654871712811557125734653118652792184634630677520796362902751320730932019507419907335730846231
883 16285564907403743538773660033111049107812967618922662771712643549882871620613892423853969250417435113910950839231861882228695
884 22478599941772650249874336489403189720974177245491915820786459532992299418444683193213563772444287133863457682914802101084480
885 31026707284347723892473859881029328878112616392243294097989071740044555115660817829573376855256410941823397828601371904490413
886 42825468107542712678803027638901983749825427949369028751107724532229189746338338625936279606577141873842905248508707635336641
887 59111033014946456217576687672013032857638395568291691522820368082112061366952231049790248856994576987753856087740569517565333
888 81589632956719106467451024161416222578612572813783607343606827615104360785396914243003812629438864121617313770655371618649810
889 112616340241066830359924884042445551456725189206026901441595899355148915901057732072577189484695275063440711599256743523140220
890 155441808348609543038727911681347535206550617155395930192703623887378105647396070698513469091272416937283616847765451158476858
891 214552841363555999256304599353360568064189012723687621715523991969490167014348301748303717948266993925037472935506020676042188
892 296142474320275105723755623514776790642801585537471229059130819584594527799745215991307530577705858046654786706161392294691995
893 408758814561341936083680507557222342099526774743498130500726718939743443700802948063884720062401133110095498305418135817832212
894 564200622909951479122408419238569877306077391898894060693430342827121549348199018762398189153673550047379115153183586976309067
895 778753464273507478378713018591930445370266404622581682408954334796611716362547320510701907101940543972416588088689607652351252
896 1074895938593782584102468642106707236013067990160052911468085154381206244162292536502009437679646402019071374794850999947043244
897 1483654753155124520186149149663929578112594764903551041968811873320949687863095484565894157742047535129166873100269135764875453
898 2047855376065075999308557568902499455418672156802445102662242216148071237211294503328292346895721085176545988253452722741184517
899 2826608840338583477687270587494429900788938561425026785071196550944682953573841823838994253997661629148962576342142330393535766
900 3901504778932366061789739229601137136802006551585079696539281705325889197736134360341003691677308031168033951136993330340579007
901 5385159532087490581975888379265066714914601316488630738508093578646838885599229844906897849419355566297200824237262466105454457
902 7433014908152566581284445948167566170333273473291075841170335794794910122810524348235190196315076651473746812490715188846638971
903 10259623748491150058971716535661996071122212034716102626241532345739593076384366172074184450312738280622709388832857519240174734
904 14161128527423516120761455765263133207924218586301182322780814051065482274120500532415188141990046311790743339969850849580753738
905 19546288059511006702737344144528199922838819902789813061288907629712321159719730377322085991409401878087944164207113315686208192
906 26979302967663573284021790092695766093172093376080888902459243424507231282530254725557276187724478529561690976697828504532847160
907 37238926716154723342993506628357762164294305410796991528700775770246824358914620897631460638037216810184400365530686023773021891
908 51400055243578239463754962393620895372218523997098173851481589821312306633035121430046648780027263121975143705500536873353775626
909 70946343303089246166492306538149095295057343899887986912770497451024627792754851807368734771436665000063087869707650189039983815
910 97925646270752819450514096630844861388229437275968875815229740875531859075285106532926010959161143529624778846405478693572830972
911 135164572986907542793507603259202623552523742686765867343930516645778683434199727430557471597198360339809179211936164717345852860
912 186564628230485782257262565652823518924742266683864041195412106467090990067234848860604120377225623461784322917436701590699628483
913 257510971533575028423754872190972614219799610583752028108182603918115617859989700667972855148662288461847410787144351779739612295
914 355436617804327847874268968821817475608029047859720903923412344793647476935274807200898866107823431991472189633549830473312443264
915 490601190791235390667776572081020099160552790546486771267342861439426160369474534631456337705021792331281368845485995190658296121
916 677165819021721172925039137733843618085295057230350812462754967906517150436709383492060458082247415793065691762922696781357924601
917 934676790555296201348794009924816232305094667814102840570937571824632768296699084160033313230909704254913102550067048561097536893
918 1290113408359624049223062978746633707913123715673823744494349916618280245231973891360932179338733136246385292183616879034409980154
919 1780714599150859439890839550827653807073676506220310515761692778057706405601448425992388517043754928577666661029102874225068276272
920 2457880418172580612815878688561497425158971563450661328224447745964223556038157809484448975126002344370732352792025571006426200870
921 3392557208727876814164672698486313657464066231264764168795385317788856324334856893644482288356912048625645455342092619567523737760
922 4682670617087500863387735677232947365377189946938587913289735234407136569566830785005414467695645184872030747525709498601933717911
923 6463385216238360303278575228060601172450866453158898429051428012464842975168279210997802984739400113449697408554812372827001994180
924 8921265634410940916094453916622098597609838016609559757275875758429066531206437020482251959865402457820429761346837943833428195047
925 12313822843138817730259126615108412255073904247874323926071261076217922855541293914126734248222314506446075216688930563400951932804
926 16996493460226318593646862292341359620451094194812911839360996310625059425108124699132148715917959691318105964214640062002885650712
927 23459878676464678896925437520401960792901960647971810268412424323089902400276403910129951700657359804767803372769452434829887644889
928 32381144310875619813019891437024059390511798664581370025688300081518968931482840930612203660522762262588233134116290378663315839933
929 44694967154014437543279018052132471645585702912455693951759561157736891787024134844738937908745076769034308350805220942064267772734
930 61691460614240756136925880344473831266036797107268605791120557468361951212132259543871086624663036460352414315019861004067153423443
931 85151339290705435033851317864875792058938757755240416059532981791451853612408663454001038325320396265120217687789313438897041068329
932 117532483601581054846871209301899851449450556419821786085221281872970822543891504384613241985843158527708450821905603817560356908259
933 162227450755595492390150227354032323095036259332277480036980843030707714330915639229352179894588235296742759172710824759624624680990
934 223918911369836248527076107698506154361073056439546085828101400499069665543047898773223266519251271757095173487730685763691778104430
935 309070250660541683560927425563381946420011814194786501887634382290521519155456562227224304844571668022215391175519999202588819172756
936 426602734262122738407798634865281797869462370614608287972855664163492341699348066611837546830414826549923841997425603020149176081012
937 588830185017718230797948862219314120964498629946885768009836507194200056030263705841189726725003061846666601170136427779773800761999
938 812749096387554479325024969917820275325571686386431853837937907693269721573311604614412993244254333603761774657867113543465578866426
939 1121819347048096162885952395481202221745583500581218355725572289983791240728768166841637298088826001625977165833387112746054398039179
940 1548422081310218901293751030346484019615045871195826643698427954147283582428116233453474844919240828175901007830812715766203574120188
941 2137252266327937132091699892565798140579544501142712411708264461341483638458379939294664571644243890022567609000949143545977374882184
942 2950001362715491611416724862483618415905116187529144265546202369034753360031691543909077564888498223626329383658816257089442953748607
943 4071820709763587774302677257964820637650699688110362621271774659018544600760459710750714862977324225252306549492203369835497351787783
944 5620242791073806675596428288311304657265745559306189264970202613165828183188575944204189707896565053428207557323016085601700925907968
945 7757495057401743807688128180877102797845290060448901676678467074507311821646955883498854279540808943450775166323965229147678300790149
946 10707496420117235419104853043360721213750406247978045942224669443542065181678647427407931844429307167077104549982781486237121254538753
947 14779317129880823193407530301325541851401105936088408563496444102560609782439107138158646707406631392329411099474984856072618606326533
948 20399559920954629869003958589636846508666851495394597828466646715726437965627683082362836415303196445757618656798000941674319532234498
949 28157054978356373676692086770513949306512141555843499505145113790233749787274638965861690694844005389208393823121966170821997833024644
950 38864551398473609095796939813874670520262547803821545447369783233775814968953286393269622539273312556285498373104747657059119087563394
951 53643868528354432289204470115200212371663653739909954010866227336336424751392393531428269246679943948614909472579732513131737693889924
952 74043428449309062158208428704837058880330505235304551839332874052062862717020076613791105661983140394372528129377733454806057226124419
953 102200483427665435834900515475351008186842646791148051344477987842296612504294715579652796356827145783580921952499699625628055059149060
954 141065034826139044930697455289225678707105194594969596791847771076072427473248001972922418896100458339866420325604447282687174146712451
955 194708903354493477219901925404425891078768848334879550802713998412408852224640395504350688142780402288481329798184179795818911840602372
956 268752331803802539378110354109262949959099353570184102642046872464471714941660472118141793804763542682853857927561913250624969066726788
957 370952815231467975213010869584613958145942000361332153986524860306768327445955187697794590161590688466434779880061612876253024125875845
958 512017850057607020143708324873839636853047194956301750778372631382840754919203189670717009057691146806301200205666060158940198272588293
959 706726753412100497363610250278265527931816043291181301581086629795249607143843585175067697200471549094782530003850239954759110113190662
960 975479085215903036741720604387528477890915396861365404223133502259721322085504057293209491005235091777636387931412153205384079179917447
961 1346431900447371011954731473972142436036857397222697558209658362566489649531459244991004081166825780244071167811473766081637103305793289
962 1858449750504978032098439798845982072889904592178999308988030993949330404450662434661721090224516927050372368017139826240577301578381579
963 2565176503917078529462050049124247600821720635470180610569117623744580011594506019836788787424988476145154898020990066195336411691572238
964 3540655589132981566203770653511776078712636032331546014792251126004301333680010077129998278430223567922791285952402219400720490871489682
965 4887087489580352578158502127483918514749493429554243573001909488570790983211469322121002359597049348166862453763875985482357594177282968
966 6745537240085330610256941926329900587639398021733242881989940482520121387662131756782723449821566275217234821781015811722934895755664544
967 9310713744002409139718991975454148188461118657203423492559058106264701399256637776619512237246554751362389719802005877918271307447236779
968 12851369333135390705922762628965924267173754689534969507351309232269002732936647853749510515676778319285181005754408097318991798318726458
969 17738456822715743284081264756449842781923248119089213080353218720839793716148117175870512875273827667452043459518284082801349392496009423
970 24483994062801073894338206682779743369562646140822455962343159203359915103810248932653236325095393942669278281299299894524284288251673964
971 33794707806803483034057198658233891558023764798025879454902217309624616503066886709272748562341948694031668001101305772442555595698910740
972 46646077139938873739979961287199815825197519487560848962253526541893619236003534563022259078018727013316849006855713869761547394017637195
973 64384533962654617024061226043649658607120767606650062042606745262733412952151651738892771953292554680768892466373997952562896786513646615
974 88868528025455690918399432726429401976683413747472518004949904466093328055961900671546008278387948623438170747673297847087181074765320576
975 122663235832259173952456631384663293534707178545498397459852121775717944559028787380818756840729897317469838748774603619529736670464231313
976 169309312972198047692436592671863109359904698033059246422105648317611563795032321943841015918748624330786687755630317489291284064481868505
977 233693846934852664716497818715512767967025465639709308464712393580344976747183973682733787872041179011555580222004315441854180850995515117
978 322562374960308355634897251441942169943708879387181826469662298046438304803145874354279796150429127634993750969677613288941361925760835690
979 445225610792567529587353882826605463478416057932680223929514419822156249362174661735098552991159024952463589718452216908471098596225067000
980 614534923764765577279790475498468572838320755965739470351620068139767813157206983678939568909907649283250277474082534397762382660706935502
981 848228770699618241996288294213981340805346221605448778816332461720112789904390957361673356781948828294805857696086849839616563511702450616
982 1170791145659926597631185545655923510749055100992630605285994759766551094707536831715953152932377955929799608665764463128557925437463286303
983 1616016756452494127218539428482528974227471158925310829215509179588707344069711493451051705923536980882263198384216680037029024033688353300
984 2230551680217259704498329903980997547065791914891050299567129247728475157226918477129991274833444630165513475858299214434791406694395288799
985 3078780450916877946494618198194978887871138136496499078383461709448587947131309434491664631615393458460319333554386064274407970206097739412
986 4249571596576804544125803743850902398620193237489129683669456469215139041838846266207617784547771414390118942220150527402965895643561025712
987 5865588353029298671344343172333431372847664396414440512884965648803846385908557759658669490471308395272382140604367207439994919677249379009
988 8096140033246558375842673076314428919913456311305490812452094896532321543135476236788660765304753025437895616462666421874786326371644667805
989 11174920484163436322337291274509407807784594447801989890835556605980909490266785671280325396920146483898214950017052486149194296577742407214
990 15424492080740240866463095018360310206404787685291119574505013075196048532105631937487943181467917898288333892237203013552160192221303432923
991 21290080433769539537807438190693741579252452081705560087389978723999894918014189697146612671939226293560716032841570220992155111898552811929
992 29386220467016097913650111267008170499165908393011050899842073620532216461149665933935273437243979318998611649304236642866941438270197479731
993 40561140951179534235987402541517578306950502840813040790677630226513125951416451605215598834164125802896826599321289129016135734847939886942
994 55985633031919775102450497559877888513355290526104160365182643301709174483522083542703542015632043701185160491558492142568295927069243319862
995 77275713465689314640257935750571630092607742607809720452572622025709069401536273239850154687571269994745876524400062363560451038967796131788
996 106661933932705412553908047017579800591773651000820771352414695646241285862685939173785428124815249313744488173704299006427392477237993611516
997 147223074883884946789895449559097378898724153841633812143092325872754411814102390779001026958979375116641314773025588135443528212085933498455
998 203208707915804721892345947118975267412079444367737972508274969174463586297624474321704568974611418817826475264584080278011824139155176818314
999 280484421381494036532603882869546897504687186975547692960847591200172655699160747561554723662182688812572351788984142641572275178122972950099
1000 387146355314199449086511929887126698096460837976368464313262286846413941561846686735340151786997938126316839962688441647999667655360966561612