1 1 2 1 3 2 4 3 5 5 6 6 7 8 8 9 9 11 10 14 11 15 12 18 13 20 14 21 15 23 16 26 17 29 18 30 19 33 20 35 21 36 22 39 23 41 24 44 25 48 26 50 27 51 28 53 29 54 30 56 31 63 32 65 33 68 34 69 35 74 36 75 37 78 38 81 39 83 40 86 41 89 42 90 43 95 44 96 45 98 46 99 47 105 48 111 49 113 50 114 51 116 52 119 53 120 54 125 55 128 56 131 57 134 58 135 59 138 60 140 61 141 62 146 63 153 64 155 65 156 66 158 67 165 68 168 69 173 70 174 71 176 72 179 73 183 74 186 75 189 76 191 77 194 78 198 79 200 80 204 81 209 82 210 83 215 84 216 85 219 86 221 87 224 88 228 89 230 90 231 91 233 92 239 93 243 94 245 95 249 96 251 97 254 98 260 99 261 100 270 101 273 102 278 103 281 104 284 105 285 106 288 107 293 108 296 109 299 110 300 111 303 112 306 113 308 114 309 115 315 116 320 117 321 118 323 119 326 120 329 121 330 122 336 123 338 124 341 125 345 126 350 127 354 128 359 129 363 130 366 131 369 132 371 133 375 134 378 135 380 136 384 137 386 138 393 139 398 140 404 141 405 142 410 143 411 144 413 145 414 146 419 147 426 148 428 149 429 150 431 151 438 152 440 153 441 154 443 155 453 156 455 157 459 158 464 159 468 160 470 161 473 162 476 163 483 164 485 165 488 166 491 167 495 168 498 169 504 170 506 171 509 172 510 173 515 174 516 175 519 176 524 177 525 178 530 179 531 180 534 181 543 182 545 183 546 184 548 185 551 186 554 187 558 188 561 189 564 190 575 191 576 192 581 193 585 194 590 195 593 196 596 197 600 198 606 199 608 200 611 201 614 202 615 203 618 204 624 205 629 206 638 207 639 208 641 209 644 210 645 211 648 212 650 213 651 214 653 215 659 216 660 217 663 218 680 219 683 220 686 221 690 222 699 223 704 224 711 225 713 226 714 227 716 228 719 229 723 230 725 231 726 232 729 233 735 234 740 235 741 236 743 237 744 238 746 239 749 240 755 241 761 242 765 243 771 244 774 245 776 246 779 247 783 248 785 249 789 250 791 251 798 252 800 253 803 254 804 255 806 256 809 257 810 258 813 259 818 260 828 261 831 262 833 263 834 264 846 265 848 266 849 267 854 268 860 269 861 270 866 271 870 272 873 273 876 274 879 275 888 276 891 277 893 278 894 279 900 280 905 281 911 282 915 283 923 284 930 285 933 286 935 287 936 288 938 289 939 290 944 291 950 292 953 293 956 294 965 295 966 296 974 297 975 298 986 299 989 300 993 301 996 302 998 303 999 304 1001 305 1005 306 1008 307 1013 308 1014 309 1019 310 1026 311 1031 312 1034 313 1040 314 1041 315 1043 316 1044 317 1049 318 1055 319 1056 320 1064 321 1065 322 1068 323 1070 324 1071 325 1076 326 1080 327 1089 328 1101 329 1103 330 1106 331 1110 332 1118 333 1119 334 1121 335 1125 336 1133 337 1134 338 1136 339 1140 340 1143 341 1146 342 1148 343 1154 344 1155 345 1166 346 1169 347 1170 348 1173 349 1175 350 1178 351 1185 352 1188 353 1190 354 1191 355 1194 356 1196 357 1199 358 1205 359 1208 360 1211 361 1218 362 1220 363 1223 364 1229 365 1233 366 1236 367 1238 368 1251 369 1260 370 1265 371 1269 372 1271 373 1274 374 1275 375 1278 376 1289 377 1295 378 1296 379 1304 380 1308 381 1310 382 1316 383 1323 384 1328 385 1329 386 1331 387 1335 388 1338 389 1341 390 1343 391 1344 392 1346 393 1349 394 1353 395 1355 396 1356 397 1359 398 1364 399 1365 400 1370 401 1374 402 1376 403 1383 404 1388 405 1394 406 1395 407 1398 408 1400 409 1401 410 1409 411 1416 412 1418 413 1421 414 1425 415 1428 416 1430 417 1439 418 1443 419 1448 420 1451 421 1454 422 1458 423 1463 424 1469 425 1476 426 1478 427 1481 428 1484 429 1485 430 1499 431 1500 432 1505 433 1509 434 1511 435 1518 436 1520 437 1524 438 1530 439 1533 440 1539 441 1541 442 1544 443 1554 444 1559 445 1560 446 1568 447 1581 448 1583 449 1584 450 1590 451 1593 452 1595 453 1601 454 1604 455 1608 456 1610 457 1614 458 1625 459 1626 460 1628 461 1629 462 1635 463 1649 464 1650 465 1653 466 1656 467 1659 468 1661 469 1664 470 1665 471 1671 472 1673 473 1679 474 1680 475 1685 476 1686 477 1694 478 1695 479 1703 480 1706 481 1716 482 1724 483 1728 484 1730 485 1731 486 1733 487 1734 488 1745 489 1749 490 1755 491 1758 492 1763 493 1764 494 1766 495 1769 496 1770 497 1773 498 1778 499 1779 500 1785 501 1790 502 1791 503 1796 504 1803 505 1806 506 1808 507 1811 508 1815 509 1818 510 1821 511 1829 512 1835 513 1836 514 1838 515 1845 516 1848 517 1850 518 1854 519 1859 520 1863 521 1866 522 1869 523 1880 524 1883 525 1884 526 1889 527 1896 528 1898 529 1901 530 1910 531 1911 532 1916 533 1923 534 1925 535 1926 536 1931 537 1938 538 1940 539 1944 540 1953 541 1955 542 1958 543 1959 544 1961 545 1964 546 1965 547 1971 548 1973 549 1983 550 1994 551 2000 552 2001 553 2003 554 2006 555 2009 556 2010 557 2013 558 2024 559 2025 560 2028 561 2036 562 2039 563 2045 564 2046 565 2049 566 2055 567 2063 568 2064 569 2066 570 2069 571 2076 572 2078 573 2079 574 2088 575 2100 576 2105 577 2108 578 2109 579 2114 580 2115 581 2120 582 2121 583 2126 584 2129 585 2130 586 2135 587 2136 588 2141 589 2144 590 2148 591 2163 592 2168 593 2169 594 2174 595 2178 596 2181 597 2186 598 2195 599 2198 600 2204 601 2210 602 2211 603 2220 604 2223 605 2225 606 2228 607 2231 608 2240 609 2241 610 2246 611 2253 612 2256 613 2258 614 2259 615 2261 616 2273 617 2274 618 2280 619 2283 620 2291 621 2295 622 2298 623 2301 624 2310 625 2318 626 2319 627 2321 628 2324 629 2325 630 2328 631 2331 632 2336 633 2339 634 2345 635 2351 636 2360 637 2361 638 2364 639 2366 640 2375 641 2379 642 2391 643 2393 644 2394 645 2396 646 2399 647 2400 648 2406 649 2408 650 2415 651 2430 652 2435 653 2438 654 2444 655 2451 656 2454 657 2459 658 2465 659 2466 660 2468 661 2471 662 2475 663 2478 664 2483 665 2484 666 2486 667 2493 668 2496 669 2499 670 2501 671 2504 672 2505 673 2510 674 2511 675 2519 676 2525 677 2529 678 2538 679 2540 680 2543 681 2549 682 2550 683 2553 684 2556 685 2559 686 2573 687 2576 688 2583 689 2585 690 2589 691 2594 692 2598 693 2604 694 2613 695 2615 696 2616 697 2618 698 2630 699 2636 700 2639 701 2640 702 2648 703 2651 704 2654 705 2661 706 2666 707 2673 708 2675 709 2690 710 2693 711 2696 712 2699 713 2703 714 2706 715 2708 716 2709 717 2715 718 2718 719 2720 720 2721 721 2724 722 2735 723 2738 724 2739 725 2741 726 2750 727 2751 728 2753 729 2759 730 2760 731 2763 732 2765 733 2778 734 2781 735 2784 736 2786 737 2790 738 2795 739 2811 740 2819 741 2820 742 2823 743 2825 744 2826 745 2828 746 2829 747 2834 748 2841 749 2844 750 2846 751 2850 752 2855 753 2858 754 2868 755 2870 756 2871 757 2874 758 2889 759 2891 760 2895 761 2900 762 2903 763 2906 764 2910 765 2913 766 2919 767 2921 768 2924 769 2925 770 2928 771 2930 772 2933 773 2934 774 2939 775 2940 776 2948 777 2951 778 2961 779 2963 780 2969 781 2976 782 2990 783 2993 784 3003 785 3005 786 3014 787 3018 788 3021 789 3023 790 3026 791 3033 792 3036 793 3039 794 3044 795 3045 796 3050 797 3056 798 3060 799 3065 800 3066 801 3071 802 3075 803 3081 804 3086 805 3098 806 3099 807 3101 808 3105 809 3108 810 3110 811 3114 812 3123 813 3128 814 3131 815 3134 816 3135 817 3138 818 3143 819 3149 820 3150 821 3155 822 3158 823 3161 824 3164 825 3168 826 3171 827 3176 828 3179 829 3180 830 3183 831 3186 832 3189 833 3194 834 3198 835 3210 836 3213 837 3224 838 3225 839 3234 840 3236 841 3240 842 3245 843 3260 844 3264 845 3273 846 3275 847 3276 848 3281 849 3284 850 3285 851 3288 852 3290 853 3299 854 3303 855 3309 856 3318 857 3326 858 3329 859 3330 860 3336 861 3339 862 3344 863 3345 864 3350 865 3351 866 3354 867 3359 868 3366 869 3368 870 3380 871 3381 872 3389 873 3390 874 3395 875 3396 876 3401 877 3411 878 3413 879 3414 880 3416 881 3420 882 3428 883 3431 884 3434 885 3435 886 3441 887 3449 888 3453 889 3455 890 3458 891 3473 892 3474 893 3479 894 3480 895 3483 896 3485 897 3488 898 3491 899 3495 900 3498 901 3500 902 3506 903 3509 904 3513 905 3519 906 3521 907 3528 908 3534 909 3539 910 3551 911 3554 912 3560 913 3563 914 3564 915 3575 916 3579 917 3588 918 3593 919 3596 920 3603 921 3605 922 3606 923 3609 924 3614 925 3618 926 3621 927 3623 928 3626 929 3641 930 3648 931 3653 932 3654 933 3660 934 3665 935 3666 936 3674 937 3675 938 3684 939 3696 940 3705 941 3708 942 3716 943 3725 944 3728 945 3729 946 3738 947 3740 948 3743 949 3744 950 3749 951 3753 952 3758 953 3761 954 3764 955 3768 956 3770 957 3773 958 3774 959 3779 960 3780 961 3786 962 3788 963 3791 964 3794 965 3795 966 3801 967 3803 968 3810 969 3819 970 3821 971 3824 972 3834 973 3836 974 3840 975 3843 976 3845 977 3849 978 3851 979 3858 980 3861 981 3863 982 3870 983 3876 984 3878 985 3879 986 3894 987 3896 988 3908 989 3911 990 3914 991 3920 992 3926 993 3933 994 3936 995 3938 996 3939 997 3941 998 3950 999 3953 1000 3959