0 1 1 91 2 2161 3 24691 4 176251 5 907753 6 3685123 7 12494233 8 36808723 9 96918753 10 232834755 11 518344905 12 1082218305 13 2139007755 14 4032416505 15 7294752507 16 12726601437 17 21501506127 18 35301145037 19 56487256007 20 88317353759 21 135212140469 22 203083408199 23 299732180069 24 435327833759 25 622979996261 26 879416092751 27 1225778575021 28 1688557046101 29 2300671737511 30 3102726084013 31 4144447477783 32 5486336669593 33 7201547718883 34 9378021877513 35 12120900323515 36 15555242241315 37 19829076373665 38 25116815847915 39 31623067805265 40 39586871136267 41 49286397449097 42 61044152268987 43 75232715387697 44 92281061251017 45 112681502290019 46 136997300168129 47 165870992031059 48 200033481010229 49 240313942442519 50 287650599530021 51 343102424472911 52 407861823466631 53 483268366361261 54 570823624236271 55 672207180647773 56 789293884857943 57 924172417957453 58 1079165245441543 59 1256850032498773 60 1460082601018525 61 1692021510118975 62 1956154344841525 63 2256325800550575 64 2596767653519025 65 2982130711170027 66 3417518838484257 67 3908525160169347 68 4461270541324107 69 5082444452514777 70 5779348328413779 71 6559941532433289 72 7432890043116419 73 8407617981427889 74 9494362101513779 75 10704229370976281 76 12049257770234321 77 13542480444114491 78 15197993342438921 79 17031026490047531 80 19058019030411533 81 21296698190763103 82 23766162320482813 83 26486968158351703 84 29481222488188783 85 32772678346357285 86 36386835948634135 87 40351048507996885 88 44694633118990735 89 49448986888495285 90 54647708496916287 91 60326725378081917 92 66524426710425957 93 73281802416391767 94 80642588371391037 95 88653418028100039 96 97363980666373449 97 106827186483601779 98 117099338744933049 99 128240313217422539 100 140313745116866291 101 153387223800814481 102 167532495446049851 103 182825673953654081 104 199347460329671291 105 217183370794312793 106 236423973877630763 107 257165136764620673 108 279508281157793113 109 303560648930385043 110 329435577848558545 111 357252787646161795 112 387138676740902245 113 419226629886105895 114 453657337057609045 115 490579123880750047 116 530148293907898327 117 572529483062476317 118 617896026570996927 119 666430338710254797 120 718324305702473799 121 773779692096926109 122 833008560982299639 123 896233708379900709 124 963689112173637549 125 1035620395938637551 126 1112285308036307141 127 1193954216349647711 128 1280910619038694241 129 1373451671702045051 130 1471888731336601553 131 1576547917493835923 132 1687770691037152283 133 1805914450911203273 134 1931353149340368803 135 2064477925879997305 136 2205697760750451955 137 2355440147890495105 138 2514151788173083555 139 2682299303233235305 140 2860369970364265057 141 3048872478945370987 142 3248337708870289177 143 3459319531453514587 144 3682395633297418557 145 3918168363610472559 146 4167265605473716269 147 4430341671559584999 148 4708078224814237119 149 5001185224621596309 150 5310401898974446311 151 5636497743185087301 152 5980273545675283071 153 6342562441392496901 154 6724230993406731311 155 7126180303249652813 156 7549347150565097333 157 7994705162647515143 158 8463266014452425933 159 8956080659670515063 160 9474240593464611065 161 10018879147476442115 162 10591172817717775465 163 11192342625968298715 164 11823655515310405315 165 12486425780438898817 166 13182016533391531147 167 13911841205354239537 168 14677365085202944747 169 15480106895451819817 170 16321640406286033819 171 17203596088365118929 172 18127662805091301609 173 19095589545045379779 174 20109187195301017569 175 21170330356336667571 176 22280959199272717461 177 23443081366169893431 178 24658773914133437061 179 25930185303976105071 180 27259537434201622823 181 28649127721078852493 182 30101331225585615503 183 31618602828009836093 184 33203479451004448823 185 34858582331901337325 186 36586619345098444775 187 38390387375343118325 188 40272774742743720125 189 42236763680350556575 190 44285432865156245077 191 46421960003374753807 192 48649624470867514897 193 50971810009594224907 194 53392007480975208577 195 55913817677061532579 196 58540954190418415339 197 61277246343636886969 198 64126642179398109939 199 67093211512024276329 200 70181149041459551331 201 73394777530634135121 202 76738551047174166291 203 80217058270429889721 204 83835025864804260081 205 87597321920373949083 206 91508959461804570153 207 95575100026571828363 208 99801057313510246253 209 104192300902721107583 210 108754460047881301085 211 113493327542004834935 212 118414863657718929935 213 123525200163126785285 214 128830644414339345335 215 134337683525768678837 216 140052988619285913967 217 145983419153357052757 218 152136027333280417567 219 158518062603659959837 220 165136976224259187589 221 172000425930391042999 222 179116280679009684829 223 186492625481680802599 224 194137766325617810089 225 202060235183982035091 226 210268795116655840281 227 218772445462708476651 228 227580427125785386131 229 236702227953662633841 230 246147588213219162843 231 255926506162090625313 232 266049243718279653723 233 276526332229008593913 234 287368578340111928843 235 298587069967276877345 236 310193182370451956345 237 322198584332754647795 238 334615244445220712945 239 347455437498749146595 240 360731750984608262597 241 374457091704879949127 242 388644692494230728117 243 403308119054409897727 244 418461276902886729847 245 434118418437050436349 246 450294150115408408159 247 467003439757230070189 248 484261623962095582759 249 502084415650820556349 250 520487911729239931351 251 539488600876346207941 252 559103371458289293261 253 579349519569757363791 254 600244757204270320101 255 621807220554929639103 256 644055478447180705473 257 667008540905156029083 258 690685867853180129073 259 715107377954029287603 260 740293457585551847355 261 766264969957267246505 262 793043264368574553155 263 820650185610213878105 264 849108083510636710355 265 878439822628953933857 266 908668792096143046787 267 939818915606208915977 268 971914661559005259137 269 1004981053356436956107 270 1039043679853776247609 271 1074128705967838885819 272 1110262883443779355549 273 1147473561782277387919 274 1185788699328901140109 275 1225236874527445615111 276 1265847297339058144351 277 1307649820828976053621 278 1350674952922714978951 279 1394953868333559693861 280 1440518420663222752863 281 1487401154677549748133 282 1535635318759163516943 283 1585254877538953226733 284 1636294524708327902613 285 1688789696014167648615 286 1742776582438419549165 287 1798292143564299021015 288 1855374121131071218265 289 1914061052779400974115 290 1974392285989273692617 291 2036407992212503581947 292 2100149181201859647587 293 2165657715538853939297 294 2232976325362250669867 295 2302148623299368996369 296 2373219119602266475979 297 2446233237490904478409 298 2521237328705411155579 299 2598278689269571936369 300 2677405575467691930121 301 2758667220036989087011 302 2842113848577691476481 303 2927796696183026606611 304 3015768024291305317621 305 3106081137762317441623 306 3198790402180271128293 307 3293951261385522492303 308 3391620255237357043143 309 3491855037610099211373 310 3594714394624841187375 311 3700258263119097239325 312 3808547749356704676375 313 3919645147980307670925 314 4033613961208775250375 315 4150518918281919913877 316 4270425995154898523357 317 4393402434444692360447 318 4519516765631078531957 319 4648838825514520246127 320 4781439778933418870129 321 4917392139743186116139 322 5056769792059610188769 323 5199648011769005260739 324 5346103488307649226379 325 5496214346713030313881 326 5650060169949438817171 327 5807722021510455936841 328 5969282468300907496771 329 6134825603800866128881 330 6304437071514301392883 331 6478204088704993220953 332 6656215470422340048913 333 6838561653819709015803 334 7025334722767991682633 335 7216628432767044838635 336 7412538236157712129485 337 7613161307637138456735 338 7818596570080105361085 339 8028944720669131914135 340 8244308257336102003887 341 8464791505518195308517 342 8690500645230915710807 343 8921543738461027412117 344 9158030756882225559887 345 9400073609896384806389 346 9647786173003245868799 347 9901284316501416861629 348 10160685934523582922149 349 10426110974408834447639 350 10697681466415041110141 351 10975521553774215709831 352 11259757523093828872201 353 11550517835107052586931 354 11847933155774927627641 355 12152136387743466981643 356 12463262702158724557363 357 12781449570842875624273 358 13106836798834372675963 359 13439566557295257691393 360 13779783416788729102395 361 14127634380930079157145 362 14483268920414134799595 363 14846839007422352663745 364 15218499150412736309145 365 15598406429295761400147 366 15986720530999512156177 367 16383603785427250073667 368 16789221201810653642277 369 17203740505461985548647 370 17627332174928461680149 371 18060169479552114108959 372 18502428517438458153239 373 18954288253837291577309 374 19415930559938972006399 375 19887540252089536693901 376 20369305131428046889991 377 20861416023949557220061 378 21364066820997128689591 379 21877454520186322188901 380 22401779266765627676653 381 22937244395416302575023 382 23484056472495111312133 383 24042425338723476398623 384 24612564152326569925153 385 25194689432625892916155 386 25789021104088908572305 387 26395782540839314079955 388 27015200611631554360155 389 27647505725293199872905 390 28292931876638829383907 391 28951716692859077441337 392 29624101480388525199027 393 30310331272256132159937 394 31010654875921925399907 395 31725324921603681866409 396 32454597911097358430369 397 33198734267095043501099 398 33957998383004223194969 399 34732658673272174277659 400 35522987624219315377661 401 36329261845385367295151 402 37151762121392192605421 403 37990773464327204179751 404 38846585166651251718911 405 39719490854634914915413 406 40609788542327151430183 407 41517780686060267487493 408 42443774239495198558783 409 43388080709211107321413 410 44351016210843325842415 411 45332901525773688749965 412 46334062158377324016565 413 47354828393829987887815 414 48395535356480050449165 415 49456523068789258330167 416 50538136510846421101497 417 51640725680458188024387 418 52764645653821101965097 419 53910256646779137488667 420 55077924076670950396419 421 56268018624771086270529 422 57480916299329415936459 423 58716998499213086150129 424 59976652078155294261419 425 61260269409615216098921 426 62568248452253436862811 427 63900992816027255403281 428 65258911828910252901161 429 66642420604240537655171 430 68051940108702098416673 431 69487897230943719497843 432 70950724850839931712853 433 72440861909398494093943 434 73958753479318922255173 435 75504850836206600256175 436 77079611530447033846375 437 78683499459744824046925 438 80316984942331961152975 439 81980544790850060412925 440 83674662386911181863927 441 85399827756341898074157 442 87156537645115294862247 443 88945295595975611432757 444 90766612025760247783677 445 92621004303423888707679 446 94508996828769515223189 447 96431121111891095834319 448 98387915853332771630289 449 100379927024969370895179 450 102407707951613110607681 451 104471819393351363967971 452 106572829628620394894891 453 108711314538019982291321 454 110887857688873878778931 455 113103050420541070555433 456 115357491930482827028003 457 117651789361090550925713 458 119986557887279461691603 459 122362420804853167101433 460 124780009619644200251185 461 127239964137435621299035 462 129742932554668805639785 463 132289571549942562530635 464 134880546376308750576685 465 137516530954369578922687 466 140198207966181805484317 467 142926268949973066087607 468 145701414395675590969167 469 148524353841282587722437 470 151395805970032592456439 471 154316498708427113663349 472 157287169325086916069679 473 160308564530452314572949 474 163381440577332871241439 475 166506563362311911278941 476 169684708528011296829381 477 172916661566221920517751 478 176203217921905403693981 479 179545183098072507465191 480 182943372761543787769193 481 186398612849598048958163 482 189911739677514173626073 483 193483600047011929726763 484 197115051355597379391443 485 200806961706818537264945 486 204560210021436949639195 487 208375686149520889170145 488 212254290983465883520795 489 216196936571948319877945 490 220204546234817890943947 491 224278054678934671706977 492 228418408114956640044217 493 232626564375083478011827 494 236903493031762514523697 495 241250175517362694017699 496 245667605244822479653509 497 250156787729277623580039 498 254718740710674760853109 499 259354494277376807675199 500 264065090990766168768951 501 268851586010851782884541 502 273715047222886059678111 503 278656555364997785484141 504 283677204156847099838951 505 288778100429308668995453 506 293960364255189207100823 507 299225129080985520188933 508 304573541859689272668173 509 310006763184644700562703 510 315525967424465520391205 511 321132342859017307241855 512 326827091816471640325505 513 332611430811438339060955 514 338486590684182137566705 515 344453816740930170302707 516 350514368895276666523387 517 356669521810691276169577 518 362920565044137474841987 519 369268803190807520562457 520 375715556029980460141459 521 382262158672009708131169 522 388909961706446746552899 523 395660331351307518845769 524 402514649603488116790209 525 409474314390336384515211 526 416540739722386089102201 527 423715355847260332750971 528 430999609404750906974301 529 438394963583080314837711 530 445902898276353212859213 531 453524910243204049830983 532 461262513266647705520543 533 469117238315139957953333 534 477090633704854633771463 535 485184265263184322004965 536 493399716493471557482015 537 501738588740977406043365 538 510202501360094409713615 539 518793091882810876017965 540 527512016188433521717717 541 536360948674575507371047 542 545341582429416925307437 543 554455629405244829834647 544 563704820593279924776217 545 573090906199797049765219 546 582615655823546633096329 547 592280858634484305363259 548 602088323553815894582179 549 612039879435365050023969 550 622137375248270768548971 551 632382680261022123857361 552 642777684226837525736331 553 653324297570395863101961 554 664024451575926911398971 555 674880098576668411735473 556 685893212145697255992393 557 697065787288142239058403 558 708399840634785866300993 559 719897410637062731392723 560 731560557763462006668725 561 743391364697341615297175 562 755391936536161681698725 563 767564400992144883853775 564 779910908594371358387975 565 792433632892315836626477 566 805134770660834717156207 567 818016542106610807832797 568 831081191076063497614807 569 844330985264732146102477 570 857768216428140506201479 571 871395200594150022923989 572 885214278276809878979869 573 899227814691711685499839 574 913438199972856743970229 575 927847849391043833245231 576 942459203573785503337521 577 957274728726760885571691 578 972296916856813056617121 579 987528285996499021897731 580 1002971380430200411905483 581 1018628770921803013022553 582 1034503054943953282583763 583 1050596856908900026086153 584 1066912828400929442676483 585 1083453648410401773319985 586 1100222023569397814374835 587 1117220688388983587666585 588 1134452405498101486575185 589 1151919965884096246114235 590 1169626189134884113497737 591 1187573923682773624253867 592 1205766047049946417558157 593 1224205466095606553119967 594 1242895117264806820666237 595 1261837966838960561825239 596 1281037011188047553020399 597 1300495277024522526840229 598 1320215821658934938254999 599 1340201733257268611003989 600 1360456131100009928478991 601 1380982165842953262480181 602 1401783019779752362319551 603 1422861907106226455894781 604 1444222074186429843552741 605 1465866799820493794806743 606 1487799395514249587265213 607 1510023205750641556471623 608 1532541608262939054746313 609 1555358014309756246560243 610 1578475868951888697458745 611 1601898651330975743089995 612 1625629874949997654478195 613 1649673087955616645315345 614 1674031873422370796727995 615 1698709849638730004706497 616 1723710670395023085164027 617 1749038025273245201421017 618 1774695639938754808787627 619 1800687276433869340842497 620 1827016733473368891980249 621 1853687846741917180823059 622 1880704489193409109163089 623 1908070571352254261222659 624 1935790041616605718187749 625 1963866886563543593187751 626 1992305131256222722160341 627 2021108839552993976354911 628 2050282114418508692591191 629 2079829098236815747801501 630 2109753973126460834845503 631 2140060961257597527095373 632 2170754325171119749846983 633 2201838368099825307218973 634 2233317434291620143856503 635 2265195909334773051460005 636 2297478220485230560911405 637 2330168836996001791571055 638 2363272270448623060168005 639 2396793075086712082604255 640 2430735848151621632940257 641 2465105230220202554824187 642 2499905905544686051671377 643 2535142602394695212992787 644 2570820093401395765412507 645 2606943195903796068104009 646 2643516772297206403613219 647 2680545730383867646323449 648 2718035023725759422152819 649 2755989651999597904459009 650 2794414661354033422559011 651 2833315144769058090753001 652 2872696242417633697271521 653 2912563142029550124143851 654 2952921079257524600612761 655 2993775338045552124396763 656 3035131250999517416825533 657 3076994199760078809647343 658 3119369615377834493129133 659 3162262978690781586940263 660 3205679820704078527230015 661 3249625722972121295276565 662 3294106317982944045101415 663 3339127289544954719508165 664 3384694373176016276118015 665 3430813356494884177136517 666 3477490079615010828796847 667 3524730435540727688684237 668 3572540370565815791454197 669 3620925884674475475813767 670 3669893031944706128040269 671 3719447920954106789765879 672 3769596715188108510258809 673 3820345633450649355982979 674 3871700950277303022817769 675 3923668996350872028967771 676 3976256158919456499289411 677 4029468882217009584506881 678 4083313667886390591584011 679 4137797075404926934361521 680 4192925722512496046460523 681 4248706285642138431393193 682 4305145500353213057810203 683 4362250161767106340851793 684 4420027125005505983655273 685 4478483305631250986206275 686 4537625680091769161904225 687 4597461286165113535444275 688 4657997223408609028898325 689 4719240653610120876206775 690 4781198801241956239670277 691 4843878953917410535457007 692 4907288462849970008615847 693 4971434743315182131609357 694 5036325275115205433952527 695 5101967603046050404164029 696 5168369337367523138906039 697 5235538154275883447906669 698 5303481796379229157025639 699 5372208073175618385639029 700 5441724861533941608382781 701 5512040106177555345207071 702 5583161820170689357654741 703 5655098085407639263286671 704 5727857053104756514235281 705 5801446944295247719974283 706 5875876050326795328548353 707 5951152733362011714710563 708 6027285426881738757668203 709 6104282636191205025439033 710 6182152938929052717170035 711 6260904985579246549169385 712 6340547499985876804849635 713 6421089279870868803275985 714 6502539197354611075558035 715 6584906199479514572916537 716 6668199308736515264898417 717 6752427623594532520903707 718 6837600319032895702927017 719 6923726647076751432203787 720 7010815937335464027287789 721 7098877597544021645971199 722 7187921114107460698392029 723 7277956052648321133655799 724 7368992058557145237329039 725 7461038857546032612241541 726 7554106256205264050162231 727 7648204142563007037090101 728 7743342486648115670126831 729 7839531341056037799171541 730 7936780841517842242000543 731 8035101207472378956666013 732 8134502742641585090567173 733 8234995835608949861015863 734 8336590960401151257635293 735 8439298677072877592496295 736 8543129632294846959509545 737 8648094559945037700254995 738 8754204281703143009141145 739 8861469707648262846546795 740 8969901836859846364406547 741 9079511758021898084558577 742 9190310650030461106079067 743 9302309782604390653782177 744 9415520516899431316067547 745 9529954306125611356349049 746 9645622696167967518398859 747 9762537326210613782089889 748 9880709929364167562217209 749 10000152333296546879325299 750 10120876460867152067762801 751 10242894330764445622529891 752 10366218058146943822875461 753 10490859855287633807041991 754 10616832032221829809045301 755 10744146997398482304914303 756 10872817258334953852402423 757 11002855422275275444817533 758 11134274196851897236301023 759 11267086390750947532619053 760 11401304914381013978310055 761 11536942780545460907862205 762 11674013105118296865472855 763 11812529107723606334868805 764 11952504112418559757641805 765 12093951548380015955577807 766 12236884950594731109531237 767 12381317960553188484516927 768 12527264326947063127862337 769 12674737906370335804481307 770 12823752664024070470597809 771 12974322674424869624564019 772 13126462122117021910781499 773 13280185302388356390147369 774 13435506621989817927909059 775 13592440599858778187321561 776 13751001867846096755060051 777 13911205171446946961948321 778 14073065370535421000219651 779 14236597440102928976231561 780 14401816471000406575309313 781 14568737670684346053195083 782 14737376363966665306430393 783 14907747993768429811898683 784 15079868121877442263702813 785 15253752429709714773548815 786 15429416719074838538852365 787 15606876912945265920878215 788 15786149056229519913365215 789 15967249316549346020280565 790 16150193985020821599586567 791 16334999477039437768191397 792 16521682333069169001592287 793 16710259219435545600104997 794 16900746929122744232007567 795 17093162382574711802409069 796 17287522628500337935185429 797 17483844844682691393904359 798 17682146338792335806290029 799 17882444549204740095455319 800 18084757045821799059855321 801 18289101530897479582690211 802 18495495839867607990308681 803 18703957942183814118034811 804 18914505942151647680761571 805 19127158079772882584623073 806 19341932731592024855075243 807 19558848411547039895780753 808 19777923771824314831808843 809 19999177603717871729824073 810 20222628838492847527150075 811 20448296548253256540855025 812 20676199946814051467314825 813 20906358390577498822067875 814 21138791379413884809181825 815 21373518557546567648807827 816 21610559714441392431101557 817 21849934785700484604242647 818 22091663853960438243885157 819 22335767149794915291021327 820 22582265052621671984939079 821 22831178091614028757700589 822 23082526946616799896364719 823 23336332449066699319020189 824 23592615582917238850589079 825 23851397485568135424301581 826 24112699448799243674732871 827 24376542919709030428331541 828 24642949501657607637456221 829 24911940955214340344072831 830 25183539199110046299449333 831 25457766311193803906417903 832 25734644529394385191056113 833 26014196252686330550969003 834 26296444042060682067732833 835 26581410621500392211488835 836 26869118878960424806151435 837 27159591867352565164220185 838 27452852805534956340758035 839 27748925079306378496720585 840 28047832242405288402491587 841 28349598017513636153199217 842 28654246297265476208155507 843 28961801145260389907577817 844 29272286797081736660616337 845 29585727661319751039625339 846 29902148320599503056578249 847 30221573532613738938537579 848 30544028231160619760150349 849 30869537527186375332247839 850 31198126709832890786785341 851 31529821247490243339563031 852 31864646788854206753423151 853 32202629163988741065921381 854 32543794385393485186821591 855 32888168649076270012163093 856 33235778335630669743098063 857 33586650011318609139193973 858 33940810429158044477441663 859 34298286530015736029804093 860 34659105443705129913783845 861 35023294490089367212179095 862 35390881180189438299938045 863 35761893217297500357810695 864 36136358498095376094334345 865 36514305113778251739575347 866 36895761351183592415984377 867 37280755693925293033705867 868 37669316823533082899714227 869 38061473620597202272230097 870 38457255165918369133999099 871 38856690741663054500193409 872 39259809832524084618922939 873 39666642126886588464618009 874 40077217517999308966869099 875 40491566105151296459681601 876 40909718194854002878524441 877 41331704302028795275021011 878 41757555151199907261649041 879 42187301677692847041382851 880 42620975028838280719826853 881 43058606565181409640053223 882 43500227861696860523069333 883 43945870709009107239601823 884 44395567114618443081694103 885 44849349304132522445472605 886 45307249722503490879344255 887 45769301035270722494843405 888 46235536129809183780350855 889 46705988116583442900960605 890 47180690330407343610871607 891 47659676331709362947832037 892 48142979907803671922362477 893 48630635074166918457731887 894 49122676075720751879956357 895 49619137388120108300435359 896 50120053719047276277233569 897 50625460009511762184458299 898 51135391435155974762673169 899 51649883407566748366827859 900 52168971575592724471771611 901 52692691826667611039054601 902 53221080288139339392406371 903 53754173328605138293014201 904 54292007559252544949506611 905 54834619835206372741378113 906 55382047256881655478470883 907 55934327171342588063057193 908 56491497173667483465043233 909 57053595108319765964840363 910 57620659070525020662523865 911 58192727407654119296021915 912 58769838720612442455248765 913 59352031865235218323316015 914 59939345953688998120224365 915 60531820355879288468755367 916 61129494700864360946648447 917 61732408878275259133562837 918 62340603039742023505787047 919 62954117600326154576170117 920 63572993239959334721309119 921 64197270904888429182636229 922 64826991809126786772706159 923 65462197435911860862690829 924 66102929539169171271842869 925 66749230144982627724492871 926 67401141553071235584997261 927 68058706338272204625954231 928 68721967352030481629954361 929 69390967723894727670130371 930 70065750863019760959816873 931 70746360459675486206726043 932 71432840486762331452188803 933 72125235201333213421203393 934 72823589146122052454274123 935 73527947151078858137312625 936 74238354334911406791212075 937 74954856106633532028091625 938 75677498167120049626643675 939 76406326510668338024500625 940 77141387426566595771070377 941 77882727500668797329871107 942 78630393616976368665025697 943 79384432959226604092254707 944 80144893012487845920433877 945 80911821564761448455557879 946 81685266708590547984776389 947 82465276842675660404041519 948 83251900673497128198827239 949 84045187216944438533351629 950 84845185799952434249751631 951 85651946062144439624727421 952 86465517957482322777289591 953 87285951755923516667407021 954 88113298045085020671566631 955 88947607731914404767518133 956 89788932044367838406787453 957 90637322533095166199901663 958 91492831073132052585676053 959 92355509865599217702370383 960 93225411439408786725026385 961 94102588652977774979852235 962 94987094695948731193121985 963 95878983090917561278708835 964 96778307695168555115070635 965 97685122702416638809254137 966 98599482644556874992281267 967 99521442393421233737126057 968 100451057162542656737384867 969 101388382508926437431685137 970 102333474334828939805869139 971 103286388889543678652029049 972 104247182771194784110558129 973 105215912928537873368519899 974 106192636662768352434822889 975 107177411629337170959922891 976 108170295839774053115057581 977 109171347663518227593349951 978 110180625829756679842497181 979 111198189429269949686190391 980 112224097916285497538888143 981 113258411110338662466092613 982 114301189198141235389852023 983 115352492735457670786836213 984 116412382648988960274004143 985 117480920238264191524602645 986 118558167177539816005004895 987 119644185517706649070714845 988 120739037688204626007730245 989 121842786498945337653371895 990 122955495142242369278650397 991 124077227194749466462253927 992 125208046619406551734301417 993 126348017767393615816115027 994 127497205380092507330423897 995 128655674591056644904617899 996 129823490927988675637925459 997 131000720314726103951693489 998 132187429073234914890300059 999 133383683925611215988631649 1000 134589551996090921870506651