1 3 2 20 3 24 4 37 5 58 6 60 7 61 8 71 9 88 10 93 11 105 12 120 13 126 14 127 15 146 16 152 17 158 18 163 19 183 20 184 21 189 22 193 23 202 24 203 25 218 26 219 27 224 28 228 29 252 30 255 31 263 32 267 33 272 34 274 35 279 36 294 37 297 38 304 39 322 40 340 41 349 42 372 43 377 44 385 45 387 46 393 47 401 48 450 49 454 50 455 51 465 52 481 53 498 54 512 55 513 56 519 57 529 58 531 59 538 60 555 61 583 62 586 63 590 64 596 65 612 66 630 67 653 68 656 69 657 70 664 71 668 72 672 73 675 74 702 75 724 76 727 77 728 78 742 79 762 80 777 81 805 82 806 83 809 84 813 85 822 86 834 87 835 88 884 89 897 90 908 91 911 92 917 93 995 94 1016 95 1076 96 1083 97 1094 98 1105 99 1110 100 1112 101 1114 102 1156 103 1160 104 1162 105 1175 106 1194 107 1198 108 1222 109 1230 110 1242 111 1250 112 1251 113 1253 114 1254 115 1264 116 1269 117 1273 118 1275 119 1279 120 1281 121 1287 122 1291 123 1298 124 1321 125 1336 126 1358 127 1368 128 1371 129 1373 130 1376 131 1384 132 1393 133 1408 134 1419 135 1425 136 1432 137 1450 138 1458 139 1466 140 1468 141 1509 142 1510 143 1526 144 1532 145 1543 146 1559 147 1563 148 1577 149 1582 150 1605 151 1614 152 1617 153 1630 154 1638 155 1640 156 1641 157 1650 158 1670 159 1674 160 1677 161 1679 162 1682 163 1696 164 1698 165 1702 166 1704 167 1709 168 1724 169 1741 170 1750 171 1763 172 1765 173 1772 174 1777 175 1798 176 1814 177 1816 178 1840 179 1858 180 1864 181 1868 182 1875 183 1879 184 1881 185 1905 186 1906 187 1918 188 1920 189 1923 190 1942 191 1952 192 1957 193 1967 194 1980 195 1991 196 2003 197 2008 198 2018 199 2045 200 2048 201 2057 202 2063 203 2069 204 2079 205 2086 206 2087 207 2090 208 2102 209 2108 210 2112 211 2120 212 2123 213 2147 214 2162 215 2180 216 2195 217 2211 218 2215 219 2229 220 2237 221 2241 222 2248 223 2253 224 2262 225 2263 226 2268 227 2290 228 2298 229 2302 230 2306 231 2310 232 2311 233 2316 234 2333 235 2351 236 2352 237 2356 238 2364 239 2366 240 2372 241 2384 242 2388 243 2393 244 2406 245 2411 246 2417 247 2436 248 2440 249 2453 250 2464 251 2474 252 2477 253 2488 254 2494 255 2497 256 2510 257 2513 258 2524 259 2541 260 2556 261 2559 262 2587 263 2596 264 2608 265 2625 266 2638 267 2649 268 2659 269 2665 270 2668 271 2672 272 2685 273 2687 274 2694 275 2698 276 2701 277 2703 278 2708 279 2709 280 2710 281 2727 282 2731 283 2744 284 2765 285 2766 286 2771 287 2773 288 2784 289 2789 290 2800 291 2801 292 2805 293 2828 294 2829 295 2834 296 2837 297 2846 298 2847 299 2859 300 2864 301 2870 302 2877 303 2879 304 2890 305 2896 306 2918 307 2924 308 2929 309 2930 310 2931 311 2934 312 2937 313 2968 314 2973 315 2982 316 2985 317 2993 318 2995 319 3006 320 3015 321 3036 322 3078 323 3098 324 3110 325 3111 326 3115 327 3117 328 3125 329 3127 330 3137 331 3140 332 3141 333 3161 334 3163 335 3173 336 3181 337 3183 338 3188 339 3226 340 3232 341 3239 342 3250 343 3252 344 3266 345 3287 346 3317 347 3327 348 3362 349 3364 350 3366 351 3373 352 3374 353 3430 354 3477 355 3478 356 3479 357 3491 358 3499 359 3543 360 3562 361 3579 362 3594 363 3611 364 3631 365 3634 366 3647 367 3650 368 3654 369 3659 370 3676 371 3682 372 3683 373 3718 374 3719 375 3728 376 3744 377 3757 378 3759 379 3774 380 3785 381 3788 382 3789 383 3810 384 3811 385 3812 386 3819 387 3852 388 3853 389 3865 390 3867 391 3868 392 3869 393 3889 394 3906 395 3907 396 3918 397 3921 398 3922 399 3933 400 3937 401 3939 402 3962 403 3963 404 3969 405 3970 406 4012 407 4026 408 4052 409 4091 410 4100 411 4104 412 4110 413 4125 414 4127 415 4128 416 4153 417 4160 418 4166 419 4174 420 4176 421 4177 422 4178 423 4191 424 4196 425 4216 426 4217 427 4224 428 4226 429 4229 430 4243 431 4249 432 4259 433 4264 434 4277 435 4279 436 4282 437 4284 438 4304 439 4334 440 4340 441 4351 442 4357 443 4367 444 4381 445 4388 446 4410 447 4439 448 4441 449 4447 450 4457 451 4463 452 4468 453 4480 454 4482 455 4496 456 4515 457 4524 458 4540 459 4553 460 4559 461 4563 462 4572 463 4575 464 4583 465 4585 466 4588 467 4591 468 4593 469 4608 470 4620 471 4660 472 4662 473 4672 474 4674 475 4676 476 4681 477 4684 478 4689 479 4713 480 4746 481 4751 482 4772 483 4777 484 4791 485 4797 486 4823 487 4834 488 4843 489 4848 490 4852 491 4885 492 4891 493 4897 494 4907 495 4917 496 4924 497 4925 498 4926 499 4936 500 4956 501 4960 502 4962 503 4963 504 4968 505 4969 506 4972 507 4992 508 4998 509 5015 510 5045 511 5052 512 5058 513 5063 514 5066 515 5093 516 5096 517 5099 518 5102 519 5108 520 5113 521 5121 522 5125 523 5142 524 5178 525 5214 526 5215 527 5218 528 5233 529 5236 530 5246 531 5259 532 5272 533 5273 534 5280 535 5283 536 5288 537 5291 538 5292 539 5293 540 5296 541 5306 542 5310 543 5318 544 5337 545 5346 546 5350 547 5378 548 5437 549 5438 550 5448 551 5458 552 5467 553 5477 554 5482 555 5485 556 5494 557 5496 558 5503 559 5515 560 5527 561 5535 562 5536 563 5543 564 5555 565 5571 566 5603 567 5612 568 5614 569 5616 570 5617 571 5627 572 5631 573 5634 574 5636 575 5641 576 5676 577 5677 578 5678 579 5691 580 5694 581 5706 582 5715 583 5717 584 5735 585 5746 586 5752 587 5757 588 5773 589 5785 590 5794 591 5797 592 5799 593 5822 594 5841 595 5844 596 5855 597 5877 598 5878 599 5881 600 5884 601 5902 602 5907 603 5926 604 5928 605 5934 606 5946 607 5947 608 5954 609 5957 610 5975 611 5977 612 5991 613 5999 614 6016 615 6022 616 6033 617 6046 618 6055 619 6060 620 6062 621 6083 622 6091 623 6093 624 6099 625 6104 626 6111 627 6123 628 6166 629 6181 630 6205 631 6209 632 6217 633 6227 634 6229 635 6251 636 6272 637 6295 638 6296 639 6300 640 6328 641 6329 642 6330 643 6332 644 6334 645 6343 646 6344 647 6347 648 6348 649 6349 650 6361 651 6379 652 6384 653 6407 654 6413 655 6438 656 6444 657 6457 658 6461 659 6479 660 6488 661 6500 662 6502 663 6519 664 6540 665 6570 666 6594 667 6608 668 6615 669 6639 670 6643 671 6656 672 6660 673 6684 674 6690 675 6727 676 6728 677 6756 678 6760 679 6762 680 6775 681 6780 682 6781 683 6796 684 6811 685 6813 686 6816 687 6819 688 6833 689 6838 690 6845 691 6846 692 6862 693 6866 694 6874 695 6876 696 6889 697 6898 698 6901 699 6935 700 6957 701 6978 702 6995 703 7002 704 7003 705 7006 706 7009 707 7011 708 7020 709 7025 710 7035 711 7053 712 7057 713 7063 714 7068 715 7077 716 7083 717 7094 718 7101 719 7105 720 7112 721 7116 722 7132 723 7167 724 7184 725 7190 726 7192 727 7209 728 7212 729 7216 730 7226 731 7232 732 7239 733 7266 734 7284 735 7314 736 7316 737 7330 738 7337 739 7338 740 7345 741 7357 742 7365 743 7386 744 7394 745 7400 746 7411 747 7413 748 7430 749 7440 750 7462 751 7463 752 7469 753 7474 754 7476 755 7477 756 7479 757 7481 758 7494 759 7497 760 7499 761 7519 762 7522 763 7524 764 7537 765 7543 766 7545 767 7548 768 7561 769 7566 770 7578 771 7592 772 7593 773 7605 774 7612 775 7621 776 7623 777 7626 778 7627 779 7633 780 7642 781 7644 782 7645 783 7657 784 7662 785 7710 786 7736 787 7739 788 7747 789 7751 790 7753 791 7768 792 7797 793 7805 794 7807 795 7821 796 7823 797 7848 798 7882 799 7884 800 7906 801 7919 802 7925 803 7937 804 7951 805 7961 806 7969 807 7979 808 7985 809 7993 810 8009 811 8025 812 8031 813 8037 814 8053 815 8061 816 8067 817 8088 818 8110 819 8120 820 8127 821 8129 822 8131 823 8148 824 8162 825 8175 826 8213 827 8221 828 8226 829 8233 830 8236 831 8243 832 8247 833 8255 834 8259 835 8293 836 8321 837 8324 838 8331 839 8335 840 8336 841 8351 842 8352 843 8361 844 8373 845 8382 846 8384 847 8385 848 8404 849 8405 850 8430 851 8436 852 8462 853 8476 854 8477 855 8487 856 8488 857 8503 858 8514 859 8519 860 8531 861 8532 862 8536 863 8554 864 8560 865 8564 866 8593 867 8594 868 8602 869 8604 870 8622 871 8650 872 8654 873 8656 874 8657 875 8670 876 8680 877 8715 878 8723 879 8740 880 8745 881 8756 882 8758 883 8763 884 8768 885 8786 886 8803 887 8814 888 8826 889 8836 890 8839 891 8841 892 8856 893 8862 894 8863 895 8868 896 8870 897 8878 898 8883 899 8884 900 8892 901 8896 902 8907 903 8924 904 8936 905 8946 906 8947 907 8960 908 8970 909 8978 910 9000 911 9016 912 9018 913 9023 914 9030 915 9031 916 9040 917 9052 918 9058 919 9062 920 9063 921 9066 922 9075 923 9084 924 9085 925 9097 926 9106 927 9130 928 9139 929 9144 930 9157 931 9212 932 9221 933 9224 934 9244 935 9245 936 9250 937 9272 938 9297 939 9304 940 9321 941 9362 942 9365 943 9385 944 9386 945 9387 946 9389 947 9395 948 9399 949 9404 950 9423 951 9428 952 9433 953 9438 954 9446 955 9447 956 9448 957 9455 958 9464 959 9471 960 9478 961 9484 962 9486 963 9490 964 9494 965 9501 966 9527 967 9539 968 9549 969 9570 970 9582 971 9596 972 9601 973 9611 974 9613 975 9616 976 9618 977 9638 978 9642 979 9645 980 9656 981 9667 982 9669 983 9698 984 9700 985 9705 986 9725 987 9728 988 9734 989 9742 990 9758 991 9781 992 9794 993 9795 994 9807 995 9825 996 9837 997 9844 998 9851 999 9856 1000 9858