1 0 2 0 3 1 4 2 5 3 6 6 7 6 8 12 9 15 10 30 11 21 12 60 13 35 14 84 15 105 16 140 17 84 18 210 19 165 20 280 21 315 22 360 23 385 24 504 25 495 26 630 27 693 28 792 29 819 30 990 31 1001 32 1170 33 1287 34 1430 35 1365 36 1716 37 1683 38 2002 39 2145 40 2310 41 2431 42 2730 43 2805 44 3120 45 3315 46 3570 47 3705 48 4080 49 4199 50 4560 51 4845 52 5168 53 5187 54 5814 55 5865 56 6460 57 6783 58 7140 59 7429 60 7980 61 8211 62 8778 63 9177 64 9660 65 9975 66 10626 67 10925 68 11550 69 12075 70 12650 71 12825 72 13800 73 14007 74 14950 75 15525 76 16146 77 16675 78 17550 79 18009 80 18900 81 19575 82 20358 83 20925 84 21924 85 22475 86 23436 87 24273 88 25172 89 25575 90 26970 91 27405 92 28768 93 29667 94 30624 95 31465 96 32736 97 33495 98 34782 99 35805 100 36960 101 37851 102 39270 103 40145 104 41514 105 42735 106 44030 107 44733 108 46620 109 47355 110 49210 111 50505 112 51870 113 53095 114 54834 115 55965 116 57720 117 59163 118 60762 119 62049 120 63960 121 65231 122 67080 123 68757 124 70520 125 71595 126 74046 127 75153 128 77572 129 79335 130 81180 131 82861 132 85140 133 86715 134 89010 135 90945 136 93060 137 94815 138 97290 139 99029 140 101430 141 103635 142 105938 143 107457 144 110544 145 112095 146 115150 147 117453 148 119850 149 122059 150 124950 151 127041 152 129948 153 132447 154 135150 155 137445 156 140556 157 142835 158 145860 159 148665 160 151580 161 153615 162 157410 163 159477 164 163240 165 166155 166 169176 167 171985 168 175560 169 178239 170 181830 171 184965 172 188328 173 191235 174 195054 175 197945 176 201666 177 205143 178 208742 179 211365 180 215940 181 218595 182 223138 183 226737 184 230454 185 233935 186 238266 187 241605 188 245952 189 249795 190 253890 191 257481 192 262080 193 265655 194 270144 195 274365 196 278720 197 282003 198 287430 199 290745 200 296140 201 300495 202 304980 203 309205 204 314364 205 318435 206 323610 207 328233 208 333132 209 337479 210 342930 211 347261 212 352590 213 357627 214 362810 215 366825 216 373176 217 377223 218 383542 219 388725 220 394050 221 399091 222 405150 223 410025 224 416100 225 421575 226 427350 227 432525 228 438900 229 444059 230 450300 231 456225 232 462308 233 467127 234 474474 235 479325 236 486640 237 492723 238 498960 239 504889 240 511920 241 517671 242 524718 243 531117 244 537840 245 543915 246 551286 247 557345 248 564570 249 571455 250 578510 251 584205 252 592620 253 598347 254 606730 255 613785 256 621006 257 627895 258 635970 259 642669 260 650760 261 658155 262 665898 263 672945 264 681384 265 688415 266 696696 267 704613 268 712712 269 719355 270 728910 271 735585 272 745108 273 753207 274 761484 275 769405 276 778596 277 786315 278 795522 279 803985 280 812820 281 820911 282 830490 283 838565 284 847974 285 856995 286 866210 287 873873 288 884640 289 892335 290 903070 291 912285 292 921690 293 930715 294 941094 295 949905 296 960300 297 969903 298 979902 299 989109 300 999900 301 1009091 302 1019700 303 1029897 304 1040300 305 1049055 306 1061106 307 1069893 308 1081912 309 1092315 310 1102920 311 1113121 312 1124760 313 1134735 314 1146390 315 1157205 316 1168440 317 1178835 318 1190910 319 1201289 320 1213170 321 1224615 322 1236278 323 1246197 324 1259604 325 1269555 326 1282930 327 1294593 328 1306470 329 1317919 330 1330890 331 1342101 332 1355088 333 1367187 334 1379730 335 1391385 336 1404816 337 1416455 338 1429680 339 1442445 340 1455440 341 1466595 342 1481430 343 1492617 344 1507420 345 1520415 346 1533636 347 1546405 348 1560780 349 1573299 350 1587690 351 1601145 352 1615068 353 1628055 354 1642914 355 1655885 356 1670526 357 1684683 358 1699082 359 1711545 360 1727880 361 1740375 362 1756678 363 1771077 364 1785714 365 1799875 366 1815726 367 1829625 368 1845492 369 1860375 370 1875750 371 1890141 372 1906500 373 1920875 374 1937004 375 1952625 376 1968500 377 1982343 378 2000250 379 2014125 380 2032000 381 2047875 382 2064000 383 2079625 384 2097024 385 2112375 386 2129790 387 2146173 388 2163072 389 2178939 390 2196870 391 2212721 392 2230410 393 2247567 394 2264990 395 2280285 396 2299836 397 2315163 398 2334682 399 2352105 400 2369790 401 2386951 402 2405970 403 2422845 404 2441880 405 2459835 406 2478330 407 2495745 408 2515320 409 2532719 410 2552040 411 2570805 412 2589848 413 2606667 414 2627934 415 2644785 416 2666020 417 2685063 418 2704380 419 2723149 420 2743860 421 2762331 422 2783058 423 2802657 424 2822820 425 2841855 426 2863146 427 2882165 428 2903190 429 2923635 430 2944370 431 2962785 432 2985840 433 3004287 434 3027310 435 3048045 436 3069066 437 3089515 438 3111990 439 3132129 440 3154620 441 3175935 442 3197838 443 3218565 444 3241644 445 3262355 446 3285156 447 3307353 448 3329852 449 3349935 450 3374850 451 3394965 452 3419848 453 3442347 454 3465144 455 3487345 456 3511656 457 3533535 458 3557862 459 3580965 460 3604680 461 3627171 462 3652110 463 3674585 464 3699234 465 3723255 466 3747590 467 3769413 468 3796260 469 3818115 470 3844930 471 3869265 472 3893910 473 3917935 474 3944154 475 3967845 476 3994080 477 4019043 478 4044642 479 4068969 480 4095840 481 4120151 482 4146720 483 4172637 484 4198880 485 4222515 486 4251366 487 4275033 488 4303852 489 4330095 490 4356660 491 4382581 492 4410780 493 4436355 494 4464570 495 4491465 496 4519020 497 4545255 498 4574130 499 4600349 500 4628910 501 4656795 502 4685018 503 4710537 504 4741464 505 4767015 506 4797910 507 4826133 508 4854690 509 4882579 510 4912830 511 4940361 512 4970628 513 4999527 514 5029110 515 5057325 516 5088276 517 5116475 518 5147100 519 5177025 520 5207300 521 5234775 522 5267850 523 5295357 524 5328400 525 5358675 526 5389296 527 5419225 528 5451600 529 5481159 530 5513550 531 5544525 532 5576208 533 5606475 534 5639574 535 5669825 536 5702586 537 5734623 538 5767022 539 5796525 540 5831820 541 5861355 542 5896618 543 5929017 544 5961774 545 5993815 546 6028386 547 6060045 548 6094632 549 6127755 550 6161610 551 6194001 552 6229320 553 6261695 554 6296664 555 6330885 556 6365480 557 6397083 558 6434670 559 6466305 560 6503860 561 6538455 562 6573420 563 6607645 564 6644484 565 6678315 566 6715170 567 6750513 568 6786612 569 6821199 570 6858810 571 6893381 572 6930630 573 6967107 574 7003970 575 7037745 576 7077696 577 7111503 578 7151422 579 7188285 580 7225530 581 7262011 582 7301190 583 7337265 584 7376460 585 7414095 586 7452510 587 7489365 588 7529340 589 7566179 590 7605780 591 7644585 592 7683788 593 7719807 594 7762194 595 7798245 596 7840600 597 7879803 598 7919400 599 7958209 600 7999800 601 8038191 602 8079798 603 8119797 604 8160600 605 8199795 606 8242206 607 8281385 608 8323410 609 8364615 610 8406230 611 8444565 612 8489460 613 8527827 614 8572690 615 8614305 616 8656326 617 8697535 618 8741610 619 8782389 620 8826480 621 8868915 622 8912178 623 8953785 624 8998704 625 9040295 626 9084816 627 9128493 628 9172592 629 9213315 630 9260790 631 9301545 632 9348988 633 9393087 634 9437604 635 9481285 636 9527916 637 9571155 638 9617802 639 9662745 640 9708540 641 9752631 642 9800130 643 9844205 644 9891294 645 9937515 646 9984170 647 10027353 648 10077480 649 10120695 650 10170790 651 10217445 652 10264530 653 10310755 654 10360014 655 10405785 656 10455060 657 10502583 658 10550982 659 10597629 660 10647780 661 10694411 662 10744140 663 10792977 664 10842260 665 10887975 666 10940826 667 10986573 668 11039392 669 11088675 670 11138400 671 11187241 672 11239200 673 11287575 674 11339550 675 11389725 676 11440800 677 11490075 678 11542950 679 11592209 680 11644650 681 11696175 682 11748158 683 11796477 684 11852124 685 11900475 686 11956090 687 12008073 688 12060510 689 12112039 690 12166770 691 12217821 692 12272568 693 12325467 694 12379290 695 12431265 696 12486936 697 12538895 698 12594120 699 12648405 700 12703160 701 12754155 702 12812670 703 12863697 704 12922180 705 12976935 706 13032156 707 13086445 708 13144020 709 13197819 710 13255410 711 13311105 712 13367748 713 13422495 714 13481034 715 13535765 716 13593846 717 13650963 718 13708562 719 13762305 720 13823760 721 13877535 722 13938958 723 13996557 724 14054634 725 14111755 726 14172246 727 14228865 728 14289372 729 14347935 730 14407470 731 14465061 732 14526540 733 14584115 734 14645124 735 14705145 736 14765660 737 14822223 738 14886690 739 14943285 740 15007720 741 15068235 742 15129240 743 15189265 744 15252744 745 15312255 746 15375750 747 15437253 748 15499752 749 15560259 750 15624750 751 15685241 752 15749250 753 15812247 754 15875750 755 15935205 756 16002756 757 16062243 758 16129762 759 16193265 760 16257270 761 16320271 762 16386810 763 16449285 764 16515840 765 16580355 766 16645890 767 16709385 768 16776960 769 16840439 770 16907520 771 16973565 772 17040128 773 17102547 774 17173254 775 17235705 776 17306380 777 17372943 778 17440020 779 17506069 780 17575740 781 17641251 782 17710938 783 17778537 784 17847180 785 17913735 786 17984466 787 18051005 788 18121230 789 18190395 790 18260090 791 18325545 792 18399480 793 18464967 794 18538870 795 18608565 796 18678786 797 18747955 798 18820830 799 18889449 800 18962340 801 19033095 802 19104918 803 19174605 804 19248564 805 19318235 806 19391676 807 19464033 808 19536932 809 19605495 810 19682730 811 19751325 812 19828528 813 19901427 814 19974864 815 20047225 816 20123376 817 20195175 818 20271342 819 20345325 820 20420400 821 20493291 822 20570550 823 20643425 824 20720154 825 20795775 826 20871950 827 20943693 828 21024300 829 21096075 830 21176650 831 21252825 832 21329550 833 21405175 834 21484674 835 21559725 836 21639240 837 21716523 838 21794922 839 21871089 840 21951720 841 22027871 842 22107960 843 22186917 844 22266440 845 22341435 846 22425486 847 22500513 848 22584532 849 22664055 850 22744140 851 22823101 852 22906020 853 22984395 854 23067330 855 23147985 856 23229780 857 23309295 858 23393370 859 23472869 860 23556390 861 23638755 862 23721698 863 23800017 864 23887584 865 23965935 866 24053470 867 24136413 868 24219930 869 24302299 870 24388710 871 24470481 872 24556908 873 24641007 874 24726270 875 24809205 876 24896796 877 24979715 878 25066740 879 25152585 880 25239020 881 25320735 882 25411890 883 25493637 884 25584760 885 25671195 886 25758216 887 25844065 888 25934040 889 26019279 890 26109270 891 26196885 892 26285688 893 26372115 894 26463294 895 26549705 896 26640306 897 26729703 898 26819702 899 26904885 900 26999700 901 27084915 902 27179698 903 27269697 904 27360294 905 27449695 906 27543306 907 27632085 908 27725712 909 27816915 910 27909330 911 27999321 912 28094160 913 28184135 914 28278384 915 28371405 916 28465040 917 28553763 918 28652310 919 28741065 920 28839580 921 28933215 922 29027460 923 29120485 924 29217804 925 29310195 926 29407530 927 29502393 928 29598492 929 29692119 930 29790690 931 29884301 932 29982270 933 30078987 934 30176330 935 30268665 936 30371016 937 30463383 938 30565702 939 30663045 940 30761010 941 30857731 942 30958830 943 31054905 944 31156020 945 31254615 946 31354470 947 31451805 948 31554180 949 31651499 950 31753260 951 31853745 952 31954868 953 32050887 954 32157114 955 32253165 956 32359360 957 32460483 958 32562240 959 32662729 960 32767680 961 32867511 962 32972478 963 33074877 964 33178560 965 33279675 966 33385926 967 33487025 968 33592650 969 33696975 970 33801950 971 33901725 972 34011900 973 34111707 974 34221850 975 34326825 976 34432446 977 34536775 978 34645650 979 34749309 980 34858200 981 34964475 982 35072058 983 35177025 984 35287224 985 35392175 986 35501736 987 35609973 988 35718872 989 35822475 990 35936670 991 36040305 992 36154468 993 36263367 994 36372924 995 36481165 996 36594036 997 36701595 998 36814482 999 36924705 1000 37036260