1 1 2 5 3 8 4 15 5 50 6 52 7 53 8 55 9 63 10 68 11 72 12 96 13 103 14 157 15 176 16 196 17 211 18 219 19 287 20 288 21 302 22 303 23 321 24 327 25 348 26 360 27 364 28 365 29 381 30 402 31 417 32 421 33 430 34 431 35 438 36 444 37 452 38 454 39 465 40 472 41 478 42 504 43 506 44 512 45 514 46 530 47 531 48 534 49 555 50 565 51 576 52 584 53 588 54 594 55 607 56 613 57 617 58 629 59 641 60 653 61 684 62 687 63 689 64 699 65 706 66 722 67 761 68 764 69 765 70 771 71 781 72 801 73 835 74 847 75 866 76 870 77 877 78 898 79 911 80 914 81 919 82 922 83 940 84 964 85 966 86 985 87 998 88 1010 89 1025 90 1026 91 1029 92 1030 93 1033 94 1053 95 1064 96 1072 97 1087 98 1089 99 1095 100 1102 101 1111 102 1112 103 1125 104 1141 105 1144 106 1148 107 1158 108 1161 109 1163 110 1178 111 1179 112 1180 113 1183 114 1198 115 1219 116 1232 117 1233 118 1254 119 1256 120 1264 121 1266 122 1292 123 1297 124 1298 125 1309 126 1321 127 1349 128 1351 129 1359 130 1369 131 1372 132 1381 133 1406 134 1417 135 1429 136 1444 137 1450 138 1469 139 1498 140 1511 141 1513 142 1529 143 1541 144 1548 145 1549 146 1558 147 1562 148 1565 149 1606 150 1616 151 1619 152 1621 153 1623 154 1661 155 1665 156 1666 157 1680 158 1688 159 1696 160 1703 161 1749 162 1750 163 1751 164 1758 165 1770 166 1781 167 1782 168 1814 169 1815 170 1819 171 1828 172 1831 173 1847 174 1871 175 1910 176 1925 177 1942 178 1947 179 1948 180 1965 181 1968 182 1987 183 1990 184 2005 185 2010 186 2047 187 2055 188 2058 189 2059 190 2087 191 2121 192 2123 193 2128 194 2136 195 2149 196 2150 197 2151 198 2157 199 2160 200 2163 201 2172 202 2176 203 2179 204 2193 205 2201 206 2215 207 2218 208 2220 209 2221 210 2227 211 2239 212 2251 213 2252 214 2263 215 2275 216 2293 217 2299 218 2300 219 2307 220 2312 221 2315 222 2322 223 2330 224 2338 225 2342 226 2343 227 2355 228 2356 229 2358 230 2369 231 2370 232 2372 233 2373 234 2404 235 2411 236 2420 237 2429 238 2442 239 2451 240 2466 241 2484 242 2485 243 2497 244 2517 245 2523 246 2541 247 2544 248 2551 249 2556 250 2564 251 2596 252 2602 253 2615 254 2648 255 2668 256 2670 257 2679 258 2686 259 2700 260 2701 261 2702 262 2703 263 2711 264 2717 265 2719 266 2723 267 2727 268 2739 269 2788 270 2801 271 2811 272 2819 273 2821 274 2823 275 2833 276 2838 277 2844 278 2855 279 2860 280 2865 281 2869 282 2870 283 2886 284 2921 285 2925 286 2926 287 2938 288 2955 289 2968 290 2974 291 2989 292 2990 293 2992 294 2995 295 3010 296 3017 297 3026 298 3048 299 3050 300 3054 301 3056 302 3060 303 3064 304 3072 305 3074 306 3075 307 3086 308 3096 309 3117 310 3118 311 3125 312 3130 313 3134 314 3147 315 3162 316 3172 317 3178 318 3218 319 3232 320 3243 321 3260 322 3267 323 3313 324 3323 325 3328 326 3329 327 3338 328 3361 329 3369 330 3370 331 3372 332 3381 333 3382 334 3384 335 3385 336 3389 337 3397 338 3401 339 3408 340 3425 341 3426 342 3452 343 3466 344 3472 345 3480 346 3482 347 3483 348 3486 349 3494 350 3498 351 3499 352 3500 353 3505 354 3522 355 3535 356 3540 357 3541 358 3558 359 3561 360 3577 361 3584 362 3607 363 3609 364 3622 365 3624 366 3628 367 3642 368 3671 369 3685 370 3694 371 3704 372 3723 373 3730 374 3741 375 3743 376 3754 377 3766 378 3767 379 3784 380 3785 381 3806 382 3808 383 3860 384 3863 385 3871 386 3873 387 3884 388 3886 389 3902 390 3913 391 3924 392 3930 393 3934 394 3937 395 3945 396 3952 397 3957 398 3958 399 3963 400 3964 401 3984 402 4001 403 4023 404 4026 405 4054 406 4057 407 4063 408 4067 409 4076 410 4081 411 4083 412 4084 413 4095 414 4097 415 4098 416 4099 417 4110 418 4127 419 4128 420 4148 421 4149 422 4175 423 4181 424 4184 425 4200 426 4226 427 4269 428 4285 429 4290 430 4293 431 4300 432 4344 433 4345 434 4348 435 4359 436 4366 437 4372 438 4373 439 4374 440 4380 441 4388 442 4410 443 4417 444 4430 445 4438 446 4451 447 4455 448 4460 449 4487 450 4500 451 4507 452 4517 453 4528 454 4540 455 4541 456 4556 457 4561 458 4567 459 4569 460 4570 461 4572 462 4584 463 4589 464 4592 465 4608 466 4609 467 4633 468 4643 469 4651 470 4657 471 4658 472 4660 473 4681 474 4689 475 4699 476 4704 477 4706 478 4715 479 4717 480 4727 481 4751 482 4752 483 4762 484 4765 485 4779 486 4794 487 4806 488 4807 489 4813 490 4816 491 4826 492 4829 493 4831 494 4833 495 4839 496 4846 497 4854 498 4857 499 4861 500 4864 501 4872 502 4875 503 4880 504 4884 505 4890 506 4892 507 4903 508 4907 509 4920 510 4921 511 4930 512 4933 513 4952 514 4959 515 4980 516 4985 517 4987 518 4990 519 4992 520 4999 521 5004 522 5005 523 5006 524 5030 525 5044 526 5066 527 5081 528 5098 529 5104 530 5114 531 5134 532 5142 533 5158 534 5164 535 5165 536 5176 537 5198 538 5202 539 5207 540 5212 541 5219 542 5230 543 5234 544 5247 545 5262 546 5263 547 5289 548 5326 549 5342 550 5346 551 5351 552 5355 553 5364 554 5379 555 5382 556 5390 557 5395 558 5398 559 5409 560 5437 561 5445 562 5447 563 5456 564 5460 565 5461 566 5472 567 5476 568 5478 569 5483 570 5484 571 5486 572 5493 573 5496 574 5497 575 5507 576 5510 577 5543 578 5547 579 5550 580 5572 581 5574 582 5576 583 5577 584 5578 585 5584 586 5586 587 5593 588 5606 589 5611 590 5614 591 5632 592 5635 593 5636 594 5638 595 5640 596 5643 597 5648 598 5654 599 5661 600 5664 601 5675 602 5682 603 5683 604 5685 605 5702 606 5705 607 5727 608 5732 609 5733 610 5753 611 5756 612 5760 613 5762 614 5813 615 5828 616 5832 617 5837 618 5857 619 5863 620 5864 621 5865 622 5868 623 5880 624 5881 625 5885 626 5899 627 5900 628 5923 629 5934 630 5939 631 5955 632 5965 633 5969 634 5970 635 5980 636 5998 637 6008 638 6011 639 6029 640 6047 641 6061 642 6066 643 6087 644 6090 645 6112 646 6119 647 6126 648 6136 649 6143 650 6148 651 6152 652 6169 653 6203 654 6205 655 6206 656 6210 657 6222 658 6231 659 6235 660 6244 661 6248 662 6249 663 6255 664 6269 665 6278 666 6284 667 6291 668 6292 669 6294 670 6298 671 6301 672 6314 673 6321 674 6330 675 6333 676 6348 677 6349 678 6362 679 6369 680 6385 681 6387 682 6389 683 6399 684 6402 685 6404 686 6408 687 6409 688 6410 689 6420 690 6421 691 6428 692 6472 693 6476 694 6485 695 6486 696 6490 697 6493 698 6507 699 6533 700 6544 701 6546 702 6548 703 6562 704 6579 705 6590 706 6593 707 6597 708 6609 709 6622 710 6623 711 6635 712 6650 713 6652 714 6657 715 6662 716 6667 717 6668 718 6690 719 6695 720 6698 721 6743 722 6772 723 6775 724 6794 725 6796 726 6800 727 6803 728 6832 729 6845 730 6851 731 6857 732 6858 733 6864 734 6868 735 6872 736 6875 737 6886 738 6893 739 6896 740 6904 741 6909 742 6914 743 6921 744 6924 745 6942 746 6950 747 6951 748 6970 749 6971 750 6976 751 6978 752 6984 753 6988 754 7006 755 7026 756 7027 757 7044 758 7049 759 7061 760 7076 761 7081 762 7102 763 7134 764 7137 765 7140 766 7146 767 7151 768 7196 769 7209 770 7210 771 7218 772 7225 773 7227 774 7229 775 7231 776 7267 777 7271 778 7274 779 7291 780 7293 781 7297 782 7300 783 7314 784 7315 785 7322 786 7325 787 7327 788 7337 789 7341 790 7345 791 7352 792 7353 793 7359 794 7371 795 7372 796 7403 797 7411 798 7415 799 7421 800 7424 801 7425 802 7436 803 7444 804 7471 805 7473 806 7487 807 7496 808 7497 809 7510 810 7514 811 7526 812 7527 813 7529 814 7552 815 7577 816 7579 817 7580 818 7581 819 7586 820 7591 821 7592 822 7593 823 7603 824 7639 825 7654 826 7658 827 7673 828 7681 829 7701 830 7707 831 7723 832 7724 833 7734 834 7739 835 7743 836 7758 837 7759 838 7762 839 7779 840 7781 841 7783 842 7798 843 7801 844 7804 845 7812 846 7815 847 7825 848 7830 849 7843 850 7848 851 7852 852 7858 853 7875 854 7886 855 7889 856 7899 857 7902 858 7910 859 7914 860 7916 861 7930 862 7932 863 7941 864 7945 865 7946 866 7992 867 7998 868 8021 869 8023 870 8043 871 8050 872 8057 873 8083 874 8086 875 8097 876 8110 877 8122 878 8144 879 8158 880 8162 881 8165 882 8168 883 8169 884 8191 885 8200 886 8205 887 8206 888 8207 889 8220 890 8227 891 8230 892 8233 893 8253 894 8256 895 8261 896 8264 897 8282 898 8283 899 8287 900 8288 901 8293 902 8305 903 8311 904 8313 905 8319 906 8321 907 8334 908 8336 909 8352 910 8359 911 8378 912 8380 913 8382 914 8397 915 8406 916 8413 917 8436 918 8458 919 8476 920 8486 921 8495 922 8504 923 8512 924 8513 925 8518 926 8556 927 8561 928 8570 929 8589 930 8610 931 8618 932 8623 933 8636 934 8656 935 8661 936 8664 937 8665 938 8667 939 8670 940 8673 941 8675 942 8691 943 8696 944 8699 945 8706 946 8708 947 8716 948 8726 949 8731 950 8739 951 8762 952 8775 953 8781 954 8799 955 8818 956 8820 957 8828 958 8830 959 8832 960 8845 961 8857 962 8878 963 8880 964 8883 965 8884 966 8892 967 8901 968 8907 969 8912 970 8922 971 8932 972 8933 973 8951 974 8952 975 8957 976 8969 977 8970 978 8980 979 9007 980 9011 981 9032 982 9048 983 9051 984 9062 985 9079 986 9087 987 9090 988 9100 989 9127 990 9128 991 9145 992 9146 993 9153 994 9159 995 9177 996 9189 997 9190 998 9192 999 9198 1000 9202