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