1 2 2 3 3 6 4 7 5 11 6 12 7 19 8 21 9 43 10 45 11 46 12 49 13 50 14 53 15 55 16 60 17 61 18 72 19 74 20 75 21 77 22 79 23 82 24 83 25 87 26 88 27 96 28 98 29 126 30 128 31 129 32 132 33 133 34 136 35 138 36 143 37 145 38 157 39 159 40 160 41 163 42 164 43 167 44 168 45 172 46 174 47 182 48 184 49 224 50 226 51 227 52 229 53 231 54 234 55 236 56 242 57 243 58 257 59 259 60 260 61 263 62 264 63 267 64 268 65 273 66 274 67 283 68 285 69 352 70 355 71 356 72 358 73 360 74 363 75 365 76 371 77 373 78 389 79 391 80 392 81 395 82 396 83 399 84 400 85 405 86 407 87 416 88 418 89 636 90 638 91 639 92 642 93 644 94 647 95 649 96 656 97 657 98 677 99 679 100 680 101 683 102 684 103 687 104 689 105 694 106 695 107 706 108 708 109 709 110 711 111 712 112 715 113 716 114 720 115 722 116 729 117 731 118 756 119 758 120 759 121 761 122 763 123 766 124 767 125 773 126 774 127 786 128 788 129 789 130 791 131 792 132 795 133 797 134 801 135 802 136 810 137 812 138 846 139 848 140 849 141 851 142 853 143 856 144 858 145 863 146 865 147 878 148 880 149 881 150 884 151 885 152 888 153 889 154 894 155 895 156 903 157 905 158 957 159 959 160 960 161 963 162 964 163 968 164 969 165 975 166 977 167 992 168 994 169 995 170 998 171 999 172 1002 173 1003 174 1008 175 1009 176 1019 177 1020 178 1129 179 1132 180 1133 181 1135 182 1137 183 1141 184 1142 185 1148 186 1150 187 1168 188 1170 189 1171 190 1174 191 1175 192 1178 193 1180 194 1185 195 1186 196 1196 197 1198 198 1199 199 1201 200 1202 201 1205 202 1207 203 1211 204 1212 205 1219 206 1221 207 1243 208 1245 209 1246 210 1249 211 1250 212 1253 213 1255 214 1260 215 1261 216 1273 217 1274 218 1275 219 1278 220 1279 221 1282 222 1283 223 1287 224 1289 225 1296 226 1298 227 1327 228 1329 229 1330 230 1333 231 1334 232 1338 233 1339 234 1345 235 1346 236 1359 237 1361 238 1362 239 1364 240 1365 241 1368 242 1369 243 1374 244 1375 245 1383 246 1385 247 1427 248 1429 249 1430 250 1433 251 1434 252 1438 253 1439 254 1445 255 1447 256 1461 257 1463 258 1464 259 1466 260 1467 261 1471 262 1472 263 1477 264 1478 265 1487 266 1489 267 1561 268 1563 269 1564 270 1567 271 1568 272 1572 273 1574 274 1580 275 1582 276 1598 277 1600 278 1601 279 1604 280 1605 281 1608 282 1610 283 1615 284 1616 285 1626 286 1627 287 1909 288 1911 289 1912 290 1915 291 1916 292 1920 293 1921 294 1928 295 1930 296 1950 297 1952 298 1953 299 1956 300 1957 301 1960 302 1962 303 1967 304 1968 305 1979 306 1981 307 1982 308 1984 309 1985 310 1988 311 1989 312 1994 313 1995 314 2002 315 2004 316 2030 317 2032 318 2033 319 2035 320 2036 321 2040 322 2041 323 2047 324 2048 325 2060 326 2062 327 2063 328 2065 329 2067 330 2070 331 2071 332 2075 333 2077 334 2084 335 2086 336 2121 337 2123 338 2124 339 2127 340 2128 341 2132 342 2133 343 2139 344 2140 345 2154 346 2156 347 2157 348 2159 349 2160 350 2164 351 2165 352 2169 353 2171 354 2179 355 2181 356 2236 357 2238 358 2239 359 2241 360 2243 361 2246 362 2248 363 2254 364 2256 365 2271 366 2273 367 2274 368 2277 369 2278 370 2281 371 2282 372 2287 373 2289 374 2298 375 2300 376 2422 377 2425 378 2426 379 2428 380 2430 381 2434 382 2435 383 2441 384 2443 385 2462 386 2464 387 2465 388 2467 389 2469 390 2472 391 2473 392 2478 393 2480 394 2490 395 2492 396 2493 397 2495 398 2496 399 2499 400 2500 401 2504 402 2506 403 2513 404 2514 405 2537 406 2539 407 2540 408 2543 409 2544 410 2548 411 2549 412 2554 413 2556 414 2567 415 2569 416 2570 417 2572 418 2573 419 2576 420 2578 421 2582 422 2583 423 2591 424 2592 425 2623 426 2625 427 2626 428 2628 429 2630 430 2633 431 2635 432 2640 433 2642 434 2654 435 2656 436 2657 437 2660 438 2661 439 2664 440 2665 441 2670 442 2671 443 2679 444 2681 445 2725 446 2727 447 2728 448 2730 449 2732 450 2735 451 2737 452 2743 453 2744 454 2759 455 2761 456 2762 457 2764 458 2765 459 2769 460 2770 461 2775 462 2776 463 2785 464 2787 465 2865 466 2867 467 2868 468 2871 469 2872 470 2876 471 2878 472 2884 473 2886 474 2903 475 2905 476 2906 477 2908 478 2909 479 2913 480 2914 481 2919 482 2920 483 2930 484 2932 485 3328 486 3330 487 3331 488 3334 489 3335 490 3339 491 3341 492 3347 493 3349 494 3370 495 3372 496 3373 497 3376 498 3377 499 3380 500 3382 501 3387 502 3388 503 3399 504 3401 505 3402 506 3404 507 3405 508 3408 509 3409 510 3414 511 3415 512 3422 513 3424 514 3450 515 3452 516 3454 517 3456 518 3457 519 3461 520 3462 521 3468 522 3469 523 3481 524 3483 525 3484 526 3486 527 3488 528 3491 529 3492 530 3496 531 3498 532 3505 533 3507 534 3544 535 3546 536 3547 537 3549 538 3551 539 3554 540 3556 541 3561 542 3563 543 3577 544 3579 545 3580 546 3582 547 3583 548 3586 549 3588 550 3592 551 3594 552 3602 553 3604 554 3662 555 3664 556 3665 557 3668 558 3669 559 3673 560 3674 561 3680 562 3682 563 3698 564 3700 565 3701 566 3703 567 3704 568 3707 569 3709 570 3714 571 3715 572 3724 573 3726 574 3867 575 3869 576 3870 577 3873 578 3874 579 3878 580 3879 581 3886 582 3888 583 3907 584 3909 585 3910 586 3912 587 3913 588 3917 589 3918 590 3923 591 3925 592 3935 593 3937 594 3938 595 3940 596 3941 597 3944 598 3945 599 3949 600 3951 601 3958 602 3959 603 3983 604 3985 605 3986 606 3989 607 3990 608 3993 609 3995 610 4000 611 4001 612 4013 613 4015 614 4016 615 4018 616 4019 617 4022 618 4023 619 4028 620 4029 621 4037 622 4038 623 4069 624 4072 625 4073 626 4075 627 4076 628 4080 629 4081 630 4087 631 4089 632 4102 633 4103 634 4104 635 4107 636 4108 637 4111 638 4112 639 4117 640 4118 641 4126 642 4128 643 4174 644 4176 645 4177 646 4180 647 4181 648 4185 649 4186 650 4192 651 4194 652 4208 653 4210 654 4211 655 4214 656 4215 657 4218 658 4219 659 4224 660 4226 661 4234 662 4236 663 4322 664 4324 665 4325 666 4328 667 4329 668 4333 669 4334 670 4341 671 4342 672 4360 673 4362 674 4363 675 4365 676 4366 677 4370 678 4371 679 4376 680 4377 681 4387 682 4389 683 5058 684 5060 685 5062 686 5064 687 5066 688 5070 689 5071 690 5078 691 5080 692 5101 693 5103 694 5104 695 5106 696 5108 697 5111 698 5112 699 5118 700 5119 701 5130 702 5132 703 5133 704 5135 705 5136 706 5139 707 5140 708 5145 709 5146 710 5153 711 5155 712 5182 713 5184 714 5185 715 5188 716 5189 717 5193 718 5194 719 5200 720 5201 721 5213 722 5215 723 5216 724 5219 725 5220 726 5223 727 5224 728 5228 729 5230 730 5238 731 5239 732 5277 733 5279 734 5280 735 5283 736 5284 737 5288 738 5289 739 5295 740 5297 741 5311 742 5312 743 5314 744 5316 745 5317 746 5320 747 5321 748 5326 749 5328 750 5336 751 5338 752 5399 753 5401 754 5402 755 5405 756 5406 757 5410 758 5412 759 5418 760 5419 761 5436 762 5438 763 5439 764 5441 765 5442 766 5445 767 5447 768 5452 769 5453 770 5462 771 5464 772 5629 773 5631 774 5632 775 5635 776 5636 777 5640 778 5641 779 5648 780 5650 781 5669 782 5671 783 5672 784 5675 785 5676 786 5679 787 5680 788 5686 789 5687 790 5697 791 5699 792 5700 793 5702 794 5704 795 5706 796 5708 797 5712 798 5713 799 5720 800 5722 801 5746 802 5748 803 5749 804 5752 805 5753 806 5757 807 5758 808 5763 809 5765 810 5776 811 5778 812 5779 813 5782 814 5783 815 5786 816 5787 817 5791 818 5793 819 5800 820 5802 821 5834 822 5836 823 5837 824 5840 825 5841 826 5845 827 5846 828 5852 829 5853 830 5866 831 5868 832 5869 833 5872 834 5873 835 5876 836 5877 837 5882 838 5883 839 5891 840 5893 841 5941 842 5943 843 5944 844 5947 845 5948 846 5952 847 5953 848 5959 849 5961 850 5976 851 5978 852 5979 853 5981 854 5983 855 5986 856 5987 857 5992 858 5993 859 6002 860 6004 861 6098 862 6100 863 6101 864 6104 865 6105 866 6109 867 6110 868 6117 869 6118 870 6136 871 6138 872 6139 873 6142 874 6143 875 6146 876 6147 877 6152 878 6154 879 6164 880 6166 881 8324 882 8326 883 8327 884 8330 885 8331 886 8335 887 8336 888 8343 889 8345 890 8367 891 8369 892 8370 893 8372 894 8374 895 8377 896 8378 897 8384 898 8385 899 8396 900 8398 901 8399 902 8401 903 8402 904 8405 905 8407 906 8411 907 8412 908 8419 909 8421 910 8449 911 8451 912 8452 913 8455 914 8456 915 8460 916 8461 917 8467 918 8468 919 8480 920 8482 921 8483 922 8486 923 8487 924 8490 925 8491 926 8496 927 8497 928 8505 929 8507 930 8546 931 8548 932 8549 933 8552 934 8553 935 8557 936 8558 937 8564 938 8566 939 8580 940 8582 941 8583 942 8585 943 8586 944 8589 945 8591 946 8595 947 8597 948 8605 949 8607 950 8673 951 8675 952 8676 953 8679 954 8680 955 8684 956 8685 957 8691 958 8693 959 8709 960 8711 961 8712 962 8715 963 8716 964 8719 965 8720 966 8725 967 8727 968 8736 969 8738 970 8936 971 8938 972 8939 973 8942 974 8943 975 8947 976 8949 977 8955 978 8957 979 8977 980 8979 981 8980 982 8982 983 8984 984 8987 985 8988 986 8993 987 8995 988 9005 989 9007 990 9008 991 9010 992 9012 993 9015 994 9016 995 9020 996 9021 997 9028 998 9030 999 9055 1000 9057