1 0 2 0 3 1 4 1 5 1 6 2 7 1 8 2 9 2 10 3 11 3 12 4 13 4 14 5 15 6 16 6 17 6 18 8 19 8 20 10 21 10 22 10 23 12 24 13 25 15 26 16 27 16 28 19 29 20 30 23 31 24 32 25 33 28 34 30 35 33 36 35 37 36 38 40 39 42 40 46 41 48 42 51 43 54 44 57 45 62 46 65 47 67 48 73 49 75 50 81 51 84 52 88 53 93 54 98 55 103 56 109 57 112 58 118 59 123 60 131 61 135 62 142 63 147 64 153 65 161 66 168 67 174 68 183 69 188 70 200 71 206 72 214 73 223 74 232 75 242 76 253 77 260 78 271 79 280 80 294 81 304 82 316 83 326 84 340 85 353 86 366 87 378 88 393 89 405 90 424 91 436 92 451 93 466 94 483 95 501 96 519 97 533 98 554 99 570 100 592 101 610 102 630 103 649 104 672 105 693 106 715 107 735 108 760 109 782 110 810 111 831 112 858 113 882 114 909 115 937 116 965 117 990 118 1022 119 1048 120 1081 121 1109 122 1141 123 1172 124 1206 125 1238 126 1275 127 1305 128 1342 129 1377 130 1417 131 1451 132 1492 133 1527 134 1568 135 1608 136 1651 137 1690 138 1736 139 1775 140 1825 141 1867 142 1913 143 1958 144 2008 145 2055 146 2108 147 2153 148 2205 149 2255 150 2312 151 2364 152 2420 153 2471 154 2532 155 2588 156 2649 157 2705 158 2767 159 2826 160 2894 161 2954 162 3019 163 3081 164 3151 165 3218 166 3290 167 3354 168 3430 169 3497 170 3574 171 3648 172 3724 173 3796 174 3880 175 3954 176 4038 177 4114 178 4200 179 4281 180 4372 181 4453 182 4545 183 4629 184 4721 185 4811 186 4909 187 4996 188 5098 189 5188 190 5289 191 5387 192 5490 193 5590 194 5698 195 5797 196 5913 197 6014 198 6128 199 6236 200 6353 201 6465 202 6586 203 6698 204 6820 205 6937 206 7067 207 7186 208 7318 209 7438 210 7577 211 7703 212 7838 213 7972 214 8112 215 8245 216 8397 217 8528 218 8678 219 8818 220 8973 221 9121 222 9278 223 9424 224 9589 225 9741 226 9907 227 10063 228 10235 229 10393 230 10573 231 10736 232 10910 233 11082 234 11265 235 11442 236 11633 237 11804 238 12004 239 12184 240 12383 241 12574 242 12773 243 12967 244 13178 245 13374 246 13587 247 13786 248 14008 249 14216 250 14443 251 14653 252 14885 253 15102 254 15335 255 15564 256 15805 257 16029 258 16284 259 16512 260 16766 261 17007 262 17264 263 17514 264 17780 265 18029 266 18307 267 18560 268 18838 269 19103 270 19390 271 19659 272 19953 273 20227 274 20520 275 20807 276 21113 277 21403 278 21718 279 22007 280 22335 281 22637 282 22960 283 23275 284 23605 285 23925 286 24272 287 24591 288 24939 289 25269 290 25630 291 25973 292 26337 293 26681 294 27058 295 27413 296 27793 297 28159 298 28548 299 28915 300 29323 301 29697 302 30100 303 30489 304 30903 305 31305 306 31732 307 32129 308 32570 309 32979 310 33422 311 33848 312 34298 313 34728 314 35194 315 35632 316 36099 317 36549 318 37031 319 37492 320 37987 321 38449 322 38956 323 39433 324 39941 325 40436 326 40955 327 41452 328 41991 329 42494 330 43036 331 43555 332 44109 333 44643 334 45208 335 45745 336 46328 337 46875 338 47461 339 48028 340 48627 341 49198 342 49816 343 50395 344 51014 345 51613 346 52248 347 52859 348 53509 349 54121 350 54790 351 55419 352 56087 353 56736 354 57419 355 58075 356 58780 357 59442 358 60148 359 60831 360 61557 361 62256 362 62994 363 63694 364 64453 365 65173 366 65936 367 66674 368 67450 369 68197 370 68999 371 69756 372 70558 373 71334 374 72157 375 72953 376 73792 377 74588 378 75448 379 76263 380 77129 381 77970 382 78848 383 79694 384 80601 385 81459 386 82370 387 83248 388 84178 389 85077 390 86027 391 86930 392 87899 393 88822 394 89797 395 90746 396 91742 397 92695 398 93716 399 94685 400 95710 401 96705 402 97751 403 98764 404 99831 405 100849 406 101943 407 102981 408 104080 409 105146 410 106263 411 107343 412 108486 413 109577 414 110729 415 111845 416 113024 417 114160 418 115356 419 116501 420 117725 421 118895 422 120123 423 121321 424 122572 425 123780 426 125067 427 126286 428 127576 429 128827 430 130143 431 131421 432 132757 433 134038 434 135405 435 136713 436 138090 437 139425 438 140824 439 142173 440 143605 441 144975 442 146409 443 147807 444 149274 445 150697 446 152191 447 153617 448 155140 449 156598 450 158131 451 159624 452 161176 453 162682 454 164272 455 165797 456 167400 457 168950 458 170583 459 172164 460 173821 461 175416 462 177102 463 178724 464 180424 465 182082 466 183812 467 185479 468 187246 469 188936 470 190713 471 192441 472 194246 473 196002 474 197837 475 199604 476 201478 477 203273 478 205157 479 206990 480 208905 481 210759 482 212708 483 214583 484 216544 485 218457 486 220459 487 222398 488 224427 489 226379 490 228448 491 230440 492 232518 493 234546 494 236655 495 238705 496 240861 497 242930 498 245097 499 247204 500 249412 501 251558 502 253791 503 255949 504 258224 505 260420 506 262715 507 264949 508 267274 509 269528 510 271902 511 274186 512 276569 513 278892 514 281316 515 283678 516 286140 517 288512 518 291014 519 293427 520 295948 521 298408 522 300962 523 303441 524 306042 525 308554 526 311173 527 313724 528 316387 529 318975 530 321675 531 324285 532 327027 533 329677 534 332440 535 335137 536 337939 537 340660 538 343510 539 346261 540 349133 541 351931 542 354846 543 357685 544 360635 545 363496 546 366500 547 369401 548 372424 549 375375 550 378439 551 381420 552 384537 553 387548 554 390683 555 393745 556 396933 557 400037 558 403264 559 406387 560 409666 561 412842 562 416141 563 419366 564 422710 565 425963 566 429366 567 432656 568 436076 569 439416 570 442893 571 446281 572 449798 573 453208 574 456779 575 460241 576 463843 577 467356 578 470999 579 474546 580 478248 581 481837 582 485564 583 489201 584 492985 585 496673 586 500501 587 504217 588 508102 589 511869 590 515784 591 519611 592 523573 593 527432 594 531458 595 535359 596 539413 597 543370 598 547482 599 551492 600 555651 601 559692 602 563912 603 568008 604 572259 605 576414 606 580721 607 584912 608 589281 609 593521 610 597917 611 602217 612 606680 613 611032 614 615544 615 619928 616 624508 617 628953 618 633566 619 638073 620 642738 621 647291 622 652024 623 656623 624 661391 625 666048 626 670888 627 675605 628 680491 629 685247 630 690202 631 695023 632 700016 633 704900 634 709953 635 714879 636 720009 637 724987 638 730147 639 735193 640 740424 641 745536 642 750822 643 755968 644 761329 645 766542 646 771946 647 777227 648 782692 649 788021 650 793559 651 798951 652 804524 653 809980 654 815636 655 821154 656 826870 657 832431 658 838221 659 843856 660 849691 661 855399 662 861296 663 867057 664 873035 665 878853 666 884879 667 890764 668 896869 669 902829 670 908989 671 915000 672 921243 673 927325 674 933618 675 939775 676 946140 677 952350 678 958800 679 965076 680 971566 681 977922 682 984496 683 990926 684 997568 685 1004043 686 1010774 687 1017328 688 1024109 689 1030745 690 1037600 691 1044296 692 1051235 693 1058003 694 1064990 695 1071834 696 1078920 697 1085836 698 1092988 699 1099963 700 1107203 701 1114265 702 1121561 703 1128703 704 1136077 705 1143285 706 1150753 707 1158030 708 1165553 709 1172912 710 1180530 711 1187977 712 1195658 713 1203165 714 1210948 715 1218539 716 1226386 717 1234061 718 1241987 719 1249735 720 1257760 721 1265587 722 1273663 723 1281576 724 1289757 725 1297759 726 1306018 727 1314077 728 1322436 729 1330592 730 1339016 731 1347266 732 1355773 733 1364094 734 1372706 735 1381113 736 1389786 737 1398278 738 1407061 739 1415647 740 1424508 741 1433167 742 1442130 743 1450884 744 1459924 745 1468773 746 1477903 747 1486830 748 1496065 749 1505083 750 1514387 751 1523499 752 1532912 753 1542123 754 1551618 755 1560905 756 1570518 757 1579900 758 1589588 759 1599075 760 1608857 761 1618432 762 1628325 763 1637991 764 1647956 765 1657722 766 1667810 767 1677677 768 1687851 769 1697798 770 1708090 771 1718149 772 1728518 773 1738681 774 1749155 775 1759406 776 1770001 777 1780351 778 1791017 779 1801473 780 1812269 781 1822835 782 1833718 783 1844369 784 1855379 785 1866142 786 1877246 787 1888114 788 1899318 789 1910290 790 1921617 791 1932696 792 1944105 793 1955286 794 1966830 795 1978131 796 1989770 797 2001159 798 2012931 799 2024438 800 2036303 801 2047932 802 2059902 803 2071631 804 2083739 805 2095578 806 2107773 807 2119724 808 2132055 809 2144133 810 2156568 811 2168743 812 2181311 813 2193609 814 2206279 815 2218701 816 2231493 817 2244017 818 2256942 819 2269591 820 2282607 821 2295378 822 2308541 823 2321434 824 2334706 825 2347706 826 2361125 827 2374251 828 2387777 829 2401031 830 2414677 831 2428056 832 2441840 833 2455338 834 2469229 835 2482848 836 2496896 837 2510651 838 2524803 839 2538672 840 2552981 841 2566987 842 2581405 843 2595544 844 2610090 845 2624353 846 2639059 847 2653447 848 2668253 849 2682775 850 2697740 851 2712414 852 2727496 853 2742279 854 2757523 855 2772449 856 2787818 857 2802884 858 2818385 859 2833581 860 2849239 861 2864582 862 2880348 863 2895823 864 2911762 865 2927385 866 2943455 867 2959201 868 2975434 869 2991330 870 3007693 871 3023742 872 3040240 873 3056429 874 3073093 875 3089423 876 3106219 877 3122686 878 3139653 879 3156284 880 3173377 881 3190148 882 3207418 883 3224338 884 3241744 885 3258821 886 3276379 887 3293600 888 3311333 889 3328705 890 3346563 891 3364093 892 3382130 893 3399828 894 3418006 895 3435839 896 3454208 897 3472201 898 3490711 899 3508870 900 3527535 901 3545853 902 3564695 903 3583175 904 3602152 905 3620787 906 3639966 907 3658770 908 3678093 909 3697048 910 3716562 911 3735693 912 3755358 913 3774657 914 3794482 915 3813949 916 3833969 917 3853597 918 3873766 919 3893555 920 3913922 921 3933907 922 3954418 923 3974559 924 3995279 925 4015592 926 4036477 927 4056970 928 4078021 929 4098687 930 4119942 931 4140787 932 4162188 933 4183207 934 4204816 935 4226031 936 4247810 937 4269182 938 4291171 939 4312731 940 4334887 941 4356643 942 4378976 943 4400910 944 4423450 945 4445572 946 4468277 947 4490576 948 4513503 949 4536002 950 4559097 951 4581778 952 4605091 953 4627965 954 4651460 955 4674528 956 4698211 957 4721474 958 4745372 959 4768826 960 4792901 961 4816543 962 4840842 963 4864703 964 4889174 965 4913218 966 4937932 967 4962171 968 4987071 969 5011521 970 5036612 971 5061268 972 5086590 973 5111445 974 5136945 975 5161999 976 5187738 977 5213017 978 5238946 979 5264413 980 5290584 981 5316267 982 5342630 983 5368534 984 5395104 985 5421215 986 5448026 987 5474349 988 5501349 989 5527880 990 5555130 991 5581896 992 5609339 993 5636310 994 5664008 995 5691198 996 5719108 997 5746521 998 5774643 999 5802285 1000 5830653