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