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