1 0 2 1 3 4 4 7 5 8 6 9 7 12 8 15 9 16 10 17 11 20 12 23 13 24 14 25 15 28 16 31 17 32 18 33 19 36 20 39 21 40 22 41 23 44 24 47 25 48 26 49 27 52 28 55 29 56 30 57 31 60 32 63 33 64 34 65 35 68 36 71 37 72 38 73 39 76 40 79 41 80 42 81 43 84 44 87 45 88 46 89 47 92 48 95 49 96 50 97 51 100 52 103 53 104 54 105 55 108 56 111 57 112 58 113 59 116 60 119 61 120 62 121 63 124 64 127 65 128 66 129 67 132 68 135 69 136 70 137 71 140 72 143 73 144 74 145 75 148 76 151 77 152 78 153 79 156 80 159 81 160 82 161 83 164 84 167 85 168 86 169 87 172 88 175 89 176 90 177 91 180 92 183 93 184 94 185 95 188 96 191 97 192 98 193 99 196 100 199 101 200 102 201 103 204 104 207 105 208 106 209 107 212 108 215 109 216 110 217 111 220 112 223 113 224 114 225 115 228 116 231 117 232 118 233 119 236 120 239 121 240 122 241 123 244 124 247 125 248 126 249 127 252 128 255 129 256 130 257 131 260 132 263 133 264 134 265 135 268 136 271 137 272 138 273 139 276 140 279 141 280 142 281 143 284 144 287 145 288 146 289 147 292 148 295 149 296 150 297 151 300 152 303 153 304 154 305 155 308 156 311 157 312 158 313 159 316 160 319 161 320 162 321 163 324 164 327 165 328 166 329 167 332 168 335 169 336 170 337 171 340 172 343 173 344 174 345 175 348 176 351 177 352 178 353 179 356 180 359 181 360 182 361 183 364 184 367 185 368 186 369 187 372 188 375 189 376 190 377 191 380 192 383 193 384 194 385 195 388 196 391 197 392 198 393 199 396 200 399 201 400 202 401 203 404 204 407 205 408 206 409 207 412 208 415 209 416 210 417 211 420 212 423 213 424 214 425 215 428 216 431 217 432 218 433 219 436 220 439 221 440 222 441 223 444 224 447 225 448 226 449 227 452 228 455 229 456 230 457 231 460 232 463 233 464 234 465 235 468 236 471 237 472 238 473 239 476 240 479 241 480 242 481 243 484 244 487 245 488 246 489 247 492 248 495 249 496 250 497 251 500 252 503 253 504 254 505 255 508 256 511 257 512 258 513 259 516 260 519 261 520 262 521 263 524 264 527 265 528 266 529 267 532 268 535 269 536 270 537 271 540 272 543 273 544 274 545 275 548 276 551 277 552 278 553 279 556 280 559 281 560 282 561 283 564 284 567 285 568 286 569 287 572 288 575 289 576 290 577 291 580 292 583 293 584 294 585 295 588 296 591 297 592 298 593 299 596 300 599 301 600 302 601 303 604 304 607 305 608 306 609 307 612 308 615 309 616 310 617 311 620 312 623 313 624 314 625 315 628 316 631 317 632 318 633 319 636 320 639 321 640 322 641 323 644 324 647 325 648 326 649 327 652 328 655 329 656 330 657 331 660 332 663 333 664 334 665 335 668 336 671 337 672 338 673 339 676 340 679 341 680 342 681 343 684 344 687 345 688 346 689 347 692 348 695 349 696 350 697 351 700 352 703 353 704 354 705 355 708 356 711 357 712 358 713 359 716 360 719 361 720 362 721 363 724 364 727 365 728 366 729 367 732 368 735 369 736 370 737 371 740 372 743 373 744 374 745 375 748 376 751 377 752 378 753 379 756 380 759 381 760 382 761 383 764 384 767 385 768 386 769 387 772 388 775 389 776 390 777 391 780 392 783 393 784 394 785 395 788 396 791 397 792 398 793 399 796 400 799 401 800 402 801 403 804 404 807 405 808 406 809 407 812 408 815 409 816 410 817 411 820 412 823 413 824 414 825 415 828 416 831 417 832 418 833 419 836 420 839 421 840 422 841 423 844 424 847 425 848 426 849 427 852 428 855 429 856 430 857 431 860 432 863 433 864 434 865 435 868 436 871 437 872 438 873 439 876 440 879 441 880 442 881 443 884 444 887 445 888 446 889 447 892 448 895 449 896 450 897 451 900 452 903 453 904 454 905 455 908 456 911 457 912 458 913 459 916 460 919 461 920 462 921 463 924 464 927 465 928 466 929 467 932 468 935 469 936 470 937 471 940 472 943 473 944 474 945 475 948 476 951 477 952 478 953 479 956 480 959 481 960 482 961 483 964 484 967 485 968 486 969 487 972 488 975 489 976 490 977 491 980 492 983 493 984 494 985 495 988 496 991 497 992 498 993 499 996 500 999 501 1000 502 1001 503 1004 504 1007 505 1008 506 1009 507 1012 508 1015 509 1016 510 1017 511 1020 512 1023 513 1024 514 1025 515 1028 516 1031 517 1032 518 1033 519 1036 520 1039 521 1040 522 1041 523 1044 524 1047 525 1048 526 1049 527 1052 528 1055 529 1056 530 1057 531 1060 532 1063 533 1064 534 1065 535 1068 536 1071 537 1072 538 1073 539 1076 540 1079 541 1080 542 1081 543 1084 544 1087 545 1088 546 1089 547 1092 548 1095 549 1096 550 1097 551 1100 552 1103 553 1104 554 1105 555 1108 556 1111 557 1112 558 1113 559 1116 560 1119 561 1120 562 1121 563 1124 564 1127 565 1128 566 1129 567 1132 568 1135 569 1136 570 1137 571 1140 572 1143 573 1144 574 1145 575 1148 576 1151 577 1152 578 1153 579 1156 580 1159 581 1160 582 1161 583 1164 584 1167 585 1168 586 1169 587 1172 588 1175 589 1176 590 1177 591 1180 592 1183 593 1184 594 1185 595 1188 596 1191 597 1192 598 1193 599 1196 600 1199 601 1200 602 1201 603 1204 604 1207 605 1208 606 1209 607 1212 608 1215 609 1216 610 1217 611 1220 612 1223 613 1224 614 1225 615 1228 616 1231 617 1232 618 1233 619 1236 620 1239 621 1240 622 1241 623 1244 624 1247 625 1248 626 1249 627 1252 628 1255 629 1256 630 1257 631 1260 632 1263 633 1264 634 1265 635 1268 636 1271 637 1272 638 1273 639 1276 640 1279 641 1280 642 1281 643 1284 644 1287 645 1288 646 1289 647 1292 648 1295 649 1296 650 1297 651 1300 652 1303 653 1304 654 1305 655 1308 656 1311 657 1312 658 1313 659 1316 660 1319 661 1320 662 1321 663 1324 664 1327 665 1328 666 1329 667 1332 668 1335 669 1336 670 1337 671 1340 672 1343 673 1344 674 1345 675 1348 676 1351 677 1352 678 1353 679 1356 680 1359 681 1360 682 1361 683 1364 684 1367 685 1368 686 1369 687 1372 688 1375 689 1376 690 1377 691 1380 692 1383 693 1384 694 1385 695 1388 696 1391 697 1392 698 1393 699 1396 700 1399 701 1400 702 1401 703 1404 704 1407 705 1408 706 1409 707 1412 708 1415 709 1416 710 1417 711 1420 712 1423 713 1424 714 1425 715 1428 716 1431 717 1432 718 1433 719 1436 720 1439 721 1440 722 1441 723 1444 724 1447 725 1448 726 1449 727 1452 728 1455 729 1456 730 1457 731 1460 732 1463 733 1464 734 1465 735 1468 736 1471 737 1472 738 1473 739 1476 740 1479 741 1480 742 1481 743 1484 744 1487 745 1488 746 1489 747 1492 748 1495 749 1496 750 1497 751 1500 752 1503 753 1504 754 1505 755 1508 756 1511 757 1512 758 1513 759 1516 760 1519 761 1520 762 1521 763 1524 764 1527 765 1528 766 1529 767 1532 768 1535 769 1536 770 1537 771 1540 772 1543 773 1544 774 1545 775 1548 776 1551 777 1552 778 1553 779 1556 780 1559 781 1560 782 1561 783 1564 784 1567 785 1568 786 1569 787 1572 788 1575 789 1576 790 1577 791 1580 792 1583 793 1584 794 1585 795 1588 796 1591 797 1592 798 1593 799 1596 800 1599 801 1600 802 1601 803 1604 804 1607 805 1608 806 1609 807 1612 808 1615 809 1616 810 1617 811 1620 812 1623 813 1624 814 1625 815 1628 816 1631 817 1632 818 1633 819 1636 820 1639 821 1640 822 1641 823 1644 824 1647 825 1648 826 1649 827 1652 828 1655 829 1656 830 1657 831 1660 832 1663 833 1664 834 1665 835 1668 836 1671 837 1672 838 1673 839 1676 840 1679 841 1680 842 1681 843 1684 844 1687 845 1688 846 1689 847 1692 848 1695 849 1696 850 1697 851 1700 852 1703 853 1704 854 1705 855 1708 856 1711 857 1712 858 1713 859 1716 860 1719 861 1720 862 1721 863 1724 864 1727 865 1728 866 1729 867 1732 868 1735 869 1736 870 1737 871 1740 872 1743 873 1744 874 1745 875 1748 876 1751 877 1752 878 1753 879 1756 880 1759 881 1760 882 1761 883 1764 884 1767 885 1768 886 1769 887 1772 888 1775 889 1776 890 1777 891 1780 892 1783 893 1784 894 1785 895 1788 896 1791 897 1792 898 1793 899 1796 900 1799 901 1800 902 1801 903 1804 904 1807 905 1808 906 1809 907 1812 908 1815 909 1816 910 1817 911 1820 912 1823 913 1824 914 1825 915 1828 916 1831 917 1832 918 1833 919 1836 920 1839 921 1840 922 1841 923 1844 924 1847 925 1848 926 1849 927 1852 928 1855 929 1856 930 1857 931 1860 932 1863 933 1864 934 1865 935 1868 936 1871 937 1872 938 1873 939 1876 940 1879 941 1880 942 1881 943 1884 944 1887 945 1888 946 1889 947 1892 948 1895 949 1896 950 1897 951 1900 952 1903 953 1904 954 1905 955 1908 956 1911 957 1912 958 1913 959 1916 960 1919 961 1920 962 1921 963 1924 964 1927 965 1928 966 1929 967 1932 968 1935 969 1936 970 1937 971 1940 972 1943 973 1944 974 1945 975 1948 976 1951 977 1952 978 1953 979 1956 980 1959 981 1960 982 1961 983 1964 984 1967 985 1968 986 1969 987 1972 988 1975 989 1976 990 1977 991 1980 992 1983 993 1984 994 1985 995 1988 996 1991 997 1992 998 1993 999 1996 1000 1999