1 1 2 4 3 5 4 7 5 8 6 10 7 12 8 18 9 19 10 20 11 23 12 24 13 25 14 28 15 29 16 30 17 31 18 34 19 35 20 38 21 39 22 40 23 48 24 52 25 63 26 66 27 68 28 69 29 72 30 81 31 87 32 89 33 92 34 94 35 96 36 97 37 99 38 101 39 119 40 121 41 125 42 132 43 133 44 145 45 146 46 148 47 153 48 158 49 162 50 164 51 165 52 167 53 175 54 177 55 184 56 187 57 191 58 196 59 197 60 201 61 202 62 203 63 205 64 206 65 208 66 211 67 212 68 214 69 215 70 220 71 221 72 226 73 235 74 236 75 238 76 252 77 259 78 262 79 264 80 266 81 269 82 271 83 272 84 273 85 274 86 281 87 285 88 286 89 288 90 290 91 293 92 294 93 302 94 305 95 312 96 316 97 322 98 325 99 328 100 331 101 339 102 342 103 345 104 351 105 353 106 357 107 359 108 362 109 365 110 370 111 381 112 384 113 390 114 393 115 396 116 399 117 400 118 405 119 408 120 422 121 426 122 429 123 439 124 443 125 444 126 463 127 468 128 469 129 477 130 478 131 483 132 484 133 485 134 493 135 494 136 498 137 507 138 508 139 512 140 515 141 518 142 536 143 543 144 548 145 550 146 556 147 564 148 566 149 569 150 570 151 572 152 581 153 584 154 588 155 590 156 591 157 595 158 597 159 598 160 600 161 601 162 609 163 615 164 616 165 618 166 637 167 645 168 652 169 654 170 656 171 659 172 660 173 663 174 664 175 669 176 679 177 680 178 696 179 699 180 701 181 703 182 707 183 708 184 709 185 711 186 714 187 716 188 717 189 718 190 721 191 723 192 726 193 728 194 730 195 731 196 761 197 770 198 771 199 772 200 773 201 780 202 782 203 784 204 794 205 795 206 802 207 803 208 807 209 812 210 813 211 814 212 818 213 822 214 828 215 849 216 853 217 857 218 859 219 865 220 867 221 871 222 876 223 891 224 897 225 898 226 910 227 919 228 925 229 932 230 937 231 942 232 947 233 949 234 953 235 956 236 969 237 970 238 976 239 980 240 988 241 990 242 999 243 1001 244 1006 245 1007 246 1010 247 1018 248 1019 249 1025 250 1026 251 1027 252 1028 253 1031 254 1050 255 1051 256 1052 257 1054 258 1062 259 1066 260 1075 261 1081 262 1083 263 1089 264 1094 265 1096 266 1099 267 1105 268 1111 269 1112 270 1118 271 1123 272 1124 273 1127 274 1130 275 1140 276 1141 277 1142 278 1143 279 1145 280 1146 281 1147 282 1149 283 1160 284 1164 285 1167 286 1168 287 1172 288 1185 289 1187 290 1189 291 1197 292 1198 293 1202 294 1204 295 1205 296 1206 297 1212 298 1217 299 1218 300 1220 301 1221 302 1223 303 1233 304 1236 305 1237 306 1245 307 1246 308 1248 309 1251 310 1262 311 1275 312 1280 313 1284 314 1292 315 1295 316 1296 317 1297 318 1302 319 1304 320 1308 321 1315 322 1320 323 1325 324 1328 325 1344 326 1346 327 1360 328 1362 329 1363 330 1365 331 1376 332 1377 333 1379 334 1384 335 1387 336 1390 337 1391 338 1394 339 1401 340 1407 341 1414 342 1432 343 1437 344 1441 345 1443 346 1448 347 1450 348 1451 349 1454 350 1457 351 1459 352 1470 353 1472 354 1474 355 1478 356 1481 357 1482 358 1487 359 1490 360 1513 361 1524 362 1525 363 1530 364 1531 365 1533 366 1542 367 1545 368 1547 369 1571 370 1572 371 1577 372 1588 373 1597 374 1606 375 1608 376 1633 377 1637 378 1641 379 1642 380 1666 381 1668 382 1674 383 1681 384 1685 385 1687 386 1695 387 1706 388 1709 389 1714 390 1716 391 1721 392 1725 393 1726 394 1732 395 1735 396 1740 397 1745 398 1750 399 1763 400 1786 401 1789 402 1797 403 1800 404 1801 405 1807 406 1809 407 1810 408 1811 409 1819 410 1825 411 1830 412 1832 413 1833 414 1837 415 1842 416 1843 417 1846 418 1857 419 1858 420 1865 421 1868 422 1881 423 1884 424 1890 425 1898 426 1903 427 1910 428 1915 429 1919 430 1921 431 1935 432 1939 433 1940 434 1948 435 1957 436 1958 437 1963 438 1964 439 1970 440 1971 441 1974 442 1978 443 1989 444 2004 445 2005 446 2009 447 2012 448 2015 449 2018 450 2029 451 2030 452 2033 453 2038 454 2043 455 2046 456 2049 457 2056 458 2061 459 2075 460 2076 461 2095 462 2096 463 2100 464 2111 465 2112 466 2123 467 2127 468 2128 469 2130 470 2131 471 2133 472 2134 473 2138 474 2140 475 2149 476 2152 477 2156 478 2165 479 2169 480 2173 481 2176 482 2177 483 2179 484 2184 485 2185 486 2187 487 2190 488 2193 489 2198 490 2199 491 2201 492 2204 493 2210 494 2213 495 2223 496 2227 497 2229 498 2234 499 2246 500 2260 501 2267 502 2273 503 2280 504 2282 505 2285 506 2294 507 2306 508 2319 509 2326 510 2339 511 2353 512 2366 513 2369 514 2372 515 2373 516 2397 517 2402 518 2414 519 2419 520 2423 521 2429 522 2433 523 2434 524 2465 525 2466 526 2467 527 2469 528 2474 529 2483 530 2485 531 2489 532 2507 533 2509 534 2511 535 2519 536 2528 537 2529 538 2530 539 2534 540 2543 541 2546 542 2548 543 2551 544 2555 545 2560 546 2575 547 2578 548 2580 549 2593 550 2596 551 2598 552 2604 553 2606 554 2610 555 2613 556 2615 557 2617 558 2621 559 2623 560 2624 561 2629 562 2633 563 2635 564 2644 565 2646 566 2651 567 2653 568 2655 569 2660 570 2663 571 2664 572 2672 573 2677 574 2684 575 2690 576 2695 577 2700 578 2701 579 2707 580 2708 581 2722 582 2724 583 2726 584 2744 585 2746 586 2752 587 2754 588 2768 589 2770 590 2789 591 2791 592 2796 593 2800 594 2808 595 2821 596 2824 597 2834 598 2838 599 2839 600 2842 601 2843 602 2848 603 2851 604 2854 605 2861 606 2863 607 2871 608 2878 609 2884 610 2885 611 2898 612 2904 613 2905 614 2907 615 2909 616 2910 617 2918 618 2922 619 2934 620 2944 621 2949 622 2950 623 2953 624 2957 625 2958 626 2969 627 2977 628 2983 629 2995 630 3003 631 3005 632 3010 633 3014 634 3018 635 3020 636 3022 637 3029 638 3034 639 3035 640 3045 641 3048 642 3066 643 3068 644 3069 645 3071 646 3075 647 3083 648 3090 649 3105 650 3106 651 3107 652 3119 653 3120 654 3121 655 3130 656 3142 657 3143 658 3154 659 3165 660 3166 661 3175 662 3176 663 3192 664 3194 665 3195 666 3197 667 3206 668 3212 669 3214 670 3217 671 3218 672 3232 673 3239 674 3240 675 3243 676 3246 677 3255 678 3270 679 3271 680 3279 681 3280 682 3283 683 3287 684 3288 685 3294 686 3300 687 3304 688 3305 689 3307 690 3315 691 3318 692 3324 693 3329 694 3332 695 3353 696 3357 697 3358 698 3367 699 3374 700 3385 701 3387 702 3398 703 3406 704 3417 705 3419 706 3420 707 3421 708 3427 709 3428 710 3451 711 3452 712 3457 713 3458 714 3477 715 3483 716 3487 717 3488 718 3489 719 3493 720 3498 721 3512 722 3523 723 3527 724 3537 725 3539 726 3555 727 3558 728 3566 729 3575 730 3583 731 3587 732 3588 733 3593 734 3604 735 3609 736 3623 737 3625 738 3627 739 3628 740 3631 741 3647 742 3651 743 3656 744 3658 745 3667 746 3677 747 3679 748 3682 749 3684 750 3690 751 3704 752 3706 753 3717 754 3726 755 3727 756 3732 757 3741 758 3743 759 3749 760 3755 761 3756 762 3765 763 3767 764 3780 765 3790 766 3795 767 3803 768 3806 769 3818 770 3822 771 3830 772 3831 773 3836 774 3842 775 3843 776 3847 777 3853 778 3873 779 3879 780 3885 781 3892 782 3899 783 3902 784 3928 785 3933 786 3938 787 3939 788 3944 789 3948 790 3954 791 3969 792 3991 793 3993 794 3994 795 3996 796 4000 797 4002 798 4008 799 4010 800 4011 801 4038 802 4044 803 4045 804 4052 805 4061 806 4069 807 4077 808 4084 809 4085 810 4092 811 4096 812 4098 813 4121 814 4131 815 4138 816 4142 817 4146 818 4163 819 4165 820 4166 821 4168 822 4175 823 4176 824 4178 825 4181 826 4183 827 4189 828 4193 829 4197 830 4198 831 4214 832 4228 833 4233 834 4234 835 4244 836 4254 837 4264 838 4274 839 4276 840 4277 841 4278 842 4284 843 4287 844 4290 845 4294 846 4296 847 4297 848 4301 849 4308 850 4312 851 4315 852 4319 853 4325 854 4330 855 4346 856 4347 857 4354 858 4379 859 4381 860 4383 861 4396 862 4397 863 4407 864 4413 865 4416 866 4419 867 4430 868 4433 869 4437 870 4445 871 4473 872 4478 873 4479 874 4484 875 4487 876 4488 877 4490 878 4491 879 4496 880 4498 881 4512 882 4519 883 4520 884 4528 885 4531 886 4538 887 4545 888 4556 889 4557 890 4561 891 4569 892 4572 893 4574 894 4580 895 4581 896 4584 897 4587 898 4588 899 4589 900 4601 901 4612 902 4617 903 4626 904 4641 905 4642 906 4651 907 4653 908 4666 909 4668 910 4674 911 4694 912 4698 913 4710 914 4716 915 4718 916 4722 917 4725 918 4727 919 4736 920 4741 921 4742 922 4744 923 4746 924 4749 925 4761 926 4762 927 4764 928 4774 929 4799 930 4800 931 4814 932 4826 933 4828 934 4829 935 4837 936 4840 937 4854 938 4861 939 4868 940 4875 941 4877 942 4878 943 4885 944 4899 945 4901 946 4908 947 4912 948 4913 949 4925 950 4933 951 4934 952 4945 953 4946 954 4952 955 4955 956 4958 957 4964 958 4968 959 4971 960 4975 961 4981 962 4982 963 4986 964 4991 965 4994 966 4998 967 4999 968 5004 969 5007 970 5011 971 5012 972 5027 973 5048 974 5049 975 5052 976 5054 977 5061 978 5074 979 5084 980 5095 981 5101 982 5105 983 5108 984 5120 985 5123 986 5137 987 5140 988 5142 989 5148 990 5154 991 5156 992 5173 993 5179 994 5184 995 5185 996 5188 997 5199 998 5204 999 5211 1000 5212