0 0 1 0 2 0 3 0 4 0 5 0 6 3 7 4 8 16 9 20 10 50 11 60 12 120 13 140 14 245 15 280 16 448 17 504 18 756 19 840 20 1200 21 1320 22 1815 23 1980 24 2640 25 2860 26 3718 27 4004 28 5096 29 5460 30 6825 31 7280 32 8960 33 9520 34 11560 35 12240 36 14688 37 15504 38 18411 39 19380 40 22800 41 23940 42 27930 43 29260 44 33880 45 35420 46 40733 47 42504 48 48576 49 50600 50 57500 51 59800 52 67600 53 70200 54 78975 55 81900 56 91728 57 95004 58 105966 59 109620 60 121800 61 125860 62 139345 63 143840 64 158720 65 163680 66 180048 67 185504 68 203456 69 209440 70 229075 71 235620 72 257040 73 264180 74 287490 75 295260 76 320568 77 329004 78 356421 79 365560 80 395200 81 405080 82 437060 83 447720 84 482160 85 493640 86 530663 87 543004 88 582736 89 595980 90 638550 91 652740 92 698280 93 713460 94 762105 95 778320 96 830208 97 847504 98 902776 99 921200 100 980000 101 999600 102 1062075 103 1082900 104 1149200 105 1171300 106 1241578 107 1265004 108 1339416 109 1364220 110 1442925 111 1469160 112 1552320 113 1580040 114 1667820 115 1697080 116 1789648 117 1820504 118 1918031 119 1950540 120 2053200 121 2087420 122 2195390 123 2231380 124 2344840 125 2382660 126 2501793 127 2541504 128 2666496 129 2708160 130 2839200 131 2882880 132 3020160 133 3065920 134 3209635 135 3257540 136 3407888 137 3458004 138 3615186 139 3667580 140 3831800 141 3886540 142 4058005 143 4115160 144 4294080 145 4353720 146 4540308 147 4602504 148 4796976 149 4861800 150 5064375 151 5131900 152 5342800 153 5413100 154 5632550 155 5705700 156 5933928 157 6010004 158 6247241 159 6326320 160 6572800 161 6654960 162 6910920 163 6996240 164 7261920 165 7350480 166 7626123 167 7718004 168 8003856 169 8099140 170 8395450 171 8494220 172 8801240 173 8903580 174 9221565 175 9327560 176 9656768 177 9766504 178 10107196 179 10220760 180 10573200 181 10690680 182 11055135 183 11176620 184 11553360 185 11678940 186 12068238 187 12198004 188 12600136 189 12734180 190 13149425 191 13287840 192 13716480 193 13859360 194 14301680 195 14449120 196 14905408 197 15057504 198 15528051 199 15684900 200 16170000 201 16331700 202 16831650 203 16998300 204 17513400 205 17685100 206 18215653 207 18392504 208 18938816 209 19120920 210 19683300 211 19870760 212 20449520 213 20642440 214 21237895 215 21436380 216 22048848 217 22253004 218 22882806 219 23092740 220 23740200 221 23956020 222 24621465 223 24843280 224 25527040 225 25754960 226 26457368 227 26691504 228 27412896 229 27653360 230 28394075 231 28640980 232 29401360 233 29654820 234 30435210 235 30695340 236 31496088 237 31763004 238 32584461 239 32858280 240 33700800 241 33981640 242 34845580 243 35133560 244 36019280 245 36314520 246 37222383 247 37525004 248 38455376 249 38765500 250 39718750 251 40036500 252 41013000 253 41338500 254 42338625 255 42672000 256 43696128 257 44037504 258 45086016 259 45435520 260 46508800 261 46866560 262 47964995 263 48331140 264 49455120 265 49829780 266 50979698 267 51363004 268 52539256 269 52931340 270 54134325 271 54535320 272 55765440 273 56175480 274 57433140 275 57852360 276 59137968 277 59566504 278 60880471 279 61318460 280 62661200 281 63108780 282 64480710 283 64938020 284 66339560 285 66806740 286 68238313 287 68715504 288 70177536 289 70664880 290 72157800 291 72655440 292 74179680 293 74687760 294 76243755 295 76762420 296 78350608 297 78880004 298 80500826 299 81041100 300 82695000 301 83246300 302 84933725 303 85496200 304 87217600 305 87791400 306 89547228 307 90132504 308 91923216 309 92520120 310 94346175 311 94954860 312 96816720 313 97437340 314 99335470 315 99968180 316 101903048 317 102548004 318 104520081 319 105177440 320 107187200 321 107857120 322 109905040 323 110587680 324 112674240 325 113369760 326 115495443 327 116204004 328 118369296 329 119091060 330 121296450 331 122031580 332 124277560 333 125026220 334 127313285 335 128075640 336 130404288 337 131180504 338 133551236 339 134341480 340 136754800 341 137559240 342 140015655 343 140834460 344 143334480 345 144167820 346 146711958 347 147560004 348 150148776 349 151011700 350 153645625 351 154523600 352 157203200 353 158096400 354 160822200 355 161730800 356 164503328 357 165427504 358 168247291 359 169187220 360 172054800 361 173010660 362 175926570 363 176898540 364 179863320 365 180851580 366 183865773 367 184870504 368 187934656 369 188956040 370 192070700 371 193108920 372 196274640 373 197329880 374 200547215 375 201619660 376 204889168 377 205979004 378 209301246 379 210408660 380 213784200 381 214909380 382 218338785 383 219481920 384 222965760 385 224127040 386 227665888 387 228845504 388 232439936 389 233638080 390 237288675 391 238505540 392 242212880 393 243448660 394 247213330 395 248468220 396 252290808 397 253565004 398 257446101 399 258739800 400 262680000 401 263993400 402 267993300 403 269326600 404 273386800 405 274740200 406 278861303 407 280235004 408 284417616 409 285811820 410 290056550 411 291471460 412 295778920 413 297214740 414 301585545 415 303042480 416 307477248 417 308955504 418 313454856 419 314954640 420 319519200 421 321040720 422 325671115 423 327214580 424 331911440 425 333477060 426 338241018 427 339829004 428 344660696 429 346271260 430 351171325 431 352804680 432 357773760 433 359430120 434 364468860 435 366148440 436 371257488 437 372960504 438 378140511 439 379867180 440 385118800 441 386869340 442 392193230 443 393967860 444 399364680 445 401163620 446 406634033 447 408457504 448 414002176 449 415850400 450 421470000 451 423343200 452 429038400 453 430936800 454 436708275 455 438632100 456 444480528 457 446430004 458 452356066 459 454331420 460 460335800 461 462337260 462 468420645 463 470448440 464 476611520 465 478665880 466 484909348 467 486990504 468 493315056 469 495423240 470 501829575 471 503965020 472 510453840 473 512616780 474 519188790 475 521379460 476 528035368 477 530254004 478 536994521 479 539241360 480 546067200 481 548342480 482 555254360 483 557558320 484 564556960 485 566889840 486 573975963 487 576338004 488 583512336 489 585903780 490 593167050 491 595588140 492 602941080 493 605392060 494 612835405 495 615316520 496 622851008 497 625362504 498 632988876 499 635531000 500 643250000 501 645823000 502 653635375 503 656239500 504 664146000 505 666781500 506 674782878 507 677450004 508 685547016 509 688246020 510 696439425 511 699170560 512 707461120 513 710224640 514 718613120 515 721409280 516 729896448 517 732725504 518 741312131 519 744174340 520 752861200 521 755756820 522 764544690 523 767473980 524 776363640 525 779326860 526 788319093 527 791316504 528 800412096 529 803443960 530 812643700 531 815710280 532 825014960 533 828116520 534 837526935 535 840663740 536 850180688 537 853353004 538 862977286 539 866185380 540 875917800 541 879161940 542 889003305 543 892283760 544 902234880 545 905551920 546 915613608 547 918967504 548 929140576 549 932531600 550 942816875 551 946245300 552 956643600 553 960109700 554 970621850 555 974125900 556 984752728 557 988295004 558 999037341 559 1002618120 560 1013476800 561 1017096360 562 1028072220 563 1031730840 564 1042824720 565 1046522680 566 1057735423 567 1061473004 568 1072805456 569 1076582940 570 1088035950 571 1091853620 572 1103428040 573 1107286180 574 1118982865 575 1122881760 576 1134701568 577 1138641504 578 1150585296 579 1154566560 580 1166635200 581 1170658080 582 1182852435 583 1186917220 584 1199238160 585 1203345140 586 1215793538 587 1219943004 588 1232519736 589 1236711980 590 1249417925 591 1253653240 592 1266489280 593 1270767960 594 1283734980 595 1288057320 596 1301156208 597 1305522504 598 1318754151 599 1323164700 600 1336530000 601 1340985100 602 1354484950 603 1358984900 604 1372620200 605 1377165300 606 1390936953 607 1395527504 608 1409436416 609 1414072720 610 1428119800 611 1432802160 612 1446988320 613 1451717040 614 1466043195 615 1470818580 616 1485285648 617 1490108004 618 1504716906 619 1509586540 620 1524338200 621 1529255420 622 1544150765 623 1549115880 624 1564155840 625 1569169160 626 1584354668 627 1589416504 628 1604748496 629 1609859160 630 1625338575 631 1630498380 632 1646126160 633 1651335420 634 1667112510 635 1672371540 636 1688298888 637 1693608004 638 1709686561 639 1715046080 640 1731276800 641 1736687040 642 1753070880 643 1758532160 644 1775070080 645 1780582720 646 1797275683 647 1802840004 648 1819688976 649 1825305300 650 1842311250 651 1847979900 652 1865143800 653 1870865100 654 1888187925 655 1893962200 656 1911444928 657 1917272504 658 1934916116 659 1940797320 660 1958602800 661 1964537960 662 1982506295 663 1988495740 664 2006627920 665 2012671980 666 2030968998 667 2037068004 668 2055530856 669 2061685140 670 2080314825 671 2086524720 672 2105322240 673 2111588080 674 2130554440 675 2136876560 676 2156012768 677 2162391504 678 2181698571 679 2188134260 680 2207613200 681 2214106180 682 2233758010 683 2240308620 684 2260134360 685 2266742940 686 2286743613 687 2293410504 688 2313587136 689 2320312680 690 2340666300 691 2347450840 692 2367982480 693 2374826360 694 2395537055 695 2402440620 696 2423331408 697 2430295004 698 2451366926 699 2458390900 700 2479645000 701 2486729700 702 2508167025 703 2515312800 704 2536934400 705 2544141600 706 2565948528 707 2573217504 708 2595210816 709 2602541920 710 2624722675 711 2632116260 712 2654485520 713 2661941940 714 2684500770 715 2692020380 716 2714769848 717 2722353004 718 2745294181 719 2752941240 720 2776075200 721 2783786520 722 2807114340 723 2814890280 724 2838413040 725 2846253960 726 2869972743 727 2877879004 728 2901794896 729 2909766860 730 2933880950 731 2941918980 732 2966232360 733 2974336820 734 2998850585 735 3007021840 736 3031737088 737 3039975504 738 3064893336 739 3073199280 740 3098320800 741 3106694640 742 3132020955 743 3140463060 744 3165995280 745 3174506020 746 3200245258 747 3208825004 748 3234772376 749 3243421500 750 3269578125 751 3278297000 752 3304664000 753 3313453000 754 3340031500 755 3348891000 756 3375682128 757 3384612504 758 3411617391 759 3420619020 760 3447838800 761 3456912060 762 3484347870 763 3493493140 764 3521146120 765 3530363780 766 3558235073 767 3567525504 768 3595616256 769 3604979840 770 3633291200 771 3642728320 772 3671261440 773 3680772480 774 3709528515 775 3719113860 776 3748093968 777 3757754004 778 3786959346 779 3796694460 780 3826126200 781 3835936780 782 3865596085 783 3875482520 784 3905370560 785 3915333240 786 3945451188 787 3955490504 788 3985839536 789 3995955880 790 4026537175 791 4036730940 792 4067545680 793 4077817260 794 4108866630 795 4119216420 796 4150501608 797 4160930004 798 4192452201 799 4202959600 800 4234720000 801 4245306800 802 4277306600 803 4287973200 804 4320213600 805 4330960400 806 4363442603 807 4374270004 808 4406995216 809 4417903620 810 4450873050 811 4461862860 812 4495077720 813 4506149340 814 4539610845 815 4550764680 816 4584474048 817 4595710504 818 4629668956 819 4640988440 820 4675197200 821 4686600120 822 4721060415 823 4732547180 824 4767260240 825 4778831260 826 4813798318 827 4825454004 828 4860676296 829 4872417060 830 4907895825 831 4919722080 832 4955458560 833 4967370720 834 5003366160 835 5015364640 836 5051620288 837 5063705504 838 5100222611 839 5112394980 840 5149174800 841 5161434740 842 5198478530 843 5210826460 844 5248135480 845 5260571820 846 5298147333 847 5310672504 848 5348515776 849 5361130200 850 5399242500 851 5411946600 852 5450329200 853 5463123400 854 5501777575 855 5514662300 856 5553589328 857 5566565004 858 5605766166 859 5618833220 860 5658309800 861 5671468660 862 5711221945 863 5724473040 864 5764504320 865 5777848080 866 5818158648 867 5831595504 868 5872186656 869 5885717040 870 5926590075 871 5940214420 872 5981370640 873 5995089380 874 6036530090 875 6050343660 876 6092070168 877 6105979004 878 6147992621 879 6161997160 880 6204299200 881 6218399880 882 6260991660 883 6275188920 884 6318071760 885 6332366040 886 6375541263 887 6389933004 888 6433401936 889 6447891580 890 6491655550 891 6506243540 892 6550303880 893 6564990660 894 6609348705 895 6624134720 896 6668791808 897 6683677504 898 6728634976 899 6743620800 900 6788880000 901 6803966400 902 6849528675 903 6864716100 904 6910582800 905 6925871700 906 6972044178 907 6987435004 908 7033914616 909 7049407820 910 7096195925 911 7111791960 912 7158889920 913 7174589240 914 7221998420 915 7237801480 916 7285523248 917 7301430504 918 7349466231 919 7365478140 920 7413829200 921 7429946220 922 7478613990 923 7494836580 924 7543822440 925 7560151060 926 7609456393 927 7625891504 928 7675517696 929 7692059760 930 7742008200 931 7758657680 932 7808929760 933 7825687120 934 7876284235 935 7893149940 936 7944073488 937 7961048004 938 8012299386 939 8029383180 940 8080963800 941 8098157340 942 8150068605 943 8167372360 944 8219615680 945 8237030120 946 8289606908 947 8307132504 948 8360044176 949 8377681400 950 8430929375 951 8448678700 952 8502264400 953 8520126300 954 8574051150 955 8592026100 956 8646291528 957 8664380004 958 8718987441 959 8737189920 960 8792140800 961 8810457760 962 8865753520 963 8884185440 964 8939827520 965 8958374880 966 9014364723 967 9033028004 968 9089367056 969 9108146740 970 9164836450 971 9183733020 972 9240774840 973 9259788780 974 9317184165 975 9336315960 976 9394066368 977 9413316504 978 9471423396 979 9490792360 980 9549257200 981 9568745480 982 9627569735 983 9647177820 984 9706362960 985 9726091340 986 9785638838 987 9805488004 988 9865399336 989 9885369780 990 9945646425 991 9965738640 992 10026382080 993 10046596560 994 10107608280 995 10127945520 996 10189327008 997 10209787504 998 10271540251 999 10292124500 1000 10354250000