0 1 1 2 2 3 3 5 4 8 5 12 6 18 7 26 8 37 9 52 10 72 11 98 12 133 13 178 14 236 15 311 16 407 17 528 18 682 19 875 20 1117 21 1419 22 1794 23 2257 24 2830 25 3533 26 4394 27 5446 28 6728 29 8283 30 10169 31 12446 32 15191 33 18492 34 22453 35 27193 36 32860 37 39614 38 47652 39 57200 40 68523 41 81921 42 97757 43 116435 44 138436 45 164309 46 194692 47 230312 48 272027 49 320798 50 377751 51 444169 52 521532 53 611520 54 716086 55 837431 56 978099 57 1140977 58 1329374 59 1547040 60 1798287 61 2087972 62 2421661 63 2805655 64 3247129 65 3754188 66 4336078 67 5003209 68 5767424 69 6642080 70 7642313 71 8785173 72 10089988 73 11578472 74 13275189 75 15207764 76 17407355 77 19908954 78 22752027 79 25980814 80 29645126 81 33800803 82 38510582 83 43844724 84 49882129 85 56711017 86 64430319 87 73150635 88 82995782 89 94104034 90 106630098 91 120746532 92 136646166 93 154543984 94 174679897 95 197321139 96 222765723 97 251345234 98 283429066 99 319428011 100 359799167 101 405050418 102 455746505 103 512514329 104 576050315 105 647127074 106 726602045 107 815425725 108 914652233 109 1025449084 110 1149109986 111 1287066949 112 1440905359 113 1612378784 114 1803427293 115 2016195116 116 2253052699 117 2516618324 118 2809784219 119 3135742808 120 3498018225 121 3900497611 122 4347468963 123 4843659153 124 5394278741 125 6005067852 126 6682350044 127 7433086987 128 8264942895 129 9186350470 130 10206587270 131 11335854904 132 12585370393 133 13967460401 134 15495670207 135 17184876771 136 19051417756 137 21113226696 138 23389986847 139 25903291726 140 28676828030 141 31736567343 142 35110982528 143 38831276077 144 42931637202 145 47449512454 146 52425910608 147 57905724577 148 63938091475 149 70576774697 150 77880590513 151 85913859895 152 94746913003 153 104456624745 154 115127009604 155 126849855377 156 139725425856 157 153863208528 158 169382743571 159 186414507357 160 205100888021 161 225597227893 162 248072973064 163 272712900567 164 299718471225 165 329309275550 166 361724622834 167 397225242681 168 436095152853 169 478643657866 170 525207542245 171 576153419178 172 631880301661 173 692822359508 174 759451934645 175 832282772580 176 911873555120 177 998831688485 178 1093817436850 179 1197548358775 180 1310804144056 181 1434431802717 182 1569351320104 183 1716561725850 184 1877147697957 185 2052286654767 186 2243256466710 187 2451443734641 188 2678352787839 189 2925615345196 190 3195001003718 191 3488428504745 192 3807977957015 193 4155903961832 194 4534649847314 195 4946862954818 196 5395411200564 197 5883400866121 198 6414195862228 199 6991438415823 200 7619071461513 201 8301362688035 202 9042930544730 203 9848772174056 204 10724293605468 205 11675342176755 206 12708241567300 207 13829829414530 208 15047497932627 209 16369237528512 210 17803683877730 211 19360168461122 212 21048773091026 213 22880388441537 214 24866777162173 215 27020641625182 216 29355696947768 217 31886749356395 218 34629780624585 219 37602038677816 220 40822135170512 221 44310150183216 222 48087744933960 223 52178282685726 224 56606958867365 225 61400940637907 226 66589517018676 227 72204259905089 228 78279197209932 229 84850998511617 230 91959174630175 231 99646291584632 232 107958200509659 233 116944284109276 234 126657721408604 235 137155771485194 236 148500078178431 237 160756996589383 238 173997943594688 239 188299773372402 240 203745180426318 241 220423131275771 242 238429327630297 243 257866702422147 244 278845951841333 245 301486105024391 246 325915134919500 247 352270612245580 248 380700406535698 249 411363436502297 250 444430474185306 251 480085005533240 252 518524152421138 253 559959659168691 254 604618949222777 255 652746255555345 256 704603831119462 257 760473243526139 258 820656761064713 259 885478834858031 260 955287685209521 261 1030456997669455 262 1111387737855777 263 1198510091456783 264 1292285539569785 265 1393209076750542 266 1501811583252539 267 1618662359928981 268 1744371838683174 269 1879594478260985 270 2025031859875742 271 2181435993869723 272 2349612853782939 273 2530426150660548 274 2724801365989665 275 2933730058024625 276 3158274462188346 277 3399572402394440 278 3658842536648853 279 3937389956166659 280 4236612164257591 281 4558005457020227 282 4903171735383409 283 5273825773593233 284 5671802977477090 285 6099067661078552 286 6557721879135770 287 7050014848057826 288 7578352997560475 289 8145310690076517 290 8753641655487981 291 9406291183372970 292 10106409126225756 293 10857363761704277 294 11662756574046120 295 12526438009174603 296 13452524271274919 297 14445415222706415 298 15509813463453624 299 16650744660408065 300 17873579212188627 301 19184055329127103 302 20588303624952340 303 22092873310370943 304 23704760097051569 305 25431435914287169 306 27280880560337709 307 29261615404137199 308 31382739274686857 309 33653966668976958 310 36085668432747659 311 38688915062177309 312 41475522799929836 313 44458102692840228 314 47650112806317827 315 51065913784396816 316 54720827974562329 317 58631202330838967 318 62814475341309618 319 67289248220907484 320 72075360646188907 321 77193971303748068 322 82667643562954687 323 88520436579532724 324 94778002178815903 325 101467687864066516 326 108618646341702930 327 116261951952540833 328 124430724448781094 329 133160260555188400 330 142488173807924189 331 152454543164516954 332 163102070938891734 333 174476250616774742 334 186625545172752383 335 199601576513938085 336 213459326747028097 337 228257351971406744 338 244058009379910327 339 260927698457097875 340 278937117151175352 341 298161533907449862 342 318681076545337074 343 340581038976183797 344 363952206862715733 345 388891203339976139 346 415500856030969458 347 443890586614503449 348 474176824326599556 349 506483444806526531 350 540942235834846277 351 577693391546460228 352 616886036851087160 353 658678783836906512 354 703240322096687433 355 750750044967139228 356 801398713852371585 357 855389162862700799 358 912937046197757217 359 974271630774398800 360 1039636636816691141 361 1109291129208728680 362 1183510462649921660 363 1262587283749091060 364 1346832593456152999 365 1436576873343027724 366 1532171279533493003 367 1633988908211939746 368 1742426136958616776 369 1857904046308426394 370 1980869926279683407 371 2111798872791745144 372 2251195479274362632 373 2399595628969087935 374 2557568393846598585 375 2725718046288957554 376 2904686190152065135 377 3095154018081337872 378 3297844702466570316 379 3513525927715286475 380 3743012572089938762 381 3987169547687099617 382 4246914807760398936 383 4523222530967657467 384 4817126492809310516 385 5129723634954181881 386 5462177843906706493 387 5815723950954394986 388 6191671966169985020 389 6591411559791693101 390 7016416805225764698 391 7468251198535033609 392 7948572970294023977 393 8459140706388878905 394 9001819295461907629 395 9578586221487815170 396 10191538221205166818 397 10842898327012379651 398 11535023317303279085 399 12270411597212168922 400 13051711534245336251 401 13881730274394984247 402 14763443065993821590 403 15700003119824344850 404 16694752035833120641 405 17751230828207772662 406 18873191582601139331 407 20064609780865968970 408 21329697330899874235 409 22672916340968244774 410 24098993680343508162 411 25612936370076626084 412 27220047850444283046 413 28925945173828796312 414 30736577174798136738 415 32658243671627423314 416 34697615756829111548 417 36861757237021540561 418 39158147286137598216 419 41594704379061569979 420 44179811576835661579 421 46922343238021389220 422 49831693235279078807 423 52917804760068136585 424 56191201803315219889 425 59663022404179849249 426 63345053764505283288 427 67249769331313808123 428 71390367955735103243 429 75780815242068786974 430 80435887207339618043 431 85371216377620474912 432 90603340454747384525 433 96149753693634418706 434 102028961138513391320 435 108260535873744527261 436 114865179453805905301 437 121864785685212697860 438 129282507943009376582 439 137142830213528432877 440 145471642066033021743 441 154296317765914288473 442 163645799754172902021 443 173550686729083145448 444 184043326579247117487 445 195157914429646319424 446 206930596076991966185 447 219399577104435221935 448 232605237981916309308 449 246590255473701623954 450 261399730692554341840 451 277081324156920328069 452 293685398227264717907 453 311265167316471029263 454 329876856291011756550 455 349579867500416308563 456 370436956896610198632 457 392514419727766619663 458 415882286317847757761 459 440614528468564414697 460 466789277049756537646 461 494489051372499392056 462 523801000971529194446 463 554817160454916980758 464 587634718114538622892 465 622356299025569927149 466 659090263402518723093 467 697951021017688309162 468 739059362531283475090 469 782542808624832073637 470 828535977877363888577 471 877180974370748513281 472 928627796063260215457 473 983034765022368745151 474 1040568980665811891683 475 1101406797217412861800 476 1165734326648107452601 477 1233747968436088881509 478 1305654967550518835815 479 1381674002133360045237 480 1462035802431621363596 481 1546983802609751357771 482 1636774827157581881635 483 1731679813694751737749 484 1831984574066925786349 485 1937990595723571109067 486 2050015885471028757525 487 2168395857798881830761 488 2293484270092162286894 489 2425654207157008722311 490 2565299117613543152888 491 2712833904836718050162 492 2868696075264811770071 493 3033346947035341759305 494 3207272922061150244933 495 3390986824813933419947 496 3585029311250920872653 497 3789970351490817955473 498 4006410790030542965570 499 4234983987482172363188 500 4476357548013611456652 501 4731235136883611322903 502 5000358392686385617157 503 5284508939149343602501 504 5584510501574645975265 505 5901231133266813794787 506 6235585557560615202754 507 6588537631340551914353 508 6961102936242504498012 509 7354351504033326190781 510 7769410682993335655410 511 8207468152462804216782 512 8669775093075581045860 513 9157649520573116789440 514 9672479791490302161837 515 10215728289412005113751 516 10788935300936992730109 517 11393723090934415597173 518 12031800187159386469040 519 12704965884787737596115 520 13415114981959195173763 521 14164242757961275762994 522 14954450206267827709899 523 15787949535243568456699 524 16667069949965190860296 525 17594263729266722651351 526 18572112612819245936739 527 19603334513777740128124 528 20690790573299575127317 529 21837492574033770132311 530 23046610730527995527990 531 24321481875373822220062 532 25665618060842046415960 533 27082715596720091947320 534 28576664546086350567487 535 30151558701811544301434 536 31811706067700462562762 537 33561639869346912214402 538 35406130121008072155633 539 37350195776078315919144 540 39399117490096605750331 541 41558451026620859836819 542 43834041337789064736091 543 46232037352923726303848 544 48758907510167649284775 545 51421456067826662114574 546 54226840233885232353841 547 57182588154013835760528 548 60296617800351461476717 549 63577256805380709162776 550 67033263287368285004060 551 70673847716076336071912 552 74508695869814462366306 553 78547992937352421824676 554 82802448820806965459722 555 87283324698304738881731 556 92002460908067416049469 557 96972306218514830797714 558 102205948552100746384783 559 107717147233831451343362 560 113520366838837005765962 561 119630812716913643368503 562 126064468275704718698950 563 132838134108079179552628 564 139969469053375832375744 565 147477033286448651647207 566 155380333532952185965236 567 163699870513984010523920 568 172457188728136697983574 569 181674928684139472168833 570 191376881702677625499968 571 201588047411597682304834 572 212334694064631103948483 573 223644421819927801614528 574 235546229121180972895616 575 248070582330872530799426 576 261249488772277120159774 577 275116573344255066344031 578 289707158880649802944173 579 305058350434202707645675 580 321209123673423205032300 581 338200417589720483679488 582 356075231721436920015135 583 374878728111134953446164 584 394658338222707225106452 585 415463875055513302740304 586 437347650703931038194760 587 460364599622351961980552 588 484572407867891392359779 589 510031648605826903679568 590 536805924176174815472352 591 564962015033761296181614 592 594570035888802489006755 593 625703599390270752642590 594 658439987710360556171742 595 692860332405067872119122 596 729049802943439555267617 597 767097804316320103866474 598 807098184154611084135071 599 849149449807045181248027 600 893354995848461656823622 601 939823342511430671477361 602 988668385557021224405611 603 1040009658124414727760859 604 1093972605124156404628407 605 1150688870765978870813284 606 1210296599839562046771216 607 1272940753395175826364516 608 1338773439501135938937641 609 1407954259786249584259957 610 1480650672508199466485201 611 1557038372922968895112488 612 1637301691766225597067562 613 1721634012694909675614970 614 1810238209576406986403970 615 1903327104553480518775299 616 2001123947855891787378798 617 2103862920374214994928083 618 2211789660058059623381451 619 2325161813249611365816807 620 2444249612114427253351054 621 2569336479384613476361470 622 2700719661685244928479440 623 2838710892772985073700555 624 2983637088076726390205051 625 3135841071993522964191746 626 3295682339459544298645100 627 3463537853385066976174718 628 3639802879615080049434525 629 3824891861152731647446031 630 4019239333462056193198974 631 4223300882749011784891903 632 4437554149206321886443560 633 4662499877297769712817118 634 4898663015251963990818517 635 5146593866033994259301610 636 5406869292166380761614196 637 5680093976878109953698135 638 5966901744172924075165488 639 6267956940525212509111214 640 6583955881034462686933759 641 6915628362997079118392893 642 7263739249988138160216271 643 7629090129685123938177331 644 8012521048811596187126044 645 8414912328730885162534058 646 8837186465379045243121246 647 9280310117392241048871243 648 9745296186457287640217489 649 10233205994095036692074244 650 10745151559275543470990795 651 11282297981461286155030675 652 11845865933881043310067121 653 12437134272052194123486470 654 13057442762794149989696579 655 13708194939210189637507527 656 14390861087360175012616016 657 15106981370602314582794423 658 15858169097849401923639341 659 16646114142263644190902007 660 17472586517205464120068647 661 18339440116555377405315214 662 19248616626845446020901109 663 20202149618967768953316268 664 21202168827573306176639971 665 22250904626634938951036234 666 23350692710025445812082424 667 24503978986353939113131540 668 25713324697714749078482438 669 26981411772430704426186543 670 28311048422319825948585578 671 29705174995480592488621406 672 31166870096077846787472761 673 32699356983119083285177944 674 34306010260741102244568671 675 35990362873079860705616636 676 37756113417373721865194472 677 39607133789552276309100120 678 41547477177191529992778809 679 43581386415371645673173805 680 45713302721657772941250082 681 47947874827137977499200803 682 50289968521197216657509893 683 52744676628482931886817257 684 55317329437328631717179285 685 58013505599747109235230741 686 60839043523987338118625716 687 63800053281568979180425053 688 66902929051668647653178078 689 70154362126733077795498115 690 73561354504239111676489878 691 77131233090609558357388514 692 80871664544430662617516747 693 84790670787301810033486211 694 88896645211884646236242245 695 93198369618007730779788719 696 97705031909027888462201432 697 102426244582051410205720693 698 107372064047081157741377602 699 112553010811680418772938072 700 117980090569335285102247659 701 123664816231355507452014169 702 129619230943883756960966204 703 135855932133386276491133014 704 142388096625878893591122145 705 149229506887102748193502179 706 156394578432909063547655928 707 163898388461243508948946172 708 171756705759343736549952781 709 179986021942080385481083028 710 188603584079788199183002779 711 197627428776451992764629604 712 207076417761738426211018867 713 216970275063101239470289487 714 227329625827041632587034095 715 238176036861579463095143947 716 249532058975092220437700663 717 261421271189910265912821806 718 273868326912426461236841537 719 286899002144989329926333757 720 300540245828509734413980098 721 314820232408525359229941355 722 329768416721444107757973879 723 345415591301830901982320684 724 361793946215922018740507442 725 378937131531051499864815256 726 396880322535365739181840696 727 415660287827090058384241807 728 435315460397706097038167893 729 455886011838706668452452546 730 477413929807127350310800662 731 499943098890817572574927042 732 523519385020421189785377402 733 548190723581294196034649761 734 574007211385109157957836554 735 601021202667689504797579097 736 629287409286696841536610000 737 658863005300169090154732668 738 689807736114592424705354747 739 722184032399194612890673727 740 756057128971488596978109450 741 791495188867782791872385434 742 828569432821427002570662540 743 867354274380990885667943343 744 907927460910395217383153142 745 950370220723246755418464576 746 994767416614286379397929051 747 1041207706061960480138310386 748 1089783708387690008330102269 749 1140592179169454449341634513 750 1193734192219853729728011684 751 1249315329451875298552329185 752 1307445878969202661671951276 753 1368241041732072566205716687 754 1431821147164449107468728017 755 1498311878083652947757862603 756 1567844505349592989752208324 757 1640556132647416661278050324 758 1716589951834756123868542031 759 1796095509302823524647377593 760 1879228983819434013972008015 761 1966153476341635008363772000 762 2057039312306031884089487807 763 2152064356926150524133258640 764 2251414344048306560502397113 765 2355283219140488748798244352 766 2463873497012753409330746142 767 2577396634892599880289272702 768 2696073421504800490544641937 769 2820134382832227123917107550 770 2949820205262400617288820891 771 3085382176853826539627910748 772 3227082647486725784696202916 773 3375195508694561741947249506 774 3530006694005866170633590262 775 3691814700660317774321767030 776 3860931133598893896236772380 777 4037681272665245130276679636 778 4222404663994302808600090129 779 4415455736604572930581002498 780 4617204445252670148014419971 781 4828036940652459164066499636 782 5048356268206776915495642532 783 5278583096447169413768677235 784 5519156476426476696641958443 785 5770534633360505604741652362 786 6033195791868534081297214795 787 6307639036218065853294399301 788 6594385207037198680698748907 789 6893977836018262628590901209 790 7206984120199132512526871700 791 7533995937473907398706498387 792 7875630905052593364764844820 793 8232533482660117651155488903 794 8605376122338565108647817720 795 8994860466793063480741234036 796 9401718598301384167890033929 797 9826714340290180364391428985 798 10270644613766996538813257064 799 10734340850886872166554371872 800 11218670468025680981526896029 801 11724538400829424931272631516 802 12252888703809703759896229024 803 12804706217160647783985795025 804 13381018303581909829360379923 805 13982896658006015365162197990 806 14611459193246658037920908101 807 15267872004707566752162804939 808 15953351417419565213471474010 809 16669166118806574934094231132 810 17416639380719798883541675527 811 18197151374423359657821186680 812 19012141582364490973714036983 813 19863111310717204993410762129 814 20751626306850436436771588019 815 21679319486040225576614736219 816 22647893771920821675452534743 817 23659125055351912945723556386 818 24714865276568815503723908408 819 25817045635679649074040614731 820 26967679936778610982555085712 821 28168868071157721205682072631 822 29422799645321194053699949673 823 30731757759737209075971295787 824 32098122944501675540374024813 825 33524377258337949516591088771 826 35013108557615769188629017000 827 36567014942342288262557738099 828 38188909386358438851834425794 829 39881724559265339493769757899 830 41648517847908543583441680228 831 43492476585563026082162771316 832 45416923497289429976172562435 833 47425322370272700838690934044 834 49521283958308364307798829347 835 51708572129969846910279804114 836 53991110270372982901415929175 837 56372987946851728526588543469 838 58858467849272742094437848063 839 61451993016146466824226361830 840 64158194358139343008490684350 841 66981898491056406835123083053 842 69928135890846525966419597868 843 73002149383684557436508707985 844 76209402984706567555710067840 845 79555591099516661558977973594 846 83046648103147768089310092423 847 86688758311744704279491370697 848 90488366362846910536506772330 849 94452188020781247483721614732 850 98587221424333159067073900675 851 102900758794548251187933042662 852 107400398621226956649779381810 853 112094058347413453876508841628 854 116989987571947500752653281910 855 122096781790945414504005350817 856 127423396699905281532076048979 857 132979163078992781419462823798 858 138773802284959056968551209627 859 144817442374072113050030094416 860 151120634881409680547500294597 861 157694372282865692868924428482 862 164550106167265997511612219654 863 171699766147073125908530194036 864 179155779537286492324932617682 865 186931091833314863864142679705 866 195039188019814083385570581027 867 203494114743746536190170956993 868 212310503386231607387423671171 869 221503594069120214219343847130 870 231089260633643437022222432374 871 241084036629957291947893754891 872 251505142357934962647148486327 873 262370513001146469539603709591 874 273698827897616144148862430316 875 285509540992662691541566183851 876 297822912520907584232724928774 877 310660041966387514602337201919 878 324042902351628349366142266333 879 337994375908534150567386764177 880 352538291186018268189149906680 881 367699461651457149198872792560 882 383503725845284483223764010881 883 399977989150366719093779759982 884 417150267240214213749012913266 885 435049731272588659087410337831 886 453706754897670603671300612643 887 473152963152654447347388187618 888 493421283317446143292775663035 889 514545997809054874919965479769 890 536562799195298385729539556432 891 559508847411586609470102213260 892 583422829267814295058390183254 893 608345020335784948977243044160 894 634317349311110488262483479504 895 661383464947188359949620883981 896 689588805662655766290510035716 897 718980671927664262513206809245 898 749608301538412988550015884034 899 781522947893630782645515711099 900 814777961391112450603368883330 901 849428874066998585871343620907 902 885533487605248056301252257202 903 923151964849694113586073799724 904 962346924956206034804912888799 905 1003183542327805291579346503108 906 1045729649481115981470879571763 907 1090055843998271204395794223463 908 1136235599724358310350446981308 909 1184345382376674616469036752055 910 1234464769738489985820368588562 911 1286676576616682330407172100592 912 1341066984749535994327136421798 913 1397725677858180509672965700764 914 1456745982042608447165597243316 915 1518225011730956141977791902464 916 1582263821398770766450608687574 917 1648967563283332451853024450143 918 1718445651326762544731070405039 919 1790811931590640353880243424321 920 1866184859394183385397993314558 921 1944687683437732699253212659732 922 2026448637183339069773387323766 923 2111601137774680673829166298374 924 2200283992789373486474014084307 925 2292641615127976040810043435303 926 2388824246355656207113169735931 927 2488988188824594875589577425299 928 2593296046917766545486240612702 929 2701916977767776725884906605376 930 2815026951817968641507864747603 931 2932809023607055178935936815836 932 3055453613173105540878599950277 933 3183158798487839235086842355729 934 3316130619347873479649031992915 935 3454583393165854863534403702897 936 3598740043121304368799049320769 937 3748832439148539222612707798387 938 3905101752257229363912264842451 939 4067798822700024859454129808751 940 4237184542521279021816628569602 941 4413530253041216365758894812291 942 4597118157850982427864396841402 943 4788241751915891920003709644455 944 4987206267406892272346750953332 945 5194329136903811497046589299746 946 5409940474638394245670233228720 947 5634383576470480345310919767801 948 5868015439316980111076599693124 949 6111207300780585168147906767982 950 6364345199753459032920099912756 951 6627830558800515717951260987369 952 6902080789157356509626765538409 953 7187529919209535025572821716736 954 7484629247352600971250972118225 955 7793848020166376878140302847454 956 8115674136872194922661385401334 957 8450614881078409102351855293244 958 8799197680857450337751784834631 959 9161970898237058327457269358412 960 9539504649229156558935894657523 961 9932391655562189319093431625976 962 10341248129326668062385318663268 963 10766714691789236598439048297287 964 11209457327677820599708463787332 965 11670168376289438678108576043544 966 12149567560823084520695112958688 967 12648403057392808651812234559691 968 13167452605230803846966822985099 969 13707524659647001306432552853212 970 14269459589370490055643536284339 971 14854130919959056176911491602606 972 15462446625026381521952548133596 973 16095350467102025649307261791757 974 16753823390007325878800055470088 975 17438884964700876748697241469832 976 18151594890620384104274492575498 977 18893054554623525220087763854669 978 19664408649709083822593713375999 979 20466846855781169275500790221481 980 21301605584803878822268715724613 981 22169969792781429752959320610285 982 23073274861089688749168232755423 983 24012908549779275569636052443068 984 24990313025568140072080547080742 985 26006986967342831015442802449698 986 27064487752092723482276180541560 987 28164433724310383998199706121780 988 29308506552004169408273342294245 989 30498453672586222061123873250917 990 31736090832020391016832023983927 991 33023304720740432175466137840504 992 34362055709979281586240879292499 993 35754380692285422425488678423137 994 37202396030142551182513383502105 995 38708300616754071306757663388426 996 40274379053204589542864585826457 997 41903004946366753285324501388750 998 43596644332083646661382649700284 999 45357859228324764541706186537805 1000 47189311323187521938572594360241