0 1 1 2 2 6 3 7 4 7 5 3 6 2 7 9 8 4 9 4 10 5 11 4 12 1 13 2 14 7 15 3 16 9 17 7 18 4 19 8 20 7 21 9 22 9 23 1 24 2 25 0 26 2 27 0 28 1 29 7 30 3 31 1 32 8 33 3 34 2 35 0 36 8 37 5 38 6 39 6 40 0 41 6 42 2 43 4 44 8 45 9 46 5 47 7 48 1 49 1 50 2 51 7 52 4 53 3 54 0 55 3 56 1 57 4 58 2 59 9 60 8 61 4 62 5 63 2 64 8 65 6 66 1 67 3 68 5 69 1 70 7 71 0 72 6 73 5 74 8 75 8 76 6 77 0 78 8 79 8 80 2 81 9 82 1 83 5 84 8 85 4 86 7 87 7 88 1 89 7 90 8 91 6 92 6 93 4 94 8 95 7 96 0 97 6 98 5 99 5 100 3 101 6 102 4 103 4 104 9 105 2 106 5 107 8 108 6 109 4 110 9 111 1 112 9 113 4 114 4 115 8 116 6 117 4 118 6 119 5 120 4 121 9 122 5 123 6 124 9 125 7 126 9 127 3 128 9 129 1 130 5 131 9 132 4 133 1 134 2 135 1 136 9 137 8 138 0 139 3 140 7 141 0 142 9 143 5 144 3 145 1 146 9 147 9 148 7 149 4 150 4 151 5 152 6 153 7 154 9 155 4 156 4 157 7 158 7 159 9 160 5 161 0 162 7 163 7 164 6 165 0 166 2 167 8 168 5 169 8 170 7 171 5 172 7 173 0 174 9 175 6 176 7 177 0 178 0 179 7 180 6 181 0 182 6 183 6 184 0 185 5 186 9 187 5 188 5 189 8 190 3 191 9 192 2 193 0 194 2 195 5 196 9 197 6 198 8 199 9 200 0 201 0 202 3 203 1 204 3 205 2 206 4 207 8 208 2 209 3 210 1 211 2 212 3 213 1 214 0 215 8 216 5 217 1 218 0 219 6 220 2 221 3 222 4 223 4 224 2 225 6 226 4 227 3 228 5 229 6 230 3 231 4 232 7 233 8 234 6 235 5 236 5 237 0 238 8 239 0 240 0 241 1 242 6 243 7 244 4 245 5 246 5 247 7 248 5 249 5 250 9 251 8 252 9 253 3 254 6 255 9 256 0 257 7 258 8 259 1 260 6 261 2 262 3 263 5 264 2 265 2 266 0 267 3 268 8 269 9 270 2 271 2 272 5 273 4 274 9 275 4 276 8 277 3 278 3 279 1 280 2 281 4 282 0 283 0 284 4 285 8 286 3 287 4 288 1 289 5 290 4 291 5 292 3 293 4 294 5 295 0 296 0 297 2 298 3 299 7 300 4 301 3 302 5 303 7 304 3 305 6 306 1 307 3 308 7 309 6 310 7 311 1 312 9 313 5 314 4 315 0 316 3 317 4 318 1 319 0 320 7 321 7 322 5 323 2 324 6 325 0 326 2 327 7 328 6 329 4 330 1 331 6 332 0 333 6 334 8 335 3 336 3 337 8 338 7 339 3 340 5 341 1 342 3 343 2 344 6 345 2 346 8 347 5 348 2 349 4 350 5 351 8 352 5 353 4 354 2 355 9 356 6 357 4 358 5 359 6 360 3 361 6 362 2 363 9 364 9 365 3 366 9 367 3 368 1 369 0 370 0 371 0 372 5 373 1 374 3 375 4 376 8 377 1 378 2 379 6 380 1 381 3 382 5 383 3 384 2 385 6 386 2 387 9 388 1 389 6 390 9 391 4 392 1 393 9 394 0 395 1 396 4 397 0 398 4 399 5 400 9 401 4 402 8 403 2 404 0 405 3 406 9 407 6 408 4 409 9 410 7 411 8 412 3 413 2 414 6 415 1 416 1 417 7 418 7 419 8 420 7 421 0 422 1 423 2 424 9 425 1 426 6 427 9 428 9 429 9 430 6 431 2 432 7 433 5 434 1 435 6 436 5 437 0 438 6 439 9 440 2 441 3 442 1 443 2 444 2 445 1 446 1 447 9 448 6 449 7 450 2 451 7 452 8 453 6 454 4 455 7 456 4 457 3 458 2 459 5 460 2 461 5 462 0 463 5 464 7 465 6 466 1 467 7 468 5 469 0 470 5 471 5 472 7 473 0 474 3 475 2 476 8 477 3 478 3 479 6 480 7 481 7 482 5 483 8 484 9 485 0 486 3 487 8 488 6 489 6 490 5 491 3 492 4 493 5 494 8 495 5 496 1 497 3 498 9 499 3 500 0 501 0 502 6 503 5 504 3 505 0 506 5 507 9 508 3 509 9 510 4 511 4 512 8 513 6 514 7 515 5 516 9 517 0 518 7 519 3 520 9 521 2 522 3 523 7 524 5 525 1 526 9 527 7 528 8 529 3 530 7 531 8 532 1 533 2 534 7 535 0 536 4 537 1 538 4 539 2 540 0 541 1 542 7 543 2 544 1 545 0 546 4 547 8 548 8 549 8 550 9 551 5 552 0 553 5 554 2 555 4 556 4 557 4 558 2 559 1 560 2 561 8 562 9 563 3 564 4 565 8 566 4 567 4 568 1 569 3 570 0 571 2 572 4 573 9 574 3 575 2 576 0 577 7 578 9 579 5 580 2 581 6 582 4 583 7 584 6 585 7 586 7 587 0 588 7 589 2 590 7 591 1 592 0 593 8 594 4 595 7 596 2 597 6 598 1 599 8 600 0 601 9 602 6 603 8 604 0 605 1 606 9 607 8 608 8 609 0 610 2 611 7 612 4 613 9 614 7 615 8 616 5 617 6 618 6 619 7 620 4 621 9 622 2 623 2 624 1 625 3 626 6 627 6 628 6 629 1 630 3 631 3 632 5 633 3 634 1 635 8 636 3 637 6 638 0 639 3 640 6 641 1 642 7 643 3 644 9 645 2 646 3 647 3 648 8 649 9 650 4 651 8 652 2 653 0 654 4 655 2 656 3 657 2 658 3 659 3 660 7 661 9 662 3 663 7 664 6 665 8 666 8 667 8 668 4 669 4 670 5 671 9 672 3 673 5 674 1 675 7 676 9 677 7 678 6 679 1 680 8 681 2 682 3 683 5 684 3 685 7 686 3 687 3 688 5 689 3 690 4 691 2 692 5 693 2 694 0 695 4 696 1 697 6 698 5 699 4 700 0 701 8 702 2 703 5 704 4 705 8 706 8 707 9 708 5 709 7 710 8 711 7 712 5 713 9 714 8 715 9 716 9 717 6 718 7 719 6 720 3 721 9 722 2 723 0 724 7 725 7 726 7 727 2 728 5 729 5 730 1 731 9 732 6 733 6 734 5 735 8 736 5 737 7 738 9 739 1 740 3 741 8 742 4 743 3 744 6 745 7 746 9 747 7 748 5 749 2 750 6 751 6 752 4 753 5 754 2 755 9 756 7 757 4 758 6 759 7 760 5 761 1 762 9 763 0 764 7 765 1 766 0 767 5 768 8 769 2 770 3 771 8 772 3 773 7 774 4 775 0 776 9 777 4 778 5 779 2 780 2 781 4 782 0 783 9 784 3 785 5 786 4 787 4 788 3 789 7 790 3 791 3 792 3 793 5 794 2 795 0 796 6 797 5 798 8 799 9 800 9 801 7 802 4 803 9 804 5 805 3 806 7 807 9 808 1 809 7 810 2 811 5 812 0 813 2 814 6 815 5 816 7 817 7 818 7 819 0 820 8 821 8 822 4 823 5 824 5 825 3 826 5 827 1 828 6 829 3 830 3 831 0 832 8 833 9 834 6 835 6 836 4 837 2 838 0 839 3 840 7 841 3 842 1 843 8 844 9 845 1 846 3 847 8 848 2 849 5 850 8 851 2 852 2 853 9 854 7 855 1 856 5 857 6 858 8 859 9 860 8 861 6 862 7 863 4 864 6 865 8 866 5 867 8 868 7 869 5 870 3 871 6 872 9 873 3 874 1 875 3 876 3 877 3 878 3 879 1 880 1 881 7 882 7 883 9 884 3 885 4 886 9 887 7 888 2 889 5 890 8 891 9 892 0 893 1 894 1 895 7 896 6 897 7 898 9 899 2 900 6 901 2 902 2 903 5 904 5 905 4 906 7 907 0 908 5 909 2 910 8 911 8 912 2 913 8 914 0 915 5 916 6 917 1 918 1 919 7 920 9 921 7 922 2 923 7 924 2 925 6 926 8 927 6 928 1 929 7 930 6 931 7 932 5 933 9 934 5 935 6 936 9 937 5 938 0 939 7 940 4 941 9 942 0 943 5 944 7 945 0 946 0 947 6 948 7 949 0 950 3 951 5 952 2 953 1 954 3 955 5 956 2 957 6 958 1 959 8 960 5 961 6 962 0 963 6 964 6 965 3 966 0 967 0 968 0 969 7 970 4 971 0 972 6 973 5 974 8 975 7 976 0 977 9 978 4 979 9 980 7 981 0 982 3 983 4 984 6 985 7 986 0 987 2 988 3 989 3 990 3 991 9 992 0 993 4 994 4 995 0 996 0 997 1 998 5 999 1 1000 4 1001 3 1002 8 1003 3 1004 3 1005 9 1006 2 1007 4 1008 5 1009 0 1010 7 1011 4 1012 1 1013 0 1014 0 1015 5 1016 3 1017 8 1018 1 1019 1 1020 2 1021 5 1022 8 1023 0 1024 4 1025 4 1026 1 1027 4 1028 9 1029 8 1030 3 1031 1 1032 8 1033 7 1034 4 1035 1 1036 0 1037 2 1038 7 1039 4 1040 6 1041 3 1042 1 1043 9 1044 9 1045 1 1046 2 1047 7 1048 0 1049 8 1050 5 1051 9 1052 0 1053 2 1054 2 1055 8 1056 4 1057 7 1058 1 1059 3 1060 0 1061 5 1062 5 1063 3 1064 0 1065 2 1066 2 1067 8 1068 8 1069 1 1070 9 1071 6 1072 4 1073 6 1074 9 1075 0 1076 9 1077 5 1078 5 1079 2 1080 2 1081 3 1082 8 1083 7 1084 6 1085 0 1086 3 1087 1 1088 9 1089 8 1090 9 1091 7 1092 7 1093 6 1094 5 1095 7 1096 8 1097 2 1098 4 1099 7 1100 6 1101 4 1102 8 1103 7 1104 5 1105 0 1106 4 1107 5 1108 7 1109 3 1110 5 1111 4 1112 2 1113 6 1114 4 1115 7 1116 6 1117 2 1118 1 1119 0 1120 0 1121 7 1122 0 1123 4 1124 4 1125 7 1126 3 1127 4 1128 3 1129 6 1130 0 1131 3 1132 8 1133 7 1134 6 1135 7 1136 0 1137 3 1138 2 1139 8 1140 7 1141 2 1142 1 1143 9 1144 9 1145 8 1146 9 1147 9 1148 3 1149 2 1150 9 1151 8 1152 7 1153 8 1154 7 1155 6 1156 8 1157 5 1158 4 1159 0 1160 9 1161 8 1162 6 1163 1 1164 6 1165 7 1166 6 1167 2 1168 0 1169 9 1170 8 1171 9 1172 7 1173 3 1174 5 1175 0 1176 0 1177 6 1178 8 1179 1 1180 2 1181 9 1182 0 1183 9 1184 4 1185 3 1186 4 1187 3 1188 3 1189 0 1190 2 1191 1 1192 3 1193 2 1194 6 1195 9 1196 8 1197 2 1198 1 1199 9 1200 3 1201 6 1202 8 1203 6 1204 5 1205 0 1206 2 1207 1 1208 4 1209 2 1210 1 1211 8 1212 2 1213 0 1214 5 1215 5 1216 0 1217 0 1218 9 1219 0 1220 0 1221 1 1222 9 1223 6 1224 4 1225 2 1226 1 1227 2 1228 6 1229 8 1230 1 1231 8 1232 4 1233 5 1234 9 1235 3 1236 5 1237 2 1238 9 1239 9 1240 7 1241 0 1242 6 1243 4 1244 9 1245 2 1246 9 1247 5 1248 0 1249 9 1250 0 1251 9 1252 7 1253 9 1254 6 1255 3 1256 0 1257 9 1258 2 1259 9 1260 6 1261 9 1262 9 1263 9 1264 9 1265 8 1266 2 1267 6 1268 1 1269 9 1270 8 1271 3 1272 9 1273 4 1274 8 1275 8 1276 9 1277 5 1278 3 1279 7 1280 4 1281 1 1282 7 1283 1 1284 9 1285 1 1286 6 1287 1 1288 3 1289 1 1290 8 1291 6 1292 3 1293 8 1294 0 1295 1 1296 7 1297 1 1298 7 1299 9 1300 4 1301 4 1302 7 1303 5 1304 6 1305 7 1306 6 1307 9 1308 3 1309 5 1310 3 1311 1 1312 6 1313 9 1314 4 1315 7 1316 8 1317 1 1318 6 1319 4 1320 2 1321 3 1322 4 1323 8 1324 3 1325 2 1326 3 1327 6 1328 8 1329 8 1330 5 1331 0 1332 2 1333 9 1334 0 1335 7 1336 2 1337 7 1338 3 1339 2 1340 2 1341 1 1342 2 1343 8 1344 7 1345 3 1346 4 1347 1 1348 7 1349 7 1350 3 1351 9 1352 0 1353 0 1354 7 1355 8 1356 9 1357 2 1358 6 1359 5 1360 1 1361 3 1362 3 1363 2 1364 9 1365 9 1366 8 1367 1 1368 0 1369 0 1370 2 1371 8 1372 8 1373 7 1374 1 1375 3 1376 0 1377 0 1378 8 1379 6 1380 5 1381 6 1382 1 1383 6 1384 8 1385 1 1386 2 1387 0 1388 6 1389 3 1390 2 1391 9 1392 3 1393 7 1394 4 1395 5 1396 0 1397 8 1398 9 1399 1 1400 7 1401 0 1402 5 1403 5 1404 8 1405 5 1406 2 1407 7 1408 2 1409 4 1410 9 1411 6 1412 9 1413 1 1414 8 1415 3 1416 8 1417 9 1418 1 1419 7 1420 8 1421 9 1422 9 1423 8 1424 5 1425 1 1426 3 1427 1 1428 1 1429 7 1430 2 1431 9 1432 0 1433 5 1434 7 1435 7 1436 6 1437 2 1438 9 1439 5 1440 1 1441 2 1442 5 1443 0 1444 8 1445 4 1446 0 1447 1 1448 6 1449 3 1450 4 1451 0 1452 7 1453 4 1454 8 1455 6 1456 8 1457 8 1458 9 1459 0 1460 6 1461 3 1462 7 1463 6 1464 9 1465 7 1466 7 1467 4 1468 0 1469 8 1470 7 1471 0 1472 8 1473 8 1474 8 1475 8 1476 9 1477 8 1478 9 1479 6 1480 9 1481 7 1482 0 1483 0 1484 2 1485 4 1486 6 1487 3 1488 4 1489 7 1490 6 1491 3 1492 4 1493 7 1494 6 1495 6 1496 2 1497 1 1498 7 1499 9 1500 2 1501 8 1502 6 1503 6 1504 6 1505 7 1506 2 1507 4 1508 3 1509 3 1510 2 1511 0 1512 0 1513 1 1514 5 1515 2 1516 0 1517 9 1518 5 1519 9 1520 1 1521 6 1522 9 1523 9 1524 6 1525 3 1526 2 1527 9 1528 6 1529 7 1530 8 1531 9 1532 1 1533 4 1534 5 1535 5 1536 7 1537 0 1538 3 1539 1 1540 4 1541 5 1542 5 1543 6 1544 0 1545 5 1546 7 1547 1 1548 8 1549 4 1550 3 1551 0 1552 4 1553 8 1554 3 1555 2 1556 9 1557 0 1558 9 1559 4 1560 5 1561 7 1562 9 1563 5 1564 9 1565 3 1566 5 1567 4 1568 3 1569 0 1570 7 1571 4 1572 1 1573 1 1574 1 1575 8 1576 3 1577 1 1578 2 1579 6 1580 7 1581 5 1582 3 1583 9 1584 8 1585 1 1586 2 1587 8 1588 6 1589 3 1590 3 1591 4 1592 3 1593 1 1594 2 1595 3 1596 7 1597 7 1598 6 1599 7 1600 0 1601 1 1602 3 1603 2 1604 9 1605 1 1606 1 1607 1 1608 2 1609 3 1610 6 1611 5 1612 4 1613 4 1614 5 1615 8 1616 6 1617 9 1618 7 1619 7 1620 5 1621 8 1622 8 1623 6 1624 3 1625 5 1626 2 1627 0 1628 9 1629 2 1630 1 1631 2 1632 4 1633 8 1634 1 1635 5 1636 5 1637 6 1638 6 1639 7 1640 0 1641 0 1642 3 1643 0 1644 2 1645 6 1646 6 1647 8 1648 8 1649 9 1650 3 1651 8 1652 1 1653 3 1654 9 1655 9 1656 4 1657 7 1658 3 1659 8 1660 0 1661 6 1662 8 1663 2 1664 4 1665 9 1666 4 1667 7 1668 4 1669 0 1670 3 1671 3 1672 2 1673 3 1674 7 1675 2 1676 0 1677 1 1678 5 1679 0 1680 4 1681 8 1682 1 1683 5 1684 2 1685 7 1686 1 1687 3 1688 9 1689 7 1690 7 1691 0 1692 1 1693 8 1694 4 1695 8 1696 1 1697 4 1698 2 1699 8 1700 2 1701 6 1702 3 1703 0 1704 7 1705 4 1706 1 1707 6 1708 1 1709 3 1710 0 1711 7 1712 3 1713 6 1714 2 1715 1 1716 9 1717 4 1718 8 1719 4 1720 5 1721 8 1722 8 1723 6 1724 6 1725 5 1726 7 1727 6 1728 6 1729 7 1730 0 1731 5 1732 9 1733 9 1734 5 1735 3 1736 3 1737 3 1738 5 1739 6 1740 9 1741 2 1742 6 1743 1 1744 6 1745 3 1746 9 1747 8 1748 5 1749 5 1750 3 1751 9 1752 1 1753 5 1754 7 1755 7 1756 6 1757 1 1758 6 1759 7 1760 7 1761 5 1762 0 1763 7 1764 1 1765 4 1766 8 1767 1 1768 4 1769 1 1770 1 1771 6 1772 1 1773 2 1774 2 1775 1 1776 7 1777 9 1778 8 1779 2 1780 1 1781 6 1782 4 1783 2 1784 7 1785 0 1786 4 1787 3 1788 7 1789 3 1790 3 1791 3 1792 7 1793 8 1794 2 1795 2 1796 6 1797 3 1798 2 1799 5 1800 8 1801 6 1802 1 1803 9 1804 9 1805 7 1806 0 1807 9 1808 6 1809 4 1810 0 1811 4 1812 2 1813 1 1814 2 1815 6 1816 6 1817 5 1818 1 1819 1 1820 2 1821 0 1822 3 1823 2 1824 8 1825 2 1826 3 1827 8 1828 5 1829 2 1830 9 1831 4 1832 7 1833 9 1834 2 1835 1 1836 8 1837 5 1838 0 1839 7 1840 6 1841 6 1842 1 1843 7 1844 5 1845 2 1846 1 1847 0 1848 3 1849 5 1850 1 1851 4 1852 2 1853 1 1854 8 1855 9 1856 5 1857 4 1858 3 1859 2 1860 6 1861 1 1862 4 1863 9 1864 6 1865 3 1866 0 1867 6 1868 3 1869 6 1870 2 1871 5 1872 6 1873 3 1874 8 1875 4 1876 7 1877 8 1878 2 1879 4 1880 5 1881 6 1882 7 1883 0 1884 9 1885 5 1886 7 1887 7 1888 2 1889 5 1890 1 1891 9 1892 2 1893 1 1894 1 1895 5 1896 2 1897 9 1898 8 1899 8 1900 5 1901 7 1902 7 1903 5 1904 5 1905 1 1906 1 1907 9 1908 3 1909 1 1910 0 1911 6 1912 4 1913 8 1914 5 1915 0 1916 0 1917 9 1918 6 1919 5 1920 1 1921 4 1922 4 1923 3 1924 6 1925 7 1926 3 1927 2 1928 8 1929 1 1930 7 1931 8 1932 1 1933 9 1934 7 1935 2 1936 3 1937 2 1938 7 1939 0 1940 3 1941 4 1942 8 1943 6 1944 1 1945 1 1946 9 1947 0 1948 3 1949 7 1950 0 1951 2 1952 5 1953 4 1954 3 1955 9 1956 4 1957 5 1958 8 1959 7 1960 0 1961 4 1962 1 1963 7 1964 9 1965 1 1966 7 1967 1 1968 9 1969 6 1970 9 1971 0 1972 8 1973 5 1974 6 1975 8 1976 3 1977 2 1978 3 1979 5 1980 7 1981 7 1982 2 1983 0 1984 7 1985 1 1986 4 1987 3 1988 5 1989 5 1990 9 1991 5 1992 2 1993 8 1994 9 1995 0 1996 5 1997 1 1998 6 1999 9