0 1 1 1 2 3 3 4 4 8 5 10 6 17 7 20 8 30 9 35 10 49 11 56 12 75 13 84 14 108 15 120 16 150 17 165 18 202 19 220 20 264 21 286 22 338 23 364 24 425 25 455 26 525 27 560 28 640 29 680 30 771 31 816 32 918 33 969 34 1083 35 1140 36 1267 37 1330 38 1470 39 1540 40 1694 41 1771 42 1940 43 2024 44 2208 45 2300 46 2500 47 2600 48 2817 49 2925 50 3159 51 3276 52 3528 53 3654 54 3925 55 4060 56 4350 57 4495 58 4805 59 4960 60 5291 61 5456 62 5808 63 5984 64 6358 65 6545 66 6942 67 7140 68 7560 69 7770 70 8214 71 8436 72 8905 73 9139 74 9633 75 9880 76 10400 77 10660 78 11207 79 11480 80 12054 81 12341 82 12943 83 13244 84 13875 85 14190 86 14850 87 15180 88 15870 89 16215 90 16936 91 17296 92 18048 93 18424 94 19208 95 19600 96 20417 97 20825 98 21675 99 22100 100 22984 101 23426 102 24345 103 24804 104 25758 105 26235 106 27225 107 27720 108 28747 109 29260 110 30324 111 30856 112 31958 113 32509 114 33650 115 34220 116 35400 117 35990 118 37210 119 37820 120 39081 121 39711 122 41013 123 41664 124 43008 125 43680 126 45067 127 45760 128 47190 129 47905 130 49379 131 50116 132 51635 133 52394 134 53958 135 54740 136 56350 137 57155 138 58812 139 59640 140 61344 141 62196 142 63948 143 64824 144 66625 145 67525 146 69375 147 70300 148 72200 149 73150 150 75101 151 76076 152 78078 153 79079 154 81133 155 82160 156 84267 157 85320 158 87480 159 88560 160 90774 161 91881 162 94150 163 95284 164 97608 165 98770 166 101150 167 102340 168 104777 169 105995 170 108489 171 109736 172 112288 173 113564 174 116175 175 117480 176 120150 177 121485 178 124215 179 125580 180 128371 181 129766 182 132618 183 134044 184 136958 185 138415 186 141392 187 142880 188 145920 189 147440 190 150544 191 152096 192 155265 193 156849 194 160083 195 161700 196 165000 197 166650 198 170017 199 171700 200 175134 201 176851 202 180353 203 182104 204 185675 205 187460 206 191100 207 192920 208 196630 209 198485 210 202266 211 204156 212 208008 213 209934 214 213858 215 215820 216 219817 217 221815 218 225885 219 227920 220 232064 221 234136 222 238355 223 240464 224 244758 225 246905 226 251275 227 253460 228 257907 229 260130 230 264654 231 266916 232 271518 233 273819 234 278500 235 280840 236 285600 237 287980 238 292820 239 295240 240 300161 241 302621 242 307623 243 310124 244 315208 245 317750 246 322917 247 325500 248 330750 249 333375 250 338709 251 341376 252 346795 253 349504 254 355008 255 357760 256 363350 257 366145 258 371822 259 374660 260 380424 261 383306 262 389158 263 392084 264 398025 265 400995 266 407025 267 410040 268 416160 269 419220 270 425431 271 428536 272 434838 273 437989 274 444383 275 447580 276 454067 277 457310 278 463890 279 467180 280 473854 281 477191 282 483960 283 487344 284 494208 285 497640 286 504600 287 508080 288 515137 289 518665 290 525819 291 529396 292 536648 293 540274 294 547625 295 551300 296 558750 297 562475 298 570025 299 573800 300 581451 301 585276 302 593028 303 596904 304 604758 305 608685 306 616642 307 620620 308 628680 309 632710 310 640874 311 644956 312 653225 313 657359 314 665733 315 669920 316 678400 317 682640 318 691227 319 695520 320 704214 321 708561 322 717363 323 721764 324 730675 325 735130 326 744150 327 748660 328 757790 329 762355 330 771596 331 776216 332 785568 333 790244 334 799708 335 804440 336 814017 337 818805 338 828495 339 833340 340 843144 341 848046 342 857965 343 862924 344 872958 345 877975 346 888125 347 893200 348 903467 349 908600 350 918984 351 924176 352 934678 353 939929 354 950550 355 955860 356 966600 357 971970 358 982830 359 988260 360 999241 361 1004731 362 1015833 363 1021384 364 1032608 365 1038220 366 1049567 367 1055240 368 1066710 369 1072445 370 1084039 371 1089836 372 1101555 373 1107414 374 1119258 375 1125180 376 1137150 377 1143135 378 1155232 379 1161280 380 1173504 381 1179616 382 1191968 383 1198144 384 1210625 385 1216865 386 1229475 387 1235780 388 1248520 389 1254890 390 1267761 391 1274196 392 1287198 393 1293699 394 1306833 395 1313400 396 1326667 397 1333300 398 1346700 399 1353400 400 1366934 401 1373701 402 1387370 403 1394204 404 1408008 405 1414910 406 1428850 407 1435820 408 1449897 409 1456935 410 1471149 411 1478256 412 1492608 413 1499784 414 1514275 415 1521520 416 1536150 417 1543465 418 1558235 419 1565620 420 1580531 421 1587986 422 1603038 423 1610564 424 1625758 425 1633355 426 1648692 427 1656360 428 1671840 429 1679580 430 1695204 431 1703016 432 1718785 433 1726669 434 1742583 435 1750540 436 1766600 437 1774630 438 1790837 439 1798940 440 1815294 441 1823471 442 1839973 443 1848224 444 1864875 445 1873200 446 1890000 447 1898400 448 1915350 449 1923825 450 1940926 451 1949476 452 1966728 453 1975354 454 1992758 455 2001460 456 2019017 457 2027795 458 2045505 459 2054360 460 2072224 461 2081156 462 2099175 463 2108184 464 2126358 465 2135445 466 2153775 467 2162940 468 2181427 469 2190670 470 2209314 471 2218636 472 2237438 473 2246839 474 2265800 475 2275280 476 2294400 477 2303960 478 2323240 479 2332880 480 2352321 481 2362041 482 2381643 483 2391444 484 2411208 485 2421090 486 2441017 487 2450980 488 2471070 489 2481115 490 2501369 491 2511496 492 2531915 493 2542124 494 2562708 495 2573000 496 2593750 497 2604125 498 2625042 499 2635500 500 2656584 501 2667126 502 2688378 503 2699004 504 2720425 505 2731135 506 2752725 507 2763520 508 2785280 509 2796160 510 2818091 511 2829056 512 2851158 513 2862209 514 2884483 515 2895620 516 2918067 517 2929290 518 2951910 519 2963220 520 2986014 521 2997411 522 3020380 523 3031864 524 3055008 525 3066580 526 3089900 527 3101560 528 3125057 529 3136805 530 3160479 531 3172316 532 3196168 533 3208094 534 3232125 535 3244140 536 3268350 537 3280455 538 3304845 539 3317040 540 3341611 541 3353896 542 3378648 543 3391024 544 3415958 545 3428425 546 3453542 547 3466100 548 3491400 549 3504050 550 3529534 551 3542276 552 3567945 553 3580779 554 3606633 555 3619560 556 3645600 557 3658620 558 3684847 559 3697960 560 3724374 561 3737581 562 3764183 563 3777484 564 3804275 565 3817670 566 3844650 567 3858140 568 3885310 569 3898895 570 3926256 571 3939936 572 3967488 573 3981264 574 4009008 575 4022880 576 4050817 577 4064785 578 4092915 579 4106980 580 4135304 581 4149466 582 4177985 583 4192244 584 4220958 585 4235315 586 4264225 587 4278680 588 4307787 589 4322340 590 4351644 591 4366296 592 4395798 593 4410549 594 4440250 595 4455100 596 4485000 597 4499950 598 4530050 599 4545100 600 4575401 601 4590551 602 4621053 603 4636304 604 4667008 605 4682360 606 4713267 607 4728720 608 4759830 609 4775385 610 4806699 611 4822356 612 4853875 613 4869634 614 4901358 615 4917220 616 4949150 617 4965115 618 4997252 619 5013320 620 5045664 621 5061836 622 5094388 623 5110664 624 5143425 625 5159805 626 5192775 627 5209260 628 5242440 629 5259030 630 5292421 631 5309116 632 5342718 633 5359519 634 5393333 635 5410240 636 5444267 637 5461280 638 5495520 639 5512640 640 5547094 641 5564321 642 5598990 643 5616324 644 5651208 645 5668650 646 5703750 647 5721300 648 5756617 649 5774275 650 5809809 651 5827576 652 5863328 653 5881204 654 5917175 655 5935160 656 5971350 657 5989445 658 6025855 659 6044060 660 6080691 661 6099006 662 6135858 663 6154284 664 6191358 665 6209895 666 6247192 667 6265840 668 6303360 669 6322120 670 6359864 671 6378736 672 6416705 673 6435689 674 6473883 675 6492980 676 6531400 677 6550610 678 6589257 679 6608580 680 6647454 681 6666891 682 6705993 683 6725544 684 6764875 685 6784540 686 6824100 687 6843880 688 6883670 689 6903565 690 6943586 691 6963596 692 7003848 693 7023974 694 7064458 695 7084700 696 7125417 697 7145775 698 7186725 699 7207200 700 7248384 701 7268976 702 7310395 703 7331104 704 7372758 705 7393585 706 7435475 707 7456420 708 7498547 709 7519610 710 7561974 711 7583156 712 7625758 713 7647059 714 7689900 715 7711320 716 7754400 717 7775940 718 7819260 719 7840920 720 7884481 721 7906261 722 7950063 723 7971964 724 8016008 725 8038030 726 8082317 727 8104460 728 8148990 729 8171255 730 8216029 731 8238416 732 8283435 733 8305944 734 8351208 735 8373840 736 8419350 737 8442105 738 8487862 739 8510740 740 8556744 741 8579746 742 8625998 743 8649124 744 8695625 745 8718875 746 8765625 747 8789000 748 8836000 749 8859500 750 8906751 751 8930376 752 8977878 753 9001629 754 9049383 755 9073260 756 9121267 757 9145270 758 9193530 759 9217660 760 9266174 761 9290431 762 9339200 763 9363584 764 9412608 765 9437120 766 9486400 767 9511040 768 9560577 769 9585345 770 9635139 771 9660036 772 9710088 773 9735114 774 9785425 775 9810580 776 9861150 777 9886435 778 9937265 779 9962680 780 10013771 781 10039316 782 10090668 783 10116344 784 10167958 785 10193765 786 10245642 787 10271580 788 10323720 789 10349790 790 10402194 791 10428396 792 10481065 793 10507399 794 10560333 795 10586800 796 10640000 797 10666600 798 10720067 799 10746800 800 10800534 801 10827401 802 10881403 803 10908404 804 10962675 805 10989810 806 11044350 807 11071620 808 11126430 809 11153835 810 11208916 811 11236456 812 11291808 813 11319484 814 11375108 815 11402920 816 11458817 817 11486765 818 11542935 819 11571020 820 11627464 821 11655686 822 11712405 823 11740764 824 11797758 825 11826255 826 11883525 827 11912160 828 11969707 829 11998480 830 12056304 831 12085216 832 12143318 833 12172369 834 12230750 835 12259940 836 12318600 837 12347930 838 12406870 839 12436340 840 12495561 841 12525171 842 12584673 843 12614424 844 12674208 845 12704100 846 12764167 847 12794200 848 12854550 849 12884725 850 12945359 851 12975676 852 13036595 853 13067054 854 13128258 855 13158860 856 13220350 857 13251095 858 13312872 859 13343760 860 13405824 861 13436856 862 13499208 863 13530384 864 13593025 865 13624345 866 13687275 867 13718740 868 13781960 869 13813570 870 13877081 871 13908836 872 13972638 873 14004539 874 14068633 875 14100680 876 14165067 877 14197260 878 14261940 879 14294280 880 14359254 881 14391741 882 14457010 883 14489644 884 14555208 885 14587990 886 14653850 887 14686780 888 14752937 889 14786015 890 14852469 891 14885696 892 14952448 893 14985824 894 15052875 895 15086400 896 15153750 897 15187425 898 15255075 899 15288900 900 15356851 901 15390826 902 15459078 903 15493204 904 15561758 905 15596035 906 15664892 907 15699320 908 15768480 909 15803060 910 15872524 911 15907256 912 15977025 913 16011909 914 16081983 915 16117020 916 16187400 917 16222590 918 16293277 919 16328620 920 16399614 921 16435111 922 16506413 923 16542064 924 16613675 925 16649480 926 16721400 927 16757360 928 16829590 929 16865705 930 16938246 931 16974516 932 17047368 933 17083794 934 17156958 935 17193540 936 17267017 937 17303755 938 17377545 939 17414440 940 17488544 941 17525596 942 17600015 943 17637224 944 17711958 945 17749325 946 17824375 947 17861900 948 17937267 949 17974950 950 18050634 951 18088476 952 18164478 953 18202479 954 18278800 955 18316960 956 18393600 957 18431920 958 18508880 959 18547360 960 18624641 961 18663281 962 18740883 963 18779684 964 18857608 965 18896570 966 18974817 967 19013940 968 19092510 969 19131795 970 19210689 971 19250136 972 19329355 973 19368964 974 19448508 975 19488280 976 19568150 977 19608085 978 19688282 979 19728380 980 19808904 981 19849166 982 19930018 983 19970444 984 20051625 985 20092215 986 20173725 987 20214480 988 20296320 989 20337240 990 20419411 991 20460496 992 20542998 993 20584249 994 20667083 995 20708500 996 20791667 997 20833250 998 20916750 999 20958500 1000 21042334