0 1 1 1 2 1 3 1 4 1 5 2 6 2 7 2 8 2 9 3 10 4 11 3 12 4 13 5 14 6 15 5 16 6 17 7 18 9 19 7 20 9 21 11 22 12 23 11 24 12 25 15 26 17 27 15 28 17 29 21 30 22 31 21 32 22 33 27 34 29 35 27 36 29 37 36 38 36 39 36 40 36 41 45 42 47 43 45 44 47 45 57 46 58 47 57 48 58 49 69 50 73 51 69 52 73 53 86 54 88 55 86 56 88 57 103 58 109 59 103 60 109 61 125 62 130 63 125 64 130 65 147 66 157 67 147 68 157 69 176 70 184 71 176 72 184 73 205 74 220 75 205 76 220 77 241 78 256 79 241 80 256 81 277 82 301 83 277 84 301 85 324 86 346 87 324 88 346 89 371 90 403 91 371 92 403 93 429 94 460 95 429 96 460 97 487 98 529 99 487 100 529 101 560 102 598 103 560 104 598 105 633 106 684 107 633 108 684 109 721 110 770 111 721 112 770 113 809 114 873 115 809 116 873 117 918 118 976 119 918 120 976 121 1027 122 1101 123 1027 124 1101 125 1157 126 1226 127 1157 128 1226 129 1287 130 1373 131 1287 132 1373 133 1444 134 1520 135 1444 136 1520 137 1601 138 1696 139 1601 140 1696 141 1785 142 1872 143 1785 144 1872 145 1969 146 2077 147 1969 148 2077 149 2189 150 2282 151 2189 152 2282 153 2409 154 2523 155 2409 156 2523 157 2665 158 2764 159 2665 160 2764 161 2921 162 3041 163 2921 164 3041 165 3222 166 3318 167 3222 168 3318 169 3523 170 3642 171 3523 172 3642 173 3869 174 3966 175 3869 176 3966 177 4215 178 4337 179 4215 180 4337 181 4618 182 4708 183 4618 184 4708 185 5021 186 5137 187 5021 188 5137 189 5481 190 5566 191 5481 192 5566 193 5941 194 6053 195 5941 196 6053 197 6470 198 6540 199 6470 200 6540 201 6999 202 7100 203 6999 204 7100 205 7597 206 7660 207 7597 208 7660 209 8195 210 8293 211 8195 212 8293 213 8879 214 8926 215 8879 216 8926 217 9563 218 9647 219 9563 220 9647 221 10333 222 10368 223 10333 224 10368 225 11103 226 11177 227 11103 228 11177 229 11976 230 11986 231 11976 232 11986 233 12849 234 12904 235 12849 236 12904 237 13825 238 13822 239 13825 240 13822 241 14801 242 14849 243 14801 244 14849 245 15902 246 15876 247 15902 248 15876 249 17003 250 17033 251 17003 252 17033 253 18229 254 18190 255 18229 256 18190 257 19455 258 19477 259 19455 260 19477 261 20828 262 20764 263 20828 264 20764 265 22201 266 22208 267 22201 268 22208 269 23721 270 23652 271 23721 272 23652 273 25241 274 25253 275 25241 276 25253 277 26937 278 26854 279 26937 280 26854 281 28633 282 28639 283 28633 284 28639 285 30505 286 30424 287 30505 288 30424 289 32377 290 32393 291 32377 292 32393 293 34454 294 34362 295 34454 296 34362 297 36531 298 36551 299 36531 300 36551 301 38813 302 38740 303 38813 304 38740 305 41095 306 41149 307 41095 308 41149 309 43618 310 43558 311 43618 312 43558 313 46141 314 46223 315 46141 316 46223 317 48905 318 48888 319 48905 320 48888 321 51669 322 51809 323 51669 324 51809 325 54710 326 54730 327 54710 328 54730 329 57751 330 57952 331 57751 332 57952 333 61069 334 61174 335 61069 336 61174 337 64387 338 64697 339 64387 340 64697 341 68029 342 68220 343 68029 344 68220 345 71671 346 72089 347 71671 348 72089 349 75637 350 75958 351 75637 352 75958 353 79603 354 80173 355 79603 356 80173 357 83940 358 84388 359 83940 360 84388 361 88277 362 89006 363 88277 364 89006 365 92985 366 93624 367 92985 368 93624 369 97693 370 98645 371 97693 372 98645 373 102830 374 103666 375 102830 376 103666 377 107967 378 109147 379 107967 380 109147 381 113533 382 114628 383 113533 384 114628 385 119099 386 120569 387 119099 388 120569 389 125152 390 126510 391 125152 392 126510 393 131205 394 132980 395 131205 396 132980 397 137745 398 139450 399 137745 400 139450 401 144285 402 146449 403 144285 404 146449 405 151385 406 153448 407 151385 408 153448 409 158485 410 161045 411 158485 412 161045 413 166145 414 168642 415 166145 416 168642 417 173805 418 176837 419 173805 420 176837 421 182098 422 185032 423 182098 424 185032 425 190391 426 193911 427 190391 428 193911 429 199317 430 202790 431 199317 432 202790 433 208243 434 212353 435 208243 436 212353 437 217890 438 221916 439 217890 440 221916 441 227537 442 232249 443 227537 444 232249 445 237905 446 242582 447 237905 448 242582 449 248273 450 253685 451 248273 452 253685 453 259450 454 264788 455 259450 456 264788 457 270627 458 276764 459 270627 460 276764 461 282613 462 288740 463 282613 464 288740 465 294599 466 301589 467 294599 468 301589 469 307503 470 314438 471 307503 472 314438 473 320407 474 328263 475 320407 476 328263 477 334229 478 342088 479 334229 480 342088 481 348051 482 356889 483 348051 484 356889 485 362900 486 371690 487 362900 488 371690 489 377749 490 387592 491 377749 492 387592 493 393625 494 403494 495 393625 496 403494 497 409501 498 420497 499 409501 500 420497 501 426534 502 437500 503 426534 504 437500 505 443567 506 455729 507 443567 508 455729 509 461757 510 473958 511 461757 512 473958 513 479947 514 493413 515 479947 516 493413 517 499424 518 512868 519 499424 520 512868 521 518901 522 533696 523 518901 524 533696 525 539665 526 554524 527 539665 528 554524 529 560429 530 576725 531 560429 532 576725 533 582637 534 598926 535 582637 536 598926 537 604845 538 622647 539 604845 540 622647 541 628497 542 646368 543 628497 544 646368 545 652149 546 671609 547 652149 548 671609 549 677402 550 696850 551 677402 552 696850 553 702655 554 723787 555 702655 556 723787 557 729509 558 750724 559 729509 560 750724 561 756363 562 779357 563 756363 564 779357 565 785002 566 807990 567 785002 568 807990 569 813641 570 838495 571 813641 572 838495 573 844065 574 869000 575 844065 576 869000 577 874489 578 901377 579 874489 580 901377 581 906882 582 933754 583 906882 584 933754 585 939275 586 968208 587 939275 588 968208 589 973637 590 1002662 591 973637 592 1002662 593 1007999 594 1039193 595 1007999 596 1039193 597 1044550 598 1075724 599 1044550 600 1075724 601 1081101 602 1114537 603 1081101 604 1114537 605 1119841 606 1153350 607 1119841 608 1153350 609 1158581 610 1194445 611 1158581 612 1194445 613 1199730 614 1235540 615 1199730 616 1235540 617 1240879 618 1279158 619 1240879 620 1279158 621 1284437 622 1322776 623 1284437 624 1322776 625 1327995 626 1368917 627 1327995 628 1368917 629 1374218 630 1415058 631 1374218 632 1415058 633 1420441 634 1463963 635 1420441 636 1463963 637 1469329 638 1512868 639 1469329 640 1512868 641 1518217 642 1564537 643 1518217 644 1564537 645 1570026 646 1616206 647 1570026 648 1616206 649 1621835 650 1670916 651 1621835 652 1670916 653 1676565 654 1725626 655 1676565 656 1725626 657 1731295 658 1783377 659 1731295 660 1783377 661 1789247 662 1841128 663 1789247 664 1841128 665 1847199 666 1902197 667 1847199 668 1902197 669 1908373 670 1963266 671 1908373 672 1963266 673 1969547 674 2027653 675 1969547 676 2027653 677 2034244 678 2092040 679 2034244 680 2092040 681 2098941 682 2160069 683 2098941 684 2160069 685 2167161 686 2228098 687 2167161 688 2228098 689 2235381 690 2299769 691 2235381 692 2299769 693 2307470 694 2371440 695 2307470 696 2371440 697 2379559 698 2447077 699 2379559 700 2447077 701 2455517 702 2522714 703 2455517 704 2522714 705 2531475 706 2602317 707 2531475 708 2602317 709 2611648 710 2681920 711 2611648 712 2681920 713 2691821 714 2765860 715 2691821 716 2765860 717 2776209 718 2849800 719 2776209 720 2849800 721 2860597 722 2938077 723 2860597 724 2938077 725 2949603 726 3026354 727 2949603 728 3026354 729 3038609 730 3119339 731 3038609 732 3119339 733 3132233 734 3212324 735 3132233 736 3212324 737 3225857 738 3310017 739 3225857 740 3310017 741 3324502 742 3407710 743 3324502 744 3407710 745 3423147 746 3510540 747 3423147 748 3510540 749 3526813 750 3613370 751 3526813 752 3613370 753 3630479 754 3721337 755 3630479 756 3721337 757 3739626 758 3829304 759 3739626 760 3829304 761 3848773 762 3942837 763 3848773 764 3942837 765 3963401 766 4056370 767 3963401 768 4056370 769 4078029 770 4175469 771 4078029 772 4175469 773 4198598 774 4294568 775 4198598 776 4294568 777 4319167 778 4419720 779 4319167 780 4419720 781 4445677 782 4544872 783 4445677 784 4544872 785 4572187 786 4676077 787 4572187 788 4676077 789 4705167 790 4807282 791 4705167 792 4807282 793 4838147 794 4945027 795 4838147 796 4945027 797 4977597 798 5082772 799 4977597 800 5082772 801 5117047 802 5227057 803 5117047 804 5227057 805 5263496 806 5371342 807 5263496 808 5371342 809 5409945 810 5522727 811 5409945 812 5522727 813 5563393 814 5674112 815 5563393 816 5674112 817 5716841 818 5832597 819 5716841 820 5832597 821 5877886 822 5991082 823 5877886 824 5991082 825 6038931 826 6157227 827 6038931 828 6157227 829 6207573 830 6323372 831 6207573 832 6323372 833 6376215 834 6497177 835 6376215 836 6497177 837 6553052 838 6670982 839 6553052 840 6670982 841 6729889 842 6853080 843 6729889 844 6853080 845 6914921 846 7035178 847 6914921 848 7035178 849 7099953 850 7225569 851 7099953 852 7225569 853 7293864 854 7415960 855 7293864 856 7415960 857 7487775 858 7615277 859 7487775 860 7615277 861 7690565 862 7814594 863 7690565 864 7814594 865 7893355 866 8022837 867 7893355 868 8022837 869 8105708 870 8231080 871 8105708 872 8231080 873 8318061 874 8448970 875 8318061 876 8448970 877 8539977 878 8666860 879 8539977 880 8666860 881 8761893 882 8894397 883 8761893 884 8894397 885 8994142 886 9121934 887 8994142 888 9121934 889 9226391 890 9359839 891 9226391 892 9359839 893 9468973 894 9597744 895 9468973 896 9597744 897 9711555 898 9846017 899 9711555 900 9846017 901 9965240 902 10094290 903 9965240 904 10094290 905 10218925 906 10353740 907 10218925 908 10353740 909 10483713 910 10613190 911 10483713 912 10613190 913 10748501 914 10883817 915 10748501 916 10883817 917 11025265 918 11154444 919 11025265 920 11154444 921 11302029 922 11437057 923 11302029 924 11437057 925 11590769 926 11719670 927 11590769 928 11719670 929 11879509 930 12014269 931 11879509 932 12014269 933 12181098 934 12308868 935 12181098 936 12308868 937 12482687 938 12616371 939 12482687 940 12616371 941 12797125 942 12923874 943 12797125 944 12923874 945 13111563 946 13244281 947 13111563 948 13244281 949 13439826 950 13564688 951 13439826 952 13564688 953 13768089 954 13898917 955 13768089 956 13898917 957 14110177 958 14233146 959 14110177 960 14233146 961 14452265 962 14581197 963 14452265 964 14581197 965 14809154 966 14929248 967 14809154 968 14929248 969 15166043 970 15292148 971 15166043 972 15292148 973 15537733 974 15655048 975 15537733 976 15655048 977 15909423 978 16032797 979 15909423 980 16032797 981 16297015 982 16410546 983 16297015 984 16410546 985 16684607 986 16804171 987 16684607 988 16804171 989 17088101 990 17197796 991 17088101 992 17197796 993 17491595 994 17607297 995 17491595 996 17607297 997 17912092 998 18016798 999 17912092 1000 18016798