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