1 1 2 2 3 4 4 5 5 7 6 9 7 10 8 12 9 14 10 16 11 17 12 19 13 21 14 23 15 25 16 26 17 28 18 30 19 32 20 34 21 36 22 37 23 39 24 41 25 43 26 45 27 47 28 49 29 50 30 52 31 54 32 56 33 58 34 60 35 62 36 64 37 65 38 67 39 69 40 71 41 73 42 75 43 77 44 79 45 81 46 82 47 84 48 86 49 88 50 90 51 92 52 94 53 96 54 98 55 100 56 101 57 103 58 105 59 107 60 109 61 111 62 113 63 115 64 117 65 119 66 121 67 122 68 124 69 126 70 128 71 130 72 132 73 134 74 136 75 138 76 140 77 142 78 144 79 145 80 147 81 149 82 151 83 153 84 155 85 157 86 159 87 161 88 163 89 165 90 167 91 169 92 170 93 172 94 174 95 176 96 178 97 180 98 182 99 184 100 186 101 188 102 190 103 192 104 194 105 196 106 197 107 199 108 201 109 203 110 205 111 207 112 209 113 211 114 213 115 215 116 217 117 219 118 221 119 223 120 225 121 226 122 228 123 230 124 232 125 234 126 236 127 238 128 240 129 242 130 244 131 246 132 248 133 250 134 252 135 254 136 256 137 257 138 259 139 261 140 263 141 265 142 267 143 269 144 271 145 273 146 275 147 277 148 279 149 281 150 283 151 285 152 287 153 289 154 290 155 292 156 294 157 296 158 298 159 300 160 302 161 304 162 306 163 308 164 310 165 312 166 314 167 316 168 318 169 320 170 322 171 324 172 325 173 327 174 329 175 331 176 333 177 335 178 337 179 339 180 341 181 343 182 345 183 347 184 349 185 351 186 353 187 355 188 357 189 359 190 361 191 362 192 364 193 366 194 368 195 370 196 372 197 374 198 376 199 378 200 380 201 382 202 384 203 386 204 388 205 390 206 392 207 394 208 396 209 398 210 400 211 401 212 403 213 405 214 407 215 409 216 411 217 413 218 415 219 417 220 419 221 421 222 423 223 425 224 427 225 429 226 431 227 433 228 435 229 437 230 439 231 441 232 442 233 444 234 446 235 448 236 450 237 452 238 454 239 456 240 458 241 460 242 462 243 464 244 466 245 468 246 470 247 472 248 474 249 476 250 478 251 480 252 482 253 484 254 485 255 487 256 489 257 491 258 493 259 495 260 497 261 499 262 501 263 503 264 505 265 507 266 509 267 511 268 513 269 515 270 517 271 519 272 521 273 523 274 525 275 527 276 529 277 530 278 532 279 534 280 536 281 538 282 540 283 542 284 544 285 546 286 548 287 550 288 552 289 554 290 556 291 558 292 560 293 562 294 564 295 566 296 568 297 570 298 572 299 574 300 576 301 577 302 579 303 581 304 583 305 585 306 587 307 589 308 591 309 593 310 595 311 597 312 599 313 601 314 603 315 605 316 607 317 609 318 611 319 613 320 615 321 617 322 619 323 621 324 623 325 625 326 626 327 628 328 630 329 632 330 634 331 636 332 638 333 640 334 642 335 644 336 646 337 648 338 650 339 652 340 654 341 656 342 658 343 660 344 662 345 664 346 666 347 668 348 670 349 672 350 674 351 676 352 677 353 679 354 681 355 683 356 685 357 687 358 689 359 691 360 693 361 695 362 697 363 699 364 701 365 703 366 705 367 707 368 709 369 711 370 713 371 715 372 717 373 719 374 721 375 723 376 725 377 727 378 729 379 730 380 732 381 734 382 736 383 738 384 740 385 742 386 744 387 746 388 748 389 750 390 752 391 754 392 756 393 758 394 760 395 762 396 764 397 766 398 768 399 770 400 772 401 774 402 776 403 778 404 780 405 782 406 784 407 785 408 787 409 789 410 791 411 793 412 795 413 797 414 799 415 801 416 803 417 805 418 807 419 809 420 811 421 813 422 815 423 817 424 819 425 821 426 823 427 825 428 827 429 829 430 831 431 833 432 835 433 837 434 839 435 841 436 842 437 844 438 846 439 848 440 850 441 852 442 854 443 856 444 858 445 860 446 862 447 864 448 866 449 868 450 870 451 872 452 874 453 876 454 878 455 880 456 882 457 884 458 886 459 888 460 890 461 892 462 894 463 896 464 898 465 900 466 901 467 903 468 905 469 907 470 909 471 911 472 913 473 915 474 917 475 919 476 921 477 923 478 925 479 927 480 929 481 931 482 933 483 935 484 937 485 939 486 941 487 943 488 945 489 947 490 949 491 951 492 953 493 955 494 957 495 959 496 961 497 962 498 964 499 966 500 968 501 970 502 972 503 974 504 976 505 978 506 980 507 982 508 984 509 986 510 988 511 990 512 992 513 994 514 996 515 998 516 1000 517 1002 518 1004 519 1006 520 1008 521 1010 522 1012 523 1014 524 1016 525 1018 526 1020 527 1022 528 1024 529 1025 530 1027 531 1029 532 1031 533 1033 534 1035 535 1037 536 1039 537 1041 538 1043 539 1045 540 1047 541 1049 542 1051 543 1053 544 1055 545 1057 546 1059 547 1061 548 1063 549 1065 550 1067 551 1069 552 1071 553 1073 554 1075 555 1077 556 1079 557 1081 558 1083 559 1085 560 1087 561 1089 562 1090 563 1092 564 1094 565 1096 566 1098 567 1100 568 1102 569 1104 570 1106 571 1108 572 1110 573 1112 574 1114 575 1116 576 1118 577 1120 578 1122 579 1124 580 1126 581 1128 582 1130 583 1132 584 1134 585 1136 586 1138 587 1140 588 1142 589 1144 590 1146 591 1148 592 1150 593 1152 594 1154 595 1156 596 1157 597 1159 598 1161 599 1163 600 1165 601 1167 602 1169 603 1171 604 1173 605 1175 606 1177 607 1179 608 1181 609 1183 610 1185 611 1187 612 1189 613 1191 614 1193 615 1195 616 1197 617 1199 618 1201 619 1203 620 1205 621 1207 622 1209 623 1211 624 1213 625 1215 626 1217 627 1219 628 1221 629 1223 630 1225 631 1226 632 1228 633 1230 634 1232 635 1234 636 1236 637 1238 638 1240 639 1242 640 1244 641 1246 642 1248 643 1250 644 1252 645 1254 646 1256 647 1258 648 1260 649 1262 650 1264 651 1266 652 1268 653 1270 654 1272 655 1274 656 1276 657 1278 658 1280 659 1282 660 1284 661 1286 662 1288 663 1290 664 1292 665 1294 666 1296 667 1297 668 1299 669 1301 670 1303 671 1305 672 1307 673 1309 674 1311 675 1313 676 1315 677 1317 678 1319 679 1321 680 1323 681 1325 682 1327 683 1329 684 1331 685 1333 686 1335 687 1337 688 1339 689 1341 690 1343 691 1345 692 1347 693 1349 694 1351 695 1353 696 1355 697 1357 698 1359 699 1361 700 1363 701 1365 702 1367 703 1369 704 1370 705 1372 706 1374 707 1376 708 1378 709 1380 710 1382 711 1384 712 1386 713 1388 714 1390 715 1392 716 1394 717 1396 718 1398 719 1400 720 1402 721 1404 722 1406 723 1408 724 1410 725 1412 726 1414 727 1416 728 1418 729 1420 730 1422 731 1424 732 1426 733 1428 734 1430 735 1432 736 1434 737 1436 738 1438 739 1440 740 1442 741 1444 742 1445 743 1447 744 1449 745 1451 746 1453 747 1455 748 1457 749 1459 750 1461 751 1463 752 1465 753 1467 754 1469 755 1471 756 1473 757 1475 758 1477 759 1479 760 1481 761 1483 762 1485 763 1487 764 1489 765 1491 766 1493 767 1495 768 1497 769 1499 770 1501 771 1503 772 1505 773 1507 774 1509 775 1511 776 1513 777 1515 778 1517 779 1519 780 1521 781 1522 782 1524 783 1526 784 1528 785 1530 786 1532 787 1534 788 1536 789 1538 790 1540 791 1542 792 1544 793 1546 794 1548 795 1550 796 1552 797 1554 798 1556 799 1558 800 1560 801 1562 802 1564 803 1566 804 1568 805 1570 806 1572 807 1574 808 1576 809 1578 810 1580 811 1582 812 1584 813 1586 814 1588 815 1590 816 1592 817 1594 818 1596 819 1598 820 1600 821 1601 822 1603 823 1605 824 1607 825 1609 826 1611 827 1613 828 1615 829 1617 830 1619 831 1621 832 1623 833 1625 834 1627 835 1629 836 1631 837 1633 838 1635 839 1637 840 1639 841 1641 842 1643 843 1645 844 1647 845 1649 846 1651 847 1653 848 1655 849 1657 850 1659 851 1661 852 1663 853 1665 854 1667 855 1669 856 1671 857 1673 858 1675 859 1677 860 1679 861 1681 862 1682 863 1684 864 1686 865 1688 866 1690 867 1692 868 1694 869 1696 870 1698 871 1700 872 1702 873 1704 874 1706 875 1708 876 1710 877 1712 878 1714 879 1716 880 1718 881 1720 882 1722 883 1724 884 1726 885 1728 886 1730 887 1732 888 1734 889 1736 890 1738 891 1740 892 1742 893 1744 894 1746 895 1748 896 1750 897 1752 898 1754 899 1756 900 1758 901 1760 902 1762 903 1764 904 1765 905 1767 906 1769 907 1771 908 1773 909 1775 910 1777 911 1779 912 1781 913 1783 914 1785 915 1787 916 1789 917 1791 918 1793 919 1795 920 1797 921 1799 922 1801 923 1803 924 1805 925 1807 926 1809 927 1811 928 1813 929 1815 930 1817 931 1819 932 1821 933 1823 934 1825 935 1827 936 1829 937 1831 938 1833 939 1835 940 1837 941 1839 942 1841 943 1843 944 1845 945 1847 946 1849 947 1850 948 1852 949 1854 950 1856 951 1858 952 1860 953 1862 954 1864 955 1866 956 1868 957 1870 958 1872 959 1874 960 1876 961 1878 962 1880 963 1882 964 1884 965 1886 966 1888 967 1890 968 1892 969 1894 970 1896 971 1898 972 1900 973 1902 974 1904 975 1906 976 1908 977 1910 978 1912 979 1914 980 1916 981 1918 982 1920 983 1922 984 1924 985 1926 986 1928 987 1930 988 1932 989 1934 990 1936 991 1937 992 1939 993 1941 994 1943 995 1945 996 1947 997 1949 998 1951 999 1953 1000 1955