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