1 2 2 3 3 4 4 6 5 7 6 9 7 12 8 13 9 16 10 18 11 19 12 21 13 22 14 27 15 28 16 33 17 34 18 36 19 39 20 42 21 43 22 46 23 49 24 51 25 54 26 57 27 58 28 61 29 64 30 67 31 69 32 72 33 78 34 79 35 84 36 88 37 91 38 93 39 96 40 97 41 106 42 109 43 111 44 112 45 117 46 118 47 121 48 123 49 124 50 126 51 127 52 132 53 138 54 142 55 144 56 148 57 151 58 153 59 156 60 159 61 162 62 163 63 166 64 172 65 174 66 181 67 183 68 186 69 187 70 189 71 198 72 204 73 207 74 208 75 211 76 216 77 217 78 222 79 223 80 228 81 229 82 231 83 238 84 243 85 244 86 247 87 249 88 256 89 259 90 261 91 264 92 267 93 273 94 274 95 277 96 282 97 289 98 292 99 294 100 298 101 307 102 309 103 316 104 321 105 322 106 324 107 327 108 328 109 331 110 333 111 343 112 351 113 357 114 358 115 361 116 363 117 364 118 366 119 369 120 372 121 373 122 376 123 379 124 382 125 384 126 387 127 391 128 393 129 394 130 396 131 397 132 403 133 406 134 408 135 417 136 418 137 426 138 432 139 438 140 441 141 447 142 448 143 454 144 457 145 459 146 463 147 468 148 469 149 471 150 478 151 484 152 489 153 496 154 498 155 501 156 502 157 504 158 508 159 511 160 517 161 522 162 523 163 526 164 529 165 534 166 537 167 546 168 552 169 553 170 561 171 562 172 564 173 568 174 573 175 579 176 586 177 588 178 589 179 594 180 597 181 601 182 604 183 607 184 613 185 616 186 618 187 627 188 634 189 636 190 637 191 639 192 646 193 649 194 663 195 666 196 667 197 669 198 672 199 673 200 676 201 678 202 679 203 681 204 684 205 693 206 699 207 702 208 706 209 712 210 714 211 721 212 723 213 727 214 733 215 736 216 742 217 744 218 751 219 754 220 756 221 757 222 768 223 771 224 772 225 781 226 792 227 793 228 798 229 799 230 802 231 814 232 816 233 819 234 826 235 828 236 831 237 832 238 834 239 837 240 838 241 841 242 844 243 849 244 853 245 867 246 868 247 874 248 876 249 879 250 883 251 886 252 888 253 891 254 894 255 897 256 903 257 907 258 909 259 912 260 916 261 919 262 924 263 931 264 933 265 936 266 943 267 946 268 952 269 957 270 963 271 964 272 967 273 978 274 979 275 981 276 982 277 984 278 987 279 988 280 993 281 1002 282 1003 283 1006 284 1008 285 1014 286 1021 287 1024 288 1026 289 1029 290 1033 291 1036 292 1041 293 1054 294 1056 295 1059 296 1062 297 1066 298 1069 299 1072 300 1083 301 1086 302 1092 303 1099 304 1107 305 1113 306 1114 307 1117 308 1122 309 1128 310 1131 311 1132 312 1138 313 1143 314 1147 315 1149 316 1152 317 1161 318 1162 319 1164 320 1167 321 1171 322 1174 323 1177 324 1182 325 1189 326 1191 327 1197 328 1198 329 1201 330 1209 331 1219 332 1227 333 1231 334 1234 335 1237 336 1239 337 1243 338 1248 339 1251 340 1252 341 1254 342 1257 343 1261 344 1264 345 1266 346 1273 347 1276 348 1278 349 1281 350 1288 351 1293 352 1294 353 1296 354 1308 355 1309 356 1321 357 1327 358 1332 359 1338 360 1339 361 1348 362 1351 363 1353 364 1356 365 1359 366 1362 367 1369 368 1371 369 1372 370 1377 371 1378 372 1381 373 1383 374 1384 375 1392 376 1399 377 1407 378 1411 379 1413 380 1414 381 1416 382 1422 383 1429 384 1437 385 1446 386 1447 387 1449 388 1453 389 1458 390 1461 391 1462 392 1464 393 1468 394 1471 395 1477 396 1482 397 1483 398 1486 399 1498 400 1503 401 1504 402 1512 403 1513 404 1518 405 1521 406 1524 407 1534 408 1537 409 1539 410 1542 411 1551 412 1552 413 1554 414 1563 415 1567 416 1569 417 1573 418 1576 419 1579 420 1582 421 1587 422 1591 423 1593 424 1596 425 1608 426 1614 427 1624 428 1638 429 1639 430 1642 431 1644 432 1651 433 1653 434 1656 435 1666 436 1671 437 1674 438 1677 439 1681 440 1692 441 1696 442 1699 443 1702 444 1707 445 1708 446 1717 447 1719 448 1722 449 1726 450 1728 451 1729 452 1738 453 1741 454 1743 455 1744 456 1747 457 1749 458 1756 459 1758 460 1761 461 1762 462 1771 463 1777 464 1783 465 1789 466 1791 467 1798 468 1803 469 1804 470 1806 471 1812 472 1813 473 1822 474 1828 475 1834 476 1839 477 1854 478 1864 479 1866 480 1873 481 1876 482 1878 483 1882 484 1888 485 1891 486 1897 487 1899 488 1902 489 1903 490 1911 491 1912 492 1923 493 1924 494 1926 495 1927 496 1932 497 1933 498 1941 499 1957 500 1968 501 1971 502 1972 503 1978 504 1981 505 1983 506 1989 507 1992 508 2004 509 2011 510 2016 511 2023 512 2029 513 2032 514 2038 515 2043 516 2044 517 2046 518 2049 519 2056 520 2059 521 2062 522 2067 523 2073 524 2074 525 2079 526 2092 527 2098 528 2106 529 2107 530 2109 531 2112 532 2113 533 2118 534 2133 535 2136 536 2137 537 2142 538 2151 539 2157 540 2158 541 2163 542 2167 543 2176 544 2178 545 2181 546 2184 547 2188 548 2196 549 2197 550 2202 551 2203 552 2206 553 2209 554 2211 555 2217 556 2218 557 2223 558 2232 559 2239 560 2242 561 2244 562 2251 563 2253 564 2254 565 2262 566 2266 567 2268 568 2274 569 2277 570 2283 571 2289 572 2298 573 2301 574 2302 575 2308 576 2311 577 2322 578 2329 579 2331 580 2332 581 2337 582 2344 583 2349 584 2352 585 2356 586 2359 587 2361 588 2367 589 2368 590 2371 591 2374 592 2379 593 2386 594 2388 595 2389 596 2398 597 2406 598 2407 599 2409 600 2412 601 2421 602 2431 603 2436 604 2437 605 2443 606 2448 607 2449 608 2452 609 2454 610 2461 611 2464 612 2466 613 2469 614 2472 615 2473 616 2478 617 2482 618 2484 619 2493 620 2503 621 2511 622 2518 623 2521 624 2524 625 2526 626 2527 627 2529 628 2536 629 2539 630 2541 631 2542 632 2554 633 2557 634 2562 635 2563 636 2566 637 2568 638 2569 639 2577 640 2584 641 2587 642 2599 643 2601 644 2608 645 2616 646 2617 647 2623 648 2626 649 2634 650 2641 651 2643 652 2653 653 2658 654 2659 655 2661 656 2664 657 2667 658 2668 659 2673 660 2674 661 2679 662 2682 663 2686 664 2694 665 2701 666 2709 667 2713 668 2716 669 2718 670 2722 671 2724 672 2727 673 2736 674 2746 675 2748 676 2752 677 2758 678 2763 679 2766 680 2769 681 2772 682 2773 683 2781 684 2784 685 2791 686 2794 687 2811 688 2812 689 2814 690 2821 691 2823 692 2826 693 2829 694 2839 695 2847 696 2851 697 2854 698 2857 699 2862 700 2863 701 2868 702 2869 703 2872 704 2874 705 2877 706 2881 707 2883 708 2889 709 2896 710 2898 711 2926 712 2931 713 2934 714 2937 715 2946 716 2947 717 2953 718 2958 719 2959 720 2961 721 2967 722 2968 723 2973 724 2977 725 2982 726 2983 727 2986 728 2991 729 2994 730 2998 731 3003 732 3004 733 3012 734 3019 735 3028 736 3031 737 3037 738 3042 739 3052 740 3054 741 3058 742 3061 743 3064 744 3067 745 3082 746 3087 747 3088 748 3096 749 3099 750 3114 751 3121 752 3123 753 3124 754 3127 755 3129 756 3133 757 3136 758 3138 759 3147 760 3154 761 3156 762 3163 763 3166 764 3169 765 3177 766 3186 767 3187 768 3192 769 3199 770 3201 771 3207 772 3226 773 3228 774 3229 775 3231 776 3232 777 3241 778 3243 779 3246 780 3247 781 3252 782 3253 783 3262 784 3267 785 3276 786 3277 787 3283 788 3288 789 3289 790 3291 791 3292 792 3294 793 3297 794 3298 795 3306 796 3316 797 3318 798 3324 799 3333 800 3334 801 3336 802 3343 803 3351 804 3354 805 3364 806 3367 807 3373 808 3376 809 3382 810 3393 811 3399 812 3406 813 3408 814 3421 815 3423 816 3424 817 3429 818 3432 819 3439 820 3441 821 3442 822 3451 823 3453 824 3459 825 3466 826 3471 827 3472 828 3477 829 3478 830 3484 831 3492 832 3493 833 3501 834 3504 835 3514 836 3519 837 3522 838 3523 839 3528 840 3537 841 3541 842 3553 843 3562 844 3564 845 3577 846 3582 847 3583 848 3588 849 3598 850 3603 851 3604 852 3606 853 3607 854 3609 855 3613 856 3621 857 3627 858 3631 859 3637 860 3639 861 3642 862 3649 863 3658 864 3661 865 3672 866 3676 867 3682 868 3684 869 3688 870 3691 871 3693 872 3694 873 3696 874 3697 875 3708 876 3709 877 3712 878 3714 879 3718 880 3721 881 3723 882 3724 883 3732 884 3736 885 3738 886 3739 887 3747 888 3759 889 3772 890 3774 891 3778 892 3784 893 3786 894 3798 895 3801 896 3808 897 3816 898 3817 899 3819 900 3823 901 3826 902 3828 903 3831 904 3834 905 3841 906 3847 907 3849 908 3858 909 3861 910 3862 911 3864 912 3868 913 3879 914 3883 915 3889 916 3891 917 3897 918 3903 919 3906 920 3912 921 3913 922 3918 923 3919 924 3921 925 3922 926 3933 927 3934 928 3936 929 3943 930 3948 931 3949 932 3952 933 3957 934 3966 935 3973 936 3978 937 3981 938 3982 939 3991 940 3994 941 3999 942 4003 943 4017 944 4018 945 4023 946 4024 947 4027 948 4029 949 4033 950 4036 951 4047 952 4048 953 4057 954 4059 955 4068 956 4081 957 4086 958 4092 959 4104 960 4108 961 4113 962 4114 963 4123 964 4131 965 4138 966 4143 967 4152 968 4153 969 4156 970 4159 971 4164 972 4174 973 4176 974 4177 975 4188 976 4191 977 4192 978 4198 979 4204 980 4207 981 4209 982 4212 983 4219 984 4221 985 4222 986 4227 987 4233 988 4234 989 4237 990 4242 991 4246 992 4248 993 4254 994 4258 995 4263 996 4276 997 4278 998 4282 999 4291 1000 4293