1 2 2 14 3 16 4 22 5 25 6 29 7 49 8 64 9 74 10 77 11 86 12 91 13 112 14 121 15 127 16 134 17 137 18 140 19 151 20 161 21 179 22 197 23 214 24 221 25 226 26 254 27 259 28 284 29 287 30 296 31 302 32 305 33 310 34 347 35 361 36 364 37 365 38 380 39 382 40 392 41 394 42 401 43 406 44 407 45 415 46 469 47 497 48 511 49 512 50 550 51 575 52 590 53 592 54 604 55 616 56 632 57 634 58 659 59 667 60 676 61 704 62 716 63 722 64 739 65 749 66 757 67 760 68 767 69 770 70 772 71 791 72 802 73 805 74 806 75 812 76 820 77 835 78 841 79 865 80 877 81 890 82 935 83 956 84 974 85 982 86 989 87 991 88 1009 89 1037 90 1040 91 1052 92 1064 93 1079 94 1087 95 1094 96 1100 97 1114 98 1121 99 1124 100 1127 101 1156 102 1166 103 1169 104 1199 105 1219 106 1222 107 1232 108 1261 109 1274 110 1297 111 1306 112 1309 113 1345 114 1355 115 1372 116 1387 117 1397 118 1409 119 1411 120 1414 121 1432 122 1435 123 1436 124 1442 125 1444 126 1451 127 1465 128 1471 129 1472 130 1474 131 1484 132 1502 133 1505 134 1535 135 1537 136 1540 137 1547 138 1556 139 1562 140 1607 141 1612 142 1640 143 1642 144 1666 145 1670 146 1681 147 1682 148 1691 149 1702 150 1715 151 1717 152 1724 153 1726 154 1754 155 1765 156 1789 157 1801 158 1814 159 1831 160 1849 161 1870 162 1871 163 1877 164 1891 165 1906 166 1919 167 1925 168 1954 169 1955 170 1961 171 1967 172 1999 173 2020 174 2045 175 2059 176 2081 177 2086 178 2107 179 2122 180 2125 181 2129 182 2132 183 2137 184 2144 185 2150 186 2167 187 2185 188 2200 189 2219 190 2240 191 2249 192 2269 193 2345 194 2405 195 2416 196 2422 197 2447 198 2461 199 2480 200 2485 201 2492 202 2494 203 2522 204 2555 205 2566 206 2569 207 2570 208 2585 209 2647 210 2675 211 2689 212 2690 213 2692 214 2737 215 2744 216 2746 217 2752 218 2755 219 2759 220 2797 221 2801 222 2837 223 2881 224 2912 225 2914 226 2942 227 2962 228 2972 229 2977 230 2984 231 3005 232 3011 233 3019 234 3032 235 3035 236 3074 237 3082 238 3089 239 3101 240 3110 241 3119 242 3136 243 3137 244 3151 245 3157 246 3164 247 3187 248 3217 249 3220 250 3242 251 3256 252 3257 253 3262 254 3266 255 3299 256 3301 257 3311 258 3319 259 3341 260 3355 261 3361 262 3367 263 3406 264 3434 265 3446 266 3452 267 3455 268 3467 269 3497 270 3515 271 3521 272 3529 273 3572 274 3602 275 3607 276 3620 277 3635 278 3637 279 3640 280 3641 281 3682 282 3710 283 3721 284 3724 285 3739 286 3760 287 3782 288 3787 289 3791 290 3796 291 3812 292 3817 293 3826 294 3829 295 3850 296 3851 297 3871 298 3872 299 3875 300 3889 301 3899 302 3935 303 3980 304 3985 305 3991 306 3994 307 4012 308 4036 309 4069 310 4076 311 4097 312 4130 313 4172 314 4180 315 4181 316 4249 317 4256 318 4264 319 4307 320 4309 321 4319 322 4321 323 4330 324 4354 325 4370 326 4375 327 4376 328 4379 329 4421 330 4424 331 4456 332 4480 333 4505 334 4519 335 4529 336 4559 337 4561 338 4579 339 4594 340 4631 341 4634 342 4636 343 4655 344 4684 345 4687 346 4699 347 4705 348 4715 349 4741 350 4747 351 4760 352 4774 353 4775 354 4792 355 4795 356 4820 357 4867 358 4876 359 4895 360 4909 361 4915 362 4922 363 4937 364 4939 365 4946 366 4964 367 4970 368 4979 369 4999 370 5012 371 5035 372 5047 373 5051 374 5072 375 5125 376 5170 377 5180 378 5189 379 5195 380 5210 381 5231 382 5236 383 5237 384 5245 385 5275 386 5300 387 5341 388 5357 389 5384 390 5419 391 5420 392 5429 393 5462 394 5467 395 5489 396 5495 397 5539 398 5600 399 5602 400 5611 401 5615 402 5630 403 5632 404 5635 405 5644 406 5656 407 5674 408 5692 409 5726 410 5747 411 5761 412 5762 413 5789 414 5854 415 5861 416 5870 417 5882 418 5891 419 5894 420 5896 421 5902 422 5929 423 5936 424 5975 425 5989 426 5996 427 6020 428 6035 429 6062 430 6119 431 6136 432 6160 433 6161 434 6167 435 6185 436 6206 437 6217 438 6224 439 6262 440 6302 441 6304 442 6314 443 6344 444 6349 445 6370 446 6374 447 6379 448 6407 449 6409 450 6412 451 6419 452 6427 453 6455 454 6470 455 6479 456 6491 457 6496 458 6497 459 6526 460 6574 461 6587 462 6601 463 6622 464 6631 465 6644 466 6665 467 6671 468 6682 469 6685 470 6700 471 6707 472 6721 473 6722 474 6745 475 6752 476 6757 477 6776 478 6820 479 6836 480 6895 481 6910 482 6911 483 6937 484 6944 485 6946 486 6955 487 6974 488 6979 489 6986 490 6994 491 7016 492 7051 493 7070 494 7079 495 7112 496 7127 497 7147 498 7172 499 7184 500 7196 501 7207 502 7214 503 7225 504 7256 505 7261 506 7291 507 7324 508 7331 509 7340 510 7366 511 7424 512 7442 513 7487 514 7490 515 7529 516 7534 517 7564 518 7567 519 7589 520 7625 521 7646 522 7676 523 7681 524 7690 525 7757 526 7772 527 7795 528 7802 529 7826 530 7844 531 7897 532 7910 533 7931 534 7940 535 7954 536 7981 537 8009 538 8017 539 8050 540 8051 541 8072 542 8075 543 8156 544 8176 545 8212 546 8234 547 8255 548 8257 549 8269 550 8327 551 8345 552 8351 553 8362 554 8380 555 8381 556 8401 557 8402 558 8416 559 8437 560 8464 561 8465 562 8467 563 8486 564 8516 565 8521 566 8527 567 8530 568 8555 569 8561 570 8572 571 8582 572 8605 573 8612 574 8624 575 8642 576 8656 577 8674 578 8684 579 8689 580 8695 581 8696 582 8701 583 8717 584 8722 585 8740 586 8750 587 8759 588 8761 589 8764 590 8779 591 8792 592 8810 593 8822 594 8827 595 8869 596 8884 597 8890 598 8894 599 8897 600 8962 601 8995 602 9011 603 9017 604 9031 605 9041 606 9059 607 9065 608 9097 609 9142 610 9151 611 9184 612 9206 613 9212 614 9286 615 9317 616 9335 617 9347 618 9356 619 9359 620 9380 621 9410 622 9445 623 9482 624 9536 625 9556 626 9569 627 9611 628 9620 629 9634 630 9689 631 9697 632 9751 633 9767 634 9797 635 9800 636 9829 637 9832 638 9836 639 9865 640 9877 641 9881 642 9916 643 9947 644 9977 645 9989 646 10039 647 10046 648 10054 649 10084 650 10096 651 10144 652 10151 653 10166 654 10187 655 10196 656 10199 657 10217 658 10220 659 10222 660 10250 661 10252 662 10276 663 10280 664 10294 665 10315 666 10327 667 10334 668 10336 669 10339 670 10346 671 10360 672 10375 673 10376 674 10382 675 10390 676 10402 677 10409 678 10411 679 10424 680 10427 681 10444 682 10445 683 10451 684 10462 685 10480 686 10481 687 10490 688 10507 689 10514 690 10522 691 10525 692 10549 693 10550 694 10565 695 10574 696 10609 697 10621 698 10651 699 10679 700 10682 701 10684 702 10691 703 10717 704 10724 705 10747 706 10760 707 10787 708 10810 709 10852 710 10865 711 10880 712 10889 713 10892 714 10901 715 10907 716 10910 717 10924 718 10999 719 11032 720 11039 721 11054 722 11102 723 11137 724 11186 725 11204 726 11221 727 11230 728 11236 729 11249 730 11264 731 11270 732 11291 733 11300 734 11326 735 11351 736 11354 737 11372 738 11375 739 11474 740 11482 741 11494 742 11519 743 11545 744 11627 745 11641 746 11704 747 11705 748 11740 749 11830 750 11839 751 11852 752 11866 753 11879 754 11881 755 11971 756 11981 757 12034 758 12035 759 12040 760 12055 761 12065 762 12076 763 12086 764 12112 765 12131 766 12140 767 12145 768 12154 769 12167 770 12187 771 12196 772 12230 773 12245 774 12287 775 12292 776 12307 777 12320 778 12322 779 12331 780 12394 781 12422 782 12440 783 12457 784 12464 785 12481 786 12485 787 12509 788 12517 789 12524 790 12527 791 12532 792 12551 793 12560 794 12581 795 12586 796 12590 797 12601 798 12611 799 12616 800 12644 801 12674 802 12706 803 12712 804 12721 805 12730 806 12734 807 12811 808 12817 809 12821 810 12832 811 12866 812 12875 813 12877 814 12902 815 12905 816 12916 817 12944 818 12980 819 13076 820 13087 821 13115 822 13120 823 13174 824 13234 825 13241 826 13246 827 13265 828 13267 829 13307 830 13337 831 13351 832 13384 833 13399 834 13405 835 13406 836 13409 837 13412 838 13430 839 13442 840 13444 841 13451 842 13456 843 13486 844 13489 845 13504 846 13514 847 13561 848 13570 849 13610 850 13657 851 13682 852 13694 853 13720 854 13745 855 13756 856 13757 857 13762 858 13769 859 13780 860 13790 861 13811 862 13822 863 13829 864 13846 865 13855 866 13885 867 13931 868 13979 869 13981 870 13990 871 13997 872 14000 873 14014 874 14044 875 14060 876 14074 877 14086 878 14105 879 14107 880 14114 881 14137 882 14140 883 14144 884 14156 885 14170 886 14176 887 14177 888 14179 889 14186 890 14207 891 14225 892 14239 893 14245 894 14281 895 14284 896 14296 897 14305 898 14350 899 14365 900 14372 901 14387 902 14417 903 14429 904 14449 905 14450 906 14456 907 14492 908 14497 909 14506 910 14515 911 14539 912 14555 913 14567 914 14599 915 14620 916 14639 917 14644 918 14666 919 14669 920 14672 921 14680 922 14681 923 14687 924 14690 925 14714 926 14749 927 14765 928 14779 929 14795 930 14830 931 14896 932 14905 933 14947 934 14960 935 14980 936 14989 937 15001 938 15002 939 15016 940 15026 941 15037 942 15044 943 15050 944 15065 945 15071 946 15086 947 15100 948 15131 949 15145 950 15149 951 15155 952 15170 953 15191 954 15197 955 15205 956 15211 957 15212 958 15254 959 15262 960 15274 961 15275 962 15304 963 15320 964 15331 965 15344 966 15367 967 15374 968 15394 969 15416 970 15457 971 15472 972 15485 973 15509 974 15520 975 15526 976 15535 977 15542 978 15544 979 15562 980 15577 981 15605 982 15619 983 15640 984 15649 985 15670 986 15715 987 15731 988 15766 989 15779 990 15794 991 15815 992 15835 993 15850 994 15884 995 15890 996 15904 997 15925 998 15934 999 15941 1000 15947