0 2 1 6 2 8 3 10 4 12 5 15 6 16 7 19 8 21 9 23 10 25 11 28 12 29 13 32 14 34 15 36 16 38 17 41 18 42 19 45 20 47 21 49 22 51 23 54 24 55 25 58 26 60 27 62 28 64 29 67 30 68 31 71 32 73 33 75 34 77 35 80 36 81 37 84 38 86 39 88 40 90 41 93 42 94 43 97 44 99 45 101 46 103 47 106 48 107 49 110 50 112 51 114 52 116 53 119 54 120 55 123 56 125 57 127 58 129 59 132 60 133 61 136 62 138 63 140 64 142 65 145 66 146 67 149 68 151 69 153 70 155 71 158 72 159 73 162 74 164 75 166 76 168 77 171 78 172 79 175 80 177 81 179 82 181 83 184 84 185 85 188 86 190 87 192 88 194 89 197 90 198 91 201 92 203 93 205 94 207 95 210 96 211 97 214 98 216 99 218 100 220 101 223 102 224 103 227 104 229 105 231 106 233 107 236 108 237 109 240 110 242 111 244 112 246 113 249 114 250 115 253 116 255 117 257 118 259 119 262 120 263 121 266 122 268 123 270 124 272 125 275 126 276 127 279 128 281 129 283 130 285 131 288 132 289 133 292 134 294 135 296 136 298 137 301 138 302 139 305 140 307 141 309 142 311 143 314 144 315 145 318 146 320 147 322 148 324 149 327 150 328 151 331 152 333 153 335 154 337 155 340 156 341 157 344 158 346 159 348 160 350 161 353 162 354 163 357 164 359 165 361 166 363 167 366 168 367 169 370 170 372 171 374 172 376 173 379 174 380 175 383 176 385 177 387 178 389 179 392 180 393 181 396 182 398 183 400 184 402 185 405 186 406 187 409 188 411 189 413 190 415 191 418 192 419 193 422 194 424 195 426 196 428 197 431 198 432 199 435 200 437 201 439 202 441 203 444 204 445 205 448 206 450 207 452 208 454 209 457 210 458 211 461 212 463 213 465 214 467 215 470 216 471 217 474 218 476 219 478 220 480 221 483 222 484 223 487 224 489 225 491 226 493 227 496 228 497 229 500 230 502 231 504 232 506 233 509 234 510 235 513 236 515 237 517 238 519 239 522 240 523 241 526 242 528 243 530 244 532 245 535 246 536 247 539 248 541 249 543 250 545 251 548 252 549 253 552 254 554 255 556 256 558 257 561 258 562 259 565 260 567 261 569 262 571 263 574 264 575 265 578 266 580 267 582 268 584 269 587 270 588 271 591 272 593 273 595 274 597 275 600 276 601 277 604 278 606 279 608 280 610 281 613 282 614 283 617 284 619 285 621 286 623 287 626 288 627 289 630 290 632 291 634 292 636 293 639 294 640 295 643 296 645 297 647 298 649 299 652 300 653 301 656 302 658 303 660 304 662 305 665 306 666 307 669 308 671 309 673 310 675 311 678 312 679 313 682 314 684 315 686 316 688 317 691 318 692 319 695 320 697 321 699 322 701 323 704 324 705 325 708 326 710 327 712 328 714 329 717 330 718 331 721 332 723 333 725 334 727 335 730 336 731 337 734 338 736 339 738 340 740 341 743 342 744 343 747 344 749 345 751 346 753 347 756 348 757 349 760 350 762 351 764 352 766 353 769 354 770 355 773 356 775 357 777 358 779 359 782 360 783 361 786 362 788 363 790 364 792 365 795 366 796 367 799 368 801 369 803 370 805 371 808 372 809 373 812 374 814 375 816 376 818 377 821 378 822 379 825 380 827 381 829 382 831 383 834 384 835 385 838 386 840 387 842 388 844 389 847 390 848 391 851 392 853 393 855 394 857 395 860 396 861 397 864 398 866 399 868 400 870 401 873 402 874 403 877 404 879 405 881 406 883 407 886 408 887 409 890 410 892 411 894 412 896 413 899 414 900 415 903 416 905 417 907 418 909 419 912 420 913 421 916 422 918 423 920 424 922 425 925 426 926 427 929 428 931 429 933 430 935 431 938 432 939 433 942 434 944 435 946 436 948 437 951 438 952 439 955 440 957 441 959 442 961 443 964 444 965 445 968 446 970 447 972 448 974 449 977 450 978 451 981 452 983 453 985 454 987 455 990 456 991 457 994 458 996 459 998 460 1000 461 1003 462 1004 463 1007 464 1009 465 1011 466 1013 467 1016 468 1017 469 1020 470 1022 471 1024 472 1026 473 1029 474 1030 475 1033 476 1035 477 1037 478 1039 479 1042 480 1043 481 1046 482 1048 483 1050 484 1052 485 1055 486 1056 487 1059 488 1061 489 1063 490 1065 491 1068 492 1069 493 1072 494 1074 495 1076 496 1078 497 1081 498 1082 499 1085 500 1087 501 1089 502 1091 503 1094 504 1095 505 1098 506 1100 507 1102 508 1104 509 1107 510 1108 511 1111 512 1113 513 1115 514 1117 515 1120 516 1121 517 1124 518 1126 519 1128 520 1130 521 1133 522 1134 523 1137 524 1139 525 1141 526 1143 527 1146 528 1147 529 1150 530 1152 531 1154 532 1156 533 1159 534 1160 535 1163 536 1165 537 1167 538 1169 539 1172 540 1173 541 1176 542 1178 543 1180 544 1182 545 1185 546 1186 547 1189 548 1191 549 1193 550 1195 551 1198 552 1199 553 1202 554 1204 555 1206 556 1208 557 1211 558 1212 559 1215 560 1217 561 1219 562 1221 563 1224 564 1225 565 1228 566 1230 567 1232 568 1234 569 1237 570 1238 571 1241 572 1243 573 1245 574 1247 575 1250 576 1251 577 1254 578 1256 579 1258 580 1260 581 1263 582 1264 583 1267 584 1269 585 1271 586 1273 587 1276 588 1277 589 1280 590 1282 591 1284 592 1286 593 1289 594 1290 595 1293 596 1295 597 1297 598 1299 599 1302 600 1303 601 1306 602 1308 603 1310 604 1312 605 1315 606 1316 607 1319 608 1321 609 1323 610 1325 611 1328 612 1329 613 1332 614 1334 615 1336 616 1338 617 1341 618 1342 619 1345 620 1347 621 1349 622 1351 623 1354 624 1355 625 1358 626 1360 627 1362 628 1364 629 1367 630 1368 631 1371 632 1373 633 1375 634 1377 635 1380 636 1381 637 1384 638 1386 639 1388 640 1390 641 1393 642 1394 643 1397 644 1399 645 1401 646 1403 647 1406 648 1407 649 1410 650 1412 651 1414 652 1416 653 1419 654 1420 655 1423 656 1425 657 1427 658 1429 659 1432 660 1433 661 1436 662 1438 663 1440 664 1442 665 1445 666 1446 667 1449 668 1451 669 1453 670 1455 671 1458 672 1459 673 1462 674 1464 675 1466 676 1468 677 1471 678 1472 679 1475 680 1477 681 1479 682 1481 683 1484 684 1485 685 1488 686 1490 687 1492 688 1494 689 1497 690 1498 691 1501 692 1503 693 1505 694 1507 695 1510 696 1511 697 1514 698 1516 699 1518 700 1520 701 1523 702 1524 703 1527 704 1529 705 1531 706 1533 707 1536 708 1537 709 1540 710 1542 711 1544 712 1546 713 1549 714 1550 715 1553 716 1555 717 1557 718 1559 719 1562 720 1563 721 1566 722 1568 723 1570 724 1572 725 1575 726 1576 727 1579 728 1581 729 1583 730 1585 731 1588 732 1589 733 1592 734 1594 735 1596 736 1598 737 1601 738 1602 739 1605 740 1607 741 1609 742 1611 743 1614 744 1615 745 1618 746 1620 747 1622 748 1624 749 1627 750 1628 751 1631 752 1633 753 1635 754 1637 755 1640 756 1641 757 1644 758 1646 759 1648 760 1650 761 1653 762 1654 763 1657 764 1659 765 1661 766 1663 767 1666 768 1667 769 1670 770 1672 771 1674 772 1676 773 1679 774 1680 775 1683 776 1685 777 1687 778 1689 779 1692 780 1693 781 1696 782 1698 783 1700 784 1702 785 1705 786 1706 787 1709 788 1711 789 1713 790 1715 791 1718 792 1719 793 1722 794 1724 795 1726 796 1728 797 1731 798 1732 799 1735 800 1737 801 1739 802 1741 803 1744 804 1745 805 1748 806 1750 807 1752 808 1754 809 1757 810 1758 811 1761 812 1763 813 1765 814 1767 815 1770 816 1771 817 1774 818 1776 819 1778 820 1780 821 1783 822 1784 823 1787 824 1789 825 1791 826 1793 827 1796 828 1797 829 1800 830 1802 831 1804 832 1806 833 1809 834 1810 835 1813 836 1815 837 1817 838 1819 839 1822 840 1823 841 1826 842 1828 843 1830 844 1832 845 1835 846 1836 847 1839 848 1841 849 1843 850 1845 851 1848 852 1849 853 1852 854 1854 855 1856 856 1858 857 1861 858 1862 859 1865 860 1867 861 1869 862 1871 863 1874 864 1875 865 1878 866 1880 867 1882 868 1884 869 1887 870 1888 871 1891 872 1893 873 1895 874 1897 875 1900 876 1901 877 1904 878 1906 879 1908 880 1910 881 1913 882 1914 883 1917 884 1919 885 1921 886 1923 887 1926 888 1927 889 1930 890 1932 891 1934 892 1936 893 1939 894 1940 895 1943 896 1945 897 1947 898 1949 899 1952 900 1953 901 1956 902 1958 903 1960 904 1962 905 1965 906 1966 907 1969 908 1971 909 1973 910 1975 911 1978 912 1979 913 1982 914 1984 915 1986 916 1988 917 1991 918 1992 919 1995 920 1997 921 1999 922 2001 923 2004 924 2005 925 2008 926 2010 927 2012 928 2014 929 2017 930 2018 931 2021 932 2023 933 2025 934 2027 935 2030 936 2031 937 2034 938 2036 939 2038 940 2040 941 2043 942 2044 943 2047 944 2049 945 2051 946 2053 947 2056 948 2057 949 2060 950 2062 951 2064 952 2066 953 2069 954 2070 955 2073 956 2075 957 2077 958 2079 959 2082 960 2083 961 2086 962 2088 963 2090 964 2092 965 2095 966 2096 967 2099 968 2101 969 2103 970 2105 971 2108 972 2109 973 2112 974 2114 975 2116 976 2118 977 2121 978 2122 979 2125 980 2127 981 2129 982 2131 983 2134 984 2135 985 2138 986 2140 987 2142 988 2144 989 2147 990 2148 991 2151 992 2153 993 2155 994 2157 995 2160 996 2161 997 2164 998 2166 999 2168 1000 2170