1 1 2 2 3 5 4 13 5 29 6 34 7 89 8 169 9 194 10 233 11 433 12 610 13 985 14 1325 15 1597 16 2897 17 4181 18 5741 19 6466 20 7561 21 9077 22 10946 23 14701 24 28657 25 33461 26 37666 27 43261 28 51641 29 62210 30 75025 31 96557 32 135137 33 195025 34 196418 35 294685 36 426389 37 499393 38 514229 39 646018 40 925765 41 1136689 42 1278818 43 1346269 44 1441889 45 1686049 46 2012674 47 2423525 48 2922509 49 3276509 50 3524578 51 4400489 52 6625109 53 7453378 54 8399329 55 9227465 56 9647009 57 11485154 58 13782649 59 16609837 60 16964653 61 20031170 62 21531778 63 24157817 64 38613965 65 43484701 66 48928105 67 63245986 68 78442645 69 94418953 70 111242465 71 137295677 72 144059117 73 165580141 74 205272962 75 225058681 76 253191266 77 285018617 78 298045301 79 321534781 80 375981346 81 433494437 82 447626321 83 537169541 84 576298801 85 647072098 86 780291637 87 941038565 88 981277621 89 1134903170 90 1311738121 91 1405695061 92 1475706146 93 1873012681 94 2151239746 95 2561077037 96 2971215073 97 3057250481 98 3778847945 99 4434764269 100 4801489937 101 5348189873 102 6449974274 103 6684339842 104 7645370045 105 7778742049 106 9629807441 107 9676815637 108 10910721905 109 14001740009 110 14653451665 111 17445941365 112 19577194573 113 20365011074 114 24793343170 115 25209506681 116 30395743789 117 32124537073 118 44208781349 119 44560482149 120 50130543874 121 53316291173 122 56399710225 123 63557570729 124 65995009186 125 71700814274 126 83842154089 127 95969331289 128 99816291793 129 119154326114 130 128367472469 131 139583862445 132 143367113573 133 162930183509 134 172765826641 135 208333239010 136 251250963713 137 259717522849 138 292182217634 139 303011495165 140 311809494089 141 328716329765 142 365435296162 143 370238963953 144 417673428514 145 479716816349 146 571101889373 147 665048316673 148 679944086914 149 815959972309 150 841771717954 151 956722026041 152 982145940029 153 1070710724173 154 1184065449986 155 1427933269321 156 1490542435045 157 1513744654945 158 1722099665665 159 1915868454737 160 2076871684802 161 2135248790338 162 2156735837173 163 2504730781961 164 3099893879221 165 3267653834825 166 4360711162037 167 4508515437145 168 4643961467965 169 5528778008357 170 5587637513705 171 6557470319842 172 7163627708162 173 8115549747397 174 8822750406821 175 9787184545081 176 9925594216162 177 10153507819457 178 14173019355266 179 14235090298445 180 14622039889385 181 15988960048321 182 17167680177565 183 18696424380481 184 21246581423810 185 22592065572301 186 26500373448281 187 30901824368813 188 31801503090601 189 36332699889481 190 44945570212853 191 46127828641049 192 48795987025021 193 51422757785981 194 57850602535042 195 65082055350517 196 67082333460610 197 73224462646361 198 80902026460669 199 82561235448866 200 93139301545921 201 97568760404309 202 100169256075517 203 106974698806081 204 117669030460994 205 127353146734466 206 145624636022689 207 148135740183017 208 151620880341401 209 180995342924521 210 187611224490881 211 217774440785026 212 238763690000642 213 262229286072101 214 299713796309065 215 308061521170129 216 316141040381993 217 332380318337465 218 379325837704445 219 381249713544034 220 426776599819081 221 459789046174429 222 473638416248177 223 542557456311485 224 554510738235029 225 668746232531714 226 686480075504546 227 767465181141553 228 806515533049393 229 867493136119153 230 971341527703714 231 998123312425769 232 1032834620396045 233 1451727959691893 234 1491304701603697 235 1597456854383053 236 1746860020068409 237 1797110092720441 238 1965217522626434 239 2111485077978050 240 2210871958107149 241 2264132942340130 242 2487396418774357 243 2613117102565793 244 2801598191304130 245 3151440817820989 246 3160519691308253 247 3243440684655313 248 3565466389961309 249 4169218794693154 250 4583654867317685 251 4704586218916261 252 4963446454828093 253 5032254317345729 254 5527939700884757 255 5909324059011749 256 6369686478515453 257 7054174412588354 258 8487613404424009 259 9950291461929757 260 10181446324101389 261 10216281973762705 262 10881286283486669 263 11454127114764514 264 12315957481333442 265 12885900008113189 266 14472334024676221 267 14497376284172417 268 14851330019499401 269 15423171693415289 270 16320019794869474 271 17910542369308357 272 18410741231768629 273 20769646571311849 274 21600295969140418 275 23854878116939714 276 26050201244948621 277 26071224093240493 278 28399179102482729 279 31416837838692077 280 32996473695239650 281 33809973988413085 282 37889062373143906 283 40254049821997474 284 41836262445484585 285 46890399112653461 286 48306462250737473 287 53243232159418993 288 58122604880389733 289 59341817924539925 290 70014236857598818 291 74119312578961858 292 84408473716542145 293 84495546415824461 294 99194853094755497 295 101791412246620601 296 107246981290506205 297 120987879709637005 298 122760633575886146 299 148050629787671833 300 152098457523687709 301 162490622100759545 302 170948508608659325 303 178550735571442681 304 193444774170515257 305 215334210003526850 306 216374893891527449 307 220982134924542370 308 259695496911122585 309 274928228722804802 310 274931806748021285 311 321391445608042501 312 345869461223138161 313 356225714899712657 314 389103143876318786 315 437741062110271361 316 467451894441411937 317 479821663912492873 318 492468238677328261 319 504879514678912001 320 554089499168198050 321 578533194662405393 322 624740857339396181 323 679891637638612258 324 704781710583139757 325 719456442471486722 326 795083016001323586 327 885654153989035201 328 929717094792192841 329 1014754107682042729 330 1041960592067720393 331 1106826183615792341 332 1317721482167652770 333 1419654110929153357 334 1475922632185995869 335 1514605049313217409 336 1568875108437505441 337 1779979416004714189 338 1806716166499772281 339 1882712585118200317 340 2015874949414289041 341 2202849224252358050 342 2265289712054875106 343 2267859318091952066 344 2551341844571056181 345 2727709008512487785 346 3203962948810796705 347 3229418474431275586 348 3288314519687387965 349 3439216422099659041 350 3639273892628002565 351 3965249491011816034 352 4105512645967389917 353 4631538046100996386 354 4660046610375530309 355 4782002869762131869 356 4926784263099905761 357 5319530845378750141 358 5767133969508832793 359 5807217033698822285 360 6332889583692319097 361 6955228115909136034 362 7350141181533573809 363 8388083898679596985 364 8976259355318572981 365 9329254482520315202 366 10116124215298444229 367 10381058437048657489 368 10715286288760241761 369 11749380235262596085 370 11873002007860434797 371 12200160415121876738 372 12892675905544896866 373 14870309804793867265 374 15098552300396798449 375 15512551362714542621 376 16729147081431152033 377 18693538910854785445 378 21199693143359387641 379 22536746341276370722 380 23427787648790004482 381 23915538687048093805 382 30086170011533956333 383 31940434634990099905 384 32776282748649748229 385 33738261147336645437 386 36234680056279076965 387 38077830163263311458 388 39528521926677701314 389 47671842670353703885 390 48199416741154714897 391 48937104868875319685 392 51357327431284876997 393 57492782342988230537 394 61145875179240714725 395 61307760809067308185 396 68480406462161287469 397 69336946874903113730 398 71152051535751777410 399 77040457269933129058 400 79436736965781539458 401 83621143489848422977 402 86670515815463272933 403 88288153812561006145 404 97504568602938767093 405 106269764108933717381 406 109701644200805756546 407 112584526186921542109 408 123493587631041472585 409 139313746135132111429 410 150518058281736697361 411 154466196153475428721 412 157163160925331158754 413 177299947101905198369 414 186278228787121175797 415 197274430554232129649 416 207322742919864310369 417 218922995834555169026 418 231037339771885978498 419 246817262312023562914 420 249680425667877724613 421 270932510618828597309 422 293839010049990665429 423 326747670521202842701 424 335375837721888488365 425 349843802840003229449 426 399133058537705128729 427 402889603100217922529 428 417621233454901407394 429 449024690854923380738 430 475242503909023351877 431 487682052324683294377 432 502483561167919226449 433 541093722798958247969 434 568298004205954514389 435 573147844013817084101 436 604591330378176488825 437 639377785932139777186 438 709310518376849486434 439 728288085061521327842 440 811537892743746482789 441 877967660799051253213 442 1022044126238165480113 443 1031666119224886592341 444 1032812214633950882209 445 1058706762648552157681 446 1092853862475772082489 447 1186231523641344341729 448 1276766403184953362786 449 1293524690400111688738 450 1412205977645908208738 451 1500520536206896083277 452 1539786348825798161681 453 1582128140539359659633 454 1637308793482201336309 455 1681228510057627864705 456 1856999037623321155549 457 2239561850749631275426 458 2326317944764069484905 459 2383120256881950368834 460 2647626204520717540738 461 2700936965172437915477 462 2859839177351571743249 463 2944246153841345338313 464 3257360580488260349405 465 3312281939323534675525 466 3342613164735734904821 467 3440971837880006083249 468 3685730661238695520453 469 3928413764606871165730 470 4192795166981291997989 471 4727413983444628171877 472 4861686576459052214909 473 5224167480982947422353 474 6016364291885481890725 475 6017226864647074440629 476 6701523421651270833977 477 7256344996166992085410 478 7483782050959192035490 479 8481644573811898841081 480 8751062638547598754477 481 9619426234451704501165 482 10284720757613717413913 483 10553850173604001243121 484 10742522469789678961538 485 10838473978519171452469 486 11452182009203440684801 487 13558774610046711780701 488 13671355585559045116805 489 15253621436302560548866 490 15350185284346745937385 491 15753153449265958050613 492 16276512818452394646605 493 17160324137960086259545 494 17714036117654383586477 495 18512497363704732817213 496 19305384788246408337221 497 19583966206379464838845 498 21719326719219713896226 499 22326281559508799093954 500 24437009169244862540065 501 25105841795148372846050 502 26925748508234281076009 503 27538385064574826027893 504 28373628844317611867333 505 31066266343734242084066 506 33322495357161094766089 507 34205046948596447247977 508 34719414122086092367501 509 35046680102952587446841 510 35586794015340323392817 511 39537093120708857912701 512 46232041954034949019426 513 48466347314821771297549 514 49735182232078245788989 515 51248383481100280387037 516 55039142643197793731537 517 59980579519486669950713 518 65524000796014166992181 519 70492524767089125814114 520 70594467392108311652281 521 74278243910595775864994 522 78011745950865685685602 523 79026329715516201199301 524 87239425379729448809089 525 88904620929955756137826 526 92880544143216823669801 527 100017698634216795220465 528 105211735138111874054809 529 107971650116744824616369 530 111460350432353938911821 531 112519975246543077245201 532 120661473706121882570041 533 126587483345375329050530 534 134109579573049761188066 535 142427042904579372145177 536 153026610336073333308269 537 157031163807552948493529 538 160418075214202294975201 539 161361557783651970739945 540 171013798969579888367677 541 180968448982555322240066 542 184551825793033096366333 543 194450189953399699730629 544 204154822883895634519217 545 227654521902772165402277 546 228395780658419954071298 547 230312492325324945736201 548 234414077118826997219906 549 264524310241174409455426 550 282670740345210215294273 551 288125967224696889632717 552 314915600124781597071341 553 332193286427459682034949 554 340889056888186170426313 555 350945389194072288144061 556 364724980110631249110146 557 374906378563323531705461 558 411112840260959912771074 559 446341255878891162918658 560 460599203683050495415105 561 463913618218469169904757 562 483162952612010163284885 563 495806247374877589760513 564 509043757395006586948249 565 531412506201945692732197 566 582945867435938274900113 567 590408770606112151149777 568 597947916271922307518345 569 634366378686188489810201 570 721131960679835445359554 571 763272198360425197120802 572 821901408791544262340930 573 830112327169669648115621 574 869693314701618465029413 575 918373367448291334084861 576 934475961284071028181221 577 1048859990793004534063925 578 1076307169413674332240933 579 1105418076044846554434457 580 1164938255859701922582821 581 1179438036024688975014913 582 1189247941013767952864377 583 1264937032042997393488322 584 1332606300887233737621794 585 1341622257335843382777785 586 1492726288857469632379330 587 1606577036114427599277221 588 1660044297644255321814017 589 1801841934429900143908045 590 1889331740261050889589829 591 1937416936050766752648037 592 2145088798354617682802845 593 2336481820141697201555170 594 2395522925625613673688121 595 2403250386096294613733090 596 2684568892382786771291329 597 2817808176937507387634873 598 3020140003930635174795554 599 3040456474035423799188365 600 3048650987527544672727298 601 3311648143516982017180081 602 3398306459091671126906369 603 3488579394100506875102789 604 3619958101328574172753405 605 3822365022391267929949429 606 3950150617499961758244913 607 4098395985658467538462306 608 4300177069775551281276034 609 4838171611700739862173881 610 4942711989610004664761533 611 5072174771262290419044101 612 5598489540177450361754773 613 5960966658330567915178625 614 6288958960471186956367781 615 6927637933290251093611669 616 7188993325214958405139202 617 7377116075832953384571170 618 7733552221267203657531749 619 7815252499794152790007913 620 7935506964356007528898498 621 8670007398507948658051921 622 8816594465970973409333954 623 9132619424688096872333209 624 9787792009793322917013869 625 10309538033006873767021609 626 10729739988818055646903181 627 11011431723025963761116801 628 11367860008620254304958885 629 14611556787463785187334210 630 15606013317314308032482585 631 15646814150613670132332869 632 15742174684544768573529509 633 16014439846539235958561041 634 16457296765791961655814757 635 17395856662027256694321797 636 17602665919440379072495234 637 19802999160360266347929133 638 20034491285262468731228429 639 20711452809824477209180153 640 22278375667656595524562589 641 22698374052006863956975682 642 23907937338975678451159138 643 24724012255942898707951234 644 25063256845300275427249250 645 28090823978577656449007021 646 28198478478467784309061741 647 31726880474457937380584713 648 33877851966572370188512093 649 34764821228171158054725901 650 35772340987981681929772802 651 35792988725086395621465569 652 38134855878754058267907233 653 40066173810717339058139533 654 40355056064972093419107929 655 45525609987859044631118449 656 49274093285711704301910485 657 50563493978887545703434661 658 50708751336660982153105474 659 51358652976332828948290594 660 51917472149415710498606401 661 54056316681514302443684489 662 58987734952258251964218269 663 59425114757512643212875125 664 62587680623066009206461689 665 64179604375679623950894097 666 70224766621773193803945629 667 73542731941108001861235682 668 81288666109244389772804689 669 83602432296793580203832674 670 91015356306777369659693437 671 91196316011299234022705885 672 99529737161285445039322585 673 103450654281421730622313570 674 106965206563522758527363113 675 109764427744377857360056561 676 112741805282595829380862145 677 115420337456180185233394585 678 118499790740824178960116289 679 129847887232583655731966705 680 131658508218958488988859533 681 132376941886101284344225346 682 141085485407671175913712994 683 155576970220531065681649693 684 159648063649711726845509909 685 164350141738008707151800641 686 169308198929261263610928589 687 183280328385937618771157185 688 184914845154257400409396153 689 203712311444697708993575209 690 232202251776323031320150914 691 235077875914593228457734305 692 245107975838455030285843490 693 259769844009876168187086946 694 262713121001086463541854585 695 265196954943892646592643633 696 280038546396955919399820209 697 295142484510882790131509945 698 332496488775704629996257497 699 337729659674766971708234189 700 346567322868018642565142141 701 355800891232016446574904001 702 401802671206705795353304445 703 407305795904080553832073954 704 420865311700729453382086274 705 428950051415687521932577378 706 504069383547522967854577193 707 517283065521152992720743713 708 531531081917181734003902441 709 533085545064611653385916913 710 534188325259439831720272661 711 569469083378776379133778141 712 597972467156829451087151522 713 623826787825626905904799925 714 672719025568859974961152541 715 677992063292298181000651709 716 752336273025664278832878850 717 756808937522476791854134501 718 772642286017251542625159874 719 851412135642893402575093186 720 880865873666373817705029122 721 907325003649417760312002277 722 957887465805271139784294557 723 963602111603086861120287925 724 1066340417491710595814572169 725 1077745414836823698166062833 726 1094244101523701922246787853 727 1122995049716840216629506205 728 1159409966632444445463479797 729 1213883553946175622717958210 730 1319670778797822554429031554 731 1361070471528364839001729201 732 1369388228677423876952085901 733 1544832159865985080728592865 734 1591537910467566660843417529 735 1633197449661889114902453493 736 1678482908552996436922365269 737 1742766260773617220990705922 738 1769540429964269926306851125 739 1919412751485079074414539089 740 1966061028818406361423559041 741 2022670857200675646922875289 742 2180181292731630687708108157 743 2298980749318578815096799361 744 2314833524437657097655728834 745 2375407627686025052906312290 746 2521606195267761358063409282 747 2736931443799834315425975362 748 2759873876297729920861759885 749 2791715456571051233611642553 750 2940011028152092540941122753 751 3097990175491791170000708761 752 3258311292956532246243094661 753 3454942952806143529584012769 754 3485238947428265067262733282 755 3545442908767344835919741189 756 3879105994487597861648750461 757 3920893815911163156074328761 758 4411005678421037675695149817 759 4467601714038755325761414461 760 4618451382394470259409269666 761 4962391243571582984685261826 762 5025087821827892223571519753 763 5156587424009021364228123433 764 5295073115480261543965183409 765 5498713972797847286462053361 766 5582887775110774251467379485 767 6000133100557844550023516041 768 6218897721294567681688413245 769 6281459869989538468888189205 770 6598675664413504828780397201 771 7071179475542977839205826722 772 7308805952221443105020355490 773 7696975020357758463788906210 774 7939553313711699590069181826 775 7977033625748714142745052257 776 8924512561815489160047679025 777 8998996342286269578653364101 778 9045158079516407229342912169 779 9552919679908927941340929901 780 10152006871981391078604242306 781 10908563121496139438819766985 782 11194070542156175027972809049 783 11295087347641506332888873957 784 11452749301229895530523066241 785 11498558720748729750293504333 786 12054029854689213198649480981 787 13154000370043349013611218561 788 13861770538929885458332983074 789 14296572970065931730067261314 790 15659808041055147529919143682 791 15866105011388832711881867645 792 16710676312281505631128051057 793 17267771869310218281899565301 794 18056409971033565286000350125 795 18126921661634026173420794321 796 18642966499682719969215962981 797 19134702400093278081449423917 798 20150749060709553423490541077 799 22194420597434065897755017425 800 23069031498477309940595876861 801 24300560303309407402007615810 802 25709224786321683663005927657 803 26424294406308291278661251746 804 29306416168104163256567950553 805 29359256924057136932364526082 806 31460683183191329406107570801 807 32538932830986223967774256649 808 34442464320167900551709702717 809 35343761579529330839682313789 810 36288202130523157040303752729 811 36610443946341812118699119257 812 37555758340264444684983277841 813 40870691328568051967481942497 814 42624957645454320325957989058 815 45187240666895483169852839650 816 46236329858153687187000653293 817 46468243390446044680296455849 818 50095301248058391139327916261 819 51406180302858204583750501961 820 52421186762132405617179115705 821 52754840269111977431056952581 822 54369498763958877584683273801 823 57926136014069159432997376793 824 58517855005014574815599220994 825 61996435776894423498720979805 826 65417750502229956341961169001 827 66714849963559728698835568265 828 74061915496085753153899956745 829 74768403940004571920450523106 830 78801937521168861640149405602 831 82111509452426210071633345922 832 90171542246505104058829087981 833 93751461575379756817272172381 834 94997505352640315561381170609 835 105240469650709600546001391989 836 106668830530860099415700599093 837 108747901555284171885517344677 838 111593587400165282985715039729 839 114528057150952453928398882705 840 118248418781665368550446102485 841 118395528357048300616191040834 842 119121033682934292481064646178 843 126989038358599393219674441257 844 131151201344081895336534324866 845 133194969401875321528860896989 846 138112641061350767863439667746 847 151600267580890508054269585153 848 162308776044940192337718215677 849 166558052305813187083339100681 850 168575063994815556396047416994 851 171188799375639844604425442681 852 196429139676983861386463249293 853 200868842791631959482233555917 854 213377882481136085940648917197 855 214308759453708372996106368085 856 240077300357428045177592525282 857 242249689099000057861154217730 858 248690359218286909863741460514 859 270689299528632194363285692481 860 278396059500329073285543709378 861 292155803471311472379075371789 862 303170713980722294380830087629 863 305365979844607621211274622129 864 309438866871740876153844943505 865 343358302784187294870275058337 866 352343201235372270078789205241 867 361580122764773455623154853777 868 372318665268313948330622707765 869 383700462830524261776401190929 870 388629060900016099343031331229 871 394590215897852625108669749341 872 424929892357211950572145839586 873 438422792832038647624044332189 874 512470264458532408469320533421 875 512662397560010068892819235874 876 525881350412739563704969625141 877 540045540306557204826519669737 878 610323438484070982708399950869 879 613386407933224037990008001809 880 615111325706129827621134120125 881 618044945011537130779849014821 882 651037040799629773892401592669 883 690059708924877042744656996834 884 726588729472006771099805268569 885 745369205875600370486739545090 886 764873820176527042610051347874 887 776317172541353810211680561909 888 782807375467951730599394250509 889 809756386744289912149181068738 890 873356821327065941781590240389 891 898923707008479989274290850145 892 946619977533503335086066413197 893 982527011812231935095863658434 894 1105347615237866983116729559565 895 1112480901024825851800952869661 896 1172740247711087838700556579821 897 1226159428897384894172729967469 898 1243637495696486905450410186137 899 1338002774456856592145893641749 900 1399250608845256579653038149570 901 1463710973158710255853227547874 902 1570674144705696999519020482753 903 1576833801606015913272824267293 904 1618062672615263980714769483237 905 1660403971523516396769352449361 906 1704325128748183352025892981885 907 1761142976042098173329786265965 908 1778834254864875682891417838669 909 1896331574010865112612803478909 910 1987884464517170186249938028290 911 2002465649630273498069395299409 912 2006735786417960964019690436930 913 2119014907522251749159258541109 914 2263852006840892278216595219413 915 2353412818241252672952597492098 916 2478259521053602778017480047010 917 2549613141108065857439505466402 918 2553911735521290370477695481129 919 2933283094784714571783337520834 920 3070072095508573938630354580421 921 3184687758019171425297875120485 922 3492066968388659299531591278953 923 3512523447269716547119891339885 924 3575077977948634627394046618865 925 3604442927034606190738923460537 926 3830318150567431858642996885289 927 4042202986643379102304276341826 928 4157297925017984303924614574389 929 4461687987698538937501983170530 930 4524708065844691127165712652565 931 4949255738120170931371994911042 932 5090296584922886586387201026209 933 5108836539573918421521659470949 934 5144290518330273973045056076129 935 5242523109267547109693802176833 936 5380174527180485355593043054349 937 5545155788243787840312970565789 938 5892359360223703873888298858201 939 6161314747715278029583501626149 940 6442434982216395329145199196981 941 6546982635556522577428300456753 942 7015424609364773976605043076409 943 7248334297344890929854625921277 944 7625057531112285303318164262466 945 7824639294508191782414518576610 946 8352542904721828699561686301954 947 9185456692292635722904494799753 948 9436552168127841116495774696545 949 10023383990150286149988446455513 950 10298879762782736289698463878717 951 10362160538940454450746455616185 952 11090366545887500453285263916845 953 11380577448437486047833201012241 954 12060176252674248098532194336069 955 12917114652850747598435152234117 956 13034520287007857345192198088377 957 13187448970635954156415381081525 958 14510871351937712581481416787714 959 14877112366126797898364656678225 960 16130531424904581415797907386349 961 16497174765705639872037597226946 962 16552630391318135848396418283449 963 16986056887192047602845268725289 964 17459579053406711153214472788193 965 18310063413765888718826196494725 966 19962659782619590305123780018001 967 19980441423015687919733405190065 968 20837081459758583726374271711381 969 20883965257219942200529687939649 970 21039822062151236027956922421745 971 23441716642228406692182359763106 972 23786670857499935999331184732117 973 24075193866429459736780589321314 974 25363978128261812951786547640802 975 26229734101622209159596566771458 976 26371931222517721515510226765117 977 26563329820516828691722599640157 978 29034956564828246548491332315645 979 29668422676433268881771480700473 980 30578562309252889511360569104857 981 33376979289915628822418692593506 982 33712911630451089504559433970941 983 33806179835025266800528659230690 984 35016486571141828580164876751549 985 35932787772512828365578924750725 986 36875557876080306815829878440909 987 37549245077218391931910188796585 988 37972853323463453111442414848053 989 40138485494867788787552618382773 990 42230279526998466217810220532898 991 42245710882690208376501365652625 992 43802817282093734715363599563217 993 44470012075948837809569432448034 994 47531806006098507009968882204834 995 52262921816733669760257927219641 996 53356684590135544296459695760301 997 53507614156957752025199462624153 998 53630725573190772220283390950949 999 57047172194849435533590891089245 1000 60362212372938768121282741975801