1 0 2 1 3 4 4 5 5 9 6 12 7 13 8 16 9 17 10 20 11 21 12 25 13 28 14 29 15 32 16 33 17 36 18 37 19 41 20 44 21 45 22 48 23 49 24 52 25 53 26 57 27 60 28 61 29 64 30 65 31 68 32 69 33 73 34 76 35 77 36 80 37 81 38 84 39 85 40 89 41 92 42 93 43 96 44 97 45 100 46 101 47 105 48 108 49 109 50 112 51 113 52 116 53 117 54 121 55 124 56 125 57 128 58 129 59 132 60 133 61 137 62 140 63 141 64 144 65 145 66 148 67 149 68 153 69 156 70 157 71 160 72 161 73 164 74 165 75 169 76 172 77 173 78 176 79 177 80 180 81 181 82 185 83 188 84 189 85 192 86 193 87 196 88 197 89 201 90 204 91 205 92 208 93 209 94 212 95 213 96 217 97 220 98 221 99 224 100 225 101 228 102 229 103 233 104 236 105 237 106 240 107 241 108 244 109 245 110 249 111 252 112 253 113 256 114 257 115 260 116 261 117 265 118 268 119 269 120 272 121 273 122 276 123 277 124 281 125 284 126 285 127 288 128 289 129 292 130 293 131 297 132 300 133 301 134 304 135 305 136 308 137 309 138 313 139 316 140 317 141 320 142 321 143 324 144 325 145 329 146 332 147 333 148 336 149 337 150 340 151 341 152 345 153 348 154 349 155 352 156 353 157 356 158 357 159 361 160 364 161 365 162 368 163 369 164 372 165 373 166 377 167 380 168 381 169 384 170 385 171 388 172 389 173 393 174 396 175 397 176 400 177 401 178 404 179 405 180 409 181 412 182 413 183 416 184 417 185 420 186 421 187 425 188 428 189 429 190 432 191 433 192 436 193 437 194 441 195 444 196 445 197 448 198 449 199 452 200 453 201 457 202 460 203 461 204 464 205 465 206 468 207 469 208 473 209 476 210 477 211 480 212 481 213 484 214 485 215 489 216 492 217 493 218 496 219 497 220 500 221 501 222 505 223 508 224 509 225 512 226 513 227 516 228 517 229 521 230 524 231 525 232 528 233 529 234 532 235 533 236 537 237 540 238 541 239 544 240 545 241 548 242 549 243 553 244 556 245 557 246 560 247 561 248 564 249 565 250 569 251 572 252 573 253 576 254 577 255 580 256 581 257 585 258 588 259 589 260 592 261 593 262 596 263 597 264 601 265 604 266 605 267 608 268 609 269 612 270 613 271 617 272 620 273 621 274 624 275 625 276 628 277 629 278 633 279 636 280 637 281 640 282 641 283 644 284 645 285 649 286 652 287 653 288 656 289 657 290 660 291 661 292 665 293 668 294 669 295 672 296 673 297 676 298 677 299 681 300 684 301 685 302 688 303 689 304 692 305 693 306 697 307 700 308 701 309 704 310 705 311 708 312 709 313 713 314 716 315 717 316 720 317 721 318 724 319 725 320 729 321 732 322 733 323 736 324 737 325 740 326 741 327 745 328 748 329 749 330 752 331 753 332 756 333 757 334 761 335 764 336 765 337 768 338 769 339 772 340 773 341 777 342 780 343 781 344 784 345 785 346 788 347 789 348 793 349 796 350 797 351 800 352 801 353 804 354 805 355 809 356 812 357 813 358 816 359 817 360 820 361 821 362 825 363 828 364 829 365 832 366 833 367 836 368 837 369 841 370 844 371 845 372 848 373 849 374 852 375 853 376 857 377 860 378 861 379 864 380 865 381 868 382 869 383 873 384 876 385 877 386 880 387 881 388 884 389 885 390 889 391 892 392 893 393 896 394 897 395 900 396 901 397 905 398 908 399 909 400 912 401 913 402 916 403 917 404 921 405 924 406 925 407 928 408 929 409 932 410 933 411 937 412 940 413 941 414 944 415 945 416 948 417 949 418 953 419 956 420 957 421 960 422 961 423 964 424 965 425 969 426 972 427 973 428 976 429 977 430 980 431 981 432 985 433 988 434 989 435 992 436 993 437 996 438 997 439 1001 440 1004 441 1005 442 1008 443 1009 444 1012 445 1013 446 1017 447 1020 448 1021 449 1024 450 1025 451 1028 452 1029 453 1033 454 1036 455 1037 456 1040 457 1041 458 1044 459 1045 460 1049 461 1052 462 1053 463 1056 464 1057 465 1060 466 1061 467 1065 468 1068 469 1069 470 1072 471 1073 472 1076 473 1077 474 1081 475 1084 476 1085 477 1088 478 1089 479 1092 480 1093 481 1097 482 1100 483 1101 484 1104 485 1105 486 1108 487 1109 488 1113 489 1116 490 1117 491 1120 492 1121 493 1124 494 1125 495 1129 496 1132 497 1133 498 1136 499 1137 500 1140 501 1141 502 1145 503 1148 504 1149 505 1152 506 1153 507 1156 508 1157 509 1161 510 1164 511 1165 512 1168 513 1169 514 1172 515 1173 516 1177 517 1180 518 1181 519 1184 520 1185 521 1188 522 1189 523 1193 524 1196 525 1197 526 1200 527 1201 528 1204 529 1205 530 1209 531 1212 532 1213 533 1216 534 1217 535 1220 536 1221 537 1225 538 1228 539 1229 540 1232 541 1233 542 1236 543 1237 544 1241 545 1244 546 1245 547 1248 548 1249 549 1252 550 1253 551 1257 552 1260 553 1261 554 1264 555 1265 556 1268 557 1269 558 1273 559 1276 560 1277 561 1280 562 1281 563 1284 564 1285 565 1289 566 1292 567 1293 568 1296 569 1297 570 1300 571 1301 572 1305 573 1308 574 1309 575 1312 576 1313 577 1316 578 1317 579 1321 580 1324 581 1325 582 1328 583 1329 584 1332 585 1333 586 1337 587 1340 588 1341 589 1344 590 1345 591 1348 592 1349 593 1353 594 1356 595 1357 596 1360 597 1361 598 1364 599 1365 600 1369 601 1372 602 1373 603 1376 604 1377 605 1380 606 1381 607 1385 608 1388 609 1389 610 1392 611 1393 612 1396 613 1397 614 1401 615 1404 616 1405 617 1408 618 1409 619 1412 620 1413 621 1417 622 1420 623 1421 624 1424 625 1425 626 1428 627 1429 628 1433 629 1436 630 1437 631 1440 632 1441 633 1444 634 1445 635 1449 636 1452 637 1453 638 1456 639 1457 640 1460 641 1461 642 1465 643 1468 644 1469 645 1472 646 1473 647 1476 648 1477 649 1481 650 1484 651 1485 652 1488 653 1489 654 1492 655 1493 656 1497 657 1500 658 1501 659 1504 660 1505 661 1508 662 1509 663 1513 664 1516 665 1517 666 1520 667 1521 668 1524 669 1525 670 1529 671 1532 672 1533 673 1536 674 1537 675 1540 676 1541 677 1545 678 1548 679 1549 680 1552 681 1553 682 1556 683 1557 684 1561 685 1564 686 1565 687 1568 688 1569 689 1572 690 1573 691 1577 692 1580 693 1581 694 1584 695 1585 696 1588 697 1589 698 1593 699 1596 700 1597 701 1600 702 1601 703 1604 704 1605 705 1609 706 1612 707 1613 708 1616 709 1617 710 1620 711 1621 712 1625 713 1628 714 1629 715 1632 716 1633 717 1636 718 1637 719 1641 720 1644 721 1645 722 1648 723 1649 724 1652 725 1653 726 1657 727 1660 728 1661 729 1664 730 1665 731 1668 732 1669 733 1673 734 1676 735 1677 736 1680 737 1681 738 1684 739 1685 740 1689 741 1692 742 1693 743 1696 744 1697 745 1700 746 1701 747 1705 748 1708 749 1709 750 1712 751 1713 752 1716 753 1717 754 1721 755 1724 756 1725 757 1728 758 1729 759 1732 760 1733 761 1737 762 1740 763 1741 764 1744 765 1745 766 1748 767 1749 768 1753 769 1756 770 1757 771 1760 772 1761 773 1764 774 1765 775 1769 776 1772 777 1773 778 1776 779 1777 780 1780 781 1781 782 1785 783 1788 784 1789 785 1792 786 1793 787 1796 788 1797 789 1801 790 1804 791 1805 792 1808 793 1809 794 1812 795 1813 796 1817 797 1820 798 1821 799 1824 800 1825 801 1828 802 1829 803 1833 804 1836 805 1837 806 1840 807 1841 808 1844 809 1845 810 1849 811 1852 812 1853 813 1856 814 1857 815 1860 816 1861 817 1865 818 1868 819 1869 820 1872 821 1873 822 1876 823 1877 824 1881 825 1884 826 1885 827 1888 828 1889 829 1892 830 1893 831 1897 832 1900 833 1901 834 1904 835 1905 836 1908 837 1909 838 1913 839 1916 840 1917 841 1920 842 1921 843 1924 844 1925 845 1929 846 1932 847 1933 848 1936 849 1937 850 1940 851 1941 852 1945 853 1948 854 1949 855 1952 856 1953 857 1956 858 1957 859 1961 860 1964 861 1965 862 1968 863 1969 864 1972 865 1973 866 1977 867 1980 868 1981 869 1984 870 1985 871 1988 872 1989 873 1993 874 1996 875 1997 876 2000 877 2001 878 2004 879 2005 880 2009 881 2012 882 2013 883 2016 884 2017 885 2020 886 2021 887 2025 888 2028 889 2029 890 2032 891 2033 892 2036 893 2037 894 2041 895 2044 896 2045 897 2048 898 2049 899 2052 900 2053 901 2057 902 2060 903 2061 904 2064 905 2065 906 2068 907 2069 908 2073 909 2076 910 2077 911 2080 912 2081 913 2084 914 2085 915 2089 916 2092 917 2093 918 2096 919 2097 920 2100 921 2101 922 2105 923 2108 924 2109 925 2112 926 2113 927 2116 928 2117 929 2121 930 2124 931 2125 932 2128 933 2129 934 2132 935 2133 936 2137 937 2140 938 2141 939 2144 940 2145 941 2148 942 2149 943 2153 944 2156 945 2157 946 2160 947 2161 948 2164 949 2165 950 2169 951 2172 952 2173 953 2176 954 2177 955 2180 956 2181 957 2185 958 2188 959 2189 960 2192 961 2193 962 2196 963 2197 964 2201 965 2204 966 2205 967 2208 968 2209 969 2212 970 2213 971 2217 972 2220 973 2221 974 2224 975 2225 976 2228 977 2229 978 2233 979 2236 980 2237 981 2240 982 2241 983 2244 984 2245 985 2249 986 2252 987 2253 988 2256 989 2257 990 2260 991 2261 992 2265 993 2268 994 2269 995 2272 996 2273 997 2276 998 2277 999 2281 1000 2284