1 2 2 25 3 27 4 37 5 38 6 40 7 43 8 54 9 61 10 64 11 65 12 69 13 79 14 84 15 90 16 100 17 103 18 124 19 138 20 158 21 169 22 176 23 188 24 204 25 211 26 215 27 235 28 242 29 264 30 265 31 272 32 283 33 286 34 291 35 292 36 293 37 305 38 308 39 332 40 349 41 353 42 355 43 362 44 368 45 373 46 377 47 379 48 382 49 390 50 391 51 421 52 425 53 426 54 437 55 452 56 453 57 455 58 466 59 481 60 497 61 502 62 503 63 507 64 522 65 584 66 601 67 610 68 622 69 628 70 630 71 642 72 662 73 680 74 683 75 685 76 736 77 738 78 743 79 753 80 773 81 777 82 805 83 817 84 822 85 866 86 896 87 898 88 902 89 912 90 920 91 937 92 947 93 956 94 958 95 959 96 963 97 973 98 985 99 994 100 1009 101 1026 102 1036 103 1052 104 1064 105 1072 106 1073 107 1074 108 1075 109 1090 110 1094 111 1102 112 1113 113 1115 114 1124 115 1131 116 1139 117 1141 118 1168 119 1169 120 1177 121 1180 122 1195 123 1202 124 1221 125 1231 126 1232 127 1235 128 1257 129 1275 130 1280 131 1294 132 1299 133 1302 134 1307 135 1318 136 1332 137 1339 138 1340 139 1359 140 1360 141 1375 142 1376 143 1412 144 1418 145 1419 146 1463 147 1467 148 1474 149 1483 150 1505 151 1510 152 1515 153 1527 154 1529 155 1531 156 1538 157 1539 158 1541 159 1543 160 1577 161 1595 162 1616 163 1620 164 1642 165 1650 166 1651 167 1659 168 1694 169 1696 170 1697 171 1701 172 1704 173 1706 174 1729 175 1731 176 1742 177 1743 178 1745 179 1748 180 1757 181 1775 182 1787 183 1790 184 1796 185 1820 186 1828 187 1846 188 1850 189 1871 190 1876 191 1904 192 1907 193 1920 194 1922 195 1961 196 1968 197 1986 198 1988 199 2009 200 2011 201 2022 202 2026 203 2034 204 2046 205 2053 206 2086 207 2090 208 2093 209 2094 210 2095 211 2101 212 2107 213 2114 214 2115 215 2119 216 2127 217 2128 218 2131 219 2144 220 2146 221 2155 222 2164 223 2186 224 2189 225 2196 226 2202 227 2214 228 2216 229 2221 230 2222 231 2227 232 2242 233 2262 234 2268 235 2286 236 2293 237 2311 238 2313 239 2315 240 2323 241 2324 242 2329 243 2331 244 2334 245 2342 246 2378 247 2382 248 2384 249 2385 250 2392 251 2418 252 2425 253 2450 254 2466 255 2469 256 2481 257 2482 258 2485 259 2494 260 2501 261 2521 262 2537 263 2538 264 2574 265 2582 266 2589 267 2614 268 2615 269 2624 270 2663 271 2678 272 2689 273 2700 274 2704 275 2709 276 2710 277 2711 278 2720 279 2726 280 2737 281 2744 282 2760 283 2768 284 2769 285 2778 286 2780 287 2781 288 2790 289 2797 290 2801 291 2802 292 2815 293 2817 294 2818 295 2832 296 2846 297 2854 298 2877 299 2901 300 2926 301 2928 302 2955 303 2966 304 2968 305 2969 306 2998 307 3000 308 3004 309 3023 310 3025 311 3026 312 3053 313 3054 314 3065 315 3092 316 3095 317 3151 318 3154 319 3155 320 3161 321 3175 322 3176 323 3187 324 3205 325 3211 326 3212 327 3239 328 3242 329 3252 330 3254 331 3257 332 3268 333 3272 334 3279 335 3282 336 3303 337 3330 338 3339 339 3342 340 3352 341 3359 342 3365 343 3385 344 3392 345 3408 346 3410 347 3425 348 3433 349 3438 350 3446 351 3456 352 3460 353 3465 354 3475 355 3487 356 3492 357 3505 358 3514 359 3516 360 3521 361 3531 362 3537 363 3544 364 3545 365 3572 366 3578 367 3582 368 3585 369 3590 370 3592 371 3602 372 3606 373 3612 374 3684 375 3692 376 3696 377 3715 378 3721 379 3722 380 3723 381 3728 382 3739 383 3742 384 3749 385 3753 386 3771 387 3780 388 3781 389 3791 390 3793 391 3804 392 3824 393 3828 394 3831 395 3832 396 3847 397 3869 398 3878 399 3882 400 3883 401 3884 402 3917 403 3918 404 3925 405 3940 406 3966 407 3987 408 3992 409 4001 410 4005 411 4013 412 4021 413 4027 414 4035 415 4038 416 4041 417 4045 418 4053 419 4062 420 4064 421 4072 422 4082 423 4093 424 4098 425 4106 426 4128 427 4136 428 4153 429 4155 430 4159 431 4163 432 4186 433 4196 434 4202 435 4206 436 4208 437 4227 438 4235 439 4239 440 4244 441 4246 442 4272 443 4283 444 4284 445 4286 446 4289 447 4290 448 4293 449 4311 450 4319 451 4323 452 4349 453 4352 454 4357 455 4368 456 4373 457 4387 458 4392 459 4393 460 4394 461 4402 462 4419 463 4437 464 4439 465 4465 466 4474 467 4481 468 4483 469 4490 470 4510 471 4511 472 4515 473 4518 474 4520 475 4524 476 4525 477 4526 478 4540 479 4557 480 4558 481 4561 482 4570 483 4586 484 4613 485 4616 486 4636 487 4647 488 4653 489 4656 490 4665 491 4670 492 4680 493 4683 494 4691 495 4694 496 4702 497 4710 498 4713 499 4736 500 4737 501 4749 502 4750 503 4771 504 4797 505 4818 506 4819 507 4829 508 4831 509 4847 510 4851 511 4860 512 4866 513 4870 514 4885 515 4894 516 4903 517 4910 518 4917 519 4918 520 4929 521 4932 522 4937 523 4945 524 4984 525 4991 526 5023 527 5026 528 5034 529 5039 530 5041 531 5042 532 5043 533 5044 534 5057 535 5059 536 5060 537 5073 538 5095 539 5106 540 5108 541 5159 542 5170 543 5192 544 5198 545 5207 546 5220 547 5240 548 5257 549 5266 550 5288 551 5339 552 5342 553 5367 554 5379 555 5424 556 5430 557 5449 558 5466 559 5483 560 5490 561 5500 562 5505 563 5525 564 5528 565 5536 566 5550 567 5558 568 5571 569 5574 570 5578 571 5593 572 5600 573 5607 574 5608 575 5609 576 5615 577 5633 578 5646 579 5660 580 5680 581 5687 582 5695 583 5711 584 5736 585 5744 586 5784 587 5796 588 5804 589 5817 590 5824 591 5832 592 5835 593 5842 594 5862 595 5880 596 5910 597 5946 598 5952 599 5984 600 5998 601 6002 602 6006 603 6019 604 6034 605 6043 606 6055 607 6073 608 6086 609 6098 610 6119 611 6122 612 6125 613 6142 614 6153 615 6182 616 6207 617 6211 618 6232 619 6235 620 6239 621 6240 622 6242 623 6244 624 6286 625 6288 626 6290 627 6295 628 6296 629 6297 630 6299 631 6300 632 6306 633 6307 634 6318 635 6327 636 6334 637 6357 638 6368 639 6370 640 6384 641 6394 642 6409 643 6419 644 6431 645 6435 646 6460 647 6483 648 6487 649 6492 650 6507 651 6525 652 6532 653 6557 654 6561 655 6567 656 6568 657 6575 658 6590 659 6591 660 6602 661 6603 662 6618 663 6620 664 6629 665 6648 666 6671 667 6678 668 6692 669 6702 670 6706 671 6712 672 6725 673 6734 674 6752 675 6764 676 6770 677 6783 678 6802 679 6805 680 6808 681 6827 682 6831 683 6846 684 6861 685 6868 686 6871 687 6874 688 6880 689 6897 690 6899 691 6903 692 6904 693 6908 694 6924 695 6930 696 6947 697 6948 698 6959 699 6965 700 6972 701 6978 702 6984 703 6998 704 7016 705 7020 706 7021 707 7026 708 7031 709 7032 710 7041 711 7045 712 7047 713 7071 714 7073 715 7075 716 7089 717 7096 718 7104 719 7125 720 7130 721 7133 722 7147 723 7148 724 7168 725 7214 726 7217 727 7234 728 7254 729 7256 730 7258 731 7263 732 7274 733 7300 734 7304 735 7309 736 7316 737 7322 738 7327 739 7334 740 7340 741 7345 742 7346 743 7348 744 7382 745 7386 746 7388 747 7391 748 7392 749 7397 750 7401 751 7406 752 7415 753 7434 754 7437 755 7441 756 7455 757 7457 758 7467 759 7470 760 7483 761 7486 762 7516 763 7518 764 7524 765 7560 766 7569 767 7578 768 7582 769 7584 770 7589 771 7592 772 7597 773 7615 774 7624 775 7632 776 7648 777 7654 778 7658 779 7659 780 7688 781 7701 782 7717 783 7719 784 7724 785 7727 786 7730 787 7760 788 7785 789 7797 790 7798 791 7803 792 7805 793 7823 794 7839 795 7844 796 7855 797 7865 798 7877 799 7891 800 7903 801 7928 802 7932 803 7947 804 7958 805 7968 806 7970 807 7986 808 8002 809 8018 810 8019 811 8029 812 8035 813 8038 814 8039 815 8044 816 8050 817 8055 818 8078 819 8094 820 8101 821 8111 822 8117 823 8119 824 8142 825 8143 826 8146 827 8153 828 8164 829 8171 830 8177 831 8192 832 8213 833 8232 834 8244 835 8264 836 8265 837 8269 838 8272 839 8275 840 8281 841 8284 842 8285 843 8289 844 8303 845 8310 846 8313 847 8314 848 8317 849 8335 850 8343 851 8347 852 8353 853 8369 854 8390 855 8397 856 8402 857 8414 858 8421 859 8435 860 8437 861 8439 862 8445 863 8467 864 8485 865 8498 866 8508 867 8515 868 8535 869 8540 870 8549 871 8553 872 8555 873 8565 874 8568 875 8571 876 8575 877 8579 878 8584 879 8585 880 8590 881 8592 882 8599 883 8602 884 8607 885 8616 886 8650 887 8675 888 8695 889 8699 890 8700 891 8711 892 8712 893 8720 894 8736 895 8763 896 8771 897 8772 898 8781 899 8797 900 8803 901 8816 902 8820 903 8821 904 8827 905 8836 906 8842 907 8843 908 8859 909 8866 910 8897 911 8926 912 8936 913 9016 914 9044 915 9081 916 9094 917 9107 918 9112 919 9114 920 9119 921 9134 922 9141 923 9152 924 9179 925 9203 926 9206 927 9211 928 9213 929 9218 930 9233 931 9234 932 9240 933 9248 934 9260 935 9272 936 9303 937 9307 938 9311 939 9335 940 9346 941 9348 942 9353 943 9355 944 9359 945 9378 946 9393 947 9401 948 9405 949 9444 950 9454 951 9512 952 9517 953 9524 954 9525 955 9532 956 9533 957 9538 958 9540 959 9542 960 9564 961 9566 962 9583 963 9594 964 9599 965 9602 966 9614 967 9634 968 9649 969 9662 970 9668 971 9670 972 9674 973 9683 974 9687 975 9696 976 9700 977 9702 978 9704 979 9729 980 9733 981 9737 982 9740 983 9753 984 9754 985 9765 986 9771 987 9780 988 9811 989 9823 990 9826 991 9839 992 9848 993 9861 994 9871 995 9872 996 9876 997 9897 998 9898 999 9907 1000 9910