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