1 0 2 8 3 10 4 14 5 16 6 20 7 22 8 24 9 26 10 28 11 32 12 34 13 36 14 38 15 40 16 44 17 46 18 48 19 50 20 52 21 54 22 56 23 58 24 62 25 64 26 66 27 68 28 70 29 74 30 76 31 78 32 80 33 82 34 84 35 86 36 88 37 90 38 92 39 94 40 96 41 98 42 100 43 104 44 106 45 110 46 112 47 114 48 116 49 118 50 120 51 122 52 124 53 126 54 128 55 130 56 132 57 134 58 136 59 140 60 142 61 144 62 146 63 148 64 152 65 154 66 156 67 158 68 160 69 162 70 164 71 166 72 168 73 170 74 172 75 174 76 176 77 178 78 182 79 184 80 186 81 188 82 190 83 194 84 196 85 200 86 202 87 204 88 206 89 208 90 210 91 212 92 214 93 216 94 218 95 220 96 222 97 224 98 226 99 230 100 232 101 234 102 236 103 238 104 242 105 244 106 246 107 248 108 250 109 252 110 254 111 256 112 258 113 260 114 262 115 264 116 266 117 268 118 272 119 274 120 276 121 278 122 280 123 284 124 286 125 288 126 290 127 292 128 294 129 296 130 298 131 300 132 302 133 304 134 306 135 308 136 310 137 314 138 316 139 318 140 320 141 322 142 324 143 326 144 328 145 330 146 332 147 334 148 336 149 338 150 340 151 342 152 344 153 346 154 350 155 352 156 354 157 356 158 358 159 360 160 362 161 364 162 366 163 368 164 370 165 372 166 374 167 376 168 378 169 380 170 382 171 384 172 386 173 388 174 390 175 392 176 394 177 396 178 398 179 400 180 402 181 404 182 406 183 408 184 410 185 412 186 414 187 416 188 418 189 422 190 424 191 426 192 428 193 430 194 434 195 436 196 438 197 440 198 442 199 444 200 446 201 448 202 450 203 452 204 454 205 456 206 458 207 460 208 464 209 466 210 468 211 470 212 472 213 474 214 476 215 478 216 480 217 482 218 484 219 486 220 488 221 490 222 492 223 494 224 496 225 498 226 500 227 502 228 504 229 506 230 508 231 510 232 512 233 514 234 516 235 518 236 520 237 524 238 526 239 528 240 530 241 532 242 534 243 536 244 538 245 540 246 542 247 544 248 546 249 548 250 550 251 552 252 554 253 556 254 558 255 560 256 562 257 564 258 566 259 568 260 572 261 574 262 576 263 578 264 580 265 582 266 584 267 586 268 588 269 590 270 592 271 594 272 596 273 598 274 602 275 604 276 606 277 608 278 610 279 612 280 614 281 616 282 620 283 622 284 624 285 626 286 628 287 630 288 632 289 634 290 636 291 638 292 640 293 644 294 646 295 648 296 650 297 652 298 654 299 656 300 658 301 662 302 664 303 666 304 668 305 670 306 672 307 674 308 676 309 678 310 680 311 682 312 684 313 686 314 688 315 690 316 692 317 694 318 696 319 698 320 700 321 702 322 704 323 706 324 708 325 710 326 712 327 714 328 716 329 718 330 720 331 722 332 724 333 726 334 728 335 730 336 732 337 734 338 736 339 738 340 740 341 742 342 744 343 746 344 748 345 750 346 752 347 754 348 756 349 758 350 760 351 762 352 764 353 766 354 768 355 770 356 772 357 774 358 776 359 778 360 780 361 782 362 784 363 786 364 788 365 790 366 792 367 794 368 796 369 798 370 800 371 802 372 804 373 806 374 808 375 812 376 814 377 816 378 818 379 820 380 824 381 826 382 830 383 832 384 834 385 836 386 838 387 840 388 842 389 844 390 846 391 848 392 850 393 852 394 854 395 856 396 860 397 862 398 864 399 866 400 868 401 870 402 872 403 874 404 876 405 878 406 880 407 884 408 886 409 888 410 890 411 892 412 894 413 896 414 898 415 900 416 902 417 904 418 906 419 908 420 910 421 912 422 914 423 916 424 918 425 920 426 922 427 924 428 926 429 928 430 930 431 932 432 934 433 936 434 938 435 940 436 942 437 944 438 946 439 948 440 950 441 952 442 954 443 956 444 958 445 960 446 962 447 964 448 966 449 968 450 970 451 972 452 974 453 976 454 978 455 980 456 982 457 984 458 986 459 988 460 990 461 992 462 994 463 996 464 998 465 1000 466 1002 467 1004 468 1006 469 1008 470 1010 471 1012 472 1014 473 1016 474 1018 475 1022 476 1024 477 1026 478 1028 479 1030 480 1034 481 1036 482 1038 483 1040 484 1042 485 1044 486 1046 487 1048 488 1052 489 1054 490 1056 491 1058 492 1060 493 1064 494 1066 495 1068 496 1070 497 1072 498 1074 499 1076 500 1078 501 1080 502 1082 503 1084 504 1086 505 1088 506 1090 507 1094 508 1096 509 1098 510 1100 511 1102 512 1104 513 1106 514 1108 515 1110 516 1112 517 1114 518 1116 519 1118 520 1120 521 1122 522 1124 523 1126 524 1128 525 1130 526 1132 527 1134 528 1136 529 1138 530 1140 531 1142 532 1144 533 1146 534 1148 535 1150 536 1154 537 1156 538 1158 539 1160 540 1162 541 1164 542 1166 543 1168 544 1170 545 1172 546 1174 547 1176 548 1178 549 1180 550 1182 551 1184 552 1186 553 1188 554 1190 555 1192 556 1194 557 1196 558 1198 559 1200 560 1202 561 1204 562 1206 563 1208 564 1210 565 1212 566 1214 567 1216 568 1218 569 1220 570 1222 571 1224 572 1226 573 1228 574 1232 575 1234 576 1236 577 1238 578 1240 579 1242 580 1244 581 1246 582 1248 583 1250 584 1252 585 1254 586 1256 587 1258 588 1260 589 1262 590 1264 591 1266 592 1268 593 1270 594 1272 595 1274 596 1276 597 1280 598 1282 599 1284 600 1286 601 1288 602 1292 603 1294 604 1296 605 1298 606 1300 607 1304 608 1306 609 1308 610 1310 611 1312 612 1314 613 1316 614 1318 615 1322 616 1324 617 1326 618 1328 619 1330 620 1332 621 1334 622 1336 623 1338 624 1340 625 1342 626 1344 627 1346 628 1348 629 1350 630 1352 631 1354 632 1356 633 1358 634 1360 635 1362 636 1364 637 1366 638 1368 639 1370 640 1372 641 1374 642 1376 643 1378 644 1380 645 1382 646 1384 647 1386 648 1388 649 1390 650 1392 651 1394 652 1396 653 1398 654 1400 655 1402 656 1404 657 1406 658 1408 659 1410 660 1412 661 1414 662 1416 663 1418 664 1420 665 1422 666 1424 667 1426 668 1430 669 1432 670 1434 671 1436 672 1438 673 1440 674 1442 675 1444 676 1446 677 1448 678 1450 679 1454 680 1456 681 1458 682 1460 683 1462 684 1464 685 1466 686 1468 687 1470 688 1472 689 1474 690 1476 691 1478 692 1480 693 1484 694 1486 695 1490 696 1492 697 1494 698 1496 699 1498 700 1500 701 1502 702 1504 703 1506 704 1508 705 1510 706 1512 707 1514 708 1516 709 1518 710 1520 711 1522 712 1524 713 1526 714 1528 715 1530 716 1532 717 1534 718 1536 719 1538 720 1540 721 1542 722 1544 723 1546 724 1548 725 1550 726 1552 727 1554 728 1556 729 1558 730 1560 731 1562 732 1564 733 1566 734 1568 735 1570 736 1572 737 1574 738 1576 739 1578 740 1580 741 1582 742 1584 743 1586 744 1588 745 1590 746 1592 747 1594 748 1596 749 1598 750 1600 751 1602 752 1604 753 1606 754 1610 755 1612 756 1614 757 1616 758 1618 759 1622 760 1624 761 1626 762 1628 763 1630 764 1632 765 1634 766 1636 767 1638 768 1640 769 1642 770 1644 771 1646 772 1648 773 1650 774 1652 775 1654 776 1656 777 1658 778 1660 779 1662 780 1664 781 1666 782 1670 783 1672 784 1674 785 1676 786 1678 787 1680 788 1682 789 1684 790 1686 791 1688 792 1690 793 1692 794 1694 795 1696 796 1700 797 1702 798 1704 799 1706 800 1708 801 1710 802 1712 803 1714 804 1716 805 1718 806 1720 807 1724 808 1726 809 1728 810 1730 811 1732 812 1734 813 1736 814 1738 815 1740 816 1742 817 1744 818 1746 819 1748 820 1750 821 1752 822 1754 823 1756 824 1758 825 1760 826 1762 827 1764 828 1766 829 1768 830 1770 831 1772 832 1774 833 1776 834 1778 835 1780 836 1782 837 1784 838 1786 839 1790 840 1792 841 1794 842 1796 843 1798 844 1800 845 1802 846 1804 847 1806 848 1808 849 1810 850 1812 851 1814 852 1816 853 1818 854 1820 855 1822 856 1824 857 1826 858 1828 859 1830 860 1832 861 1834 862 1836 863 1838 864 1840 865 1842 866 1844 867 1846 868 1848 869 1850 870 1852 871 1854 872 1856 873 1858 874 1860 875 1862 876 1864 877 1866 878 1868 879 1870 880 1874 881 1876 882 1880 883 1882 884 1884 885 1886 886 1888 887 1890 888 1892 889 1894 890 1896 891 1898 892 1900 893 1902 894 1904 895 1906 896 1908 897 1910 898 1912 899 1914 900 1916 901 1918 902 1920 903 1922 904 1924 905 1926 906 1928 907 1930 908 1934 909 1936 910 1938 911 1940 912 1942 913 1944 914 1946 915 1948 916 1952 917 1954 918 1956 919 1958 920 1960 921 1962 922 1964 923 1966 924 1968 925 1970 926 1972 927 1974 928 1976 929 1978 930 1980 931 1982 932 1984 933 1986 934 1988 935 1990 936 1992 937 1994 938 1996 939 2000 940 2002 941 2004 942 2006 943 2008 944 2010 945 2012 946 2014 947 2016 948 2018 949 2020 950 2022 951 2024 952 2026 953 2030 954 2032 955 2034 956 2036 957 2038 958 2040 959 2042 960 2044 961 2046 962 2048 963 2050 964 2052 965 2054 966 2056 967 2058 968 2060 969 2062 970 2064 971 2066 972 2068 973 2070 974 2072 975 2074 976 2076 977 2078 978 2080 979 2084 980 2086 981 2090 982 2092 983 2094 984 2096 985 2098 986 2100 987 2102 988 2104 989 2106 990 2108 991 2110 992 2114 993 2116 994 2118 995 2120 996 2122 997 2124 998 2126 999 2128 1000 2132