1 1 2 2 3 3 4 5 5 8 6 9 7 11 8 12 9 23 10 24 11 26 12 30 13 35 14 42 15 44 16 45 17 47 18 53 19 56 20 57 21 62 22 66 23 68 24 69 25 71 26 74 27 86 28 87 29 89 30 92 31 101 32 111 33 120 34 122 35 123 36 125 37 140 38 143 39 147 40 152 41 170 42 177 43 179 44 180 45 191 46 192 47 195 48 198 49 203 50 209 51 219 52 224 53 230 54 234 55 239 56 243 57 245 58 246 59 254 60 255 61 263 62 264 63 266 64 272 65 279 66 284 67 285 68 294 69 297 70 306 71 308 72 312 73 317 74 323 75 326 76 329 77 335 78 341 79 344 80 357 81 359 82 363 83 365 84 368 85 375 86 378 87 381 88 384 89 386 90 389 91 395 92 398 93 407 94 428 95 432 96 440 97 450 98 453 99 461 100 467 101 471 102 476 103 480 104 482 105 495 106 503 107 518 108 528 109 530 110 536 111 540 112 543 113 546 114 551 115 555 116 564 117 584 118 590 119 591 120 593 121 597 122 605 123 606 124 615 125 618 126 630 127 651 128 656 129 659 130 674 131 675 132 680 133 684 134 687 135 689 136 692 137 707 138 708 139 713 140 714 141 740 142 741 143 746 144 749 145 750 146 752 147 753 148 755 149 758 150 759 151 761 152 767 153 771 154 777 155 783 156 803 157 810 158 815 159 818 160 822 161 836 162 837 163 843 164 845 165 861 166 866 167 867 168 869 169 885 170 900 171 917 172 933 173 944 174 953 175 954 176 956 177 957 178 971 179 975 180 978 181 987 182 989 183 992 184 998 185 1001 186 1004 187 1011 188 1020 189 1026 190 1046 191 1047 192 1053 193 1056 194 1058 195 1071 196 1079 197 1089 198 1091 199 1115 200 1116 201 1125 202 1130 203 1145 204 1152 205 1154 206 1155 207 1157 208 1163 209 1166 210 1175 211 1176 212 1190 213 1196 214 1212 215 1215 216 1223 217 1226 218 1233 219 1235 220 1236 221 1241 222 1244 223 1245 224 1274 225 1280 226 1283 227 1290 228 1296 229 1308 230 1310 231 1311 232 1313 233 1344 234 1356 235 1361 236 1362 237 1377 238 1389 239 1404 240 1407 241 1410 242 1424 243 1433 244 1437 245 1443 246 1452 247 1481 248 1487 249 1488 250 1499 251 1503 252 1506 253 1511 254 1518 255 1529 256 1530 257 1533 258 1538 259 1542 260 1548 261 1554 262 1559 263 1563 264 1574 265 1577 266 1589 267 1598 268 1599 269 1610 270 1611 271 1613 272 1617 273 1622 274 1625 275 1638 276 1644 277 1650 278 1652 279 1655 280 1676 281 1686 282 1691 283 1698 284 1709 285 1719 286 1728 287 1734 288 1740 289 1745 290 1752 291 1758 292 1760 293 1769 294 1772 295 1776 296 1778 297 1790 298 1793 299 1805 300 1814 301 1820 302 1824 303 1827 304 1836 305 1839 306 1842 307 1844 308 1856 309 1868 310 1877 311 1886 312 1893 313 1895 314 1902 315 1908 316 1919 317 1922 318 1925 319 1944 320 1947 321 1955 322 1958 323 1971 324 1977 325 1979 326 1980 327 1982 328 1998 329 2009 330 2015 331 2016 332 2018 333 2033 334 2058 335 2061 336 2072 337 2073 338 2084 339 2087 340 2091 341 2102 342 2115 343 2120 344 2141 345 2144 346 2154 347 2157 348 2163 349 2174 350 2183 351 2187 352 2202 353 2204 354 2220 355 2235 356 2246 357 2249 358 2259 359 2267 360 2271 361 2273 362 2276 363 2280 364 2282 365 2289 366 2301 367 2304 368 2312 369 2319 370 2333 371 2340 372 2354 373 2366 374 2370 375 2373 376 2385 377 2388 378 2391 379 2396 380 2399 381 2400 382 2402 383 2403 384 2424 385 2430 386 2432 387 2441 388 2450 389 2451 390 2453 391 2454 392 2456 393 2471 394 2475 395 2478 396 2480 397 2486 398 2495 399 2499 400 2504 401 2505 402 2516 403 2520 404 2528 405 2541 406 2543 407 2549 408 2561 409 2565 410 2568 411 2574 412 2586 413 2588 414 2604 415 2607 416 2622 417 2634 418 2648 419 2660 420 2661 421 2669 422 2699 423 2714 424 2727 425 2738 426 2739 427 2747 428 2753 429 2754 430 2757 431 2765 432 2775 433 2777 434 2781 435 2787 436 2792 437 2804 438 2813 439 2814 440 2817 441 2825 442 2826 443 2831 444 2840 445 2846 446 2847 447 2859 448 2879 449 2882 450 2883 451 2892 452 2894 453 2895 454 2897 455 2909 456 2916 457 2939 458 2952 459 2958 460 2964 461 2970 462 2975 463 2978 464 2981 465 2982 466 2990 467 3011 468 3012 469 3014 470 3015 471 3021 472 3030 473 3036 474 3048 475 3050 476 3054 477 3066 478 3078 479 3081 480 3084 481 3107 482 3131 483 3138 484 3143 485 3153 486 3158 487 3168 488 3170 489 3171 490 3177 491 3186 492 3195 493 3198 494 3219 495 3221 496 3225 497 3230 498 3243 499 3246 500 3248 501 3255 502 3260 503 3279 504 3281 505 3300 506 3302 507 3347 508 3348 509 3351 510 3360 511 3365 512 3366 513 3378 514 3390 515 3392 516 3396 517 3401 518 3404 519 3417 520 3423 521 3429 522 3435 523 3437 524 3443 525 3446 526 3450 527 3455 528 3458 529 3459 530 3468 531 3488 532 3497 533 3498 534 3501 535 3503 536 3506 537 3519 538 3522 539 3545 540 3546 541 3560 542 3561 543 3563 544 3566 545 3593 546 3596 547 3599 548 3602 549 3609 550 3633 551 3638 552 3639 553 3653 554 3656 555 3659 556 3660 557 3677 558 3690 559 3692 560 3701 561 3711 562 3714 563 3723 564 3729 565 3744 566 3747 567 3761 568 3762 569 3764 570 3765 571 3770 572 3774 573 3786 574 3795 575 3807 576 3809 577 3827 578 3830 579 3831 580 3836 581 3843 582 3848 583 3849 584 3852 585 3855 586 3858 587 3860 588 3882 589 3885 590 3891 591 3894 592 3899 593 3908 594 3912 595 3921 596 3942 597 3951 598 3959 599 3968 600 3969 601 3971 602 3972 603 3995 604 4007 605 4017 606 4028 607 4034 608 4040 609 4044 610 4088 611 4089 612 4091 613 4092 614 4106 615 4115 616 4122 617 4134 618 4151 619 4157 620 4158 621 4161 622 4167 623 4173 624 4187 625 4209 626 4212 627 4229 628 4232 629 4256 630 4272 631 4275 632 4277 633 4289 634 4293 635 4304 636 4314 637 4316 638 4322 639 4326 640 4334 641 4337 642 4343 643 4347 644 4355 645 4379 646 4380 647 4394 648 4401 649 4410 650 4415 651 4424 652 4449 653 4455 654 4457 655 4463 656 4470 657 4475 658 4478 659 4479 660 4481 661 4482 662 4488 663 4496 664 4499 665 4523 666 4529 667 4545 668 4562 669 4569 670 4574 671 4581 672 4589 673 4595 674 4616 675 4625 676 4650 677 4662 678 4674 679 4677 680 4679 681 4683 682 4691 683 4719 684 4722 685 4749 686 4752 687 4766 688 4772 689 4782 690 4793 691 4805 692 4806 693 4811 694 4817 695 4839 696 4844 697 4863 698 4866 699 4880 700 4899 701 4902 702 4908 703 4917 704 4947 705 4976 706 4979 707 4982 708 4991 709 4992 710 5003 711 5016 712 5019 713 5028 714 5030 715 5040 716 5045 717 5064 718 5070 719 5081 720 5087 721 5100 722 5103 723 5129 724 5133 725 5138 726 5151 727 5156 728 5159 729 5160 730 5172 731 5175 732 5184 733 5193 734 5208 735 5256 736 5262 737 5265 738 5270 739 5271 740 5277 741 5283 742 5289 743 5304 744 5316 745 5333 746 5336 747 5337 748 5348 749 5351 750 5357 751 5361 752 5372 753 5373 754 5375 755 5379 756 5394 757 5400 758 5406 759 5426 760 5433 761 5444 762 5460 763 5490 764 5504 765 5510 766 5513 767 5537 768 5547 769 5565 770 5567 771 5576 772 5597 773 5598 774 5606 775 5609 776 5619 777 5621 778 5639 779 5652 780 5669 781 5676 782 5681 783 5688 784 5691 785 5700 786 5714 787 5717 788 5720 789 5727 790 5729 791 5741 792 5765 793 5772 794 5783 795 5795 796 5801 797 5807 798 5808 799 5834 800 5837 801 5840 802 5856 803 5859 804 5861 805 5868 806 5870 807 5873 808 5888 809 5892 810 5895 811 5900 812 5903 813 5915 814 5916 815 5919 816 5925 817 5931 818 5934 819 5939 820 5945 821 5966 822 5976 823 5978 824 5985 825 6018 826 6026 827 6030 828 6038 829 6041 830 6053 831 6074 832 6075 833 6092 834 6107 835 6114 836 6132 837 6135 838 6156 839 6171 840 6174 841 6179 842 6191 843 6206 844 6215 845 6230 846 6237 847 6240 848 6246 849 6257 850 6260 851 6261 852 6267 853 6272 854 6273 855 6275 856 6290 857 6291 858 6297 859 6299 860 6303 861 6318 862 6323 863 6324 864 6351 865 6360 866 6362 867 6368 868 6371 869 6374 870 6378 871 6380 872 6384 873 6402 874 6414 875 6422 876 6431 877 6449 878 6455 879 6456 880 6459 881 6464 882 6465 883 6470 884 6473 885 6513 886 6516 887 6519 888 6522 889 6533 890 6537 891 6543 892 6558 893 6563 894 6575 895 6579 896 6591 897 6599 898 6608 899 6609 900 6620 901 6641 902 6648 903 6662 904 6665 905 6675 906 6680 907 6698 908 6701 909 6704 910 6720 911 6735 912 6741 913 6744 914 6758 915 6773 916 6777 917 6785 918 6792 919 6803 920 6806 921 6813 922 6828 923 6849 924 6861 925 6864 926 6869 927 6875 928 6888 929 6893 930 6896 931 6900 932 6915 933 6920 934 6924 935 6945 936 6968 937 6972 938 6990 939 6993 940 7016 941 7017 942 7019 943 7023 944 7032 945 7038 946 7040 947 7043 948 7047 949 7053 950 7064 951 7076 952 7094 953 7104 954 7106 955 7128 956 7131 957 7149 958 7160 959 7175 960 7193 961 7197 962 7199 963 7215 964 7226 965 7232 966 7235 967 7250 968 7254 969 7257 970 7265 971 7296 972 7311 973 7314 974 7325 975 7326 976 7359 977 7362 978 7379 979 7388 980 7391 981 7415 982 7416 983 7419 984 7421 985 7433 986 7445 987 7446 988 7455 989 7466 990 7476 991 7488 992 7496 993 7506 994 7515 995 7517 996 7518 997 7521 998 7524 999 7560 1000 7565