1 1 2 3 3 6 4 4 5 10 6 6 7 14 8 8 9 18 10 12 11 23 12 15 13 29 14 17 15 33 16 21 17 40 18 24 19 45 20 28 21 49 22 31 23 55 24 35 25 63 26 40 27 67 28 42 29 71 30 44 31 81 32 52 33 87 34 55 35 94 36 60 37 99 38 65 39 105 40 69 41 112 42 72 43 119 44 77 45 123 46 79 47 131 48 90 49 140 50 92 51 144 52 96 53 149 54 101 55 158 56 106 57 165 58 109 59 170 60 113 61 174 62 118 63 187 64 126 65 191 66 128 67 201 68 137 69 210 70 142 71 214 72 146 73 222 74 152 75 229 76 156 77 235 78 162 79 242 80 167 81 252 82 172 83 259 84 177 85 264 86 181 87 270 88 187 89 277 90 189 91 281 92 196 93 292 94 201 95 299 96 206 97 305 98 214 99 313 100 223 101 326 102 230 103 335 104 235 105 340 106 238 107 349 108 245 109 356 110 248 111 361 112 253 113 367 114 255 115 375 116 265 117 382 118 267 119 388 120 272 121 393 122 278 123 402 124 282 125 410 126 290 127 420 128 298 129 430 130 304 131 437 132 308 133 444 134 314 135 450 136 319 137 457 138 327 139 470 140 337 141 478 142 342 143 485 144 344 145 489 146 349 147 502 148 357 149 506 150 359 151 516 152 367 153 520 154 369 155 533 156 380 157 540 158 388 159 550 160 393 161 556 162 398 163 567 164 406 165 573 166 411 167 581 168 417 169 591 170 424 171 597 172 427 173 604 174 432 175 609 176 439 177 616 178 444 179 623 180 447 181 636 182 457 183 640 184 459 185 646 186 464 187 654 188 470 189 661 190 483 191 674 192 488 193 684 194 496 195 693 196 501 197 701 198 510 199 710 200 514 201 717 202 517 203 722 204 525 205 734 206 538 207 745 208 540 209 751 210 543 211 756 212 547 213 760 214 549 215 769 216 555 217 774 218 574 219 795 220 579 221 803 222 591 223 818 224 602 225 828 226 604 227 832 228 608 229 840 230 613 231 844 232 616 233 854 234 626 235 861 236 628 237 865 238 630 239 871 240 638 241 884 242 647 243 895 244 655 245 901 246 659 247 909 248 664 249 916 250 669 251 926 252 677 253 932 254 680 255 936 256 684 257 941 258 687 259 950 260 701 261 964 262 705 263 968 264 717 265 983 266 719 267 990 268 729 269 998 270 734 271 1008 272 740 273 1015 274 745 275 1028 276 756 277 1034 278 758 279 1042 280 768 281 1054 282 777 283 1067 284 791 285 1078 286 795 287 1082 288 797 289 1086 290 802 291 1098 292 810 293 1105 294 821 295 1116 296 829 297 1126 298 840 299 1141 300 846 301 1149 302 850 303 1153 304 852 305 1160 306 858 307 1169 308 863 309 1176 310 874 311 1189 312 881 313 1199 314 887 315 1203 316 889 317 1210 318 899 319 1218 320 907 321 1228 322 910 323 1234 324 912 325 1241 326 920 327 1255 328 940 329 1270 330 944 331 1278 332 955 333 1288 334 957 335 1295 336 968 337 1305 338 970 339 1312 340 976 341 1319 342 980 343 1328 344 986 345 1341 346 999 347 1346 348 1002 349 1352 350 1006 351 1363 352 1015 353 1369 354 1017 355 1374 356 1021 357 1380 358 1029 359 1390 360 1034 361 1401 362 1042 363 1407 364 1050 365 1418 366 1056 367 1424 368 1070 369 1447 370 1083 371 1457 372 1088 373 1463 374 1091 375 1468 376 1104 377 1486 378 1110 379 1496 380 1121 381 1503 382 1128 383 1517 384 1139 385 1524 386 1141 387 1531 388 1147 389 1538 390 1151 391 1542 392 1153 393 1548 394 1159 395 1555 396 1161 397 1560 398 1168 399 1567 400 1173 401 1577 402 1178 403 1587 404 1189 405 1599 406 1195 407 1604 408 1199 409 1608 410 1207 411 1624 412 1215 413 1630 414 1221 415 1638 416 1225 417 1650 418 1237 419 1660 420 1244 421 1667 422 1250 423 1677 424 1260 425 1691 426 1268 427 1697 428 1273 429 1702 430 1287 431 1718 432 1292 433 1728 434 1297 435 1738 436 1305 437 1745 438 1314 439 1755 440 1322 441 1764 442 1326 443 1778 444 1340 445 1785 446 1348 447 1807 448 1362 449 1811 450 1368 451 1821 452 1372 453 1830 454 1380 455 1838 456 1385 457 1845 458 1399 459 1858 460 1401 461 1862 462 1407 463 1883 464 1421 465 1888 466 1426 467 1895 468 1430 469 1901 470 1433 471 1909 472 1440 473 1918 474 1446 475 1925 476 1451 477 1935 478 1459 479 1945 480 1469 481 1959 482 1486 483 1972 484 1491 485 1976 486 1493 487 1980 488 1504 489 1996 490 1513 491 2006 492 1520 493 2013 494 1522 495 2019 496 1525 497 2024 498 1532 499 2031 500 1538 501 2043 502 1543 503 2050 504 1554 505 2061 506 1558 507 2067 508 1564 509 2075 510 1569 511 2087 512 1582 513 2095 514 1584 515 2105 516 1593 517 2111 518 1598 519 2121 520 1606 521 2129 522 1611 523 2144 524 1624 525 2149 526 1629 527 2162 528 1637 529 2168 530 1648 531 2179 532 1653 533 2192 534 1661 535 2196 536 1666 537 2209 538 1674 539 2216 540 1686 541 2228 542 1690 543 2233 544 1692 545 2239 546 1695 547 2247 548 1702 549 2260 550 1722 551 2278 552 1728 553 2282 554 1732 555 2289 556 1735 557 2294 558 1748 559 2307 560 1751 561 2319 562 1761 563 2329 564 1767 565 2334 566 1775 567 2349 568 1783 569 2353 570 1787 571 2364 572 1795 573 2368 574 1804 575 2390 576 1820 577 2399 578 1823 579 2406 580 1828 581 2413 582 1833 583 2420 584 1840 585 2425 586 1845 587 2432 588 1850 589 2441 590 1856 591 2461 592 1875 593 2468 594 1880 595 2478 596 1886 597 2487 598 1899 599 2500 600 1907 601 2513 602 1913 603 2524 604 1924 605 2530 606 1928 607 2537 608 1939 609 2548 610 1944 611 2561 612 1953 613 2567 614 1955 615 2571 616 1968 617 2585 618 1974 619 2595 620 1984 621 2608 622 1990 623 2615 624 2001 625 2633 626 2009 627 2637 628 2013 629 2642 630 2016 631 2649 632 2023 633 2658 634 2031 635 2671 636 2045 637 2682 638 2048 639 2688 640 2058 641 2702 642 2073 643 2717 644 2075 645 2721 646 2079 647 2726 648 2085 649 2735 650 2093 651 2758 652 2112 653 2767 654 2120 655 2781 656 2129 657 2790 658 2139 659 2798 660 2141 661 2804 662 2147 663 2812 664 2154 665 2819 666 2156 667 2829 668 2165 669 2836 670 2169 671 2842 672 2172 673 2849 674 2177 675 2859 676 2190 677 2870 678 2202 679 2882 680 2206 681 2892 682 2212 683 2897 684 2217 685 2904 686 2233 687 2922 688 2242 689 2932 690 2247 691 2942 692 2255 693 2953 694 2269 695 2965 696 2271 697 2969 698 2284 699 2988 700 2292 701 2993 702 2300 703 3005 704 2305 705 3016 706 2316 707 3029 708 2324 709 3047 710 2341 711 3054 712 2346 713 3062 714 2352 715 3068 716 2354 717 3076 718 2362 719 3082 720 2364 721 3087 722 2377 723 3102 724 2380 725 3106 726 2390 727 3117 728 2392 729 3126 730 2398 731 3131 732 2402 733 3147 734 2417 735 3154 736 2421 737 3161 738 2429 739 3183 740 2452 741 3193 742 2455 743 3199 744 2457 745 3203 746 2459 747 3210 748 2470 749 3221 750 2474 751 3228 752 2482 753 3237 754 2494 755 3250 756 2496 757 3255 758 2513 759 3273 760 2518 761 3283 762 2525 763 3290 764 2531 765 3298 766 2539 767 3307 768 2543 769 3312 770 2546 771 3318 772 2550 773 3323 774 2555 775 3330 776 2563 777 3342 778 2575 779 3355 780 2582 781 3369 782 2602 783 3387 784 2614 785 3400 786 2624 787 3414 788 2630 789 3420 790 2634 791 3431 792 2643 793 3438 794 2650 795 3445 796 2655 797 3457 798 2664 799 3467 800 2669 801 3474 802 2677 803 3485 804 2687 805 3503 806 2699 807 3507 808 2704 809 3515 810 2708 811 3522 812 2720 813 3537 814 2727 815 3544 816 2730 817 3549 818 2737 819 3561 820 2743 821 3568 822 2750 823 3575 824 2755 825 3583 826 2761 827 3592 828 2768 829 3597 830 2771 831 3604 832 2776 833 3613 834 2784 835 3630 836 2798 837 3645 838 2809 839 3656 840 2819 841 3663 842 2827 843 3684 844 2845 845 3698 846 2855 847 3702 848 2860 849 3711 850 2863 851 3716 852 2867 853 3728 854 2879 855 3739 856 2893 857 3757 858 2903 859 3762 860 2909 861 3772 862 2916 863 3779 864 2921 865 3786 866 2924 867 3795 868 2935 869 3805 870 2948 871 3819 872 2956 873 3829 874 2961 875 3836 876 2966 877 3852 878 2977 879 3856 880 2979 881 3863 882 2990 883 3875 884 2995 885 3880 886 3001 887 3895 888 3012 889 3902 890 3016 891 3921 892 3031 893 3928 894 3036 895 3933 896 3040 897 3939 898 3045 899 3947 900 3051 901 3953 902 3058 903 3963 904 3064 905 3974 906 3071 907 3984 908 3083 909 3996 910 3099 911 4012 912 3107 913 4022 914 3110 915 4035 916 3124 917 4049 918 3137 919 4058 920 3146 921 4068 922 3148 923 4073 924 3155 925 4083 926 3161 927 4089 928 3165 929 4108 930 3186 931 4121 932 3191 933 4129 934 3201 935 4136 936 3209 937 4146 938 3218 939 4168 940 3238 941 4181 942 3248 943 4199 944 3259 945 4204 946 3268 947 4216 948 3272 949 4221 950 3277 951 4231 952 3285 953 4240 954 3290 955 4248 956 3295 957 4254 958 3298 959 4261 960 3303 961 4269 962 3310 963 4275 964 3315 965 4280 966 3321 967 4289 968 3329 969 4306 970 3339 971 4312 972 3351 973 4325 974 3356 975 4333 976 3360 977 4340 978 3365 979 4350 980 3374 981 4356 982 3382 983 4370 984 3389 985 4374 986 3404 987 4392 988 3417 989 4408 990 3422 991 4418 992 3433 993 4432 994 3442 995 4438 996 3444 997 4442 998 3454 999 4455 1000 3462