1 4 2 6 3 9 4 21 5 22 6 25 7 33 8 39 9 46 10 49 11 51 12 54 13 58 14 78 15 82 16 93 17 99 18 111 19 115 20 121 21 133 22 141 23 142 24 147 25 153 26 154 27 159 28 162 29 166 30 169 31 174 32 177 33 186 34 187 35 189 36 201 37 205 38 219 39 226 40 235 41 237 42 247 43 249 44 253 45 262 46 267 47 274 48 286 49 289 50 291 51 294 52 301 53 318 54 319 55 327 56 333 57 355 58 358 59 361 60 366 61 387 62 391 63 402 64 411 65 427 66 459 67 478 68 489 69 501 70 502 71 505 72 511 73 529 74 531 75 535 76 538 77 543 78 562 79 565 80 573 81 583 82 586 83 589 84 598 85 606 86 622 87 639 88 654 89 657 90 658 91 679 92 687 93 694 94 697 95 711 96 721 97 726 98 747 99 753 100 759 101 763 102 766 103 771 104 778 105 781 106 793 107 799 108 801 109 813 110 822 111 835 112 841 113 871 114 889 115 895 116 901 117 921 118 931 119 934 120 939 121 943 122 949 123 957 124 961 125 985 126 993 127 994 128 1003 129 1006 130 1017 131 1041 132 1042 133 1057 134 1077 135 1078 136 1081 137 1083 138 1114 139 1119 140 1135 141 1143 142 1147 143 1165 144 1167 145 1186 146 1234 147 1243 148 1254 149 1294 150 1299 151 1318 152 1339 153 1341 154 1347 155 1351 156 1354 157 1362 158 1366 159 1369 160 1371 161 1383 162 1387 163 1389 164 1401 165 1405 166 1411 167 1417 168 1426 169 1435 170 1438 171 1441 172 1467 173 1473 174 1474 175 1477 176 1497 177 1501 178 1513 179 1518 180 1537 181 1551 182 1581 183 1594 184 1603 185 1611 186 1615 187 1623 188 1629 189 1633 190 1639 191 1641 192 1645 193 1651 194 1666 195 1671 196 1681 197 1686 198 1713 199 1714 200 1719 201 1735 202 1749 203 1774 204 1779 205 1798 206 1819 207 1821 208 1839 209 1843 210 1849 211 1851 212 1855 213 1893 214 1899 215 1902 216 1903 217 1906 218 1909 219 1929 220 1942 221 1963 222 1977 223 1981 224 2001 225 2013 226 2019 227 2026 228 2031 229 2034 230 2038 231 2043 232 2047 233 2059 234 2062 235 2073 236 2077 237 2094 238 2095 239 2103 240 2119 241 2122 242 2127 243 2149 244 2155 245 2157 246 2167 247 2169 248 2173 249 2181 250 2199 251 2209 252 2214 253 2215 254 2217 255 2245 256 2257 257 2259 258 2283 259 2307 260 2317 261 2326 262 2329 263 2343 264 2374 265 2386 266 2391 267 2395 268 2419 269 2421 270 2442 271 2443 272 2463 273 2469 274 2479 275 2514 276 2515 277 2527 278 2529 279 2554 280 2559 281 2566 282 2586 283 2589 284 2605 285 2629 286 2631 287 2637 288 2638 289 2641 290 2643 291 2679 292 2721 293 2733 294 2742 295 2757 296 2761 297 2763 298 2773 299 2785 300 2787 301 2809 302 2815 303 2827 304 2839 305 2841 306 2845 307 2866 308 2883 309 2901 310 2914 311 2922 312 2923 313 2929 314 2962 315 2967 316 2974 317 2977 318 2983 319 2986 320 2994 321 2998 322 3013 323 3031 324 3039 325 3046 326 3057 327 3097 328 3099 329 3115 330 3117 331 3118 332 3123 333 3133 334 3139 335 3141 336 3153 337 3154 338 3178 339 3189 340 3199 341 3202 342 3205 343 3207 344 3226 345 3235 346 3246 347 3247 348 3265 349 3273 350 3286 351 3295 352 3322 353 3333 354 3346 355 3357 356 3369 357 3409 358 3415 359 3417 360 3421 361 3439 362 3451 363 3453 364 3459 365 3481 366 3487 367 3493 368 3505 369 3526 370 3543 371 3573 372 3574 373 3579 374 3589 375 3597 376 3609 377 3657 378 3661 379 3669 380 3693 381 3711 382 3715 383 3721 384 3742 385 3747 386 3777 387 3786 388 3787 389 3789 390 3799 391 3829 392 3831 393 3841 394 3883 395 3901 396 3921 397 3957 398 3963 399 3973 400 3979 401 3981 402 3987 403 3994 404 4006 405 4009 406 4011 407 4039 408 4047 409 4054 410 4063 411 4069 412 4071 413 4074 414 4078 415 4105 416 4126 417 4135 418 4147 419 4165 420 4171 421 4183 422 4195 423 4213 424 4222 425 4249 426 4258 427 4285 428 4303 429 4306 430 4309 431 4342 432 4354 433 4369 434 4381 435 4398 436 4405 437 4429 438 4443 439 4453 440 4458 441 4467 442 4489 443 4494 444 4501 445 4531 446 4533 447 4546 448 4585 449 4593 450 4623 451 4629 452 4633 453 4653 454 4681 455 4701 456 4711 457 4722 458 4726 459 4749 460 4753 461 4762 462 4765 463 4771 464 4803 465 4821 466 4837 467 4843 468 4858 469 4873 470 4881 471 4882 472 4894 473 4923 474 4929 475 4941 476 4971 477 4981 478 4989 479 5001 480 5002 481 5017 482 5034 483 5041 484 5062 485 5086 486 5089 487 5097 488 5098 489 5103 490 5133 491 5137 492 5143 493 5146 494 5155 495 5161 496 5163 497 5169 498 5191 499 5193 500 5206 501 5221 502 5223 503 5242 504 5293 505 5299 506 5305 507 5329 508 5353 509 5358 510 5371 511 5389 512 5398 513 5401 514 5473 515 5482 516 5511 517 5514 518 5518 519 5533 520 5539 521 5541 522 5542 523 5545 524 5554 525 5593 526 5607 527 5611 528 5619 529 5721 530 5722 531 5746 532 5751 533 5754 534 5755 535 5761 536 5773 537 5803 538 5823 539 5898 540 5917 541 5919 542 5926 543 5941 544 5965 545 5971 546 5983 547 5989 548 6009 549 6019 550 6022 551 6058 552 6081 553 6082 554 6085 555 6087 556 6099 557 6102 558 6103 559 6109 560 6139 561 6145 562 6181 563 6187 564 6189 565 6201 566 6207 567 6223 568 6226 569 6241 570 6249 571 6267 572 6286 573 6297 574 6306 575 6309 576 6313 577 6331 578 6334 579 6349 580 6354 581 6391 582 6394 583 6406 584 6415 585 6418 586 6423 587 6429 588 6433 589 6439 590 6457 591 6487 592 6493 593 6502 594 6511 595 6522 596 6523 597 6535 598 6538 599 6543 600 6558 601 6559 602 6565 603 6601 604 6609 605 6613 606 6639 607 6667 608 6697 609 6706 610 6711 611 6721 612 6727 613 6739 614 6742 615 6753 616 6774 617 6787 618 6799 619 6805 620 6811 621 6817 622 6862 623 6889 624 6891 625 6895 626 6901 627 6903 628 6913 629 6921 630 6927 631 6978 632 7003 633 7006 634 7023 635 7078 636 7087 637 7089 638 7113 639 7114 640 7123 641 7131 642 7135 643 7143 644 7153 645 7162 646 7186 647 7195 648 7201 649 7233 650 7246 651 7269 652 7273 653 7279 654 7323 655 7327 656 7339 657 7342 658 7354 659 7363 660 7387 661 7401 662 7405 663 7413 664 7435 665 7438 666 7447 667 7467 668 7483 669 7501 670 7509 671 7522 672 7531 673 7534 674 7542 675 7555 676 7593 677 7614 678 7633 679 7666 680 7693 681 7711 682 7713 683 7731 684 7737 685 7777 686 7801 687 7822 688 7827 689 7834 690 7858 691 7863 692 7881 693 7893 694 7897 695 7899 696 7903 697 7909 698 7921 699 7929 700 7939 701 7941 702 7947 703 7969 704 7974 705 7986 706 7999 707 8002 708 8014 709 8035 710 8038 711 8047 712 8061 713 8065 714 8071 715 8074 716 8079 717 8086 718 8091 719 8098 720 8121 721 8137 722 8139 723 8157 724 8173 725 8182 726 8185 727 8197 728 8227 729 8247 730 8251 731 8266 732 8323 733 8347 734 8365 735 8367 736 8383 737 8391 738 8401 739 8403 740 8409 741 8421 742 8458 743 8494 744 8499 745 8502 746 8514 747 8529 748 8587 749 8605 750 8634 751 8653 752 8659 753 8661 754 8674 755 8683 756 8727 757 8743 758 8746 759 8751 760 8754 761 8782 762 8791 763 8797 764 8815 765 8817 766 8826 767 8842 768 8847 769 8871 770 8874 771 8907 772 8913 773 8935 774 8962 775 8983 776 8989 777 8997 778 9019 779 9031 780 9034 781 9061 782 9069 783 9082 784 9094 785 9097 786 9111 787 9117 788 9147 789 9169 790 9211 791 9217 792 9229 793 9238 794 9246 795 9249 796 9271 797 9289 798 9303 799 9306 800 9307 801 9313 802 9322 803 9339 804 9355 805 9357 806 9382 807 9393 808 9409 809 9426 810 9466 811 9493 812 9499 813 9517 814 9523 815 9535 816 9543 817 9549 818 9553 819 9565 820 9573 821 9586 822 9589 823 9598 824 9609 825 9633 826 9658 827 9673 828 9693 829 9745 830 9754 831 9757 832 9763 833 9778 834 9793 835 9798 836 9819 837 9838 838 9841 839 9853 840 9865 841 9886 842 9903 843 9913 844 9934 845 9987 846 9991 847 9993 848 10003 849 10029 850 10041 851 10057 852 10063 853 10077 854 10087 855 10135 856 10171 857 10173 858 10174 859 10179 860 10183 861 10201 862 10203 863 10209 864 10239 865 10249 866 10279 867 10294 868 10297 869 10306 870 10311 871 10326 872 10342 873 10345 874 10351 875 10354 876 10359 877 10371 878 10378 879 10381 880 10383 881 10405 882 10407 883 10422 884 10441 885 10447 886 10461 887 10467 888 10474 889 10483 890 10519 891 10522 892 10537 893 10539 894 10587 895 10599 896 10606 897 10609 898 10615 899 10618 900 10641 901 10681 902 10722 903 10726 904 10743 905 10765 906 10777 907 10783 908 10797 909 10807 910 10809 911 10827 912 10839 913 10843 914 10849 915 10851 916 10869 917 10902 918 10906 919 10911 920 10914 921 10917 922 10923 923 10927 924 10942 925 10947 926 10963 927 10971 928 10981 929 11007 930 11029 931 11061 932 11107 933 11133 934 11134 935 11163 936 11166 937 11167 938 11169 939 11179 940 11185 941 11203 942 11217 943 11262 944 11278 945 11281 946 11301 947 11307 948 11313 949 11314 950 11326 951 11335 952 11341 953 11358 954 11359 955 11371 956 11386 957 11391 958 11401 959 11406 960 11413 961 11434 962 11449 963 11473 964 11479 965 11482 966 11506 967 11511 968 11517 969 11521 970 11539 971 11553 972 11581 973 11589 974 11602 975 11611 976 11623 977 11629 978 11637 979 11641 980 11653 981 11667 982 11673 983 11694 984 11698 985 11707 986 11733 987 11734 988 11749 989 11754 990 11769 991 11791 992 11793 993 11797 994 11806 995 11817 996 11823 997 11842 998 11851 999 11857 1000 11878