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