1 2 2 3 3 5 4 8 5 10 6 12 7 15 8 18 9 19 10 21 11 24 12 27 13 29 14 30 15 32 16 35 17 38 18 40 19 42 20 43 21 45 22 48 23 50 24 51 25 53 26 55 27 57 28 58 29 60 30 63 31 65 32 67 33 68 34 70 35 72 36 74 37 75 38 77 39 80 40 83 41 84 42 86 43 87 44 89 45 91 46 93 47 94 48 96 49 99 50 101 51 104 52 105 53 107 54 108 55 110 56 112 57 114 58 115 59 117 60 120 61 122 62 124 63 127 64 128 65 130 66 131 67 133 68 135 69 137 70 138 71 140 72 143 73 146 74 147 75 149 76 152 77 153 78 155 79 156 80 158 81 160 82 162 83 163 84 165 85 168 86 170 87 171 88 173 89 174 90 176 91 179 92 180 93 182 94 183 95 185 96 187 97 189 98 190 99 192 100 195 101 197 102 199 103 200 104 202 105 203 106 205 107 208 108 209 109 211 110 212 111 214 112 216 113 218 114 219 115 221 116 224 117 228 118 230 119 231 120 233 121 234 122 236 123 239 124 240 125 242 126 243 127 245 128 247 129 249 130 250 131 252 132 255 133 258 134 261 135 263 136 264 137 266 138 267 139 269 140 272 141 273 142 275 143 276 144 278 145 280 146 282 147 283 148 285 149 288 150 290 151 291 152 293 153 296 154 298 155 299 156 301 157 302 158 304 159 307 160 308 161 310 162 311 163 313 164 315 165 317 166 318 167 320 168 323 169 325 170 327 171 328 172 330 173 333 174 335 175 336 176 338 177 339 178 341 179 344 180 345 181 347 182 348 183 350 184 352 185 354 186 355 187 357 188 360 189 363 190 364 191 366 192 367 193 369 194 372 195 374 196 375 197 377 198 378 199 380 200 383 201 384 202 386 203 387 204 389 205 391 206 393 207 394 208 396 209 399 210 402 211 404 212 405 213 407 214 408 215 410 216 413 217 415 218 416 219 418 220 419 221 421 222 424 223 425 224 427 225 428 226 430 227 432 228 434 229 435 230 437 231 440 232 443 233 445 234 447 235 448 236 450 237 451 238 453 239 456 240 458 241 459 242 461 243 462 244 464 245 467 246 468 247 470 248 471 249 473 250 475 251 477 252 478 253 480 254 483 255 485 256 488 257 490 258 492 259 493 260 495 261 496 262 498 263 501 264 503 265 504 266 506 267 507 268 509 269 512 270 513 271 515 272 516 273 518 274 520 275 522 276 523 277 525 278 528 279 530 280 532 281 535 282 537 283 539 284 540 285 542 286 543 287 545 288 548 289 550 290 551 291 553 292 554 293 556 294 559 295 560 296 562 297 563 298 565 299 567 300 569 301 570 302 572 303 575 304 578 305 579 306 581 307 584 308 586 309 588 310 589 311 591 312 592 313 594 314 597 315 599 316 600 317 602 318 603 319 605 320 608 321 609 322 611 323 612 324 614 325 616 326 618 327 619 328 621 329 624 330 627 331 629 332 630 333 632 334 635 335 637 336 639 337 640 338 642 339 643 340 645 341 648 342 650 343 651 344 653 345 654 346 656 347 659 348 660 349 662 350 663 351 665 352 667 353 669 354 670 355 672 356 675 357 677 358 680 359 682 360 683 361 685 362 688 363 690 364 692 365 693 366 695 367 696 368 698 369 701 370 703 371 704 372 706 373 707 374 709 375 712 376 713 377 715 378 716 379 718 380 720 381 722 382 723 383 725 384 728 385 730 386 732 387 735 388 737 389 738 390 740 391 743 392 745 393 747 394 748 395 750 396 751 397 753 398 756 399 758 400 759 401 761 402 762 403 764 404 767 405 768 406 770 407 771 408 773 409 775 410 777 411 778 412 780 413 783 414 785 415 787 416 789 417 792 418 794 419 795 420 797 421 800 422 802 423 804 424 805 425 807 426 808 427 810 428 813 429 815 430 816 431 818 432 819 433 821 434 824 435 825 436 827 437 828 438 830 439 832 440 834 441 835 442 837 443 840 444 844 445 846 446 848 447 851 448 853 449 854 450 856 451 859 452 861 453 863 454 864 455 866 456 867 457 869 458 872 459 874 460 875 461 877 462 878 463 880 464 883 465 884 466 886 467 887 468 889 469 891 470 893 471 894 472 896 473 899 474 902 475 905 476 907 477 909 478 912 479 914 480 915 481 917 482 920 483 922 484 924 485 925 486 927 487 928 488 930 489 933 490 935 491 936 492 938 493 939 494 941 495 944 496 945 497 947 498 948 499 950 500 952 501 954 502 955 503 957 504 960 505 962 506 963 507 965 508 968 509 970 510 972 511 975 512 977 513 978 514 980 515 983 516 985 517 987 518 988 519 990 520 991 521 993 522 996 523 998 524 999 525 1001 526 1002 527 1004 528 1007 529 1008 530 1010 531 1011 532 1013 533 1015 534 1017 535 1018 536 1020 537 1023 538 1025 539 1027 540 1028 541 1030 542 1033 543 1035 544 1037 545 1040 546 1042 547 1043 548 1045 549 1048 550 1050 551 1052 552 1053 553 1055 554 1056 555 1058 556 1061 557 1063 558 1064 559 1066 560 1067 561 1069 562 1072 563 1073 564 1075 565 1076 566 1078 567 1080 568 1082 569 1083 570 1085 571 1088 572 1090 573 1092 574 1094 575 1095 576 1097 577 1100 578 1102 579 1104 580 1107 581 1109 582 1110 583 1112 584 1115 585 1117 586 1119 587 1120 588 1122 589 1123 590 1125 591 1128 592 1130 593 1131 594 1133 595 1134 596 1136 597 1139 598 1140 599 1142 600 1143 601 1145 602 1147 603 1149 604 1150 605 1152 606 1155 607 1159 608 1161 609 1163 610 1164 611 1166 612 1169 613 1171 614 1173 615 1176 616 1178 617 1179 618 1181 619 1184 620 1186 621 1188 622 1189 623 1191 624 1192 625 1194 626 1197 627 1199 628 1200 629 1202 630 1203 631 1205 632 1208 633 1209 634 1211 635 1212 636 1214 637 1216 638 1218 639 1219 640 1221 641 1224 642 1227 643 1230 644 1232 645 1234 646 1235 647 1237 648 1240 649 1242 650 1244 651 1247 652 1249 653 1250 654 1252 655 1255 656 1257 657 1259 658 1260 659 1262 660 1263 661 1265 662 1268 663 1270 664 1271 665 1273 666 1274 667 1276 668 1279 669 1280 670 1282 671 1283 672 1285 673 1287 674 1289 675 1290 676 1292 677 1295 678 1298 679 1300 680 1303 681 1305 682 1307 683 1308 684 1310 685 1313 686 1315 687 1317 688 1320 689 1322 690 1323 691 1325 692 1328 693 1330 694 1332 695 1333 696 1335 697 1336 698 1338 699 1341 700 1343 701 1344 702 1346 703 1347 704 1349 705 1352 706 1353 707 1355 708 1356 709 1358 710 1360 711 1362 712 1363 713 1365 714 1368 715 1371 716 1373 717 1375 718 1378 719 1380 720 1382 721 1383 722 1385 723 1388 724 1390 725 1392 726 1395 727 1397 728 1398 729 1400 730 1403 731 1405 732 1407 733 1408 734 1410 735 1411 736 1413 737 1416 738 1418 739 1419 740 1421 741 1422 742 1424 743 1427 744 1428 745 1430 746 1431 747 1433 748 1435 749 1437 750 1438 751 1440 752 1443 753 1445 754 1448 755 1450 756 1452 757 1455 758 1457 759 1459 760 1460 761 1462 762 1465 763 1467 764 1469 765 1472 766 1474 767 1475 768 1477 769 1480 770 1482 771 1484 772 1485 773 1487 774 1488 775 1490 776 1493 777 1495 778 1496 779 1498 780 1499 781 1501 782 1504 783 1505 784 1507 785 1508 786 1510 787 1512 788 1514 789 1515 790 1517 791 1520 792 1522 793 1524 794 1527 795 1529 796 1531 797 1534 798 1536 799 1538 800 1539 801 1541 802 1544 803 1546 804 1548 805 1551 806 1553 807 1554 808 1556 809 1559 810 1561 811 1563 812 1564 813 1566 814 1567 815 1569 816 1572 817 1574 818 1575 819 1577 820 1578 821 1580 822 1583 823 1584 824 1586 825 1587 826 1589 827 1591 828 1593 829 1594 830 1596 831 1599 832 1602 833 1603 834 1605 835 1608 836 1610 837 1612 838 1615 839 1617 840 1619 841 1620 842 1622 843 1625 844 1627 845 1629 846 1632 847 1634 848 1635 849 1637 850 1640 851 1642 852 1644 853 1645 854 1647 855 1648 856 1650 857 1653 858 1655 859 1656 860 1658 861 1659 862 1661 863 1664 864 1665 865 1667 866 1668 867 1670 868 1672 869 1674 870 1675 871 1677 872 1680 873 1682 874 1683 875 1685 876 1686 877 1688 878 1691 879 1693 880 1695 881 1698 882 1700 883 1702 884 1703 885 1705 886 1708 887 1710 888 1712 889 1715 890 1717 891 1718 892 1720 893 1723 894 1725 895 1727 896 1728 897 1730 898 1731 899 1733 900 1736 901 1738 902 1739 903 1741 904 1742 905 1744 906 1747 907 1748 908 1750 909 1751 910 1753 911 1755 912 1757 913 1758 914 1760 915 1763 916 1767 917 1768 918 1770 919 1771 920 1773 921 1776 922 1778 923 1780 924 1783 925 1785 926 1787 927 1788 928 1790 929 1793 930 1795 931 1797 932 1800 933 1802 934 1803 935 1805 936 1808 937 1810 938 1812 939 1813 940 1815 941 1816 942 1818 943 1821 944 1823 945 1824 946 1826 947 1827 948 1829 949 1832 950 1833 951 1835 952 1836 953 1838 954 1840 955 1842 956 1843 957 1845 958 1848 959 1851 960 1854 961 1855 962 1857 963 1858 964 1860 965 1863 966 1865 967 1867 968 1870 969 1872 970 1874 971 1875 972 1877 973 1880 974 1882 975 1884 976 1887 977 1889 978 1890 979 1892 980 1895 981 1897 982 1899 983 1900 984 1902 985 1903 986 1905 987 1908 988 1910 989 1911 990 1913 991 1914 992 1916 993 1919 994 1920 995 1922 996 1923 997 1925 998 1927 999 1929 1000 1930