1 0 2 3 3 6 4 7 5 10 6 13 7 14 8 17 9 20 10 21 11 24 12 27 13 28 14 31 15 34 16 35 17 38 18 41 19 42 20 45 21 48 22 49 23 52 24 55 25 56 26 59 27 62 28 63 29 66 30 69 31 70 32 73 33 76 34 77 35 80 36 83 37 84 38 87 39 90 40 91 41 94 42 97 43 98 44 101 45 104 46 105 47 108 48 111 49 112 50 115 51 118 52 119 53 122 54 125 55 126 56 129 57 132 58 133 59 136 60 139 61 140 62 143 63 146 64 147 65 150 66 153 67 154 68 157 69 160 70 161 71 164 72 167 73 168 74 171 75 174 76 175 77 178 78 181 79 182 80 185 81 188 82 189 83 192 84 195 85 196 86 199 87 202 88 203 89 206 90 209 91 210 92 213 93 216 94 217 95 220 96 223 97 224 98 227 99 230 100 231 101 234 102 237 103 238 104 241 105 244 106 245 107 248 108 251 109 252 110 255 111 258 112 259 113 262 114 265 115 266 116 269 117 272 118 273 119 276 120 279 121 280 122 283 123 286 124 287 125 290 126 293 127 294 128 297 129 300 130 301 131 304 132 307 133 308 134 311 135 314 136 315 137 318 138 321 139 322 140 325 141 328 142 329 143 332 144 335 145 336 146 339 147 342 148 343 149 346 150 349 151 350 152 353 153 356 154 357 155 360 156 363 157 364 158 367 159 370 160 371 161 374 162 377 163 378 164 381 165 384 166 385 167 388 168 391 169 392 170 395 171 398 172 399 173 402 174 405 175 406 176 409 177 412 178 413 179 416 180 419 181 420 182 423 183 426 184 427 185 430 186 433 187 434 188 437 189 440 190 441 191 444 192 447 193 448 194 451 195 454 196 455 197 458 198 461 199 462 200 465 201 468 202 469 203 472 204 475 205 476 206 479 207 482 208 483 209 486 210 489 211 490 212 493 213 496 214 497 215 500 216 503 217 504 218 507 219 510 220 511 221 514 222 517 223 518 224 521 225 524 226 525 227 528 228 531 229 532 230 535 231 538 232 539 233 542 234 545 235 546 236 549 237 552 238 553 239 556 240 559 241 560 242 563 243 566 244 567 245 570 246 573 247 574 248 577 249 580 250 581 251 584 252 587 253 588 254 591 255 594 256 595 257 598 258 601 259 602 260 605 261 608 262 609 263 612 264 615 265 616 266 619 267 622 268 623 269 626 270 629 271 630 272 633 273 636 274 637 275 640 276 643 277 644 278 647 279 650 280 651 281 654 282 657 283 658 284 661 285 664 286 665 287 668 288 671 289 672 290 675 291 678 292 679 293 682 294 685 295 686 296 689 297 692 298 693 299 696 300 699 301 700 302 703 303 706 304 707 305 710 306 713 307 714 308 717 309 720 310 721 311 724 312 727 313 728 314 731 315 734 316 735 317 738 318 741 319 742 320 745 321 748 322 749 323 752 324 755 325 756 326 759 327 762 328 763 329 766 330 769 331 770 332 773 333 776 334 777 335 780 336 783 337 784 338 787 339 790 340 791 341 794 342 797 343 798 344 801 345 804 346 805 347 808 348 811 349 812 350 815 351 818 352 819 353 822 354 825 355 826 356 829 357 832 358 833 359 836 360 839 361 840 362 843 363 846 364 847 365 850 366 853 367 854 368 857 369 860 370 861 371 864 372 867 373 868 374 871 375 874 376 875 377 878 378 881 379 882 380 885 381 888 382 889 383 892 384 895 385 896 386 899 387 902 388 903 389 906 390 909 391 910 392 913 393 916 394 917 395 920 396 923 397 924 398 927 399 930 400 931 401 934 402 937 403 938 404 941 405 944 406 945 407 948 408 951 409 952 410 955 411 958 412 959 413 962 414 965 415 966 416 969 417 972 418 973 419 976 420 979 421 980 422 983 423 986 424 987 425 990 426 993 427 994 428 997 429 1000 430 1001 431 1004 432 1007 433 1008 434 1011 435 1014 436 1015 437 1018 438 1021 439 1022 440 1025 441 1028 442 1029 443 1032 444 1035 445 1036 446 1039 447 1042 448 1043 449 1046 450 1049 451 1050 452 1053 453 1056 454 1057 455 1060 456 1063 457 1064 458 1067 459 1070 460 1071 461 1074 462 1077 463 1078 464 1081 465 1084 466 1085 467 1088 468 1091 469 1092 470 1095 471 1098 472 1099 473 1102 474 1105 475 1106 476 1109 477 1112 478 1113 479 1116 480 1119 481 1120 482 1123 483 1126 484 1127 485 1130 486 1133 487 1134 488 1137 489 1140 490 1141 491 1144 492 1147 493 1148 494 1151 495 1154 496 1155 497 1158 498 1161 499 1162 500 1165 501 1168 502 1169 503 1172 504 1175 505 1176 506 1179 507 1182 508 1183 509 1186 510 1189 511 1190 512 1193 513 1196 514 1197 515 1200 516 1203 517 1204 518 1207 519 1210 520 1211 521 1214 522 1217 523 1218 524 1221 525 1224 526 1225 527 1228 528 1231 529 1232 530 1235 531 1238 532 1239 533 1242 534 1245 535 1246 536 1249 537 1252 538 1253 539 1256 540 1259 541 1260 542 1263 543 1266 544 1267 545 1270 546 1273 547 1274 548 1277 549 1280 550 1281 551 1284 552 1287 553 1288 554 1291 555 1294 556 1295 557 1298 558 1301 559 1302 560 1305 561 1308 562 1309 563 1312 564 1315 565 1316 566 1319 567 1322 568 1323 569 1326 570 1329 571 1330 572 1333 573 1336 574 1337 575 1340 576 1343 577 1344 578 1347 579 1350 580 1351 581 1354 582 1357 583 1358 584 1361 585 1364 586 1365 587 1368 588 1371 589 1372 590 1375 591 1378 592 1379 593 1382 594 1385 595 1386 596 1389 597 1392 598 1393 599 1396 600 1399 601 1400 602 1403 603 1406 604 1407 605 1410 606 1413 607 1414 608 1417 609 1420 610 1421 611 1424 612 1427 613 1428 614 1431 615 1434 616 1435 617 1438 618 1441 619 1442 620 1445 621 1448 622 1449 623 1452 624 1455 625 1456 626 1459 627 1462 628 1463 629 1466 630 1469 631 1470 632 1473 633 1476 634 1477 635 1480 636 1483 637 1484 638 1487 639 1490 640 1491 641 1494 642 1497 643 1498 644 1501 645 1504 646 1505 647 1508 648 1511 649 1512 650 1515 651 1518 652 1519 653 1522 654 1525 655 1526 656 1529 657 1532 658 1533 659 1536 660 1539 661 1540 662 1543 663 1546 664 1547 665 1550 666 1553 667 1554 668 1557 669 1560 670 1561 671 1564 672 1567 673 1568 674 1571 675 1574 676 1575 677 1578 678 1581 679 1582 680 1585 681 1588 682 1589 683 1592 684 1595 685 1596 686 1599 687 1602 688 1603 689 1606 690 1609 691 1610 692 1613 693 1616 694 1617 695 1620 696 1623 697 1624 698 1627 699 1630 700 1631 701 1634 702 1637 703 1638 704 1641 705 1644 706 1645 707 1648 708 1651 709 1652 710 1655 711 1658 712 1659 713 1662 714 1665 715 1666 716 1669 717 1672 718 1673 719 1676 720 1679 721 1680 722 1683 723 1686 724 1687 725 1690 726 1693 727 1694 728 1697 729 1700 730 1701 731 1704 732 1707 733 1708 734 1711 735 1714 736 1715 737 1718 738 1721 739 1722 740 1725 741 1728 742 1729 743 1732 744 1735 745 1736 746 1739 747 1742 748 1743 749 1746 750 1749 751 1750 752 1753 753 1756 754 1757 755 1760 756 1763 757 1764 758 1767 759 1770 760 1771 761 1774 762 1777 763 1778 764 1781 765 1784 766 1785 767 1788 768 1791 769 1792 770 1795 771 1798 772 1799 773 1802 774 1805 775 1806 776 1809 777 1812 778 1813 779 1816 780 1819 781 1820 782 1823 783 1826 784 1827 785 1830 786 1833 787 1834 788 1837 789 1840 790 1841 791 1844 792 1847 793 1848 794 1851 795 1854 796 1855 797 1858 798 1861 799 1862 800 1865 801 1868 802 1869 803 1872 804 1875 805 1876 806 1879 807 1882 808 1883 809 1886 810 1889 811 1890 812 1893 813 1896 814 1897 815 1900 816 1903 817 1904 818 1907 819 1910 820 1911 821 1914 822 1917 823 1918 824 1921 825 1924 826 1925 827 1928 828 1931 829 1932 830 1935 831 1938 832 1939 833 1942 834 1945 835 1946 836 1949 837 1952 838 1953 839 1956 840 1959 841 1960 842 1963 843 1966 844 1967 845 1970 846 1973 847 1974 848 1977 849 1980 850 1981 851 1984 852 1987 853 1988 854 1991 855 1994 856 1995 857 1998 858 2001 859 2002 860 2005 861 2008 862 2009 863 2012 864 2015 865 2016 866 2019 867 2022 868 2023 869 2026 870 2029 871 2030 872 2033 873 2036 874 2037 875 2040 876 2043 877 2044 878 2047 879 2050 880 2051 881 2054 882 2057 883 2058 884 2061 885 2064 886 2065 887 2068 888 2071 889 2072 890 2075 891 2078 892 2079 893 2082 894 2085 895 2086 896 2089 897 2092 898 2093 899 2096 900 2099 901 2100 902 2103 903 2106 904 2107 905 2110 906 2113 907 2114 908 2117 909 2120 910 2121 911 2124 912 2127 913 2128 914 2131 915 2134 916 2135 917 2138 918 2141 919 2142 920 2145 921 2148 922 2149 923 2152 924 2155 925 2156 926 2159 927 2162 928 2163 929 2166 930 2169 931 2170 932 2173 933 2176 934 2177 935 2180 936 2183 937 2184 938 2187 939 2190 940 2191 941 2194 942 2197 943 2198 944 2201 945 2204 946 2205 947 2208 948 2211 949 2212 950 2215 951 2218 952 2219 953 2222 954 2225 955 2226 956 2229 957 2232 958 2233 959 2236 960 2239 961 2240 962 2243 963 2246 964 2247 965 2250 966 2253 967 2254 968 2257 969 2260 970 2261 971 2264 972 2267 973 2268 974 2271 975 2274 976 2275 977 2278 978 2281 979 2282 980 2285 981 2288 982 2289 983 2292 984 2295 985 2296 986 2299 987 2302 988 2303 989 2306 990 2309 991 2310 992 2313 993 2316 994 2317 995 2320 996 2323 997 2324 998 2327 999 2330 1000 2331