0 0 1 9 2 30 3 60 4 120 5 189 6 432 7 630 8 825 9 1122 10 1404 11 2205 12 2760 13 3264 14 3978 15 4617 16 6300 17 7392 18 8349 19 9660 20 10800 21 13689 22 15498 23 17052 24 19140 25 20925 26 25344 27 28050 28 30345 29 33390 30 35964 31 42237 32 46020 33 49200 34 53382 35 56889 36 65340 37 70380 38 74589 39 80088 40 84672 41 95625 42 102102 43 107484 44 114480 45 120285 46 134064 47 142158 48 148857 49 157530 50 164700 51 181629 52 191520 53 199680 54 210210 55 218889 56 239292 57 251160 58 260925 59 273492 60 283824 61 308025 62 322050 63 333564 64 348348 65 360477 66 388800 67 405162 68 418569 69 435750 70 449820 71 482589 72 501468 73 516912 74 536670 75 552825 76 590364 77 611940 78 629565 79 652080 80 670464 81 713097 82 737550 83 757500 84 782952 85 803709 86 851760 87 879270 88 901689 89 930258 90 953532 91 1007325 92 1038072 93 1063104 94 1094970 95 1120905 96 1180764 97 1214928 98 1242717 99 1278060 100 1306800 101 1373049 102 1410810 103 1441500 104 1480500 105 1512189 106 1585152 107 1626690 108 1660425 109 1703262 110 1738044 111 1818045 112 1863540 113 1900464 114 1947318 115 1985337 116 2072700 117 2122332 118 2162589 119 2213640 120 2255040 121 2350089 122 2404038 123 2447772 124 2503200 125 2548125 126 2651184 127 2709630 128 2756985 129 2816970 130 2865564 131 2976957 132 3040080 133 3091200 134 3155922 135 3208329 136 3328380 137 3396360 138 3451389 139 3521028 140 3577392 141 3706425 142 3779442 143 3838524 144 3913260 145 3973725 146 4112064 147 4190298 148 4253577 149 4333590 150 4398300 151 4546269 152 4629900 153 4697520 154 4782990 155 4852089 156 5010012 157 5099220 158 5171325 159 5262432 160 5336064 161 5504265 162 5599230 163 5675964 164 5772888 165 5851197 166 6030000 167 6130902 168 6212409 169 6315330 170 6398460 171 6588189 172 6695208 173 6781632 174 6890730 175 6978825 176 7179804 177 7293120 178 7384605 179 7500060 180 7593264 181 7805817 182 7925610 183 8022300 184 8144292 185 8242749 186 8467200 187 8593650 188 8695689 189 8824398 190 8928252 191 9164925 192 9298212 193 9405744 194 9541350 195 9650745 196 9899964 197 10040268 198 10153437 199 10296120 200 10411200 201 10673289 202 10820790 203 10939740 204 11089680 205 11210589 206 11485872 207 11640750 208 11765625 209 11923002 210 12049884 211 12338685 212 12501120 213 12632064 214 12797058 215 12930057 216 13232700 217 13402872 218 13540029 219 13712820 220 13852080 221 14168889 222 14346978 223 14490492 224 14671260 225 14816925 226 15148224 227 15334410 228 15484425 229 15673350 230 15825564 231 16171677 232 16366140 233 16522800 234 16720062 235 16878969 236 17240220 237 17443140 238 17606589 239 17812368 240 17978112 241 18354825 242 18566382 243 18736764 244 18951240 245 19123965 246 19516464 247 19736838 248 19914297 249 20137650 250 20317500 251 20726109 252 20955480 253 21140160 254 21372570 255 21559689 256 21984732 257 22223280 258 22415325 259 22656972 260 22851504 261 23293305 262 23541210 263 23740764 264 23991828 265 24193917 266 24652800 267 24910242 268 25117449 269 25378110 270 25587900 271 26064189 272 26331348 273 26546352 274 26816790 275 27034425 276 27528444 277 27805500 278 28028445 279 28308840 280 28534464 281 29046537 282 29333670 283 29564700 284 29855232 285 30088989 286 30619440 287 30916830 288 31156089 289 31456938 290 31698972 291 32248125 292 32555952 293 32803584 294 33114930 295 33365385 296 33933564 297 34252008 298 34508157 299 34830180 300 35089200 301 35676729 302 36005970 303 36270780 304 36603660 305 36871389 306 37478592 307 37818810 308 38092425 309 38436342 310 38712924 311 39340125 312 39691500 313 39974064 314 40329198 315 40614777 316 41262300 317 41625012 318 41916669 319 42283200 320 42577920 321 43246089 322 43620318 323 43921212 324 44299320 325 44603325 326 45292464 327 45678390 328 45988665 329 46378530 330 46691964 331 47402397 332 47800200 333 48120000 334 48521802 335 48844809 336 49576860 337 49986720 338 50316189 339 50730108 340 51062832 341 51816825 342 52238922 343 52578204 344 53004420 345 53347005 346 54123264 347 54557778 348 54907017 349 55345710 350 55698300 351 56497149 352 56944260 353 57303600 354 57754950 355 58117689 356 58939452 357 59399340 358 59768925 359 60233112 360 60606144 361 61451145 362 61923990 363 62303964 364 62781168 365 63164637 366 64033200 367 64519182 368 64909689 369 65400090 370 65794140 371 66686589 372 67185888 373 67587072 374 68090850 375 68495625 376 69412284 377 69925080 378 70337085 379 70854420 380 71270064 381 72211257 382 72737730 383 73160700 384 73691772 385 74118429 386 75084480 387 75624810 388 76058889 389 76603878 390 77041692 391 78032925 392 78587292 393 79032624 394 79591710 395 80040825 396 81057564 397 81626148 398 82082877 399 82656240 400 83116800 401 84159369 402 84742350 403 85210620 404 85798440 405 86270589 406 87339312 407 87936870 408 88416825 409 89019282 410 89503164 411 90598365 412 91210680 413 91702464 414 92319738 415 92815497 416 93937500 417 94564752 418 95068509 419 95700780 420 96208560 421 97357689 422 98000058 423 98515932 424 99163380 425 99683325 426 100859904 427 101517570 428 102045705 429 102708510 430 103240764 431 104445117 432 105118260 433 105658800 434 106337142 435 106881849 436 108114300 437 108803100 438 109356189 439 110050248 440 110607552 441 111868425 442 112573062 443 113138844 444 113848800 445 114418845 446 115708464 447 116429118 448 117007737 449 117733770 450 118316700 451 119635389 452 120372240 453 120963840 454 121706130 455 122302089 456 123650172 457 124403400 458 125008125 459 125766852 460 126375984 461 127753785 462 128523570 463 129141564 464 129916908 465 130539357 466 131947200 467 132733722 468 133365129 469 134157270 470 134793180 471 136231389 472 137034828 473 137679792 474 138488910 475 139138425 476 140607324 477 141427860 478 142086525 479 142912800 480 143576064 481 145075977 482 145913790 483 146586300 484 147429912 485 148107069 486 149638320 487 150493590 488 151180089 489 152041218 490 152732412 491 154295325 492 155168232 493 155868864 494 156747690 495 157453065 496 159047964 497 159938688 498 160653597 499 161550300 500 162270000 501 163897209 502 164805930 503 165535260 504 166450020 505 167184189 506 168844032 507 169770930 508 170514825 509 171447822 510 172196604 511 173889405 512 174834660 513 175593264 514 176544678 515 177308217 516 179034300 517 179998092 518 180771549 519 181741560 520 182520000 521 184279689 522 185262198 523 186050652 524 187039440 525 187832925 526 189626544 527 190627950 528 191431545 529 192439290 530 193247964 531 195075837 532 196096320 533 196915200 534 197942082 535 198766089 536 200628540 537 201668280 538 202502589 539 203548788 540 204388272 541 206285625 542 207344802 543 208194684 544 209260380 545 210115485 546 212048064 547 213126858 548 213992457 549 215077830 550 215948700 551 217916829 552 219015420 553 219896880 554 221002110 555 221888889 556 223892892 557 225011460 558 225908925 559 227034192 560 227937024 561 229977225 562 231115950 563 232029564 564 233175048 565 234094077 566 236170800 567 237329862 568 238259769 569 239425650 570 240361020 571 242474589 572 243654168 573 244600512 574 245786970 575 246738825 576 248889564 577 250089840 578 251052765 579 252259980 580 253228464 581 255416697 582 256637850 583 257617500 584 258845652 585 259830909 586 262056960 587 263299170 588 264295689 589 265544958 590 266547132 591 268811325 592 270074772 593 271088304 594 272358870 595 273378105 596 275680764 597 276965628 598 277996317 599 279288360 600 280324800 601 282666249 602 283972710 603 285020700 604 286334400 605 287388189 606 289768752 607 291096990 608 292162425 609 293497962 610 294569244 611 296989245 612 298339440 613 299422464 614 300780018 615 301868937 616 304328700 617 305701032 618 306801789 619 308181540 620 309288240 621 311788089 622 313182738 623 314301372 624 315703500 625 316828125 626 319368384 627 320785530 628 321922185 629 323346870 630 324489564 631 327070557 632 328510380 633 329665200 634 331112622 635 332273529 636 334895580 637 336358260 638 337531389 639 339001728 640 340180992 641 342844425 642 344330142 643 345521724 644 347015160 645 348212925 646 350918064 647 352426998 648 353637177 649 355153890 650 356370300 651 359117469 652 360649800 653 361878720 654 363418890 655 364654089 656 367443612 657 368999520 658 370247325 659 371811132 660 373065264 661 375897465 662 377477130 663 378743964 664 380331588 665 381604797 666 384480000 667 386083602 668 387369609 669 388981230 670 390273660 671 393192189 672 394819908 673 396125232 674 397761030 675 399072825 676 402035004 677 403687020 678 405011805 679 406671960 680 408003264 681 411009417 682 412685910 683 414030300 684 415714992 685 417065949 686 420116400 687 421817550 688 423181689 689 424891098 690 426261852 691 429356925 692 431082912 693 432466944 694 434201250 695 435591945 696 438731964 697 440482968 698 441887037 699 443646420 700 445057200 701 448242489 702 450018690 703 451442940 704 453227580 705 454658589 706 457889472 707 459691050 708 461135625 709 462945702 710 464397084 711 467673885 712 469501020 713 470966064 714 472801758 715 474273657 716 477596700 717 479449572 718 480935229 719 482796720 720 484289280 721 487658889 722 489537678 723 491044092 724 492931560 725 494444925 726 497861424 727 499766310 728 501293625 729 503207250 730 504741564 731 508205277 732 510136440 733 511684800 734 513624762 735 515180169 736 518691420 737 520649040 738 522218589 739 524185068 740 525761712 741 529320825 742 531305082 743 532895964 744 534889140 745 536487165 746 540094464 747 542105538 748 543717897 749 545737950 750 547357500 751 551013309 752 553051380 753 554685360 754 556732470 755 558373689 756 562078332 757 564143580 758 565799325 759 567873672 760 569536704 761 573290505 762 575383110 763 577060764 764 579162528 765 580847517 766 584650800 767 586770942 768 588470649 769 590600010 770 592307100 771 596160189 772 598308048 773 600029952 774 602187090 775 603916425 776 607819644 777 609995400 778 611739645 779 613924740 780 615676464 781 619630137 782 621833970 783 623600700 784 625813932 785 627588189 786 631592640 787 633824730 788 635614089 789 637855638 790 639652572 791 643708125 792 645968652 793 647780784 794 650050830 795 651870585 796 655977564 797 658266708 798 660101757 799 662400480 800 664243200 801 668401929 802 670719870 803 672577980 804 674905560 805 676771389 806 680982192 807 683329110 808 685210425 809 687567042 810 689456124 811 693719325 812 696095400 813 698000064 814 700385898 815 702298377 816 706614300 817 709019712 818 710947869 819 713363100 820 715299120 821 719668089 822 722103018 823 724054812 824 726499620 825 728459325 826 732881664 827 735346290 828 737321865 829 739796430 830 741779964 831 746255997 832 748750500 833 750750000 834 753254502 835 755262009 836 759792060 837 762316620 838 764340189 839 766874808 840 768906432 841 773490825 842 776045622 843 778093404 844 780658320 845 782714205 846 787353264 847 789938478 848 792010617 849 794606010 850 796686300 851 801380349 852 803996160 853 806092800 854 808718850 855 810823689 856 815573052 857 818219640 858 820340925 859 822997812 860 825127344 861 829932345 862 832609890 863 834755964 864 837443868 865 839598237 866 844459200 867 847167882 868 849338889 869 852057990 870 854237340 871 859154589 872 861894588 873 864090672 874 866841150 875 869045625 876 874019484 877 876790980 878 879012285 879 881794320 880 884024064 881 889054857 882 891858030 883 894104700 884 896918472 885 899173629 886 904261680 887 907096710 888 909368889 889 912214578 890 914495292 891 919640925 892 922507992 893 924805824 894 927683610 895 929990025 896 935193564 897 938092848 898 940416477 899 943326540 900 945658800 901 950920569 902 953852250 903 956201820 904 959144340 905 961502589 906 966822912 907 969787170 908 972162825 909 975137982 910 977522364 911 982901565 912 985898580 913 988300464 914 991308438 915 993719097 916 999157500 917 1002187452 918 1004615709 919 1007656680 920 1010093760 921 1015591689 922 1018654758 923 1021109532 924 1024183680 925 1026647325 926 1032205104 927 1035301470 928 1037782905 929 1040890410 930 1043380764 931 1048998717 932 1052128560 933 1054636800 934 1057777842 935 1060295049 936 1065973500 937 1069137000 938 1071672189 939 1074846948 940 1077391152 941 1083130425 942 1086327762 943 1088890044 944 1092098700 945 1094670045 946 1100470464 947 1103701818 948 1106291337 949 1109534070 950 1112132700 951 1117994589 952 1121260140 953 1123877040 954 1127154030 955 1129780089 956 1135703772 957 1139003700 958 1141648125 959 1144959552 960 1147613184 961 1153598985 962 1156933470 963 1159605564 964 1162951608 965 1165632957 966 1171681200 967 1175050422 968 1177750329 969 1181131170 970 1183840380 971 1189951389 972 1193355528 973 1196083392 974 1199499210 975 1202236425 976 1208410524 977 1211849760 978 1214605725 979 1218056700 980 1220822064 981 1227059577 982 1230534090 983 1233318300 984 1236804612 985 1239598269 986 1245899520 987 1249409490 988 1252222089 989 1255743918 990 1258566012 991 1264931325 992 1268476932 993 1271318064 994 1274875590 995 1277726265 996 1284155964 997 1287737388 998 1290607197 999 1294200600 1000 1297080000