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