1 1 2 2 3 4 4 7 5 8 6 11 7 13 8 14 9 16 10 19 11 22 12 23 13 26 14 28 15 29 16 32 17 37 18 38 19 41 20 43 21 44 22 46 23 47 24 49 25 52 26 53 27 56 28 58 29 59 30 61 31 64 32 67 33 71 34 73 35 74 36 76 37 77 38 79 39 82 40 83 41 86 42 88 43 89 44 91 45 92 46 94 47 97 48 98 49 101 50 103 51 104 52 106 53 107 54 109 55 112 56 113 57 116 58 118 59 121 60 122 61 128 62 131 63 133 64 134 65 137 66 139 67 142 68 143 69 146 70 148 71 149 72 151 73 152 74 154 75 157 76 158 77 161 78 163 79 164 80 166 81 167 82 169 83 172 84 173 85 176 86 178 87 179 88 181 89 182 90 184 91 188 92 191 93 193 94 194 95 196 96 197 97 199 98 202 99 203 100 206 101 208 102 209 103 211 104 212 105 214 106 218 107 223 108 224 109 226 110 227 111 229 112 232 113 233 114 236 115 239 116 241 117 242 118 244 119 247 120 251 121 253 122 256 123 259 124 262 125 263 126 266 127 268 128 269 129 271 130 274 131 277 132 278 133 281 134 283 135 284 136 286 137 287 138 292 139 293 140 296 141 298 142 299 143 301 144 302 145 304 146 307 147 308 148 311 149 313 150 314 151 316 152 317 153 319 154 322 155 326 156 328 157 329 158 331 159 332 160 334 161 337 162 338 163 343 164 344 165 346 166 347 167 349 168 352 169 353 170 356 171 358 172 359 173 361 174 362 175 364 176 367 177 368 178 371 179 373 180 376 181 377 182 379 183 382 184 383 185 386 186 388 187 389 188 392 189 394 190 397 191 398 192 401 193 404 194 406 195 407 196 409 197 412 198 413 199 416 200 418 201 419 202 421 203 422 204 424 205 427 206 428 207 431 208 433 209 436 210 437 211 439 212 443 213 446 214 448 215 449 216 451 217 452 218 454 219 457 220 458 221 461 222 463 223 464 224 466 225 467 226 469 227 472 228 473 229 478 230 479 231 481 232 482 233 484 234 487 235 488 236 491 237 494 238 497 239 499 240 502 241 503 242 506 243 509 244 512 245 517 246 518 247 521 248 523 249 524 250 526 251 529 252 532 253 533 254 536 255 538 256 539 257 541 258 542 259 547 260 548 261 551 262 553 263 554 264 556 265 557 266 559 267 562 268 563 269 566 270 568 271 569 272 571 273 572 274 574 275 577 276 581 277 583 278 584 279 586 280 587 281 592 282 593 283 596 284 598 285 599 286 601 287 602 288 604 289 607 290 608 291 611 292 613 293 614 294 616 295 617 296 619 297 622 298 623 299 626 300 628 301 631 302 632 303 634 304 637 305 638 306 641 307 643 308 644 309 647 310 649 311 652 312 653 313 656 314 658 315 659 316 661 317 662 318 664 319 667 320 668 321 671 322 673 323 674 324 676 325 677 326 679 327 686 328 688 329 689 330 691 331 692 332 694 333 698 334 701 335 703 336 704 337 706 338 707 339 709 340 712 341 716 342 718 343 719 344 721 345 722 346 724 347 727 348 728 349 733 350 734 351 736 352 737 353 739 354 742 355 743 356 746 357 749 358 751 359 752 360 754 361 757 362 758 363 761 364 763 365 764 366 766 367 767 368 769 369 772 370 773 371 776 372 778 373 779 374 781 375 784 376 787 377 788 378 791 379 793 380 794 381 796 382 797 383 802 384 803 385 808 386 809 387 811 388 812 389 814 390 817 391 818 392 821 393 823 394 824 395 826 396 827 397 829 398 832 399 836 400 838 401 839 402 841 403 842 404 844 405 847 406 848 407 851 408 853 409 854 410 856 411 857 412 859 413 862 414 863 415 866 416 869 417 871 418 872 419 874 420 877 421 878 422 881 423 883 424 886 425 887 426 892 427 893 428 896 429 898 430 902 431 904 432 907 433 908 434 911 435 913 436 914 437 916 438 917 439 919 440 922 441 923 442 926 443 928 444 929 445 931 446 932 447 934 448 937 449 938 450 941 451 943 452 944 453 946 454 947 455 949 456 953 457 956 458 958 459 959 460 962 461 964 462 967 463 968 464 971 465 973 466 974 467 976 468 977 469 979 470 982 471 983 472 988 473 989 474 991 475 994 476 997 477 998 478 1001 479 1004 480 1006 481 1007 482 1009 483 1012 484 1013 485 1018 486 1019 487 1021 488 1024 489 1027 490 1031 491 1033 492 1034 493 1036 494 1039 495 1042 496 1043 497 1046 498 1048 499 1049 500 1051 501 1052 502 1057 503 1058 504 1061 505 1063 506 1064 507 1066 508 1067 509 1069 510 1072 511 1073 512 1076 513 1078 514 1079 515 1081 516 1082 517 1084 518 1087 519 1091 520 1093 521 1094 522 1096 523 1097 524 1099 525 1102 526 1103 527 1106 528 1108 529 1109 530 1111 531 1112 532 1114 533 1117 534 1118 535 1121 536 1123 537 1124 538 1126 539 1127 540 1129 541 1132 542 1133 543 1136 544 1138 545 1141 546 1142 547 1144 548 1148 549 1151 550 1153 551 1154 552 1157 553 1159 554 1162 555 1163 556 1166 557 1168 558 1169 559 1171 560 1172 561 1174 562 1177 563 1181 564 1183 565 1184 566 1186 567 1187 568 1189 569 1192 570 1193 571 1196 572 1198 573 1199 574 1201 575 1202 576 1204 577 1208 578 1211 579 1213 580 1214 581 1216 582 1217 583 1219 584 1222 585 1223 586 1226 587 1228 588 1229 589 1231 590 1232 591 1234 592 1237 593 1238 594 1243 595 1244 596 1246 597 1247 598 1249 599 1252 600 1253 601 1256 602 1259 603 1261 604 1262 605 1264 606 1267 607 1268 608 1273 609 1274 610 1276 611 1277 612 1279 613 1282 614 1283 615 1286 616 1288 617 1289 618 1291 619 1294 620 1297 621 1298 622 1301 623 1303 624 1304 625 1306 626 1307 627 1312 628 1313 629 1316 630 1318 631 1319 632 1321 633 1322 634 1324 635 1327 636 1328 637 1331 638 1334 639 1336 640 1337 641 1339 642 1342 643 1346 644 1348 645 1349 646 1351 647 1352 648 1354 649 1357 650 1358 651 1361 652 1363 653 1367 654 1369 655 1372 656 1373 657 1376 658 1378 659 1379 660 1381 661 1382 662 1384 663 1387 664 1388 665 1391 666 1393 667 1396 668 1399 669 1402 670 1403 671 1406 672 1408 673 1409 674 1412 675 1414 676 1417 677 1418 678 1421 679 1423 680 1424 681 1427 682 1429 683 1432 684 1433 685 1436 686 1438 687 1439 688 1441 689 1442 690 1444 691 1447 692 1448 693 1451 694 1453 695 1454 696 1456 697 1459 698 1463 699 1466 700 1468 701 1469 702 1471 703 1472 704 1474 705 1477 706 1478 707 1481 708 1483 709 1484 710 1486 711 1487 712 1489 713 1492 714 1493 715 1498 716 1499 717 1501 718 1502 719 1504 720 1507 721 1508 722 1511 723 1514 724 1516 725 1517 726 1522 727 1523 728 1526 729 1528 730 1529 731 1531 732 1532 733 1534 734 1537 735 1538 736 1541 737 1543 738 1544 739 1546 740 1549 741 1552 742 1553 743 1556 744 1558 745 1559 746 1561 747 1562 748 1567 749 1568 750 1571 751 1573 752 1574 753 1576 754 1577 755 1579 756 1582 757 1583 758 1586 759 1588 760 1589 761 1591 762 1592 763 1594 764 1597 765 1601 766 1603 767 1604 768 1606 769 1607 770 1609 771 1613 772 1616 773 1618 774 1619 775 1621 776 1622 777 1624 778 1627 779 1628 780 1631 781 1633 782 1634 783 1636 784 1637 785 1639 786 1642 787 1646 788 1648 789 1652 790 1654 791 1657 792 1658 793 1661 794 1663 795 1664 796 1667 797 1669 798 1672 799 1673 800 1676 801 1678 802 1679 803 1681 804 1682 805 1684 806 1687 807 1688 808 1691 809 1693 810 1694 811 1696 812 1697 813 1699 814 1702 815 1703 816 1706 817 1708 818 1709 819 1711 820 1712 821 1714 822 1718 823 1721 824 1723 825 1724 826 1726 827 1727 828 1729 829 1732 830 1733 831 1738 832 1739 833 1741 834 1742 835 1744 836 1747 837 1748 838 1753 839 1754 840 1756 841 1757 842 1759 843 1762 844 1763 845 1766 846 1769 847 1771 848 1772 849 1774 850 1777 851 1781 852 1783 853 1784 854 1786 855 1787 856 1789 857 1792 858 1793 859 1796 860 1801 861 1804 862 1807 863 1808 864 1811 865 1813 866 1814 867 1816 868 1817 869 1822 870 1823 871 1826 872 1828 873 1831 874 1832 875 1834 876 1837 877 1838 878 1841 879 1843 880 1844 881 1846 882 1847 883 1849 884 1852 885 1856 886 1858 887 1859 888 1861 889 1862 890 1864 891 1867 892 1868 893 1871 894 1873 895 1874 896 1876 897 1877 898 1879 899 1882 900 1883 901 1886 902 1888 903 1889 904 1892 905 1894 906 1897 907 1898 908 1901 909 1903 910 1906 911 1907 912 1909 913 1912 914 1913 915 1916 916 1918 917 1919 918 1924 919 1927 920 1928 921 1931 922 1933 923 1934 924 1936 925 1937 926 1939 927 1942 928 1943 929 1946 930 1948 931 1949 932 1951 933 1952 934 1954 935 1957 936 1958 937 1961 938 1963 939 1964 940 1966 941 1967 942 1969 943 1973 944 1976 945 1978 946 1979 947 1981 948 1982 949 1987 950 1988 951 1991 952 1993 953 1994 954 1996 955 1997 956 1999 957 2002 958 2003 959 2008 960 2009 961 2011 962 2012 963 2014 964 2017 965 2018 966 2021 967 2024 968 2026 969 2027 970 2029 971 2033 972 2036 973 2038 974 2039 975 2041 976 2042 977 2048 978 2051 979 2053 980 2054 981 2059 982 2062 983 2063 984 2066 985 2068 986 2069 987 2071 988 2072 989 2078 990 2081 991 2083 992 2084 993 2086 994 2087 995 2089 996 2092 997 2093 998 2096 999 2098 1000 2099