1 1 2 4 3 5 4 8 5 10 6 13 7 14 8 17 9 19 10 22 11 23 12 26 13 28 14 31 15 32 16 35 17 37 18 40 19 41 20 44 21 46 22 49 23 50 24 53 25 55 26 58 27 59 28 62 29 64 30 67 31 68 32 71 33 73 34 76 35 77 36 80 37 82 38 85 39 86 40 89 41 91 42 94 43 95 44 98 45 100 46 103 47 104 48 107 49 109 50 112 51 113 52 116 53 118 54 121 55 122 56 125 57 127 58 130 59 131 60 134 61 136 62 139 63 140 64 143 65 145 66 148 67 149 68 152 69 154 70 157 71 158 72 161 73 163 74 166 75 167 76 170 77 172 78 175 79 176 80 179 81 181 82 184 83 185 84 188 85 190 86 193 87 194 88 197 89 199 90 202 91 203 92 206 93 208 94 211 95 212 96 215 97 217 98 220 99 221 100 224 101 226 102 229 103 230 104 233 105 235 106 238 107 239 108 242 109 244 110 247 111 248 112 251 113 253 114 256 115 257 116 260 117 262 118 265 119 266 120 269 121 271 122 274 123 275 124 278 125 280 126 283 127 284 128 287 129 289 130 292 131 293 132 296 133 298 134 301 135 302 136 305 137 307 138 310 139 311 140 314 141 316 142 319 143 320 144 323 145 325 146 328 147 329 148 332 149 334 150 337 151 338 152 341 153 343 154 346 155 347 156 350 157 352 158 355 159 356 160 359 161 361 162 364 163 365 164 368 165 370 166 373 167 374 168 377 169 379 170 382 171 383 172 386 173 388 174 391 175 392 176 395 177 397 178 400 179 401 180 404 181 406 182 409 183 410 184 413 185 415 186 418 187 419 188 422 189 424 190 427 191 428 192 431 193 433 194 436 195 437 196 440 197 442 198 445 199 446 200 449 201 451 202 454 203 455 204 458 205 460 206 463 207 464 208 467 209 469 210 472 211 473 212 476 213 478 214 481 215 482 216 485 217 487 218 490 219 491 220 494 221 496 222 499 223 500 224 503 225 505 226 508 227 509 228 512 229 514 230 517 231 518 232 521 233 523 234 526 235 527 236 530 237 532 238 535 239 536 240 539 241 541 242 544 243 545 244 548 245 550 246 553 247 554 248 557 249 559 250 562 251 563 252 566 253 568 254 571 255 572 256 575 257 577 258 580 259 581 260 584 261 586 262 589 263 590 264 593 265 595 266 598 267 599 268 602 269 604 270 607 271 608 272 611 273 613 274 616 275 617 276 620 277 622 278 625 279 626 280 629 281 631 282 634 283 635 284 638 285 640 286 643 287 644 288 647 289 649 290 652 291 653 292 656 293 658 294 661 295 662 296 665 297 667 298 670 299 671 300 674 301 676 302 679 303 680 304 683 305 685 306 688 307 689 308 692 309 694 310 697 311 698 312 701 313 703 314 706 315 707 316 710 317 712 318 715 319 716 320 719 321 721 322 724 323 725 324 728 325 730 326 733 327 734 328 737 329 739 330 742 331 743 332 746 333 748 334 751 335 752 336 755 337 757 338 760 339 761 340 764 341 766 342 769 343 770 344 773 345 775 346 778 347 779 348 782 349 784 350 787 351 788 352 791 353 793 354 796 355 797 356 800 357 802 358 805 359 806 360 809 361 811 362 814 363 815 364 818 365 820 366 823 367 824 368 827 369 829 370 832 371 833 372 836 373 838 374 841 375 842 376 845 377 847 378 850 379 851 380 854 381 856 382 859 383 860 384 863 385 865 386 868 387 869 388 872 389 874 390 877 391 878 392 881 393 883 394 886 395 887 396 890 397 892 398 895 399 896 400 899 401 901 402 904 403 905 404 908 405 910 406 913 407 914 408 917 409 919 410 922 411 923 412 926 413 928 414 931 415 932 416 935 417 937 418 940 419 941 420 944 421 946 422 949 423 950 424 953 425 955 426 958 427 959 428 962 429 964 430 967 431 968 432 971 433 973 434 976 435 977 436 980 437 982 438 985 439 986 440 989 441 991 442 994 443 995 444 998 445 1000 446 1003 447 1004 448 1007 449 1009 450 1012 451 1013 452 1016 453 1018 454 1021 455 1022 456 1025 457 1027 458 1030 459 1031 460 1034 461 1036 462 1039 463 1040 464 1043 465 1045 466 1048 467 1049 468 1052 469 1054 470 1057 471 1058 472 1061 473 1063 474 1066 475 1067 476 1070 477 1072 478 1075 479 1076 480 1079 481 1081 482 1084 483 1085 484 1088 485 1090 486 1093 487 1094 488 1097 489 1099 490 1102 491 1103 492 1106 493 1108 494 1111 495 1112 496 1115 497 1117 498 1120 499 1121 500 1124 501 1126 502 1129 503 1130 504 1133 505 1135 506 1138 507 1139 508 1142 509 1144 510 1147 511 1148 512 1151 513 1153 514 1156 515 1157 516 1160 517 1162 518 1165 519 1166 520 1169 521 1171 522 1174 523 1175 524 1178 525 1180 526 1183 527 1184 528 1187 529 1189 530 1192 531 1193 532 1196 533 1198 534 1201 535 1202 536 1205 537 1207 538 1210 539 1211 540 1214 541 1216 542 1219 543 1220 544 1223 545 1225 546 1228 547 1229 548 1232 549 1234 550 1237 551 1238 552 1241 553 1243 554 1246 555 1247 556 1250 557 1252 558 1255 559 1256 560 1259 561 1261 562 1264 563 1265 564 1268 565 1270 566 1273 567 1274 568 1277 569 1279 570 1282 571 1283 572 1286 573 1288 574 1291 575 1292 576 1295 577 1297 578 1300 579 1301 580 1304 581 1306 582 1309 583 1310 584 1313 585 1315 586 1318 587 1319 588 1322 589 1324 590 1327 591 1328 592 1331 593 1333 594 1336 595 1337 596 1340 597 1342 598 1345 599 1346 600 1349 601 1351 602 1354 603 1355 604 1358 605 1360 606 1363 607 1364 608 1367 609 1369 610 1372 611 1373 612 1376 613 1378 614 1381 615 1382 616 1385 617 1387 618 1390 619 1391 620 1394 621 1396 622 1399 623 1400 624 1403 625 1405 626 1408 627 1409 628 1412 629 1414 630 1417 631 1418 632 1421 633 1423 634 1426 635 1427 636 1430 637 1432 638 1435 639 1436 640 1439 641 1441 642 1444 643 1445 644 1448 645 1450 646 1453 647 1454 648 1457 649 1459 650 1462 651 1463 652 1466 653 1468 654 1471 655 1472 656 1475 657 1477 658 1480 659 1481 660 1484 661 1486 662 1489 663 1490 664 1493 665 1495 666 1498 667 1499 668 1502 669 1504 670 1507 671 1508 672 1511 673 1513 674 1516 675 1517 676 1520 677 1522 678 1525 679 1526 680 1529 681 1531 682 1534 683 1535 684 1538 685 1540 686 1543 687 1544 688 1547 689 1549 690 1552 691 1553 692 1556 693 1558 694 1561 695 1562 696 1565 697 1567 698 1570 699 1571 700 1574 701 1576 702 1579 703 1580 704 1583 705 1585 706 1588 707 1589 708 1592 709 1594 710 1597 711 1598 712 1601 713 1603 714 1606 715 1607 716 1610 717 1612 718 1615 719 1616 720 1619 721 1621 722 1624 723 1625 724 1628 725 1630 726 1633 727 1634 728 1637 729 1639 730 1642 731 1643 732 1646 733 1648 734 1651 735 1652 736 1655 737 1657 738 1660 739 1661 740 1664 741 1666 742 1669 743 1670 744 1673 745 1675 746 1678 747 1679 748 1682 749 1684 750 1687 751 1688 752 1691 753 1693 754 1696 755 1697 756 1700 757 1702 758 1705 759 1706 760 1709 761 1711 762 1714 763 1715 764 1718 765 1720 766 1723 767 1724 768 1727 769 1729 770 1732 771 1733 772 1736 773 1738 774 1741 775 1742 776 1745 777 1747 778 1750 779 1751 780 1754 781 1756 782 1759 783 1760 784 1763 785 1765 786 1768 787 1769 788 1772 789 1774 790 1777 791 1778 792 1781 793 1783 794 1786 795 1787 796 1790 797 1792 798 1795 799 1796 800 1799 801 1801 802 1804 803 1805 804 1808 805 1810 806 1813 807 1814 808 1817 809 1819 810 1822 811 1823 812 1826 813 1828 814 1831 815 1832 816 1835 817 1837 818 1840 819 1841 820 1844 821 1846 822 1849 823 1850 824 1853 825 1855 826 1858 827 1859 828 1862 829 1864 830 1867 831 1868 832 1871 833 1873 834 1876 835 1877 836 1880 837 1882 838 1885 839 1886 840 1889 841 1891 842 1894 843 1895 844 1898 845 1900 846 1903 847 1904 848 1907 849 1909 850 1912 851 1913 852 1916 853 1918 854 1921 855 1922 856 1925 857 1927 858 1930 859 1931 860 1934 861 1936 862 1939 863 1940 864 1943 865 1945 866 1948 867 1949 868 1952 869 1954 870 1957 871 1958 872 1961 873 1963 874 1966 875 1967 876 1970 877 1972 878 1975 879 1976 880 1979 881 1981 882 1984 883 1985 884 1988 885 1990 886 1993 887 1994 888 1997 889 1999 890 2002 891 2003 892 2006 893 2008 894 2011 895 2012 896 2015 897 2017 898 2020 899 2021 900 2024 901 2026 902 2029 903 2030 904 2033 905 2035 906 2038 907 2039 908 2042 909 2044 910 2047 911 2048 912 2051 913 2053 914 2056 915 2057 916 2060 917 2062 918 2065 919 2066 920 2069 921 2071 922 2074 923 2075 924 2078 925 2080 926 2083 927 2084 928 2087 929 2089 930 2092 931 2093 932 2096 933 2098 934 2101 935 2102 936 2105 937 2107 938 2110 939 2111 940 2114 941 2116 942 2119 943 2120 944 2123 945 2125 946 2128 947 2129 948 2132 949 2134 950 2137 951 2138 952 2141 953 2143 954 2146 955 2147 956 2150 957 2152 958 2155 959 2156 960 2159 961 2161 962 2164 963 2165 964 2168 965 2170 966 2173 967 2174 968 2177 969 2179 970 2182 971 2183 972 2186 973 2188 974 2191 975 2192 976 2195 977 2197 978 2200 979 2201 980 2204 981 2206 982 2209 983 2210 984 2213 985 2215 986 2218 987 2219 988 2222 989 2224 990 2227 991 2228 992 2231 993 2233 994 2236 995 2237 996 2240 997 2242 998 2245 999 2246 1000 2249