1 4 2 6 3 9 4 15 5 22 6 26 7 33 8 39 9 49 10 51 11 55 12 58 13 62 14 77 15 85 16 93 17 94 18 111 19 115 20 121 21 122 22 123 23 129 24 141 25 143 26 155 27 158 28 159 29 161 30 169 31 177 32 178 33 183 34 185 35 187 36 202 37 203 38 205 39 221 40 226 41 262 42 265 43 289 44 302 45 303 46 314 47 319 48 321 49 323 50 326 51 327 52 329 53 335 54 339 55 341 56 355 57 381 58 393 59 394 60 398 61 413 62 415 63 437 64 454 65 493 66 497 67 502 68 505 69 511 70 514 71 515 72 533 73 535 74 538 75 545 76 551 77 553 78 559 79 562 80 565 81 581 82 586 83 589 84 622 85 623 86 626 87 629 88 667 89 685 90 707 91 717 92 718 93 723 94 734 95 737 96 766 97 767 98 771 99 781 100 794 101 817 102 818 103 835 104 838 105 851 106 871 107 878 108 893 109 898 110 899 111 913 112 921 113 923 114 926 115 933 116 939 117 949 118 951 119 955 120 959 121 961 122 979 123 982 124 985 125 989 126 998 127 1006 128 1011 129 1027 130 1041 131 1043 132 1046 133 1047 134 1057 135 1059 136 1067 137 1079 138 1101 139 1111 140 1115 141 1119 142 1121 143 1135 144 1137 145 1141 146 1145 147 1149 148 1154 149 1165 150 1169 151 1174 152 1177 153 1195 154 1202 155 1211 156 1214 157 1219 158 1234 159 1238 160 1243 161 1247 162 1253 163 1273 164 1286 165 1293 166 1299 167 1306 168 1313 169 1315 170 1317 171 1318 172 1322 173 1343 174 1346 175 1347 176 1354 177 1357 178 1366 179 1371 180 1379 181 1382 182 1383 183 1387 184 1401 185 1402 186 1405 187 1411 188 1415 189 1417 190 1418 191 1437 192 1438 193 1441 194 1454 195 1461 196 1466 197 1469 198 1497 199 1502 200 1507 201 1513 202 1514 203 1527 204 1538 205 1561 206 1563 207 1569 208 1577 209 1623 210 1641 211 1642 212 1651 213 1655 214 1658 215 1661 216 1671 217 1679 218 1687 219 1691 220 1703 221 1706 222 1707 223 1714 224 1717 225 1727 226 1731 227 1735 228 1754 229 1757 230 1761 231 1765 232 1766 233 1769 234 1774 235 1779 236 1795 237 1797 238 1807 239 1814 240 1817 241 1843 242 1849 243 1874 244 1882 245 1891 246 1893 247 1894 248 1897 249 1903 250 1915 251 1923 252 1927 253 1937 254 1942 255 1961 256 1969 257 1981 258 1983 259 1985 260 1991 261 2018 262 2021 263 2041 264 2042 265 2047 266 2051 267 2059 268 2062 269 2066 270 2077 271 2098 272 2206 273 2219 274 2231 275 2234 276 2245 277 2257 278 2258 279 2263 280 2279 281 2402 282 2413 283 2426 284 2429 285 2435 286 2443 287 2446 288 2449 289 2458 290 2461 291 2462 292 2474 293 2479 294 2491 295 2495 296 2602 297 2603 298 2605 299 2614 300 2627 301 2642 302 2654 303 2669 304 2807 305 2815 306 2818 307 2831 308 2839 309 2845 310 2855 311 2878 312 2881 313 3007 314 3013 315 3043 316 3046 317 3047 318 3053 319 3062 320 3063 321 3065 322 3071 323 3085 324 3091 325 3093 326 3097 327 3098 328 3099 329 3103 330 3106 331 3113 332 3117 333 3131 334 3134 335 3139 336 3142 337 3151 338 3153 339 3155 340 3166 341 3173 342 3189 343 3197 344 3199 345 3207 346 3215 347 3223 348 3227 349 3247 350 3261 351 3291 352 3305 353 3309 354 3317 355 3326 356 3327 357 3334 358 3338 359 3365 360 3385 361 3401 362 3403 363 3415 364 3418 365 3419 366 3421 367 3431 368 3437 369 3442 370 3443 371 3446 372 3453 373 3455 374 3459 375 3473 376 3481 377 3503 378 3505 379 3513 380 3518 381 3521 382 3543 383 3554 384 3563 385 3579 386 3589 387 3599 388 3603 389 3622 390 3629 391 3635 392 3639 393 3646 394 3647 395 3651 396 3653 397 3665 398 3667 399 3669 400 3679 401 3687 402 3693 403 3694 404 3695 405 3707 406 3713 407 3715 408 3721 409 3737 410 3743 411 3754 412 3777 413 3778 414 3785 415 3809 416 3814 417 3817 418 3826 419 3831 420 3839 421 3866 422 3869 423 3883 424 3891 425 3893 426 3898 427 3899 428 3903 429 3921 430 3946 431 3949 432 3957 433 3958 434 3959 435 3963 436 3979 437 3981 438 3983 439 3985 440 3986 441 4109 442 4115 443 4117 444 4121 445 4135 446 4138 447 4145 448 4151 449 4162 450 4166 451 4171 452 4174 453 4178 454 4181 455 4183 456 4187 457 4195 458 4198 459 4307 460 4309 461 4313 462 4319 463 4321 464 4322 465 4333 466 4369 467 4385 468 4387 469 4399 470 4511 471 4531 472 4535 473 4537 474 4538 475 4541 476 4553 477 4555 478 4562 479 4571 480 4573 481 4574 482 4577 483 4579 484 4594 485 4711 486 4714 487 4727 488 4735 489 4742 490 4754 491 4765 492 4771 493 4781 494 4907 495 4954 496 4955 497 4963 498 4981 499 5006 500 5033 501 5041 502 5053 503 5062 504 5078 505 5086 506 5095 507 5111 508 5114 509 5123 510 5131 511 5141 512 5143 513 5155 514 5165 515 5173 516 5177 517 5182 518 5191 519 5311 520 5314 521 5317 522 5318 523 5327 524 5329 525 5339 526 5342 527 5345 528 5354 529 5359 530 5363 531 5366 532 5371 533 5374 534 5378 535 5386 536 5398 537 5411 538 5414 539 5422 540 5426 541 5435 542 5438 543 5447 544 5455 545 5458 546 5465 547 5482 548 5498 549 5509 550 5513 551 5515 552 5539 553 5543 554 5545 555 5554 556 5561 557 5567 558 5579 559 5582 560 5585 561 5587 562 5594 563 5603 564 5606 565 5611 566 5615 567 5617 568 5627 569 5633 570 5645 571 5663 572 5671 573 5674 574 5677 575 5686 576 5699 577 5803 578 5806 579 5818 580 5833 581 5834 582 5855 583 5873 584 5891 585 5893 586 5899 587 5905 588 5911 589 5914 590 5917 591 5926 592 5942 593 5947 594 5963 595 5971 596 5977 597 5989 598 5999 599 6001 600 6005 601 6013 602 6022 603 6031 604 6038 605 6046 606 6049 607 6065 608 6071 609 6077 610 6085 611 6209 612 6227 613 6233 614 6239 615 6242 616 6245 617 6283 618 6295 619 6401 620 6403 621 6406 622 6418 623 6431 624 6437 625 6439 626 6442 627 6443 628 6458 629 6463 630 6467 631 6487 632 6493 633 6499 634 6602 635 6613 636 6614 637 6617 638 6631 639 6635 640 6641 641 6649 642 6658 643 6667 644 6671 645 6683 646 6686 647 6805 648 6817 649 6821 650 6835 651 6865 652 6866 653 6887 654 6889 655 6893 656 6898 657 7003 658 7023 659 7034 660 7051 661 7058 662 7071 663 7073 664 7081 665 7082 666 7087 667 7094 668 7113 669 7114 670 7117 671 7131 672 7133 673 7135 674 7141 675 7165 676 7166 677 7167 678 7169 679 7171 680 7181 681 7183 682 7186 683 7195 684 7199 685 7201 686 7223 687 7226 688 7233 689 7235 690 7249 691 7251 692 7262 693 7265 694 7269 695 7271 696 7274 697 7279 698 7289 699 7291 700 7311 701 7318 702 7341 703 7343 704 7346 705 7354 706 7367 707 7373 708 7377 709 7387 710 7391 711 7401 712 7402 713 7403 714 7409 715 7419 716 7421 717 7423 718 7431 719 7438 720 7439 721 7445 722 7447 723 7463 724 7495 725 7501 726 7509 727 7522 728 7531 729 7538 730 7558 731 7571 732 7593 733 7597 734 7601 735 7617 736 7619 737 7629 738 7637 739 7646 740 7655 741 7663 742 7666 743 7697 744 7702 745 7706 746 7709 747 7711 748 7715 749 7737 750 7751 751 7754 752 7765 753 7773 754 7778 755 7779 756 7795 757 7799 758 7807 759 7814 760 7831 761 7834 762 7837 763 7846 764 7849 765 7855 766 7858 767 7861 768 7863 769 7886 770 7899 771 7903 772 7909 773 7913 774 7941 775 7957 776 7967 777 7971 778 7978 779 7979 780 7981 781 7989 782 7997 783 7999 784 8102 785 8131 786 8135 787 8137 788 8141 789 8143 790 8146 791 8153 792 8158 793 8159 794 8182 795 8185 796 8189 797 8306 798 8309 799 8314 800 8321 801 8333 802 8341 803 8345 804 8347 805 8351 806 8354 807 8357 808 8399 809 8507 810 8518 811 8522 812 8542 813 8545 814 8546 815 8549 816 8557 817 8561 818 8566 819 8587 820 8593 821 8705 822 8714 823 8735 824 8759 825 8773 826 8777 827 8782 828 8797 829 8902 830 8903 831 8909 832 8914 833 8935 834 8945 835 8983 836 8986 837 9014 838 9026 839 9033 840 9034 841 9038 842 9047 843 9055 844 9057 845 9069 846 9077 847 9083 848 9089 849 9097 850 9098 851 9111 852 9119 853 9121 854 9122 855 9134 856 9143 857 9147 858 9167 859 9229 860 9235 861 9242 862 9259 863 9263 864 9267 865 9313 866 9326 867 9335 868 9346 869 9347 870 9355 871 9363 872 9382 873 9383 874 9406 875 9411 876 9427 877 9442 878 9449 879 9458 880 9466 881 9481 882 9487 883 9493 884 9501 885 9502 886 9518 887 9529 888 9535 889 9543 890 9569 891 9578 892 9593 893 9599 894 9609 895 9611 896 9617 897 9627 898 9634 899 9641 900 9651 901 9659 902 9662 903 9663 904 9671 905 9683 906 9691 907 9701 908 9722 909 9727 910 9731 911 9742 912 9753 913 9754 914 9755 915 9761 916 9763 917 9771 918 9777 919 9793 920 9797 921 9799 922 9809 923 9813 924 9818 925 9827 926 9853 927 9886 928 9895 929 9897 930 9899 931 9903 932 9913 933 9917 934 9921 935 9934 936 9938 937 9946 938 9953 939 9959 940 9965 941 9977 942 9979 943 9983 944 9985 945 9987 946 9989 947 9995 948 9997 949 10001 950 10003 951 10006 952 10021 953 10027 954 10033 955 10057 956 10073 957 10077 958 10081 959 10085 960 10109 961 10117 962 10119 963 10123 964 10129 965 10162 966 10167 967 10183 968 10195 969 10201 970 10213 971 10217 972 10219 973 10229 974 10231 975 10237 976 10261 977 10265 978 10279 979 10306 980 10319 981 10327 982 10342 983 10345 984 10347 985 10349 986 10358 987 10363 988 10367 989 10378 990 10394 991 10401 992 10405 993 10411 994 10417 995 10447 996 10454 997 10462 998 10466 999 10474 1000 10483