0 0 1 2 2 15 3 47 4 108 5 206 6 351 7 551 8 816 9 1154 10 1575 11 2087 12 2700 13 3422 14 4263 15 5231 16 6336 17 7586 18 8991 19 10559 20 12300 21 14222 22 16335 23 18647 24 21168 25 23906 26 26871 27 30071 28 33516 29 37214 30 41175 31 45407 32 49920 33 54722 34 59823 35 65231 36 70956 37 77006 38 83391 39 90119 40 97200 41 104642 42 112455 43 120647 44 129228 45 138206 46 147591 47 157391 48 167616 49 178274 50 189375 51 200927 52 212940 53 225422 54 238383 55 251831 56 265776 57 280226 58 295191 59 310679 60 326700 61 343262 62 360375 63 378047 64 396288 65 415106 66 434511 67 454511 68 475116 69 496334 70 518175 71 540647 72 563760 73 587522 74 611943 75 637031 76 662796 77 689246 78 716391 79 744239 80 772800 81 802082 82 832095 83 862847 84 894348 85 926606 86 959631 87 993431 88 1028016 89 1063394 90 1099575 91 1136567 92 1174380 93 1213022 94 1252503 95 1292831 96 1334016 97 1376066 98 1418991 99 1462799 100 1507500 101 1553102 102 1599615 103 1647047 104 1695408 105 1744706 106 1794951 107 1846151 108 1898316 109 1951454 110 2005575 111 2060687 112 2116800 113 2173922 114 2232063 115 2291231 116 2351436 117 2412686 118 2474991 119 2538359 120 2602800 121 2668322 122 2734935 123 2802647 124 2871468 125 2941406 126 3012471 127 3084671 128 3158016 129 3232514 130 3308175 131 3385007 132 3463020 133 3542222 134 3622623 135 3704231 136 3787056 137 3871106 138 3956391 139 4042919 140 4130700 141 4219742 142 4310055 143 4401647 144 4494528 145 4588706 146 4684191 147 4780991 148 4879116 149 4978574 150 5079375 151 5181527 152 5285040 153 5389922 154 5496183 155 5603831 156 5712876 157 5823326 158 5935191 159 6048479 160 6163200 161 6279362 162 6396975 163 6516047 164 6636588 165 6758606 166 6882111 167 7007111 168 7133616 169 7261634 170 7391175 171 7522247 172 7654860 173 7789022 174 7924743 175 8062031 176 8200896 177 8341346 178 8483391 179 8627039 180 8772300 181 8919182 182 9067695 183 9217847 184 9369648 185 9523106 186 9678231 187 9835031 188 9993516 189 10153694 190 10315575 191 10479167 192 10644480 193 10811522 194 10980303 195 11150831 196 11323116 197 11497166 198 11672991 199 11850599 200 12030000 201 12211202 202 12394215 203 12579047 204 12765708 205 12954206 206 13144551 207 13336751 208 13530816 209 13726754 210 13924575 211 14124287 212 14325900 213 14529422 214 14734863 215 14942231 216 15151536 217 15362786 218 15575991 219 15791159 220 16008300 221 16227422 222 16448535 223 16671647 224 16896768 225 17123906 226 17353071 227 17584271 228 17817516 229 18052814 230 18290175 231 18529607 232 18771120 233 19014722 234 19260423 235 19508231 236 19758156 237 20010206 238 20264391 239 20520719 240 20779200 241 21039842 242 21302655 243 21567647 244 21834828 245 22104206 246 22375791 247 22649591 248 22925616 249 23203874 250 23484375 251 23767127 252 24052140 253 24339422 254 24628983 255 24920831 256 25214976 257 25511426 258 25810191 259 26111279 260 26414700 261 26720462 262 27028575 263 27339047 264 27651888 265 27967106 266 28284711 267 28604711 268 28927116 269 29251934 270 29579175 271 29908847 272 30240960 273 30575522 274 30912543 275 31252031 276 31593996 277 31938446 278 32285391 279 32634839 280 32986800 281 33341282 282 33698295 283 34057847 284 34419948 285 34784606 286 35151831 287 35521631 288 35894016 289 36268994 290 36646575 291 37026767 292 37409580 293 37795022 294 38183103 295 38573831 296 38967216 297 39363266 298 39761991 299 40163399 300 40567500 301 40974302 302 41383815 303 41796047 304 42211008 305 42628706 306 43049151 307 43472351 308 43898316 309 44327054 310 44758575 311 45192887 312 45630000 313 46069922 314 46512663 315 46958231 316 47406636 317 47857886 318 48311991 319 48768959 320 49228800 321 49691522 322 50157135 323 50625647 324 51097068 325 51571406 326 52048671 327 52528871 328 53012016 329 53498114 330 53987175 331 54479207 332 54974220 333 55472222 334 55973223 335 56477231 336 56984256 337 57494306 338 58007391 339 58523519 340 59042700 341 59564942 342 60090255 343 60618647 344 61150128 345 61684706 346 62222391 347 62763191 348 63307116 349 63854174 350 64404375 351 64957727 352 65514240 353 66073922 354 66636783 355 67202831 356 67772076 357 68344526 358 68920191 359 69499079 360 70081200 361 70666562 362 71255175 363 71847047 364 72442188 365 73040606 366 73642311 367 74247311 368 74855616 369 75467234 370 76082175 371 76700447 372 77322060 373 77947022 374 78575343 375 79207031 376 79842096 377 80480546 378 81122391 379 81767639 380 82416300 381 83068382 382 83723895 383 84382847 384 85045248 385 85711106 386 86380431 387 87053231 388 87729516 389 88409294 390 89092575 391 89779367 392 90469680 393 91163522 394 91860903 395 92561831 396 93266316 397 93974366 398 94685991 399 95401199 400 96120000 401 96842402 402 97568415 403 98298047 404 99031308 405 99768206 406 100508751 407 101252951 408 102000816 409 102752354 410 103507575 411 104266487 412 105029100 413 105795422 414 106565463 415 107339231 416 108116736 417 108897986 418 109682991 419 110471759 420 111264300 421 112060622 422 112860735 423 113664647 424 114472368 425 115283906 426 116099271 427 116918471 428 117741516 429 118568414 430 119399175 431 120233807 432 121072320 433 121914722 434 122761023 435 123611231 436 124465356 437 125323406 438 126185391 439 127051319 440 127921200 441 128795042 442 129672855 443 130554647 444 131440428 445 132330206 446 133223991 447 134121791 448 135023616 449 135929474 450 136839375 451 137753327 452 138671340 453 139593422 454 140519583 455 141449831 456 142384176 457 143322626 458 144265191 459 145211879 460 146162700 461 147117662 462 148076775 463 149040047 464 150007488 465 150979106 466 151954911 467 152934911 468 153919116 469 154907534 470 155900175 471 156897047 472 157898160 473 158903522 474 159913143 475 160927031 476 161945196 477 162967646 478 163994391 479 165025439 480 166060800 481 167100482 482 168144495 483 169192847 484 170245548 485 171302606 486 172364031 487 173429831 488 174500016 489 175574594 490 176653575 491 177736967 492 178824780 493 179917022 494 181013703 495 182114831 496 183220416 497 184330466 498 185444991 499 186563999 500 187687500 501 188815502 502 189948015 503 191085047 504 192226608 505 193372706 506 194523351 507 195678551 508 196838316 509 198002654 510 199171575 511 200345087 512 201523200 513 202705922 514 203893263 515 205085231 516 206281836 517 207483086 518 208688991 519 209899559 520 211114800 521 212334722 522 213559335 523 214788647 524 216022668 525 217261406 526 218504871 527 219753071 528 221006016 529 222263714 530 223526175 531 224793407 532 226065420 533 227342222 534 228623823 535 229910231 536 231201456 537 232497506 538 233798391 539 235104119 540 236414700 541 237730142 542 239050455 543 240375647 544 241705728 545 243040706 546 244380591 547 245725391 548 247075116 549 248429774 550 249789375 551 251153927 552 252523440 553 253897922 554 255277383 555 256661831 556 258051276 557 259445726 558 260845191 559 262249679 560 263659200 561 265073762 562 266493375 563 267918047 564 269347788 565 270782606 566 272222511 567 273667511 568 275117616 569 276572834 570 278033175 571 279498647 572 280969260 573 282445022 574 283925943 575 285412031 576 286903296 577 288399746 578 289901391 579 291408239 580 292920300 581 294437582 582 295960095 583 297487847 584 299020848 585 300559106 586 302102631 587 303651431 588 305205516 589 306764894 590 308329575 591 309899567 592 311474880 593 313055522 594 314641503 595 316232831 596 317829516 597 319431566 598 321038991 599 322651799 600 324270000 601 325893602 602 327522615 603 329157047 604 330796908 605 332442206 606 334092951 607 335749151 608 337410816 609 339077954 610 340750575 611 342428687 612 344112300 613 345801422 614 347496063 615 349196231 616 350901936 617 352613186 618 354329991 619 356052359 620 357780300 621 359513822 622 361252935 623 362997647 624 364747968 625 366503906 626 368265471 627 370032671 628 371805516 629 373584014 630 375368175 631 377158007 632 378953520 633 380754722 634 382561623 635 384374231 636 386192556 637 388016606 638 389846391 639 391681919 640 393523200 641 395370242 642 397223055 643 399081647 644 400946028 645 402816206 646 404692191 647 406573991 648 408461616 649 410355074 650 412254375 651 414159527 652 416070540 653 417987422 654 419910183 655 421838831 656 423773376 657 425713826 658 427660191 659 429612479 660 431570700 661 433534862 662 435504975 663 437481047 664 439463088 665 441451106 666 443445111 667 445445111 668 447451116 669 449463134 670 451481175 671 453505247 672 455535360 673 457571522 674 459613743 675 461662031 676 463716396 677 465776846 678 467843391 679 469916039 680 471994800 681 474079682 682 476170695 683 478267847 684 480371148 685 482480606 686 484596231 687 486718031 688 488846016 689 490980194 690 493120575 691 495267167 692 497419980 693 499579022 694 501744303 695 503915831 696 506093616 697 508277666 698 510467991 699 512664599 700 514867500 701 517076702 702 519292215 703 521514047 704 523742208 705 525976706 706 528217551 707 530464751 708 532718316 709 534978254 710 537244575 711 539517287 712 541796400 713 544081922 714 546373863 715 548672231 716 550977036 717 553288286 718 555605991 719 557930159 720 560260800 721 562597922 722 564941535 723 567291647 724 569648268 725 572011406 726 574381071 727 576757271 728 579140016 729 581529314 730 583925175 731 586327607 732 588736620 733 591152222 734 593574423 735 596003231 736 598438656 737 600880706 738 603329391 739 605784719 740 608246700 741 610715342 742 613190655 743 615672647 744 618161328 745 620656706 746 623158791 747 625667591 748 628183116 749 630705374 750 633234375 751 635770127 752 638312640 753 640861922 754 643417983 755 645980831 756 648550476 757 651126926 758 653710191 759 656300279 760 658897200 761 661500962 762 664111575 763 666729047 764 669353388 765 671984606 766 674622711 767 677267711 768 679919616 769 682578434 770 685244175 771 687916847 772 690596460 773 693283022 774 695976543 775 698677031 776 701384496 777 704098946 778 706820391 779 709548839 780 712284300 781 715026782 782 717776295 783 720532847 784 723296448 785 726067106 786 728844831 787 731629631 788 734421516 789 737220494 790 740026575 791 742839767 792 745660080 793 748487522 794 751322103 795 754163831 796 757012716 797 759868766 798 762731991 799 765602399 800 768480000 801 771364802 802 774256815 803 777156047 804 780062508 805 782976206 806 785897151 807 788825351 808 791760816 809 794703554 810 797653575 811 800610887 812 803575500 813 806547422 814 809526663 815 812513231 816 815507136 817 818508386 818 821516991 819 824532959 820 827556300 821 830587022 822 833625135 823 836670647 824 839723568 825 842783906 826 845851671 827 848926871 828 852009516 829 855099614 830 858197175 831 861302207 832 864414720 833 867534722 834 870662223 835 873797231 836 876939756 837 880089806 838 883247391 839 886412519 840 889585200 841 892765442 842 895953255 843 899148647 844 902351628 845 905562206 846 908780391 847 912006191 848 915239616 849 918480674 850 921729375 851 924985727 852 928249740 853 931521422 854 934800783 855 938087831 856 941382576 857 944685026 858 947995191 859 951313079 860 954638700 861 957972062 862 961313175 863 964662047 864 968018688 865 971383106 866 974755311 867 978135311 868 981523116 869 984918734 870 988322175 871 991733447 872 995152560 873 998579522 874 1002014343 875 1005457031 876 1008907596 877 1012366046 878 1015832391 879 1019306639 880 1022788800 881 1026278882 882 1029776895 883 1033282847 884 1036796748 885 1040318606 886 1043848431 887 1047386231 888 1050932016 889 1054485794 890 1058047575 891 1061617367 892 1065195180 893 1068781022 894 1072374903 895 1075976831 896 1079586816 897 1083204866 898 1086830991 899 1090465199 900 1094107500 901 1097757902 902 1101416415 903 1105083047 904 1108757808 905 1112440706 906 1116131751 907 1119830951 908 1123538316 909 1127253854 910 1130977575 911 1134709487 912 1138449600 913 1142197922 914 1145954463 915 1149719231 916 1153492236 917 1157273486 918 1161062991 919 1164860759 920 1168666800 921 1172481122 922 1176303735 923 1180134647 924 1183973868 925 1187821406 926 1191677271 927 1195541471 928 1199414016 929 1203294914 930 1207184175 931 1211081807 932 1214987820 933 1218902222 934 1222825023 935 1226756231 936 1230695856 937 1234643906 938 1238600391 939 1242565319 940 1246538700 941 1250520542 942 1254510855 943 1258509647 944 1262516928 945 1266532706 946 1270556991 947 1274589791 948 1278631116 949 1282680974 950 1286739375 951 1290806327 952 1294881840 953 1298965922 954 1303058583 955 1307159831 956 1311269676 957 1315388126 958 1319515191 959 1323650879 960 1327795200 961 1331948162 962 1336109775 963 1340280047 964 1344458988 965 1348646606 966 1352842911 967 1357047911 968 1361261616 969 1365484034 970 1369715175 971 1373955047 972 1378203660 973 1382461022 974 1386727143 975 1391002031 976 1395285696 977 1399578146 978 1403879391 979 1408189439 980 1412508300 981 1416835982 982 1421172495 983 1425517847 984 1429872048 985 1434235106 986 1438607031 987 1442987831 988 1447377516 989 1451776094 990 1456183575 991 1460599967 992 1465025280 993 1469459522 994 1473902703 995 1478354831 996 1482815916 997 1487285966 998 1491764991 999 1496252999 1000 1500750000