0 2 1 5 2 7 3 10 4 12 5 16 6 20 7 22 8 25 9 28 10 31 11 36 12 38 13 40 14 43 15 47 16 50 17 51 18 56 19 60 20 63 21 66 22 68 23 71 24 76 25 78 26 81 27 85 28 86 29 89 30 91 31 95 32 99 33 103 34 106 35 109 36 110 37 114 38 117 39 121 40 124 41 128 42 133 43 135 44 137 45 139 46 142 47 146 48 148 49 151 50 154 51 156 52 159 53 164 54 167 55 170 56 174 57 176 58 178 59 181 60 185 61 188 62 189 63 194 64 195 65 200 66 202 67 207 68 209 69 213 70 217 71 220 72 224 73 226 74 232 75 233 76 236 77 238 78 241 79 244 80 247 81 250 82 253 83 256 84 257 85 262 86 266 87 269 88 272 89 275 90 280 91 283 92 284 93 289 94 291 95 294 96 297 97 301 98 303 99 305 100 308 101 312 102 314 103 317 104 320 105 321 106 326 107 328 108 330 109 332 110 337 111 340 112 343 113 347 114 351 115 354 116 358 117 361 118 363 119 367 120 371 121 373 122 376 123 381 124 384 125 386 126 391 127 392 128 395 129 398 130 402 131 404 132 407 133 409 134 412 135 414 136 417 137 422 138 424 139 426 140 430 141 433 142 437 143 441 144 443 145 447 146 450 147 454 148 457 149 459 150 463 151 467 152 470 153 476 154 477 155 479 156 483 157 488 158 491 159 493 160 496 161 499 162 501 163 504 164 508 165 510 166 512 167 516 168 519 169 521 170 525 171 527 172 529 173 533 174 537 175 539 176 541 177 545 178 548 179 549 180 554 181 556 182 560 183 562 184 564 185 567 186 571 187 574 188 576 189 578 190 585 191 587 192 591 193 593 194 597 195 600 196 604 197 608 198 612 199 615 200 619 201 620 202 622 203 626 204 631 205 633 206 637 207 639 208 643 209 646 210 648 211 651 212 652 213 657 214 660 215 661 216 665 217 668 218 670 219 674 220 676 221 681 222 684 223 685 224 688 225 692 226 694 227 696 228 700 229 703 230 704 231 709 232 713 233 715 234 718 235 720 236 723 237 727 238 730 239 733 240 737 241 739 242 744 243 746 244 749 245 752 246 758 247 761 248 764 249 766 250 770 251 773 252 775 253 780 254 784 255 786 256 790 257 793 258 796 259 802 260 803 261 805 262 808 263 815 264 816 265 820 266 823 267 826 268 829 269 832 270 835 271 839 272 841 273 845 274 847 275 850 276 855 277 857 278 859 279 862 280 863 281 867 282 870 283 872 284 877 285 879 286 882 287 885 288 887 289 891 290 893 291 896 292 899 293 902 294 905 295 908 296 910 297 913 298 915 299 920 300 924 301 926 302 930 303 932 304 935 305 937 306 941 307 943 308 947 309 949 310 953 311 955 312 959 313 963 314 967 315 969 316 971 317 975 318 980 319 983 320 987 321 988 322 993 323 995 324 997 325 1003 326 1005 327 1007 328 1010 329 1016 330 1019 331 1022 332 1025 333 1030 334 1032 335 1034 336 1037 337 1042 338 1044 339 1046 340 1050 341 1054 342 1056 343 1060 344 1063 345 1066 346 1070 347 1072 348 1075 349 1078 350 1081 351 1083 352 1086 353 1089 354 1092 355 1097 356 1098 357 1100 358 1105 359 1107 360 1111 361 1114 362 1117 363 1118 364 1121 365 1124 366 1126 367 1129 368 1133 369 1137 370 1139 371 1143 372 1147 373 1150 374 1151 375 1153 376 1157 377 1159 378 1161 379 1166 380 1169 381 1170 382 1174 383 1178 384 1179 385 1183 386 1184 387 1187 388 1192 389 1196 390 1200 391 1201 392 1204 393 1205 394 1208 395 1212 396 1214 397 1216 398 1220 399 1223 400 1227 401 1231 402 1233 403 1236 404 1240 405 1242 406 1246 407 1250 408 1252 409 1255 410 1259 411 1262 412 1264 413 1267 414 1273 415 1275 416 1280 417 1282 418 1287 419 1288 420 1293 421 1295 422 1297 423 1302 424 1304 425 1308 426 1312 427 1316 428 1318 429 1321 430 1324 431 1328 432 1330 433 1333 434 1337 435 1341 436 1343 437 1348 438 1350 439 1355 440 1357 441 1360 442 1363 443 1365 444 1369 445 1372 446 1374 447 1378 448 1382 449 1385 450 1388 451 1391 452 1396 453 1398 454 1402 455 1405 456 1407 457 1411 458 1414 459 1416 460 1420 461 1423 462 1426 463 1430 464 1432 465 1436 466 1439 467 1442 468 1444 469 1446 470 1448 471 1450 472 1454 473 1457 474 1460 475 1465 476 1466 477 1469 478 1472 479 1477 480 1479 481 1481 482 1483 483 1487 484 1490 485 1495 486 1497 487 1499 488 1501 489 1504 490 1507 491 1509 492 1513 493 1516 494 1519 495 1521 496 1523 497 1527 498 1529 499 1534 500 1537 501 1540 502 1543 503 1546 504 1551 505 1553 506 1555 507 1558 508 1560 509 1564 510 1568 511 1569 512 1573 513 1575 514 1579 515 1582 516 1584 517 1588 518 1592 519 1595 520 1598 521 1601 522 1604 523 1609 524 1612 525 1615 526 1619 527 1622 528 1623 529 1628 530 1631 531 1634 532 1636 533 1641 534 1643 535 1647 536 1650 537 1652 538 1657 539 1661 540 1663 541 1669 542 1670 543 1675 544 1676 545 1679 546 1681 547 1686 548 1688 549 1690 550 1694 551 1697 552 1700 553 1706 554 1710 555 1711 556 1714 557 1719 558 1723 559 1724 560 1727 561 1732 562 1734 563 1738 564 1740 565 1745 566 1747 567 1752 568 1754 569 1757 570 1759 571 1763 572 1765 573 1767 574 1771 575 1774 576 1778 577 1783 578 1787 579 1789 580 1791 581 1796 582 1799 583 1801 584 1805 585 1807 586 1811 587 1814 588 1816 589 1818 590 1823 591 1825 592 1829 593 1831 594 1834 595 1838 596 1840 597 1842 598 1846 599 1848 600 1854 601 1855 602 1859 603 1861 604 1865 605 1866 606 1871 607 1873 608 1876 609 1878 610 1881 611 1882 612 1886 613 1890 614 1892 615 1895 616 1899 617 1902 618 1903 619 1908 620 1911 621 1912 622 1916 623 1921 624 1924 625 1925 626 1930 627 1932 628 1935 629 1936 630 1940 631 1943 632 1945 633 1947 634 1951 635 1955 636 1959 637 1960 638 1964 639 1966 640 1969 641 1974 642 1977 643 1978 644 1980 645 1985 646 1986 647 1989 648 1992 649 1995 650 2000 651 2003 652 2006 653 2007 654 2011 655 2013 656 2017 657 2019 658 2022 659 2026 660 2028 661 2031 662 2035 663 2039 664 2040 665 2045 666 2046 667 2051 668 2052 669 2055 670 2059 671 2061 672 2065 673 2067 674 2069 675 2074 676 2076 677 2078 678 2083 679 2085 680 2090 681 2091 682 2095 683 2099 684 2101 685 2105 686 2107 687 2111 688 2113 689 2116 690 2119 691 2122 692 2126 693 2127 694 2131 695 2135 696 2140 697 2144 698 2149 699 2151 700 2153 701 2157 702 2160 703 2164 704 2166 705 2168 706 2173 707 2176 708 2178 709 2183 710 2185 711 2188 712 2190 713 2195 714 2199 715 2202 716 2204 717 2208 718 2211 719 2212 720 2216 721 2222 722 2224 723 2228 724 2231 725 2235 726 2237 727 2241 728 2244 729 2246 730 2250 731 2255 732 2257 733 2261 734 2265 735 2267 736 2269 737 2273 738 2277 739 2278 740 2282 741 2283 742 2287 743 2291 744 2292 745 2295 746 2298 747 2303 748 2306 749 2310 750 2313 751 2316 752 2319 753 2324 754 2325 755 2329 756 2332 757 2336 758 2338 759 2342 760 2345 761 2347 762 2351 763 2353 764 2357 765 2359 766 2362 767 2366 768 2368 769 2372 770 2375 771 2377 772 2379 773 2383 774 2385 775 2388 776 2390 777 2394 778 2396 779 2399 780 2405 781 2407 782 2410 783 2414 784 2416 785 2419 786 2422 787 2425 788 2428 789 2429 790 2433 791 2436 792 2439 793 2441 794 2445 795 2448 796 2451 797 2453 798 2456 799 2459 800 2462 801 2465 802 2468 803 2471 804 2475 805 2477 806 2480 807 2484 808 2486 809 2489 810 2494 811 2495 812 2500 813 2504 814 2507 815 2508 816 2511 817 2516 818 2517 819 2520 820 2522 821 2524 822 2526 823 2530 824 2532 825 2537 826 2539 827 2543 828 2546 829 2547 830 2550 831 2553 832 2557 833 2559 834 2563 835 2565 836 2569 837 2573 838 2575 839 2578 840 2582 841 2584 842 2587 843 2589 844 2594 845 2595 846 2600 847 2603 848 2607 849 2609 850 2611 851 2616 852 2618 853 2622 854 2624 855 2627 856 2631 857 2633 858 2636 859 2639 860 2641 861 2643 862 2647 863 2649 864 2652 865 2657 866 2659 867 2662 868 2665 869 2669 870 2673 871 2674 872 2679 873 2681 874 2684 875 2687 876 2691 877 2696 878 2698 879 2700 880 2704 881 2707 882 2710 883 2714 884 2716 885 2720 886 2723 887 2724 888 2731 889 2733 890 2735 891 2740 892 2742 893 2745 894 2746 895 2751 896 2754 897 2757 898 2761 899 2762 900 2767 901 2770 902 2772 903 2778 904 2781 905 2785 906 2789 907 2792 908 2795 909 2798 910 2802 911 2804 912 2808 913 2811 914 2812 915 2815 916 2820 917 2822 918 2825 919 2828 920 2833 921 2835 922 2837 923 2841 924 2843 925 2846 926 2848 927 2853 928 2856 929 2860 930 2863 931 2868 932 2870 933 2874 934 2878 935 2881 936 2885 937 2887 938 2890 939 2892 940 2896 941 2899 942 2905 943 2906 944 2910 945 2912 946 2916 947 2918 948 2921 949 2924 950 2929 951 2933 952 2935 953 2940 954 2943 955 2945 956 2949 957 2951 958 2954 959 2957 960 2958 961 2962 962 2965 963 2967 964 2972 965 2974 966 2980 967 2982 968 2988 969 2990 970 2993 971 2995 972 2999 973 3002 974 3007 975 3009 976 3012 977 3014 978 3019 979 3021 980 3023 981 3028 982 3030 983 3033 984 3038 985 3039 986 3043 987 3046 988 3048 989 3052 990 3054 991 3059 992 3063 993 3064 994 3068 995 3071 996 3075 997 3078 998 3079 999 3083 1000 3086