1 0 2 2 3 3 4 4 5 8 6 10 7 11 8 12 9 16 10 18 11 19 12 20 13 24 14 26 15 27 16 28 17 32 18 34 19 35 20 36 21 40 22 42 23 43 24 44 25 48 26 50 27 51 28 52 29 56 30 58 31 59 32 60 33 64 34 66 35 67 36 68 37 72 38 74 39 75 40 76 41 80 42 82 43 83 44 84 45 88 46 90 47 91 48 92 49 96 50 98 51 99 52 100 53 104 54 106 55 107 56 108 57 112 58 114 59 115 60 116 61 120 62 122 63 123 64 124 65 128 66 130 67 131 68 132 69 136 70 138 71 139 72 140 73 144 74 146 75 147 76 148 77 152 78 154 79 155 80 156 81 160 82 162 83 163 84 164 85 168 86 170 87 171 88 172 89 176 90 178 91 179 92 180 93 184 94 186 95 187 96 188 97 192 98 194 99 195 100 196 101 200 102 202 103 203 104 204 105 208 106 210 107 211 108 212 109 216 110 218 111 219 112 220 113 224 114 226 115 227 116 228 117 232 118 234 119 235 120 236 121 240 122 242 123 243 124 244 125 248 126 250 127 251 128 252 129 256 130 258 131 259 132 260 133 264 134 266 135 267 136 268 137 272 138 274 139 275 140 276 141 280 142 282 143 283 144 284 145 288 146 290 147 291 148 292 149 296 150 298 151 299 152 300 153 304 154 306 155 307 156 308 157 312 158 314 159 315 160 316 161 320 162 322 163 323 164 324 165 328 166 330 167 331 168 332 169 336 170 338 171 339 172 340 173 344 174 346 175 347 176 348 177 352 178 354 179 355 180 356 181 360 182 362 183 363 184 364 185 368 186 370 187 371 188 372 189 376 190 378 191 379 192 380 193 384 194 386 195 387 196 388 197 392 198 394 199 395 200 396 201 400 202 402 203 403 204 404 205 408 206 410 207 411 208 412 209 416 210 418 211 419 212 420 213 424 214 426 215 427 216 428 217 432 218 434 219 435 220 436 221 440 222 442 223 443 224 444 225 448 226 450 227 451 228 452 229 456 230 458 231 459 232 460 233 464 234 466 235 467 236 468 237 472 238 474 239 475 240 476 241 480 242 482 243 483 244 484 245 488 246 490 247 491 248 492 249 496 250 498 251 499 252 500 253 504 254 506 255 507 256 508 257 512 258 514 259 515 260 516 261 520 262 522 263 523 264 524 265 528 266 530 267 531 268 532 269 536 270 538 271 539 272 540 273 544 274 546 275 547 276 548 277 552 278 554 279 555 280 556 281 560 282 562 283 563 284 564 285 568 286 570 287 571 288 572 289 576 290 578 291 579 292 580 293 584 294 586 295 587 296 588 297 592 298 594 299 595 300 596 301 600 302 602 303 603 304 604 305 608 306 610 307 611 308 612 309 616 310 618 311 619 312 620 313 624 314 626 315 627 316 628 317 632 318 634 319 635 320 636 321 640 322 642 323 643 324 644 325 648 326 650 327 651 328 652 329 656 330 658 331 659 332 660 333 664 334 666 335 667 336 668 337 672 338 674 339 675 340 676 341 680 342 682 343 683 344 684 345 688 346 690 347 691 348 692 349 696 350 698 351 699 352 700 353 704 354 706 355 707 356 708 357 712 358 714 359 715 360 716 361 720 362 722 363 723 364 724 365 728 366 730 367 731 368 732 369 736 370 738 371 739 372 740 373 744 374 746 375 747 376 748 377 752 378 754 379 755 380 756 381 760 382 762 383 763 384 764 385 768 386 770 387 771 388 772 389 776 390 778 391 779 392 780 393 784 394 786 395 787 396 788 397 792 398 794 399 795 400 796 401 800 402 802 403 803 404 804 405 808 406 810 407 811 408 812 409 816 410 818 411 819 412 820 413 824 414 826 415 827 416 828 417 832 418 834 419 835 420 836 421 840 422 842 423 843 424 844 425 848 426 850 427 851 428 852 429 856 430 858 431 859 432 860 433 864 434 866 435 867 436 868 437 872 438 874 439 875 440 876 441 880 442 882 443 883 444 884 445 888 446 890 447 891 448 892 449 896 450 898 451 899 452 900 453 904 454 906 455 907 456 908 457 912 458 914 459 915 460 916 461 920 462 922 463 923 464 924 465 928 466 930 467 931 468 932 469 936 470 938 471 939 472 940 473 944 474 946 475 947 476 948 477 952 478 954 479 955 480 956 481 960 482 962 483 963 484 964 485 968 486 970 487 971 488 972 489 976 490 978 491 979 492 980 493 984 494 986 495 987 496 988 497 992 498 994 499 995 500 996 501 1000 502 1002 503 1003 504 1004 505 1008 506 1010 507 1011 508 1012 509 1016 510 1018 511 1019 512 1020 513 1024 514 1026 515 1027 516 1028 517 1032 518 1034 519 1035 520 1036 521 1040 522 1042 523 1043 524 1044 525 1048 526 1050 527 1051 528 1052 529 1056 530 1058 531 1059 532 1060 533 1064 534 1066 535 1067 536 1068 537 1072 538 1074 539 1075 540 1076 541 1080 542 1082 543 1083 544 1084 545 1088 546 1090 547 1091 548 1092 549 1096 550 1098 551 1099 552 1100 553 1104 554 1106 555 1107 556 1108 557 1112 558 1114 559 1115 560 1116 561 1120 562 1122 563 1123 564 1124 565 1128 566 1130 567 1131 568 1132 569 1136 570 1138 571 1139 572 1140 573 1144 574 1146 575 1147 576 1148 577 1152 578 1154 579 1155 580 1156 581 1160 582 1162 583 1163 584 1164 585 1168 586 1170 587 1171 588 1172 589 1176 590 1178 591 1179 592 1180 593 1184 594 1186 595 1187 596 1188 597 1192 598 1194 599 1195 600 1196 601 1200 602 1202 603 1203 604 1204 605 1208 606 1210 607 1211 608 1212 609 1216 610 1218 611 1219 612 1220 613 1224 614 1226 615 1227 616 1228 617 1232 618 1234 619 1235 620 1236 621 1240 622 1242 623 1243 624 1244 625 1248 626 1250 627 1251 628 1252 629 1256 630 1258 631 1259 632 1260 633 1264 634 1266 635 1267 636 1268 637 1272 638 1274 639 1275 640 1276 641 1280 642 1282 643 1283 644 1284 645 1288 646 1290 647 1291 648 1292 649 1296 650 1298 651 1299 652 1300 653 1304 654 1306 655 1307 656 1308 657 1312 658 1314 659 1315 660 1316 661 1320 662 1322 663 1323 664 1324 665 1328 666 1330 667 1331 668 1332 669 1336 670 1338 671 1339 672 1340 673 1344 674 1346 675 1347 676 1348 677 1352 678 1354 679 1355 680 1356 681 1360 682 1362 683 1363 684 1364 685 1368 686 1370 687 1371 688 1372 689 1376 690 1378 691 1379 692 1380 693 1384 694 1386 695 1387 696 1388 697 1392 698 1394 699 1395 700 1396 701 1400 702 1402 703 1403 704 1404 705 1408 706 1410 707 1411 708 1412 709 1416 710 1418 711 1419 712 1420 713 1424 714 1426 715 1427 716 1428 717 1432 718 1434 719 1435 720 1436 721 1440 722 1442 723 1443 724 1444 725 1448 726 1450 727 1451 728 1452 729 1456 730 1458 731 1459 732 1460 733 1464 734 1466 735 1467 736 1468 737 1472 738 1474 739 1475 740 1476 741 1480 742 1482 743 1483 744 1484 745 1488 746 1490 747 1491 748 1492 749 1496 750 1498 751 1499 752 1500 753 1504 754 1506 755 1507 756 1508 757 1512 758 1514 759 1515 760 1516 761 1520 762 1522 763 1523 764 1524 765 1528 766 1530 767 1531 768 1532 769 1536 770 1538 771 1539 772 1540 773 1544 774 1546 775 1547 776 1548 777 1552 778 1554 779 1555 780 1556 781 1560 782 1562 783 1563 784 1564 785 1568 786 1570 787 1571 788 1572 789 1576 790 1578 791 1579 792 1580 793 1584 794 1586 795 1587 796 1588 797 1592 798 1594 799 1595 800 1596 801 1600 802 1602 803 1603 804 1604 805 1608 806 1610 807 1611 808 1612 809 1616 810 1618 811 1619 812 1620 813 1624 814 1626 815 1627 816 1628 817 1632 818 1634 819 1635 820 1636 821 1640 822 1642 823 1643 824 1644 825 1648 826 1650 827 1651 828 1652 829 1656 830 1658 831 1659 832 1660 833 1664 834 1666 835 1667 836 1668 837 1672 838 1674 839 1675 840 1676 841 1680 842 1682 843 1683 844 1684 845 1688 846 1690 847 1691 848 1692 849 1696 850 1698 851 1699 852 1700 853 1704 854 1706 855 1707 856 1708 857 1712 858 1714 859 1715 860 1716 861 1720 862 1722 863 1723 864 1724 865 1728 866 1730 867 1731 868 1732 869 1736 870 1738 871 1739 872 1740 873 1744 874 1746 875 1747 876 1748 877 1752 878 1754 879 1755 880 1756 881 1760 882 1762 883 1763 884 1764 885 1768 886 1770 887 1771 888 1772 889 1776 890 1778 891 1779 892 1780 893 1784 894 1786 895 1787 896 1788 897 1792 898 1794 899 1795 900 1796 901 1800 902 1802 903 1803 904 1804 905 1808 906 1810 907 1811 908 1812 909 1816 910 1818 911 1819 912 1820 913 1824 914 1826 915 1827 916 1828 917 1832 918 1834 919 1835 920 1836 921 1840 922 1842 923 1843 924 1844 925 1848 926 1850 927 1851 928 1852 929 1856 930 1858 931 1859 932 1860 933 1864 934 1866 935 1867 936 1868 937 1872 938 1874 939 1875 940 1876 941 1880 942 1882 943 1883 944 1884 945 1888 946 1890 947 1891 948 1892 949 1896 950 1898 951 1899 952 1900 953 1904 954 1906 955 1907 956 1908 957 1912 958 1914 959 1915 960 1916 961 1920 962 1922 963 1923 964 1924 965 1928 966 1930 967 1931 968 1932 969 1936 970 1938 971 1939 972 1940 973 1944 974 1946 975 1947 976 1948 977 1952 978 1954 979 1955 980 1956 981 1960 982 1962 983 1963 984 1964 985 1968 986 1970 987 1971 988 1972 989 1976 990 1978 991 1979 992 1980 993 1984 994 1986 995 1987 996 1988 997 1992 998 1994 999 1995 1000 1996