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