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