1 2 2 3 3 5 4 6 5 10 6 11 7 13 8 15 9 18 10 19 11 20 12 24 13 26 14 28 15 31 16 33 17 41 18 50 19 51 20 53 21 56 22 59 23 60 24 63 25 70 26 76 27 78 28 80 29 82 30 83 31 86 32 89 33 90 34 93 35 95 36 99 37 101 38 102 39 103 40 104 41 111 42 116 43 122 44 123 45 131 46 132 47 142 48 143 49 144 50 145 51 146 52 148 53 149 54 150 55 152 56 153 57 154 58 155 59 156 60 161 61 163 62 170 63 174 64 175 65 181 66 182 67 184 68 185 69 190 70 191 71 193 72 195 73 196 74 199 75 205 76 206 77 208 78 209 79 213 80 220 81 221 82 226 83 228 84 232 85 233 86 234 87 235 88 236 89 240 90 241 91 242 92 246 93 248 94 249 95 258 96 260 97 261 98 263 99 266 100 275 101 280 102 281 103 287 104 288 105 296 106 297 107 300 108 306 109 310 110 312 111 320 112 323 113 327 114 328 115 330 116 331 117 342 118 345 119 348 120 349 121 350 122 352 123 354 124 355 125 362 126 365 127 369 128 373 129 376 130 381 131 384 132 395 133 401 134 405 135 406 136 411 137 414 138 415 139 419 140 423 141 428 142 430 143 431 144 432 145 433 146 436 147 446 148 447 149 448 150 449 151 451 152 453 153 455 154 460 155 461 156 463 157 468 158 475 159 482 160 485 161 486 162 494 163 495 164 499 165 501 166 505 167 508 168 515 169 516 170 519 171 522 172 527 173 531 174 536 175 538 176 540 177 541 178 542 179 543 180 546 181 552 182 556 183 561 184 566 185 568 186 569 187 571 188 579 189 580 190 584 191 585 192 588 193 590 194 591 195 594 196 595 197 602 198 603 199 605 200 608 201 610 202 621 203 628 204 654 205 655 206 656 207 659 208 660 209 663 210 673 211 683 212 684 213 685 214 691 215 696 216 697 217 709 218 711 219 713 220 723 221 725 222 728 223 736 224 738 225 739 226 740 227 743 228 754 229 758 230 761 231 769 232 770 233 774 234 775 235 782 236 783 237 784 238 785 239 808 240 809 241 815 242 816 243 830 244 834 245 836 246 837 247 847 248 849 249 850 250 852 251 855 252 858 253 861 254 863 255 866 256 873 257 874 258 880 259 881 260 888 261 894 262 904 263 906 264 908 265 918 266 924 267 930 268 939 269 941 270 944 271 951 272 952 273 958 274 962 275 968 276 981 277 982 278 984 279 989 280 992 281 993 282 994 283 1001 284 1012 285 1013 286 1015 287 1025 288 1032 289 1039 290 1042 291 1046 292 1051 293 1053 294 1054 295 1060 296 1061 297 1064 298 1067 299 1069 300 1071 301 1075 302 1076 303 1080 304 1083 305 1085 306 1088 307 1093 308 1096 309 1098 310 1102 311 1110 312 1113 313 1131 314 1143 315 1146 316 1152 317 1155 318 1170 319 1171 320 1179 321 1185 322 1186 323 1188 324 1189 325 1191 326 1193 327 1195 328 1197 329 1208 330 1210 331 1211 332 1216 333 1218 334 1220 335 1229 336 1230 337 1231 338 1236 339 1238 340 1240 341 1241 342 1243 343 1250 344 1256 345 1259 346 1262 347 1265 348 1266 349 1269 350 1281 351 1293 352 1298 353 1299 354 1303 355 1316 356 1317 357 1318 358 1319 359 1326 360 1328 361 1335 362 1337 363 1338 364 1347 365 1350 366 1355 367 1359 368 1360 369 1365 370 1370 371 1384 372 1398 373 1405 374 1407 375 1409 376 1411 377 1422 378 1423 379 1424 380 1431 381 1432 382 1437 383 1438 384 1442 385 1444 386 1445 387 1446 388 1449 389 1452 390 1457 391 1458 392 1462 393 1463 394 1468 395 1469 396 1480 397 1482 398 1483 399 1485 400 1489 401 1493 402 1495 403 1496 404 1503 405 1508 406 1511 407 1528 408 1529 409 1536 410 1539 411 1540 412 1549 413 1551 414 1557 415 1572 416 1576 417 1578 418 1579 419 1584 420 1586 421 1587 422 1590 423 1595 424 1605 425 1606 426 1616 427 1617 428 1621 429 1631 430 1635 431 1638 432 1641 433 1652 434 1659 435 1660 436 1663 437 1664 438 1668 439 1669 440 1672 441 1678 442 1679 443 1683 444 1686 445 1689 446 1693 447 1694 448 1695 449 1696 450 1699 451 1703 452 1705 453 1711 454 1727 455 1729 456 1735 457 1736 458 1738 459 1740 460 1742 461 1745 462 1759 463 1760 464 1761 465 1779 466 1780 467 1794 468 1800 469 1801 470 1813 471 1815 472 1816 473 1818 474 1820 475 1824 476 1827 477 1828 478 1829 479 1831 480 1833 481 1834 482 1845 483 1850 484 1853 485 1856 486 1858 487 1871 488 1875 489 1882 490 1885 491 1886 492 1887 493 1893 494 1901 495 1905 496 1912 497 1920 498 1921 499 1927 500 1930 501 1937 502 1940 503 1941 504 1946 505 1949 506 1950 507 1965 508 1980 509 1989 510 1991 511 1993 512 2003 513 2005 514 2006 515 2007 516 2011 517 2013 518 2018 519 2020 520 2023 521 2030 522 2046 523 2050 524 2052 525 2058 526 2059 527 2063 528 2069 529 2074 530 2076 531 2078 532 2079 533 2106 534 2109 535 2112 536 2121 537 2125 538 2127 539 2131 540 2135 541 2136 542 2138 543 2142 544 2151 545 2153 546 2155 547 2157 548 2166 549 2183 550 2201 551 2204 552 2205 553 2208 554 2210 555 2220 556 2221 557 2222 558 2229 559 2231 560 2232 561 2233 562 2240 563 2242 564 2243 565 2245 566 2248 567 2265 568 2266 569 2286 570 2288 571 2291 572 2296 573 2303 574 2312 575 2314 576 2318 577 2321 578 2333 579 2337 580 2346 581 2348 582 2358 583 2361 584 2367 585 2376 586 2378 587 2379 588 2386 589 2387 590 2392 591 2395 592 2403 593 2407 594 2411 595 2414 596 2419 597 2420 598 2422 599 2425 600 2431 601 2432 602 2433 603 2438 604 2448 605 2455 606 2456 607 2464 608 2465 609 2478 610 2484 611 2485 612 2488 613 2498 614 2501 615 2511 616 2516 617 2521 618 2522 619 2529 620 2532 621 2535 622 2540 623 2543 624 2545 625 2546 626 2547 627 2549 628 2551 629 2552 630 2555 631 2560 632 2561 633 2574 634 2577 635 2578 636 2586 637 2589 638 2590 639 2593 640 2595 641 2625 642 2627 643 2632 644 2638 645 2643 646 2648 647 2660 648 2663 649 2664 650 2673 651 2675 652 2678 653 2679 654 2681 655 2682 656 2684 657 2686 658 2688 659 2696 660 2700 661 2705 662 2706 663 2710 664 2711 665 2712 666 2726 667 2728 668 2729 669 2730 670 2737 671 2740 672 2741 673 2744 674 2769 675 2787 676 2791 677 2793 678 2794 679 2796 680 2799 681 2807 682 2813 683 2816 684 2825 685 2831 686 2835 687 2838 688 2840 689 2841 690 2847 691 2848 692 2851 693 2853 694 2855 695 2858 696 2861 697 2865 698 2866 699 2867 700 2871 701 2879 702 2882 703 2885 704 2890 705 2892 706 2896 707 2900 708 2903 709 2921 710 2931 711 2940 712 2942 713 2943 714 2950 715 2951 716 2954 717 2958 718 2961 719 2967 720 2978 721 2981 722 2982 723 2988 724 2990 725 3000 726 3002 727 3003 728 3005 729 3011 730 3022 731 3027 732 3030 733 3033 734 3036 735 3042 736 3043 737 3048 738 3049 739 3050 740 3054 741 3063 742 3070 743 3071 744 3077 745 3089 746 3093 747 3096 748 3106 749 3110 750 3115 751 3116 752 3119 753 3123 754 3127 755 3140 756 3143 757 3145 758 3148 759 3173 760 3174 761 3180 762 3186 763 3190 764 3195 765 3201 766 3202 767 3204 768 3221 769 3223 770 3224 771 3226 772 3227 773 3228 774 3229 775 3243 776 3245 777 3251 778 3260 779 3261 780 3262 781 3266 782 3267 783 3273 784 3275 785 3280 786 3287 787 3296 788 3304 789 3311 790 3313 791 3316 792 3323 793 3327 794 3328 795 3335 796 3355 797 3357 798 3362 799 3365 800 3374 801 3382 802 3386 803 3398 804 3414 805 3425 806 3432 807 3435 808 3440 809 3443 810 3446 811 3447 812 3449 813 3451 814 3456 815 3463 816 3464 817 3465 818 3474 819 3477 820 3485 821 3486 822 3489 823 3497 824 3503 825 3506 826 3507 827 3511 828 3512 829 3519 830 3520 831 3521 832 3528 833 3535 834 3536 835 3537 836 3542 837 3544 838 3552 839 3558 840 3559 841 3567 842 3570 843 3582 844 3586 845 3587 846 3590 847 3608 848 3620 849 3623 850 3625 851 3650 852 3652 853 3663 854 3665 855 3669 856 3675 857 3676 858 3680 859 3683 860 3685 861 3688 862 3692 863 3700 864 3710 865 3711 866 3712 867 3714 868 3722 869 3730 870 3737 871 3739 872 3741 873 3748 874 3752 875 3753 876 3760 877 3761 878 3766 879 3772 880 3773 881 3774 882 3775 883 3776 884 3778 885 3779 886 3780 887 3784 888 3791 889 3801 890 3803 891 3805 892 3828 893 3830 894 3842 895 3843 896 3856 897 3858 898 3861 899 3862 900 3868 901 3873 902 3876 903 3880 904 3891 905 3900 906 3902 907 3906 908 3911 909 3913 910 3918 911 3920 912 3927 913 3931 914 3940 915 3941 916 3943 917 3945 918 3946 919 3956 920 3960 921 3963 922 3975 923 3980 924 3984 925 3987 926 3990 927 4003 928 4004 929 4005 930 4014 931 4015 932 4019 933 4021 934 4037 935 4041 936 4042 937 4043 938 4047 939 4053 940 4058 941 4066 942 4071 943 4072 944 4076 945 4081 946 4086 947 4088 948 4091 949 4095 950 4111 951 4114 952 4115 953 4119 954 4125 955 4129 956 4134 957 4145 958 4147 959 4152 960 4153 961 4156 962 4159 963 4180 964 4182 965 4188 966 4190 967 4192 968 4193 969 4197 970 4199 971 4200 972 4201 973 4211 974 4213 975 4223 976 4227 977 4243 978 4254 979 4260 980 4264 981 4266 982 4267 983 4276 984 4277 985 4283 986 4293 987 4295 988 4301 989 4308 990 4322 991 4328 992 4330 993 4347 994 4356 995 4365 996 4376 997 4378 998 4380 999 4400 1000 4401