1 2 2 4 3 6 4 8 5 11 6 13 7 15 8 17 9 20 10 22 11 24 12 26 13 28 14 31 15 33 16 35 17 37 18 40 19 42 20 44 21 46 22 48 23 51 24 53 25 55 26 57 27 60 28 62 29 64 30 66 31 68 32 71 33 73 34 75 35 77 36 80 37 82 38 84 39 86 40 88 41 91 42 93 43 95 44 97 45 100 46 102 47 104 48 106 49 109 50 111 51 113 52 115 53 117 54 120 55 122 56 124 57 126 58 129 59 131 60 133 61 135 62 137 63 140 64 142 65 144 66 146 67 149 68 151 69 153 70 155 71 157 72 160 73 162 74 164 75 166 76 169 77 171 78 173 79 175 80 177 81 180 82 182 83 184 84 186 85 189 86 191 87 193 88 195 89 198 90 200 91 202 92 204 93 206 94 209 95 211 96 213 97 215 98 218 99 220 100 222 101 224 102 226 103 229 104 231 105 233 106 235 107 238 108 240 109 242 110 244 111 246 112 249 113 251 114 253 115 255 116 258 117 260 118 262 119 264 120 266 121 269 122 271 123 273 124 275 125 278 126 280 127 282 128 284 129 286 130 289 131 291 132 293 133 295 134 298 135 300 136 302 137 304 138 307 139 309 140 311 141 313 142 315 143 318 144 320 145 322 146 324 147 327 148 329 149 331 150 333 151 335 152 338 153 340 154 342 155 344 156 347 157 349 158 351 159 353 160 355 161 358 162 360 163 362 164 364 165 367 166 369 167 371 168 373 169 375 170 378 171 380 172 382 173 384 174 387 175 389 176 391 177 393 178 396 179 398 180 400 181 402 182 404 183 407 184 409 185 411 186 413 187 416 188 418 189 420 190 422 191 424 192 427 193 429 194 431 195 433 196 436 197 438 198 440 199 442 200 444 201 447 202 449 203 451 204 453 205 456 206 458 207 460 208 462 209 464 210 467 211 469 212 471 213 473 214 476 215 478 216 480 217 482 218 484 219 487 220 489 221 491 222 493 223 496 224 498 225 500 226 502 227 505 228 507 229 509 230 511 231 513 232 516 233 518 234 520 235 522 236 525 237 527 238 529 239 531 240 533 241 536 242 538 243 540 244 542 245 545 246 547 247 549 248 551 249 553 250 556 251 558 252 560 253 562 254 565 255 567 256 569 257 571 258 573 259 576 260 578 261 580 262 582 263 585 264 587 265 589 266 591 267 594 268 596 269 598 270 600 271 602 272 605 273 607 274 609 275 611 276 614 277 616 278 618 279 620 280 622 281 625 282 627 283 629 284 631 285 634 286 636 287 638 288 640 289 642 290 645 291 647 292 649 293 651 294 654 295 656 296 658 297 660 298 662 299 665 300 667 301 669 302 671 303 674 304 676 305 678 306 680 307 682 308 685 309 687 310 689 311 691 312 694 313 696 314 698 315 700 316 703 317 705 318 707 319 709 320 711 321 714 322 716 323 718 324 720 325 723 326 725 327 727 328 729 329 731 330 734 331 736 332 738 333 740 334 743 335 745 336 747 337 749 338 751 339 754 340 756 341 758 342 760 343 763 344 765 345 767 346 769 347 771 348 774 349 776 350 778 351 780 352 783 353 785 354 787 355 789 356 792 357 794 358 796 359 798 360 800 361 803 362 805 363 807 364 809 365 812 366 814 367 816 368 818 369 820 370 823 371 825 372 827 373 829 374 832 375 834 376 836 377 838 378 840 379 843 380 845 381 847 382 849 383 852 384 854 385 856 386 858 387 860 388 863 389 865 390 867 391 869 392 872 393 874 394 876 395 878 396 880 397 883 398 885 399 887 400 889 401 892 402 894 403 896 404 898 405 901 406 903 407 905 408 907 409 909 410 912 411 914 412 916 413 918 414 921 415 923 416 925 417 927 418 929 419 932 420 934 421 936 422 938 423 941 424 943 425 945 426 947 427 949 428 952 429 954 430 956 431 958 432 961 433 963 434 965 435 967 436 969 437 972 438 974 439 976 440 978 441 981 442 983 443 985 444 987 445 990 446 992 447 994 448 996 449 998 450 1001 451 1003 452 1005 453 1007 454 1010 455 1012 456 1014 457 1016 458 1018 459 1021 460 1023 461 1025 462 1027 463 1030 464 1032 465 1034 466 1036 467 1038 468 1041 469 1043 470 1045 471 1047 472 1050 473 1052 474 1054 475 1056 476 1058 477 1061 478 1063 479 1065 480 1067 481 1070 482 1072 483 1074 484 1076 485 1079 486 1081 487 1083 488 1085 489 1087 490 1090 491 1092 492 1094 493 1096 494 1099 495 1101 496 1103 497 1105 498 1107 499 1110 500 1112 501 1114 502 1116 503 1119 504 1121 505 1123 506 1125 507 1127 508 1130 509 1132 510 1134 511 1136 512 1139 513 1141 514 1143 515 1145 516 1147 517 1150 518 1152 519 1154 520 1156 521 1159 522 1161 523 1163 524 1165 525 1167 526 1170 527 1172 528 1174 529 1176 530 1179 531 1181 532 1183 533 1185 534 1188 535 1190 536 1192 537 1194 538 1196 539 1199 540 1201 541 1203 542 1205 543 1208 544 1210 545 1212 546 1214 547 1216 548 1219 549 1221 550 1223 551 1225 552 1228 553 1230 554 1232 555 1234 556 1236 557 1239 558 1241 559 1243 560 1245 561 1248 562 1250 563 1252 564 1254 565 1256 566 1259 567 1261 568 1263 569 1265 570 1268 571 1270 572 1272 573 1274 574 1277 575 1279 576 1281 577 1283 578 1285 579 1288 580 1290 581 1292 582 1294 583 1297 584 1299 585 1301 586 1303 587 1305 588 1308 589 1310 590 1312 591 1314 592 1317 593 1319 594 1321 595 1323 596 1325 597 1328 598 1330 599 1332 600 1334 601 1337 602 1339 603 1341 604 1343 605 1345 606 1348 607 1350 608 1352 609 1354 610 1357 611 1359 612 1361 613 1363 614 1365 615 1368 616 1370 617 1372 618 1374 619 1377 620 1379 621 1381 622 1383 623 1386 624 1388 625 1390 626 1392 627 1394 628 1397 629 1399 630 1401 631 1403 632 1406 633 1408 634 1410 635 1412 636 1414 637 1417 638 1419 639 1421 640 1423 641 1426 642 1428 643 1430 644 1432 645 1434 646 1437 647 1439 648 1441 649 1443 650 1446 651 1448 652 1450 653 1452 654 1454 655 1457 656 1459 657 1461 658 1463 659 1466 660 1468 661 1470 662 1472 663 1475 664 1477 665 1479 666 1481 667 1483 668 1486 669 1488 670 1490 671 1492 672 1495 673 1497 674 1499 675 1501 676 1503 677 1506 678 1508 679 1510 680 1512 681 1515 682 1517 683 1519 684 1521 685 1523 686 1526 687 1528 688 1530 689 1532 690 1535 691 1537 692 1539 693 1541 694 1543 695 1546 696 1548 697 1550 698 1552 699 1555 700 1557 701 1559 702 1561 703 1563 704 1566 705 1568 706 1570 707 1572 708 1575 709 1577 710 1579 711 1581 712 1584 713 1586 714 1588 715 1590 716 1592 717 1595 718 1597 719 1599 720 1601 721 1604 722 1606 723 1608 724 1610 725 1612 726 1615 727 1617 728 1619 729 1621 730 1624 731 1626 732 1628 733 1630 734 1632 735 1635 736 1637 737 1639 738 1641 739 1644 740 1646 741 1648 742 1650 743 1652 744 1655 745 1657 746 1659 747 1661 748 1664 749 1666 750 1668 751 1670 752 1673 753 1675 754 1677 755 1679 756 1681 757 1684 758 1686 759 1688 760 1690 761 1693 762 1695 763 1697 764 1699 765 1701 766 1704 767 1706 768 1708 769 1710 770 1713 771 1715 772 1717 773 1719 774 1721 775 1724 776 1726 777 1728 778 1730 779 1733 780 1735 781 1737 782 1739 783 1741 784 1744 785 1746 786 1748 787 1750 788 1753 789 1755 790 1757 791 1759 792 1761 793 1764 794 1766 795 1768 796 1770 797 1773 798 1775 799 1777 800 1779 801 1782 802 1784 803 1786 804 1788 805 1790 806 1793 807 1795 808 1797 809 1799 810 1802 811 1804 812 1806 813 1808 814 1810 815 1813 816 1815 817 1817 818 1819 819 1822 820 1824 821 1826 822 1828 823 1830 824 1833 825 1835 826 1837 827 1839 828 1842 829 1844 830 1846 831 1848 832 1850 833 1853 834 1855 835 1857 836 1859 837 1862 838 1864 839 1866 840 1868 841 1871 842 1873 843 1875 844 1877 845 1879 846 1882 847 1884 848 1886 849 1888 850 1891 851 1893 852 1895 853 1897 854 1899 855 1902 856 1904 857 1906 858 1908 859 1911 860 1913 861 1915 862 1917 863 1919 864 1922 865 1924 866 1926 867 1928 868 1931 869 1933 870 1935 871 1937 872 1939 873 1942 874 1944 875 1946 876 1948 877 1951 878 1953 879 1955 880 1957 881 1960 882 1962 883 1964 884 1966 885 1968 886 1971 887 1973 888 1975 889 1977 890 1980 891 1982 892 1984 893 1986 894 1988 895 1991 896 1993 897 1995 898 1997 899 2000 900 2002 901 2004 902 2006 903 2008 904 2011 905 2013 906 2015 907 2017 908 2020 909 2022 910 2024 911 2026 912 2028 913 2031 914 2033 915 2035 916 2037 917 2040 918 2042 919 2044 920 2046 921 2048 922 2051 923 2053 924 2055 925 2057 926 2060 927 2062 928 2064 929 2066 930 2069 931 2071 932 2073 933 2075 934 2077 935 2080 936 2082 937 2084 938 2086 939 2089 940 2091 941 2093 942 2095 943 2097 944 2100 945 2102 946 2104 947 2106 948 2109 949 2111 950 2113 951 2115 952 2117 953 2120 954 2122 955 2124 956 2126 957 2129 958 2131 959 2133 960 2135 961 2137 962 2140 963 2142 964 2144 965 2146 966 2149 967 2151 968 2153 969 2155 970 2158 971 2160 972 2162 973 2164 974 2166 975 2169 976 2171 977 2173 978 2175 979 2178 980 2180 981 2182 982 2184 983 2186 984 2189 985 2191 986 2193 987 2195 988 2198 989 2200 990 2202 991 2204 992 2206 993 2209 994 2211 995 2213 996 2215 997 2218 998 2220 999 2222 1000 2224