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