1 2 2 5 3 7 4 9 5 10 6 15 7 16 8 17 9 24 10 26 11 28 12 30 13 32 14 35 15 40 16 41 17 43 18 49 19 51 20 55 21 56 22 60 23 66 24 69 25 72 26 76 27 77 28 87 29 94 30 98 31 102 32 103 33 104 34 108 35 116 36 120 37 123 38 124 39 126 40 128 41 135 42 137 43 140 44 144 45 148 46 154 47 160 48 161 49 164 50 166 51 170 52 171 53 185 54 190 55 192 56 194 57 195 58 201 59 206 60 220 61 223 62 227 63 228 64 234 65 238 66 239 67 246 68 248 69 253 70 255 71 256 72 265 73 267 74 270 75 280 76 281 77 291 78 296 79 299 80 304 81 309 82 311 83 313 84 315 85 318 86 320 87 325 88 332 89 334 90 342 91 345 92 346 93 359 94 360 95 372 96 379 97 381 98 382 99 384 100 386 101 393 102 400 103 402 104 408 105 412 106 420 107 428 108 430 109 432 110 444 111 446 112 448 113 453 114 454 115 456 116 458 117 460 118 468 119 479 120 480 121 482 122 484 123 486 124 488 125 494 126 498 127 501 128 503 129 507 130 511 131 514 132 519 133 528 134 529 135 538 136 542 137 551 138 553 139 558 140 562 141 567 142 576 143 589 144 597 145 598 146 599 147 606 148 607 149 613 150 616 151 632 152 633 153 639 154 640 155 657 156 660 157 661 158 666 159 671 160 676 161 686 162 695 163 699 164 702 165 709 166 710 167 711 168 712 169 722 170 723 171 728 172 729 173 732 174 736 175 738 176 740 177 743 178 750 179 755 180 761 181 762 182 777 183 783 184 786 185 796 186 797 187 805 188 810 189 818 190 821 191 822 192 823 193 824 194 843 195 849 196 857 197 858 198 872 199 874 200 880 201 882 202 887 203 889 204 890 205 891 206 897 207 903 208 909 209 911 210 913 211 918 212 919 213 927 214 929 215 944 216 948 217 950 218 953 219 956 220 964 221 971 222 973 223 976 224 978 225 988 226 989 227 990 228 995 229 997 230 998 231 1008 232 1011 233 1020 234 1021 235 1026 236 1030 237 1034 238 1035 239 1048 240 1061 241 1068 242 1070 243 1074 244 1078 245 1079 246 1081 247 1092 248 1101 249 1113 250 1114 251 1117 252 1123 253 1126 254 1133 255 1144 256 1151 257 1156 258 1159 259 1164 260 1171 261 1177 262 1183 263 1189 264 1196 265 1198 266 1204 267 1213 268 1215 269 1216 270 1223 271 1234 272 1238 273 1252 274 1254 275 1257 276 1260 277 1275 278 1281 279 1291 280 1293 281 1294 282 1295 283 1310 284 1313 285 1319 286 1320 287 1324 288 1328 289 1341 290 1362 291 1364 292 1375 293 1381 294 1402 295 1410 296 1412 297 1413 298 1416 299 1426 300 1427 301 1438 302 1449 303 1451 304 1456 305 1459 306 1461 307 1462 308 1464 309 1472 310 1473 311 1480 312 1485 313 1491 314 1492 315 1493 316 1496 317 1497 318 1501 319 1511 320 1512 321 1514 322 1515 323 1518 324 1525 325 1538 326 1540 327 1542 328 1543 329 1547 330 1554 331 1555 332 1560 333 1561 334 1562 335 1571 336 1574 337 1576 338 1583 339 1586 340 1596 341 1599 342 1606 343 1610 344 1615 345 1621 346 1627 347 1630 348 1634 349 1641 350 1645 351 1656 352 1658 353 1673 354 1684 355 1685 356 1689 357 1703 358 1714 359 1722 360 1727 361 1731 362 1743 363 1746 364 1768 365 1770 366 1777 367 1781 368 1782 369 1787 370 1797 371 1800 372 1804 373 1806 374 1814 375 1816 376 1822 377 1831 378 1835 379 1839 380 1840 381 1845 382 1851 383 1857 384 1864 385 1867 386 1873 387 1878 388 1884 389 1885 390 1893 391 1897 392 1904 393 1916 394 1921 395 1925 396 1930 397 1942 398 1945 399 1953 400 1954 401 1955 402 1957 403 1963 404 1973 405 1976 406 1979 407 1982 408 1987 409 1992 410 1993 411 1995 412 2001 413 2003 414 2012 415 2016 416 2020 417 2025 418 2028 419 2041 420 2052 421 2054 422 2057 423 2068 424 2072 425 2075 426 2078 427 2081 428 2091 429 2093 430 2101 431 2108 432 2113 433 2119 434 2127 435 2139 436 2149 437 2156 438 2159 439 2162 440 2163 441 2173 442 2174 443 2175 444 2184 445 2192 446 2193 447 2196 448 2199 449 2201 450 2203 451 2206 452 2218 453 2219 454 2231 455 2233 456 2235 457 2238 458 2240 459 2244 460 2251 461 2256 462 2258 463 2259 464 2262 465 2264 466 2268 467 2269 468 2276 469 2284 470 2286 471 2293 472 2300 473 2304 474 2313 475 2318 476 2319 477 2329 478 2330 479 2339 480 2343 481 2345 482 2348 483 2350 484 2358 485 2359 486 2362 487 2364 488 2371 489 2373 490 2376 491 2387 492 2389 493 2396 494 2397 495 2400 496 2407 497 2420 498 2425 499 2427 500 2435 501 2438 502 2442 503 2448 504 2456 505 2457 506 2462 507 2466 508 2474 509 2475 510 2478 511 2490 512 2506 513 2507 514 2509 515 2514 516 2523 517 2526 518 2534 519 2540 520 2549 521 2554 522 2560 523 2561 524 2565 525 2568 526 2578 527 2581 528 2584 529 2589 530 2600 531 2610 532 2611 533 2615 534 2618 535 2629 536 2633 537 2649 538 2656 539 2664 540 2668 541 2677 542 2679 543 2691 544 2693 545 2702 546 2705 547 2711 548 2730 549 2733 550 2738 551 2744 552 2753 553 2766 554 2770 555 2773 556 2778 557 2787 558 2791 559 2799 560 2817 561 2818 562 2825 563 2827 564 2840 565 2848 566 2851 567 2852 568 2861 569 2870 570 2874 571 2877 572 2888 573 2890 574 2893 575 2896 576 2898 577 2900 578 2909 579 2917 580 2918 581 2920 582 2924 583 2926 584 2939 585 2941 586 2952 587 2959 588 2961 589 2962 590 2963 591 2966 592 2970 593 2978 594 2995 595 2998 596 2999 597 3002 598 3011 599 3016 600 3019 601 3022 602 3026 603 3027 604 3030 605 3031 606 3042 607 3044 608 3046 609 3050 610 3056 611 3057 612 3059 613 3070 614 3077 615 3097 616 3100 617 3104 618 3105 619 3108 620 3114 621 3115 622 3122 623 3127 624 3136 625 3139 626 3142 627 3144 628 3154 629 3158 630 3164 631 3165 632 3174 633 3183 634 3187 635 3188 636 3192 637 3197 638 3206 639 3207 640 3216 641 3225 642 3235 643 3249 644 3250 645 3252 646 3258 647 3260 648 3262 649 3267 650 3273 651 3280 652 3289 653 3294 654 3302 655 3309 656 3313 657 3314 658 3320 659 3321 660 3331 661 3340 662 3341 663 3342 664 3353 665 3359 666 3372 667 3373 668 3374 669 3379 670 3388 671 3392 672 3401 673 3404 674 3410 675 3419 676 3427 677 3434 678 3435 679 3441 680 3448 681 3452 682 3464 683 3465 684 3466 685 3468 686 3472 687 3481 688 3482 689 3492 690 3493 691 3499 692 3515 693 3516 694 3529 695 3536 696 3538 697 3540 698 3552 699 3554 700 3573 701 3574 702 3575 703 3584 704 3592 705 3593 706 3596 707 3604 708 3631 709 3654 710 3656 711 3658 712 3665 713 3668 714 3677 715 3681 716 3684 717 3685 718 3704 719 3712 720 3720 721 3726 722 3742 723 3751 724 3752 725 3757 726 3786 727 3798 728 3799 729 3800 730 3803 731 3817 732 3819 733 3826 734 3828 735 3838 736 3842 737 3848 738 3849 739 3851 740 3860 741 3867 742 3868 743 3880 744 3887 745 3905 746 3916 747 3917 748 3920 749 3936 750 3944 751 3949 752 3951 753 3960 754 3971 755 3972 756 3973 757 3984 758 3987 759 3988 760 3996 761 3999 762 4002 763 4009 764 4017 765 4022 766 4031 767 4035 768 4036 769 4045 770 4046 771 4060 772 4062 773 4066 774 4077 775 4087 776 4095 777 4096 778 4098 779 4100 780 4107 781 4112 782 4114 783 4117 784 4118 785 4126 786 4135 787 4136 788 4139 789 4140 790 4143 791 4154 792 4163 793 4164 794 4169 795 4175 796 4178 797 4181 798 4182 799 4185 800 4195 801 4197 802 4203 803 4205 804 4207 805 4215 806 4219 807 4240 808 4245 809 4252 810 4253 811 4264 812 4266 813 4268 814 4275 815 4277 816 4279 817 4282 818 4289 819 4290 820 4300 821 4308 822 4310 823 4314 824 4317 825 4345 826 4349 827 4351 828 4360 829 4362 830 4366 831 4370 832 4372 833 4373 834 4380 835 4381 836 4389 837 4396 838 4402 839 4404 840 4418 841 4419 842 4422 843 4424 844 4428 845 4434 846 4437 847 4460 848 4464 849 4469 850 4470 851 4487 852 4490 853 4496 854 4502 855 4507 856 4516 857 4523 858 4536 859 4539 860 4550 861 4569 862 4578 863 4581 864 4594 865 4597 866 4602 867 4622 868 4630 869 4639 870 4642 871 4655 872 4660 873 4662 874 4666 875 4672 876 4680 877 4685 878 4692 879 4699 880 4708 881 4709 882 4716 883 4718 884 4730 885 4737 886 4742 887 4754 888 4759 889 4764 890 4768 891 4771 892 4772 893 4779 894 4782 895 4788 896 4793 897 4798 898 4802 899 4806 900 4809 901 4814 902 4832 903 4833 904 4836 905 4837 906 4857 907 4858 908 4859 909 4871 910 4878 911 4881 912 4885 913 4892 914 4898 915 4908 916 4922 917 4928 918 4930 919 4948 920 4949 921 4963 922 4964 923 4981 924 4982 925 4985 926 4989 927 4994 928 5000 929 5002 930 5009 931 5014 932 5019 933 5021 934 5024 935 5032 936 5038 937 5039 938 5049 939 5052 940 5060 941 5072 942 5076 943 5085 944 5086 945 5091 946 5096 947 5104 948 5107 949 5110 950 5121 951 5122 952 5129 953 5138 954 5140 955 5153 956 5158 957 5162 958 5166 959 5173 960 5184 961 5185 962 5198 963 5204 964 5211 965 5217 966 5222 967 5227 968 5245 969 5262 970 5263 971 5266 972 5277 973 5279 974 5293 975 5296 976 5300 977 5310 978 5314 979 5316 980 5318 981 5328 982 5330 983 5348 984 5361 985 5362 986 5363 987 5379 988 5384 989 5386 990 5398 991 5405 992 5412 993 5422 994 5427 995 5430 996 5438 997 5440 998 5451 999 5471 1000 5484