1 2 2 10 3 14 4 31 5 32 6 34 7 35 8 49 9 52 10 73 11 74 12 79 13 80 14 92 15 95 16 97 17 113 18 116 19 118 20 125 21 127 22 128 23 134 24 136 25 139 26 142 27 148 28 149 29 155 30 160 31 169 32 172 33 178 34 185 35 196 36 205 37 211 38 217 39 224 40 227 41 238 42 245 43 251 44 260 45 262 46 263 47 265 48 272 49 281 50 283 51 284 52 287 53 296 54 298 55 304 56 305 57 311 58 322 59 323 60 325 61 326 62 335 63 343 64 346 65 349 66 359 67 368 68 370 69 373 70 379 71 388 72 398 73 400 74 415 75 416 76 421 77 422 78 428 79 431 80 437 81 443 82 457 83 458 84 464 85 476 86 485 87 487 88 493 89 494 90 521 91 526 92 529 93 541 94 554 95 557 96 563 97 569 98 571 99 581 100 590 101 601 102 602 103 608 104 610 105 611 106 622 107 623 108 637 109 640 110 641 111 643 112 647 113 661 114 664 115 674 116 686 117 695 118 697 119 703 120 706 121 710 122 725 123 734 124 739 125 749 126 755 127 758 128 760 129 767 130 779 131 785 132 788 133 794 134 809 135 815 136 821 137 827 138 830 139 835 140 842 141 848 142 853 143 886 144 890 145 899 146 925 147 931 148 934 149 937 150 941 151 944 152 947 153 952 154 953 155 959 156 980 157 988 158 989 159 991 160 994 161 1015 162 1025 163 1033 164 1036 165 1040 166 1042 167 1046 168 1051 169 1052 170 1054 171 1063 172 1066 173 1079 174 1081 175 1094 176 1103 177 1114 178 1115 179 1127 180 1130 181 1142 182 1147 183 1156 184 1157 185 1159 186 1162 187 1165 188 1169 189 1187 190 1189 191 1193 192 1198 193 1201 194 1213 195 1219 196 1225 197 1231 198 1241 199 1249 200 1252 201 1253 202 1256 203 1261 204 1271 205 1273 206 1282 207 1285 208 1292 209 1295 210 1301 211 1303 212 1304 213 1310 214 1319 215 1327 216 1340 217 1343 218 1348 219 1360 220 1361 221 1369 222 1378 223 1379 224 1382 225 1390 226 1396 227 1403 228 1406 229 1423 230 1427 231 1442 232 1448 233 1457 234 1462 235 1465 236 1471 237 1472 238 1481 239 1486 240 1514 241 1516 242 1526 243 1543 244 1549 245 1570 246 1571 247 1574 248 1576 249 1579 250 1586 251 1588 252 1589 253 1591 254 1598 255 1600 256 1604 257 1607 258 1630 259 1631 260 1637 261 1642 262 1646 263 1648 264 1655 265 1663 266 1667 267 1673 268 1675 269 1679 270 1682 271 1688 272 1691 273 1700 274 1702 275 1703 276 1709 277 1714 278 1726 279 1729 280 1730 281 1732 282 1747 283 1751 284 1763 285 1768 286 1774 287 1777 288 1778 289 1781 290 1784 291 1798 292 1799 293 1805 294 1813 295 1819 296 1820 297 1838 298 1849 299 1852 300 1862 301 1868 302 1871 303 1876 304 1885 305 1898 306 1906 307 1912 308 1915 309 1921 310 1940 311 1945 312 1954 313 1955 314 1961 315 1966 316 1975 317 1982 318 1984 319 1985 320 1987 321 2008 322 2017 323 2026 324 2029 325 2032 326 2039 327 2050 328 2054 329 2059 330 2062 331 2066 332 2069 333 2075 334 2093 335 2108 336 2116 337 2117 338 2122 339 2125 340 2128 341 2131 342 2137 343 2144 344 2153 345 2158 346 2159 347 2164 348 2173 349 2177 350 2188 351 2194 352 2195 353 2218 354 2219 355 2227 356 2257 357 2261 358 2267 359 2297 360 2309 361 2312 362 2314 363 2317 364 2320 365 2326 366 2330 367 2338 368 2344 369 2348 370 2351 371 2363 372 2377 373 2390 374 2396 375 2402 376 2405 377 2407 378 2416 379 2419 380 2426 381 2440 382 2444 383 2459 384 2461 385 2467 386 2470 387 2474 388 2488 389 2491 390 2492 391 2495 392 2507 393 2522 394 2527 395 2528 396 2531 397 2561 398 2564 399 2582 400 2593 401 2599 402 2600 403 2611 404 2632 405 2635 406 2636 407 2638 408 2647 409 2650 410 2666 411 2671 412 2674 413 2678 414 2687 415 2689 416 2692 417 2699 418 2702 419 2710 420 2719 421 2725 422 2729 423 2744 424 2746 425 2752 426 2753 427 2762 428 2773 429 2774 430 2782 431 2795 432 2813 433 2837 434 2842 435 2852 436 2879 437 2881 438 2884 439 2897 440 2899 441 2902 442 2908 443 2909 444 2933 445 2942 446 2947 447 2954 448 2963 449 2965 450 2972 451 2974 452 2989 453 2990 454 2999 455 3011 456 3019 457 3020 458 3034 459 3035 460 3038 461 3046 462 3055 463 3056 464 3061 465 3073 466 3079 467 3082 468 3086 469 3089 470 3107 471 3109 472 3116 473 3118 474 3122 475 3125 476 3128 477 3133 478 3142 479 3145 480 3151 481 3161 482 3188 483 3193 484 3194 485 3203 486 3206 487 3208 488 3220 489 3224 490 3227 491 3229 492 3233 493 3241 494 3247 495 3248 496 3250 497 3259 498 3262 499 3272 500 3275 501 3293 502 3298 503 3299 504 3308 505 3310 506 3325 507 3329 508 3331 509 3332 510 3341 511 3346 512 3350 513 3364 514 3367 515 3373 516 3392 517 3409 518 3412 519 3424 520 3430 521 3431 522 3433 523 3448 524 3458 525 3464 526 3466 527 3473 528 3481 529 3490 530 3493 531 3508 532 3518 533 3524 534 3527 535 3532 536 3538 537 3541 538 3544 539 3551 540 3559 541 3562 542 3566 543 3599 544 3601 545 3616 546 3626 547 3628 548 3635 549 3644 550 3649 551 3658 552 3662 553 3667 554 3677 555 3703 556 3706 557 3709 558 3724 559 3731 560 3752 561 3755 562 3763 563 3769 564 3779 565 3793 566 3794 567 3796 568 3800 569 3802 570 3823 571 3830 572 3835 573 3847 574 3856 575 3860 576 3866 577 3871 578 3884 579 3886 580 3892 581 3901 582 3910 583 3923 584 3926 585 3934 586 3940 587 3941 588 3944 589 3947 590 3950 591 3956 592 3958 593 3962 594 3968 595 3986 596 3991 597 4001 598 4003 599 4007 600 4012 601 4028 602 4031 603 4034 604 4039 605 4042 606 4046 607 4049 608 4054 609 4055 610 4057 611 4069 612 4073 613 4085 614 4087 615 4096 616 4097 617 4105 618 4120 619 4123 620 4127 621 4151 622 4153 623 4162 624 4171 625 4174 626 4192 627 4195 628 4201 629 4211 630 4216 631 4217 632 4225 633 4228 634 4229 635 4243 636 4252 637 4255 638 4264 639 4265 640 4277 641 4286 642 4313 643 4316 644 4327 645 4330 646 4348 647 4351 648 4354 649 4357 650 4358 651 4364 652 4369 653 4370 654 4372 655 4376 656 4381 657 4384 658 4385 659 4393 660 4397 661 4405 662 4409 663 4412 664 4418 665 4430 666 4435 667 4442 668 4447 669 4448 670 4456 671 4460 672 4468 673 4469 674 4474 675 4484 676 4487 677 4493 678 4495 679 4498 680 4504 681 4511 682 4516 683 4522 684 4535 685 4537 686 4538 687 4540 688 4550 689 4558 690 4564 691 4568 692 4579 693 4582 694 4585 695 4586 696 4588 697 4591 698 4592 699 4613 700 4619 701 4633 702 4637 703 4640 704 4643 705 4651 706 4655 707 4663 708 4666 709 4669 710 4670 711 4672 712 4685 713 4690 714 4727 715 4742 716 4748 717 4753 718 4754 719 4775 720 4787 721 4792 722 4799 723 4801 724 4816 725 4822 726 4823 727 4826 728 4834 729 4846 730 4853 731 4855 732 4861 733 4867 734 4868 735 4879 736 4903 737 4910 738 4913 739 4922 740 4924 741 4925 742 4930 743 4931 744 4936 745 4937 746 4942 747 4943 748 4948 749 4957 750 4958 751 4969 752 4978 753 4979 754 4981 755 4988 756 4990 757 4993 758 5015 759 5029 760 5033 761 5035 762 5057 763 5068 764 5069 765 5072 766 5074 767 5081 768 5083 769 5086 770 5089 771 5096 772 5107 773 5110 774 5111 775 5140 776 5141 777 5153 778 5165 779 5182 780 5198 781 5200 782 5201 783 5212 784 5215 785 5222 786 5224 787 5228 788 5243 789 5261 790 5264 791 5267 792 5270 793 5279 794 5282 795 5300 796 5303 797 5314 798 5317 799 5320 800 5321 801 5336 802 5341 803 5345 804 5347 805 5351 806 5356 807 5365 808 5366 809 5371 810 5383 811 5386 812 5387 813 5399 814 5404 815 5408 816 5414 817 5417 818 5429 819 5447 820 5453 821 5470 822 5474 823 5476 824 5488 825 5491 826 5503 827 5504 828 5513 829 5518 830 5530 831 5537 832 5540 833 5543 834 5551 835 5554 836 5569 837 5575 838 5587 839 5594 840 5602 841 5609 842 5611 843 5618 844 5635 845 5641 846 5645 847 5659 848 5660 849 5666 850 5674 851 5677 852 5683 853 5707 854 5711 855 5713 856 5728 857 5729 858 5732 859 5735 860 5737 861 5746 862 5747 863 5749 864 5756 865 5761 866 5765 867 5776 868 5777 869 5782 870 5783 871 5798 872 5807 873 5824 874 5827 875 5828 876 5833 877 5872 878 5873 879 5882 880 5884 881 5890 882 5893 883 5894 884 5900 885 5905 886 5917 887 5921 888 5924 889 5926 890 5930 891 5938 892 5950 893 5956 894 5960 895 5968 896 5977 897 5978 898 5980 899 5981 900 5986 901 5992 902 5993 903 5999 904 6001 905 6007 906 6008 907 6010 908 6016 909 6019 910 6035 911 6038 912 6058 913 6062 914 6068 915 6077 916 6103 917 6110 918 6115 919 6119 920 6121 921 6139 922 6140 923 6145 924 6146 925 6148 926 6154 927 6164 928 6173 929 6176 930 6181 931 6185 932 6202 933 6203 934 6211 935 6220 936 6224 937 6227 938 6229 939 6233 940 6241 941 6250 942 6266 943 6271 944 6278 945 6280 946 6283 947 6287 948 6293 949 6304 950 6322 951 6331 952 6334 953 6335 954 6337 955 6356 956 6367 957 6374 958 6385 959 6398 960 6400 961 6407 962 6415 963 6425 964 6428 965 6436 966 6439 967 6443 968 6463 969 6476 970 6478 971 6482 972 6493 973 6496 974 6497 975 6505 976 6517 977 6526 978 6535 979 6569 980 6574 981 6580 982 6586 983 6593 984 6595 985 6602 986 6605 987 6608 988 6610 989 6614 990 6623 991 6625 992 6626 993 6628 994 6647 995 6653 996 6664 997 6673 998 6679 999 6680 1000 6694