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