1 5 2 6 3 7 4 9 5 12 6 15 7 19 8 23 9 29 10 37 11 46 12 58 13 72 14 90 15 113 16 142 17 177 18 222 19 277 20 346 21 433 22 542 23 677 24 847 25 1058 26 1323 27 1654 28 2067 29 2584 30 3231 31 4038 32 5048 33 6310 34 7888 35 9860 36 12325 37 15407 38 19259 39 24074 40 30092 41 37615 42 47019 43 58774 44 73468 45 91835 46 114794 47 143492 48 179366 49 224207 50 280259 51 350324 52 437905 53 547382 54 684227 55 855284 56 1069105 57 1336382 58 1670477 59 2088097 60 2610121 61 3262652 62 4078315 63 5097894 64 6372367 65 7965459 66 9956824 67 12446030 68 15557538 69 19446922 70 24308653 71 30385816 72 37982270 73 47477838 74 59347298 75 74184123 76 92730153 77 115912692 78 144890865 79 181113581 80 226391976 81 282989971 82 353737464 83 442171830 84 552714787 85 690893484 86 863616855 87 1079521069 88 1349401336 89 1686751670 90 2108439588 91 2635549485 92 3294436857 93 4118046071 94 5147557589 95 6434446986 96 8043058733 97 10053823416 98 12567279271 99 15709099088 100 19636373861 101 24545467326 102 30681834158 103 38352292697 104 47940365872 105 59925457340 106 74906821675 107 93633527093 108 117041908867 109 146302386084 110 182877982605 111 228597478256 112 285746847820 113 357183559775 114 446479449719 115 558099312149 116 697624140186 117 872030175233 118 1090037719042 119 1362547148802 120 1703183936003 121 2128979920004 122 2661224900005 123 3326531125006 124 4158163906257 125 5197704882822 126 6497131103528 127 8121413879410 128 10151767349262 129 12689709186578 130 15862136483222 131 19827670604028 132 24784588255035 133 30980735318794 134 38725919148493 135 48407398935616 136 60509248669520 137 75636560836900 138 94545701046125 139 118182126307657 140 147727657884571 141 184659572355714 142 230824465444643 143 288530581805804 144 360663227257255 145 450829034071569 146 563536292589461 147 704420365736826 148 880525457171033 149 1100656821463791 150 1375821026829739 151 1719776283537174 152 2149720354421468 153 2687150443026835 154 3358938053783544 155 4198672567229430 156 5248340709036788 157 6560425886295985 158 8200532357869981 159 10250665447337476 160 12813331809171845 161 16016664761464807 162 20020830951831009 163 25026038689788761 164 31282548362235951 165 39103185452794939 166 48878981815993674 167 61098727269992093 168 76373409087490117 169 95466761359362646 170 119333451699203307 171 149166814624004134 172 186458518280005168 173 233073147850006460 174 291341434812508075 175 364176793515635094 176 455220991894543868 177 569026239868179835 178 711282799835224794 179 889103499794030993 180 1111379374742538741 181 1389224218428173427 182 1736530273035216783 183 2170662841294020979 184 2713328551617526224 185 3391660689521907781 186 4239575861902384726 187 5299469827377980908 188 6624337284222476135 189 8280421605278095168 190 10350527006597618960 191 12938158758247023701 192 16172698447808779626 193 20215873059760974533 194 25269841324701218166 195 31587301655876522708 196 39484127069845653385 197 49355158837307066731 198 61693948546633833414 199 77117435683292291767 200 96396794604115364709 201 120495993255144205887 202 150619991568930257358 203 188274989461162821698 204 235343736826453527123 205 294179671033066908903 206 367724588791333636129 207 459655735989167045162 208 574569669986458806452 209 718212087483073508066 210 897765109353841885082 211 1122206386692302356353 212 1402757983365377945441 213 1753447479206722431802 214 2191809349008403039752 215 2739761686260503799690 216 3424702107825629749613 217 4280877634782037187016 218 5351097043477546483771 219 6688871304346933104714 220 8361089130433666380892 221 10451361413042082976115 222 13064201766302603720144 223 16330252207878254650180 224 20412815259847818312725 225 25516019074809772890907 226 31895023843512216113634 227 39868779804390270142042 228 49835974755487837677553 229 62294968444359797096941 230 77868710555449746371177 231 97335888194312182963971 232 121669860242890228704964 233 152087325303612785881205 234 190109156629515982351507 235 237636445786894977939384 236 297045557233618722424230 237 371306946542023403030287 238 464133683177529253787859 239 580167103971911567234824 240 725208879964889459043530 241 906511099956111823804413 242 1133138874945139779755516 243 1416423593681424724694395 244 1770529492101780905867994 245 2213161865127226132334992 246 2766452331409032665418740 247 3458065414261290831773426 248 4322581767826613539716782 249 5403227209783266924645978 250 6754034012229083655807473 251 8442542515286354569759341 252 10553178144107943212199176 253 13191472680134929015248970 254 16489340850168661269061213 255 20611676062710826586326516 256 25764595078388533232908146 257 32205743847985666541135182 258 40257179809982083176418978 259 50321474762477603970523722 260 62901843453097004963154653 261 78627304316371256203943316 262 98284130395464070254929145 263 122855162994330087818661432 264 153568953742912609773326790 265 191961192178640762216658488 266 239951490223300952770823110 267 299939362779126190963528887 268 374924203473907738704411109 269 468655254342384673380513886 270 585819067927980841725642358 271 732273834909976052157052948 272 915342293637470065196316185 273 1144177867046837581495395231 274 1430222333808546976869244039 275 1787777917260683721086555048 276 2234722396575854651358193811 277 2793402995719818314197742264 278 3491753744649772892747177830 279 4364692180812216115933972287 280 5455865226015270144917465359 281 6819831532519087681146831699 282 8524789415648859601433539624 283 10655986769561074501791924530 284 13319983461951343127239905662 285 16649979327439178909049882078 286 20812474159298973636312352597 287 26015592699123717045390440747 288 32519490873904646306738050934 289 40649363592380807883422563667 290 50811704490476009854278204584 291 63514630613095012317847755730 292 79393288266368765397309694663 293 99241610332960956746637118329 294 124052012916201195933296397911 295 155065016145251494916620497389 296 193831270181564368645775621737 297 242289087726955460807219527171 298 302861359658694326009024408964 299 378576699573367907511280511205 300 473220874466709884389100639007 301 591526093083387355486375798759 302 739407616354234194357969748448 303 924259520442792742947462185560 304 1155324400553490928684327731951 305 1444155500691863660855409664938 306 1805194375864829576069262081173 307 2256492969831036970086577601467 308 2820616212288796212608222001833 309 3525770265360995265760277502292 310 4407212831701244082200346877865 311 5509016039626555102750433597331 312 6886270049533193878438041996664 313 8607837561916492348047552495831 314 10759796952395615435059440619789 315 13449746190494519293824300774736 316 16812182738118149117280375968420 317 21015228422647686396600469960525 318 26269035528309607995750587450656 319 32836294410387009994688234313321 320 41045368012983762493360292891651 321 51306710016229703116700366114564 322 64133387520287128895875457643205 323 80166734400358911119844322054006 324 100208418000448638899805402567508 325 125260522500560798624756753209385 326 156575653125700998280945941511731 327 195719566407126247851182426889664 328 244649458008907809813978033612080 329 305811822511134762267472542015100 330 382264778138918452834340677518875 331 477830972673648066042925846898594 332 597288715842060082553657308623242 333 746610894802575103192071635779053 334 933263618503218878990089544723817 335 1166579523129023598737611930904771 336 1458224403911279498422014913630964 337 1822780504889099373027518642038705 338 2278475631111374216284398302548381 339 2848094538889217770355497878185477 340 3560118173611522212944372347731846 341 4450147717014402766180465434664808 342 5562684646268003457725581793331010 343 6953355807835004322156977241663762 344 8691694759793755402696221552079703 345 10864618449742194253370276940099629 346 13580773062177742816712846175124536 347 16975966327722178520891057718905670 348 21219957909652723151113822148632088 349 26524947387065903938892277685790110 350 33156184233832379923615347107237637 351 41445230292290474904519183884047047 352 51806537865363093630648979855058809 353 64758172331703867038311224818823511 354 80947715414629833797889031023529389 355 101184644268287292247361288779411737 356 126480805335359115309201610974264671 357 158101006669198894136502013717830839 358 197626258336498617670627517147288548 359 247032822920623272088284396434110686 360 308791028650779090110355495542638357 361 385988785813473862637944369428297947 362 482485982266842328297430461785372433 363 603107477833552910371788077231715542 364 753884347291941137964735096539644428 365 942355434114926422455918870674555535 366 1177944292643658028069898588343194418 367 1472430365804572535087373235428993023 368 1840537957255715668859216544286241279 369 2300672446569644586074020680357801599 370 2875840558212055732592525850447251999 371 3594800697765069665740657313059064998 372 4493500872206337082175821641323831248 373 5616876090257921352719777051654789060 374 7021095112822401690899721314568486325 375 8776368891028002113624651643210607907 376 10970461113785002642030814554013259884 377 13713076392231253302538518192516574855 378 17141345490289066628173147740645718569 379 21426681862861333285216434675807148211 380 26783352328576666606520543344758935264 381 33479190410720833258150679180948669080 382 41848988013401041572688348976185836350 383 52311235016751301965860436220232295437 384 65389043770939127457325545275290369297 385 81736304713673909321656931594112961621 386 102170380892092386652071164492641202026 387 127712976115115483315088955615801502533 388 159641220143894354143861194519751878167 389 199551525179867942679826493149689847708 390 249439406474834928349783116437112309636 391 311799258093543660437228895546390387045 392 389749072616929575546536119432987983806 393 487186340771161969433170149291234979757 394 608982925963952461791462686614043724697 395 761228657454940577239328358267554655871 396 951535821818675721549160447834443319839 397 1189419777273344651936450559793054149799 398 1486774721591680814920563199741317687249 399 1858468401989601018650703999676647109061 400 2323085502487001273313379999595808886326 401 2903856878108751591641724999494761107908 402 3629821097635939489552156249368451384885 403 4537276372044924361940195311710564231107 404 5671595465056155452425244139638205288883 405 7089494331320194315531555174547756611104 406 8861867914150242894414443968184695763881 407 11077334892687803618018054960230869704851 408 13846668615859754522522568700288587131064 409 17308335769824693153153210875360733913830 410 21635419712280866441441513594200917392287 411 27044274640351083051801891992751146740359 412 33805343300438853814752364990938933425449 413 42256679125548567268440456238673666781812 414 52820848906935709085550570298342083477265 415 66026061133669636356938212872927604346581 416 82532576417087045446172766091159505433227 417 103165720521358806807715957613949381791534 418 128957150651698508509644947017436727239417 419 161196438314623135637056183771795909049272 420 201495547893278919546320229714744886311590 421 251869434866598649432900287143431107889487 422 314836793583248311791125358929288884861859 423 393545991979060389738906698661611106077324 424 491932489973825487173633373327013882596655 425 614915612467281858967041716658767353245819 426 768644515584102323708802145823459191557274 427 960805644480127904636002682279323989446592 428 1201007055600159880795003352849154986808241 429 1501258819500199850993754191061443733510301 430 1876573524375249813742192738826804666887876 431 2345716905469062267177740923533505833609845 432 2932146131836327833972176154416882292012307 433 3665182664795409792465220193021102865015384 434 4581478330994262240581525241276378581269230 435 5726847913742827800726906551595473226586538 436 7158559892178534750908633189494341533233172 437 8948199865223168438635791486867926916541465 438 11185249831528960548294739358584908645676832 439 13981562289411200685368424198231135807096040 440 17476952861764000856710530247788919758870050 441 21846191077205001070888162809736149698587562 442 27307738846506251338610203512170187123234453 443 34134673558132814173262754390212733904043066 444 42668341947666017716578442987765917380053833 445 53335427434582522145723053734707396725067292 446 66669284293228152682153817168384245906334115 447 83336605366535190852692271460480307382917643 448 104170756708168988565865339325600384228647054 449 130213445885211235707331674157000480285808818 450 162766807356514044634164592696250600357261023 451 203458509195642555792705740870313250446576278 452 254323136494553194740882176087891563058220348 453 317903920618191493426102720109864453822775435 454 397379900772739366782628400137330567278469294 455 496724875965924208478285500171663209098086618 456 620906094957405260597856875214579011372608272 457 776132618696756575747321094018223764215760340 458 970165773370945719684151367522779705269700426 459 1212707216713682149605189209403474631587125532 460 1515884020892102687006486511754343289483906915 461 1894855026115128358758108139692929111854883644 462 2368568782643910448447635174616161389818604556 463 2960710978304888060559543968270201737273255695 464 3700888722881110075699429960337752171591569619 465 4626110903601387594624287450422190214489462023 466 5782638629501734493280359313027737768111827529 467 7228298286877168116600449141284672210139784412 468 9035372858596460145750561426605840262674730515 469 11294216073245575182188201783257300328343413144 470 14117770091556968977735252229071625410429266430 471 17647212614446211222169065286339531763036583037 472 22059015768057764027711331607924414703795728797 473 27573769710072205034639164509905518379744660996 474 34467212137590256293298955637381897974680826245 475 43084015171987820366623694546727372468351032806 476 53855018964984775458279618183409215585438791008 477 67318773706230969322849522729261519481798488760 478 84148467132788711653561903411576899352248110950 479 105185583915985889566952379264471124190310138688 480 131481979894982361958690474080588905237887673360 481 164352474868727952448363092600736131547359591700 482 205440593585909940560453865750920164434199489625 483 256800741982387425700567332188650205542749362032 484 321000927477984282125709165235812756928436702540 485 401251159347480352657136456544765946160545878175 486 501563949184350440821420570680957432700682347719 487 626954936480438051026775713351196790875852934649 488 783693670600547563783469641688995988594816168311 489 979617088250684454729337052111244985743520210389 490 1224521360313355568411671315139056232179400262987 491 1530651700391694460514589143923820290224250328733 492 1913314625489618075643236429904775362780312910917 493 2391643281862022594554045537380969203475391138646 494 2989554102327528243192556921726211504344238923308 495 3736942627909410303990696152157764380430298654135 496 4671178284886762879988370190197205475537873317669 497 5838972856108453599985462737746506844422341647086 498 7298716070135566999981828422183133555527927058857 499 9123395087669458749977285527728916944409908823572 500 11404243859586823437471606909661146180512386029465 501 14255304824483529296839508637076432725640482536831 502 17819131030604411621049385796345540907050603171039 503 22273913788255514526311732245431926133813253963799 504 27842392235319393157889665306789907667266567454749 505 34802990294149241447362081633487384584083209318437 506 43503737867686551809202602041859230730104011648046 507 54379672334608189761503252552324038412630014560058 508 67974590418260237201879065690405048015787518200072 509 84968238022825296502348832113006310019734397750091 510 106210297528531620627936040141257887524667997187613 511 132762871910664525784920050176572359405834996484517 512 165953589888330657231150062720715449257293745605646 513 207441987360413321538937578400894311571617182007058 514 259302484200516651923671973001117889464521477508822 515 324128105250645814904589966251397361830651846886028 516 405160131563307268630737457814246702288314808607535 517 506450164454134085788421822267808377860393510759419 518 633062705567667607235527277834760472325491888449274 519 791328381959584509044409097293450590406864860561592 520 989160477449480636305511371616813238008581075701990 521 1236450596811850795381889214521016547510726344627488 522 1545563246014813494227361518151270684388407930784360 523 1931954057518516867784201897689088355485509913480451 524 2414942571898146084730252372111360444356887391850563 525 3018678214872682605912815465139200555446109239813204 526 3773347768590853257391019331424000694307636549766505 527 4716684710738566571738774164280000867884545687208132 528 5895855888423208214673467705350001084855682109010165 529 7369819860529010268341834631687501356069602636262707 530 9212274825661262835427293289609376695087003295328383 531 11515343532076578544284116612011720868858754119160479 532 14394179415095723180355145765014651086073442648950599 533 17992724268869653975443932206268313857591803311188249 534 22490905336087067469304915257835392321989754138985311 535 28113631670108834336631144072294240402487192673731639 536 35142039587636042920788930090367800503108990842164549 537 43927549484545053650986162612959750628886238552705687 538 54909436855681317063732703266199688286107798190882109 539 68636796069601646329665879082749610357634747738602636 540 85795995087002057912082348853437012947043434673253295 541 107244993858752572390102936066796266183804293341566619 542 134056242323440715487628670083495332729755366676958274 543 167570302904300894359535837604369165912194208346197843 544 209462878630376117949419797005461457390242760432747304 545 261828598287970147436774746256826821737803450540934130 546 327285747859962684295968432821033527172254313176167662 547 409107184824953355369960541026291908965317891470209578 548 511383981031191694212450676282864886206647364337761973 549 639229976288989617765563345353581107758309205422202466 550 799037470361237022206954181691976384697886506777753082 551 998796837951546277758692727114970480872358133472191353 552 1248496047439432847198365908893713101090447666840239192 553 1560620059299291058997957386117141376363059583550298990 554 1950775074124113823747446732646426720453824479437873737 555 2438468842655142279684308415808033400567280599297342172 556 3048086053318927849605385519760041750709100749121677715 557 3810107566648659812006731899700052188386375936402097143 558 4762634458310824765008414874625065235482969920502621429 559 5953293072888530956260518593281331544353712400628276787 560 7441616341110663695325648241601664430442140500785345984 561 9302020426388329619157060302002080538052675625981682480 562 11627525532985412023946325377502600672565844532477103100 563 14534406916231765029932906721878250840707305665596378875 564 18168008645289706287416133402347813550884132081995473594 565 22710010806612132859270166752934766938605165102494341992 566 28387513508265166074087708441168458673256456378117927490 567 35484391885331457592609635551460573341570570472647409363 568 44355489856664321990762044439325716676963213090809261704 569 55444362320830402488452555549157145846204016363511577130 570 69305452901038003110565694436446432307755020454389471413 571 86631816126297503888207118045558040384693775567986839266 572 108289770157871879860258897556947550480867219459983549083 573 135362212697339849825323621946184438101084024324979436354 574 169202765871674812281654527432730547626355030406224295443 575 211503457339593515352068159290913184532943788007780369304 576 264379321674491894190085199113641480666179735009725461630 577 330474152093114867737606498892051850832724668762156827037 578 413092690116393584672008123615064813540905835952696033797 579 516365862645491980840010154518831016926132294940870042246 580 645457328306864976050012693148538771157665368676087552807 581 806821660383581220062515866435673463947081710845109441009 582 1008527075479476525078144833044591829933852138556386801262 583 1260658844349345656347681041305739787417315173195483501578 584 1575823555436682070434601301632174734271643966494354376972 585 1969779444295852588043251627040218417839554958117942971215 586 2462224305369815735054064533800273022299443697647428714019 587 3077780381712269668817580667250341277874304622059285892524 588 3847225477140337086021975834062926597342880777574107365655 589 4809031846425421357527469792578658246678600971967634207069 590 6011289808031776696909337240723322808348251214959542758837 591 7514112260039720871136671550904153510435314018699428448546 592 9392640325049651088920839438630191888044142523374285560682 593 11740800406312063861151049298287739860055178154217856950853 594 14676000507890079826438811622859674825068972692772321188566 595 18345000634862599783048514528574593531336215865965401485708 596 22931250793578249728810643160718241914170269832456751857135 597 28664063491972812161013303950897802392712837290570939821419 598 35830079364966015201266629938622252990891046613213674776774 599 44787599206207519001583287423277816238613808266517093470968 600 55984499007759398751979109279097270298267260333146366838710 601 69980623759699248439973886598871587872834075416432958548388 602 87475779699624060549967358248589484841042594270541198185485 603 109344724624530075687459197810736856051303242838176497731856 604 136680905780662594609323997263421070064129053547720622164820 605 170851132225828243261654996579276337580161316934650777706026 606 213563915282285304077068745724095421975201646168313472132532 607 266954894102856630096335932155119277469002057710391840165666 608 333693617628570787620419915193899096836252572137989800207082 609 417117022035713484525524893992373871045315715172487250258853 610 521396277544641855656906117490467338806644643965609062823566 611 651745346930802319571132646863084173508305804957011328529458 612 814681683663502899463915808578855216885382256196264160661822 613 1018352104579378624329894760723569021106727820245330200827278 614 1272940130724223280412368450904461276383409775306662751034097 615 1591175163405279100515460563630576595479262219133328438792622 616 1988968954256598875644325704538220744349077773916660548490777 617 2486211192820748594555407130672775930436347217395825685613472 618 3107763991025935743194258913340969913045434021744782107016840 619 3884704988782419678992823641676212391306792527180977633771050 620 4855881235978024598741029552095265489133490658976222042213812 621 6069851544972530748426286940119081861416863323720277552767265 622 7587314431215663435532858675148852326771079154650346940959082 623 9484143039019579294416073343936065408463848943312933676198852 624 11855178798774474118020091679920081760579811179141167095248566 625 14818973498468092647525114599900102200724763973926458869060707 626 18523716873085115809406393249875127750905954967408073586325884 627 23154646091356394761757991562343909688632443709260091982907355 628 28943307614195493452197489452929887110790554636575114978634194 629 36179134517744366815246861816162358888488193295718893723292743 630 45223918147180458519058577270202948610610241619648617154115928 631 56529897683975573148823221587753685763262802024560771442644911 632 70662372104969466436029026984692107204078502530700964303306138 633 88327965131211833045036283730865134005098128163376205379132673 634 110409956414014791306295354663581417506372660204220256723915841 635 138012445517518489132869193329476771882965825255275320904894802 636 172515556896898111416086491661845964853707281569094151131118502 637 215644446121122639270108114577307456067134101961367688913898128 638 269555557651403299087635143221634320083917627451709611142372660 639 336944447064254123859543929027042900104897034314637013927965825 640 421180558830317654824429911283803625131121292893296267409957282 641 526475698537897068530537389104754531413901616116620334262446602 642 658094623172371335663171736380943164267377020145775417828058253 643 822618278965464169578964670476178955334221275182219272285072817 644 1028272848706830211973705838095223694167776593977774090356341021 645 1285341060883537764967132297619029617709720742472217612945426276 646 1606676326104422206208915372023787022137150928090272016181782845 647 2008345407630527757761144215029733777671438660112840020227228557 648 2510431759538159697201430268787167222089298325141050025284035696 649 3138039699422699621501787835983959027611622906426312531605044620 650 3922549624278374526877234794979948784514528633032890664506305776 651 4903187030347968158596543493724935980643160791291113330632882220 652 6128983787934960198245679367156169975803950989113891663291102775 653 7661229734918700247807099208945212469754938736392364579113878468 654 9576537168648375309758874011181515587193673420490455723892348086 655 11970671460810469137198592513976894483992091775613069654865435107 656 14963339326013086421498240642471118104990114719516337068581793884 657 18704174157516358026872800803088897631237643399395421335727242355 658 23380217696895447533591001003861122039047054249244276669659052944 659 29225272121119309416988751254826402548808817811555345837073816181 660 36531590151399136771235939068533003186011022264444182296342270226 661 45664487689248920964044923835666253982513777830555227870427837783 662 57080609611561151205056154794582817478142222288194034838034797228 663 71350762014451439006320193493228521847677777860242543547543496536 664 89188452518064298757900241866535652309597222325303179434429370670 665 111485565647580373447375302333169565386996527906628974293036713337 666 139356957059475466809219127916461956733745659883286217866295891671 667 174196196324344333511523909895577445917182074854107772332869864589 668 217745245405430416889404887369471807396477593567634715416087330737 669 272181556756788021111756109211839759245596991959543394270109163421 670 340226945945985026389695136514799699056996239949429242837636454277 671 425283682432481282987118920643499623821245299936786553547045567846 672 531604603040601603733898650804374529776556624920983191933806959808 673 664505753800752004667373313505468162220695781151228989917258699760 674 830632192250940005834216641881835202775869726439036237396573374700 675 1038290240313675007292770802352294003469837158048795296745716718375 676 1297862800392093759115963502940367504337296447560994120932145897969 677 1622328500490117198894954378675459380421620559451242651165182372461 678 2027910625612646498618692973344324225527025699314053313956477965577 679 2534888282015808123273366216680405281908782124142566642445597456971 680 3168610352519760154091707770850506602385977655178208303056996821214 681 3960762940649700192614634713563133252982472068972760378821246026517 682 4950953675812125240768293391953916566228090086215950473526557533147 683 6188692094765156550960366739942395707785112607769938091908196916434 684 7735865118456445688700458424927994634731390759712422614885246145542 685 9669831398070557110875573031159993293414238449640528268606557681928 686 12087289247588196388594466288949991616767798062050660335758197102410 687 15109111559485245485743082861187489520959747577563325419697746378012 688 18886389449356556857178853576484361901199684471954156774622182972515 689 23607986811695696071473566970605452376499605589942695968277728715644 690 29509983514619620089341958713256815470624506987428369960347160894556 691 36887479393274525111677448391571019338280633734285462450433951118195 692 46109349241593156389596810489463774172850792167856828063042438897744 693 57636686551991445486996013111829717716063490209821035078803048622180 694 72045858189989306858745016389787147145079362762276293848503810777725 695 90057322737486633573431270487233933931349203452845367310629763472156 696 112571653421858291966789088109042417414186504316056709138287204340195 697 140714566777322864958486360136303021767733130395070886422859005425244 698 175893208471653581198107950170378777209666412993838608028573756781555 699 219866510589566976497634937712973471512083016242298260035717195976944 700 274833138236958720622043672141216839390103770302872825044646494971180 701 343541422796198400777554590176521049237629712878591031305808118713975 702 429426778495248000971943237720651311547037141098238789132260148392469 703 536783473119060001214929047150814139433796426372798486415325185490587 704 670979341398825001518661308938517674292245532965998108019156481863234 705 838724176748531251898326636173147092865306916207497635023945602329042 706 1048405220935664064872908295216433866081633645259372043779932002911303 707 1310506526169580081091135369020542332602042056574215054724915003639129 708 1638133157711975101363919211275677915752552570717768818406143754548912 709 2047666447139968876704899014094597394690690713397211023007679693186140 710 2559583058924961095881123767618246743363363391746513778759599616482675 711 3199478823656201369851404709522808429204204239683142223449499520603343 712 3999348529570251712314255886903510536505255299603927779311874400754179 713 4999185661962814640392819858629388170631569124504909724139843000942724 714 6248982077453518300491024823286735213289461405631137155174803751178405 715 7811227596816897875613781029108419016611826757038921443968504688973007 716 9764034496021122344517226286385523770764783446298651804960630861216259 717 12205043120026402930646532857981904713455979307873314756200788576520323 718 15256303900033003663308166072477380891819974134841643445250985720650404 719 19070379875041254579135207590596726114774967668552054306563732150813005 720 23837974843801568223919009488245907643468709585690067883204665188516257 721 29797468554751960279898761860307384554335886982112584854005831485645321 722 37246835693439950349873452325384230692919858727640731067507289357056652 723 46558544616799937937341815406730288366149823409550913834384111696320815 724 58198180770999922421677269258412860457687279261938642292980139620401019 725 72747725963749903027096586573016075572109099077423302866225174525501274 726 90934657454687378783870733216270094465136373846779128582781468156876592 727 113668321818359223479838416520337618081420467308473910728476835196095740 728 142085402272949029349798020650422022601775584135592388410596043995119675 729 177606752841186286687247525813027528252219480169490485513245054993899594 730 222008441051482858359059407266284410315274350211863106891556318742374493 731 277510551314353572948824259082855512894092937764828883614445398427968116 732 346888189142941966186030323853569391117616172206036104518056748034960146 733 433610236428677457732537904816961738897020215257545130647570935043700182 734 542012795535846822165672381021202173621275269071931413309463668804625228 735 677515994419808527707090476276502717026594086339914266636829586005781535 736 846894993024760659633863095345628396283242607924892833296036982507226919 737 1058618741280950824542328869182035495354053259906116041620046228134033649 738 1323273426601188530677911086477544369192566574882645052025057785167542061 739 1654091783251485663347388858096930461490708218603306315031322231459427577 740 2067614729064357079184236072621163076863385273254132893789152789324284471 741 2584518411330446348980295090776453846079231591567666117236440986655355589 742 3230648014163057936225368863470567307599039489459582646545551233319194486 743 4038310017703822420281711079338209134498799361824478308181939041648993108 744 5047887522129778025352138849172761418123499202280597885227423802061241385 745 6309859402662222531690173561465951772654374002850747356534279752576551731 746 7887324253327778164612716951832439715817967503563434195667849690720689664 747 9859155316659722705765896189790549644772459379454292744584812113400862081 748 12323944145824653382207370237238187055965574224317865930731015141751077601 749 15404930182280816727759212796547733819956967780397332413413768927188847001 750 19256162727851020909699015995684667274946209725496665516767211158986058752 751 24070203409813776137123769994605834093682762156870831895959013948732573440 752 30087754262267220171404712493257292617103452696088539869948767435915716800 753 37609692827834025214255890616571615771379315870110674837435959294894646000 754 47012116034792531517819863270714519714224144837638343546794949118618307500 755 58765145043490664397274829088393149642780181047047929433493686398272884375 756 73456431304363330496593536360491437053475226308809911791867107997841105469 757 91820539130454163120741920450614296316844032886012389739833884997301381836 758 114775673913067703900927400563267870396055041107515487174792356246626727296 759 143469592391334629876159250704084837995068801384394358968490445308283409120 760 179336990489168287345199063380106047493836001730492948710613056635354261400 761 224171238111460359181498829225132559367295002163116185888266320794192826750 762 280214047639325448976873536531415699209118752703895232360332900992741033437 763 350267559549156811221091920664269624011398440879869040450416126240926291797 764 437834449436446014026364900830337030014248051099836300563020157801157864746 765 547293061795557517532956126037921287517810063874795375703775197251447330933 766 684116327244446896916195157547401609397262579843494219629718996564309163666 767 855145409055558621145243946934252011746578224804367774537148745705386454583 768 1068931761319448276431554933667815014683222781005459718171435932131733068229 769 1336164701649310345539443667084768768354028476256824647714294915164666335286 770 1670205877061637931924304583855960960442535595321030809642868643955832919108 771 2087757346327047414905380729819951200553169494151288512053585804944791148885 772 2609696682908809268631725912274939000691461867689110640066982256180988936106 773 3262120853636011585789657390343673750864327334611388300083727820226236170133 774 4077651067045014482237071737929592188580409168264235375104659775282795212666 775 5097063833806268102796339672411990235725511460330294218880824719103494015833 776 6371329792257835128495424590514987794656889325412867773601030898879367519791 777 7964162240322293910619280738143734743321111656766084717001288623599209399739 778 9955202800402867388274100922679668429151389570957605896251610779499011749674 779 12444003500503584235342626153349585536439236963697007370314513474373764687093 780 15555004375629480294178282691686981920549046204621259212893141842967205858867 781 19443755469536850367722853364608727400686307755776574016116427303709007323583 782 24304694336921062959653566705760909250857884694720717520145534129636259154479 783 30380867921151328699566958382201136563572355868400896900181917662045323943099 784 37976084901439160874458697977751420704465444835501121125227397077556654928874 785 47470106126798951093073372472189275880581806044376401406534246346945818661093 786 59337632658498688866341715590236594850727257555470501758167807933682273326366 787 74172040823123361082927144487795743563409071944338127197709759917102841657958 788 92715051028904201353658930609744679454261339930422658997137199896378552072447 789 115893813786130251692073663262180849317826674913028323746421499870473190090559 790 144867267232662814615092079077726061647283343641285404683026874838091487613199 791 181084084040828518268865098847157577059104179551606755853783593547614359516499 792 226355105051035647836081373558946971323880224439508444817229491934517949395624 793 282943881313794559795101716948683714154850280549385556021536864918147436744530 794 353679851642243199743877146185854642693562850686731945026921081147684295930662 795 442099814552803999679846432732318303366953563358414931283651351434605369913328 796 552624768191004999599808040915397879208691954198018664104564189293256712391660 797 690780960238756249499760051144247349010864942747523330130705236616570890489575 798 863476200298445311874700063930309186263581178434404162663381545770713613111969 799 1079345250373056639843375079912886482829476473043005203329226932213392016389962 800 1349181562966320799804218849891108103536845591303756504161533665266740020487453 801 1686476953707900999755273562363885129421056989129695630201917081583425025609316 802 2108096192134876249694091952954856411776321236412119537752396351979281282011645 803 2635120240168595312117614941193570514720401545515149422190495439974101602514556 804 3293900300210744140147018676491963143400501931893936777738119299967627003143195 805 4117375375263430175183773345614953929250627414867420972172649124959533753928994 806 5146719219079287718979716682018692411563284268584276215215811406199417192411243 807 6433399023849109648724645852523365514454105335730345269019764257749271490514054 808 8041748779811387060905807315654206893067631669662931586274705322186589363142568 809 10052185974764233826132259144567758616334539587078664482843381652733236703928210 810 12565232468455292282665323930709698270418174483848330603554227065916545879910263 811 15706540585569115353331654913387122838022718104810413254442783832395682349887828 812 19633175731961394191664568641733903547528397631013016568053479790494602937359785 813 24541469664951742739580710802167379434410497038766270710066849738118253671699732 814 30676837081189678424475888502709224293013121298457838387583562172647817089624665 815 38346046351487098030594860628386530366266401623072297984479452715809771362030831 816 47932557939358872538243575785483162957833002028840372480599315894762214202538539 817 59915697424198590672804469731853953697291252536050465600749144868452767753173174 818 74894621780248238341005587164817442121614065670063082000936431085565959691466468 819 93618277225310297926256983956021802652017582087578852501170538856957449614333085 820 117022846531637872407821229945027253315021977609473565626463173571196812017916357 821 146278558164547340509776537431284066643777472011841957033078966963996015022395446 822 182848197705684175637220671789105083304721840014802446291348708704995018777994308 823 228560247132105219546525839736381354130902300018503057864185885881243773472492885 824 285700308915131524433157299670476692663627875023128822330232357351554716840616106 825 357125386143914405541446624588095865829534843778911027912790446689443396050770133 826 446406732679893006926808280735119832286918554723638784890988058361804245063462666 827 558008415849866258658510350918899790358648193404548481113735072952255306329328333 828 697510519812332823323137938648624737948310241755685601392168841190319132911660416 829 871888149765416029153922423310780922435387802194607001740211051487898916139575520 830 1089860187206770036442403029138476153044234752743258752175263814359873645174469400 831 1362325234008462545553003786423095191305293440929073440219079767949842056468086751 832 1702906542510578181941254733028868989131616801161341800273849709937302570585108439 833 2128633178138222727426568416286086236414521001451677250342312137421628213231385548 834 2660791472672778409283210520357607795518151251814596562927890171777035266539231936 835 3325989340840973011604013150447009744397689064768245703659862714721294083174039920 836 4157486676051216264505016438058762180497111330960307129574828393401617603967549900 837 5196858345064020330631270547573452725621389163700383911968535491752022004959437375 838 6496072931330025413289088184466815907026736454625479889960669364690027506199296718 839 8120091164162531766611360230583519883783420568281849862450836705862534382749120898 840 10150113955203164708264200288229399854729275710352312328063545882328167978436401123 841 12687642444003955885330250360286749818411594637940390410079432352910209973045501403 842 15859553055004944856662812950358437273014493297425488012599290441137762466306876754 843 19824441318756181070828516187948046591268116621781860015749113051422203082883595943 844 24780551648445226338535645234935058239085145777227325019686391314277753853604494929 845 30975689560556532923169556543668822798856432221534156274607989142847192317005618661 846 38719611950695666153961945679586028498570540276917695343259986428558990396257023327 847 48399514938369582692452432099482535623213175346147119179074983035698737995321279159 848 60499393672961978365565540124353169529016469182683898973843728794623422494151598949 849 75624242091202472956956925155441461911270586478354873717304660993279278117689498686 850 94530302614003091196196156444301827389088233097943592146630826241599097647111873358 851 118162878267503863995245195555377284236360291372429490183288532801998872058889841697 852 147703597834379829994056494444221605295450364215536862729110666002498590073612302121 853 184629497292974787492570618055277006619312955269421078411388332503123237592015377652 854 230786871616218484365713272569096258274141194086776348014235415628904046990019222065 855 288483589520273105457141590711370322842676492608470435017794269536130058737524027581 856 360604486900341381821426988389212903553345615760588043772242836920162573421905034477 857 450755608625426727276783735486516129441682019700735054715303546150203216777381293096 858 563444510781783409095979669358145161802102524625918818394129432687754020971726616370 859 704305638477229261369974586697681452252628155782398522992661790859692526214658270463 860 880382048096536576712468233372101815315785194727998153740827238574615657768322838079 861 1100477560120670720890585291715127269144731493409997692176034048218269572210403547599 862 1375596950150838401113231614643909086430914366762497115220042560272836965263004434499 863 1719496187688548001391539518304886358038642958453121394025053200341046206578755543124 864 2149370234610685001739424397881107947548303698066401742531316500426307758223444428905 865 2686712793263356252174280497351384934435379622583002178164145625532884697779305536131 866 3358390991579195315217850621689231168044224528228752722705182031916105872224131920164 867 4197988739473994144022313277111538960055280660285940903381477539895132340280164900205 868 5247485924342492680027891596389423700069100825357426129226846924868915425350206125256 869 6559357405428115850034864495486779625086376031696782661533558656086144281687757656570 870 8199196756785144812543580619358474531357970039620978326916948320107680352109697070713 871 10248995945981431015679475774198093164197462549526222908646185400134600440137121338391 872 12811244932476788769599344717747616455246828186907778635807731750168250550171401672989 873 16014056165595985961999180897184520569058535233634723294759664687710313187714252091237 874 20017570206994982452498976121480650711323169042043404118449580859637891484642815114046 875 25021962758743728065623720151850813389153961302554255148061976074547364355803518892558 876 31277453448429660082029650189813516736442451628192818935077470093184205444754398615697 877 39096816810537075102537062737266895920553064535241023668846837616480256805942998269622 878 48871021013171343878171328421583619900691330669051279586058547020600321007428747837027 879 61088776266464179847714160526979524875864163336314099482573183775750401259285934796284 880 76360970333080224809642700658724406094830204170392624353216479719688001574107418495355 881 95451212916350281012053375823405507618537755212990780441520599649610001967634273119194 882 119314016145437851265066719779256884523172194016238475551900749562012502459542841398993 883 149142520181797314081333399724071105653965242520298094439875936952515628074428551748742 884 186428150227246642601666749655088882067456553150372618049844921190644535093035689685927 885 233035187784058303252083437068861102584320691437965772562306151488305668866294612107409 886 291293984730072879065104296336076378230400864297457215702882689360382086082868265134261 887 364117480912591098831380370420095472788001080371821519628603361700477607603585331417827 888 455146851140738873539225463025119340985001350464776899535754202125597009504481664272284 889 568933563925923591924031828781399176231251688080971124419692752656996261880602080340355 890 711166954907404489905039785976748970289064610101213905524615940821245327350752600425444 891 888958693634255612381299732470936212861330762626517381905769926026556659188440750531805 892 1111198367042819515476624665588670266076663453283146727382212407533195823985550938164756 893 1388997958803524394345780831985837832595829316603933409227765509416494779981938672705945 894 1736247448504405492932226039982297290744786645754916761534706886770618474977423340882432 895 2170309310630506866165282549977871613430983307193645951918383608463273093721779176103040 896 2712886638288133582706603187472339516788729133992057439897979510579091367152223970128800 897 3391108297860166978383253984340424395985911417490071799872474388223864208940279962661000 898 4238885372325208722979067480425530494982389271862589749840592985279830261175349953326250 899 5298606715406510903723834350531913118727986589828237187300741231599787826469187441657813 900 6623258394258138629654792938164891398409983237285296484125926539499734783086484302072267 901 8279072992822673287068491172706114248012479046606620605157408174374668478858105377590333 902 10348841241028341608835613965882642810015598808258275756446760217968335598572631721987917 903 12936051551285427011044517457353303512519498510322844695558450272460419498215789652484896 904 16170064439106783763805646821691629390649373137903555869448062840575524372769737065606120 905 20212580548883479704757058527114536738311716422379444836810078550719405465962171332007651 906 25265725686104349630946323158893170922889645527974306046012598188399256832452714165009563 907 31582157107630437038682903948616463653612056909967882557515747735499071040565892706261954 908 39477696384538046298353629935770579567015071137459853196894684669373838800707365882827443 909 49347120480672557872942037419713224458768838921824816496118355836717298500884207353534304 910 61683900600840697341177546774641530573461048652281020620147944795896623126105259191917880 911 77104875751050871676471933468301913216826310815351275775184930994870778907631573989897350 912 96381094688813589595589916835377391521032888519189094718981163743588473634539467487371688 913 120476368361016986994487396044221739401291110648986368398726454679485592043174334359214610 914 150595460451271233743109245055277174251613888311232960498408068349356990053967917949018262 915 188244325564089042178886556319096467814517360389041200623010085436696237567459897436272828 916 235305406955111302723608195398870584768146700486301500778762606795870296959324871795341035 917 294131758693889128404510244248588230960183375607876875973453258494837871199156089744176294 918 367664698367361410505637805310735288700229219509846094966816573118547338998945112180220367 919 459580872959201763132047256638419110875286524387307618708520716398184173748681390225275459 920 574476091199002203915059070798023888594108155484134523385650895497730217185851737781594324 921 718095113998752754893823838497529860742635194355168154232063619372162771482314672226992905 922 897618892498440943617279798121912325928293992943960192790079524215203464352893340283741132 923 1122023615623051179521599747652390407410367491179950240987599405269004330441116675354676415 924 1402529519528813974401999684565488009262959363974937801234499256586255413051395844193345519 925 1753161899411017468002499605706860011578699204968672251543124070732819266314244805241681899 926 2191452374263771835003124507133575014473374006210840314428905088416024082892806006552102374 927 2739315467829714793753905633916968768091717507763550393036131360520030103616007508190127967 928 3424144334787143492192382042396210960114646884704437991295164200650037629520009385237659959 929 4280180418483929365240477552995263700143308605880547489118955250812547036900011731547074949 930 5350225523104911706550596941244079625179135757350684361398694063515683796125014664433843686 931 6687781903881139633188246176555099531473919696688355451748367579394604745156268330542304608 932 8359727379851424541485307720693874414342399620860444314685459474243255931445335413177880760 933 10449659224814280676856634650867343017927999526075555393356824342804069914306669266472350950 934 13062074031017850846070793313584178772409999407594444241696030428505087392883336583090438688 935 16327592538772313557588491641980223465512499259493055302120038035631359241104170728863048360 936 20409490673465391946985614552475279331890624074366319127650047544539199051380213411078810450 937 25511863341831739933732018190594099164863280092957898909562559430673998814225266763848513063 938 31889829177289674917165022738242623956079100116197373636953199288342498517781583454810641329 939 39862286471612093646456278422803279945098875145246717046191499110428123147226979318513301661 940 49827858089515117058070348028504099931373593931558396307739373888035153934033724148141627077 941 62284822611893896322587935035630124914216992414447995384674217360043942417542155185177033846 942 77856028264867370403234918794537656142771240518059994230842771700054928021927693981471292308 943 97320035331084213004043648493172070178464050647574992788553464625068660027409617476839115385 944 121650044163855266255054560616465087723080063309468740985691830781335825034262021846048894231 945 152062555204819082818818200770581359653850079136835926232114788476669781292827527307561117789 946 190078194006023853523522750963226699567312598921044907790143485595837226616034409134451397236 947 237597742507529816904403438704033374459140748651306134737679356994796533270043011418064246545 948 296997178134412271130504298380041718073925935814132668422099196243495666587553764272580308181 949 371246472668015338913130372975052147592407419767665835527623995304369583234442205340725385227 950 464058090835019173641412966218815184490509274709582294409529994130461979043052756675906731534 951 580072613543773967051766207773518980613136593386977868011912492663077473803815945844883414417 952 725090766929717458814707759716898725766420741733722335014890615828846842254769932306104268021 953 906363458662146823518384699646123407208025927167152918768613269786058552818462415382630335027 954 1132954323327683529397980874557654259010032408958941148460766587232573191023078019228287918784 955 1416192904159604411747476093197067823762540511198676435575958234040716488778847524035359898480 956 1770241130199505514684345116496334779703175638998345544469947792550895610973559405044199873100 957 2212801412749381893355431395620418474628969548747931930587434740688619513716949256305249841375 958 2766001765936727366694289244525523093286211935934914913234293425860774392146186570381562301719 959 3457502207420909208367861555656903866607764919918643641542866782325967990182733212976952877149 960 4321877759276136510459826944571129833259706149898304551928583477907459987728416516221191096436 961 5402347199095170638074783680713912291574632687372880689910729347384324984660520645276488870545 962 6752933998868963297593479600892390364468290859216100862388411684230406230825650806595611088182 963 8441167498586204121991849501115487955585363574020126077985514605288007788532063508244513860227 964 10551459373232755152489811876394359944481704467525157597481893256610009735665079385305642325284 965 13189324216540943940612264845492949930602130584406446996852366570762512169581349231632052906605 966 16486655270676179925765331056866187413252663230508058746065458213453140211976686539540066133256 967 20608319088345224907206663821082734266565829038135073432581822766816425264970858174425082666571 968 25760398860431531134008329776353417833207286297668841790727278458520531581213572718031353333213 969 32200498575539413917510412220441772291509107872086052238409098073150664476516965897539191666517 970 40250623219424267396888015275552215364386384840107565298011372591438330595646207371923989583146 971 50313279024280334246110019094440269205482981050134456622514215739297913244557759214904986978933 972 62891598780350417807637523868050336506853726312668070778142769674122391555697199018631233723666 973 78614498475438022259546904835062920633567157890835088472678462092652989444621498773289042154583 974 98268123094297527824433631043828650791958947363543860590848077615816236805776873466611302693229 975 122835153867871909780542038804785813489948684204429825738560097019770296007221091833264128366536 976 153543942334839887225677548505982266862435855255537282173200121274712870009026364791580160458171 977 191929927918549859032096935632477833578044819069421602716500151593391087511282955989475200572713 978 239912409898187323790121169540597291972556023836777003395625189491738859389103694986844000715892 979 299890512372734154737651461925746614965695029795971254244531486864673574236379618733555000894865 980 374863140465917693422064327407183268707118787244964067805664358580841967795474523416943751118581 981 468578925582397116777580409258979085883898484056205084757080448226052459744343154271179688898227 982 585723656977996395971975511573723857354873105070256355946350560282565574680428942838974611122784 983 732154571222495494964969389467154821693591381337820444932938200353206968350536178548718263903480 984 915193214028119368706211736833943527116989226672275556166172750441508710438170223185897829879350 985 1143991517535149210882764671042429408896236533340344445207715938051885888047712778982372287349187 986 1429989396918936513603455838803036761120295666675430556509644922564857360059640973727965359186484 987 1787486746148670642004319798503795951400369583344288195637056153206071700074551217159956698983106 988 2234358432685838302505399748129744939250461979180360244546320191507589625093189021449945873728882 989 2792948040857297878131749685162181174063077473975450305682900239384487031366486276812432342161103 990 3491185051071622347664687106452726467578846842469312882103625299230608789208107846015540427701379 991 4363981313839527934580858883065908084473558553086641102629531624038260986510134807519425534626724 992 5454976642299409918226073603832385105591948191358301378286914530047826233137668509399281918283405 993 6818720802874262397782592004790481381989935239197876722858643162559782791422085636749102397854256 994 8523401003592827997228240005988101727487419048997345903573303953199728489277607045936377997317820 995 10654251254491034996535300007485127159359273811246682379466629941499660611597008807420472496647275 996 13317814068113793745669125009356408949199092264058352974333287426874575764496261009275590620809094 997 16647267585142242182086406261695511186498865330072941217916609283593219705620326261594488276011368 998 20809084481427802727608007827119388983123581662591176522395761604491524632025407826993110345014210 999 26011355601784753409510009783899236228904477078238970652994702005614405790031759783741387931267763 1000 32514194502230941761887512229874045286130596347798713316243377507018007237539699729676734914084703