0 0 1 0 2 0 3 0 4 1 5 1 6 2 7 2 8 3 9 3 10 5 11 6 12 9 13 10 14 13 15 14 16 18 17 20 18 25 19 28 20 34 21 37 22 44 23 48 24 56 25 61 26 70 27 76 28 87 29 94 30 106 31 114 32 127 33 136 34 151 35 162 36 179 37 191 38 209 39 222 40 242 41 257 42 279 43 296 44 320 45 338 46 364 47 384 48 412 49 434 50 464 51 488 52 521 53 547 54 582 55 610 56 647 57 677 58 717 59 750 60 793 61 828 62 873 63 910 64 958 65 998 66 1049 67 1092 68 1146 69 1191 70 1248 71 1296 72 1356 73 1407 74 1470 75 1524 76 1591 77 1648 78 1718 79 1778 80 1851 81 1914 82 1991 83 2058 84 2139 85 2209 86 2293 87 2366 88 2454 89 2531 90 2623 91 2704 92 2800 93 2884 94 2984 95 3072 96 3176 97 3268 98 3376 99 3472 100 3585 101 3685 102 3802 103 3906 104 4027 105 4135 106 4261 107 4374 108 4505 109 4622 110 4757 111 4878 112 5018 113 5144 114 5289 115 5420 116 5570 117 5705 118 5860 119 6000 120 6160 121 6305 122 6470 123 6620 124 6791 125 6946 126 7122 127 7282 128 7463 129 7628 130 7815 131 7986 132 8179 133 8355 134 8553 135 8734 136 8938 137 9125 138 9335 139 9528 140 9744 141 9942 142 10164 143 10368 144 10596 145 10806 146 11040 147 11256 148 11497 149 11719 150 11966 151 12194 152 12447 153 12681 154 12941 155 13182 156 13449 157 13696 158 13969 159 14222 160 14502 161 14762 162 15049 163 15316 164 15610 165 15883 166 16184 167 16464 168 16772 169 17059 170 17374 171 17668 172 17991 173 18292 174 18622 175 18930 176 19267 177 19582 178 19927 179 20250 180 20603 181 20933 182 21293 183 21630 184 21998 185 22343 186 22719 187 23072 188 23456 189 23816 190 24208 191 24576 192 24976 193 25352 194 25760 195 26144 196 26561 197 26953 198 27378 199 27778 200 28211 201 28619 202 29061 203 29478 204 29929 205 30354 206 30813 207 31246 208 31714 209 32156 210 32633 211 33084 212 33570 213 34029 214 34524 215 34992 216 35496 217 35973 218 36486 219 36972 220 37495 221 37990 222 38522 223 39026 224 39567 225 40080 226 40631 227 41154 228 41715 229 42247 230 42817 231 43358 232 43938 233 44489 234 45079 235 45640 236 46240 237 46810 238 47420 239 48000 240 48620 241 49210 242 49840 243 50440 244 51081 245 51691 246 52342 247 52962 248 53623 249 54253 250 54925 251 55566 252 56249 253 56900 254 57593 255 58254 256 58958 257 59630 258 60345 259 61028 260 61754 261 62447 262 63184 263 63888 264 64636 265 65351 266 66110 267 66836 268 67607 269 68344 270 69126 271 69874 272 70667 273 71426 274 72231 275 73002 276 73819 277 74601 278 75429 279 76222 280 77062 281 77867 282 78719 283 79536 284 80400 285 81228 286 82104 287 82944 288 83832 289 84684 290 85584 291 86448 292 87361 293 88237 294 89162 295 90050 296 90987 297 91887 298 92837 299 93750 300 94713 301 95638 302 96613 303 97550 304 98538 305 99488 306 100489 307 101452 308 102466 309 103441 310 104468 311 105456 312 106496 313 107497 314 108550 315 109564 316 110631 317 111658 318 112738 319 113778 320 114871 321 115924 322 117031 323 118098 324 119219 325 120299 326 121433 327 122526 328 123674 329 124781 330 125943 331 127064 332 128240 333 129374 334 130564 335 131712 336 132916 337 134078 338 135296 339 136472 340 137705 341 138895 342 140142 343 141346 344 142607 345 143825 346 145101 347 146334 348 147625 349 148872 350 150177 351 151438 352 152758 353 154034 354 155369 355 156660 356 158010 357 159315 358 160680 359 162000 360 163380 361 164715 362 166110 363 167460 364 168871 365 170236 366 171662 367 173042 368 174483 369 175878 370 177335 371 178746 372 180219 373 181645 374 183133 375 184574 376 186078 377 187535 378 189055 379 190528 380 192064 381 193552 382 195104 383 196608 384 198176 385 199696 386 201280 387 202816 388 204417 389 205969 390 207586 391 209154 392 210787 393 212371 394 214021 395 215622 396 217289 397 218906 398 220589 399 222222 400 223922 401 225572 402 227289 403 228956 404 230690 405 232373 406 234124 407 235824 408 237592 409 239309 410 241094 411 242828 412 244631 413 246382 414 248202 415 249970 416 251807 417 253592 418 255447 419 257250 420 259123 421 260943 422 262833 423 264670 424 266578 425 268433 426 270359 427 272232 428 274176 429 276066 430 278028 431 279936 432 281916 433 283842 434 285840 435 287784 436 289801 437 291763 438 293798 439 295778 440 297831 441 299829 442 301901 443 303918 444 306009 445 308044 446 310153 447 312206 448 314334 449 316406 450 318553 451 320644 452 322810 453 324919 454 327104 455 329232 456 331436 457 333583 458 335806 459 337972 460 340215 461 342400 462 344662 463 346866 464 349147 465 351370 466 353671 467 355914 468 358235 469 360497 470 362837 471 365118 472 367478 473 369779 474 372159 475 374480 476 376880 477 379220 478 381640 479 384000 480 386440 481 388820 482 391280 483 393680 484 396161 485 398581 486 401082 487 403522 488 406043 489 408503 490 411045 491 413526 492 416089 493 418590 494 421173 495 423694 496 426298 497 428840 498 431465 499 434028 500 436674 501 439257 502 441924 503 444528 504 447216 505 449841 506 452550 507 455196 508 457927 509 460594 510 463346 511 466034 512 468807 513 471516 514 474311 515 477042 516 479859 517 482611 518 485449 519 488222 520 491082 521 493877 522 496759 523 499576 524 502480 525 505318 526 508244 527 511104 528 514052 529 516934 530 519904 531 522808 532 525801 533 528727 534 531742 535 534690 536 537727 537 540697 538 543757 539 546750 540 549833 541 552848 542 555953 543 558990 544 562118 545 565178 546 568329 547 571412 548 574586 549 577691 550 580888 551 584016 552 587236 553 590387 554 593630 555 596804 556 600071 557 603268 558 606558 559 609778 560 613091 561 616334 562 619671 563 622938 564 626299 565 629589 566 632973 567 636286 568 639694 569 643031 570 646463 571 649824 572 653280 573 656664 574 660144 575 663552 576 667056 577 670488 578 674016 579 677472 580 681025 581 684505 582 688082 583 691586 584 695187 585 698715 586 702341 587 705894 588 709545 589 713122 590 716797 591 720398 592 724098 593 727724 594 731449 595 735100 596 738850 597 742525 598 746300 599 750000 600 753800 601 757525 602 761350 603 765100 604 768951 605 772726 606 776602 607 780402 608 784303 609 788128 610 792055 611 795906 612 799859 613 803735 614 807713 615 811614 616 815618 617 819545 618 823575 619 827528 620 831584 621 835562 622 839644 623 843648 624 847756 625 851786 626 855920 627 859976 628 864137 629 868219 630 872406 631 876514 632 880727 633 884861 634 889101 635 893262 636 897529 637 901716 638 906009 639 910222 640 914542 641 918782 642 923129 643 927396 644 931770 645 936063 646 940464 647 944784 648 949212 649 953559 650 958014 651 962388 652 966871 653 971272 654 975782 655 980210 656 984747 657 989202 658 993767 659 998250 660 1002843 661 1007353 662 1011973 663 1016510 664 1021158 665 1025723 666 1030399 667 1034992 668 1039696 669 1044316 670 1049048 671 1053696 672 1058456 673 1063132 674 1067920 675 1072624 676 1077441 677 1082173 678 1087018 679 1091778 680 1096651 681 1101439 682 1106341 683 1111158 684 1116089 685 1120934 686 1125893 687 1130766 688 1135754 689 1140656 690 1145673 691 1150604 692 1155650 693 1160609 694 1165684 695 1170672 696 1175776 697 1180793 698 1185926 699 1190972 700 1196135 701 1201210 702 1206402 703 1211506 704 1216727 705 1221860 706 1227111 707 1232274 708 1237555 709 1242747 710 1248057 711 1253278 712 1258618 713 1263869 714 1269239 715 1274520 716 1279920 717 1285230 718 1290660 719 1296000 720 1301460 721 1306830 722 1312320 723 1317720 724 1323241 725 1328671 726 1334222 727 1339682 728 1345263 729 1350753 730 1356365 731 1361886 732 1367529 733 1373080 734 1378753 735 1384334 736 1390038 737 1395650 738 1401385 739 1407028 740 1412794 741 1418467 742 1424264 743 1429968 744 1435796 745 1441531 746 1447390 747 1453156 748 1459047 749 1464844 750 1470766 751 1476594 752 1482547 753 1488406 754 1494391 755 1500282 756 1506299 757 1512221 758 1518269 759 1524222 760 1530302 761 1536287 762 1542399 763 1548416 764 1554560 765 1560608 766 1566784 767 1572864 768 1579072 769 1585184 770 1591424 771 1597568 772 1603841 773 1610017 774 1616322 775 1622530 776 1628867 777 1635107 778 1641477 779 1647750 780 1654153 781 1660458 782 1666893 783 1673230 784 1679698 785 1686068 786 1692569 787 1698972 788 1705506 789 1711941 790 1718508 791 1724976 792 1731576 793 1738077 794 1744710 795 1751244 796 1757911 797 1764478 798 1771178 799 1777778 800 1784511 801 1791144 802 1797911 803 1804578 804 1811379 805 1818079 806 1824913 807 1831646 808 1838514 809 1845281 810 1852183 811 1858984 812 1865920 813 1872754 814 1879724 815 1886592 816 1893596 817 1900498 818 1907536 819 1914472 820 1921545 821 1928515 822 1935622 823 1942626 824 1949767 825 1956805 826 1963981 827 1971054 828 1978265 829 1985372 830 1992617 831 1999758 832 2007038 833 2014214 834 2021529 835 2028740 836 2036090 837 2043335 838 2050720 839 2058000 840 2065420 841 2072735 842 2080190 843 2087540 844 2095031 845 2102416 846 2109942 847 2117362 848 2124923 849 2132378 850 2139975 851 2147466 852 2155099 853 2162625 854 2170293 855 2177854 856 2185558 857 2193155 858 2200895 859 2208528 860 2216304 861 2223972 862 2231784 863 2239488 864 2247336 865 2255076 866 2262960 867 2270736 868 2278657 869 2286469 870 2294426 871 2302274 872 2310267 873 2318151 874 2326181 875 2334102 876 2342169 877 2350126 878 2358229 879 2366222 880 2374362 881 2382392 882 2390569 883 2398636 884 2406850 885 2414953 886 2423204 887 2431344 888 2439632 889 2447809 890 2456134 891 2464348 892 2472711 893 2480962 894 2489362 895 2497650 896 2506087 897 2514412 898 2522887 899 2531250 900 2539763 901 2548163 902 2556713 903 2565150 904 2573738 905 2582213 906 2590839 907 2599352 908 2608016 909 2616566 910 2625268 911 2633856 912 2642596 913 2651222 914 2660000 915 2668664 916 2677481 917 2686183 918 2695038 919 2703778 920 2712671 921 2721449 922 2730381 923 2739198 924 2748169 925 2757024 926 2766033 927 2774926 928 2783974 929 2792906 930 2801993 931 2810964 932 2820090 933 2829099 934 2838264 935 2847312 936 2856516 937 2865603 938 2874846 939 2883972 940 2893255 941 2902420 942 2911742 943 2920946 944 2930307 945 2939550 946 2948951 947 2958234 948 2967675 949 2976997 950 2986477 951 2995838 952 3005358 953 3014759 954 3024319 955 3033760 956 3043360 957 3052840 958 3062480 959 3072000 960 3081680 961 3091240 962 3100960 963 3110560 964 3120321 965 3129961 966 3139762 967 3149442 968 3159283 969 3169003 970 3178885 971 3188646 972 3198569 973 3208370 974 3218333 975 3228174 976 3238178 977 3248060 978 3258105 979 3268028 980 3278114 981 3288077 982 3298204 983 3308208 984 3318376 985 3328421 986 3338630 987 3348716 988 3358967 989 3369094 990 3379386 991 3389554 992 3399887 993 3410096 994 3420471 995 3430722 996 3441139 997 3451431 998 3461889 999 3472222 1000 3482722