1 1 2 2 3 3 4 4 5 5 6 6 7 8 8 10 9 11 10 12 11 15 12 16 13 17 14 20 15 22 16 24 17 30 18 31 19 32 20 33 21 34 22 40 23 41 24 44 25 48 26 51 27 55 28 59 29 60 30 62 31 64 32 66 33 67 34 68 35 80 36 82 37 83 38 85 39 88 40 93 41 96 42 102 43 109 44 110 45 118 46 120 47 123 48 124 49 127 50 128 51 132 52 134 53 136 54 155 55 157 56 160 57 164 58 165 59 166 60 170 61 176 62 177 63 179 64 186 65 187 66 191 67 192 68 201 69 204 70 205 71 211 72 218 73 220 74 236 75 240 76 241 77 246 78 248 79 249 80 254 81 255 82 256 83 264 84 268 85 272 86 277 87 283 88 295 89 310 90 314 91 320 92 327 93 328 94 330 95 331 96 332 97 335 98 340 99 341 100 352 101 353 102 354 103 358 104 367 105 372 106 374 107 381 108 382 109 384 110 401 111 402 112 408 113 410 114 415 115 422 116 431 117 436 118 440 119 451 120 461 121 465 122 471 123 472 124 480 125 482 126 492 127 496 128 498 129 508 130 509 131 510 132 512 133 527 134 528 135 536 136 537 137 544 138 545 139 547 140 554 141 561 142 563 143 566 144 573 145 587 146 590 147 599 148 615 149 617 150 620 151 628 152 633 153 635 154 640 155 649 156 654 157 656 158 660 159 662 160 664 161 670 162 680 163 682 164 697 165 704 166 706 167 708 168 709 169 716 170 723 171 734 172 737 173 739 174 744 175 748 176 762 177 764 178 768 179 773 180 785 181 797 182 802 183 804 184 816 185 820 186 830 187 831 188 844 189 849 190 859 191 862 192 872 193 877 194 880 195 885 196 895 197 902 198 913 199 919 200 922 201 930 202 935 203 942 204 944 205 955 206 960 207 964 208 967 209 984 210 991 211 992 212 993 213 996 214 1003 215 1005 216 1016 217 1018 218 1020 219 1023 220 1024 221 1031 222 1054 223 1055 224 1056 225 1059 226 1063 227 1072 228 1074 229 1087 230 1088 231 1090 232 1094 233 1101 234 1108 235 1122 236 1126 237 1132 238 1139 239 1146 240 1153 241 1171 242 1174 243 1180 244 1198 245 1199 246 1201 247 1203 248 1205 249 1217 250 1230 251 1234 252 1240 253 1245 254 1256 255 1266 256 1270 257 1271 258 1280 259 1293 260 1297 261 1298 262 1308 263 1312 264 1320 265 1324 266 1328 267 1340 268 1353 269 1360 270 1364 271 1383 272 1385 273 1394 274 1397 275 1408 276 1409 277 1411 278 1412 279 1415 280 1416 281 1418 282 1432 283 1433 284 1446 285 1447 286 1468 287 1471 288 1474 289 1478 290 1488 291 1496 292 1499 293 1523 294 1524 295 1527 296 1528 297 1536 298 1546 299 1570 300 1581 301 1594 302 1597 303 1604 304 1608 305 1621 306 1632 307 1635 308 1640 309 1641 310 1655 311 1660 312 1662 313 1669 314 1688 315 1689 316 1698 317 1705 318 1718 319 1723 320 1724 321 1727 322 1741 323 1744 324 1754 325 1760 326 1761 327 1765 328 1770 329 1787 330 1790 331 1797 332 1804 333 1823 334 1826 335 1829 336 1835 337 1838 338 1844 339 1847 340 1851 341 1853 342 1860 343 1870 344 1884 345 1888 346 1905 347 1910 348 1913 349 1920 350 1928 351 1934 352 1947 353 1968 354 1969 355 1982 356 1984 357 1986 358 1992 359 2005 360 2006 361 2010 362 2027 363 2032 364 2036 365 2040 366 2046 367 2048 368 2062 369 2063 370 2077 371 2081 372 2091 373 2099 374 2101 375 2108 376 2110 377 2112 378 2118 379 2126 380 2127 381 2144 382 2148 383 2155 384 2159 385 2174 386 2176 387 2180 388 2188 389 2202 390 2211 391 2216 392 2217 393 2221 394 2244 395 2252 396 2255 397 2264 398 2269 399 2278 400 2292 401 2305 402 2306 403 2319 404 2321 405 2341 406 2342 407 2348 408 2351 409 2355 410 2360 411 2381 412 2391 413 2396 414 2398 415 2402 416 2406 417 2410 418 2417 419 2419 420 2434 421 2460 422 2468 423 2477 424 2480 425 2490 426 2512 427 2532 428 2540 429 2542 430 2545 431 2549 432 2560 433 2573 434 2577 435 2586 436 2594 437 2596 438 2609 439 2616 440 2624 441 2631 442 2635 443 2640 444 2647 445 2648 446 2651 447 2656 448 2669 449 2680 450 2683 451 2685 452 2706 453 2719 454 2720 455 2728 456 2735 457 2739 458 2747 459 2749 460 2757 461 2766 462 2770 463 2788 464 2794 465 2803 466 2805 467 2815 468 2816 469 2818 470 2822 471 2824 472 2830 473 2832 474 2836 475 2864 476 2865 477 2866 478 2892 479 2894 480 2897 481 2901 482 2909 483 2935 484 2936 485 2942 486 2948 487 2956 488 2973 489 2976 490 2992 491 2995 492 2998 493 3001 494 3009 495 3019 496 3043 497 3046 498 3047 499 3048 500 3054 501 3056 502 3067 503 3072 504 3085 505 3092 506 3093 507 3109 508 3113 509 3140 510 3162 511 3165 512 3169 513 3188 514 3189 515 3194 516 3208 517 3216 518 3229 519 3242 520 3245 521 3247 522 3259 523 3261 524 3264 525 3270 526 3280 527 3282 528 3299 529 3310 530 3319 531 3320 532 3324 533 3338 534 3376 535 3378 536 3379 537 3396 538 3403 539 3407 540 3410 541 3417 542 3436 543 3446 544 3448 545 3454 546 3459 547 3469 548 3482 549 3485 550 3488 551 3508 552 3513 553 3517 554 3520 555 3522 556 3530 557 3540 558 3545 559 3559 560 3574 561 3580 562 3587 563 3593 564 3594 565 3597 566 3603 567 3608 568 3615 569 3637 570 3641 571 3646 572 3651 573 3652 574 3658 575 3670 576 3676 577 3685 578 3688 579 3694 580 3695 581 3702 582 3706 583 3720 584 3733 585 3740 586 3761 587 3768 588 3776 589 3810 590 3813 591 3820 592 3826 593 3840 594 3856 595 3865 596 3868 597 3883 598 3891 599 3894 600 3911 601 3936 602 3937 603 3938 604 3943 605 3953 606 3964 607 3968 608 3972 609 3984 610 3985 611 4010 612 4012 613 4020 614 4027 615 4037 616 4054 617 4064 618 4072 619 4080 620 4091 621 4092 622 4096 623 4097 624 4124 625 4126 626 4133 627 4153 628 4154 629 4155 630 4162 631 4182 632 4191 633 4198 634 4202 635 4216 636 4217 637 4220 638 4224 639 4227 640 4233 641 4236 642 4245 643 4252 644 4254 645 4273 646 4288 647 4295 648 4296 649 4299 650 4310 651 4318 652 4339 653 4341 654 4348 655 4352 656 4360 657 4376 658 4385 659 4397 660 4404 661 4411 662 4413 663 4421 664 4422 665 4432 666 4434 667 4442 668 4463 669 4469 670 4488 671 4497 672 4504 673 4510 674 4517 675 4528 676 4538 677 4549 678 4556 679 4565 680 4567 681 4569 682 4584 683 4595 684 4610 685 4612 686 4638 687 4642 688 4663 689 4682 690 4684 691 4696 692 4702 693 4709 694 4710 695 4720 696 4741 697 4759 698 4762 699 4782 700 4787 701 4791 702 4792 703 4796 704 4801 705 4804 706 4811 707 4812 708 4820 709 4834 710 4835 711 4838 712 4863 713 4867 714 4868 715 4877 716 4897 717 4920 718 4933 719 4936 720 4943 721 4954 722 4955 723 4960 724 4965 725 4980 726 5007 727 5015 728 5021 729 5024 730 5059 731 5064 732 5071 733 5080 734 5084 735 5090 736 5098 737 5107 738 5115 739 5120 740 5146 741 5154 742 5155 743 5169 744 5172 745 5181 746 5188 747 5189 748 5192 749 5207 750 5218 751 5223 752 5232 753 5248 754 5262 755 5270 756 5280 757 5281 758 5294 759 5295 760 5296 761 5302 762 5312 763 5315 764 5338 765 5360 766 5361 767 5366 768 5370 769 5381 770 5412 771 5435 772 5438 773 5440 774 5441 775 5456 776 5469 777 5470 778 5478 779 5487 780 5494 781 5498 782 5503 783 5505 784 5514 785 5532 786 5540 787 5541 788 5549 789 5557 790 5559 791 5561 792 5576 793 5588 794 5599 795 5606 796 5610 797 5623 798 5627 799 5630 800 5632 801 5636 802 5644 803 5648 804 5651 805 5660 806 5664 807 5672 808 5695 809 5701 810 5728 811 5730 812 5732 813 5739 814 5749 815 5765 816 5784 817 5788 818 5794 819 5797 820 5801 821 5802 822 5818 823 5851 824 5855 825 5869 826 5870 827 5872 828 5884 829 5896 830 5907 831 5912 832 5921 833 5946 834 5952 835 5984 836 5990 837 5995 838 5996 839 6001 840 6002 841 6005 842 6015 843 6017 844 6018 845 6037 846 6038 847 6081 848 6085 849 6086 850 6092 851 6094 852 6096 853 6108 854 6112 855 6113 856 6134 857 6144 858 6170 859 6184 860 6186 861 6189 862 6193 863 6217 864 6218 865 6226 866 6229 867 6231 868 6239 869 6243 870 6280 871 6297 872 6303 873 6311 874 6323 875 6324 876 6330 877 6338 878 6353 879 6355 880 6361 881 6376 882 6378 883 6388 884 6416 885 6431 886 6432 887 6437 888 6457 889 6458 890 6465 891 6469 892 6477 893 6484 894 6485 895 6490 896 6494 897 6518 898 6522 899 6528 900 6540 901 6541 902 6560 903 6564 904 6589 905 6598 906 6599 907 6620 908 6638 909 6640 910 6648 911 6653 912 6661 913 6663 914 6676 915 6691 916 6752 917 6756 918 6758 919 6765 920 6787 921 6792 922 6806 923 6807 924 6814 925 6817 926 6820 927 6823 928 6834 929 6841 930 6863 931 6872 932 6892 933 6896 934 6899 935 6908 936 6915 937 6918 938 6938 939 6963 940 6964 941 6970 942 6976 943 6985 944 7016 945 7023 946 7026 947 7034 948 7040 949 7044 950 7045 951 7053 952 7055 953 7057 954 7060 955 7080 956 7090 957 7109 958 7118 959 7143 960 7148 961 7160 962 7165 963 7174 964 7186 965 7188 966 7193 967 7194 968 7206 969 7216 970 7230 971 7235 972 7251 973 7257 974 7274 975 7282 976 7283 977 7292 978 7302 979 7303 980 7304 981 7316 982 7327 983 7339 984 7340 985 7351 986 7352 987 7355 988 7370 989 7376 990 7388 991 7390 992 7404 993 7412 994 7417 995 7431 996 7440 997 7466 998 7471 999 7480 1000 7481