1 1 2 2 3 7 4 8 5 9 6 35 7 49 8 55 9 75 10 76 11 82 12 84 13 115 14 124 15 133 16 140 17 144 18 153 19 167 20 172 21 177 22 200 23 201 24 202 25 203 26 211 27 213 28 232 29 235 30 237 31 240 32 243 33 245 34 252 35 256 36 262 37 276 38 281 39 285 40 297 41 305 42 319 43 322 44 325 45 331 46 349 47 352 48 353 49 374 50 377 51 379 52 380 53 399 54 407 55 415 56 425 57 427 58 434 59 436 60 439 61 448 62 449 63 461 64 474 65 483 66 494 67 500 68 510 69 513 70 519 71 526 72 535 73 551 74 564 75 565 76 567 77 575 78 594 79 609 80 627 81 639 82 664 83 748 84 756 85 758 86 761 87 764 88 780 89 784 90 799 91 803 92 811 93 840 94 846 95 858 96 868 97 884 98 905 99 921 100 924 101 928 102 931 103 932 104 934 105 938 106 941 107 943 108 949 109 954 110 959 111 990 112 992 113 994 114 995 115 998 116 1036 117 1044 118 1061 119 1077 120 1082 121 1086 122 1090 123 1096 124 1099 125 1152 126 1153 127 1154 128 1176 129 1192 130 1194 131 1202 132 1224 133 1229 134 1231 135 1232 136 1240 137 1246 138 1249 139 1271 140 1282 141 1291 142 1295 143 1306 144 1314 145 1326 146 1341 147 1357 148 1361 149 1370 150 1421 151 1433 152 1438 153 1439 154 1446 155 1475 156 1481 157 1499 158 1506 159 1513 160 1519 161 1560 162 1573 163 1598 164 1602 165 1606 166 1616 167 1633 168 1643 169 1645 170 1656 171 1698 172 1703 173 1704 174 1706 175 1710 176 1719 177 1747 178 1749 179 1768 180 1832 181 1835 182 1855 183 1856 184 1857 185 1858 186 1862 187 1871 188 1874 189 1883 190 1912 191 1924 192 1928 193 1947 194 1978 195 1981 196 1990 197 2010 198 2021 199 2047 200 2049 201 2066 202 2087 203 2095 204 2105 205 2110 206 2112 207 2148 208 2150 209 2157 210 2170 211 2182 212 2238 213 2253 214 2254 215 2262 216 2291 217 2298 218 2316 219 2319 220 2322 221 2328 222 2335 223 2358 224 2360 225 2368 226 2385 227 2387 228 2404 229 2409 230 2424 231 2427 232 2430 233 2452 234 2456 235 2457 236 2463 237 2466 238 2473 239 2485 240 2497 241 2510 242 2511 243 2516 244 2566 245 2568 246 2603 247 2630 248 2635 249 2653 250 2674 251 2692 252 2708 253 2709 254 2710 255 2712 256 2722 257 2749 258 2769 259 2782 260 2785 261 2788 262 2792 263 2815 264 2824 265 2834 266 2866 267 2899 268 2901 269 2922 270 2931 271 2937 272 2958 273 2970 274 2979 275 2998 276 3018 277 3024 278 3064 279 3084 280 3101 281 3104 282 3106 283 3144 284 3154 285 3162 286 3180 287 3196 288 3212 289 3225 290 3231 291 3232 292 3245 293 3281 294 3283 295 3299 296 3328 297 3330 298 3338 299 3347 300 3365 301 3367 302 3369 303 3382 304 3401 305 3417 306 3432 307 3464 308 3469 309 3478 310 3493 311 3501 312 3510 313 3523 314 3529 315 3536 316 3540 317 3546 318 3592 319 3593 320 3607 321 3618 322 3621 323 3639 324 3645 325 3656 326 3664 327 3681 328 3682 329 3685 330 3687 331 3694 332 3695 333 3706 334 3715 335 3718 336 3723 337 3738 338 3739 339 3764 340 3777 341 3785 342 3789 343 3808 344 3829 345 3841 346 3859 347 3872 348 3875 349 3895 350 3896 351 3916 352 3930 353 3937 354 3941 355 3951 356 3957 357 3959 358 3961 359 3967 360 3977 361 3985 362 3989 363 3991 364 4027 365 4033 366 4036 367 4039 368 4049 369 4053 370 4067 371 4075 372 4090 373 4091 374 4118 375 4139 376 4142 377 4147 378 4148 379 4156 380 4160 381 4163 382 4182 383 4195 384 4210 385 4213 386 4217 387 4222 388 4229 389 4241 390 4265 391 4282 392 4285 393 4289 394 4308 395 4320 396 4321 397 4323 398 4324 399 4347 400 4348 401 4399 402 4401 403 4404 404 4410 405 4412 406 4426 407 4435 408 4442 409 4452 410 4469 411 4472 412 4492 413 4502 414 4539 415 4548 416 4562 417 4569 418 4575 419 4577 420 4584 421 4592 422 4599 423 4615 424 4623 425 4626 426 4630 427 4639 428 4647 429 4653 430 4673 431 4678 432 4684 433 4685 434 4696 435 4699 436 4715 437 4730 438 4744 439 4751 440 4770 441 4793 442 4807 443 4819 444 4822 445 4825 446 4838 447 4846 448 4851 449 4859 450 4866 451 4884 452 4892 453 4894 454 4917 455 4921 456 4941 457 4952 458 4970 459 4974 460 4990 461 5014 462 5069 463 5120 464 5131 465 5148 466 5153 467 5155 468 5161 469 5177 470 5194 471 5206 472 5216 473 5237 474 5245 475 5260 476 5271 477 5283 478 5317 479 5322 480 5330 481 5341 482 5349 483 5352 484 5367 485 5387 486 5397 487 5398 488 5419 489 5420 490 5423 491 5424 492 5426 493 5431 494 5434 495 5435 496 5436 497 5443 498 5481 499 5484 500 5531 501 5534 502 5538 503 5542 504 5587 505 5606 506 5607 507 5619 508 5621 509 5637 510 5661 511 5700 512 5708 513 5736 514 5743 515 5776 516 5779 517 5788 518 5816 519 5821 520 5831 521 5837 522 5845 523 5851 524 5866 525 5868 526 5871 527 5872 528 5899 529 5923 530 5935 531 5953 532 5974 533 6014 534 6017 535 6034 536 6067 537 6141 538 6144 539 6168 540 6173 541 6174 542 6199 543 6200 544 6236 545 6246 546 6274 547 6290 548 6297 549 6313 550 6325 551 6332 552 6337 553 6358 554 6371 555 6384 556 6397 557 6418 558 6425 559 6429 560 6457 561 6512 562 6517 563 6530 564 6567 565 6569 566 6590 567 6614 568 6620 569 6621 570 6635 571 6636 572 6638 573 6643 574 6658 575 6670 576 6679 577 6724 578 6729 579 6736 580 6760 581 6763 582 6774 583 6776 584 6799 585 6803 586 6804 587 6807 588 6825 589 6847 590 6876 591 6891 592 6902 593 6916 594 6921 595 6942 596 6944 597 6945 598 6959 599 6961 600 6963 601 6977 602 6999 603 7012 604 7039 605 7063 606 7079 607 7090 608 7095 609 7110 610 7116 611 7129 612 7147 613 7170 614 7179 615 7186 616 7235 617 7267 618 7297 619 7305 620 7320 621 7349 622 7363 623 7385 624 7421 625 7427 626 7437 627 7438 628 7451 629 7454 630 7507 631 7510 632 7532 633 7554 634 7561 635 7577 636 7591 637 7610 638 7623 639 7624 640 7645 641 7656 642 7676 643 7677 644 7684 645 7735 646 7746 647 7750 648 7757 649 7767 650 7768 651 7784 652 7786 653 7791 654 7797 655 7798 656 7823 657 7854 658 7902 659 7905 660 7920 661 7927 662 7946 663 7961 664 7962 665 7965 666 7966 667 8005 668 8027 669 8031 670 8044 671 8058 672 8059 673 8061 674 8101 675 8104 676 8105 677 8136 678 8143 679 8148 680 8178 681 8183 682 8194 683 8235 684 8250 685 8312 686 8321 687 8322 688 8327 689 8356 690 8387 691 8391 692 8392 693 8422 694 8442 695 8443 696 8453 697 8457 698 8463 699 8471 700 8472 701 8478 702 8486 703 8487 704 8497 705 8515 706 8525 707 8533 708 8534 709 8551 710 8563 711 8587 712 8625 713 8633 714 8687 715 8698 716 8703 717 8711 718 8714 719 8715 720 8738 721 8745 722 8761 723 8772 724 8774 725 8790 726 8797 727 8798 728 8801 729 8836 730 8843 731 8847 732 8856 733 8867 734 8877 735 8879 736 8911 737 8918 738 8920 739 8942 740 8946 741 8971 742 8972 743 8995 744 9008 745 9014 746 9019 747 9047 748 9070 749 9098 750 9123 751 9131 752 9152 753 9161 754 9211 755 9255 756 9284 757 9306 758 9328 759 9329 760 9330 761 9341 762 9342 763 9365 764 9374 765 9393 766 9414 767 9420 768 9423 769 9430 770 9435 771 9447 772 9458 773 9461 774 9498 775 9522 776 9542 777 9550 778 9551 779 9555 780 9565 781 9572 782 9573 783 9593 784 9595 785 9602 786 9604 787 9608 788 9633 789 9669 790 9671 791 9677 792 9679 793 9681 794 9689 795 9698 796 9708 797 9709 798 9730 799 9732 800 9736 801 9753 802 9798 803 9821 804 9830 805 9856 806 9873 807 9902 808 9904 809 9911 810 9920 811 9923 812 9924 813 9927 814 9928 815 9933 816 9946 817 9950 818 9954 819 9971 820 9972 821 9978 822 9988 823 9998 824 10007 825 10013 826 10014 827 10016 828 10021 829 10022 830 10046 831 10061 832 10063 833 10064 834 10066 835 10072 836 10076 837 10081 838 10136 839 10138 840 10146 841 10155 842 10172 843 10223 844 10227 845 10233 846 10250 847 10263 848 10269 849 10272 850 10273 851 10282 852 10288 853 10303 854 10306 855 10315 856 10318 857 10328 858 10344 859 10379 860 10386 861 10389 862 10416 863 10477 864 10490 865 10494 866 10528 867 10537 868 10544 869 10547 870 10567 871 10571 872 10572 873 10586 874 10601 875 10602 876 10607 877 10611 878 10616 879 10634 880 10661 881 10685 882 10713 883 10737 884 10744 885 10763 886 10765 887 10768 888 10786 889 10789 890 10797 891 10819 892 10828 893 10842 894 10859 895 10869 896 10870 897 10896 898 10899 899 10915 900 10917 901 10936 902 10947 903 10952 904 10956 905 10960 906 10965 907 10972 908 10973 909 10990 910 11028 911 11040 912 11047 913 11077 914 11093 915 11096 916 11101 917 11106 918 11108 919 11169 920 11180 921 11185 922 11200 923 11203 924 11227 925 11243 926 11245 927 11249 928 11262 929 11269 930 11275 931 11282 932 11293 933 11329 934 11340 935 11343 936 11353 937 11370 938 11382 939 11388 940 11400 941 11409 942 11415 943 11436 944 11444 945 11453 946 11480 947 11481 948 11489 949 11493 950 11501 951 11544 952 11553 953 11559 954 11577 955 11590 956 11602 957 11607 958 11625 959 11628 960 11637 961 11661 962 11691 963 11702 964 11722 965 11724 966 11744 967 11780 968 11794 969 11798 970 11800 971 11823 972 11826 973 11828 974 11847 975 11856 976 11857 977 11858 978 11862 979 11870 980 11888 981 11891 982 11901 983 11907 984 11923 985 11924 986 11963 987 11965 988 11969 989 11978 990 11985 991 11992 992 11997 993 12020 994 12023 995 12041 996 12043 997 12063 998 12078 999 12082 1000 12091