1 1 2 3 3 4 4 6 5 8 6 10 7 13 8 15 9 16 10 19 11 21 12 23 13 26 14 28 15 29 16 31 17 34 18 36 19 38 20 40 21 43 22 45 23 46 24 48 25 50 26 53 27 55 28 57 29 59 30 61 31 64 32 66 33 67 34 69 35 71 36 73 37 76 38 78 39 79 40 80 41 82 42 84 43 86 44 89 45 91 46 93 47 94 48 96 49 98 50 100 51 103 52 105 53 106 54 108 55 109 56 111 57 113 58 115 59 118 60 120 61 122 62 124 63 125 64 127 65 129 66 131 67 134 68 136 69 139 70 141 71 142 72 144 73 146 74 148 75 151 76 153 77 154 78 157 79 159 80 160 81 162 82 164 83 166 84 169 85 171 86 172 87 173 88 176 89 178 90 179 91 181 92 183 93 185 94 188 95 190 96 192 97 193 98 196 99 198 100 199 101 201 102 203 103 205 104 208 105 210 106 211 107 213 108 214 109 217 110 219 111 220 112 222 113 224 114 226 115 229 116 231 117 233 118 235 119 236 120 239 121 241 122 242 123 244 124 246 125 248 126 251 127 253 128 254 129 256 130 258 131 259 132 262 133 264 134 265 135 267 136 269 137 271 138 274 139 276 140 278 141 280 142 282 143 283 144 286 145 288 146 289 147 291 148 293 149 295 150 298 151 300 152 301 153 303 154 305 155 307 156 308 157 311 158 313 159 314 160 316 161 318 162 320 163 323 164 325 165 326 166 327 167 329 168 331 169 333 170 334 171 337 172 339 173 340 174 342 175 344 176 346 177 349 178 351 179 353 180 354 181 356 182 358 183 360 184 361 185 364 186 366 187 367 188 369 189 371 190 373 191 376 192 378 193 379 194 381 195 382 196 384 197 386 198 388 199 389 200 392 201 394 202 395 203 397 204 399 205 401 206 404 207 406 208 408 209 410 210 411 211 413 212 415 213 417 214 418 215 421 216 423 217 424 218 426 219 428 220 430 221 433 222 435 223 438 224 440 225 441 226 443 227 445 228 447 229 448 230 451 231 453 232 454 233 456 234 458 235 460 236 463 237 465 238 466 239 469 240 471 241 472 242 474 243 476 244 478 245 479 246 482 247 484 248 485 249 487 250 489 251 491 252 494 253 496 254 498 255 501 256 503 257 504 258 506 259 508 260 510 261 511 262 514 263 516 264 517 265 519 266 521 267 523 268 526 269 528 270 529 271 531 272 534 273 536 274 537 275 539 276 541 277 543 278 544 279 547 280 549 281 550 282 552 283 554 284 556 285 559 286 561 287 562 288 563 289 565 290 568 291 570 292 571 293 573 294 575 295 577 296 578 297 581 298 583 299 584 300 586 301 588 302 590 303 593 304 595 305 597 306 598 307 600 308 603 309 605 310 606 311 608 312 610 313 612 314 613 315 616 316 618 317 619 318 621 319 623 320 625 321 628 322 630 323 631 324 633 325 634 326 636 327 639 328 641 329 642 330 644 331 646 332 648 333 649 334 652 335 654 336 655 337 657 338 659 339 661 340 664 341 666 342 668 343 670 344 671 345 673 346 676 347 678 348 679 349 681 350 683 351 685 352 686 353 689 354 691 355 692 356 694 357 696 358 698 359 701 360 703 361 704 362 706 363 708 364 709 365 711 366 714 367 716 368 717 369 719 370 721 371 723 372 724 373 727 374 729 375 730 376 732 377 734 378 736 379 739 380 741 381 743 382 745 383 747 384 748 385 750 386 753 387 755 388 756 389 758 390 760 391 762 392 763 393 766 394 768 395 769 396 771 397 773 398 775 399 778 400 780 401 781 402 783 403 785 404 787 405 788 406 790 407 793 408 795 409 796 410 798 411 800 412 802 413 803 414 806 415 808 416 809 417 811 418 813 419 815 420 818 421 820 422 822 423 824 424 826 425 828 426 829 427 831 428 834 429 836 430 837 431 839 432 841 433 843 434 844 435 847 436 849 437 850 438 852 439 854 440 856 441 859 442 861 443 862 444 864 445 866 446 868 447 870 448 871 449 873 450 876 451 878 452 879 453 881 454 883 455 885 456 886 457 889 458 891 459 892 460 894 461 896 462 898 463 901 464 903 465 904 466 905 467 907 468 909 469 911 470 913 471 914 472 916 473 919 474 921 475 922 476 924 477 926 478 928 479 929 480 932 481 934 482 935 483 937 484 939 485 941 486 944 487 946 488 948 489 949 490 951 491 953 492 955 493 957 494 958 495 960 496 963 497 965 498 966 499 968 500 970 501 972 502 973 503 976 504 978 505 979 506 981 507 983 508 985 509 988 510 990 511 991 512 993 513 994 514 996 515 998 516 1000 517 1002 518 1003 519 1005 520 1008 521 1010 522 1011 523 1013 524 1015 525 1017 526 1018 527 1021 528 1023 529 1024 530 1026 531 1028 532 1030 533 1033 534 1035 535 1037 536 1039 537 1040 538 1042 539 1044 540 1046 541 1048 542 1049 543 1051 544 1054 545 1056 546 1057 547 1059 548 1061 549 1063 550 1064 551 1067 552 1069 553 1070 554 1072 555 1074 556 1076 557 1079 558 1081 559 1084 560 1086 561 1087 562 1089 563 1091 564 1093 565 1095 566 1096 567 1098 568 1101 569 1103 570 1104 571 1106 572 1108 573 1110 574 1111 575 1114 576 1116 577 1117 578 1119 579 1121 580 1123 581 1126 582 1128 583 1129 584 1132 585 1134 586 1135 587 1137 588 1139 589 1141 590 1143 591 1144 592 1146 593 1149 594 1151 595 1152 596 1154 597 1156 598 1158 599 1159 600 1162 601 1164 602 1165 603 1167 604 1169 605 1171 606 1174 607 1176 608 1178 609 1181 610 1183 611 1184 612 1186 613 1188 614 1190 615 1192 616 1193 617 1195 618 1198 619 1200 620 1201 621 1203 622 1205 623 1207 624 1208 625 1211 626 1213 627 1214 628 1216 629 1218 630 1220 631 1223 632 1225 633 1226 634 1228 635 1231 636 1233 637 1234 638 1236 639 1238 640 1240 641 1242 642 1243 643 1245 644 1248 645 1250 646 1251 647 1253 648 1255 649 1257 650 1258 651 1261 652 1263 653 1264 654 1266 655 1268 656 1270 657 1273 658 1275 659 1277 660 1279 661 1282 662 1284 663 1285 664 1287 665 1289 666 1291 667 1293 668 1294 669 1296 670 1299 671 1301 672 1302 673 1304 674 1306 675 1308 676 1309 677 1312 678 1314 679 1315 680 1317 681 1319 682 1321 683 1324 684 1326 685 1327 686 1329 687 1331 688 1334 689 1336 690 1337 691 1339 692 1341 693 1343 694 1345 695 1346 696 1348 697 1351 698 1353 699 1354 700 1356 701 1358 702 1360 703 1361 704 1364 705 1366 706 1367 707 1369 708 1371 709 1373 710 1376 711 1378 712 1379 713 1380 714 1382 715 1384 716 1387 717 1389 718 1390 719 1392 720 1394 721 1396 722 1398 723 1399 724 1401 725 1404 726 1406 727 1407 728 1409 729 1411 730 1413 731 1414 732 1417 733 1419 734 1420 735 1422 736 1424 737 1426 738 1429 739 1431 740 1433 741 1434 742 1436 743 1438 744 1441 745 1443 746 1444 747 1446 748 1448 749 1450 750 1452 751 1453 752 1455 753 1458 754 1460 755 1461 756 1463 757 1465 758 1467 759 1468 760 1471 761 1473 762 1474 763 1476 764 1478 765 1480 766 1483 767 1485 768 1486 769 1488 770 1489 771 1491 772 1493 773 1496 774 1498 775 1499 776 1501 777 1503 778 1505 779 1507 780 1508 781 1510 782 1513 783 1515 784 1516 785 1518 786 1520 787 1522 788 1523 789 1526 790 1528 791 1529 792 1531 793 1533 794 1535 795 1538 796 1540 797 1542 798 1544 799 1545 800 1547 801 1549 802 1552 803 1554 804 1555 805 1557 806 1559 807 1561 808 1563 809 1564 810 1566 811 1569 812 1571 813 1572 814 1574 815 1576 816 1578 817 1579 818 1582 819 1584 820 1585 821 1587 822 1589 823 1591 824 1594 825 1596 826 1597 827 1599 828 1601 829 1602 830 1604 831 1606 832 1609 833 1611 834 1612 835 1614 836 1616 837 1618 838 1620 839 1621 840 1623 841 1626 842 1628 843 1629 844 1631 845 1633 846 1635 847 1636 848 1639 849 1641 850 1642 851 1644 852 1646 853 1648 854 1651 855 1653 856 1655 857 1657 858 1659 859 1660 860 1662 861 1664 862 1667 863 1669 864 1670 865 1672 866 1674 867 1676 868 1678 869 1679 870 1681 871 1684 872 1686 873 1687 874 1689 875 1691 876 1693 877 1694 878 1697 879 1699 880 1700 881 1702 882 1704 883 1706 884 1709 885 1711 886 1712 887 1714 888 1716 889 1718 890 1719 891 1721 892 1723 893 1726 894 1728 895 1729 896 1731 897 1733 898 1735 899 1737 900 1738 901 1740 902 1743 903 1745 904 1746 905 1748 906 1750 907 1752 908 1753 909 1756 910 1758 911 1759 912 1761 913 1763 914 1765 915 1768 916 1770 917 1772 918 1774 919 1776 920 1778 921 1779 922 1781 923 1783 924 1786 925 1788 926 1789 927 1791 928 1793 929 1795 930 1797 931 1798 932 1800 933 1803 934 1805 935 1806 936 1808 937 1810 938 1812 939 1813 940 1816 941 1818 942 1819 943 1821 944 1823 945 1825 946 1828 947 1830 948 1831 949 1833 950 1835 951 1837 952 1839 953 1840 954 1842 955 1844 956 1847 957 1849 958 1850 959 1852 960 1854 961 1856 962 1858 963 1859 964 1861 965 1864 966 1866 967 1867 968 1869 969 1871 970 1873 971 1874 972 1877 973 1879 974 1880 975 1882 976 1884 977 1886 978 1889 979 1891 980 1893 981 1895 982 1897 983 1899 984 1901 985 1902 986 1904 987 1906 988 1909 989 1911 990 1912 991 1914 992 1916 993 1918 994 1920 995 1921 996 1923 997 1926 998 1928 999 1929 1000 1931