1 1 2 2 3 4 4 5 5 7 6 9 7 11 8 14 9 15 10 17 11 19 12 21 13 23 14 25 15 27 16 29 17 31 18 33 19 36 20 38 21 41 22 43 23 45 24 47 25 49 26 51 27 53 28 55 29 57 30 59 31 61 32 63 33 65 34 67 35 69 36 71 37 73 38 75 39 77 40 79 41 81 42 83 43 85 44 87 45 89 46 91 47 93 48 95 49 97 50 99 51 101 52 103 53 105 54 107 55 109 56 111 57 113 58 115 59 117 60 119 61 121 62 123 63 125 64 127 65 129 66 131 67 133 68 135 69 137 70 139 71 141 72 143 73 145 74 147 75 149 76 151 77 153 78 155 79 157 80 159 81 161 82 163 83 165 84 167 85 169 86 171 87 173 88 175 89 177 90 179 91 181 92 183 93 185 94 187 95 189 96 191 97 193 98 195 99 197 100 199 101 202 102 204 103 206 104 208 105 210 106 212 107 214 108 216 109 219 110 221 111 223 112 225 113 227 114 229 115 231 116 233 117 235 118 237 119 240 120 242 121 244 122 246 123 248 124 250 125 252 126 254 127 256 128 258 129 260 130 262 131 264 132 266 133 268 134 270 135 272 136 274 137 276 138 278 139 280 140 282 141 284 142 286 143 288 144 290 145 292 146 294 147 296 148 298 149 300 150 302 151 304 152 306 153 308 154 310 155 312 156 314 157 316 158 318 159 320 160 322 161 324 162 326 163 328 164 330 165 332 166 334 167 336 168 338 169 340 170 342 171 344 172 346 173 348 174 350 175 352 176 354 177 356 178 358 179 360 180 362 181 364 182 366 183 368 184 370 185 372 186 374 187 376 188 378 189 380 190 382 191 384 192 386 193 388 194 390 195 392 196 394 197 396 198 398 199 400 200 402 201 404 202 406 203 408 204 410 205 412 206 414 207 416 208 418 209 420 210 422 211 424 212 426 213 428 214 430 215 432 216 434 217 436 218 438 219 440 220 442 221 444 222 446 223 448 224 450 225 452 226 454 227 456 228 458 229 460 230 462 231 464 232 466 233 468 234 470 235 472 236 474 237 476 238 478 239 480 240 482 241 484 242 486 243 488 244 490 245 492 246 494 247 496 248 498 249 500 250 502 251 504 252 506 253 508 254 510 255 512 256 514 257 516 258 518 259 520 260 522 261 524 262 526 263 528 264 530 265 532 266 534 267 536 268 538 269 540 270 542 271 544 272 546 273 548 274 550 275 552 276 554 277 556 278 558 279 560 280 562 281 564 282 566 283 568 284 570 285 572 286 574 287 576 288 578 289 580 290 582 291 584 292 586 293 588 294 590 295 592 296 594 297 596 298 598 299 600 300 602 301 604 302 606 303 608 304 610 305 612 306 614 307 616 308 618 309 620 310 622 311 624 312 626 313 628 314 630 315 632 316 634 317 636 318 638 319 640 320 642 321 644 322 646 323 648 324 650 325 652 326 654 327 656 328 658 329 660 330 662 331 664 332 666 333 668 334 670 335 672 336 674 337 676 338 678 339 680 340 682 341 684 342 686 343 688 344 690 345 692 346 694 347 696 348 698 349 700 350 702 351 704 352 706 353 708 354 710 355 712 356 714 357 716 358 718 359 720 360 722 361 724 362 726 363 728 364 730 365 732 366 734 367 736 368 738 369 740 370 742 371 744 372 746 373 748 374 750 375 752 376 754 377 756 378 758 379 760 380 762 381 764 382 766 383 768 384 770 385 772 386 774 387 776 388 778 389 780 390 782 391 784 392 786 393 788 394 790 395 792 396 794 397 796 398 798 399 800 400 802 401 804 402 806 403 808 404 810 405 812 406 814 407 816 408 818 409 820 410 822 411 824 412 826 413 828 414 830 415 832 416 834 417 836 418 838 419 840 420 842 421 844 422 846 423 848 424 850 425 852 426 854 427 856 428 858 429 860 430 862 431 864 432 866 433 868 434 870 435 872 436 874 437 876 438 878 439 880 440 882 441 884 442 886 443 888 444 890 445 892 446 894 447 896 448 898 449 900 450 902 451 904 452 906 453 908 454 910 455 912 456 914 457 916 458 918 459 920 460 922 461 924 462 926 463 928 464 930 465 932 466 934 467 936 468 938 469 940 470 942 471 944 472 946 473 948 474 950 475 952 476 954 477 956 478 958 479 960 480 962 481 964 482 966 483 968 484 970 485 972 486 974 487 976 488 978 489 980 490 982 491 984 492 986 493 988 494 990 495 992 496 994 497 996 498 998 499 1000 500 1002 501 1004 502 1006 503 1008 504 1010 505 1013 506 1015 507 1017 508 1019 509 1021 510 1023 511 1025 512 1027 513 1029 514 1031 515 1033 516 1035 517 1037 518 1039 519 1041 520 1043 521 1045 522 1047 523 1049 524 1051 525 1053 526 1055 527 1057 528 1059 529 1061 530 1063 531 1065 532 1067 533 1069 534 1071 535 1073 536 1075 537 1077 538 1079 539 1081 540 1083 541 1085 542 1087 543 1089 544 1091 545 1093 546 1095 547 1097 548 1099 549 1101 550 1103 551 1105 552 1107 553 1109 554 1111 555 1113 556 1115 557 1117 558 1119 559 1121 560 1123 561 1125 562 1127 563 1129 564 1131 565 1133 566 1135 567 1137 568 1139 569 1141 570 1143 571 1145 572 1147 573 1149 574 1151 575 1153 576 1155 577 1157 578 1159 579 1161 580 1163 581 1165 582 1167 583 1169 584 1171 585 1173 586 1175 587 1177 588 1179 589 1181 590 1183 591 1185 592 1187 593 1189 594 1191 595 1193 596 1195 597 1197 598 1199 599 1201 600 1203 601 1205 602 1207 603 1209 604 1211 605 1213 606 1215 607 1217 608 1219 609 1221 610 1223 611 1225 612 1227 613 1229 614 1231 615 1233 616 1235 617 1237 618 1239 619 1241 620 1243 621 1245 622 1247 623 1249 624 1251 625 1253 626 1255 627 1257 628 1259 629 1261 630 1263 631 1265 632 1267 633 1269 634 1271 635 1273 636 1275 637 1277 638 1279 639 1281 640 1283 641 1285 642 1287 643 1289 644 1291 645 1293 646 1295 647 1297 648 1299 649 1301 650 1303 651 1305 652 1307 653 1309 654 1311 655 1313 656 1315 657 1317 658 1319 659 1321 660 1323 661 1325 662 1327 663 1329 664 1331 665 1333 666 1335 667 1337 668 1339 669 1341 670 1343 671 1345 672 1347 673 1349 674 1351 675 1353 676 1355 677 1357 678 1359 679 1361 680 1363 681 1365 682 1367 683 1369 684 1371 685 1373 686 1375 687 1377 688 1379 689 1381 690 1383 691 1385 692 1387 693 1389 694 1391 695 1393 696 1395 697 1397 698 1399 699 1401 700 1403 701 1405 702 1407 703 1409 704 1411 705 1413 706 1415 707 1417 708 1419 709 1421 710 1423 711 1425 712 1427 713 1429 714 1431 715 1433 716 1435 717 1437 718 1439 719 1441 720 1443 721 1445 722 1447 723 1449 724 1451 725 1453 726 1455 727 1457 728 1459 729 1461 730 1463 731 1465 732 1467 733 1469 734 1471 735 1473 736 1475 737 1477 738 1479 739 1481 740 1483 741 1485 742 1488 743 1490 744 1492 745 1494 746 1496 747 1498 748 1500 749 1502 750 1504 751 1506 752 1508 753 1510 754 1512 755 1514 756 1516 757 1518 758 1520 759 1522 760 1524 761 1526 762 1528 763 1530 764 1532 765 1534 766 1536 767 1538 768 1540 769 1542 770 1544 771 1546 772 1548 773 1551 774 1553 775 1555 776 1557 777 1559 778 1561 779 1563 780 1565 781 1567 782 1569 783 1571 784 1573 785 1575 786 1577 787 1579 788 1581 789 1583 790 1585 791 1587 792 1589 793 1591 794 1593 795 1595 796 1597 797 1599 798 1601 799 1603 800 1605 801 1607 802 1609 803 1611 804 1613 805 1615 806 1617 807 1619 808 1621 809 1623 810 1625 811 1627 812 1629 813 1631 814 1633 815 1635 816 1637 817 1639 818 1641 819 1643 820 1645 821 1647 822 1649 823 1651 824 1653 825 1655 826 1657 827 1659 828 1661 829 1663 830 1665 831 1667 832 1669 833 1671 834 1673 835 1675 836 1677 837 1679 838 1681 839 1683 840 1685 841 1687 842 1689 843 1691 844 1693 845 1695 846 1697 847 1699 848 1701 849 1703 850 1705 851 1707 852 1709 853 1711 854 1713 855 1715 856 1717 857 1719 858 1721 859 1723 860 1725 861 1727 862 1729 863 1731 864 1733 865 1735 866 1737 867 1739 868 1741 869 1743 870 1745 871 1747 872 1749 873 1751 874 1753 875 1755 876 1757 877 1759 878 1761 879 1763 880 1765 881 1767 882 1769 883 1771 884 1773 885 1775 886 1777 887 1779 888 1781 889 1783 890 1785 891 1787 892 1789 893 1791 894 1793 895 1795 896 1797 897 1799 898 1801 899 1803 900 1805 901 1807 902 1809 903 1811 904 1813 905 1815 906 1817 907 1819 908 1821 909 1823 910 1825 911 1827 912 1829 913 1831 914 1833 915 1835 916 1837 917 1839 918 1841 919 1843 920 1845 921 1847 922 1849 923 1851 924 1853 925 1855 926 1857 927 1859 928 1861 929 1863 930 1865 931 1867 932 1869 933 1871 934 1873 935 1875 936 1877 937 1879 938 1881 939 1883 940 1885 941 1887 942 1890 943 1892 944 1894 945 1896 946 1898 947 1900 948 1902 949 1904 950 1906 951 1908 952 1910 953 1912 954 1914 955 1916 956 1918 957 1920 958 1922 959 1924 960 1926 961 1928 962 1930 963 1932 964 1934 965 1936 966 1938 967 1940 968 1942 969 1944 970 1946 971 1948 972 1950 973 1952 974 1954 975 1956 976 1958 977 1960 978 1962 979 1964 980 1966 981 1968 982 1970 983 1972 984 1974 985 1976 986 1978 987 1980 988 1982 989 1984 990 1986 991 1988 992 1990 993 1992 994 1994 995 1996 996 1998 997 2000 998 2002 999 2004 1000 2006