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