0 1 1 3 2 4 3 6 4 8 5 12 6 14 7 15 8 18 9 21 10 22 11 24 12 28 13 30 14 30 15 33 16 38 17 39 18 38 19 42 20 48 21 48 22 46 23 51 24 58 25 57 26 54 27 60 28 68 29 66 30 62 31 69 32 78 33 75 34 70 35 78 36 88 37 84 38 78 39 87 40 98 41 93 42 86 43 96 44 108 45 102 46 94 47 105 48 118 49 111 50 102 51 114 52 128 53 120 54 110 55 123 56 138 57 129 58 118 59 132 60 148 61 138 62 126 63 141 64 158 65 147 66 134 67 150 68 168 69 156 70 142 71 159 72 178 73 165 74 150 75 168 76 188 77 174 78 158 79 177 80 198 81 183 82 166 83 186 84 208 85 192 86 174 87 195 88 218 89 201 90 182 91 204 92 228 93 210 94 190 95 213 96 238 97 219 98 198 99 222 100 248 101 228 102 206 103 231 104 258 105 237 106 214 107 240 108 268 109 246 110 222 111 249 112 278 113 255 114 230 115 258 116 288 117 264 118 238 119 267 120 298 121 273 122 246 123 276 124 308 125 282 126 254 127 285 128 318 129 291 130 262 131 294 132 328 133 300 134 270 135 303 136 338 137 309 138 278 139 312 140 348 141 318 142 286 143 321 144 358 145 327 146 294 147 330 148 368 149 336 150 302 151 339 152 378 153 345 154 310 155 348 156 388 157 354 158 318 159 357 160 398 161 363 162 326 163 366 164 408 165 372 166 334 167 375 168 418 169 381 170 342 171 384 172 428 173 390 174 350 175 393 176 438 177 399 178 358 179 402 180 448 181 408 182 366 183 411 184 458 185 417 186 374 187 420 188 468 189 426 190 382 191 429 192 478 193 435 194 390 195 438 196 488 197 444 198 398 199 447 200 498 201 453 202 406 203 456 204 508 205 462 206 414 207 465 208 518 209 471 210 422 211 474 212 528 213 480 214 430 215 483 216 538 217 489 218 438 219 492 220 548 221 498 222 446 223 501 224 558 225 507 226 454 227 510 228 568 229 516 230 462 231 519 232 578 233 525 234 470 235 528 236 588 237 534 238 478 239 537 240 598 241 543 242 486 243 546 244 608 245 552 246 494 247 555 248 618 249 561 250 502 251 564 252 628 253 570 254 510 255 573 256 638 257 579 258 518 259 582 260 648 261 588 262 526 263 591 264 658 265 597 266 534 267 600 268 668 269 606 270 542 271 609 272 678 273 615 274 550 275 618 276 688 277 624 278 558 279 627 280 698 281 633 282 566 283 636 284 708 285 642 286 574 287 645 288 718 289 651 290 582 291 654 292 728 293 660 294 590 295 663 296 738 297 669 298 598 299 672 300 748 301 678 302 606 303 681 304 758 305 687 306 614 307 690 308 768 309 696 310 622 311 699 312 778 313 705 314 630 315 708 316 788 317 714 318 638 319 717 320 798 321 723 322 646 323 726 324 808 325 732 326 654 327 735 328 818 329 741 330 662 331 744 332 828 333 750 334 670 335 753 336 838 337 759 338 678 339 762 340 848 341 768 342 686 343 771 344 858 345 777 346 694 347 780 348 868 349 786 350 702 351 789 352 878 353 795 354 710 355 798 356 888 357 804 358 718 359 807 360 898 361 813 362 726 363 816 364 908 365 822 366 734 367 825 368 918 369 831 370 742 371 834 372 928 373 840 374 750 375 843 376 938 377 849 378 758 379 852 380 948 381 858 382 766 383 861 384 958 385 867 386 774 387 870 388 968 389 876 390 782 391 879 392 978 393 885 394 790 395 888 396 988 397 894 398 798 399 897 400 998 401 903 402 806 403 906 404 1008 405 912 406 814 407 915 408 1018 409 921 410 822 411 924 412 1028 413 930 414 830 415 933 416 1038 417 939 418 838 419 942 420 1048 421 948 422 846 423 951 424 1058 425 957 426 854 427 960 428 1068 429 966 430 862 431 969 432 1078 433 975 434 870 435 978 436 1088 437 984 438 878 439 987 440 1098 441 993 442 886 443 996 444 1108 445 1002 446 894 447 1005 448 1118 449 1011 450 902 451 1014 452 1128 453 1020 454 910 455 1023 456 1138 457 1029 458 918 459 1032 460 1148 461 1038 462 926 463 1041 464 1158 465 1047 466 934 467 1050 468 1168 469 1056 470 942 471 1059 472 1178 473 1065 474 950 475 1068 476 1188 477 1074 478 958 479 1077 480 1198 481 1083 482 966 483 1086 484 1208 485 1092 486 974 487 1095 488 1218 489 1101 490 982 491 1104 492 1228 493 1110 494 990 495 1113 496 1238 497 1119 498 998 499 1122 500 1248 501 1128 502 1006 503 1131 504 1258 505 1137 506 1014 507 1140 508 1268 509 1146 510 1022 511 1149 512 1278 513 1155 514 1030 515 1158 516 1288 517 1164 518 1038 519 1167 520 1298 521 1173 522 1046 523 1176 524 1308 525 1182 526 1054 527 1185 528 1318 529 1191 530 1062 531 1194 532 1328 533 1200 534 1070 535 1203 536 1338 537 1209 538 1078 539 1212 540 1348 541 1218 542 1086 543 1221 544 1358 545 1227 546 1094 547 1230 548 1368 549 1236 550 1102 551 1239 552 1378 553 1245 554 1110 555 1248 556 1388 557 1254 558 1118 559 1257 560 1398 561 1263 562 1126 563 1266 564 1408 565 1272 566 1134 567 1275 568 1418 569 1281 570 1142 571 1284 572 1428 573 1290 574 1150 575 1293 576 1438 577 1299 578 1158 579 1302 580 1448 581 1308 582 1166 583 1311 584 1458 585 1317 586 1174 587 1320 588 1468 589 1326 590 1182 591 1329 592 1478 593 1335 594 1190 595 1338 596 1488 597 1344 598 1198 599 1347 600 1498 601 1353 602 1206 603 1356 604 1508 605 1362 606 1214 607 1365 608 1518 609 1371 610 1222 611 1374 612 1528 613 1380 614 1230 615 1383 616 1538 617 1389 618 1238 619 1392 620 1548 621 1398 622 1246 623 1401 624 1558 625 1407 626 1254 627 1410 628 1568 629 1416 630 1262 631 1419 632 1578 633 1425 634 1270 635 1428 636 1588 637 1434 638 1278 639 1437 640 1598 641 1443 642 1286 643 1446 644 1608 645 1452 646 1294 647 1455 648 1618 649 1461 650 1302 651 1464 652 1628 653 1470 654 1310 655 1473 656 1638 657 1479 658 1318 659 1482 660 1648 661 1488 662 1326 663 1491 664 1658 665 1497 666 1334 667 1500 668 1668 669 1506 670 1342 671 1509 672 1678 673 1515 674 1350 675 1518 676 1688 677 1524 678 1358 679 1527 680 1698 681 1533 682 1366 683 1536 684 1708 685 1542 686 1374 687 1545 688 1718 689 1551 690 1382 691 1554 692 1728 693 1560 694 1390 695 1563 696 1738 697 1569 698 1398 699 1572 700 1748 701 1578 702 1406 703 1581 704 1758 705 1587 706 1414 707 1590 708 1768 709 1596 710 1422 711 1599 712 1778 713 1605 714 1430 715 1608 716 1788 717 1614 718 1438 719 1617 720 1798 721 1623 722 1446 723 1626 724 1808 725 1632 726 1454 727 1635 728 1818 729 1641 730 1462 731 1644 732 1828 733 1650 734 1470 735 1653 736 1838 737 1659 738 1478 739 1662 740 1848 741 1668 742 1486 743 1671 744 1858 745 1677 746 1494 747 1680 748 1868 749 1686 750 1502 751 1689 752 1878 753 1695 754 1510 755 1698 756 1888 757 1704 758 1518 759 1707 760 1898 761 1713 762 1526 763 1716 764 1908 765 1722 766 1534 767 1725 768 1918 769 1731 770 1542 771 1734 772 1928 773 1740 774 1550 775 1743 776 1938 777 1749 778 1558 779 1752 780 1948 781 1758 782 1566 783 1761 784 1958 785 1767 786 1574 787 1770 788 1968 789 1776 790 1582 791 1779 792 1978 793 1785 794 1590 795 1788 796 1988 797 1794 798 1598 799 1797 800 1998 801 1803 802 1606 803 1806 804 2008 805 1812 806 1614 807 1815 808 2018 809 1821 810 1622 811 1824 812 2028 813 1830 814 1630 815 1833 816 2038 817 1839 818 1638 819 1842 820 2048 821 1848 822 1646 823 1851 824 2058 825 1857 826 1654 827 1860 828 2068 829 1866 830 1662 831 1869 832 2078 833 1875 834 1670 835 1878 836 2088 837 1884 838 1678 839 1887 840 2098 841 1893 842 1686 843 1896 844 2108 845 1902 846 1694 847 1905 848 2118 849 1911 850 1702 851 1914 852 2128 853 1920 854 1710 855 1923 856 2138 857 1929 858 1718 859 1932 860 2148 861 1938 862 1726 863 1941 864 2158 865 1947 866 1734 867 1950 868 2168 869 1956 870 1742 871 1959 872 2178 873 1965 874 1750 875 1968 876 2188 877 1974 878 1758 879 1977 880 2198 881 1983 882 1766 883 1986 884 2208 885 1992 886 1774 887 1995 888 2218 889 2001 890 1782 891 2004 892 2228 893 2010 894 1790 895 2013 896 2238 897 2019 898 1798 899 2022 900 2248 901 2028 902 1806 903 2031 904 2258 905 2037 906 1814 907 2040 908 2268 909 2046 910 1822 911 2049 912 2278 913 2055 914 1830 915 2058 916 2288 917 2064 918 1838 919 2067 920 2298 921 2073 922 1846 923 2076 924 2308 925 2082 926 1854 927 2085 928 2318 929 2091 930 1862 931 2094 932 2328 933 2100 934 1870 935 2103 936 2338 937 2109 938 1878 939 2112 940 2348 941 2118 942 1886 943 2121 944 2358 945 2127 946 1894 947 2130 948 2368 949 2136 950 1902 951 2139 952 2378 953 2145 954 1910 955 2148 956 2388 957 2154 958 1918 959 2157 960 2398 961 2163 962 1926 963 2166 964 2408 965 2172 966 1934 967 2175 968 2418 969 2181 970 1942 971 2184 972 2428 973 2190 974 1950 975 2193 976 2438 977 2199 978 1958 979 2202 980 2448 981 2208 982 1966 983 2211 984 2458 985 2217 986 1974 987 2220 988 2468 989 2226 990 1982 991 2229 992 2478 993 2235 994 1990 995 2238 996 2488 997 2244 998 1998 999 2247 1000 2498 1001 2253 1002 2006 1003 2256 1004 2508 1005 2262 1006 2014 1007 2265 1008 2518 1009 2271 1010 2022 1011 2274 1012 2528 1013 2280 1014 2030 1015 2283 1016 2538 1017 2289 1018 2038 1019 2292 1020 2548 1021 2298