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