0 2 1 6 2 27 3 84 4 88 5 94 6 108 7 120 8 122 9 125 10 160 11 190 12 195 13 197 14 200 15 201 16 208 17 217 18 223 19 232 20 243 21 259 22 266 23 267 24 283 25 303 26 309 27 318 28 321 29 355 30 356 31 370 32 395 33 397 34 399 35 407 36 413 37 415 38 427 39 428 40 429 41 483 42 499 43 505 44 509 45 525 46 538 47 547 48 565 49 598 50 599 51 603 52 607 53 614 54 616 55 623 56 653 57 654 58 668 59 674 60 678 61 683 62 687 63 695 64 696 65 703 66 705 67 708 68 714 69 720 70 728 71 779 72 784 73 819 74 832 75 849 76 853 77 857 78 864 79 868 80 880 81 886 82 899 83 913 84 920 85 930 86 934 87 941 88 950 89 952 90 953 91 961 92 963 93 968 94 981 95 985 96 1003 97 1013 98 1020 99 1024 100 1027 101 1029 102 1042 103 1055 104 1067 105 1085 106 1115 107 1124 108 1137 109 1141 110 1144 111 1147 112 1155 113 1162 114 1169 115 1206 116 1222 117 1225 118 1226 119 1244 120 1250 121 1258 122 1276 123 1278 124 1290 125 1322 126 1324 127 1371 128 1378 129 1382 130 1384 131 1392 132 1403 133 1422 134 1426 135 1429 136 1455 137 1457 138 1464 139 1465 140 1484 141 1486 142 1506 143 1527 144 1549 145 1560 146 1573 147 1574 148 1591 149 1598 150 1637 151 1647 152 1648 153 1689 154 1702 155 1704 156 1719 157 1731 158 1748 159 1758 160 1761 161 1762 162 1763 163 1765 164 1799 165 1807 166 1808 167 1811 168 1840 169 1841 170 1843 171 1863 172 1874 173 1880 174 1881 175 1893 176 1896 177 1908 178 1917 179 1918 180 1923 181 1924 182 1928 183 1948 184 1951 185 1954 186 1973 187 1979 188 1989 189 1998 190 2026 191 2038 192 2043 193 2046 194 2050 195 2070 196 2073 197 2081 198 2119 199 2135 200 2139 201 2140 202 2144 203 2169 204 2179 205 2189 206 2190 207 2198 208 2208 209 2214 210 2218 211 2227 212 2235 213 2246 214 2262 215 2283 216 2284 217 2295 218 2296 219 2329 220 2338 221 2343 222 2352 223 2365 224 2373 225 2410 226 2411 227 2432 228 2439 229 2445 230 2446 231 2470 232 2479 233 2489 234 2491 235 2498 236 2512 237 2517 238 2521 239 2533 240 2548 241 2555 242 2565 243 2590 244 2602 245 2611 246 2615 247 2616 248 2631 249 2653 250 2668 251 2702 252 2706 253 2724 254 2726 255 2728 256 2755 257 2765 258 2773 259 2775 260 2795 261 2797 262 2838 263 2839 264 2848 265 2856 266 2866 267 2871 268 2875 269 2883 270 2887 271 2901 272 2915 273 2922 274 2931 275 2937 276 2952 277 2966 278 2969 279 2972 280 3011 281 3016 282 3018 283 3019 284 3021 285 3023 286 3049 287 3057 288 3073 289 3074 290 3090 291 3092 292 3109 293 3118 294 3121 295 3130 296 3135 297 3147 298 3164 299 3171 300 3182 301 3184 302 3185 303 3188 304 3189 305 3192 306 3196 307 3197 308 3223 309 3226 310 3233 311 3243 312 3247 313 3257 314 3264 315 3280 316 3283 317 3284 318 3287 319 3311 320 3321 321 3324 322 3367 323 3389 324 3411 325 3413 326 3415 327 3419 328 3431 329 3433 330 3443 331 3447 332 3497 333 3517 334 3526 335 3552 336 3556 337 3565 338 3570 339 3572 340 3586 341 3592 342 3594 343 3595 344 3599 345 3625 346 3633 347 3634 348 3640 349 3642 350 3657 351 3670 352 3675 353 3678 354 3679 355 3684 356 3697 357 3710 358 3716 359 3719 360 3746 361 3751 362 3759 363 3760 364 3762 365 3765 366 3775 367 3796 368 3814 369 3822 370 3825 371 3829 372 3840 373 3848 374 3862 375 3872 376 3874 377 3876 378 3878 379 3885 380 3887 381 3900 382 3912 383 3920 384 3923 385 3930 386 3931 387 3945 388 3948 389 3949 390 3957 391 3983 392 3984 393 3989 394 3995 395 4003 396 4011 397 4027 398 4038 399 4050 400 4059 401 4076 402 4082 403 4091 404 4112 405 4131 406 4144 407 4147 408 4156 409 4164 410 4167 411 4183 412 4188 413 4191 414 4193 415 4199 416 4211 417 4217 418 4227 419 4232 420 4265 421 4320 422 4327 423 4332 424 4333 425 4339 426 4352 427 4359 428 4381 429 4395 430 4400 431 4403 432 4404 433 4412 434 4419 435 4448 436 4466 437 4476 438 4479 439 4483 440 4490 441 4499 442 4543 443 4552 444 4574 445 4588 446 4590 447 4604 448 4606 449 4613 450 4621 451 4626 452 4627 453 4629 454 4633 455 4654 456 4695 457 4707 458 4722 459 4731 460 4758 461 4771 462 4782 463 4820 464 4822 465 4833 466 4837 467 4839 468 4842 469 4860 470 4878 471 4929 472 4937 473 4962 474 4972 475 4988 476 4989 477 4997 478 5004 479 5006 480 5008 481 5009 482 5045 483 5054 484 5061 485 5062 486 5073 487 5086 488 5089 489 5100 490 5113 491 5127 492 5137 493 5171 494 5177 495 5187 496 5205 497 5214 498 5224 499 5248 500 5249 501 5254 502 5260 503 5267 504 5268 505 5279 506 5303 507 5317 508 5328 509 5345 510 5363 511 5367 512 5369 513 5370 514 5372 515 5377 516 5379 517 5380 518 5381 519 5389 520 5407 521 5410 522 5446 523 5458 524 5485 525 5486 526 5488 527 5493 528 5497 529 5505 530 5509 531 5538 532 5543 533 5545 534 5556 535 5593 536 5595 537 5596 538 5615 539 5623 540 5624 541 5628 542 5646 543 5663 544 5664 545 5681 546 5682 547 5691 548 5698 549 5699 550 5702 551 5704 552 5708 553 5709 554 5711 555 5726 556 5728 557 5729 558 5748 559 5770 560 5771 561 5777 562 5778 563 5790 564 5791 565 5797 566 5817 567 5820 568 5828 569 5833 570 5842 571 5904 572 5907 573 5912 574 5914 575 5915 576 5921 577 5922 578 5927 579 5936 580 5946 581 5950 582 5952 583 5960 584 5961 585 5967 586 5971 587 5973 588 5989 589 5990 590 5996 591 5998 592 6034 593 6055 594 6061 595 6068 596 6071 597 6075 598 6076 599 6080 600 6091 601 6103 602 6104 603 6105 604 6109 605 6110 606 6113 607 6120 608 6123 609 6140 610 6143 611 6145 612 6178 613 6183 614 6198 615 6205 616 6212 617 6217 618 6225 619 6244 620 6245 621 6246 622 6254 623 6257 624 6261 625 6265 626 6273 627 6278 628 6283 629 6288 630 6312 631 6320 632 6327 633 6334 634 6355 635 6362 636 6364 637 6417 638 6419 639 6425 640 6427 641 6428 642 6432 643 6437 644 6440 645 6449 646 6452 647 6454 648 6458 649 6473 650 6479 651 6494 652 6501 653 6508 654 6518 655 6535 656 6554 657 6559 658 6577 659 6585 660 6594 661 6596 662 6604 663 6609 664 6630 665 6634 666 6668 667 6693 668 6698 669 6699 670 6704 671 6728 672 6736 673 6744 674 6759 675 6765 676 6795 677 6800 678 6812 679 6831 680 6837 681 6852 682 6858 683 6866 684 6872 685 6880 686 6901 687 6909 688 6911 689 6942 690 6951 691 6952 692 6962 693 6974 694 6975 695 6998 696 7008 697 7011 698 7016 699 7022 700 7023 701 7063 702 7065 703 7075 704 7077 705 7080 706 7093 707 7115 708 7119 709 7143 710 7171 711 7181 712 7199 713 7202 714 7205 715 7222 716 7231 717 7240 718 7242 719 7251 720 7254 721 7258 722 7282 723 7302 724 7311 725 7317 726 7318 727 7346 728 7354 729 7356 730 7362 731 7370 732 7371 733 7373 734 7388 735 7411 736 7416 737 7417 738 7420 739 7421 740 7428 741 7443 742 7468 743 7470 744 7532 745 7572 746 7576 747 7587 748 7609 749 7611 750 7630 751 7634 752 7669 753 7677 754 7686 755 7715 756 7717 757 7721 758 7730 759 7737 760 7747 761 7753 762 7775 763 7791 764 7809 765 7839 766 7840 767 7857 768 7869 769 7886 770 7889 771 7894 772 7909 773 7910 774 7920 775 7941 776 7945 777 7963 778 7964 779 7974 780 7978 781 7984 782 7988 783 8000 784 8031 785 8058 786 8060 787 8063 788 8071 789 8074 790 8076 791 8078 792 8088 793 8098 794 8105 795 8107 796 8109 797 8113 798 8122 799 8139 800 8143 801 8150 802 8157 803 8168 804 8173 805 8174 806 8187 807 8200 808 8215 809 8219 810 8220 811 8232 812 8234 813 8235 814 8254 815 8255 816 8261 817 8276 818 8291 819 8296 820 8299 821 8314 822 8317 823 8323 824 8329 825 8351 826 8363 827 8377 828 8386 829 8388 830 8399 831 8406 832 8415 833 8426 834 8433 835 8445 836 8446 837 8450 838 8467 839 8469 840 8491 841 8505 842 8512 843 8521 844 8541 845 8561 846 8576 847 8590 848 8608 849 8613 850 8614 851 8616 852 8619 853 8626 854 8627 855 8630 856 8672 857 8686 858 8695 859 8707 860 8731 861 8734 862 8736 863 8749 864 8753 865 8754 866 8763 867 8788 868 8799 869 8810 870 8825 871 8839 872 8840 873 8843 874 8857 875 8864 876 8866 877 8887 878 8922 879 8931 880 8965 881 8974 882 8977 883 8996 884 9005 885 9021 886 9024 887 9046 888 9063 889 9066 890 9077 891 9079 892 9081 893 9083 894 9094 895 9096 896 9099 897 9103 898 9107 899 9117 900 9129 901 9146 902 9152 903 9153 904 9167 905 9175 906 9186 907 9220 908 9221 909 9228 910 9235 911 9236 912 9252 913 9254 914 9263 915 9266 916 9272 917 9275 918 9279 919 9293 920 9307 921 9312 922 9318 923 9356 924 9361 925 9370 926 9371 927 9376 928 9378 929 9389 930 9408 931 9424 932 9431 933 9432 934 9439 935 9448 936 9474 937 9481 938 9491 939 9513 940 9530 941 9536 942 9538 943 9574 944 9600 945 9617 946 9618 947 9629 948 9636 949 9650 950 9652 951 9656 952 9658 953 9659 954 9675 955 9680 956 9684 957 9688 958 9690 959 9709 960 9715 961 9719 962 9725 963 9761 964 9771 965 9777 966 9778 967 9802 968 9805 969 9816 970 9821 971 9827 972 9828 973 9840 974 9852 975 9856 976 9857 977 9866 978 9882 979 9888 980 9895 981 9908 982 9911 983 9913 984 9944 985 9952 986 9960 987 9979 988 9989 989 10016 990 10033 991 10034 992 10050 993 10053 994 10055 995 10057 996 10081 997 10098 998 10100 999 10116 1000 10128