0	0
1	6
2	3
3	2
4	7
5	0
6	5
7	8
8	3
9	3
10	4
11	1
12	4
13	6
14	3
15	0
16	0
17	0
18	5
19	9
20	5
21	1
22	8
23	2
24	3
25	0
26	1
27	2
28	3
29	4
30	3
31	0
32	7
33	7
34	6
35	7
36	5
37	1
38	1
39	4
40	1
41	8
42	1
43	8
44	4
45	7
46	5
47	3
48	2
49	3
50	6
51	3
52	7
53	6
54	6
55	7
56	9
57	5
58	6
59	5
60	9
61	4
62	5
63	6
64	7
65	0
66	6
67	2
68	1
69	5
70	2
71	5
72	4
73	6
74	0
75	6
76	7
77	4
78	9
79	7
80	6
81	7
82	3
83	7
84	4
85	7
86	1
87	0
88	3
89	4
90	3
91	7
92	1
93	3
94	5
95	4
96	6
97	1
98	7
99	6
100	5
101	0
102	4
103	1
104	1
105	2
106	1
107	3
108	3
109	5
110	1
111	2
112	8
113	0
114	0
115	8
116	9
117	4
118	9
119	7
120	1
121	7
122	7
123	8
124	8
125	7
126	2
127	5
128	9
129	7
130	0
131	5
132	9
133	1
134	3
135	1
136	3
137	0
138	4
139	0
140	3
141	0
142	3
143	4
144	4
145	4
146	4
147	6
148	3
149	9
150	5
151	9
152	0
153	1
154	9
155	4
156	9
157	1
158	6
159	7
160	3
161	0
162	4
163	1
164	3
165	0
166	2
167	3
168	8
169	2
170	3
171	7
172	1
173	8
174	8
175	0
176	7
177	8
178	3
179	3
180	0
181	0
182	9
183	4
184	5
185	3
186	2
187	5
188	4
189	1
190	3
191	4
192	8
193	3
194	7
195	1
196	3
197	8
198	2
199	7
200	6
201	7
202	7
203	2
204	7
205	4
206	3
207	3
208	7
209	6
210	2
211	6
212	9
213	5
214	8
215	7
216	6
217	5
218	3
219	0
220	9
221	6
222	7
223	0
224	5
225	2
226	1
227	2
228	7
229	2
230	0
231	1
232	3
233	8
234	3
235	8
236	2
237	8
238	1
239	1
240	1
241	7
242	1
243	8
244	5
245	6
246	5
247	4
248	2
249	0
250	1
251	5
252	4
253	1
254	8
255	5
256	2
257	7
258	4
259	3
260	9
261	7
262	9
263	1
264	8
265	7
266	1
267	5
268	8
269	2
270	4
271	8
272	4
273	7
274	2
275	1
276	1
277	6
278	0
279	7
280	9
281	7
282	7
283	1
284	8
285	8
286	9
287	2
288	0
289	1
290	4
291	6
292	6
293	4
294	6
295	7
296	9
297	7
298	0
299	1
300	2
301	9
302	8
303	7
304	0
305	9
306	0
307	0
308	3
309	6
310	0
311	3
312	2
313	2
314	2
315	9
316	8
317	5
318	3
319	7
320	7
321	2
322	2
323	8
324	6
325	6
326	2
327	6
328	9
329	7
330	2
331	0
332	6
333	5
334	5
335	2
336	0
337	6
338	2
339	9
340	4
341	4
342	4
343	3
344	2
345	0
346	6
347	4
348	1
349	7
350	7
351	7
352	3
353	4
354	9
355	8
356	0
357	4
358	5
359	3
360	2
361	9
362	2
363	4
364	8
365	6
366	5
367	4
368	7
369	7
370	4
371	0
372	9
373	7
374	7
375	8
376	4
377	8
378	2
379	5
380	0
381	0
382	5
383	8
384	0
385	1
386	2
387	3
388	6
389	5
390	2
391	1
392	8
393	5
394	4
395	7
396	1
397	1
398	8
399	8
400	4
401	9
402	9
403	9
404	5
405	1
406	0
407	3
408	8
409	2
410	7
411	4
412	3
413	3
414	6
415	3
416	3
417	8
418	7
419	6
420	8
421	6
422	2
423	6
424	0
425	4
426	6
427	8
428	1
429	8
430	9
431	4
432	6
433	8
434	5
435	1
436	9
437	6
438	5
439	6
440	1
441	9
442	6
443	8
444	0
445	3
446	8
447	1
448	0
449	6
450	6
451	3
452	8
453	3
454	0
455	3
456	3
457	6
458	9
459	0
460	9
461	2
462	5
463	9
464	5
465	2
466	3
467	1
468	7
469	3
470	8
471	2
472	3
473	3
474	9
475	4
476	8
477	2
478	0
479	2
480	8
481	2
482	6
483	6
484	8
485	6
486	2
487	6
488	5
489	4
490	7
491	5
492	2
493	9
494	9
495	1
496	9
497	8
498	8
499	5
500	1
501	4
502	8
503	9
504	3
505	7
506	6
507	3
508	4
509	0
510	9
511	0
512	9
513	1
514	2
515	8
516	3
517	5
518	3
519	5
520	5
521	0
522	4
523	9
524	5
525	5
526	8
527	0
528	7
529	2
530	5
531	7
532	9
533	9
534	7
535	3
536	5
537	3
538	5
539	4
540	1
541	0
542	7
543	9
544	8
545	1
546	0
547	7
548	2
549	1
550	8
551	9
552	1
553	8
554	2
555	2
556	5
557	5
558	2
559	2
560	3
561	0
562	3
563	1
564	1
565	3
566	7
567	2
568	8
569	6
570	0
571	1
572	6
573	8
574	8
575	3
576	7
577	3
578	5
579	0
580	6
581	6
582	7
583	2
584	5
585	1
586	2
587	2
588	9
589	3
590	0
591	1
592	3
593	0
594	0
595	4
596	3
597	0
598	8
599	3
600	5
601	7
602	2
603	8
604	5
605	8
606	5
607	1
608	0
609	2
610	3
611	5
612	5
613	5
614	2
615	7
616	9
617	3
618	3
619	6
620	2
621	8
622	0
623	8
624	1
625	9
626	0
627	3
628	9
629	6
630	0
631	1
632	7
633	3
634	1
635	6
636	6
637	3
638	8
639	7
640	9
641	4
642	4
643	5
644	6
645	5
646	1
647	5
648	0
649	0
650	6
651	8
652	2
653	3
654	0
655	9
656	2
657	2
658	8
659	9
660	2
661	7
662	8
663	7
664	6
665	6
666	3
667	2
668	0
669	2
670	9
671	8
672	6
673	3
674	8
675	3
676	7
677	2
678	9
679	5
680	1
681	9
682	9
683	3
684	2
685	0
686	3
687	8
688	7
689	0
690	3
691	2
692	9
693	1
694	5
695	5
696	4
697	6
698	3
699	5
700	9
701	2
702	8
703	7
704	1
705	2
706	2
707	6
708	9
709	3
710	4
711	1
712	4
713	4
714	7
715	9
716	6
717	7
718	2
719	6
720	3
721	4
722	8
723	3
724	8
725	4
726	9
727	8
728	2
729	1
730	2
731	0
732	0
733	2
734	5
735	6
736	3
737	5
738	1
739	0
740	6
741	0
742	8
743	3
744	1
745	4
746	7
747	4
748	1
749	5
750	6
751	4
752	6
753	5
754	4
755	3
756	9
757	1
758	2
759	8
760	6
761	6
762	4
763	8
764	2
765	6
766	9
767	2
768	0
769	5
770	0
771	9
772	8
773	2
774	2
775	8
776	2
777	6
778	0
779	6
780	0
781	5
782	2
783	3
784	9
785	9
786	6
787	6
788	2
789	3
790	4
791	7
792	5
793	1
794	9
795	6
796	0
797	0
798	4
799	8
800	9
801	3
802	9
803	5
804	0
805	3
806	3
807	2
808	1
809	9
810	8
811	7
812	6
813	1
814	6
815	2
816	5
817	0
818	9
819	8
820	0
821	1
822	7
823	9
824	5
825	1
826	3
827	0
828	3
829	5
830	2
831	1
832	3
833	1
834	3
835	2
836	8
837	9
838	1
839	7
840	5
841	8
842	4
843	0
844	4
845	4
846	3
847	9
848	5
849	2
850	5
851	3
852	2
853	5
854	1
855	9
856	4
857	8
858	9
859	3
860	6
861	1
862	2
863	0
864	6
865	2
866	9
867	2
868	5
869	2
870	4
871	6
872	9
873	3
874	9
875	5
876	0
877	0
878	5
879	2
880	9
881	7
882	1
883	4
884	6
885	1
886	2
887	6
888	6
889	0
890	2
891	5
892	9
893	9
894	7
895	4
896	9
897	2
898	9
899	2
900	6
901	7
902	7
903	6
904	1
905	1
906	0
907	9
908	9
909	3
910	0
911	9
912	4
913	1
914	2
915	5
916	8
917	6
918	8
919	9
920	6
921	1
922	0
923	6
924	1
925	9
926	7
927	8
928	0
929	8
930	0
931	1
932	1
933	2
934	5
935	4
936	1
937	4
938	7
939	7
940	6
941	6
942	1
943	2
944	5
945	5
946	2
947	9
948	4
949	8
950	5
951	6
952	5
953	0
954	5
955	2
956	9
957	3
958	0
959	8
960	2
961	1
962	4
963	0
964	4
965	8
966	8
967	3
968	2
969	2
970	5
971	6
972	0
973	4
974	8
975	0
976	8
977	7
978	0
979	6
980	0
981	3
982	8
983	4
984	3
985	2
986	6
987	0
988	5
989	4
990	9
991	9
992	4
993	2
994	5
995	4
996	0
997	0
998	9
999	4
1000	1
1001	8
1002	2
1003	7
1004	7
1005	9
1006	1
1007	7
1008	7
1009	0
1010	5
1011	9
1012	5
1013	9
1014	7
1015	9
1016	6
1017	6
1018	4
1019	2
1020	3
1021	0
1022	6
1023	6
1024	7
1025	7
1026	7
1027	7
1028	9
1029	7
1030	2
1031	7
1032	1
1033	1
1034	2
1035	4
1036	0
1037	4
1038	4
1039	5
1040	6
1041	2
1042	9
1043	8
1044	9
1045	3
1046	9
1047	5
1048	3
1049	2
1050	8
1051	0
1052	7
1053	4
1054	4
1055	8
1056	5
1057	2
1058	6
1059	1
1060	7
1061	6
1062	5
1063	5
1064	9
1065	6
1066	1
1067	9
1068	5
1069	3
1070	6
1071	0
1072	8
1073	5
1074	4
1075	1
1076	4
1077	7
1078	4
1079	7
1080	5
1081	1
1082	3
1083	5
1084	3
1085	3
1086	5
1087	3
1088	2
1089	0
1090	3
1091	4
1092	8
1093	0
1094	4
1095	3
1096	5
1097	8
1098	4
1099	4
1100	0
1101	9
1102	7
1103	9
1104	7
1105	1
1106	1
1107	5
1108	7
1109	9
1110	6
1111	3
1112	0
1113	7
1114	3
1115	9
1116	5
1117	2
1118	2
1119	3
1120	0
1121	2
1122	2
1123	8
1124	1
1125	6
1126	9
1127	2
1128	2
1129	7
1130	9
1131	3
1132	5
1133	9
1134	2
1135	8
1136	9
1137	3
1138	8
1139	9
1140	5
1141	8
1142	2
1143	2
1144	8
1145	0
1146	5
1147	6
1148	4
1149	1
1150	6
1151	1
1152	5
1153	9
1154	4
1155	0
1156	3
1157	0
1158	6
1159	1
1160	2
1161	1
1162	6
1163	9
1164	2
1165	2
1166	1
1167	8
1168	5
1169	2
1170	1
1171	2
1172	7
1173	9
1174	0
1175	9
1176	4
1177	3
1178	5
1179	0
1180	0
1181	5
1182	5
1183	2
1184	0
1185	1
1186	8
1187	4
1188	0
1189	9
1190	2
1191	3
1192	2
1193	0
1194	5
1195	5
1196	6
1197	0
1198	6
1199	8
1200	1
1201	2
1202	2
1203	6
1204	0
1205	5
1206	5
1207	1
1208	6
1209	5
1210	4
1211	0
1212	3
1213	3
1214	4
1215	5
1216	6
1217	7
1218	3
1219	2
1220	6
1221	1
1222	1
1223	6
1224	1
1225	0
1226	5
1227	2
1228	0
1229	1
1230	5
1231	9
1232	8
1233	2
1234	4
1235	9
1236	4
1237	2
1238	2
1239	7
1240	8
1241	6
1242	1
1243	8
1244	4
1245	2
1246	4
1247	7
1248	7
1249	6
1250	9
1251	0
1252	2
1253	4
1254	5
1255	4
1256	8
1257	9
1258	3
1259	6
1260	1
1261	3
1262	8
1263	6
1264	5
1265	2
1266	3
1267	5
1268	9
1269	1
1270	3
1271	7
1272	1
1273	8
1274	2
1275	7
1276	9
1277	0
1278	7
1279	9
1280	4
1281	8
1282	5
1283	2
1284	2
1285	0
1286	1
1287	5
1288	2
1289	2
1290	3
1291	4
1292	3
1293	8
1294	2
1295	3
1296	6
1297	9
1298	5
1299	9
1300	8
1301	5
1302	1
1303	8
1304	8
1305	5
1306	5
1307	8
1308	0
1309	6
1310	8
1311	1
1312	8
1313	2
1314	6
1315	8
1316	1
1317	6
1318	3
1319	3
1320	8
1321	3
1322	9
1323	5
1324	2
1325	4
1326	3
1327	3
1328	7
1329	7
1330	4
1331	2
1332	7
1333	6
1334	8
1335	2
1336	0
1337	7
1338	9
1339	3
1340	0
1341	7
1342	4
1343	2
1344	3
1345	5
1346	7
1347	8
1348	7
1349	2
1350	4
1351	9
1352	3
1353	6
1354	0
1355	8
1356	7
1357	6
1358	8
1359	1
1360	6
1361	8
1362	9
1363	8
1364	7
1365	8
1366	6
1367	2
1368	1
1369	7
1370	8
1371	1
1372	8
1373	2
1374	9
1375	4
1376	9
1377	6
1378	7
1379	2
1380	7
1381	4
1382	2
1383	1
1384	4
1385	3
1386	3
1387	3
1388	4
1389	8
1390	5
1391	8
1392	7
1393	1
1394	4
1395	6
1396	5
1397	6
1398	9
1399	4
1400	0
1401	4
1402	9
1403	5
1404	4
1405	9
1406	1
1407	6
1408	7
1409	3
1410	8
1411	3
1412	0
1413	7
1414	5
1415	7
1416	3
1417	2
1418	8
1419	2
1420	5
1421	9
1422	9
1423	2
1424	7
1425	3
1426	5
1427	3
1428	6
1429	8
1430	0
1431	4
1432	9
1433	9
1434	7
1435	6
1436	7
1437	9
1438	6
1439	1
1440	3
1441	4
1442	4
1443	3
1444	6
1445	0
1446	9
1447	8
1448	9
1449	1
1450	4
1451	5
1452	8
1453	2
1454	2
1455	9
1456	5
1457	9
1458	4
1459	4
1460	5
1461	8
1462	7
1463	9
1464	9
1465	0
1466	9
1467	7
1468	1
1469	4
1470	6
1471	2
1472	6
1473	1
1474	3
1475	3
1476	5
1477	4
1478	3
1479	6
1480	2
1481	6
1482	9
1483	5
1484	1
1485	0
1486	7
1487	2
1488	5
1489	2
1490	3
1491	7
1492	1
1493	0
1494	3
1495	9
1496	4
1497	8
1498	2
1499	0
1500	9