0 9
1 10
2 12
3 15
4 19
5 25
6 33
7 44
8 59
9 80
10 109
11 149
12 204
13 280
14 385
15 530
16 730
17 1006
18 1387
19 1913
20 2639
21 3641
22 5024
23 6933
24 9568
25 13205
26 18225
27 25154
28 34718
29 47919
30 66140
31 91290
32 126004
33 173919
34 240055
35 331341
36 457341
37 631256
38 871307
39 1202644
40 1659981
41 2291233
42 3162536
43 4365176
44 6025153
45 8316382
46 11478914
47 15844086
48 21869235
49 30185613
50 41664523
51 57508605
52 79377836
53 109563445
54 151227964
55 208736565
56 288114397
57 397677838
58 548905798
59 757642359
60 1045756752
61 1443434586
62 1992340380
63 2749982735
64 3795739483
65 5239174065
66 7231514441
67 9981497172
68 13777236651
69 19016410712
70 26247925149
71 36229422317
72 50006658964
73 69023069672
74 95270994817
75 131500417130
76 181507076090
77 250530145758
78 345801140571
79 477301557697
80 658808633783
81 909338779537
82 1255139920104
83 1732441477797
84 2391250111576
85 3300588891109
86 4555728811209
87 6288170289002
88 8679420400574
89 11980009291679
90 16535738102884
91 22823908391882
92 31503328792452
93 43483338084127
94 60019076187007
95 82842984578885
96 114346313371333
97 157829651455456
98 217848727642459
99 300691712221340
100 415038025592669
101 572867677048121
102 790716404690576
103 1091408116911912
104 1506446142504577
105 2079313819552694
106 2870030224243266
107 3961438341155174
108 5467884483659747
109 7547198303212437
110 10417228527455699
111 14378666868610869
112 19846551352270612
113 27393749655483045
114 37810978182938740
115 52189645051549605
116 72036196403820213
117 99429946059303254
118 137240924242241990
119 189430569293791591
120 261466765697611800
121 360896711756915050
122 498137635999157036
123 687568205292948623
124 949034970990560419
125 1309931682747475465
126 1808069318746632497
127 2495637524039581116
128 3444672495030141531
129 4754604177777616992
130 6562673496524249485
131 9058311020563830597
132 12502983515593972124
133 17257587693371589112
134 23820261189895838593
135 32878572210459669186
136 45381555726053641306
137 62639143419425230414
138 86459404609321069003
139 119337976819780738185
140 164719532545834379487
141 227358675965259609897
142 313818080574580678896
143 433156057394361417077
144 597875589940195796560
145 825234265905455406453
146 1139052346480036085345
147 1572208403874397502418
148 2170083993814593298974
149 2995318259720048705423
150 4134370606200084790764
151 5706579010074482293178
152 7876663003889075592148
153 10871981263609124297567
154 15006351869809209088327
155 20712930879883691381501
156 28589593883772766973645
157 39461575147381891271208
158 54467927017191100359531
159 75180857897074791741028
160 103770451780847558714669
161 143232026928229449985873
162 197699953945420550345400
163 272880811842495342086424
164 376651263623342900801089
165 519883290551572350786958
166 717583244496992901132354
167 990464056339488243218774
168 1367115319962831144019859
169 1886998610514403494806813
170 2604581855011396395939163
171 3595045911350884639157933
172 4962161231313715783177788
173 6849159841828119277984597
174 9453741696839515673923756
175 13048787608190400313081685
176 18010948839504116096259469
177 24860108681332235374244062
178 34313850378171751048167814
179 47362637986362151361249495
180 65373586825866267457508960
181 90233695507198502831753018
182 124547545885370253879920828
183 171910183871732405241170319
184 237283770697598672698679275
185 327517466204797175530432289
186 452065012090167429410353113
187 623975195961899834651523428
188 861258966659498507350202699
189 1188776432864295682880634984
190 1640841444954463112290988093
191 2264816640916362946942511517
192 3126075607575861454292714212
193 4314852040440157137173349192
194 5955693485394620249464337281
195 8220510126310983196406848794
196 11346585733886844650699563002
197 15661437774327001787872912190
198 21617131259721622037337249467
199 29837641386032605233744098257
200 41184227119919449884443661255
201 56845664894246451672316573441
202 78462796153968073709653822904
203 108300437540000678943397921157
204 149484664659920128827841582408
205 206330329554166580500158155845
206 284793125708134654209811978745
207 393093563248135333153209899898
208 542578227908055461981051482302
209 748908557462222042481209638143
210 1033701683170356696691021616884
211 1426795246418492029844231516778
212 1969373474326547491825282999076
213 2718282031788769534306492637215
214 3751983714959126230997514254095
215 5178778961377618260841745770869
216 7148152435704165752667028769941
217 9866434467492935286973521407152
218 13618418182452061517971035661243
219 18797197143829679778812781432108
220 25945349579533845531479810202045
221 35811784047026780818453331609193
222 49430202229478842336424367270432
223 68227399373308522115237148702536
224 94172748952842367646716958904577
225 129984532999869148465170290513766
226 179414735229347990801594657784194
227 247642134602656512916831806486726
228 341814883555498880563548765391299
229 471799416555368029028719055905061
230 651214151784716019830313713689251
231 898856286387372532747145520175973
232 1240671169942871413310694285567268
233 1712470586498239442339413341472325
234 2363684738282955462169727055161572
235 3262541024670327994916872575337541
236 4503212194613199408227566860904805
237 6215682781111438850566980202377126
238 8579367519394394312736707257538694
239 11841908544064722307653579832876231
240 16345120738677921715881146693781032
241 22560803519789360566448126896158154
242 31140171039183754879184834153696844
243 42982079583248477186838413986573071
244 59327200321926398902719560680354099
245 81888003841715759469167687576512249
246 113028174880899514348352521730209089
247 156010254464147991535190935716782156
248 215337454786074390437910496397136251
249 297225458627790149907078183973648496
250 410253633508689664255430705703857581
251 566263887972837655790621641420639733
252 781601342758912046228532137817775980
253 1078826801386702196135610321791424472
254 1489080434895391860391041027495282049
255 2055344322868229516181662668915921778
256 2836945665627141562410194806733697754
257 3915772467013843758545805128525122222
258 5404852901909235618936846156020404267
259 7460197224777465135118508824936326041
260 10297142890404606697528703631670023791
261 14212915357418450456074508760195146009
262 19617768259327686075011354916215550272
263 27077965484105151210129863741151876309
264 37375108374509757907658567372821900096
265 51588023731928208363733076133017046101
266 71205791991255894438744431049232596369
267 98283757475361045648874294790384472674
268 135658865849870803556532862163206372766
269 187246889581799011920265938296223418863
270 258452681573054906359010369345456015228
271 356736439048415952007884664135840487898
272 492395304898286755564417526299046860660
273 679642194480085767484683464595270279519
274 938094876053140673843693833940726294743
275 1294831315101556625851578498076566782637
276 1787226619999843381415996024375613643293
277 2466868814479929148900679488970883922808
278 3404963690533069822744373322911610217547
279 4699795005634626448595951820988177000180
280 6487021625634469830011947845363790643469
281 8953890440114398978912627334334674566273
282 12358854130647468801657000657246284783816
283 17058649136282095250252952478234461783992
284 23545670761916565080264900323598252427457
285 32499561202030964059177527657932926993726
286 44858415332678432860834528315179211777538
287 61917064468960528111087480793413673561526
288 85462735230877093191352381117011925988979
289 117962296432908057250529908774944852982701
290 162820711765586490111364437090124064760235
291 224737776234547018222451917883537738321757
292 310200511465424111413804299000549664310732
293 428162807898332168664334207775494517293429
294 590983519663918658775698644865618582053660
295 815721295898465676998150562749156320375413
296 1125921807363889788411954861749705984686141
297 1554084615262221957076289069525200501979566
298 2145068134926140615851987714390819084033222
299 2960789430824606292850138277139975404408631
300 4086711238188496081262093138889681389094768
301 5640795853450718038338382208414881891074330
302 7785863988376858654190369922805700975107548
303 10746653419201464947040508199945676379516175
304 14833364657389961028302601338835357768610939
305 20474160510840679066640983547250239659685265
306 28260024499217537720831353470055940634792809
307 39006677918419002667871861670001617014308980
308 53840042575808963696174463008836974782919915
309 74314203086649642762815446556087214442605176
310 102574227585867180483646800026143155077397981
311 141580905504286183151518661696144772091706957
312 195420948080095146847693124704981746874626868
313 269735151166744789610508571261068961317232040
314 372309378752611970094155371287212116394630017
315 513890284256898153245674032983356888486336970
316 709311232336993300093367157688338635360963834
317 979046383503738089703875728949407596678195870
318 1351355762256350059798031100236619713072825883
319 1865246046513248213043705133219976601559162849
320 2574557278850241513137072290908315236920126679
321 3553603662353979602840948019857722833598322545
322 4904959424610329662638979120094342546671148424
323 6770205471123577875682684253314319148230311269
324 9344762749973819388819756544222634385150437944
325 12898366412327798991660704564080357218748760485
326 17803325836938128654299683684174699765419908905
327 24573531308061706529982367937489018913650220170
328 33918294058035525918802124481711653298800658110
329 46816660470363324910462829045792010517549418591
330 64619986307301453564762512729966710282969327492
331 89193517615363160094744880667455729196619547658
332 123111811673398686013547005149167382495420205764
333 169928472143762010924009834194959393012969624351
334 234548458451063464488772346924926103295938951839
335 323741976066426624583517227592381832492558499493
336 446853787739825310597064232741549214987978705253
337 616782259883587321521074066936508608000948329600
338 851330718334650786009846413861434711296887281435
339 1175072694401077410593363641453816543789445780924
340 1621926482140902721190427874195365758777424486173
341 2238708742024490042711501941131874366778372815769
342 3090039460359140828721348354993309078075260097200
343 4265112154760218239314711996447125621864705878120
344 5887038636901120960505139870642491380642130364289
345 8125747378925611003216641811774365747420503180054
346 11215786839284751831937990166767674825495763277250
347 15480898994044970071252702163214800447360469155366
348 21367937630946091031757842033857291828002599519651
349 29493685009871702034974483845631657575423102699701
350 40709471849156453866912474012399332400918865976947
351 56190370843201423938165176175614132848279335132309
352 77558308474147514969923018209471424676281934651956
353 107051993484019217004897502055103082251705037351653
354 147761465333175670871809976067502414652623903328596
355 203951836176377094809975152243116547500903238460901
356 281510144650524609779898170452587972177185173112853
357 388562138134543826784795672507691054428890210464502
358 536323603467719497656605648575193469081514113793094
359 740275439644096592466580800818310016582417352253991
360 1021785584294621202246478971270897988759602525366840
361 1410347722429165029031274643778589043188492735831338
362 1946671325896884526687880292353782512270006849624428
363 2686946765540981119154461093172092528852424201878415
364 3708732349835602321400940064442990517612026727245251
365 5119080072264767350432214708221579560800519463076585
366 7065751398161651877120095000575362073070526312701009
367 9752698163702632996274556093747454601922950514579420
368 13461430513538235317675496158190445119534977241824667
369 18580510585803002668107710866412024680335496704901248
370 25646261983964654545227805866987386753406023017602253
371 35398960147667287541502361960734841355328973532181669
372 48860390661205522859177858118925286474863950774006332
373 67440901247008525527285568985337311155199447478907576
374 93087163230973180072513374852324697908605470496509825
375 128486123378640467614015736813059539263934444028691490
376 177346514039845990473193594931984825738798394802697818
377 244787415286854516000479163917322136893997842281605390
378 337874578517827696072992538769646834802603312778115211
379 466360701896468163687008275582706374066537756806806697
380 643707215936314154160201870514691199805336151609504511
381 888494631223168670160681034432013336699333993891109897
382 1226369209740996366233673573201660171501937306669225104
383 1692729911637464529920681848784366545568475063476031797
384 2336437127573778684080883719299057745373811215085536304
385 3224931758796947354241564753731071082073145208976646197
386 4451300968537943720475238326932731253575082515645871297
387 6144030880175408250395920175717097799143557579121903090
388 8480468007749186934476803895016155544517368794207439390
389 11705399766546134288718368648747226626590514003184085583
390 16156700735084078009193606975679957880165596518829956876
391 22300731615259486259589527151397055679309154097951859962
392 30781199623008673194066331046413211223826522892159299348
393 42486599389554807482784699695160437850417036895343384927
394 58643300124638885491978306670840395730582633414173341799
395 80944031739898371751567833822237451409891787512125201757
396 111725231362907044945634164868650662633718310404284501101
397 154211830752461852428418864563811100484135347299627886024
398 212855130877100737920397171234651496214717980713801227819
399 293799162616999109671965005056888947624609768225926429572
400 405524393979906154617599169925539610258328078630210930669
401 559736224732368007046018034489350710742463425929838816689
402 772591355609468744966415205724002206957181406643640044504
403 1066390518226467854638380210780891154581791174869566474072
404 1471914912206374009255979380706430764840119253499777404737
405 2031651136938742016301997415195781475582582679429616221422
406 2804242492548210761268412620919783682539764086073256265922
407 3870633010774678615906792831700674837121555260942822739990
408 5342547922981052625162772212407105601961674514442600144723
409 7374199059919794641464769627602887077544257193872216366141
410 10178441552468005402733182248522670760084021279945472632059
411 14049074563242684018639975080223345597205576540888295372045
412 19391622486223736643802747292630451199167251055330895516764
413 26765821546143531285267516920233338276711508249203111882901
414 36944263098611536688000699168756009036795529529148584514956
415 50993337661854220706640674248979354634001106070036879886997
416 70384960148077957350443421541609805833168357125367775403757
417 97150781694221488635710938461843144109879865374570887286654
418 134095044792833025323711637630599153146675394903719471801606
419 185088382454687246030352311879578507780676500973756351688599
420 255473342602765203380795733421188313613844858099124127092352
421 352624124296986692016506671883031457723724723473695014379002
422 486719169089819717340218309513630610870400118377414486180604
423 671807551544506963370570621393209118651076619351170837869199
424 927280894147272166751366354814397432264921477450294964961547
425 1279905018444258858767873026697428889988646200923989979340545
426 1766624187534078576108091336211059500859046319301404465521145
427 2438431739078585539478661957604268619510122938652575303390340
428 3365712633225857706230028312418666051775044416102870268351883
429 4645617651670116564997901339116094941763690617026860247692424
430 6412241839204195141105992675327154442622736936328264713213565
431 8850673578282780680584654632931423062132859874980840016603901
432 12216386211508638386814682945350089113907904291083710284955780
433 16862003863178754951812584284466184055671594908110570532648200
434 23274245702382950092918576959793338498294331844438835245861761
435 32124919280665730773503231592724761560427191719419675262465658
436 44341305492174369160317914538074850674335096010503385547421434
437 61203309355353124112130498822541034730006690918613956080069630
438 84477555057736074205049075782334373228301022763052791325931387
439 116602474338401804978552307375059134788728214482472466588397041
440 160943779830576174138870221913133985463063310492975852135818471
441 222147089185929298251000720735675020193070001411589808215888097
442 306624644243665372456049796518009393421371024174642599541819480
443 423227118582067177434602103893068528210099238657115066130216517
444 584170898412643351573472325806202513673162549150090918266034984
445 806317987598572649824473046541877533866232550561680726481923077
446 1112942631842238022280522843059886927287603574736323326023742553
447 1536169750424305199715124946952955455497702813393438392153959066
448 2120340648836948551288597272759157969170865362543529310419994046
449 2926658636435521201113070319301035503037097913105210036901917119
450 4039601268277759223393593162360922430324701487841533362925659668
451 5575771018702064423108718109313877885822404301234971755079618730
452 7696111667539012974397315382073035854993269663778501065499612772
453 10622770303974534175510385701374071358030367576883711102401529887
454 14662371572252293398903978863734993788355069064725244465327189551
455 20238142590954357822012696973048871674177473365960216220406808277
456 27934254258493370796410012355121907529170743029738717285906421045
457 38557024562467904971920398056495978887201110606622428388307950928
458 53219396134720198370824376920230972675556179671347672853635140475
459 73457538725674556192837073893279844349733653037307889074041948748
460 101391792984167926989247086248401751878904396067046606359948369789
461 139948817546635831961167484304897730766105506673669034748256320713
462 193168213681356030331991861225128703441661686345016707601891461184
463 266625752407030586524828935118408547791395339382324596675933409928
464 368017545391198513514076021366810299670299735449371203035881779713
465 507966362937834345475243505671708030436405242123040237784138100422
466 701134576619190375807235366896836733878066928468056945386029561602
467 967760329026220962332064302015245281669462267850381542061962971526
468 1335777874417419475846140323382055581339762003299752745097844751235
469 1843744237355253821321383829053763611776167245422792982881982851653
470 2544878813974444197128619195950600345654234173890849928268012413251
471 3512639143000665159460683497965845627323696441741231470329975384773
472 4848417017418084635306823821347901208663458445040984215427820136004
473 6692161254773338456628207650401664820439625690463777198309802987653
474 9237040068747782653756826846352265166093859864354627126577815400900
475 12749679211748447813217510344318110793417556306095858596907790785669
476 17598096229166532448524334165666012002081014751136842812335610921669
477 24290257483939870905152541816067676822520640441600620010645413909318
478 33527297552687653558909368662419941988614500305955247137223229310214
479 46276976764436101372126879006738052782032056612051105734131020095879
480 63875072993602633820651213172404064784113071363187948546466631017544
481 88165330477542504725803754988471741606633711804788568557112044926858
482 121692628030230158284713123650891683595248212110743815694335274237068
483 167969604794666259656840002657629736377280268722794921428466294332943
484 231844677788268893477491215830033801161393340085982869974932925350483
485 320010008265811398203294970818505542768027051890771438532044970277337
486 441702636296041556488008094469397226363275264001515254226380244514401
487 609672241090707816144848097127026962740555532724310175654846538847340
488 841516918878976709622339312957060763901948872810293045629779464197819
489 1161526927144788107825634283775566306669975924701064484161824434475152
490 1603229563440829664313642378244963533033251188702579738388204678989549
491 2212901804531537480458490475371990495773806721426889914043051217836885
492 3054418723410514190080829788329051259675755594237182959672830682034700
493 4215945650555302297906464072104617566345731518938247443834655116509848
494 5819175213996131962220106450349581099378982707640827182222859795499393
495 8032077018527669442678596925721571595152789429067717096265911013336274
496 11086495741938183632759426714050622854828545023304900055938741695370970
497 15302441392493485930665890786155240421174276542243147499773396811880814
498 21121616606489617892885997236504821520553259249883974681996256607380203
499 29153693625017287335564594162226393115706048678951691778262167620716473
500 40240189366955470968324020876277015970534593702256591834200909316087439
501 55542630759448956898989911662432256391708870244499739333974306127968249
502 76664247365938574791875908898937077912262129494383714015970562735348448
503 105817940990955862127440503061163471027968178173335405794232730356064917
504 146058130357911333095764523937440486998502771875591997628433639672152352
505 201600761117360289994754435599872743390211642120091736962407945800120597
506 278265008483298864786630344498809821302473771614475450978378508535469041
507 384082949474254726914070847559973292330441949787810856772611238891533954
508 530141079832166060009835371497413779328944721663402854401044878563686302
509 731741840949526350004589807097286522719156363783494591363452824363806895
510 1010006849432825214791220151596096344021630135397970042341831332899275932
511 1394089798907079941705290999156069636352072085185780899114442571790809882
512 1924230878739246001715126370653483415681016806849183753515487450354496180
513 2655972719688772351719716177750769938400173170632678344878940274718303071
514 3665979569121597566510936329346866282421803306030648387220771607617578999
515 5060069368028677508216227328502935918773875391216429286335214179408388877
516 6984300246767923509931353699156419334454892198065613039850701629762885053
517 9640272966456695861651069876907189272855065368698291384729641904481188120
518 13306252535578293428162006206254055555276868674728939771950413512098767115
519 18366321903606970936378233534756991474050744065945369058285627691507155988
520 25350622150374894446309587233913410808505636264010982098136329321270041037
521 34990895116831590307960657110820600081360701632709273482865971225751229153
522 48297147652409883736122663317074655636637570307438213254816384737849996264
523 66663469556016854672500896851831647110688314373383582313102012429357152248
524 92014091706391749118810484085745057919193950637394564411238341750627193281
525 127004986823223339426771141196565658000554652270103837894104312976378422430
526 175302134475633223162893804513640313637192222577542051148920697714228418690
527 241965604031650077835394701365471960747880536950925633462022710143585570934
528 333979695738041826954205185451217018667074487588320197873261051894212764211
529 460984682561265166380976326647782676667629139858424035767365364870591186637
530 636286817036898389543870131161422990304821362435966086916286062584819605323
531 878252421068548467379264832526894951052701899386891720378308772728405176253
532 1212232116806590294333470017978111969719776386975211918251569824622617940460
533 1673216799367855460714446344625894646387405526833635954018935189493209127093
534 2309503616404753850258316475787317636692226889269602040935221252078028732412
535 3187756037473302317637581308314212587744928788656493761313530024806433908661
536 4399988154279892611971051326292324557464705175631705679565099849429051849117
537 6073204953647748072685497670918219203852110702465341633584035038922260976206
538 8382708570052501922943814146705536840544337591734943674519256291000289708614
539 11570464607525804240581395455019749428289266380391437435832786315806723617271
540 15970452761805696852552446781312073985753971556023143115397886165235775466384
541 22043657715453444925237944452230293189606082258488484748981921204158036442586
542 30426366285505946848181758598935830030150419850223428423501177495158326151196
543 41996830893031751088763154053955579458439686230614865859333963810965049768463
544 57967283654837447941315600835267653444193657786638008974731849976200825234843
545 80010941370290892866553545287497946633799740045126493723713771180358861677425
546 110437307655796839714735303886433776663950159895349922147214948675517187828617
547 152434138548828590803498457940389356122389846125964788006548912486482237597076
548 210401422203666038744814058775657009566583503912602796981280762462683062831915
549 290412363573956931611367604063154956200383243957729290704994533643041924509336
550 400849671229753771326102907949588732864333403853079212852209482318559112337949
551 553283809778582362129601365889978088986723249979044000858758394805041349935021
552 763685231982248400874415424665635098553306753891646797840039157267724412766932
553 1054097595556205332485783028728790054753689997849376088545033690910766337276264
554 1454947266785959103811885936678378787618023401702455301397243173229325449614209
555 2008231076564541465941487302568356876604746651681499302256001568034366799549226
556 2771916308546789866815902727233991975158053405573146100096040725302091212316154
557 3826013904102995199301685755962782029911743403422522188641074416212857549592414
558 5280961170888954303113571692641160817529766805124977490038317589442182999206619
559 7289192247453495769055058995209517694134513456806476792294319157476549798755841
560 10061108556000285635870961722443509669292566862379622892390359882778641011071991
561 13887122460103280835172647478406291699204310265802145081031434298991498560664401
562 19168083630992235138286219171047452516734077070927122571069751888433681559871016
563 26457275878445730907341278166256970210868590527733599363364071045910231358626853
564 36518384434446016543212239888700479880161157390113222255754430928688872369698840
565 50405506894549297378384887367106771579365467655915367336785865227680370930363237
566 69573590525541532516671106538154224096099544726842489907855617116114052490234249
567 96030866403987263424012384704411194306968135254576089271219688162024283848861098
568 132549250838433279967224624593111674187129292644689311526974119090713156218559934
569 182954757732982577345609511960218445766494760300604678863759984318393527148923167
570 252528348258524109862280618498372669862594305027447168771615601434507579639157412
571 348559214662511373286293003202783864169562440282023258042835289596531863488018506
572 481108465500944653253517627795895538356691732926712569569809408687245019706578436
573 664063223233927230599127139756113984123186493227317248433569393005638546855501599
574 916591571492451340461407758254486653985780798254764417205184994440146126494659007
575 1265150786154962713747700761457270518155343238536787675248020284036677989982677509
576 1746259251655907367001218389253166056512034971463500244817829692723923009689255941
577 2410322474889834597600345529009280040635221464690817493251399085729561556544757536
578 3326914046382285938061753287263766694621002262945581910456584080169707683039416539
579 4592064832537248651809454048721037212776345501482369585704604364206385673022094044
580 6338324084193156018810672437974203269288380472945869830522434056930308682711349981
581 8748646559082990616411017966983483309923601937636687323773833142659870239256107513
582 12075560605465276554472771254247250004544604200582269234230417222829577922295524048
583 16667625438002525206282225302968287217320949702064638819935021587035963595317618088
584 23005949522195681225092897740942490486609330175010508650457455643966272278028968065
585 31754596081278671841503915707925973796532932112647195974231288786626142517285075574
586 43830156686743948395976686962173223801077536313229465208461706009455720439580599618
587 60497782124746473602258912265141511018398486015294104028396727596491684034898217702
588 83503731646942154827351810006084001505007816190304612678854183240457956312927185763
589 115258327728220826668855725714009975301540748302951808653085472027084098830212261333
590 159088484414964775064832412676183199102618284616181273861547178036539819269792860947
591 219586266539711248667091324941324710121016770631475377889943905633031503304691078645
592 303089998186653403494443134947408711626024586821779990568798088873489459617618264404
593 418348325914874230163298860661418686927565335124731799221883560900573558447830525733
594 577436810329839005228131273337601886030183619740913073083430738937113377717623386676
595 797023076869550253895222598278926596151200390372388450973374644570144881022314465317
596 1100113075056203657389665733226335307777224977194168441542172733443634340639932729717
597 1518461400971077887552964593887753994704790312318900240764056294344207899087763255446
598 2095898211300916892781095867225355880734973932059813313847487033281321276805386642118
599 2892921288170467146676318465504282476886174322432201764820861677851466157827701107431
600 3993034363226670804065984198730617784663399299626370206363034411295100498467633837144
601 5511495764197748691618948792618371779368189611945270447127090705639308397555397092586
602 7607393975498665584400044659843727660103163544005083760974577738920629674360783734700
603 10500315263669132731076363125348010136989337866437285525795439416772095832188484842127
604 14493349626895803535142347324078627921652737166063655732158473828067196330656118679267
605 20004845391093552226761296116696999701020926778008926179285564533706504728211515771849
606 27612239366592217811161340776540727361124090322014009940260142272627134402572299506545
607 38112554630261350542237703901888737498113428188451295466055581689399230234760784348668
608 52605904257157154077380051225967365419766165354514951198214055517466426565416903027931
609 72610749648250706304141347342664365120787092132523877377499620051172931293628418799776
610 100222989014842924115302688119205092481911182454537887317759762323800065696200718306317
611 138335543645104274657540392021093829980024610642989182783815344013199295930961502654981
612 190941447902261428734920443247061195399790775997504133982029399530665722496378405682908
613 263552197550512135039061790589725560520577868130028011359529019581838653790006824482680
614 363775186565355059154364478708930653002489050584565898677288781905638719486207542788993
615 502110730210459333811904870730024482982513661227555081461104125918838015417169045443970
616 693052178112720762546825313977085678382304437225059215443133525449503737913547451126874
617 956604375663232897585887104566811238902882305355087226802662545031342391703554275609550
618 1320379562228587956740251583275741891905371355939653125479951326936981111189761818398539
619 1822490292439047290552156454005766374887885017167208206941055452855819126606930863842505
620 2515542470551768053098981767982852053270189454392267422384188978305322864520478314969375
621 3472146846215000950684868872549663292173071759747354649186851523336665256224032590578921
622 4792526408443588907425120455825405184078443115687007774666802850273646367413794408977456
623 6615016700882636197977276909831171558966328132854215981607858303129465494020725272819957
624 9130559171434404251076258677814023612236517587246483403992047281434788358541203587789328
625 12602706017649405201761127550363686904409589346993838053178898804771453614765236178368245
626 17395232426092994109186248006189092088488032462680845827845701655045099982179030587345697
627 24010249126975630307163524916020263647454360595535061809453559958174565476199755860165650
628 33140808298410034558239783593834287259690878182781545213445607239609353834740959447954974
629 45743514316059439760000911144197974164100467529775383266624506044380807449506195626323215
630 63138746742152433869187159150387066252588499992456229094470207699425907431685226213668908
631 87148995869128064176350684066407329900042860587991290903923767657600472907884982073834554
632 120289804167538098734590467660241617159733738770772836117369374897209826742625941521789524
633 166033318483597538494591378804439591323834206300548219383993880941590634192132137148112735
634 229172065225749972363778537954826657576422706293004448478464088641016541623817363361781639
635 316321061094878036540129222021233987476465566880995739382387856298617014531702345435616189
636 436610865262416135274719689681475604636199305651768575499757231195826841274328286957405709
637 602644183746013673769311068485915195960033511952316794883751112137417475466460424105518440
638 831816248971763646133089606440741853536456218245321243362215200778434017090277787467300075
639 1148137310066641682673218828461975841012921785126316982744603057077051031621980132902916260
640 1584748175329057817947938518143451445649121090778085558244360288272877872896308419860321965
641 2187392359075071491717249586629366641609154602730402353128111400410295348362768843965840401
642 3019208608046835137850339193070108495145610820975723596490326601188729365453046631433140472
643 4167345918113476820523558021532084336158532606102040579234929658265780397075026764336056728
644 5752094093442534638471496539675535781807653696880126137479289946538658269971335184196378689
645 7939486452517606130188746126304902423416808299610528490607401346948953618334104028162219086
646 10958695060564441268039085319375010918562419120586252087097727948137682983787150659595359554
647 15126040978677918088562643340907095254720951726688292666332657606403463380862177423931416278
648 20878135072120452727034139880582631036528605423568418803811947552942121650833512608127794963
649 28817621524638058857222886006887533459945413723178947294419348899891075269167616636290014045
650 39776316585202500125261971326262544378507832843765199381517076848028758252954767295885373595
651 54902357563880418213824614667169639633228784570453492047849734454432221633816944719816789869
652 75780492636000870940858754547752270669757389994021910851661682007374343284650457327944584828
653 104598114160638929798081640554639804129702803717200858146081030907265418553818073964234598869
654 144374430745841429923343611880902348508210636560966057527598107755294176806772841260119972460
655 199276788309721848137168226548071988141439421131419549575447842209726398440589785979936762325
656 275057280945722719078026981095824258811196811125441460427109524217100741725240243307881347149
657 379655395106361648876108621650464062940899614842642318573190555124366160279058317272115946014
658 524029825852203078799452233531366411449110251403608376100788662879660337085831158532235918470
659 723306614161924926936620460079438399590549672535027925676236505089386735526420944512172680791
660 998363895107647646014647441175262658401746483660469386103346029306487477251661187820054027936
661 1378019290214009294890756062825726721342646098503111704676536584430853637530719505092169973946
662 1902049116066212373690208296357093132791756349906720080777325247310513974616550663624405892412
663 2625355730228137300626828756436531532382306022441748006453561752399900710142971608136578573199
664 3623719625335784946641476197611794190784052506102217392556907781706388187394632795956632601131
665 5001738915549794241532232260437520912126698604605329097233444366137241824925352301048802575073
666 6903788031616006615222440556794614044918454954512049178010769613447755799541902964673208467481
667 9529143761844143915849269313231145577300760976953797184464331365847656509684874572809787040676
668 13152863387179928862490745510842939768084813483056014577021239147554044697079507368766419641803
669 18154602302729723104022977771280460680211512087661343674254683513691286522004859669815222216872
670 25058390334345729719245418328075074725129967042173392852265453127139042321546762634488430684349
671 34587534096189873635094687641306220302430728019127190036729784492986698831231637207298217725021
672 47740397483369802497585433152149160070515541502183204613751023640540743528311144576064637366820
673 65894999786099525601608410923429620750727053589844548288005707154232030050316004245879859583688
674 90953390120445255320853829251504695475857020632017941140271160281371072371862766880368290268033
675 125540924216635128955948516892810915778287748651145131177000944774357771203094404087666507993050
676 173281321700004931453533950044960075848803290153328335790751968414898514731405548663731145359866
677 239176321486104457055142360968389696599530343743172884078757675569130544781721552909611004943550
678 330129711606549712375996190219894392075387364375190825219028835850501617153584319789979295211579
679 455670635823184841331944707112705307853675113026335956396029780624859388356678723877645803204625
680 628951957523189772785478657157665383702478403179664292186781749039757903088084272541376948564487
681 868128279009294229840621018126055080302008746922837176265539424608888447869805825450987953508033
682 1198257990615843942216617208345949472377396111298028001484568260459390065023390145240967248719608
683 1653928626439028783548561915458654780231071224324363957880598041084249453380068869118613051924229
684 2282880583962218556334040572616320163933549627504028250067379790124007356468153141659990000488712
685 3151008862971512786174661590742375244235558374426865426332919214732895804337958967110977953996741
686 4349266853587356728391278799088324716612954485724893427817487475192285869361349112351945202716345
687 6003195480026385511939840714546979496844025710049257385698085516276535322741417981470558254640570
688 8286076063988604068273881287163299660777575337553285635765465306400542679209571123130548255129278
689 11437084926960116854448542877905674905013133711980151062098384521133438483547530090241526209126015
690 15786351780547473582839821676993999621626088197705044489915871996325724352908879202593471411842356
691 21789547260573859094779662391540979118470113907754301875613957512602259675650297184064029666482922
692 30075623324562463163053543678704278779247689245307587511379422819002802354859868307194577921612196
693 41512708251522580017502086556609953684260822957287738573477807340136240838407398397436104130738207
694 57299060032070053600341908233603953305886911154992783063393679336461965191316277600029575542580559
695 79088607292643912695121570625144932424357025062747084939007636849064224866966574784093605209063477
696 109164230617206375858175114303849211203604714308054672450387059668067027221826443091288183130675669
697 150676938868728955875677200860459164887865537265342411023864867008203268060233841488724287261413872
698 207975998900799009476019109094063118193752448420335194087258546344665233251550119088753862803994427
699 287064606193442922171140679719208050618109473483082279026266183193729458118516693872847468013057900
700 396228836810649298029315794023057261821714187791136951476653242861796485340343136964135651143733565
701 546905775679378253904992994883516426709579725056479362500518109869999753400576978452859938405147433
702 754881774580177263381012103977579544903332173476814556587776656214664986652127097541613801209141856
703 1041946380773620185552152783696787595521441646959896835614042839408394444770643791414461269222199752
704 1438175217584269483581468577719844857343155834751033787090696082270190930110986928378596920365933313
705 1985080993263647737486461572603361284052735559807513149591214192140190683511563906831456858771080742
706 2739962767843825000867473676580940828956067733284327706178990848354855670163691004373070659980222594
707 3781909148617445186419626460277728424477509380244224541793033687763250114934334795787531929202422342
708 5220084366201714670001095037997573281820665214995258328883729770033441045045321724166128849568355651
709 7205165359465362407487556610600934565873400774802771478474943962173631728556885630997585708339436389
710 9945128127309187408355030287181875394829468508087099184653934810528487398720576635370656368319658979
711 13727037275926632594774656747459603819306977888331323726446968498291737513654911431158188297522081317
712 18947121642128347264775751785457177101127643103326582055330698268325178558700233155324317147090436964
713 26152287001593709672263308396058111667001043878129353533805642230498810287257118786321902855429873349
714 36097415128902897080618338683239987061830512386216452718459577041027297685977695421692559223749532324
715 49824452404829529675392995430699590881137490274547776444906545539319035199632606852850747521271613637
716 68771574046957876940168747216156767982265133377874358500237243807644213758332840008175064668362050597
717 94923861048551586612432055612214879649266177256003712034042886038143024045589958794496967523791923942
718 131021276177454483693050394295454866711096689642220164752502463079170321731567654216189526747541456262
719 180845728582284013368443389726154457592234179916767941197409008618489356931200261069040274268813069895
720 249617302629241890308612136942311225574499313294642299697646252426133570689533101077215338937175120488
721 344541163677793476921044192554526105223765490550646011731689138464276594735123059871712306460967044426
722 475562439855247960614094586849980971934862180192866176484191601543446916466690714087901833208508500684
723 656408168437531973982537976576135429527096360109634117681600610161936273397890975156942107477321570575
724 906025471066773864291150113518446655101595673404276417379246862588069844087424076234157446414496691059
725 1250566634744567341212194306072972760325361163954922429110936001052346438822547136105869752875463735481
726 1726129074599815301826288892922953732260223344147788605595127602595793355289237850193771586083972236161
727 2382537243037347275808826869499089161787319704257422723276728212757729628687128825350713693561293806732
728 3288562714104121140099976983017535816888915377661699140655975075345799472774552901584871139975790497787
729 4539129348848688481312171289090508577214276541616621569766911076398145911597100037690740892851254233264
730 6265258423448503783138460182013462309474499885764410175362038678993939266886337887884512478935226469421
731 8647795666485851058947287051512551471261819590021832898638766891751668895573466713235226172496520276149
732 11936358380589972199047264034530087288150734967683532039294741967097468368348019614820097312472310773932
733 16475487729438660680359435323620595865365011509300153609061653043495614279945119652510838205323565007192
734 22740746152887164463497895505634058174839511395064563784423691722489553546831457540395350684258791476609
735 31388541819373015522445182557146609646101330985086396683062458614241222442404924253630576856755311752754
736 43324900199962987721492446591676696934252065952769928722357200581338690810752943868450674169227622526682
737 59800387929401648401851881915297292799617077462070082331418853624834305090698063520961512374551187533870
738 82541134082288812865349777420931350974456588857134646115842545347323858637529521061356863058809979010475
739 113929675901661828387794959978077960620557919842221042798905003961565081079934445314987439915565290763225
740 157254576101624816109287406569754657554809985794990971521262204542903771890687389183438114084792913289903
741 217054964031026464511139288485051950354427063257061053852681058167738076981385452704399626459344100823769
742 299596098113315277376489065905983301328883652114195699968523603515061935618914973765756489518154079834240
743 413525774014977105764284025884061261949441571956416742767428607476627016698849419080743929433719370597461
744 570780350116601921873571432453815919504251557751407714288690812019530788589536808264182043518512283887360
745 787835314147628386384710720938867869858678621008468768141371870187268865570922260968581669977856384711125
746 1087431412260943663761199786844851171187562273122664468109895473702330801189837234734338159496010464545361
747 1500957186275920769525483812728912433137003845079081210877324081178957817888686653815082088929729835142818
748 2071737536392522691399055245182728352641255402830488925166014893198488606478223462079264132448242119030174
749 2859572850540151077783765966121596222499934023838957693307386763385757472049145723047845802426098503741295
750 3947004262801094741544965752966447393687496296961622161417282237088088273238982957782183961922108968286652
751 5447961449077015511070449565695359826824500142040703372294606318267046091127669611597266050851838803429466
752 7519698985469538202469504810878088179465755544871192297460621211465534697605893073676530183300080922459636
753 10379271836009689280253270776999684401965689568710149990768007974851292169655038796724375985726179426200927
754 14326276098810784021798236529966131795653185865671772152185290211939380442894021754506559947648288394487575
755 19774237547887799532868686095661491622477686007712475524479896530206426534021691366103825998500127197917037
756 27293936533357337735338190906539579801943441552583667821940517741671961231627584439780356181800208120376669
757 37673208369367027015591461683539264203909131121293817812708525716523253401282623236504732167526387546577592
758 51999484468177811037389698213505395999562316986965589964893815928462633844176644991011292115174675941065163
759 71773722016065610570258384309166887622040002994678065489373712458669060378198336357115118113674803138982196
760 99067658549422948305596575215706467423983444547261733311314230200341021609825920796895474295475011259358861
761 136740866918789975321188036899245731627892575668555551124022755916864275011108544033400206463001398805936449
762 188740351386967786358577735112751127627454892655521141088916571845326908855285189024411498578176074747001608
763 260514073403033396928836119421918015249494895650199206578290284303995969233483525381526616691850877885983800
764 359581731952456345234432694637624482673478340197460939889604514504336990843309446178422090987325889145342657
765 496322598871246320555620731536870214301370915866016491013627270421201265854417990211822297450327287951279102
766 685062950258214106914198466649621341928825808521537632102543842266528174709703179236233796028503362698280706
767 945577023661247503843034586071539357178320704171736838680834126570524143943186704617760412720354240584264502
768 1305158755613703849077467280709163839851799044369197778570438641074861134786496150796182503707680129729607155
769 1801481354484950169633088012246034054153169960235214269584065911496062400640914141008004801158007417680886253
770 2486544304743164276547286478895655396081995768756751901686609753762590575350617320244238597186510780379166955
771 3432121328404411780390321064967194753260316472928488740367443880333114719293804024861999009906865020963431453
772 4737280084018115629467788345676358593112115517297686518937882521407975854080300175658181513614545150693038604
773 6538761438503065799100876357922392647265285477532900788521948432904038254721214316666186314772552568373924853
774 9025305743246230075648162836818048043347281246289652690208558186666628830071831636910424911959063348753091804
775 12457427071650641856038483901785242796607597719218141430576002066999743549365635661772423921865928369716523253
776 17194707155668757485506272247461601389719713236515827949513884588407719403445935837430605435480473520409561853
777 23733468594171823284607148605383994036984998714048728738035833021311757658167150154096791750253026088783486702
778 32758774337418053360255311442202042080332279960338381428244391207978386488238981791007216662212089437536578502
779 45216201409068695216293795343987284876939877679556522858820393274978130037604617452779640584078017807253101751
780 62410908564737452701800067591448886266659590916072350808334277863385849441050553290210246019558491327662663600
781 86144377158909275986407216196832880303644589630121079546370110884697607099217703444307037769811517416446150298
782 118903151496327329346662527639034922383976869590459460974614502092675993587456685235314254432023606853982728796
783 164119352905396024562956322983022207260916747270015983833434895367654123625061302688093895016101624661235830543
784 226530261470133477264756390574471093527576338186088334641769173231039973066111855978304141035660115988898494139
785 312674638629042753251163606771303973831220927816209414188139284115737580165329559422611178805471633405344644433
786 431577790125370082597826134410338896215197797406668875162753786208413573752786244657925433237495240259327373225
787 595697143030766107160782457393361103476114544676684858996188681576067697377847547346019328253596864920563203764
788 822227404500899584425538847967832197003690882862773193637957854807107670443959403324323469289256980909461697899
789 1134902043129942337676702454739136170834911810678982607826097138922845250609288962746934648094728614314806342328
790 1566479833255312420274528589149475067050109608085651482988850925131258824362075207404860081332223854574133715549
791 2162176976286078527435311046542836170526224152762336341985039606707326521739922754750879409585820719494696919309
792 2984404380786978111860849894510668367529915035625109535622997461514434192183882158075202878875077700404158617204
793 4119306423916920449537552349249804538364826846304092143449094600437279442793171120822137526969806314718964959528
794 5685786257172232869812080938399279605414936454389743626437945525568538267155246328226997608302030169293098675073
795 7847963233458311397247391984942115775941160607152079968422985132275864788895169082977877017887850888787795594378
796 10832367614245289509108241879452784143471075642777189504045982593790298981079051241053079896762928589191954211578
797 14951674038162209958645794228702588681835902489081281647495077194227578423872222361875217423732734903910919171102
798 20637460295334442828457875167101868287250838943471025273933022719796116691027468690102215032034765073204017846171
799 28485423528792754225705267152043984063191999550623105242356007852071981479922637773080092049922615961991813440545
800 39317791143038043734813509031496768206663075193400294746401990445862280461001689014133171946685544551183767652119
801 54269465181200253693459303260199356888498977682481576393897067640089858884873911376008389370418279455094686823217
802 74906925476534696521917178427301225175749816625952601667830090359885975575901380066110604402453044528298704669384
803 103392349005327450747622445579345209238941816176575706910186098211957957055824017839190696452375660490290518109925
804 142710140148365494482435954610841977445604891369976001656588088657820237516825706853323868399061205041474285762040
805 196979605329565748175895257871041334334103869052457578050485156297910096401699618229332257769479484496568972585253
806 271886530806100444697812436298342559509853685678410179718315246657796071977600998295442862171932529024867677254633
807 375278879811427895445434881877687768748795501854985886628501344869754029033425016134633558624308189515158195364554
808 517989019959793389927870836488529746194400393224961888285089433527574266550250722987957427023369394556632481126590
809 714968625289359138103766094359571080528504262277419466335574589825484362951950341217289684792848879053201453711839
810 986855156095459582801578530657913640038357947955829646053889836483280434929551339512732546964781408078069130966468
811 1362134035906887478247013412535601408787153449810815532682391181353034463962976355647366105589089597593227326331018
812 1880123055866680868174884249024131154981553843035777420967480614880608730513227078635323532612458992149859807457604
813 2595091681156040006278650343383702235510058105313196887303055204706093093465177419852613217405307871203061261169439
814 3581946837251499589080228874041615875548416053269026533356945041189373528394728759365345764370089279281130392135903
815 4944080873158387067327242286577217284335569503079842066039336222542407992357705115012711869959178876874357718466917
816 6824203929025067935502126535601348439317123346115619487006816837423016722870932193648035402571637869024217525924517
817 9419295610181107941780776878985050674827181451428816374309872042129109816336109613500648619976945740227278787093952
818 13001242447432607530861005753026666550375597504697842907666817083318483344730838372865994384347035019508409179229851
819 17945323320590994598188248039603883834711167007777684973706153305860891337088543487878706254306213896382766897696764
820 24769527249616062533690374575205232274028290353893304460712970143283908059959475681526741656877851765406984423621277
821 34188822859797170475471151454190282948855471805322120835022842185413017876295585295027390276854797505634263210715225
822 47190065307229778006332157207216949499231069310019963742689659268731501221026423667893384661201832525142672389945072
823 65135388627820772604520405246820833333942236317797648716395812574592392558114967155772090915508046421525439287641832
824 89904915877436835138210779822026065607970526671690953177108782717876300618074442837298832572385898186932423711263105
825 124093738737234005613681931276216348556825998477013074012131624903289318494370028132326222849240695692566686921978326
826 171283804044463783620014088483433298056057067787033037754821284172020819715396451800219607510442528217709359311923394
827 236419192672284556224534493730254131389999304104830686471217096746613212273511418955991698425950574639234798599565222
828 326324108549721391362745273552280196997969830776521639648325879464489512891585861793290530998336472826167222310828323
829 450417847286955396976427204828496545554795829253534713660457504367778831385955889925616753847577168518733909232806645
830 621701651331419180596441293311929843610852897040567751415278788539799651101352341725836361358019696736443268544730035
831 858120844003703736820975787042183975000852201145398437886495885286412863374863760681828059783970271375678067144295253
832 1184444952553425128183721060594464171998822031921920077534821764750902376266449622475118590782306744201845289455123572
833 1634862799840380525160148265422960717553617861175454791195279269118681207652405512400735344629883912720579198687930213
834 2256564451171799705756589558734890561164470758216022542610558057658480858753757854126571705987903609457022467232660244
835 3114685295175503442577565345777074536165322959361420980497053942944893722128621614808399765771873880832700534376955493
836 4299130247728928570761286406371538708164144991283341058031875707695796098395071237283518356554180625034545823832079061
837 5933993047569309095921434671794499425717762852458795849227154976814477306047476749684253701184064537755125022520009270
838 8190557498741108801678024230529389986882233610674818391837713034472958164801234603810825407171968147212147489752669510
839 11305242793916612244255589576306464523047556570036239372334766977417851886929856218619225172943842028044848024129624999
840 15604373041645540815016875982678003231211701561319580430366642685113647985324927455902743529498022653079393847961704056
841 21538366089214849910938310654472502656929464413778376279593797661928125291372404205586997230682087190834518870481713322
842 29728923587955958712616334885001892643811698024453194671431510696401083456173638809397822637854055338046666360234382828
843 41034166381872570956871924461308357166859254594489434043766277673818935343103495028017047810797897366091514384364007823
844 56638539423518111771888800443986360398070956155809014474132920358932583328428422483919791340295920019170908232325711875
845 78176905512732961682827111098458863055000420569587390753726718020860708619800826689506788570978007210005427102807425193
846 107905829100688920395443445983460755698812118594040585425158228717261792075974465498904611208832062548052093463041808017
847 148939995482561491352315370444769112865671373188530019468924506391080727419077960526921659019629959914143607847405815836
848 205578534906079603124204170888755473263742329344339033943057426750013310747506383010841450359925879933314516079731527707
849 283755440418812564807031281987214336318742749913926424696784144770874019367307209700348238930903887143319943182538952896
850 391661269519501485202474727970675092017554868507967010121942373488135811443281675199252850139735949691372036645580760909
851 540601265002062976554790098415444204883226241696497029590866879879216538862359635726174509159365909605515644492986576741
852 746179799908142579678994269304199678146968571040836063533924306629229849609866018737015959519291789538830160572718104444
853 1029935240326955144486025551291414014465711320954762488230708451400103868977173228437364198450195676682150103755257057336
854 1421596509846456629688500279262089106483266189462729498352650824888239680420454903636617048589931626373522140400837818241
855 1962197774848519606243290377677533311366492431159226527943517704767456219282814539362791557749297535979037784893824394978
856 2708377574756662185922284646981732989513461002200062591477442011396686068892680558099807517268589325517867945466542499418
857 3738312815083617330408310198273147003979172323154825079708150462796789937869853786537171715718785002200018049221799556750
858 5159909324930073960096810477535236110462438512617554578060801287685029618290308690173788764308716628573540189622637374987
859 7122107099778593566340100855212769421828930943776781106004318992452485837573123229536580322058014164552577974516461769961
860 9830484674535255752262385502194502411342391945976843697481761003849171906465803787636387839326603490070445919983004269375
861 13568797489618873082670695700467649415321564269131668777189911466645961844335657574173559555045388492270463969204803826121
862 18728706814548947042767506178002885525784002781749223355250712754330991462625966264347348319354105120844004158827441201104
863 25850813914327540609107607033215654947612933725526004461255031746783477300199089493883928641412119285396582133343902971061
864 35681298588862796361369992535410157358955325671502848158736792750632649206664893281520316480738722775467028053326907240432
865 49250096078481669444040688235877806774276889940634516935926704217278611051000550855693876035784111267737492022531711066549
866 67978802893030616486808194413880692300060892722383740291177416971609602513626517120041224355138216388581496181359152267649
867 93829616807358157095915801447096347247673826447909744752432448718393079813825606613925152996550335673978078314703055238706
868 129510915396220953457285793982506504606629152119412592911169241469025729020490499895445469477289058449445106368029962479134
869 178761011474702622901326482218384311380906042060047109847095945686304340071491050751139345513073169717182598390561673545679
870 246739814367733239388134676632265003680966934782430850138273362657913942585117567871180569868211386105764094571920825813324
871 340569431175091396484050478079361350928640761230340594890705811376307022398943174485105722864761721779742172886623881052026
872 470080346571312349941336272061867855535269913349753187801875052845332751419433674380551192342050780229187279254653843531156
873 648841358046014972842662754280252166916175955409800297648970998531637091490924725131690537855123949946369877645215517076831
874 895581172413748212230797430912517170597142890192231147787244361189551034076042293002871107723335336052133972217136342890151
875 1236150603588839608714847908991878521525783651422571742677950172565858056474985467487976830588097057831876145103760223942173
876 1706230950160151958656184181053746377061053564772324930479825225411190807894419141868528022930147838061063424358414067473325
877 2355072308206166931498846935333998543977229520182125228128796223942827899385343867000218560785271788007433302003629584550152
878 3250653480619915143729644366246515714574372410374356375916040585132378933461386160003089668508607124059567274220765927440299
879 4486804084208754752444492275238394236100156061796928118593990757698236989936371627491066499096704181891443419324526151382468
880 6193035034368906711100676456292140613161209626569253049073815983109427797830790769359594522026852019952506843682940218855789
881 8548107342575073642599523391626139157138439146751378277202612207052255697216134636359813082812123807959940145686569803405937
882 11798760823194988786329167757872654871712811557125734653118652792184634630677520796362902751320730932019507419907335730846232
883 16285564907403743538773660033111049107812967618922662771712643549882871620613892423853969250417435113910950839231861882228696
884 22478599941772650249874336489403189720974177245491915820786459532992299418444683193213563772444287133863457682914802101084481
885 31026707284347723892473859881029328878112616392243294097989071740044555115660817829573376855256410941823397828601371904490414
886 42825468107542712678803027638901983749825427949369028751107724532229189746338338625936279606577141873842905248508707635336642
887 59111033014946456217576687672013032857638395568291691522820368082112061366952231049790248856994576987753856087740569517565334
888 81589632956719106467451024161416222578612572813783607343606827615104360785396914243003812629438864121617313770655371618649811
889 112616340241066830359924884042445551456725189206026901441595899355148915901057732072577189484695275063440711599256743523140221
890 155441808348609543038727911681347535206550617155395930192703623887378105647396070698513469091272416937283616847765451158476859
891 214552841363555999256304599353360568064189012723687621715523991969490167014348301748303717948266993925037472935506020676042189
892 296142474320275105723755623514776790642801585537471229059130819584594527799745215991307530577705858046654786706161392294691996
893 408758814561341936083680507557222342099526774743498130500726718939743443700802948063884720062401133110095498305418135817832213
894 564200622909951479122408419238569877306077391898894060693430342827121549348199018762398189153673550047379115153183586976309068
895 778753464273507478378713018591930445370266404622581682408954334796611716362547320510701907101940543972416588088689607652351253
896 1074895938593782584102468642106707236013067990160052911468085154381206244162292536502009437679646402019071374794850999947043245
897 1483654753155124520186149149663929578112594764903551041968811873320949687863095484565894157742047535129166873100269135764875454
898 2047855376065075999308557568902499455418672156802445102662242216148071237211294503328292346895721085176545988253452722741184518
899 2826608840338583477687270587494429900788938561425026785071196550944682953573841823838994253997661629148962576342142330393535767
900 3901504778932366061789739229601137136802006551585079696539281705325889197736134360341003691677308031168033951136993330340579008
901 5385159532087490581975888379265066714914601316488630738508093578646838885599229844906897849419355566297200824237262466105454458
902 7433014908152566581284445948167566170333273473291075841170335794794910122810524348235190196315076651473746812490715188846638972
903 10259623748491150058971716535661996071122212034716102626241532345739593076384366172074184450312738280622709388832857519240174735
904 14161128527423516120761455765263133207924218586301182322780814051065482274120500532415188141990046311790743339969850849580753739
905 19546288059511006702737344144528199922838819902789813061288907629712321159719730377322085991409401878087944164207113315686208193
906 26979302967663573284021790092695766093172093376080888902459243424507231282530254725557276187724478529561690976697828504532847161
907 37238926716154723342993506628357762164294305410796991528700775770246824358914620897631460638037216810184400365530686023773021892
908 51400055243578239463754962393620895372218523997098173851481589821312306633035121430046648780027263121975143705500536873353775627
909 70946343303089246166492306538149095295057343899887986912770497451024627792754851807368734771436665000063087869707650189039983816
910 97925646270752819450514096630844861388229437275968875815229740875531859075285106532926010959161143529624778846405478693572830973
911 135164572986907542793507603259202623552523742686765867343930516645778683434199727430557471597198360339809179211936164717345852861
912 186564628230485782257262565652823518924742266683864041195412106467090990067234848860604120377225623461784322917436701590699628484
913 257510971533575028423754872190972614219799610583752028108182603918115617859989700667972855148662288461847410787144351779739612296
914 355436617804327847874268968821817475608029047859720903923412344793647476935274807200898866107823431991472189633549830473312443265
915 490601190791235390667776572081020099160552790546486771267342861439426160369474534631456337705021792331281368845485995190658296122
916 677165819021721172925039137733843618085295057230350812462754967906517150436709383492060458082247415793065691762922696781357924602
917 934676790555296201348794009924816232305094667814102840570937571824632768296699084160033313230909704254913102550067048561097536894
918 1290113408359624049223062978746633707913123715673823744494349916618280245231973891360932179338733136246385292183616879034409980155
919 1780714599150859439890839550827653807073676506220310515761692778057706405601448425992388517043754928577666661029102874225068276273
920 2457880418172580612815878688561497425158971563450661328224447745964223556038157809484448975126002344370732352792025571006426200871
921 3392557208727876814164672698486313657464066231264764168795385317788856324334856893644482288356912048625645455342092619567523737761
922 4682670617087500863387735677232947365377189946938587913289735234407136569566830785005414467695645184872030747525709498601933717912
923 6463385216238360303278575228060601172450866453158898429051428012464842975168279210997802984739400113449697408554812372827001994181
924 8921265634410940916094453916622098597609838016609559757275875758429066531206437020482251959865402457820429761346837943833428195048
925 12313822843138817730259126615108412255073904247874323926071261076217922855541293914126734248222314506446075216688930563400951932805
926 16996493460226318593646862292341359620451094194812911839360996310625059425108124699132148715917959691318105964214640062002885650713
927 23459878676464678896925437520401960792901960647971810268412424323089902400276403910129951700657359804767803372769452434829887644890
928 32381144310875619813019891437024059390511798664581370025688300081518968931482840930612203660522762262588233134116290378663315839934
929 44694967154014437543279018052132471645585702912455693951759561157736891787024134844738937908745076769034308350805220942064267772735
930 61691460614240756136925880344473831266036797107268605791120557468361951212132259543871086624663036460352414315019861004067153423444
931 85151339290705435033851317864875792058938757755240416059532981791451853612408663454001038325320396265120217687789313438897041068330
932 117532483601581054846871209301899851449450556419821786085221281872970822543891504384613241985843158527708450821905603817560356908260
933 162227450755595492390150227354032323095036259332277480036980843030707714330915639229352179894588235296742759172710824759624624680991
934 223918911369836248527076107698506154361073056439546085828101400499069665543047898773223266519251271757095173487730685763691778104431
935 309070250660541683560927425563381946420011814194786501887634382290521519155456562227224304844571668022215391175519999202588819172757
936 426602734262122738407798634865281797869462370614608287972855664163492341699348066611837546830414826549923841997425603020149176081013
937 588830185017718230797948862219314120964498629946885768009836507194200056030263705841189726725003061846666601170136427779773800762000
938 812749096387554479325024969917820275325571686386431853837937907693269721573311604614412993244254333603761774657867113543465578866427
939 1121819347048096162885952395481202221745583500581218355725572289983791240728768166841637298088826001625977165833387112746054398039180
940 1548422081310218901293751030346484019615045871195826643698427954147283582428116233453474844919240828175901007830812715766203574120189
941 2137252266327937132091699892565798140579544501142712411708264461341483638458379939294664571644243890022567609000949143545977374882185
942 2950001362715491611416724862483618415905116187529144265546202369034753360031691543909077564888498223626329383658816257089442953748608
943 4071820709763587774302677257964820637650699688110362621271774659018544600760459710750714862977324225252306549492203369835497351787784
944 5620242791073806675596428288311304657265745559306189264970202613165828183188575944204189707896565053428207557323016085601700925907969
945 7757495057401743807688128180877102797845290060448901676678467074507311821646955883498854279540808943450775166323965229147678300790150
946 10707496420117235419104853043360721213750406247978045942224669443542065181678647427407931844429307167077104549982781486237121254538754
947 14779317129880823193407530301325541851401105936088408563496444102560609782439107138158646707406631392329411099474984856072618606326534
948 20399559920954629869003958589636846508666851495394597828466646715726437965627683082362836415303196445757618656798000941674319532234499
949 28157054978356373676692086770513949306512141555843499505145113790233749787274638965861690694844005389208393823121966170821997833024645
950 38864551398473609095796939813874670520262547803821545447369783233775814968953286393269622539273312556285498373104747657059119087563395
951 53643868528354432289204470115200212371663653739909954010866227336336424751392393531428269246679943948614909472579732513131737693889925
952 74043428449309062158208428704837058880330505235304551839332874052062862717020076613791105661983140394372528129377733454806057226124420
953 102200483427665435834900515475351008186842646791148051344477987842296612504294715579652796356827145783580921952499699625628055059149061
954 141065034826139044930697455289225678707105194594969596791847771076072427473248001972922418896100458339866420325604447282687174146712452
955 194708903354493477219901925404425891078768848334879550802713998412408852224640395504350688142780402288481329798184179795818911840602373
956 268752331803802539378110354109262949959099353570184102642046872464471714941660472118141793804763542682853857927561913250624969066726789
957 370952815231467975213010869584613958145942000361332153986524860306768327445955187697794590161590688466434779880061612876253024125875846
958 512017850057607020143708324873839636853047194956301750778372631382840754919203189670717009057691146806301200205666060158940198272588294
959 706726753412100497363610250278265527931816043291181301581086629795249607143843585175067697200471549094782530003850239954759110113190663
960 975479085215903036741720604387528477890915396861365404223133502259721322085504057293209491005235091777636387931412153205384079179917448
961 1346431900447371011954731473972142436036857397222697558209658362566489649531459244991004081166825780244071167811473766081637103305793290
962 1858449750504978032098439798845982072889904592178999308988030993949330404450662434661721090224516927050372368017139826240577301578381580
963 2565176503917078529462050049124247600821720635470180610569117623744580011594506019836788787424988476145154898020990066195336411691572239
964 3540655589132981566203770653511776078712636032331546014792251126004301333680010077129998278430223567922791285952402219400720490871489683
965 4887087489580352578158502127483918514749493429554243573001909488570790983211469322121002359597049348166862453763875985482357594177282969
966 6745537240085330610256941926329900587639398021733242881989940482520121387662131756782723449821566275217234821781015811722934895755664545
967 9310713744002409139718991975454148188461118657203423492559058106264701399256637776619512237246554751362389719802005877918271307447236780
968 12851369333135390705922762628965924267173754689534969507351309232269002732936647853749510515676778319285181005754408097318991798318726459
969 17738456822715743284081264756449842781923248119089213080353218720839793716148117175870512875273827667452043459518284082801349392496009424
970 24483994062801073894338206682779743369562646140822455962343159203359915103810248932653236325095393942669278281299299894524284288251673965
971 33794707806803483034057198658233891558023764798025879454902217309624616503066886709272748562341948694031668001101305772442555595698910741
972 46646077139938873739979961287199815825197519487560848962253526541893619236003534563022259078018727013316849006855713869761547394017637196
973 64384533962654617024061226043649658607120767606650062042606745262733412952151651738892771953292554680768892466373997952562896786513646616
974 88868528025455690918399432726429401976683413747472518004949904466093328055961900671546008278387948623438170747673297847087181074765320577
975 122663235832259173952456631384663293534707178545498397459852121775717944559028787380818756840729897317469838748774603619529736670464231314
976 169309312972198047692436592671863109359904698033059246422105648317611563795032321943841015918748624330786687755630317489291284064481868506
977 233693846934852664716497818715512767967025465639709308464712393580344976747183973682733787872041179011555580222004315441854180850995515118
978 322562374960308355634897251441942169943708879387181826469662298046438304803145874354279796150429127634993750969677613288941361925760835691
979 445225610792567529587353882826605463478416057932680223929514419822156249362174661735098552991159024952463589718452216908471098596225067001
980 614534923764765577279790475498468572838320755965739470351620068139767813157206983678939568909907649283250277474082534397762382660706935503
981 848228770699618241996288294213981340805346221605448778816332461720112789904390957361673356781948828294805857696086849839616563511702450617
982 1170791145659926597631185545655923510749055100992630605285994759766551094707536831715953152932377955929799608665764463128557925437463286304
983 1616016756452494127218539428482528974227471158925310829215509179588707344069711493451051705923536980882263198384216680037029024033688353301
984 2230551680217259704498329903980997547065791914891050299567129247728475157226918477129991274833444630165513475858299214434791406694395288800
985 3078780450916877946494618198194978887871138136496499078383461709448587947131309434491664631615393458460319333554386064274407970206097739413
986 4249571596576804544125803743850902398620193237489129683669456469215139041838846266207617784547771414390118942220150527402965895643561025713
987 5865588353029298671344343172333431372847664396414440512884965648803846385908557759658669490471308395272382140604367207439994919677249379010
988 8096140033246558375842673076314428919913456311305490812452094896532321543135476236788660765304753025437895616462666421874786326371644667806
989 11174920484163436322337291274509407807784594447801989890835556605980909490266785671280325396920146483898214950017052486149194296577742407215
990 15424492080740240866463095018360310206404787685291119574505013075196048532105631937487943181467917898288333892237203013552160192221303432924
991 21290080433769539537807438190693741579252452081705560087389978723999894918014189697146612671939226293560716032841570220992155111898552811930
992 29386220467016097913650111267008170499165908393011050899842073620532216461149665933935273437243979318998611649304236642866941438270197479732
993 40561140951179534235987402541517578306950502840813040790677630226513125951416451605215598834164125802896826599321289129016135734847939886943
994 55985633031919775102450497559877888513355290526104160365182643301709174483522083542703542015632043701185160491558492142568295927069243319863
995 77275713465689314640257935750571630092607742607809720452572622025709069401536273239850154687571269994745876524400062363560451038967796131789
996 106661933932705412553908047017579800591773651000820771352414695646241285862685939173785428124815249313744488173704299006427392477237993611517
997 147223074883884946789895449559097378898724153841633812143092325872754411814102390779001026958979375116641314773025588135443528212085933498456
998 203208707915804721892345947118975267412079444367737972508274969174463586297624474321704568974611418817826475264584080278011824139155176818315
999 280484421381494036532603882869546897504687186975547692960847591200172655699160747561554723662182688812572351788984142641572275178122972950100
1000 387146355314199449086511929887126698096460837976368464313262286846413941561846686735340151786997938126316839962688441647999667655360966561613