1 0 2 1 3 4 4 6 5 7 6 10 7 12 8 13 9 16 10 18 11 19 12 22 13 24 14 25 15 28 16 30 17 31 18 34 19 36 20 37 21 40 22 42 23 43 24 46 25 48 26 49 27 52 28 54 29 55 30 58 31 60 32 61 33 64 34 66 35 67 36 70 37 72 38 73 39 76 40 78 41 79 42 82 43 84 44 85 45 88 46 90 47 91 48 94 49 96 50 97 51 100 52 102 53 103 54 106 55 108 56 109 57 112 58 114 59 115 60 118 61 120 62 121 63 124 64 126 65 127 66 130 67 132 68 133 69 136 70 138 71 139 72 142 73 144 74 145 75 148 76 150 77 151 78 154 79 156 80 157 81 160 82 162 83 163 84 166 85 168 86 169 87 172 88 174 89 175 90 178 91 180 92 181 93 184 94 186 95 187 96 190 97 192 98 193 99 196 100 198 101 199 102 202 103 204 104 205 105 208 106 210 107 211 108 214 109 216 110 217 111 220 112 222 113 223 114 226 115 228 116 229 117 232 118 234 119 235 120 238 121 240 122 241 123 244 124 246 125 247 126 250 127 252 128 253 129 256 130 258 131 259 132 262 133 264 134 265 135 268 136 270 137 271 138 274 139 276 140 277 141 280 142 282 143 283 144 286 145 288 146 289 147 292 148 294 149 295 150 298 151 300 152 301 153 304 154 306 155 307 156 310 157 312 158 313 159 316 160 318 161 319 162 322 163 324 164 325 165 328 166 330 167 331 168 334 169 336 170 337 171 340 172 342 173 343 174 346 175 348 176 349 177 352 178 354 179 355 180 358 181 360 182 361 183 364 184 366 185 367 186 370 187 372 188 373 189 376 190 378 191 379 192 382 193 384 194 385 195 388 196 390 197 391 198 394 199 396 200 397 201 400 202 402 203 403 204 406 205 408 206 409 207 412 208 414 209 415 210 418 211 420 212 421 213 424 214 426 215 427 216 430 217 432 218 433 219 436 220 438 221 439 222 442 223 444 224 445 225 448 226 450 227 451 228 454 229 456 230 457 231 460 232 462 233 463 234 466 235 468 236 469 237 472 238 474 239 475 240 478 241 480 242 481 243 484 244 486 245 487 246 490 247 492 248 493 249 496 250 498 251 499 252 502 253 504 254 505 255 508 256 510 257 511 258 514 259 516 260 517 261 520 262 522 263 523 264 526 265 528 266 529 267 532 268 534 269 535 270 538 271 540 272 541 273 544 274 546 275 547 276 550 277 552 278 553 279 556 280 558 281 559 282 562 283 564 284 565 285 568 286 570 287 571 288 574 289 576 290 577 291 580 292 582 293 583 294 586 295 588 296 589 297 592 298 594 299 595 300 598 301 600 302 601 303 604 304 606 305 607 306 610 307 612 308 613 309 616 310 618 311 619 312 622 313 624 314 625 315 628 316 630 317 631 318 634 319 636 320 637 321 640 322 642 323 643 324 646 325 648 326 649 327 652 328 654 329 655 330 658 331 660 332 661 333 664 334 666 335 667 336 670 337 672 338 673 339 676 340 678 341 679 342 682 343 684 344 685 345 688 346 690 347 691 348 694 349 696 350 697 351 700 352 702 353 703 354 706 355 708 356 709 357 712 358 714 359 715 360 718 361 720 362 721 363 724 364 726 365 727 366 730 367 732 368 733 369 736 370 738 371 739 372 742 373 744 374 745 375 748 376 750 377 751 378 754 379 756 380 757 381 760 382 762 383 763 384 766 385 768 386 769 387 772 388 774 389 775 390 778 391 780 392 781 393 784 394 786 395 787 396 790 397 792 398 793 399 796 400 798 401 799 402 802 403 804 404 805 405 808 406 810 407 811 408 814 409 816 410 817 411 820 412 822 413 823 414 826 415 828 416 829 417 832 418 834 419 835 420 838 421 840 422 841 423 844 424 846 425 847 426 850 427 852 428 853 429 856 430 858 431 859 432 862 433 864 434 865 435 868 436 870 437 871 438 874 439 876 440 877 441 880 442 882 443 883 444 886 445 888 446 889 447 892 448 894 449 895 450 898 451 900 452 901 453 904 454 906 455 907 456 910 457 912 458 913 459 916 460 918 461 919 462 922 463 924 464 925 465 928 466 930 467 931 468 934 469 936 470 937 471 940 472 942 473 943 474 946 475 948 476 949 477 952 478 954 479 955 480 958 481 960 482 961 483 964 484 966 485 967 486 970 487 972 488 973 489 976 490 978 491 979 492 982 493 984 494 985 495 988 496 990 497 991 498 994 499 996 500 997 501 1000 502 1002 503 1003 504 1006 505 1008 506 1009 507 1012 508 1014 509 1015 510 1018 511 1020 512 1021 513 1024 514 1026 515 1027 516 1030 517 1032 518 1033 519 1036 520 1038 521 1039 522 1042 523 1044 524 1045 525 1048 526 1050 527 1051 528 1054 529 1056 530 1057 531 1060 532 1062 533 1063 534 1066 535 1068 536 1069 537 1072 538 1074 539 1075 540 1078 541 1080 542 1081 543 1084 544 1086 545 1087 546 1090 547 1092 548 1093 549 1096 550 1098 551 1099 552 1102 553 1104 554 1105 555 1108 556 1110 557 1111 558 1114 559 1116 560 1117 561 1120 562 1122 563 1123 564 1126 565 1128 566 1129 567 1132 568 1134 569 1135 570 1138 571 1140 572 1141 573 1144 574 1146 575 1147 576 1150 577 1152 578 1153 579 1156 580 1158 581 1159 582 1162 583 1164 584 1165 585 1168 586 1170 587 1171 588 1174 589 1176 590 1177 591 1180 592 1182 593 1183 594 1186 595 1188 596 1189 597 1192 598 1194 599 1195 600 1198 601 1200 602 1201 603 1204 604 1206 605 1207 606 1210 607 1212 608 1213 609 1216 610 1218 611 1219 612 1222 613 1224 614 1225 615 1228 616 1230 617 1231 618 1234 619 1236 620 1237 621 1240 622 1242 623 1243 624 1246 625 1248 626 1249 627 1252 628 1254 629 1255 630 1258 631 1260 632 1261 633 1264 634 1266 635 1267 636 1270 637 1272 638 1273 639 1276 640 1278 641 1279 642 1282 643 1284 644 1285 645 1288 646 1290 647 1291 648 1294 649 1296 650 1297 651 1300 652 1302 653 1303 654 1306 655 1308 656 1309 657 1312 658 1314 659 1315 660 1318 661 1320 662 1321 663 1324 664 1326 665 1327 666 1330 667 1332 668 1333 669 1336 670 1338 671 1339 672 1342 673 1344 674 1345 675 1348 676 1350 677 1351 678 1354 679 1356 680 1357 681 1360 682 1362 683 1363 684 1366 685 1368 686 1369 687 1372 688 1374 689 1375 690 1378 691 1380 692 1381 693 1384 694 1386 695 1387 696 1390 697 1392 698 1393 699 1396 700 1398 701 1399 702 1402 703 1404 704 1405 705 1408 706 1410 707 1411 708 1414 709 1416 710 1417 711 1420 712 1422 713 1423 714 1426 715 1428 716 1429 717 1432 718 1434 719 1435 720 1438 721 1440 722 1441 723 1444 724 1446 725 1447 726 1450 727 1452 728 1453 729 1456 730 1458 731 1459 732 1462 733 1464 734 1465 735 1468 736 1470 737 1471 738 1474 739 1476 740 1477 741 1480 742 1482 743 1483 744 1486 745 1488 746 1489 747 1492 748 1494 749 1495 750 1498 751 1500 752 1501 753 1504 754 1506 755 1507 756 1510 757 1512 758 1513 759 1516 760 1518 761 1519 762 1522 763 1524 764 1525 765 1528 766 1530 767 1531 768 1534 769 1536 770 1537 771 1540 772 1542 773 1543 774 1546 775 1548 776 1549 777 1552 778 1554 779 1555 780 1558 781 1560 782 1561 783 1564 784 1566 785 1567 786 1570 787 1572 788 1573 789 1576 790 1578 791 1579 792 1582 793 1584 794 1585 795 1588 796 1590 797 1591 798 1594 799 1596 800 1597 801 1600 802 1602 803 1603 804 1606 805 1608 806 1609 807 1612 808 1614 809 1615 810 1618 811 1620 812 1621 813 1624 814 1626 815 1627 816 1630 817 1632 818 1633 819 1636 820 1638 821 1639 822 1642 823 1644 824 1645 825 1648 826 1650 827 1651 828 1654 829 1656 830 1657 831 1660 832 1662 833 1663 834 1666 835 1668 836 1669 837 1672 838 1674 839 1675 840 1678 841 1680 842 1681 843 1684 844 1686 845 1687 846 1690 847 1692 848 1693 849 1696 850 1698 851 1699 852 1702 853 1704 854 1705 855 1708 856 1710 857 1711 858 1714 859 1716 860 1717 861 1720 862 1722 863 1723 864 1726 865 1728 866 1729 867 1732 868 1734 869 1735 870 1738 871 1740 872 1741 873 1744 874 1746 875 1747 876 1750 877 1752 878 1753 879 1756 880 1758 881 1759 882 1762 883 1764 884 1765 885 1768 886 1770 887 1771 888 1774 889 1776 890 1777 891 1780 892 1782 893 1783 894 1786 895 1788 896 1789 897 1792 898 1794 899 1795 900 1798 901 1800 902 1801 903 1804 904 1806 905 1807 906 1810 907 1812 908 1813 909 1816 910 1818 911 1819 912 1822 913 1824 914 1825 915 1828 916 1830 917 1831 918 1834 919 1836 920 1837 921 1840 922 1842 923 1843 924 1846 925 1848 926 1849 927 1852 928 1854 929 1855 930 1858 931 1860 932 1861 933 1864 934 1866 935 1867 936 1870 937 1872 938 1873 939 1876 940 1878 941 1879 942 1882 943 1884 944 1885 945 1888 946 1890 947 1891 948 1894 949 1896 950 1897 951 1900 952 1902 953 1903 954 1906 955 1908 956 1909 957 1912 958 1914 959 1915 960 1918 961 1920 962 1921 963 1924 964 1926 965 1927 966 1930 967 1932 968 1933 969 1936 970 1938 971 1939 972 1942 973 1944 974 1945 975 1948 976 1950 977 1951 978 1954 979 1956 980 1957 981 1960 982 1962 983 1963 984 1966 985 1968 986 1969 987 1972 988 1974 989 1975 990 1978 991 1980 992 1981 993 1984 994 1986 995 1987 996 1990 997 1992 998 1993 999 1996 1000 1998