0 5 1 20 2 55 3 125 4 251 5 461 6 791 7 1286 8 2001 9 3002 10 4367 11 6187 12 8567 13 11627 14 15503 15 20348 16 26333 17 33648 18 42503 19 53129 20 65779 21 80729 22 98279 23 118754 24 142505 25 169910 26 201375 27 237335 28 278255 29 324631 30 376991 31 435896 32 501941 33 575756 34 658007 35 749397 36 850667 37 962597 38 1086007 39 1221758 40 1370753 41 1533938 42 1712303 43 1906883 44 2118759 45 2349059 46 2598959 47 2869684 48 3162509 49 3478760 50 3819815 51 4187105 52 4582115 53 5006385 54 5461511 55 5949146 56 6471001 57 7028846 58 7624511 59 8259887 60 8936927 61 9657647 62 10424127 63 11238512 64 12103013 65 13019908 66 13991543 67 15020333 68 16108763 69 17259389 70 18474839 71 19757814 72 21111089 73 22537514 74 24040015 75 25621595 76 27285335 77 29034395 78 30872015 79 32801516 80 34826301 81 36949856 82 39175751 83 41507641 84 43949267 85 46504457 86 49177127 87 51971282 88 54891017 89 57940518 90 61124063 91 64446023 92 67910863 93 71523143 94 75287519 95 79208744 96 83291669 97 87541244 98 91962519 99 96560645 100 101340875 101 106308565 102 111469175 103 116828270 104 122391521 105 128164706 106 134153711 107 140364531 108 146803271 109 153476147 110 160389487 111 167549732 112 174963437 113 182637272 114 190578023 115 198792593 116 207288003 117 216071393 118 225150023 119 234531274 120 244222649 121 254231774 122 264566399 123 275234399 124 286243775 125 297602655 126 309319295 127 321402080 128 333859525 129 346700276 130 359933111 131 373566941 132 387610811 133 402073901 134 416965527 135 432295142 136 448072337 137 464306842 138 481008527 139 498187403 140 515853623 141 534017483 142 552689423 143 571880028 144 591600029 145 611860304 146 632671879 147 654045929 148 675993779 149 698526905 150 721656935 151 745395650 152 769754985 153 794747030 154 820384031 155 846678391 156 873642671 157 901289591 158 929632031 159 958683032 160 988455797 161 1018963692 162 1050220247 163 1082239157 164 1115034283 165 1148619653 166 1183009463 167 1218218078 168 1254260033 169 1291150034 170 1328902959 171 1367533859 172 1407057959 173 1447490659 174 1488847535 175 1531144340 176 1574397005 177 1618621640 178 1663834535 179 1710052161 180 1757291171 181 1805568401 182 1854900871 183 1905305786 184 1956800537 185 2009402702 186 2063130047 187 2118000527 188 2174032287 189 2231243663 190 2289653183 191 2349279568 192 2410141733 193 2472258788 194 2535650039 195 2600334989 196 2666333339 197 2733664989 198 2802350039 199 2872408790 200 2943861745 201 3016729610 202 3091033295 203 3166793915 204 3244032791 205 3322771451 206 3403031631 207 3484835276 208 3568204541 209 3653161792 210 3739729607 211 3827930777 212 3917788307 213 4009325417 214 4102565543 215 4197532338 216 4294249673 217 4392741638 218 4493032543 219 4595146919 220 4699109519 221 4804945319 222 4912679519 223 5022337544 224 5133945045 225 5247527900 226 5363112215 227 5480724325 228 5600390795 229 5722138421 230 5845994231 231 5971985486 232 6100139681 233 6230484546 234 6363048047 235 6497858387 236 6634944007 237 6774333587 238 6916056047 239 7060140548 240 7206616493 241 7355513528 242 7506861543 243 7660690673 244 7817031299 245 7975914049 246 8137369799 247 8301429674 248 8468125049 249 8637487550 250 8809549055 251 8984341695 252 9161897855 253 9342250175 254 9525431551 255 9711475136 256 9900414341 257 10092282836 258 10287114551 259 10484943677 260 10685804667 261 10889732237 262 11096761367 263 11306927302 264 11520265553 265 11736811898 266 11956602383 267 12179673323 268 12406061303 269 12635803179 270 12868936079 271 13105497404 272 13345524829 273 13589056304 274 13836130055 275 14086784585 276 14341058675 277 14598991385 278 14860622055 279 15125990306 280 15395136041 281 15668099446 282 15944920991 283 16225641431 284 16510301807 285 16798943447 286 17091607967 287 17388337272 288 17689173557 289 17994159308 290 18303337303 291 18616750613 292 18934442603 293 19256456933 294 19582837559 295 19913628734 296 20248875009 297 20588621234 298 20932912559 299 21281794435 300 21635312615 301 21993513155 302 22356442415 303 22724147060 304 23096674061 305 23474070696 306 23856384551 307 24243663521 308 24635955811 309 25033309937 310 25435774727 311 25843399322 312 26256233177 313 26674326062 314 27097728063 315 27526489583 316 27960661343 317 28400294383 318 28845440063 319 29296150064 320 29752476389 321 30214471364 322 30682187639 323 31155678189 324 31634996315 325 32120195645 326 32611330135 327 33108454070 328 33611622065 329 34120889066 330 34636310351 331 35157941531 332 35685838551 333 36220057691 334 36760655567 335 37307689132 336 37861215677 337 38421292832 338 38987978567 339 39561331193 340 40141409363 341 40728272073 342 41321978663 343 41922588818 344 42530162569 345 43144760294 346 43766442719 347 44395270919 348 45031306319 349 45674610695 350 46325246175 351 46983275240 352 47648760725 353 48321765820 354 49002354071 355 49690589381 356 50386536011 357 51090258581 358 51801822071 359 52521291822 360 53248733537 361 53984213282 362 54727797487 363 55479552947 364 56239546823 365 57007846643 366 57784520303 367 58569636068 368 59363262573 369 60165468824 370 60976324199 371 61795898449 372 62624261699 373 63461484449 374 64307637575 375 65162792330 376 66027020345 377 66900393630 378 67782984575 379 68674865951 380 69576110911 381 70486792991 382 71406986111 383 72336764576 384 73276203077 385 74225376692 386 75184360887 387 76153231517 388 77132064827 389 78120937453 390 79119926423 391 80129109158 392 81148563473 393 82178367578 394 83218600079 395 84269339979 396 85330666679 397 86402659979 398 87485400079 399 88578967580 400 89683443485 401 90798909200 402 91925446535 403 93063137705 404 94212065331 405 95372312441 406 96543962471 407 97727099266 408 98921807081 409 100128170582 410 101346274847 411 102576205367 412 103818048047 413 105071889207 414 106337815583 415 107615914328 416 108906273013 417 110208979628 418 111524122583 419 112851790709 420 114192073259 421 115545059909 422 116910840759 423 118289506334 424 119681147585 425 121085855890 426 122503723055 427 123934841315 428 125379303335 429 126837202211 430 128308631471 431 129793685076 432 131292457421 433 132805043336 434 134331538087 435 135872037377 436 137426637347 437 138995434577 438 140578526087 439 142176009338 440 143787982233 441 145414543118 442 147055790783 443 148711824463 444 150382743839 445 152068649039 446 153769640639 447 155485819664 448 157217287589 449 158964146340 450 160726498295 451 162504446285 452 164298093595 453 166107543965 454 167932901591 455 169774271126 456 171631757681 457 173505466826 458 175395504591 459 177301977467 460 179224992407 461 181164656827 462 183121078607 463 185094366092 464 187084628093 465 189091973888 466 191116513223 467 193158356313 468 195217613843 469 197294396969 470 199388817319 471 201500986994 472 203631018569 473 205779025094 474 207945120095 475 210129417575 476 212332032015 477 214553078375 478 216792672095 479 219050929096 480 221327965781 481 223623899036 482 225938846231 483 228272925221 484 230626254347 485 232998952437 486 235391138807 487 237802933262 488 240234456097 489 242685828098 490 245157170543 491 247648605203 492 250160254343 493 252692240723 494 255244687599 495 257817718724 496 260411458349 497 263026031224 498 265661562599 499 268318178225 500 270996004355 501 273695167745 502 276415795655 503 279158015850 504 281921956601 505 284707746686 506 287515515391 507 290345392511 508 293197508351 509 296071993727 510 298968979967 511 301888598912 512 304830982917 513 307796264852 514 310784578103 515 313796056573 516 316830834683 517 319889047373 518 322970830103 519 326076318854 520 329205650129 521 332358960954 522 335536388879 523 338738071979 524 341964148855 525 345214758635 526 348490040975 527 351790136060 528 355115184605 529 358465327856 530 361840707591 531 365241466121 532 368667746291 533 372119691481 534 375597445607 535 379101153122 536 382630959017 537 386187008822 538 389769448607 539 393378424983 540 397014085103 541 400676576663 542 404366047903 543 408082647608 544 411826525109 545 415597830284 546 419396713559 547 423223325909 548 427077818859 549 430960344485 550 434871055415 551 438810104830 552 442777646465 553 446773834610 554 450798824111 555 454852770371 556 458935829351 557 463048157571 558 467189912111 559 471361250612 560 475562331277 561 479793312872 562 484054354727 563 488345616737 564 492667259363 565 497019443633 566 501402331143 567 505816084058 568 510260865113 569 514736837614 570 519244165439 571 523783013039 572 528353545439 573 532955928239 574 537590327615 575 542256910320 576 546955843685 577 551687295620 578 556451434615 579 561248429741 580 566078450651 581 570941667581 582 575838251351 583 580768373366 584 585732205617 585 590729920682 586 595761691727 587 600827692507 588 605928097367 589 611063081243 590 616232819663 591 621437488748 592 626677265213 593 631952326368 594 637262850119 595 642609014969 596 647991000019 597 653408984969 598 658863150119 599 664353676370 600 669880745225 601 675444538790 602 681045239775 603 686683031495 604 692358097871 605 698070623431 606 703820793311 607 709608793256 608 715434809621 609 721299029372 610 727201640087 611 733142829957 612 739122787787 613 745141702997 614 751199765623 615 757297166318 616 763434096353 617 769610747618 618 775827312623 619 782083984499 620 788380956999 621 794718424499 622 801096581999 623 807515625124 624 813975750125 625 820477153880 626 827020033895 627 833604588305 628 840231015875 629 846899516001 630 853610288711 631 860363534666 632 867159455161 633 873998252126 634 880880128127 635 887805286367 636 894773930687 637 901786265567 638 908842496127 639 915942828128 640 923087467973 641 930276622708 642 937510500023 643 944789308253 644 952113256379 645 959482554029 646 966897411479 647 974358039654 648 981864650129 649 989417455130 650 997016667535 651 1004662500875 652 1012355169335 653 1020094887755 654 1027881871631 655 1035716337116 656 1043598501021 657 1051528580816 658 1059506794631 659 1067533361257 660 1075608500147 661 1083732431417 662 1091905375847 663 1100127554882 664 1108399190633 665 1116720505878 666 1125091724063 667 1133513069303 668 1141984766383 669 1150507040759 670 1159080118559 671 1167704226584 672 1176379592309 673 1185106443884 674 1193885010135 675 1202715520565 676 1211598205355 677 1220533295365 678 1229521022135 679 1238561617886 680 1247655315521 681 1256802348626 682 1266002951471 683 1275257359011 684 1284565806887 685 1293928531427 686 1303345769647 687 1312817759252 688 1322344738637 689 1331926946888 690 1341564623783 691 1351258009793 692 1361007346083 693 1370812874513 694 1380674837639 695 1390593478714 696 1400569041689 697 1410601771214 698 1420691912639 699 1430839712015 700 1441045416095 701 1451309272335 702 1461631528895 703 1472012434640 704 1482452239141 705 1492951192676 706 1503509546231 707 1514127551501 708 1524805460891 709 1535543527517 710 1546342005207 711 1557201148502 712 1568121212657 713 1579102453642 714 1590145128143 715 1601249493563 716 1612415808023 717 1623644330363 718 1634935320143 719 1646289037644 720 1657705743869 721 1669185700544 722 1680729170119 723 1692336415769 724 1704007701395 725 1715743291625 726 1727543451815 727 1739408448050 728 1751338547145 729 1763334016646 730 1775395124831 731 1787522140711 732 1799715334031 733 1811974975271 734 1824301335647 735 1836694687112 736 1849155302357 737 1861683454812 738 1874279418647 739 1886943468773 740 1899675880843 741 1912476931253 742 1925346897143 743 1938286056398 744 1951294687649 745 1964373070274 746 1977521484399 747 1990740210899 748 2004029531399 749 2017389728275 750 2030821084655 751 2044323884420 752 2057898412205 753 2071544953400 754 2085263794151 755 2099055221361 756 2112919522691 757 2126856986561 758 2140867902151 759 2154952559402 760 2169111249017 761 2183344262462 762 2197651891967 763 2212034430527 764 2226492171903 765 2241025410623 766 2255634441983 767 2270319562048 768 2285081067653 769 2299919256404 770 2314834426679 771 2329826877629 772 2344896909179 773 2360044822029 774 2375270917655 775 2390575498310 776 2405958867025 777 2421421327610 778 2436963184655 779 2452584743531 780 2468286310391 781 2484068192171 782 2499930696591 783 2515874132156 784 2531898808157 785 2548005034672 786 2564193122567 787 2580463383497 788 2596816129907 789 2613251675033 790 2629770332903 791 2646372418338 792 2663058246953 793 2679828135158 794 2696682400159 795 2713621359959 796 2730645333359 797 2747754639959 798 2764949600159 799 2782230535160 800 2799597766965 801 2817051618380 802 2834592413015 803 2852220475285 804 2869936130411 805 2887739704421 806 2905631524151 807 2923611917246 808 2941681212161 809 2959839738162 810 2978087825327 811 2996425804547 812 3014854007527 813 3033372766787 814 3051982415663 815 3070683288308 816 3089475719693 817 3108360045608 818 3127336602663 819 3146405728289 820 3165567760739 821 3184823039089 822 3204171903239 823 3223614693914 824 3243151752665 825 3262783421870 826 3282510044735 827 3302331965295 828 3322249528415 829 3342263079791 830 3362372965951 831 3382579534256 832 3402883132901 833 3423284110916 834 3443782818167 835 3464379605357 836 3485074824027 837 3505868826557 838 3526761966167 839 3547754596918 840 3568847073713 841 3590039752298 842 3611332989263 843 3632727142043 844 3654222568919 845 3675819629019 846 3697518682319 847 3719320089644 848 3741224212669 849 3763231413920 850 3785342056775 851 3807556505465 852 3829875125075 853 3852298281545 854 3874826341671 855 3897459673106 856 3920198644361 857 3943043624806 858 3965994984671 859 3989053095047 860 4012218327887 861 4035491056007 862 4058871653087 863 4082360493672 864 4105957953173 865 4129664407868 866 4153480234903 867 4177405812293 868 4201441518923 869 4225587734549 870 4249844839799 871 4274213216174 872 4298693246049 873 4323285312674 874 4347989800175 875 4372807093555 876 4397737578695 877 4422781642355 878 4447939672175 879 4473212056676 880 4498599185261 881 4524101448216 882 4549719236711 883 4575452942801 884 4601302959427 885 4627269680417 886 4653353500487 887 4679554815242 888 4705874021177 889 4732311515678 890 4758867697023 891 4785542964383 892 4812337717823 893 4839252358303 894 4866287287679 895 4893442908704 896 4920719625029 897 4948117841204 898 4975637962679 899 5003280395805 900 5031045547835 901 5058933826925 902 5086945642135 903 5115081403430 904 5143341521681 905 5171726408666 906 5200236477071 907 5228872140491 908 5257633813431 909 5286521911307 910 5315536850447 911 5344679048092 912 5373948922397 913 5403346892432 914 5432873378183 915 5462528800553 916 5492313581363 917 5522228143353 918 5552272910183 919 5582448306434 920 5612754757609 921 5643192690134 922 5673762531359 923 5704464709559 924 5735299653935 925 5766267794615 926 5797369562655 927 5828605390040 928 5859975709685 929 5891480955436 930 5923121562071 931 5954897965301 932 5986810601771 933 6018859909061 934 6051046325687 935 6083370291102 936 6115832245697 937 6148432630802 938 6181171888687 939 6214050462563 940 6247068796583 941 6280227335843 942 6313526526383 943 6346966815188 944 6380548650189 945 6414272480264 946 6448138755239 947 6482147925889 948 6516300443939 949 6550596762065 950 6585037333895 951 6619622614010 952 6654353057945 953 6689229122190 954 6724251264191 955 6759419942351 956 6794735616031 957 6830198745551 958 6865809792191 959 6901569218192 960 6937477486757 961 6973535062052 962 7009742409207 963 7046099994317 964 7082608284443 965 7119267747613 966 7156078852823 967 7193042070038 968 7230157870193 969 7267426725194 970 7304849107919 971 7342425492219 972 7380156352919 973 7418042165819 974 7456083407695 975 7494280556300 976 7532634090365 977 7571144489600 978 7609812234695 979 7648637807321 980 7687621690131 981 7726764366761 982 7766066321831 983 7805528040946 984 7845150010697 985 7884932718662 986 7924876653407 987 7964982304487 988 8005250162447 989 8045680718823 990 8086274466143 991 8127031897928 992 8167953508693 993 8209039793948 994 8250291250199 995 8291708374949 996 8333291666699 997 8375041624949 998 8416958750199 999 8459043543950 1000 8501296508705