0 1 1 13 2 76 3 300 4 930 5 2442 6 5676 7 12012 8 23595 9 43615 10 76648 11 129064 12 209508 13 329460 14 503880 15 751944 16 1097877 17 1571889 18 2211220 19 3061300 20 4177030 21 5624190 22 7480980 23 9839700 24 12808575 25 16513731 26 21101328 27 26739856 28 33622600 29 41970280 30 52033872 31 64097616 32 78482217 33 95548245 34 115699740 35 139388028 36 167115754 37 199441138 38 236982460 39 280422780 40 330514899 41 388086567 42 454045944 43 529387320 44 615197100 45 712660060 46 823065880 47 947815960 48 1088430525 49 1246556025 50 1423972836 51 1622603268 52 1844519886 53 2091954150 54 2367305380 55 2673150052 56 3012251431 57 3387569547 58 3802271520 59 4259742240 60 4763595408 61 5317684944 62 5926116768 63 6593260960 64 7323764305 65 8122563229 66 8994897132 67 9946322124 68 10982725170 69 12110338650 70 13335755340 71 14665943820 72 16108264315 73 17670484975 74 19360798600 75 21187839816 76 23160702708 77 25288958916 78 27582676200 79 30052437480 80 32709360357 81 35565117121 82 38631955252 83 41922718420 84 45450867990 85 49230505038 86 53276392884 87 57603980148 88 62229424335 89 67169615955 90 72442203184 91 78065617072 92 84059097304 93 90442718520 94 97237417200 95 104465019120 96 112148267385 97 120310851045 98 128977434300 99 138173686300 100 147926311546 101 158263080898 102 169212863196 103 180805657500 104 193072625955 105 206046127287 106 219759750936 107 234248351832 108 249548085820 109 265696445740 110 282732298168 111 300695920824 112 319629040653 113 339574872585 114 360578158980 115 382685209764 116 405943943262 117 430403927734 118 456116423620 119 483134426500 120 511512710775 121 541307874075 122 572578382400 123 605384616000 124 639788916000 125 675855631776 126 713651169088 127 753244038976 128 794704907425 129 838106645805 130 883524382092 131 931035552876 132 980719956162 133 1032659804970 134 1086939781740 135 1143647093548 136 1202871528139 137 1264705510783 138 1329244161960 139 1396585355880 140 1466829779844 141 1540080994452 142 1616445494664 143 1696032771720 144 1778955375925 145 1865328980305 146 1955272445140 147 2048907883380 148 2146360726950 149 2247759793950 150 2353237356756 151 2462929211028 152 2576974745631 153 2695517013475 154 2818702803280 155 2946682712272 156 3079611219816 157 3217646761992 158 3360951807120 159 3509692932240 160 3664040900553 161 3824170739829 162 3990261821788 163 4162497942460 164 4341067403530 165 4526163094674 166 4717982576892 167 4916728166844 168 5122607022195 169 5335831227975 170 5556617883960 171 5785189193080 172 6021772550860 173 6266600635900 174 6519911501400 175 6781948667736 176 7052961216093 177 7333203883161 178 7622937156900 179 7922427373380 180 8231946814702 181 8551773808006 182 8882192825572 183 9223494586020 184 9575976156615 185 9939941056683 186 10315699362144 187 10703567811168 188 11103869910960 189 11516936045680 190 11943103585504 191 12382716996832 192 12836127953649 193 13303695450045 194 13785785913900 195 14282773321740 196 14795039314770 197 15322973316090 198 15866972649100 199 16427442657100 200 17004796824091 201 17599456896783 202 18211853007816 203 18842423800200 204 19491616552980 205 20159887308132 206 20847700998696 207 21555531578152 208 22283862151045 209 23033185104865 210 23804002243188 211 24596824920084 212 25412174175798 213 26250580873710 214 27112585838580 215 27998739996084 216 28909604513647 217 29845750942579 218 30807761361520 219 31796228521200 220 32811755990520 221 33854958303960 222 34926461110320 223 36026901322800 224 37156927270425 225 38317198850821 226 39508387684348 227 40731177269596 228 41986263140250 229 43274353023330 230 44596166998812 231 45952437660636 232 47343910279107 233 48771342964695 234 50235506833240 235 51737186172568 236 53277178610524 237 54856295284428 238 56475361011960 239 58135214463480 240 59836708335789 241 61580709527337 242 63368099314884 243 65199773531620 244 67076642746750 245 68999632446550 246 70969683216900 247 72987750927300 248 75054806916375 249 77171838178875 250 79339847554176 251 81559853916288 252 83832892365376 253 86160014420800 254 88542288215680 255 90980798692992 256 93476647803201 257 96030954703437 258 98644855958220 259 101319505741740 260 104056076041698 261 106855756864714 262 109719756443308 263 112649301444460 264 115645637179755 265 118710027817119 266 121843756594152 267 125048126033064 268 128324458157220 269 131674094709300 270 135098397371080 271 138598747984840 272 142176548776405 273 145833222579825 274 149570213063700 275 153388984959156 276 157291024289478 277 161277838601406 278 165350957198100 279 169511931373780 280 173762334650047 281 178103763013891 282 182537835157392 283 187066192719120 284 191690500527240 285 196412446844328 286 201233743613904 287 206156126708688 288 211181356180585 289 216311216512405 290 221547516871324 291 226892091364092 292 232346799293994 293 237913525419570 294 243594180215100 295 249390700132860 296 255305047867155 297 261339212620135 298 267495210369400 299 273775084137400 300 280180904262636 301 286714768672668 302 293378803158936 303 300175161653400 304 307106026507005 305 314173608769977 306 321380148473956 307 328727914915972 308 336219206944270 309 343856353245990 310 351641712636708 311 359577674351844 312 367666658339943 313 375911115557835 314 384313528267680 315 392876410335904 316 401602307534032 317 410493797841424 318 419553491749920 319 428784032570400 320 438188096741265 321 447768394138845 322 457527668389740 323 467468697185100 324 477594292596850 325 487907301395866 326 498410605372108 327 509107121656716 328 519999803046075 329 531091638327855 330 542385652609032 331 553884907645896 332 565592502176052 333 577511572252420 334 589645291579240 335 601996871850088 336 614569563087909 337 627366653987073 338 640391472257460 339 653647384970580 340 667137798907734 341 680866160910222 342 694835958231604 343 709050718892020 344 723514012034575 345 738229448283795 346 753200680106160 347 768431402172720 348 783925351723800 349 799686308935800 350 815718097290096 351 832024583944048 352 848609680104121 353 865477341401125 354 882631568267580 355 900076406317212 356 917815946726586 357 935854326618882 358 954195729449820 359 972844385395740 360 991804571743843 361 1011080613284599 362 1030676882706328 363 1050597800991960 364 1070847837817980 365 1091431511955564 366 1112353391673912 367 1133618095145784 368 1155230290855245 369 1177194698007625 370 1199516086941700 371 1222199279544100 372 1245249149665950 373 1268670623541750 374 1292468680210500 375 1316648351939076 376 1341214724647863 377 1366172938338651 378 1391528187524800 379 1417285721663680 380 1443450845591392 381 1470028919959776 382 1497025361675712 383 1524445644342720 384 1552295298704865 385 1580579913092973 386 1609305133873164 387 1638476665897708 388 1668100272958210 389 1698181778241130 390 1728727064785644 391 1759742075943852 392 1791232815843339 393 1823205349852095 394 1855665805045800 395 1888620370677480 396 1922075298649540 397 1956036903988180 398 1990511565320200 399 2025505725352200 400 2061025891352181 401 2097078635633553 402 2133670596041556 403 2170808476442100 404 2208499047213030 405 2246749145737822 406 2285565676901716 407 2324955613590292 408 2364925997190495 409 2405483938094115 410 2446636616203728 411 2488391281441104 412 2530755254258088 413 2573735926149960 414 2617340760171280 415 2661577291454224 416 2706453127729417 417 2751975949849269 418 2798153512313820 419 2844993643799100 420 2892504247688010 421 2940693302603730 422 2989568862945660 423 3039139059427900 424 3089412099620275 425 3140396268491911 426 3192099928957368 427 3244531522425336 428 3297699569349900 429 3351612669784380 430 3406279503937752 431 3461708832733656 432 3517909498371997 433 3574890424893145 434 3632660618744740 435 3691229169351108 436 3750605249685294 437 3810798116843718 438 3871817112623460 439 3933671664102180 440 3996371284220679 441 4059925572368107 442 4124344214969824 443 4189636986077920 444 4255813747964400 445 4322884451717040 446 4390859137837920 447 4459747936844640 448 4529561069874225 449 4600308849289725 450 4672001679289516 451 4744650056519308 452 4818264570686866 453 4892855905179450 454 4968434837683980 455 5045012240809932 456 5122599082714971 457 5201206427733327 458 5280845437006920 459 5361527369119240 460 5443263580731988 461 5526065527224484 462 5609944763335848 463 5694912943809960 464 5780981824043205 465 5868163260735009 466 5956469212541172 467 6045911740730004 468 6136503009841270 469 6228255288347950 470 6321180949320820 471 6415292471095860 472 6510602437944495 473 6607123540746675 474 6704868577666800 475 6803850454832496 476 6904082187016248 477 7005576898319896 478 7108347822862000 479 7212408305468080 480 7317771802363737 481 7424451881870661 482 7532462225105532 483 7641816626681820 484 7752528995414490 485 7864613355027618 486 7978083844864924 487 8092954720603228 488 8209240354968835 489 8326955238456855 490 8446113980053464 491 8566731307961112 492 8688822070326684 493 8812401235972620 494 8937483895131000 495 9064085260180600 496 9192220666386925 497 9321905572645225 498 9453155562226500 499 9585986343526500 500 9720413750817726 501 9856453745004438 502 9994122414380676 503 10133435975391300 504 10274410773396055 505 10417063283436667 506 10561410111006976 507 10707467992826112 508 10855253797614720 509 11004784526874240 510 11156077315669248 511 11309149433412864 512 11464018284655233 513 11620701409875085 514 11779216486274380 515 11939581328576044 516 12101813889824802 517 12265932262191114 518 12431954677778220 519 12599899509432300 520 12769785271555755 521 12941630620923615 522 13115454357503080 523 13291275425276200 524 13469112913065700 525 13648986055363956 526 13830914233165128 527 14014916974800456 528 14201013956776725 529 14389225004617905 530 14579570093709972 531 14772069350148916 532 14966743051591942 533 15163611628111870 534 15362695663054740 535 15564015893900628 536 15767593213127679 537 15973448669079363 538 16181603466834960 539 16392078969083280 540 16604896696999624 541 16820078331125992 542 17037645712254544 543 17257620842314320 544 17480025885261225 545 17704883167971285 546 17932215181137180 547 18162044580168060 548 18394394186092650 549 18629286986465650 550 18866746136277436 551 19106794958867068 552 19349456946838611 553 19594755762980775 554 19842715241189880 555 20093359387396152 556 20346712380493356 557 20602798573271772 558 20861642493354520 559 21123268844137240 560 21387702505731133 561 21654968535909369 562 21925092171056868 563 22198098827123460 564 22474014100580430 565 22752863769380454 566 23034673793920932 567 23319470318010724 568 23607279669840295 569 23898128362955275 570 24192043097233440 571 24489050759865120 572 24789178426337040 573 25092453361419600 574 25398903020157600 575 25708555048864416 576 26021437286119633 577 26337577763770141 578 26657004707934700 579 26979746540011980 580 27305831877692082 581 27635289535971546 582 27968148528171852 583 28304438066961420 584 28644187565381115 585 28987426637873263 586 29334185101314184 587 29684492976050248 588 30038380486937460 589 30395878064384580 590 30757016345399784 591 31121826174640872 592 31490338605469029 593 31862584901006145 594 32238596535195700 595 32618405193867220 596 33002042775804310 597 33389541393816270 598 33780933375813300 599 34176251265885300 600 34575527825384271 601 34978796034010323 602 35386089090901296 603 35797440415726000 604 36212883649781080 605 36632452657091512 606 37056181525514736 607 37484104567848432 608 37916256322941945 609 38352671556811365 610 38793385263758268 611 39238432667492124 612 39687849222256378 613 40141670613958210 614 40599932761301980 615 41062671816926364 616 41529924168545187 617 42001726440091959 618 42478115492868120 619 42959128426695000 620 43444802581069500 621 43935175536323500 622 44430285114787000 623 44930169381955000 624 45434866647658125 625 45944415467237001 626 46458854642720388 627 46978223224007076 628 47502560510051550 629 48031906050053430 630 48566299644650692 631 49105781347116676 632 49650391464560887 633 50200170559133595 634 50755159449234240 635 51315399210723648 636 51880931178140064 637 52451796945919008 638 53028038369616960 639 53609697567138880 640 54196816919969569 641 54789439074408877 642 55387606942810764 643 55991363704826220 644 56600752808650050 645 57215817972271530 646 57836603184728940 647 58463152707367980 648 59095511075104075 649 59733723097688575 650 60377833860978856 651 61027888728212328 652 61683933341284356 653 62346013622030100 654 63014175773510280 655 63688466281300872 656 64368931914786741 657 65055619728459217 658 65748577063217620 659 66447851547674740 660 67153491099466278 661 67865543926564254 662 68584058528594388 663 69309083698157460 664 70040668522154655 665 70778862383116899 666 71523714960538192 667 72275276232212944 668 73033596475577320 669 73798726269054600 670 74570716493404560 671 75349618333076880 672 76135483277568585 673 76928363122785525 674 77728309972407900 675 78535376239259836 676 79349614646683018 677 80171078229914386 678 80999820337467900 679 81835894632520380 680 82679355094301427 681 83530256019487431 682 84388652023599672 683 85254598042406520 684 86128149333329740 685 87009361476854908 686 87898290377945944 687 88794992267463768 688 89699523703589085 689 90611941573249305 690 91532303093549604 691 92460665813208132 692 93397087613995374 693 94341626712177670 694 95294341659964900 695 96255291346962340 696 97224535001626695 697 98202132192726315 698 99188142830805600 699 100182627169653600 700 101185645807776816 701 102197259689876208 702 103217530108328416 703 104246518704671200 704 105284287471093105 705 106330898751927357 706 107386415245149996 707 108450900003882252 708 109524416437897170 709 110607028315130490 710 111698799763195788 711 112799795270903884 712 113910079689786523 713 115029718235624335 714 116158776489979080 715 117297320401730184 716 118445416288615572 717 119603130838776804 718 120770531112308520 719 121947684542812200 720 123134658938954245 721 124331522486028385 722 125538343747522420 723 126755191666689300 724 127982135568122550 725 129219245159336046 726 130466590532348148 727 131724242165270196 728 132992270923899375 729 134270748063315955 730 135559745229484912 731 136859334460861936 732 138169588190003832 733 139490579245183320 734 140822380852008240 735 142165066635045168 736 143518710619447449 737 144883387232587653 738 146259171305694460 739 147646138075493980 740 149044363185855514 741 150453922689441762 742 151874893049363484 743 153307351140838620 744 154751374252855875 745 156207040089842775 746 157674426773338200 747 159153612843669400 748 160644677261633500 749 162147699410183500 750 163662759096118776 751 165189936551780088 752 166729312436749101 753 168280967839552425 754 169844984279370180 755 171421443707749092 756 173010428510320126 757 174612021508520662 758 176226305961321220 759 177853365566956740 760 179493284464662423 761 181146147236414139 762 182812038908673408 763 184491044954136960 764 186183251293490880 765 187888744297169344 766 189607610787117952 767 191339938038561664 768 193085813781777345 769 194845326203870925 770 196618563950559180 771 198405616127956140 772 200206572304364130 773 202021522512069450 774 203850557249142700 775 205693767481243756 776 207551244643431403 777 209423080641977631 778 211309367856186600 779 213210199140218280 780 215125667824916772 781 217055867719643316 782 219000893114113992 783 220960838780242120 784 222935799973985365 785 224925872437197553 786 226931152399485204 787 228951736580068788 788 230987722189648710 789 233039206932276030 790 235106289007227924 791 237189067110887892 792 239287640438630719 793 241402108686712195 794 243532572054163600 795 245679131244690960 796 247841887468579080 797 250020942444600360 798 252216398401928400 799 254428358082056400 800 256656924740720361 801 258902202149827093 802 261164294599387036 803 263443306899451900 804 265739344382057130 805 268052512903169202 806 270382918844637756 807 272730669116152572 808 275095871157205395 809 277478632939056615 810 279879062966706808 811 282297270280873144 812 284733364459970668 813 287187455622098460 814 289659654427030680 815 292150072078212504 816 294658820324760957 817 297186011463470649 818 299731758340824420 819 302296174355008900 820 304879373457934990 821 307481470157263270 822 310102579518434340 823 312742817166704100 824 315402299289183975 825 318081142636886091 826 320779464526773408 827 323497382843814816 828 326235016043045200 829 328992483151630480 830 331769903770937632 831 334567398078609696 832 337385086830645777 833 340223091363486045 834 343081533596101740 835 345960536032090188 836 348860221761774834 837 351780714464310298 838 354722138409792460 839 357684618461373580 840 360668280077382459 841 363673249313449647 842 366699652824637704 843 369747617867576520 844 372817272302603700 845 375908744595910020 846 379022163821689960 847 382157659664297320 848 385315362420405925 849 388495403001175425 850 391697912934422196 851 394923024366795348 852 398170870065957846 853 401441583422772750 854 404735298453494580 855 408052149801965812 856 411392272741818511 857 414755803178681107 858 418142877652390320 859 421553633339208240 860 424988208054044568 861 428446740252684024 862 431929369034018928 863 435436234142286960 864 438967475969314105 865 442523235556762789 866 446103654598385212 867 449708875442281884 868 453339041093165370 869 456994295214629250 870 460674782131422300 871 464380646831727900 872 468112034969448675 873 471869092866496375 874 475651967515087000 875 479460806580041176 876 483295758401089788 877 487156971995184876 878 491044597058815800 879 494958783970330680 880 498899683792263117 881 502867448273664201 882 506862229852439812 883 510884181657693220 884 514933457512072990 885 519010211934126198 886 523114600140656964 887 527246778049090308 888 531406902279841335 889 535595130158689755 890 539811619719159744 891 544056529704905152 892 548330019572100064 893 552632249491834720 894 556963380352516800 895 561323573762278080 896 565712992051386465 897 570131798274663405 898 574580156213906700 899 579058230380318700 900 583566186016939906 901 588104189101087978 902 592672406346802156 903 597271005207293100 904 601900153877398155 905 606560021296042047 906 611250777148703016 907 615972591869884392 908 620725636645591620 909 625510083415814740 910 630326104877016328 911 635173874484624904 912 640053566455533813 913 644965355770605585 914 649909418177181780 915 654885930191598324 916 659895069101706342 917 664937012969398494 918 670011940633140820 919 675120031710510100 920 680261466600736735 921 685436426487253155 922 690645093340247760 923 695887649919224400 924 701164279775567400 925 706475167255112136 926 711820497500721168 927 717200456454865936 928 722615230862214025 929 728065008272222005 930 733549977041733852 931 739070326337584956 932 744626246139211722 933 750217927241266770 934 755845561256239740 935 761509340617083708 936 767209458579847219 937 772946109226311943 938 778719487466635960 939 784529789042002680 940 790377210527275404 941 796261949333657532 942 802184203711358424 943 808144172752264920 944 814142056392618525 945 820178055415698265 946 826252371454509220 947 832365206994476740 948 838516765376146350 949 844707250797889350 950 850936868318614116 951 857205823860483108 952 863514324211635591 953 869862577028916075 954 876250790840608480 955 882679175049176032 956 889147939934006896 957 895657296654165552 958 902207457251149920 959 908798634651654240 960 915431042670337713 961 922104896012598909 962 928820410277355948 963 935577801959832460 964 942377288454349330 965 949219088057122234 966 956103419969064972 967 963030504298598604 968 970000562064466395 969 977013815198554575 970 984070486548718920 971 991170799881617160 972 998314979885547220 973 1005503252173291300 974 1012735843284965800 975 1020012980690877096 976 1027334892794383173 977 1034701808934761121 978 1042113959390080500 979 1049571575380082580 980 1057074889069065462 981 1064624133568775086 982 1072219542941302132 983 1079861352201984820 984 1087549797322317615 985 1095285115232865843 986 1103067543826186224 987 1110897321959753328 988 1118774689458891960 989 1126699887119715480 990 1134673156712070064 991 1142694740982484912 992 1150764883657128409 993 1158883829444770245 994 1167051824039749500 995 1175269114124948700 996 1183535947374773850 997 1191852572458140450 998 1200219239041465500 999 1208636197791665500 1000 1217103700379160451