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