1 0 2 2 3 6 4 8 5 10 6 14 7 16 8 18 9 22 10 24 11 26 12 30 13 32 14 34 15 38 16 40 17 42 18 46 19 48 20 50 21 54 22 56 23 58 24 62 25 64 26 66 27 70 28 72 29 74 30 78 31 80 32 82 33 86 34 88 35 90 36 94 37 96 38 98 39 102 40 104 41 106 42 110 43 112 44 114 45 118 46 120 47 122 48 126 49 128 50 130 51 134 52 136 53 138 54 142 55 144 56 146 57 150 58 152 59 154 60 158 61 160 62 162 63 166 64 168 65 170 66 174 67 176 68 178 69 182 70 184 71 186 72 190 73 192 74 194 75 198 76 200 77 202 78 206 79 208 80 210 81 214 82 216 83 218 84 222 85 224 86 226 87 230 88 232 89 234 90 238 91 240 92 242 93 246 94 248 95 250 96 254 97 256 98 258 99 262 100 264 101 266 102 270 103 272 104 274 105 278 106 280 107 282 108 286 109 288 110 290 111 294 112 296 113 298 114 302 115 304 116 306 117 310 118 312 119 314 120 318 121 320 122 322 123 326 124 328 125 330 126 334 127 336 128 338 129 342 130 344 131 346 132 350 133 352 134 354 135 358 136 360 137 362 138 366 139 368 140 370 141 374 142 376 143 378 144 382 145 384 146 386 147 390 148 392 149 394 150 398 151 400 152 402 153 406 154 408 155 410 156 414 157 416 158 418 159 422 160 424 161 426 162 430 163 432 164 434 165 438 166 440 167 442 168 446 169 448 170 450 171 454 172 456 173 458 174 462 175 464 176 466 177 470 178 472 179 474 180 478 181 480 182 482 183 486 184 488 185 490 186 494 187 496 188 498 189 502 190 504 191 506 192 510 193 512 194 514 195 518 196 520 197 522 198 526 199 528 200 530 201 534 202 536 203 538 204 542 205 544 206 546 207 550 208 552 209 554 210 558 211 560 212 562 213 566 214 568 215 570 216 574 217 576 218 578 219 582 220 584 221 586 222 590 223 592 224 594 225 598 226 600 227 602 228 606 229 608 230 610 231 614 232 616 233 618 234 622 235 624 236 626 237 630 238 632 239 634 240 638 241 640 242 642 243 646 244 648 245 650 246 654 247 656 248 658 249 662 250 664 251 666 252 670 253 672 254 674 255 678 256 680 257 682 258 686 259 688 260 690 261 694 262 696 263 698 264 702 265 704 266 706 267 710 268 712 269 714 270 718 271 720 272 722 273 726 274 728 275 730 276 734 277 736 278 738 279 742 280 744 281 746 282 750 283 752 284 754 285 758 286 760 287 762 288 766 289 768 290 770 291 774 292 776 293 778 294 782 295 784 296 786 297 790 298 792 299 794 300 798 301 800 302 802 303 806 304 808 305 810 306 814 307 816 308 818 309 822 310 824 311 826 312 830 313 832 314 834 315 838 316 840 317 842 318 846 319 848 320 850 321 854 322 856 323 858 324 862 325 864 326 866 327 870 328 872 329 874 330 878 331 880 332 882 333 886 334 888 335 890 336 894 337 896 338 898 339 902 340 904 341 906 342 910 343 912 344 914 345 918 346 920 347 922 348 926 349 928 350 930 351 934 352 936 353 938 354 942 355 944 356 946 357 950 358 952 359 954 360 958 361 960 362 962 363 966 364 968 365 970 366 974 367 976 368 978 369 982 370 984 371 986 372 990 373 992 374 994 375 998 376 1000 377 1002 378 1006 379 1008 380 1010 381 1014 382 1016 383 1018 384 1022 385 1024 386 1026 387 1030 388 1032 389 1034 390 1038 391 1040 392 1042 393 1046 394 1048 395 1050 396 1054 397 1056 398 1058 399 1062 400 1064 401 1066 402 1070 403 1072 404 1074 405 1078 406 1080 407 1082 408 1086 409 1088 410 1090 411 1094 412 1096 413 1098 414 1102 415 1104 416 1106 417 1110 418 1112 419 1114 420 1118 421 1120 422 1122 423 1126 424 1128 425 1130 426 1134 427 1136 428 1138 429 1142 430 1144 431 1146 432 1150 433 1152 434 1154 435 1158 436 1160 437 1162 438 1166 439 1168 440 1170 441 1174 442 1176 443 1178 444 1182 445 1184 446 1186 447 1190 448 1192 449 1194 450 1198 451 1200 452 1202 453 1206 454 1208 455 1210 456 1214 457 1216 458 1218 459 1222 460 1224 461 1226 462 1230 463 1232 464 1234 465 1238 466 1240 467 1242 468 1246 469 1248 470 1250 471 1254 472 1256 473 1258 474 1262 475 1264 476 1266 477 1270 478 1272 479 1274 480 1278 481 1280 482 1282 483 1286 484 1288 485 1290 486 1294 487 1296 488 1298 489 1302 490 1304 491 1306 492 1310 493 1312 494 1314 495 1318 496 1320 497 1322 498 1326 499 1328 500 1330 501 1334 502 1336 503 1338 504 1342 505 1344 506 1346 507 1350 508 1352 509 1354 510 1358 511 1360 512 1362 513 1366 514 1368 515 1370 516 1374 517 1376 518 1378 519 1382 520 1384 521 1386 522 1390 523 1392 524 1394 525 1398 526 1400 527 1402 528 1406 529 1408 530 1410 531 1414 532 1416 533 1418 534 1422 535 1424 536 1426 537 1430 538 1432 539 1434 540 1438 541 1440 542 1442 543 1446 544 1448 545 1450 546 1454 547 1456 548 1458 549 1462 550 1464 551 1466 552 1470 553 1472 554 1474 555 1478 556 1480 557 1482 558 1486 559 1488 560 1490 561 1494 562 1496 563 1498 564 1502 565 1504 566 1506 567 1510 568 1512 569 1514 570 1518 571 1520 572 1522 573 1526 574 1528 575 1530 576 1534 577 1536 578 1538 579 1542 580 1544 581 1546 582 1550 583 1552 584 1554 585 1558 586 1560 587 1562 588 1566 589 1568 590 1570 591 1574 592 1576 593 1578 594 1582 595 1584 596 1586 597 1590 598 1592 599 1594 600 1598 601 1600 602 1602 603 1606 604 1608 605 1610 606 1614 607 1616 608 1618 609 1622 610 1624 611 1626 612 1630 613 1632 614 1634 615 1638 616 1640 617 1642 618 1646 619 1648 620 1650 621 1654 622 1656 623 1658 624 1662 625 1664 626 1666 627 1670 628 1672 629 1674 630 1678 631 1680 632 1682 633 1686 634 1688 635 1690 636 1694 637 1696 638 1698 639 1702 640 1704 641 1706 642 1710 643 1712 644 1714 645 1718 646 1720 647 1722 648 1726 649 1728 650 1730 651 1734 652 1736 653 1738 654 1742 655 1744 656 1746 657 1750 658 1752 659 1754 660 1758 661 1760 662 1762 663 1766 664 1768 665 1770 666 1774 667 1776 668 1778 669 1782 670 1784 671 1786 672 1790 673 1792 674 1794 675 1798 676 1800 677 1802 678 1806 679 1808 680 1810 681 1814 682 1816 683 1818 684 1822 685 1824 686 1826 687 1830 688 1832 689 1834 690 1838 691 1840 692 1842 693 1846 694 1848 695 1850 696 1854 697 1856 698 1858 699 1862 700 1864 701 1866 702 1870 703 1872 704 1874 705 1878 706 1880 707 1882 708 1886 709 1888 710 1890 711 1894 712 1896 713 1898 714 1902 715 1904 716 1906 717 1910 718 1912 719 1914 720 1918 721 1920 722 1922 723 1926 724 1928 725 1930 726 1934 727 1936 728 1938 729 1942 730 1944 731 1946 732 1950 733 1952 734 1954 735 1958 736 1960 737 1962 738 1966 739 1968 740 1970 741 1974 742 1976 743 1978 744 1982 745 1984 746 1986 747 1990 748 1992 749 1994 750 1998 751 2000 752 2002 753 2006 754 2008 755 2010 756 2014 757 2016 758 2018 759 2022 760 2024 761 2026 762 2030 763 2032 764 2034 765 2038 766 2040 767 2042 768 2046 769 2048 770 2050 771 2054 772 2056 773 2058 774 2062 775 2064 776 2066 777 2070 778 2072 779 2074 780 2078 781 2080 782 2082 783 2086 784 2088 785 2090 786 2094 787 2096 788 2098 789 2102 790 2104 791 2106 792 2110 793 2112 794 2114 795 2118 796 2120 797 2122 798 2126 799 2128 800 2130 801 2134 802 2136 803 2138 804 2142 805 2144 806 2146 807 2150 808 2152 809 2154 810 2158 811 2160 812 2162 813 2166 814 2168 815 2170 816 2174 817 2176 818 2178 819 2182 820 2184 821 2186 822 2190 823 2192 824 2194 825 2198 826 2200 827 2202 828 2206 829 2208 830 2210 831 2214 832 2216 833 2218 834 2222 835 2224 836 2226 837 2230 838 2232 839 2234 840 2238 841 2240 842 2242 843 2246 844 2248 845 2250 846 2254 847 2256 848 2258 849 2262 850 2264 851 2266 852 2270 853 2272 854 2274 855 2278 856 2280 857 2282 858 2286 859 2288 860 2290 861 2294 862 2296 863 2298 864 2302 865 2304 866 2306 867 2310 868 2312 869 2314 870 2318 871 2320 872 2322 873 2326 874 2328 875 2330 876 2334 877 2336 878 2338 879 2342 880 2344 881 2346 882 2350 883 2352 884 2354 885 2358 886 2360 887 2362 888 2366 889 2368 890 2370 891 2374 892 2376 893 2378 894 2382 895 2384 896 2386 897 2390 898 2392 899 2394 900 2398 901 2400 902 2402 903 2406 904 2408 905 2410 906 2414 907 2416 908 2418 909 2422 910 2424 911 2426 912 2430 913 2432 914 2434 915 2438 916 2440 917 2442 918 2446 919 2448 920 2450 921 2454 922 2456 923 2458 924 2462 925 2464 926 2466 927 2470 928 2472 929 2474 930 2478 931 2480 932 2482 933 2486 934 2488 935 2490 936 2494 937 2496 938 2498 939 2502 940 2504 941 2506 942 2510 943 2512 944 2514 945 2518 946 2520 947 2522 948 2526 949 2528 950 2530 951 2534 952 2536 953 2538 954 2542 955 2544 956 2546 957 2550 958 2552 959 2554 960 2558 961 2560 962 2562 963 2566 964 2568 965 2570 966 2574 967 2576 968 2578 969 2582 970 2584 971 2586 972 2590 973 2592 974 2594 975 2598 976 2600 977 2602 978 2606 979 2608 980 2610 981 2614 982 2616 983 2618 984 2622 985 2624 986 2626 987 2630 988 2632 989 2634 990 2638 991 2640 992 2642 993 2646 994 2648 995 2650 996 2654 997 2656 998 2658 999 2662 1000 2664