1 2 2 3 3 12 4 14 5 17 6 18 7 19 8 27 9 29 10 30 11 31 12 33 13 34 14 35 15 36 16 41 17 43 18 48 19 49 20 56 21 57 22 63 23 66 24 71 25 77 26 78 27 79 28 80 29 92 30 95 31 102 32 106 33 108 34 109 35 113 36 116 37 118 38 121 39 125 40 130 41 134 42 141 43 142 44 146 45 147 46 158 47 162 48 164 49 168 50 179 51 182 52 184 53 187 54 190 55 194 56 201 57 204 58 209 59 211 60 214 61 222 62 224 63 226 64 229 65 230 66 237 67 239 68 243 69 250 70 254 71 255 72 257 73 269 74 272 75 283 76 298 77 302 78 307 79 310 80 316 81 319 82 328 83 332 84 336 85 337 86 341 87 342 88 346 89 351 90 357 91 362 92 366 93 368 94 370 95 371 96 372 97 375 98 388 99 392 100 397 101 408 102 416 103 417 104 426 105 435 106 436 107 437 108 439 109 440 110 445 111 447 112 449 113 459 114 461 115 462 116 479 117 481 118 483 119 484 120 486 121 497 122 500 123 501 124 508 125 511 126 513 127 514 128 520 129 522 130 528 131 530 132 535 133 541 134 545 135 546 136 549 137 551 138 554 139 557 140 561 141 566 142 581 143 584 144 590 145 607 146 610 147 612 148 617 149 621 150 624 151 626 152 631 153 636 154 638 155 643 156 646 157 660 158 666 159 672 160 673 161 675 162 686 163 687 164 712 165 714 166 721 167 723 168 724 169 743 170 752 171 756 172 763 173 773 174 781 175 782 176 783 177 784 178 790 179 793 180 797 181 798 182 803 183 804 184 806 185 809 186 815 187 817 188 818 189 819 190 823 191 826 192 829 193 830 194 839 195 848 196 863 197 867 198 877 199 885 200 886 201 890 202 895 203 896 204 898 205 900 206 902 207 908 208 916 209 928 210 929 211 930 212 931 213 933 214 942 215 946 216 954 217 963 218 970 219 974 220 977 221 980 222 981 223 982 224 984 225 989 226 993 227 996 228 997 229 1000 230 1002 231 1004 232 1011 233 1018 234 1022 235 1025 236 1029 237 1031 238 1032 239 1033 240 1038 241 1045 242 1048 243 1050 244 1052 245 1055 246 1058 247 1060 248 1061 249 1074 250 1079 251 1082 252 1086 253 1089 254 1097 255 1101 256 1108 257 1114 258 1119 259 1122 260 1125 261 1127 262 1130 263 1142 264 1143 265 1160 266 1163 267 1167 268 1168 269 1170 270 1173 271 1176 272 1177 273 1181 274 1186 275 1206 276 1210 277 1217 278 1219 279 1220 280 1221 281 1228 282 1229 283 1231 284 1233 285 1236 286 1239 287 1245 288 1249 289 1251 290 1252 291 1253 292 1255 293 1257 294 1261 295 1264 296 1265 297 1266 298 1269 299 1272 300 1277 301 1283 302 1288 303 1290 304 1291 305 1295 306 1299 307 1312 308 1315 309 1317 310 1320 311 1323 312 1333 313 1335 314 1336 315 1344 316 1347 317 1352 318 1358 319 1359 320 1361 321 1371 322 1373 323 1374 324 1380 325 1391 326 1397 327 1404 328 1409 329 1416 330 1442 331 1445 332 1448 333 1450 334 1451 335 1452 336 1453 337 1463 338 1466 339 1471 340 1475 341 1478 342 1483 343 1493 344 1498 345 1499 346 1508 347 1520 348 1524 349 1526 350 1544 351 1548 352 1552 353 1556 354 1570 355 1571 356 1576 357 1581 358 1603 359 1606 360 1617 361 1621 362 1627 363 1634 364 1642 365 1647 366 1648 367 1651 368 1653 369 1655 370 1664 371 1668 372 1670 373 1674 374 1675 375 1685 376 1692 377 1695 378 1696 379 1698 380 1700 381 1705 382 1711 383 1724 384 1729 385 1735 386 1749 387 1760 388 1761 389 1763 390 1775 391 1776 392 1778 393 1781 394 1785 395 1792 396 1795 397 1796 398 1797 399 1799 400 1805 401 1806 402 1816 403 1820 404 1822 405 1823 406 1832 407 1833 408 1835 409 1838 410 1841 411 1843 412 1844 413 1848 414 1850 415 1855 416 1856 417 1861 418 1876 419 1877 420 1878 421 1880 422 1887 423 1895 424 1906 425 1909 426 1916 427 1918 428 1926 429 1935 430 1936 431 1937 432 1946 433 1947 434 1951 435 1953 436 1962 437 1963 438 1965 439 1972 440 1986 441 1992 442 1993 443 2004 444 2007 445 2010 446 2011 447 2012 448 2017 449 2020 450 2031 451 2033 452 2054 453 2056 454 2058 455 2064 456 2070 457 2081 458 2083 459 2094 460 2104 461 2123 462 2127 463 2128 464 2136 465 2137 466 2142 467 2150 468 2162 469 2173 470 2175 471 2176 472 2178 473 2179 474 2182 475 2195 476 2198 477 2202 478 2204 479 2211 480 2214 481 2215 482 2217 483 2221 484 2224 485 2230 486 2232 487 2237 488 2238 489 2240 490 2242 491 2243 492 2246 493 2251 494 2252 495 2254 496 2256 497 2261 498 2266 499 2269 500 2279 501 2280 502 2283 503 2287 504 2291 505 2298 506 2304 507 2309 508 2332 509 2341 510 2347 511 2350 512 2354 513 2356 514 2358 515 2359 516 2367 517 2381 518 2384 519 2388 520 2394 521 2409 522 2415 523 2421 524 2423 525 2425 526 2435 527 2437 528 2442 529 2482 530 2483 531 2494 532 2498 533 2501 534 2504 535 2509 536 2510 537 2515 538 2517 539 2520 540 2523 541 2525 542 2526 543 2531 544 2533 545 2537 546 2540 547 2541 548 2554 549 2558 550 2560 551 2564 552 2582 553 2583 554 2590 555 2601 556 2608 557 2612 558 2616 559 2618 560 2620 561 2622 562 2625 563 2632 564 2638 565 2639 566 2640 567 2641 568 2647 569 2652 570 2656 571 2659 572 2668 573 2672 574 2675 575 2685 576 2690 577 2695 578 2700 579 2701 580 2706 581 2714 582 2720 583 2724 584 2736 585 2738 586 2741 587 2746 588 2755 589 2765 590 2769 591 2774 592 2778 593 2779 594 2781 595 2782 596 2787 597 2796 598 2799 599 2805 600 2812 601 2819 602 2822 603 2829 604 2831 605 2837 606 2844 607 2846 608 2848 609 2857 610 2861 611 2863 612 2870 613 2875 614 2891 615 2904 616 2909 617 2911 618 2912 619 2916 620 2920 621 2922 622 2924 623 2925 624 2927 625 2929 626 2934 627 2936 628 2938 629 2939 630 2941 631 2944 632 2952 633 2958 634 2960 635 2961 636 2968 637 2975 638 2982 639 2983 640 3009 641 3014 642 3022 643 3024 644 3043 645 3053 646 3055 647 3070 648 3071 649 3096 650 3101 651 3102 652 3105 653 3109 654 3113 655 3118 656 3122 657 3130 658 3138 659 3146 660 3153 661 3164 662 3179 663 3181 664 3189 665 3190 666 3203 667 3204 668 3208 669 3217 670 3220 671 3221 672 3226 673 3230 674 3233 675 3240 676 3245 677 3247 678 3251 679 3256 680 3258 681 3263 682 3274 683 3276 684 3280 685 3291 686 3292 687 3295 688 3301 689 3304 690 3318 691 3322 692 3334 693 3336 694 3346 695 3350 696 3355 697 3359 698 3361 699 3364 700 3379 701 3384 702 3388 703 3392 704 3396 705 3397 706 3421 707 3422 708 3425 709 3427 710 3429 711 3430 712 3432 713 3433 714 3435 715 3444 716 3446 717 3449 718 3450 719 3462 720 3467 721 3482 722 3483 723 3501 724 3502 725 3511 726 3515 727 3522 728 3524 729 3529 730 3534 731 3540 732 3546 733 3553 734 3554 735 3577 736 3582 737 3583 738 3594 739 3602 740 3605 741 3606 742 3608 743 3609 744 3610 745 3617 746 3625 747 3631 748 3633 749 3654 750 3659 751 3663 752 3669 753 3681 754 3692 755 3700 756 3702 757 3705 758 3706 759 3714 760 3717 761 3718 762 3719 763 3723 764 3727 765 3731 766 3735 767 3742 768 3745 769 3747 770 3752 771 3757 772 3758 773 3765 774 3769 775 3771 776 3772 777 3777 778 3780 779 3785 780 3795 781 3802 782 3805 783 3806 784 3812 785 3826 786 3829 787 3832 788 3835 789 3836 790 3839 791 3841 792 3852 793 3856 794 3878 795 3887 796 3898 797 3901 798 3902 799 3903 800 3908 801 3909 802 3912 803 3928 804 3929 805 3942 806 3946 807 3957 808 3958 809 3960 810 3966 811 3970 812 3972 813 3984 814 3985 815 3994 816 3995 817 4002 818 4005 819 4008 820 4009 821 4013 822 4015 823 4020 824 4022 825 4039 826 4043 827 4050 828 4054 829 4077 830 4082 831 4099 832 4101 833 4103 834 4108 835 4113 836 4114 837 4117 838 4119 839 4120 840 4123 841 4129 842 4131 843 4138 844 4144 845 4146 846 4147 847 4153 848 4154 849 4158 850 4165 851 4166 852 4167 853 4172 854 4177 855 4183 856 4196 857 4197 858 4200 859 4212 860 4219 861 4238 862 4241 863 4249 864 4254 865 4259 866 4261 867 4267 868 4271 869 4273 870 4275 871 4279 872 4286 873 4287 874 4290 875 4299 876 4304 877 4307 878 4311 879 4321 880 4324 881 4330 882 4332 883 4335 884 4337 885 4339 886 4341 887 4348 888 4362 889 4364 890 4365 891 4371 892 4384 893 4388 894 4394 895 4405 896 4412 897 4416 898 4427 899 4428 900 4431 901 4432 902 4436 903 4439 904 4446 905 4451 906 4452 907 4461 908 4463 909 4471 910 4473 911 4486 912 4487 913 4498 914 4508 915 4511 916 4514 917 4526 918 4527 919 4533 920 4543 921 4549 922 4551 923 4554 924 4560 925 4561 926 4565 927 4589 928 4591 929 4604 930 4608 931 4609 932 4613 933 4620 934 4630 935 4631 936 4640 937 4642 938 4645 939 4648 940 4652 941 4656 942 4660 943 4664 944 4669 945 4670 946 4676 947 4684 948 4685 949 4686 950 4707 951 4711 952 4717 953 4719 954 4720 955 4722 956 4732 957 4733 958 4734 959 4750 960 4753 961 4759 962 4761 963 4769 964 4777 965 4778 966 4780 967 4784 968 4788 969 4790 970 4792 971 4799 972 4806 973 4809 974 4811 975 4827 976 4828 977 4831 978 4834 979 4835 980 4838 981 4843 982 4845 983 4846 984 4848 985 4863 986 4865 987 4870 988 4875 989 4876 990 4877 991 4878 992 4884 993 4886 994 4894 995 4903 996 4906 997 4910 998 4911 999 4913 1000 4917