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