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