1 2 2 3 3 4 4 6 5 10 6 12 7 16 8 18 9 22 10 23 11 28 12 30 13 36 14 39 15 40 16 42 17 46 18 51 19 52 20 58 21 60 22 63 23 66 24 70 25 72 26 78 27 82 28 88 29 95 30 96 31 99 32 100 33 102 34 106 35 108 36 112 37 126 38 130 39 131 40 135 41 136 42 138 43 148 44 150 45 156 46 162 47 166 48 172 49 178 50 180 51 183 52 190 53 191 54 192 55 196 56 198 57 210 58 215 59 222 60 226 61 228 62 232 63 238 64 239 65 240 66 250 67 251 68 256 69 262 70 268 71 270 72 276 73 280 74 282 75 292 76 299 77 303 78 306 79 310 80 312 81 315 82 316 83 330 84 336 85 346 86 348 87 352 88 358 89 363 90 366 91 371 92 372 93 378 94 382 95 388 96 396 97 400 98 408 99 411 100 418 101 419 102 420 103 430 104 431 105 432 106 438 107 442 108 443 109 448 110 456 111 460 112 462 113 466 114 478 115 486 116 490 117 495 118 498 119 502 120 508 121 520 122 522 123 540 124 543 125 546 126 556 127 562 128 568 129 570 130 575 131 576 132 586 133 592 134 598 135 600 136 606 137 612 138 616 139 618 140 630 141 640 142 642 143 646 144 652 145 658 146 659 147 660 148 672 149 676 150 682 151 683 152 690 153 700 154 708 155 711 156 718 157 726 158 732 159 738 160 742 161 743 162 750 163 755 164 756 165 760 166 768 167 772 168 786 169 788 170 791 171 796 172 808 173 810 174 820 175 822 176 826 177 828 178 831 179 838 180 852 181 856 182 858 183 862 184 876 185 880 186 882 187 886 188 891 189 906 190 910 191 911 192 918 193 928 194 935 195 936 196 940 197 946 198 952 199 966 200 970 201 975 202 976 203 982 204 990 205 996 206 1008 207 1012 208 1018 209 1019 210 1020 211 1030 212 1031 213 1032 214 1038 215 1048 216 1050 217 1055 218 1060 219 1062 220 1068 221 1071 222 1086 223 1090 224 1092 225 1096 226 1102 227 1108 228 1116 229 1122 230 1128 231 1143 232 1150 233 1152 234 1155 235 1162 236 1170 237 1180 238 1186 239 1191 240 1192 241 1200 242 1211 243 1212 244 1216 245 1222 246 1223 247 1228 248 1230 249 1236 250 1248 251 1251 252 1258 253 1275 254 1276 255 1278 256 1282 257 1288 258 1290 259 1295 260 1296 261 1300 262 1302 263 1306 264 1318 265 1320 266 1326 267 1355 268 1359 269 1360 270 1366 271 1372 272 1380 273 1383 274 1398 275 1408 276 1422 277 1426 278 1428 279 1432 280 1438 281 1439 282 1443 283 1446 284 1450 285 1452 286 1458 287 1470 288 1480 289 1482 290 1486 291 1488 292 1492 293 1498 294 1499 295 1510 296 1522 297 1530 298 1539 299 1542 300 1548 301 1552 302 1558 303 1559 304 1566 305 1570 306 1578 307 1582 308 1583 309 1595 310 1596 311 1600 312 1606 313 1608 314 1612 315 1618 316 1620 317 1626 318 1636 319 1656 320 1659 321 1662 322 1666 323 1668 324 1679 325 1692 326 1695 327 1696 328 1698 329 1703 330 1708 331 1720 332 1722 333 1732 334 1740 335 1746 336 1752 337 1755 338 1758 339 1763 340 1776 341 1779 342 1782 343 1786 344 1788 345 1791 346 1800 347 1810 348 1811 349 1822 350 1830 351 1835 352 1846 353 1860 354 1866 355 1870 356 1872 357 1876 358 1878 359 1888 360 1900 361 1906 362 1911 363 1912 364 1930 365 1931 366 1932 367 1948 368 1950 369 1972 370 1978 371 1983 372 1986 373 1992 374 1996 375 1998 376 2002 377 2003 378 2010 379 2016 380 2026 381 2028 382 2038 383 2039 384 2052 385 2062 386 2063 387 2068 388 2080 389 2082 390 2086 391 2088 392 2098 393 2110 394 2112 395 2128 396 2130 397 2135 398 2136 399 2140 400 2142 401 2152 402 2160 403 2178 404 2202 405 2206 406 2211 407 2212 408 2220 409 2223 410 2236 411 2238 412 2242 413 2250 414 2259 415 2266 416 2268 417 2272 418 2280 419 2283 420 2286 421 2291 422 2292 423 2295 424 2296 425 2308 426 2310 427 2331 428 2332 429 2338 430 2340 431 2346 432 2350 433 2356 434 2370 435 2376 436 2380 437 2382 438 2388 439 2392 440 2398 441 2410 442 2415 443 2416 444 2422 445 2436 446 2440 447 2446 448 2458 449 2466 450 2472 451 2476 452 2499 453 2502 454 2511 455 2520 456 2530 457 2538 458 2542 459 2543 460 2548 461 2550 462 2556 463 2578 464 2583 465 2590 466 2592 467 2608 468 2616 469 2620 470 2632 471 2646 472 2656 473 2658 474 2662 475 2670 476 2675 477 2676 478 2682 479 2686 480 2688 481 2692 482 2698 483 2706 484 2710 485 2712 486 2715 487 2718 488 2728 489 2730 490 2740 491 2748 492 2751 493 2752 494 2759 495 2766 496 2776 497 2788 498 2790 499 2796 500 2800 501 2802 502 2811 503 2818 504 2823 505 2832 506 2836 507 2842 508 2850 509 2855 510 2856 511 2860 512 2871 513 2878 514 2886 515 2891 516 2895 517 2896 518 2902 519 2903 520 2908 521 2916 522 2919 523 2926 524 2938 525 2939 526 2951 527 2952 528 2956 529 2962 530 2968 531 2970 532 2998 533 3000 534 3010 535 3018 536 3022 537 3036 538 3039 539 3040 540 3048 541 3060 542 3066 543 3071 544 3078 545 3082 546 3088 547 3108 548 3118 549 3120 550 3131 551 3136 552 3155 553 3162 554 3166 555 3168 556 3171 557 3179 558 3180 559 3183 560 3186 561 3190 562 3202 563 3208 564 3216 565 3220 566 3228 567 3250 568 3252 569 3256 570 3258 571 3270 572 3275 573 3298 574 3299 575 3300 576 3303 577 3306 578 3312 579 3318 580 3322 581 3328 582 3330 583 3342 584 3346 585 3358 586 3359 587 3360 588 3370 589 3372 590 3388 591 3390 592 3395 593 3406 594 3411 595 3412 596 3431 597 3432 598 3435 599 3448 600 3456 601 3460 602 3462 603 3466 604 3468 605 3483 606 3490 607 3491 608 3498 609 3510 610 3516 611 3526 612 3528 613 3532 614 3538 615 3539 616 3540 617 3546 618 3551 619 3556 620 3558 621 3570 622 3575 623 3579 624 3580 625 3582 626 3592 627 3603 628 3606 629 3612 630 3616 631 3622 632 3630 633 3636 634 3642 635 3658 636 3670 637 3672 638 3675 639 3676 640 3690 641 3696 642 3700 643 3708 644 3718 645 3726 646 3732 647 3738 648 3743 649 3760 650 3766 651 3768 652 3778 653 3792 654 3795 655 3796 656 3802 657 3803 658 3820 659 3822 660 3832 661 3843 662 3846 663 3850 664 3851 665 3852 666 3862 667 3863 668 3876 669 3879 670 3880 671 3888 672 3906 673 3910 674 3916 675 3918 676 3922 677 3928 678 3930 679 3939 680 3942 681 3946 682 3959 683 3966 684 3988 685 4000 686 4002 687 4006 688 4012 689 4018 690 4019 691 4020 692 4026 693 4043 694 4048 695 4050 696 4055 697 4056 698 4072 699 4078 700 4083 701 4090 702 4092 703 4098 704 4110 705 4126 706 4128 707 4132 708 4138 709 4143 710 4152 711 4155 712 4156 713 4158 714 4176 715 4200 716 4210 717 4216 718 4218 719 4228 720 4230 721 4240 722 4242 723 4252 724 4258 725 4260 726 4270 727 4271 728 4272 729 4282 730 4288 731 4296 732 4326 733 4336 734 4338 735 4348 736 4356 737 4359 738 4362 739 4372 740 4390 741 4391 742 4396 743 4403 744 4408 745 4415 746 4419 747 4420 748 4422 749 4431 750 4440 751 4446 752 4450 753 4456 754 4462 755 4480 756 4482 757 4492 758 4506 759 4512 760 4516 761 4518 762 4522 763 4546 764 4548 765 4551 766 4560 767 4563 768 4566 769 4582 770 4590 771 4596 772 4602 773 4620 774 4636 775 4638 776 4642 777 4648 778 4650 779 4655 780 4656 781 4659 782 4662 783 4672 784 4678 785 4690 786 4702 787 4720 788 4722 789 4728 790 4731 791 4732 792 4739 793 4750 794 4755 795 4758 796 4775 797 4782 798 4786 799 4788 800 4792 801 4798 802 4800 803 4812 804 4815 805 4816 806 4830 807 4859 808 4860 809 4870 810 4871 811 4876 812 4883 813 4888 814 4902 815 4908 816 4918 817 4930 818 4932 819 4935 820 4936 821 4942 822 4950 823 4956 824 4966 825 4968 826 4972 827 4986 828 4992 829 4998 830 5002 831 5003 832 5008 833 5010 834 5019 835 5020 836 5022 837 5038 838 5050 839 5058 840 5075 841 5076 842 5079 843 5080 844 5086 845 5098 846 5100 847 5106 848 5112 849 5118 850 5123 851 5135 852 5146 853 5152 854 5166 855 5170 856 5178 857 5188 858 5195 859 5196 860 5208 861 5226 862 5230 863 5231 864 5232 865 5236 866 5243 867 5260 868 5272 869 5278 870 5279 871 5280 872 5296 873 5302 874 5308 875 5322 876 5331 877 5332 878 5346 879 5350 880 5355 881 5380 882 5386 883 5392 884 5398 885 5399 886 5406 887 5412 888 5416 889 5418 890 5430 891 5436 892 5440 893 5442 894 5448 895 5451 896 5470 897 5476 898 5478 899 5482 900 5500 901 5502 902 5506 903 5518 904 5520 905 5523 906 5526 907 5530 908 5535 909 5543 910 5556 911 5562 912 5568 913 5572 914 5580 915 5590 916 5622 917 5638 918 5639 919 5640 920 5643 921 5646 922 5650 923 5652 924 5655 925 5656 926 5658 927 5668 928 5675 929 5682 930 5688 931 5692 932 5699 933 5700 934 5710 935 5716 936 5736 937 5740 938 5742 939 5748 940 5759 941 5763 942 5775 943 5778 944 5782 945 5790 946 5800 947 5806 948 5812 949 5820 950 5826 951 5838 952 5842 953 5848 954 5850 955 5856 956 5859 957 5860 958 5866 959 5868 960 5878 961 5880 962 5896 963 5902 964 5903 965 5919 966 5922 967 5926 968 5938 969 5951 970 5952 971 5980 972 5986 973 6006 974 6010 975 6028 976 6035 977 6036 978 6042 979 6046 980 6052 981 6066 982 6071 983 6072 984 6078 985 6088 986 6090 987 6100 988 6112 989 6119 990 6120 991 6130 992 6131 993 6132 994 6142 995 6150 996 6162 997 6171 998 6172 999 6196 1000 6198