1 2 2 5 3 6 4 10 5 11 6 12 7 17 8 18 9 20 10 26 11 27 12 28 13 30 14 37 15 38 16 39 17 40 18 41 19 42 20 50 21 51 22 55 23 56 24 65 25 66 26 68 27 72 28 82 29 83 30 84 31 87 32 89 33 90 34 101 35 102 36 104 37 105 38 110 39 122 40 123 41 126 42 128 43 130 44 131 45 132 46 145 47 146 48 147 49 148 50 150 51 152 52 155 53 156 54 170 55 171 56 174 57 177 58 180 59 182 60 197 61 198 62 200 63 203 64 209 65 210 66 226 67 227 68 228 69 230 70 231 71 232 72 235 73 240 74 257 75 258 76 260 77 264 78 266 79 269 80 270 81 272 82 290 83 291 84 299 85 300 86 303 87 305 88 306 89 325 90 326 91 327 92 328 93 330 94 333 95 335 96 336 97 342 98 362 99 363 100 368 101 370 102 372 103 373 104 377 105 380 106 401 107 402 108 404 109 405 110 408 111 410 112 418 113 420 114 442 115 443 116 444 117 447 118 448 119 451 120 455 121 458 122 462 123 485 124 486 125 488 126 495 127 497 128 498 129 504 130 505 131 506 132 530 133 531 134 544 135 552 136 577 137 578 138 579 139 580 140 582 141 584 142 588 143 590 144 592 145 600 146 626 147 627 148 630 149 632 150 635 151 646 152 648 153 650 154 677 155 678 156 680 157 689 158 697 159 701 160 702 161 730 162 731 163 732 164 735 165 738 166 747 167 755 168 756 169 785 170 786 171 788 172 791 173 792 174 793 175 795 176 798 177 812 178 842 179 843 180 848 181 850 182 852 183 854 184 855 185 858 186 860 187 867 188 868 189 870 190 901 191 902 192 903 193 904 194 905 195 906 196 910 197 912 198 914 199 915 200 920 201 925 202 927 203 930 204 962 205 963 206 966 207 973 208 975 209 986 210 987 211 990 212 992 213 1025 214 1026 215 1028 216 1032 217 1034 218 1040 219 1050 220 1053 221 1055 222 1056 223 1090 224 1091 225 1092 226 1095 227 1100 228 1104 229 1105 230 1110 231 1111 232 1118 233 1122 234 1157 235 1158 236 1160 237 1167 238 1173 239 1176 240 1178 241 1188 242 1190 243 1226 244 1227 245 1230 246 1232 247 1235 248 1239 249 1248 250 1260 251 1297 252 1298 253 1299 254 1300 255 1301 256 1302 257 1304 258 1305 259 1308 260 1313 261 1314 262 1320 263 1325 264 1326 265 1332 266 1370 267 1371 268 1378 269 1387 270 1392 271 1393 272 1400 273 1405 274 1406 275 1445 276 1446 277 1448 278 1462 279 1463 280 1478 281 1480 282 1482 283 1522 284 1523 285 1524 286 1527 287 1534 288 1540 289 1544 290 1547 291 1560 292 1601 293 1602 294 1604 295 1605 296 1608 297 1610 298 1613 299 1616 300 1618 301 1620 302 1623 303 1638 304 1640 305 1682 306 1683 307 1690 308 1692 309 1700 310 1705 311 1707 312 1708 313 1714 314 1717 315 1722 316 1765 317 1766 318 1767 319 1768 320 1770 321 1771 322 1776 323 1778 324 1785 325 1790 326 1792 327 1802 328 1803 329 1805 330 1806 331 1850 332 1851 333 1866 334 1876 335 1884 336 1885 337 1890 338 1892 339 1937 340 1938 341 1940 342 1944 343 1947 344 1953 345 1958 346 1974 347 1980 348 2026 349 2027 350 2028 351 2030 352 2031 353 2034 354 2035 355 2040 356 2043 357 2055 358 2064 359 2067 360 2070 361 2117 362 2118 363 2120 364 2134 365 2138 366 2139 367 2145 368 2153 369 2162 370 2210 371 2211 372 2222 373 2230 374 2232 375 2236 376 2240 377 2247 378 2251 379 2255 380 2256 381 2305 382 2306 383 2307 384 2308 385 2310 386 2312 387 2316 388 2320 389 2328 390 2335 391 2336 392 2343 393 2352 394 2402 395 2403 396 2408 397 2415 398 2419 399 2442 400 2448 401 2450 402 2501 403 2502 404 2504 405 2505 406 2510 407 2520 408 2525 409 2541 410 2550 411 2602 412 2603 413 2604 414 2607 415 2618 416 2621 417 2624 418 2632 419 2635 420 2642 421 2645 422 2651 423 2652 424 2705 425 2706 426 2708 427 2712 428 2715 429 2717 430 2723 431 2730 432 2751 433 2754 434 2755 435 2756 436 2810 437 2811 438 2822 439 2824 440 2829 441 2834 442 2840 443 2844 444 2852 445 2862 446 2917 447 2918 448 2919 449 2920 450 2922 451 2925 452 2928 453 2934 454 2943 455 2952 456 2960 457 2970 458 3026 459 3027 460 3030 461 3035 462 3036 463 3038 464 3043 465 3047 466 3050 467 3071 468 3080 469 3137 470 3138 471 3140 472 3141 473 3143 474 3144 475 3150 476 3152 477 3158 478 3161 479 3162 480 3164 481 3170 482 3172 483 3181 484 3186 485 3192 486 3250 487 3251 488 3252 489 3255 490 3268 491 3270 492 3276 493 3287 494 3296 495 3300 496 3305 497 3306 498 3365 499 3366 500 3368 501 3387 502 3393 503 3399 504 3400 505 3402 506 3419 507 3420 508 3422 509 3482 510 3483 511 3495 512 3504 513 3509 514 3515 515 3520 516 3530 517 3536 518 3540 519 3601 520 3602 521 3603 522 3604 523 3605 524 3606 525 3608 526 3610 527 3612 528 3615 529 3620 530 3624 531 3630 532 3638 533 3640 534 3650 535 3660 536 3722 537 3723 538 3732 539 3736 540 3738 541 3740 542 3741 543 3744 544 3756 545 3760 546 3770 547 3772 548 3780 549 3782 550 3845 551 3846 552 3848 553 3861 554 3872 555 3875 556 3883 557 3894 558 3898 559 3900 560 3905 561 3906 562 3970 563 3971 564 3972 565 3975 566 3976 567 3978 568 3980 569 3983 570 3987 571 3990 572 4009 573 4010 574 4011 575 4032 576 4097 577 4098 578 4100 579 4103 580 4104 581 4112 582 4128 583 4133 584 4152 585 4160 586 4226 587 4227 588 4230 589 4235 590 4238 591 4239 592 4251 593 4257 594 4263 595 4268 596 4283 597 4290 598 4357 599 4358 600 4359 601 4360 602 4362 603 4367 604 4368 605 4370 606 4378 607 4389 608 4400 609 4409 610 4422 611 4490 612 4491 613 4511 614 4515 615 4520 616 4532 617 4545 618 4554 619 4555 620 4556 621 4625 622 4626 623 4628 624 4632 625 4641 626 4649 627 4650 628 4658 629 4664 630 4680 631 4685 632 4692 633 4762 634 4763 635 4764 636 4767 637 4778 638 4784 639 4788 640 4795 641 4807 642 4823 643 4824 644 4827 645 4830 646 4901 647 4902 648 4904 649 4905 650 4907 651 4910 652 4914 653 4917 654 4920 655 4927 656 4928 657 4933 658 4934 659 4935 660 4968 661 4970 662 5042 663 5043 664 5056 665 5060 666 5063 667 5067 668 5073 669 5075 670 5084 671 5088 672 5098 673 5100 674 5105 675 5107 676 5109 677 5112 678 5185 679 5186 680 5187 681 5188 682 5190 683 5192 684 5193 685 5196 686 5200 687 5202 688 5208 689 5219 690 5220 691 5232 692 5249 693 5252 694 5255 695 5256 696 5330 697 5331 698 5353 699 5356 700 5358 701 5390 702 5397 703 5402 704 5477 705 5478 706 5480 707 5511 708 5512 709 5513 710 5522 711 5542 712 5544 713 5550 714 5626 715 5627 716 5628 717 5630 718 5631 719 5635 720 5640 721 5650 722 5655 723 5672 724 5675 725 5700 726 5777 727 5778 728 5780 729 5784 730 5795 731 5797 732 5805 733 5810 734 5814 735 5837 736 5838 737 5848 738 5850 739 5852 740 5930 741 5931 742 5936 743 5940 744 5943 745 5951 746 5954 747 5974 748 5980 749 5991 750 6005 751 6006 752 6085 753 6086 754 6087 755 6088 756 6090 757 6095 758 6096 759 6097 760 6110 761 6123 762 6135 763 6136 764 6152 765 6162 766 6242 767 6243 768 6258 769 6267 770 6270 771 6279 772 6290 773 6291 774 6293 775 6307 776 6312 777 6318 778 6320 779 6401 780 6402 781 6404 782 6405 783 6408 784 6410 785 6416 786 6420 787 6425 788 6432 789 6440 790 6447 791 6452 792 6480 793 6562 794 6563 795 6564 796 6567 797 6570 798 6574 799 6579 800 6584 801 6588 802 6600 803 6611 804 6615 805 6626 806 6631 807 6636 808 6639 809 6642 810 6725 811 6726 812 6728 813 6734 814 6747 815 6765 816 6771 817 6774 818 6795 819 6798 820 6800 821 6805 822 6806 823 6890 824 6891 825 6900 826 6930 827 6942 828 6944 829 6963 830 6968 831 6970 832 6972 833 7057 834 7058 835 7059 836 7060 837 7062 838 7063 839 7064 840 7068 841 7070 842 7077 843 7080 844 7084 845 7095 846 7098 847 7107 848 7112 849 7133 850 7137 851 7140 852 7226 853 7227 854 7230 855 7232 856 7235 857 7238 858 7242 859 7252 860 7259 861 7275 862 7280 863 7296 864 7308 865 7310 866 7397 867 7398 868 7400 869 7410 870 7413 871 7415 872 7439 873 7450 874 7465 875 7470 876 7475 877 7482 878 7570 879 7571 880 7572 881 7575 882 7588 883 7590 884 7598 885 7608 886 7610 887 7627 888 7640 889 7644 890 7650 891 7655 892 7656 893 7745 894 7746 895 7748 896 7752 897 7755 898 7760 899 7766 900 7772 901 7779 902 7786 903 7788 904 7817 905 7820 906 7830 907 7832 908 7922 909 7923 910 7938 911 7973 912 7980 913 7995 914 8010 915 8101 916 8102 917 8103 918 8104 919 8105 920 8106 921 8109 922 8110 923 8112 924 8115 925 8118 926 8120 927 8130 928 8136 929 8142 930 8145 931 8160 932 8185 933 8190 934 8282 935 8283 936 8288 937 8294 938 8295 939 8307 940 8322 941 8325 942 8340 943 8354 944 8357 945 8360 946 8363 947 8372 948 8465 949 8466 950 8468 951 8472 952 8473 953 8487 954 8490 955 8505 956 8510 957 8517 958 8520 959 8538 960 8546 961 8547 962 8555 963 8556 964 8650 965 8651 966 8652 967 8655 968 8664 969 8680 970 8692 971 8708 972 8710 973 8711 974 8738 975 8742 976 8837 977 8838 978 8840 979 8854 980 8862 981 8865 982 8883 983 8890 984 8897 985 8912 986 8920 987 8925 988 8928 989 8930 990 9026 991 9027 992 9030 993 9035 994 9044 995 9062 996 9063 997 9086 998 9087 999 9088 1000 9112