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