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