1 0 2 3 3 5 4 6 5 9 6 10 7 12 8 15 9 18 10 20 11 21 12 24 13 25 14 27 15 30 16 33 17 35 18 36 19 39 20 40 21 42 22 45 23 48 24 50 25 51 26 54 27 55 28 57 29 60 30 63 31 65 32 66 33 69 34 70 35 72 36 75 37 78 38 80 39 81 40 84 41 85 42 87 43 90 44 93 45 95 46 96 47 99 48 100 49 102 50 105 51 108 52 110 53 111 54 114 55 115 56 117 57 120 58 123 59 125 60 126 61 129 62 130 63 132 64 135 65 138 66 140 67 141 68 144 69 145 70 147 71 150 72 153 73 155 74 156 75 159 76 160 77 162 78 165 79 168 80 170 81 171 82 174 83 175 84 177 85 180 86 183 87 185 88 186 89 189 90 190 91 192 92 195 93 198 94 200 95 201 96 204 97 205 98 207 99 210 100 213 101 215 102 216 103 219 104 220 105 222 106 225 107 228 108 230 109 231 110 234 111 235 112 237 113 240 114 243 115 245 116 246 117 249 118 250 119 252 120 255 121 258 122 260 123 261 124 264 125 265 126 267 127 270 128 273 129 275 130 276 131 279 132 280 133 282 134 285 135 288 136 290 137 291 138 294 139 295 140 297 141 300 142 303 143 305 144 306 145 309 146 310 147 312 148 315 149 318 150 320 151 321 152 324 153 325 154 327 155 330 156 333 157 335 158 336 159 339 160 340 161 342 162 345 163 348 164 350 165 351 166 354 167 355 168 357 169 360 170 363 171 365 172 366 173 369 174 370 175 372 176 375 177 378 178 380 179 381 180 384 181 385 182 387 183 390 184 393 185 395 186 396 187 399 188 400 189 402 190 405 191 408 192 410 193 411 194 414 195 415 196 417 197 420 198 423 199 425 200 426 201 429 202 430 203 432 204 435 205 438 206 440 207 441 208 444 209 445 210 447 211 450 212 453 213 455 214 456 215 459 216 460 217 462 218 465 219 468 220 470 221 471 222 474 223 475 224 477 225 480 226 483 227 485 228 486 229 489 230 490 231 492 232 495 233 498 234 500 235 501 236 504 237 505 238 507 239 510 240 513 241 515 242 516 243 519 244 520 245 522 246 525 247 528 248 530 249 531 250 534 251 535 252 537 253 540 254 543 255 545 256 546 257 549 258 550 259 552 260 555 261 558 262 560 263 561 264 564 265 565 266 567 267 570 268 573 269 575 270 576 271 579 272 580 273 582 274 585 275 588 276 590 277 591 278 594 279 595 280 597 281 600 282 603 283 605 284 606 285 609 286 610 287 612 288 615 289 618 290 620 291 621 292 624 293 625 294 627 295 630 296 633 297 635 298 636 299 639 300 640 301 642 302 645 303 648 304 650 305 651 306 654 307 655 308 657 309 660 310 663 311 665 312 666 313 669 314 670 315 672 316 675 317 678 318 680 319 681 320 684 321 685 322 687 323 690 324 693 325 695 326 696 327 699 328 700 329 702 330 705 331 708 332 710 333 711 334 714 335 715 336 717 337 720 338 723 339 725 340 726 341 729 342 730 343 732 344 735 345 738 346 740 347 741 348 744 349 745 350 747 351 750 352 753 353 755 354 756 355 759 356 760 357 762 358 765 359 768 360 770 361 771 362 774 363 775 364 777 365 780 366 783 367 785 368 786 369 789 370 790 371 792 372 795 373 798 374 800 375 801 376 804 377 805 378 807 379 810 380 813 381 815 382 816 383 819 384 820 385 822 386 825 387 828 388 830 389 831 390 834 391 835 392 837 393 840 394 843 395 845 396 846 397 849 398 850 399 852 400 855 401 858 402 860 403 861 404 864 405 865 406 867 407 870 408 873 409 875 410 876 411 879 412 880 413 882 414 885 415 888 416 890 417 891 418 894 419 895 420 897 421 900 422 903 423 905 424 906 425 909 426 910 427 912 428 915 429 918 430 920 431 921 432 924 433 925 434 927 435 930 436 933 437 935 438 936 439 939 440 940 441 942 442 945 443 948 444 950 445 951 446 954 447 955 448 957 449 960 450 963 451 965 452 966 453 969 454 970 455 972 456 975 457 978 458 980 459 981 460 984 461 985 462 987 463 990 464 993 465 995 466 996 467 999 468 1000 469 1002 470 1005 471 1008 472 1010 473 1011 474 1014 475 1015 476 1017 477 1020 478 1023 479 1025 480 1026 481 1029 482 1030 483 1032 484 1035 485 1038 486 1040 487 1041 488 1044 489 1045 490 1047 491 1050 492 1053 493 1055 494 1056 495 1059 496 1060 497 1062 498 1065 499 1068 500 1070 501 1071 502 1074 503 1075 504 1077 505 1080 506 1083 507 1085 508 1086 509 1089 510 1090 511 1092 512 1095 513 1098 514 1100 515 1101 516 1104 517 1105 518 1107 519 1110 520 1113 521 1115 522 1116 523 1119 524 1120 525 1122 526 1125 527 1128 528 1130 529 1131 530 1134 531 1135 532 1137 533 1140 534 1143 535 1145 536 1146 537 1149 538 1150 539 1152 540 1155 541 1158 542 1160 543 1161 544 1164 545 1165 546 1167 547 1170 548 1173 549 1175 550 1176 551 1179 552 1180 553 1182 554 1185 555 1188 556 1190 557 1191 558 1194 559 1195 560 1197 561 1200 562 1203 563 1205 564 1206 565 1209 566 1210 567 1212 568 1215 569 1218 570 1220 571 1221 572 1224 573 1225 574 1227 575 1230 576 1233 577 1235 578 1236 579 1239 580 1240 581 1242 582 1245 583 1248 584 1250 585 1251 586 1254 587 1255 588 1257 589 1260 590 1263 591 1265 592 1266 593 1269 594 1270 595 1272 596 1275 597 1278 598 1280 599 1281 600 1284 601 1285 602 1287 603 1290 604 1293 605 1295 606 1296 607 1299 608 1300 609 1302 610 1305 611 1308 612 1310 613 1311 614 1314 615 1315 616 1317 617 1320 618 1323 619 1325 620 1326 621 1329 622 1330 623 1332 624 1335 625 1338 626 1340 627 1341 628 1344 629 1345 630 1347 631 1350 632 1353 633 1355 634 1356 635 1359 636 1360 637 1362 638 1365 639 1368 640 1370 641 1371 642 1374 643 1375 644 1377 645 1380 646 1383 647 1385 648 1386 649 1389 650 1390 651 1392 652 1395 653 1398 654 1400 655 1401 656 1404 657 1405 658 1407 659 1410 660 1413 661 1415 662 1416 663 1419 664 1420 665 1422 666 1425 667 1428 668 1430 669 1431 670 1434 671 1435 672 1437 673 1440 674 1443 675 1445 676 1446 677 1449 678 1450 679 1452 680 1455 681 1458 682 1460 683 1461 684 1464 685 1465 686 1467 687 1470 688 1473 689 1475 690 1476 691 1479 692 1480 693 1482 694 1485 695 1488 696 1490 697 1491 698 1494 699 1495 700 1497 701 1500 702 1503 703 1505 704 1506 705 1509 706 1510 707 1512 708 1515 709 1518 710 1520 711 1521 712 1524 713 1525 714 1527 715 1530 716 1533 717 1535 718 1536 719 1539 720 1540 721 1542 722 1545 723 1548 724 1550 725 1551 726 1554 727 1555 728 1557 729 1560 730 1563 731 1565 732 1566 733 1569 734 1570 735 1572 736 1575 737 1578 738 1580 739 1581 740 1584 741 1585 742 1587 743 1590 744 1593 745 1595 746 1596 747 1599 748 1600 749 1602 750 1605 751 1608 752 1610 753 1611 754 1614 755 1615 756 1617 757 1620 758 1623 759 1625 760 1626 761 1629 762 1630 763 1632 764 1635 765 1638 766 1640 767 1641 768 1644 769 1645 770 1647 771 1650 772 1653 773 1655 774 1656 775 1659 776 1660 777 1662 778 1665 779 1668 780 1670 781 1671 782 1674 783 1675 784 1677 785 1680 786 1683 787 1685 788 1686 789 1689 790 1690 791 1692 792 1695 793 1698 794 1700 795 1701 796 1704 797 1705 798 1707 799 1710 800 1713 801 1715 802 1716 803 1719 804 1720 805 1722 806 1725 807 1728 808 1730 809 1731 810 1734 811 1735 812 1737 813 1740 814 1743 815 1745 816 1746 817 1749 818 1750 819 1752 820 1755 821 1758 822 1760 823 1761 824 1764 825 1765 826 1767 827 1770 828 1773 829 1775 830 1776 831 1779 832 1780 833 1782 834 1785 835 1788 836 1790 837 1791 838 1794 839 1795 840 1797 841 1800 842 1803 843 1805 844 1806 845 1809 846 1810 847 1812 848 1815 849 1818 850 1820 851 1821 852 1824 853 1825 854 1827 855 1830 856 1833 857 1835 858 1836 859 1839 860 1840 861 1842 862 1845 863 1848 864 1850 865 1851 866 1854 867 1855 868 1857 869 1860 870 1863 871 1865 872 1866 873 1869 874 1870 875 1872 876 1875 877 1878 878 1880 879 1881 880 1884 881 1885 882 1887 883 1890 884 1893 885 1895 886 1896 887 1899 888 1900 889 1902 890 1905 891 1908 892 1910 893 1911 894 1914 895 1915 896 1917 897 1920 898 1923 899 1925 900 1926 901 1929 902 1930 903 1932 904 1935 905 1938 906 1940 907 1941 908 1944 909 1945 910 1947 911 1950 912 1953 913 1955 914 1956 915 1959 916 1960 917 1962 918 1965 919 1968 920 1970 921 1971 922 1974 923 1975 924 1977 925 1980 926 1983 927 1985 928 1986 929 1989 930 1990 931 1992 932 1995 933 1998 934 2000 935 2001 936 2004 937 2005 938 2007 939 2010 940 2013 941 2015 942 2016 943 2019 944 2020 945 2022 946 2025 947 2028 948 2030 949 2031 950 2034 951 2035 952 2037 953 2040 954 2043 955 2045 956 2046 957 2049 958 2050 959 2052 960 2055 961 2058 962 2060 963 2061 964 2064 965 2065 966 2067 967 2070 968 2073 969 2075 970 2076 971 2079 972 2080 973 2082 974 2085 975 2088 976 2090 977 2091 978 2094 979 2095 980 2097 981 2100 982 2103 983 2105 984 2106 985 2109 986 2110 987 2112 988 2115 989 2118 990 2120 991 2121 992 2124 993 2125 994 2127 995 2130 996 2133 997 2135 998 2136 999 2139 1000 2140