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