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