0 0 1 3 2 5 3 8 4 11 5 14 6 16 7 19 8 22 9 24 10 27 11 30 12 33 13 35 14 38 15 41 16 43 17 46 18 49 19 52 20 54 21 57 22 60 23 63 24 65 25 68 26 71 27 73 28 76 29 79 30 82 31 84 32 87 33 90 34 92 35 95 36 98 37 101 38 103 39 106 40 109 41 111 42 114 43 117 44 120 45 122 46 125 47 128 48 130 49 133 50 136 51 139 52 141 53 144 54 147 55 150 56 152 57 155 58 158 59 160 60 163 61 166 62 169 63 171 64 174 65 177 66 179 67 182 68 185 69 188 70 190 71 193 72 196 73 198 74 201 75 204 76 207 77 209 78 212 79 215 80 217 81 220 82 223 83 226 84 228 85 231 86 234 87 236 88 239 89 242 90 245 91 247 92 250 93 253 94 256 95 258 96 261 97 264 98 266 99 269 100 272 101 275 102 277 103 280 104 283 105 285 106 288 107 291 108 294 109 296 110 299 111 302 112 304 113 307 114 310 115 313 116 315 117 318 118 321 119 323 120 326 121 329 122 332 123 334 124 337 125 340 126 343 127 345 128 348 129 351 130 353 131 356 132 359 133 362 134 364 135 367 136 370 137 372 138 375 139 378 140 381 141 383 142 386 143 389 144 391 145 394 146 397 147 400 148 402 149 405 150 408 151 410 152 413 153 416 154 419 155 421 156 424 157 427 158 429 159 432 160 435 161 438 162 440 163 443 164 446 165 449 166 451 167 454 168 457 169 459 170 462 171 465 172 468 173 470 174 473 175 476 176 478 177 481 178 484 179 487 180 489 181 492 182 495 183 497 184 500 185 503 186 506 187 508 188 511 189 514 190 516 191 519 192 522 193 525 194 527 195 530 196 533 197 536 198 538 199 541 200 544 201 546 202 549 203 552 204 555 205 557 206 560 207 563 208 565 209 568 210 571 211 574 212 576 213 579 214 582 215 584 216 587 217 590 218 593 219 595 220 598 221 601 222 603 223 606 224 609 225 612 226 614 227 617 228 620 229 622 230 625 231 628 232 631 233 633 234 636 235 639 236 642 237 644 238 647 239 650 240 652 241 655 242 658 243 661 244 663 245 666 246 669 247 671 248 674 249 677 250 680 251 682 252 685 253 688 254 690 255 693 256 696 257 699 258 701 259 704 260 707 261 709 262 712 263 715 264 718 265 720 266 723 267 726 268 728 269 731 270 734 271 737 272 739 273 742 274 745 275 748 276 750 277 753 278 756 279 758 280 761 281 764 282 767 283 769 284 772 285 775 286 777 287 780 288 783 289 786 290 788 291 791 292 794 293 796 294 799 295 802 296 805 297 807 298 810 299 813 300 815 301 818 302 821 303 824 304 826 305 829 306 832 307 835 308 837 309 840 310 843 311 845 312 848 313 851 314 854 315 856 316 859 317 862 318 864 319 867 320 870 321 873 322 875 323 878 324 881 325 883 326 886 327 889 328 892 329 894 330 897 331 900 332 902 333 905 334 908 335 911 336 913 337 916 338 919 339 921 340 924 341 927 342 930 343 932 344 935 345 938 346 941 347 943 348 946 349 949 350 951 351 954 352 957 353 960 354 962 355 965 356 968 357 970 358 973 359 976 360 979 361 981 362 984 363 987 364 989 365 992 366 995 367 998 368 1000 369 1003 370 1006 371 1008 372 1011 373 1014 374 1017 375 1019 376 1022 377 1025 378 1028 379 1030 380 1033 381 1036 382 1038 383 1041 384 1044 385 1047 386 1049 387 1052 388 1055 389 1057 390 1060 391 1063 392 1066 393 1068 394 1071 395 1074 396 1076 397 1079 398 1082 399 1085 400 1087 401 1090 402 1093 403 1095 404 1098 405 1101 406 1104 407 1106 408 1109 409 1112 410 1114 411 1117 412 1120 413 1123 414 1125 415 1128 416 1131 417 1134 418 1136 419 1139 420 1142 421 1144 422 1147 423 1150 424 1153 425 1155 426 1158 427 1161 428 1163 429 1166 430 1169 431 1172 432 1174 433 1177 434 1180 435 1182 436 1185 437 1188 438 1191 439 1193 440 1196 441 1199 442 1201 443 1204 444 1207 445 1210 446 1212 447 1215 448 1218 449 1221 450 1223 451 1226 452 1229 453 1231 454 1234 455 1237 456 1240 457 1242 458 1245 459 1248 460 1250 461 1253 462 1256 463 1259 464 1261 465 1264 466 1267 467 1269 468 1272 469 1275 470 1278 471 1280 472 1283 473 1286 474 1288 475 1291 476 1294 477 1297 478 1299 479 1302 480 1305 481 1307 482 1310 483 1313 484 1316 485 1318 486 1321 487 1324 488 1327 489 1329 490 1332 491 1335 492 1337 493 1340 494 1343 495 1346 496 1348 497 1351 498 1354 499 1356 500 1359 501 1362 502 1365 503 1367 504 1370 505 1373 506 1375 507 1378 508 1381 509 1384 510 1386 511 1389 512 1392 513 1394 514 1397 515 1400 516 1403 517 1405 518 1408 519 1411 520 1414 521 1416 522 1419 523 1422 524 1424 525 1427 526 1430 527 1433 528 1435 529 1438 530 1441 531 1443 532 1446 533 1449 534 1452 535 1454 536 1457 537 1460 538 1462 539 1465 540 1468 541 1471 542 1473 543 1476 544 1479 545 1481 546 1484 547 1487 548 1490 549 1492 550 1495 551 1498 552 1500 553 1503 554 1506 555 1509 556 1511 557 1514 558 1517 559 1520 560 1522 561 1525 562 1528 563 1530 564 1533 565 1536 566 1539 567 1541 568 1544 569 1547 570 1549 571 1552 572 1555 573 1558 574 1560 575 1563 576 1566 577 1568 578 1571 579 1574 580 1577 581 1579 582 1582 583 1585 584 1587 585 1590 586 1593 587 1596 588 1598 589 1601 590 1604 591 1607 592 1609 593 1612 594 1615 595 1617 596 1620 597 1623 598 1626 599 1628 600 1631 601 1634 602 1636 603 1639 604 1642 605 1645 606 1647 607 1650 608 1653 609 1655 610 1658 611 1661 612 1664 613 1666 614 1669 615 1672 616 1674 617 1677 618 1680 619 1683 620 1685 621 1688 622 1691 623 1693 624 1696 625 1699 626 1702 627 1704 628 1707 629 1710 630 1713 631 1715 632 1718 633 1721 634 1723 635 1726 636 1729 637 1732 638 1734 639 1737 640 1740 641 1742 642 1745 643 1748 644 1751 645 1753 646 1756 647 1759 648 1761 649 1764 650 1767 651 1770 652 1772 653 1775 654 1778 655 1780 656 1783 657 1786 658 1789 659 1791 660 1794 661 1797 662 1800 663 1802 664 1805 665 1808 666 1810 667 1813 668 1816 669 1819 670 1821 671 1824 672 1827 673 1829 674 1832 675 1835 676 1838 677 1840 678 1843 679 1846 680 1848 681 1851 682 1854 683 1857 684 1859 685 1862 686 1865 687 1867 688 1870 689 1873 690 1876 691 1878 692 1881 693 1884 694 1886 695 1889 696 1892 697 1895 698 1897 699 1900 700 1903 701 1906 702 1908 703 1911 704 1914 705 1916 706 1919 707 1922 708 1925 709 1927 710 1930 711 1933 712 1935 713 1938 714 1941 715 1944 716 1946 717 1949 718 1952 719 1954 720 1957 721 1960 722 1963 723 1965 724 1968 725 1971 726 1973 727 1976 728 1979 729 1982 730 1984 731 1987 732 1990 733 1993 734 1995 735 1998 736 2001 737 2003 738 2006 739 2009 740 2012 741 2014 742 2017 743 2020 744 2022 745 2025 746 2028 747 2031 748 2033 749 2036 750 2039 751 2041 752 2044 753 2047 754 2050 755 2052 756 2055 757 2058 758 2060 759 2063 760 2066 761 2069 762 2071 763 2074 764 2077 765 2079 766 2082 767 2085 768 2088 769 2090 770 2093 771 2096 772 2099 773 2101 774 2104 775 2107 776 2109 777 2112 778 2115 779 2118 780 2120 781 2123 782 2126 783 2128 784 2131 785 2134 786 2137 787 2139 788 2142 789 2145 790 2147 791 2150 792 2153 793 2156 794 2158 795 2161 796 2164 797 2166 798 2169 799 2172 800 2175 801 2177 802 2180 803 2183 804 2185 805 2188 806 2191 807 2194 808 2196 809 2199 810 2202 811 2205 812 2207 813 2210 814 2213 815 2215 816 2218 817 2221 818 2224 819 2226 820 2229 821 2232 822 2234 823 2237 824 2240 825 2243 826 2245 827 2248 828 2251 829 2253 830 2256 831 2259 832 2262 833 2264 834 2267 835 2270 836 2272 837 2275 838 2278 839 2281 840 2283 841 2286 842 2289 843 2292 844 2294 845 2297 846 2300 847 2302 848 2305 849 2308 850 2311 851 2313 852 2316 853 2319 854 2321 855 2324 856 2327 857 2330 858 2332 859 2335 860 2338 861 2340 862 2343 863 2346 864 2349 865 2351 866 2354 867 2357 868 2359 869 2362 870 2365 871 2368 872 2370 873 2373 874 2376 875 2378 876 2381 877 2384 878 2387 879 2389 880 2392 881 2395 882 2398 883 2400 884 2403 885 2406 886 2408 887 2411 888 2414 889 2417 890 2419 891 2422 892 2425 893 2427 894 2430 895 2433 896 2436 897 2438 898 2441 899 2444 900 2446 901 2449 902 2452 903 2455 904 2457 905 2460 906 2463 907 2465 908 2468 909 2471 910 2474 911 2476 912 2479 913 2482 914 2485 915 2487 916 2490 917 2493 918 2495 919 2498 920 2501 921 2504 922 2506 923 2509 924 2512 925 2514 926 2517 927 2520 928 2523 929 2525 930 2528 931 2531 932 2533 933 2536 934 2539 935 2542 936 2544 937 2547 938 2550 939 2552 940 2555 941 2558 942 2561 943 2563 944 2566 945 2569 946 2571 947 2574 948 2577 949 2580 950 2582 951 2585 952 2588 953 2591 954 2593 955 2596 956 2599 957 2601 958 2604 959 2607 960 2610 961 2612 962 2615 963 2618 964 2620 965 2623 966 2626 967 2629 968 2631 969 2634 970 2637 971 2639 972 2642 973 2645 974 2648 975 2650 976 2653 977 2656 978 2658 979 2661 980 2664 981 2667 982 2669 983 2672 984 2675 985 2678 986 2680 987 2683 988 2686 989 2688 990 2691 991 2694 992 2697 993 2699 994 2702 995 2705 996 2707 997 2710 998 2713 999 2716 1000 2718