0 0 1 0 2 0 3 0 4 0 5 0 6 1 7 2 8 3 9 3 10 4 11 5 12 7 13 9 14 12 15 14 16 17 17 19 18 23 19 27 20 32 21 36 22 42 23 47 24 54 25 60 26 68 27 75 28 84 29 92 30 103 31 113 32 125 33 135 34 148 35 160 36 175 37 189 38 206 39 221 40 239 41 255 42 275 43 294 44 316 45 336 46 360 47 382 48 408 49 432 50 460 51 486 52 516 53 544 54 577 55 608 56 643 57 675 58 712 59 747 60 787 61 825 62 868 63 908 64 953 65 995 66 1043 67 1089 68 1140 69 1188 70 1242 71 1293 72 1350 73 1404 74 1464 75 1521 76 1584 77 1644 78 1711 79 1775 80 1845 81 1911 82 1984 83 2054 84 2131 85 2205 86 2286 87 2363 88 2447 89 2527 90 2615 91 2700 92 2792 93 2880 94 2976 95 3068 96 3168 97 3264 98 3368 99 3468 100 3576 101 3680 102 3793 103 3902 104 4019 105 4131 106 4252 107 4369 108 4495 109 4617 110 4748 111 4874 112 5009 113 5139 114 5279 115 5415 116 5560 117 5700 118 5850 119 5995 120 6150 121 6300 122 6460 123 6615 124 6780 125 6940 126 7111 127 7277 128 7453 129 7623 130 7804 131 7980 132 8167 133 8349 134 8542 135 8729 136 8927 137 9119 138 9323 139 9522 140 9732 141 9936 142 10152 143 10362 144 10584 145 10800 146 11028 147 11250 148 11484 149 11712 150 11953 151 12188 152 12435 153 12675 154 12928 155 13175 156 13435 157 13689 158 13956 159 14216 160 14489 161 14755 162 15035 163 15309 164 15596 165 15876 166 16170 167 16457 168 16758 169 17052 170 17360 171 17661 172 17976 173 18284 174 18607 175 18923 176 19253 177 19575 178 19912 179 20242 180 20587 181 20925 182 21278 183 21623 184 21983 185 22335 186 22703 187 23064 188 23440 189 23808 190 24192 191 24568 192 24960 193 25344 194 25744 195 26136 196 26544 197 26944 198 27361 199 27770 200 28195 201 28611 202 29044 203 29469 204 29911 205 30345 206 30796 207 31238 208 31697 209 32147 210 32615 211 33075 212 33552 213 34020 214 34506 215 34983 216 35478 217 35964 218 36468 219 36963 220 37476 221 37980 222 38503 223 39017 224 39549 225 40071 226 40612 227 41144 228 41695 229 42237 230 42798 231 43349 232 43919 233 44479 234 45059 235 45630 236 46220 237 46800 238 47400 239 47990 240 48600 241 49200 242 49820 243 50430 244 51060 245 51680 246 52321 247 52952 248 53603 249 54243 250 54904 251 55555 252 56227 253 56889 254 57572 255 58244 256 58937 257 59619 258 60323 259 61017 260 61732 261 62436 262 63162 263 63877 264 64614 265 65340 266 66088 267 66825 268 67584 269 68332 270 69103 271 69863 272 70645 273 71415 274 72208 275 72990 276 73795 277 74589 278 75406 279 76211 280 77039 281 77855 282 78695 283 79524 284 80376 285 81216 286 82080 287 82932 288 83808 289 84672 290 85560 291 86436 292 87336 293 88224 294 89137 295 90038 296 90963 297 91875 298 92812 299 93737 300 94687 301 95625 302 96588 303 97538 304 98513 305 99475 306 100463 307 101439 308 102440 309 103428 310 104442 311 105443 312 106470 313 107484 314 108524 315 109551 316 110604 317 111644 318 112711 319 113765 320 114845 321 115911 322 117004 323 118084 324 119191 325 120285 326 121406 327 122513 328 123647 329 124767 330 125915 331 127050 332 128212 333 129360 334 130536 335 131698 336 132888 337 134064 338 135268 339 136458 340 137676 341 138880 342 140113 343 141332 344 142579 345 143811 346 145072 347 146319 348 147595 349 148857 350 150148 351 151424 352 152729 353 154019 354 155339 355 156645 356 157980 357 159300 358 160650 359 161985 360 163350 361 164700 362 166080 363 167445 364 168840 365 170220 366 171631 367 173027 368 174453 369 175863 370 177304 371 178730 372 180187 373 181629 374 183102 375 184559 376 186047 377 187519 378 189023 379 190512 380 192032 381 193536 382 195072 383 196592 384 198144 385 199680 386 201248 387 202800 388 204384 389 205952 390 207553 391 209138 392 210755 393 212355 394 213988 395 215605 396 217255 397 218889 398 220556 399 222206 400 223889 401 225555 402 227255 403 228939 404 230656 405 232356 406 234090 407 235807 408 237558 409 239292 410 241060 411 242811 412 244596 413 246364 414 248167 415 249953 416 251773 417 253575 418 255412 419 257232 420 259087 421 260925 422 262798 423 264653 424 266543 425 268415 426 270323 427 272214 428 274140 429 276048 430 277992 431 279918 432 281880 433 283824 434 285804 435 287766 436 289764 437 291744 438 293761 439 295760 440 297795 441 299811 442 301864 443 303899 444 305971 445 308025 446 310116 447 312188 448 314297 449 316387 450 318515 451 320625 452 322772 453 324900 454 327066 455 329213 456 331398 457 333564 458 335768 459 337953 460 340176 461 342380 462 344623 463 346847 464 349109 465 351351 466 353632 467 355894 468 358195 469 360477 470 362798 471 365099 472 367439 473 369759 474 372119 475 374460 476 376840 477 379200 478 381600 479 383980 480 386400 481 388800 482 391240 483 393660 484 396120 485 398560 486 401041 487 403502 488 406003 489 408483 490 411004 491 413505 492 416047 493 418569 494 421132 495 423674 496 426257 497 428819 498 431423 499 434007 500 436632 501 439236 502 441882 503 444507 504 447174 505 449820 506 452508 507 455175 508 457884 509 460572 510 463303 511 466013 512 468765 513 471495 514 474268 515 477020 516 479815 517 482589 518 485406 519 488201 520 491039 521 493855 522 496715 523 499554 524 502436 525 505296 526 508200 527 511082 528 514008 529 516912 530 519860 531 522786 532 525756 533 528704 534 531697 535 534668 536 537683 537 540675 538 543712 539 546727 540 549787 541 552825 542 555908 543 558968 544 562073 545 565155 546 568283 547 571389 548 574540 549 577668 550 580842 551 583993 552 587190 553 590364 554 593584 555 596781 556 600024 557 603244 558 606511 559 609755 560 613045 561 616311 562 619624 563 622914 564 626251 565 629565 566 632926 567 636263 568 639647 569 643007 570 646415 571 649800 572 653232 573 656640 574 660096 575 663528 576 667008 577 670464 578 673968 579 677448 580 680976 581 684480 582 688033 583 691562 584 695139 585 698691 586 702292 587 705869 588 709495 589 713097 590 716748 591 720374 592 724049 593 727699 594 731399 595 735075 596 738800 597 742500 598 746250 599 749975 600 753750 601 757500 602 761300 603 765075 604 768900 605 772700 606 776551 607 780377 608 784253 609 788103 610 792004 611 795880 612 799807 613 803709 614 807662 615 811589 616 815567 617 819519 618 823523 619 827502 620 831532 621 835536 622 839592 623 843622 624 847704 625 851760 626 855868 627 859950 628 864084 629 868192 630 872353 631 876488 632 880675 633 884835 634 889048 635 893235 636 897475 637 901689 638 905956 639 910196 640 914489 641 918755 642 923075 643 927369 644 931716 645 936036 646 940410 647 944757 648 949158 649 953532 650 957960 651 962361 652 966816 653 971244 654 975727 655 980183 656 984693 657 989175 658 993712 659 998222 660 1002787 661 1007325 662 1011918 663 1016483 664 1021103 665 1025695 666 1030343 667 1034964 668 1039640 669 1044288 670 1048992 671 1053668 672 1058400 673 1063104 674 1067864 675 1072596 676 1077384 677 1082144 678 1086961 679 1091750 680 1096595 681 1101411 682 1106284 683 1111129 684 1116031 685 1120905 686 1125836 687 1130738 688 1135697 689 1140627 690 1145615 691 1150575 692 1155592 693 1160580 694 1165626 695 1170643 696 1175718 697 1180764 698 1185868 699 1190943 700 1196076 701 1201180 702 1206343 703 1211477 704 1216669 705 1221831 706 1227052 707 1232244 708 1237495 709 1242717 710 1247998 711 1253249 712 1258559 713 1263839 714 1269179 715 1274490 716 1279860 717 1285200 718 1290600 719 1295970 720 1301400 721 1306800 722 1312260 723 1317690 724 1323180 725 1328640 726 1334161 727 1339652 728 1345203 729 1350723 730 1356304 731 1361855 732 1367467 733 1373049 734 1378692 735 1384304 736 1389977 737 1395619 738 1401323 739 1406997 740 1412732 741 1418436 742 1424202 743 1429937 744 1435734 745 1441500 746 1447328 747 1453125 748 1458984 749 1464812 750 1470703 751 1476563 752 1482485 753 1488375 754 1494328 755 1500250 756 1506235 757 1512189 758 1518206 759 1524191 760 1530239 761 1536255 762 1542335 763 1548384 764 1554496 765 1560576 766 1566720 767 1572832 768 1579008 769 1585152 770 1591360 771 1597536 772 1603776 773 1609984 774 1616257 775 1622498 776 1628803 777 1635075 778 1641412 779 1647717 780 1654087 781 1660425 782 1666828 783 1673198 784 1679633 785 1686035 786 1692503 787 1698939 788 1705440 789 1711908 790 1718442 791 1724943 792 1731510 793 1738044 794 1744644 795 1751211 796 1757844 797 1764444 798 1771111 799 1777745 800 1784445 801 1791111 802 1797844 803 1804544 804 1811311 805 1818045 806 1824846 807 1831613 808 1838447 809 1845247 810 1852115 811 1858950 812 1865852 813 1872720 814 1879656 815 1886558 816 1893528 817 1900464 818 1907468 819 1914438 820 1921476 821 1928480 822 1935553 823 1942592 824 1949699 825 1956771 826 1963912 827 1971019 828 1978195 829 1985337 830 1992548 831 1999724 832 2006969 833 2014179 834 2021459 835 2028705 836 2036020 837 2043300 838 2050650 839 2057965 840 2065350 841 2072700 842 2080120 843 2087505 844 2094960 845 2102380 846 2109871 847 2117327 848 2124853 849 2132343 850 2139904 851 2147430 852 2155027 853 2162589 854 2170222 855 2177819 856 2185487 857 2193119 858 2200823 859 2208492 860 2216232 861 2223936 862 2231712 863 2239452 864 2247264 865 2255040 866 2262888 867 2270700 868 2278584 869 2286432 870 2294353 871 2302238 872 2310195 873 2318115 874 2326108 875 2334065 876 2342095 877 2350089 878 2358156 879 2366186 880 2374289 881 2382355 882 2390495 883 2398599 884 2406776 885 2414916 886 2423130 887 2431307 888 2439558 889 2447772 890 2456060 891 2464311 892 2472636 893 2480924 894 2489287 895 2497613 896 2506013 897 2514375 898 2522812 899 2531212 900 2539687 901 2548125 902 2556638 903 2565113 904 2573663 905 2582175 906 2590763 907 2599314 908 2607940 909 2616528 910 2625192 911 2633818 912 2642520 913 2651184 914 2659924 915 2668626 916 2677404 917 2686144 918 2694961 919 2703740 920 2712595 921 2721411 922 2730304 923 2739159 924 2748091 925 2756985 926 2765956 927 2774888 928 2783897 929 2792867 930 2801915 931 2810925 932 2820012 933 2829060 934 2838186 935 2847273 936 2856438 937 2865564 938 2874768 939 2883933 940 2893176 941 2902380 942 2911663 943 2920907 944 2930229 945 2939511 946 2948872 947 2958194 948 2967595 949 2976957 950 2986398 951 2995799 952 3005279 953 3014719 954 3024239 955 3033720 956 3043280 957 3052800 958 3062400 959 3071960 960 3081600 961 3091200 962 3100880 963 3110520 964 3120240 965 3129920 966 3139681 967 3149402 968 3159203 969 3168963 970 3178804 971 3188605 972 3198487 973 3208329 974 3218252 975 3228134 976 3238097 977 3248019 978 3258023 979 3267987 980 3278032 981 3288036 982 3298122 983 3308167 984 3318294 985 3328380 986 3338548 987 3348675 988 3358884 989 3369052 990 3379303 991 3389513 992 3399805 993 3410055 994 3420388 995 3430680 996 3441055 997 3451389 998 3461806 999 3472181 1000 3482639