2	1
3	5
4	0
5	4
6	9
8	5
9	4
11	2
12	5
14	6
15	3
16	0
17	5
18	3
20	0
21	5
22	6
24	1
25	3
26	2
27	6
29	2
30	5
33	4
34	4
35	5
36	8
37	0
38	2
39	5
40	1
41	6
42	0
43	4
45	7
46	4
47	3
48	6
50	4
51	3
52	3
53	5
54	7
55	5
56	2
57	4
58	0
59	2
60	9
61	1
62	2
63	8
64	4
65	2
66	7
67	2
69	5
71	5
72	6
73	1
74	3
75	4
76	2
77	2
78	4
80	5
81	3
83	2
84	6
85	1
87	4
88	7
89	0
90	4
92	2
93	5
95	2
96	5
98	1
99	8
101	2
102	5
104	6
105	3
106	1
107	5
108	3
110	2
111	6
112	10
113	3
114	4
115	7
116	3
117	4
118	8
119	3
120	5
121	10
122	5
123	7
124	6
125	6
126	7
127	8
128	6
131	3
132	7
134	3
135	6
136	5
137	3
138	4
140	6
141	4
142	6
143	3
144	5
145	0
146	6
147	8
148	4
149	2
150	3
151	7
152	6
153	6
154	1
155	4
156	3
157	5
158	5
159	6
160	1
161	3
162	7
163	5
164	6
165	3
166	2
168	3
169	9
170	5
171	4
172	8
173	3
174	8
175	5
177	9
178	5
179	4
180	3
181	8
182	6
183	4
184	4
185	5
186	3
187	5
189	7
191	3
194	2
195	6
196	9
197	4
198	7
199	6
200	1
201	5
202	6
204	1
205	3
206	2
207	6
209	2
210	5
211	10
212	5
213	7
214	6
215	6
216	7
217	8
218	6
220	6
221	5
222	6
223	6
224	2
225	5
227	5
228	7
229	1
231	7
232	6
233	7
234	3
235	3
237	3
238	3
240	1
241	6
242	2
243	3
244	9
245	8
246	3
247	6
248	7
249	3
250	3
251	6
252	5
253	3
254	8
255	8
256	3
257	5
258	6
259	3
260	2
261	7
264	3
265	3
266	3
267	1
268	7
269	11
270	6
271	8
272	5
273	3
274	6
275	5
276	1
277	6
278	5
279	4
281	6
282	7
283	3
284	7
285	6
286	7
287	5
288	8
289	3
290	2
292	1
294	3
295	3
296	11
297	4
298	3
299	3
300	5
303	4
304	4
305	5
306	8
307	1
308	2
309	5
311	3
312	7
314	3
315	6
316	5
317	3
318	4
321	7
322	6
323	7
324	3
325	3
327	3
328	3
330	4
332	7
333	7
334	5
335	5
336	8
337	3
339	9
340	4
341	3
342	3
343	5
344	7
345	5
346	2
347	4
348	1
349	2
350	5
351	6
352	3
353	5
354	5
355	3
357	3
358	2
359	8
360	8
361	5
363	8
364	2
366	4
369	8
370	1
371	3
372	3
373	3
374	4
375	3
377	6
378	6
380	2
381	4
382	3
384	1
385	2
387	6
388	4
389	2
390	5
393	9
394	2
395	8
396	8
398	2
399	5
400	1
401	6
402	1
403	4
405	7
406	4
407	3
408	6
410	6
411	4
412	6
413	3
414	5
415	1
416	6
417	8
418	4
419	2
420	1
421	6
422	2
423	3
424	9
425	8
426	3
427	6
428	7
429	3
430	4
431	3
432	3
433	5
434	7
435	5
436	2
437	4
438	1
439	2
441	5
442	9
443	7
444	7
445	5
447	4
448	6
449	4
450	7
451	1
452	8
453	5
454	5
455	8
456	3
457	5
458	4
459	6
460	4
461	6
462	3
463	2
465	3
466	8
467	3
468	4
470	3
471	8
472	6
473	4
474	4
475	5
476	3
477	5
479	7
480	6
481	4
482	7
483	1
484	6
485	4
486	4
488	6
489	4
491	2
492	3
493	2
494	4
495	6
497	7
498	4
499	6
500	4
501	3
502	3
503	5
504	7
505	5
506	2
507	4
508	1
509	2
510	3
511	7
512	6
513	6
514	1
515	4
516	3
517	5
518	5
519	6
520	3
521	6
522	5
523	3
524	8
525	8
526	3
527	5
528	6
529	3
530	5
531	6
532	3
533	5
534	5
535	3
537	3
538	2
539	8
540	7
541	1
542	8
543	5
544	5
545	8
546	3
547	5
548	4
549	6
550	5
551	4
552	8
553	3
554	8
555	5
557	9
558	5
559	4
560	2
561	3
562	3
564	3
567	3
568	7
569	7
570	4
571	5
572	5
573	3
574	5
575	9
576	3
577	8
578	5
579	5
580	1
581	5
582	6
583	2
584	4
585	5
586	7
587	5
588	7
589	6
590	2
591	6
592	3
593	8
594	6
595	4
596	7
597	5
598	6
599	6
600	9
601	1
602	2
603	8
604	4
605	2
606	7
607	2
609	5
610	1
611	3
612	7
613	5
614	6
615	3
616	2
618	3
619	9
620	2
621	7
624	3
625	3
626	3
627	1
628	7
629	11
630	8
631	5
633	8
634	2
636	4
639	8
640	4
641	6
642	3
643	2
645	3
646	8
647	3
648	4
650	2
651	3
652	3
654	3
657	3
658	7
659	7
660	7
661	2
662	3
663	4
664	8
666	4
667	11
668	6
669	7
670	2
672	1
674	3
675	3
676	11
677	4
678	3
679	3
681	3
682	7
684	4
685	7
686	6
687	3
688	7
689	9
690	5
691	9
692	11
693	8
695	7
696	7
697	3
698	9
699	8
701	5
702	6
703	1
704	3
705	4
706	2
707	2
708	4
710	5
711	4
712	8
713	3
714	8
715	5
717	9
718	5
719	4
720	6
721	8
722	5
723	3
724	6
725	5
726	1
727	6
728	5
729	4
730	1
731	3
732	3
733	3
734	4
735	3
737	6
738	6
740	3
741	8
742	6
743	4
744	4
745	5
746	3
747	5
749	7
750	4
751	5
752	5
753	3
754	5
755	9
756	3
757	8
758	5
759	5
760	2
762	1
764	3
765	3
766	11
767	4
768	3
769	3
770	2
771	9
772	6
773	6
774	5
775	8
776	4
777	9
778	8
779	5
780	4
781	5
782	5
783	6
785	5
786	3
787	8
788	10
789	3
791	4
792	4
794	7
795	5
796	3
797	5
798	3
799	11
800	5
801	3
803	2
804	6
805	1
807	4
808	7
809	1
810	3
811	8
812	6
813	4
814	4
815	5
816	3
817	5
819	7
821	6
822	7
823	3
824	7
825	6
826	7
827	5
828	8
829	3
830	2
831	4
832	3
834	1
835	2
837	6
838	4
839	2
840	6
841	4
842	7
843	1
844	6
845	4
846	4
848	6
849	4
850	1
851	5
852	6
853	2
854	4
855	5
856	7
857	5
858	7
859	6
861	3
862	7
864	4
865	7
866	6
867	3
868	7
869	9
870	4
871	5
872	5
873	6
875	5
876	3
877	8
878	10
879	3
880	7
882	8
883	4
884	6
885	7
886	7
887	10
889	3
890	1
891	7
892	3
893	2
894	4
895	6
896	9
897	3
898	3
900	4
902	2
903	5
905	2
906	5
908	1
909	8
911	3
914	2
915	6
916	9
917	4
918	7
919	6
920	2
922	1
924	3
925	3
926	11
927	4
928	3
929	3
930	5
933	9
934	2
935	8
936	8
938	2
939	5
941	2
942	3
943	2
944	4
945	6
947	7
948	4
949	6
950	2
951	6
952	3
953	8
954	6
955	4
956	7
957	5
958	6
959	6
960	5
961	9
962	11
963	8
965	7
966	7
967	3
968	9
969	8
971	4
972	4
974	7
975	5
976	3
977	5
978	3
979	11
980	1
981	7
982	3
983	2
984	4
985	6
986	9
987	3
988	3
990	8
991	6
992	3
993	5
994	6
995	6
996	8
997	11
999	4
1001	2
1002	5
1004	6
1005	3
1006	1
1007	5
1008	3
1010	2
1011	6
1012	10
1013	3
1014	4
1015	7
1016	3
1017	4
1018	8
1019	3
1020	5
1021	10
1022	5
1023	7
1024	6
1025	6
1026	7
1027	8
1028	6
1031	3
1032	7
1034	3
1035	6
1036	5
1037	3
1038	4
1040	6
1041	4
1042	6
1043	3
1044	5
1045	1
1046	6
1047	8
1048	4
1049	2
1050	3
1051	7
1052	6
1053	6
1054	1
1055	4
1056	3
1057	5
1058	5
1059	6
1060	1
1061	3
1062	7
1063	5
1064	6
1065	3
1066	2
1068	3
1069	9
1070	5
1071	4
1072	8
1073	3
1074	8
1075	5
1077	9
1078	5
1079	4
1080	3
1081	8
1082	6
1083	4
1084	4
1085	5
1086	3
1087	5
1089	7
1091	3
1094	2
1095	6
1096	9
1097	4
1098	7
1099	6
1100	2
1101	6
1102	10
1103	3
1104	4
1105	7
1106	3
1107	4
1108	8
1109	3
1110	6
1111	1
1113	6
1116	6
1117	4
1118	3
1119	7
1120	10
1123	4
1124	7
1126	1
1127	6
1129	5
1130	3
1131	6
1132	4
1133	1
1134	7
1135	9
1136	4
1137	10
1138	5
1139	3
1140	4
1142	7
1143	7
1144	5
1145	5
1146	8
1147	3
1149	9
1150	7
1153	9
1154	5
1155	4
1156	9
1157	3
1159	4
1160	3
1161	6
1162	1
1163	4
1164	8
1165	9
1166	4
1167	5
1168	6
1169	4
1170	4
1171	4
1172	6
1173	10
1174	3
1175	3
1176	5
1178	8
1179	8
1180	8
1181	3
1183	5
1186	6
1187	8
1189	9
1190	3
1191	7
1192	5
1193	3
1194	9
1195	4
1196	4
1197	8
1198	9
1199	7
1200	5
1201	10
1202	5
1203	7
1204	6
1205	6
1206	7
1207	8
1208	6
1210	10
1213	4
1214	7
1216	1
1217	6
1219	5
1220	5
1223	4
1224	4
1225	5
1226	8
1227	1
1228	2
1229	5
1230	7
1231	4
1232	4
1234	6
1235	6
1236	5
1237	9
1238	5
1239	3
1240	6
1241	7
1242	4
1243	6
1244	1
1245	5
1246	5
1248	2
1249	6
1250	6
1252	5
1253	6
1254	5
1255	6
1256	8
1259	7
1260	7
1261	1
1262	8
1263	5
1264	5
1265	8
1266	3
1267	5
1268	4
1269	6
1270	8
1271	6
1272	1
1273	9
1276	5
1278	9
1279	7
1280	6
1282	2
1283	5
1284	2
1286	4
1287	9
1289	4
1291	5
1292	5
1293	3
1294	6
1295	7
1296	6
1297	7
1298	4
1301	3
1302	7
1304	3
1305	6
1306	5
1307	3
1308	4
1310	3
1311	6
1312	4
1313	1
1314	7
1315	9
1316	4
1317	10
1318	5
1319	3
1320	7
1321	4
1322	4
1324	6
1325	6
1326	5
1327	9
1328	5
1329	3
1331	1
1334	6
1336	6
1338	3
1340	3
1341	7
1342	6
1343	6
1344	1
1345	4
1346	3
1347	5
1348	5
1349	6
1350	6
1351	9
1352	6
1354	4
1355	10
1356	6
1357	7
1358	9
1359	4
1360	5
1361	4
1362	5
1363	6
1364	3
1365	6
1367	3
1368	3
1369	9
1370	3
1371	10
1372	9
1374	5
1375	7
1376	3
1377	4
1378	8
1379	7
1380	4
1381	5
1382	5
1383	3
1384	5
1385	9
1386	3
1387	8
1388	5
1389	5
1391	3
1392	3
1394	6
1395	4
1396	9
1397	7
1398	5
1399	9
1400	6
1401	4
1402	6
1403	3
1404	5
1405	1
1406	6
1407	8
1408	4
1409	2
1410	4
1412	7
1413	7
1414	5
1415	5
1416	8
1417	3
1419	9
1420	6
1421	7
1422	4
1423	6
1424	1
1425	5
1426	5
1428	2
1429	6
1430	3
1431	7
1432	6
1433	6
1434	1
1435	4
1436	3
1437	5
1438	5
1439	6
1440	5
1441	5
1442	1
1443	1
1445	1
1446	6
1449	5
1450	1
1451	5
1452	5
1453	4
1454	1
1455	3
1456	5
1458	2
1459	8
1460	6
1461	8
1462	5
1463	3
1464	6
1465	5
1466	1
1467	6
1468	5
1469	4
1470	8
1471	3
1473	5
1476	6
1477	8
1479	9
1480	4
1482	2
1483	5
1485	2
1486	5
1488	1
1489	8
1490	2
1491	9
1492	6
1493	6
1494	5
1495	8
1496	4
1497	9
1498	8
1499	5
1500	3
1501	7
1502	6
1503	6
1504	1
1505	4
1506	3
1507	5
1508	5
1509	6
1510	7
1513	9
1514	5
1515	4
1516	9
1517	3
1519	4
1520	6
1522	5
1523	6
1524	5
1525	6
1526	8
1529	7
1530	6
1531	9
1532	6
1534	4
1535	10
1536	6
1537	7
1538	9
1539	4
1540	1
1541	5
1542	5
1543	4
1544	1
1545	3
1546	5
1548	2
1549	8
1550	4
1551	4
1552	6
1553	10
1554	3
1555	3
1556	5
1558	8
1559	8
1560	3
1561	9
1562	8
1563	6
1564	5
1565	5
1566	2
1567	7
1568	8
1569	4
1570	5
1571	3
1573	7
1576	7
1577	7
1579	4
1580	5
1583	9
1584	2
1585	8
1586	8
1588	2
1589	5
1590	6
1591	4
1592	7
1593	4
1594	8
1595	8
1596	4
1597	4
1598	5
1600	1
1601	3
1602	7
1603	5
1604	6
1605	3
1606	2
1608	3
1609	9
1610	3
1611	6
1612	1
1613	4
1614	8
1615	9
1616	4
1617	5
1618	6
1619	4
1620	7
1621	1
1622	8
1623	5
1624	5
1625	8
1626	3
1627	5
1628	4
1629	6
1630	5
1631	4
1632	5
1633	6
1634	3
1635	6
1637	3
1638	3
1639	9
1640	6
1641	8
1642	5
1643	3
1644	6
1645	5
1646	1
1647	6
1648	5
1649	4
1650	3
1651	9
1652	8
1653	6
1654	5
1655	5
1656	2
1657	7
1658	8
1659	4
1660	2
1661	4
1662	3
1664	1
1665	2
1667	6
1668	4
1669	2
1671	5
1672	5
1673	3
1674	6
1675	7
1676	6
1677	7
1678	4
1680	3
1681	6
1682	4
1683	3
1684	5
1685	8
1686	4
1687	4
1688	4
1689	7
1690	9
1691	4
1692	6
1693	9
1694	4
1695	4
1696	2
1698	7
1699	7
1700	5
1701	4
1702	8
1703	3
1704	8
1705	5
1707	9
1708	5
1709	4
1710	4
1711	4
1712	6
1713	10
1714	3
1715	3
1716	5
1718	8
1719	8
1720	8
1721	6
1722	1
1723	9
1726	5
1728	9
1729	7
1730	3
1731	10
1732	9
1734	5
1735	7
1736	3
1737	4
1738	8
1739	7
1740	8
1741	3
1743	5
1746	6
1747	8
1749	9
1750	5
1751	3
1753	7
1756	7
1757	7
1759	4
1761	5
1762	5
1763	3
1764	6
1765	7
1766	6
1767	7
1768	4
1770	9
1773	4
1774	8
1775	7
1776	7
1777	5
1778	6
1779	4
1780	5
1781	8
1782	9
1783	8
1786	4
1787	6
1788	6
1789	7
1790	4
1791	8
1792	7
1793	7
1794	9
1795	4
1797	4
1798	7
1799	6
1800	3
1801	8
1802	6
1803	4
1804	4
1805	5
1806	3
1807	5
1809	7
1810	8
1811	3
1813	5
1816	6
1817	8
1819	9
1820	6
1822	2
1823	5
1824	2
1826	4
1827	9
1829	4
1830	4
1831	5
1832	5
1833	3
1834	5
1835	9
1836	3
1837	8
1838	5
1839	5
1840	4
1842	2
1843	5
1845	2
1846	5
1848	1
1849	8
1850	5
1853	9
1854	2
1855	8
1856	8
1858	2
1859	5
1860	3
1861	6
1862	4
1863	3
1864	5
1865	8
1866	4
1867	4
1868	4
1869	7
1870	5
1871	8
1872	9
1873	8
1876	4
1877	6
1878	6
1879	7
1883	5
1884	1
1885	2
1886	4
1887	6
1889	6
1890	7
1891	9
1892	4
1893	5
1894	8
1895	5
1896	7
1897	7
1898	6
1899	6
1901	3
1904	2
1905	6
1906	9
1907	4
1908	7
1909	6
1910	3
1911	7
1912	5
1913	3
1914	9
1915	4
1916	4
1917	8
1918	9
1919	7
1921	5
1922	5
1923	3
1924	6
1925	7
1926	6
1927	7
1928	4
1931	3
1932	3
1934	6
1935	4
1936	9
1937	7
1938	5
1939	9
1940	2
1941	9
1942	6
1943	6
1944	5
1945	8
1946	4
1947	9
1948	8
1949	5
1950	6
1951	4
1952	7
1953	4
1954	8
1955	8
1956	4
1957	4
1958	5
1960	9
1961	4
1962	6
1963	9
1964	4
1965	4
1966	2
1968	7
1969	7
1970	4
1971	8
1972	7
1973	7
1974	9
1975	4
1977	4
1978	7
1979	6
1980	7
1981	9
1982	4
1983	5
1984	8
1985	5
1986	7
1987	7
1988	6
1989	6
1990	6
1991	7
1993	9
1994	5
1996	7
1997	6
1998	6
1999	10
2000	1
2001	5
2002	6
2004	1
2005	3
2006	2
2007	6
2009	2
2010	5
2011	10
2012	5
2013	7
2014	6
2015	6
2016	7
2017	8
2018	6
2020	6
2021	5
2022	6
2023	6
2024	2
2025	5
2027	5
2028	7
2029	1
2031	7
2032	6
2033	7
2034	3
2035	3
2037	3
2038	3
2040	1
2041	6
2042	2
2043	3
2044	9
2045	8
2046	3
2047	6
2048	7
2049	3
2050	3
2051	6
2052	5
2053	3
2054	8
2055	8
2056	3
2057	5
2058	6
2059	3
2060	2
2061	7
2064	3
2065	3
2066	3
2067	1
2068	7
2069	11
2070	6
2071	8
2072	5
2073	3
2074	6
2075	5
2076	1
2077	6
2078	5
2079	4
2081	6
2082	7
2083	3
2084	7
2085	6
2086	7
2087	5
2088	8
2089	3
2090	2
2092	1
2094	3
2095	3
2096	11
2097	4
2098	3
2099	3
2100	5
2101	10
2102	5
2103	7
2104	6
2105	6
2106	7
2107	8
2108	6
2110	10
2113	4
2114	7
2116	1
2117	6
2119	5
2120	5
2123	4
2124	4
2125	5
2126	8
2127	1
2128	2
2129	5
2130	7
2131	4
2132	4
2134	6
2135	6
2136	5
2137	9
2138	5
2139	3
2140	6
2141	7
2142	4
2143	6
2144	1
2145	5
2146	5
2148	2
2149	6
2150	6
2152	5
2153	6
2154	5
2155	6
2156	8
2159	7
2160	7
2161	1
2162	8
2163	5
2164	5
2165	8
2166	3
2167	5
2168	4
2169	6
2170	8
2171	6
2172	1
2173	9
2176	5
2178	9
2179	7
2180	6
2182	2
2183	5
2184	2
2186	4
2187	9
2189	4
2191	5
2192	5
2193	3
2194	6
2195	7
2196	6
2197	7
2198	4
2200	6
2201	5
2202	6
2203	6
2204	2
2205	5
2207	5
2208	7
2209	1
2210	5
2213	4
2214	4
2215	5
2216	8
2217	1
2218	2
2219	5
2220	6
2222	1
2223	6
2225	1
2226	7
2227	2
2228	3
2229	6
2230	6
2231	4
2232	6
2233	3
2234	5
2235	1
2236	6
2237	8
2238	4
2239	2
2240	2
2241	4
2243	5
2244	2
2246	10
2247	2
2248	8
2249	4
2250	5
2251	5
2252	1
2253	1
2255	1
2256	6
2259	5
2261	8
2262	7
2263	6
2264	10
2265	6
2266	6
2267	6
2268	4
2269	7
2270	5
2271	1
2272	2
2273	8
2274	2
2276	6
2277	2
2278	11
2279	5
2280	7
2281	2
2282	3
2283	4
2284	8
2286	4
2287	11
2288	6
2289	7
2290	1
2291	5
2292	6
2293	2
2294	4
2295	5
2296	7
2297	5
2298	7
2299	6
2301	7
2302	6
2303	7
2304	3
2305	3
2307	3
2308	3
2310	7
2311	4
2312	4
2314	6
2315	6
2316	5
2317	9
2318	5
2319	3
2320	6
2321	4
2322	6
2323	3
2324	5
2325	1
2326	6
2327	8
2328	4
2329	2
2330	7
2332	3
2334	3
2335	4
2336	1
2337	6
2340	3
2341	6
2342	5
2343	3
2344	8
2345	8
2346	3
2347	5
2348	6
2349	3
2350	3
2351	6
2352	1
2353	4
2354	8
2355	9
2356	4
2357	5
2358	6
2359	4
2361	5
2362	6
2363	1
2364	3
2365	4
2366	2
2367	2
2368	4
2370	3
2371	9
2372	8
2373	6
2374	5
2375	5
2376	2
2377	7
2378	8
2379	4
2380	3
2381	5
2382	4
2384	6
2385	6
2386	4
2387	8
2388	5
2389	6
2391	3
2392	2
2394	3
2395	4
2397	4
2398	6
2399	6
2400	1
2401	6
2402	2
2403	3
2404	9
2405	8
2406	3
2407	6
2408	7
2409	3
2410	6
2411	7
2412	4
2413	6
2414	1
2415	5
2416	5
2418	2
2419	6
2420	2
2421	4
2423	5
2424	2
2426	10
2427	2
2428	8
2429	4
2430	3
2431	6
2432	5
2433	3
2434	8
2435	8
2436	3
2437	5
2438	6
2439	3
2440	9
2441	1
2442	2
2443	8
2444	4
2445	2
2446	7
2447	2
2449	5
2450	8
2451	5
2453	8
2454	2
2456	4
2459	8
2460	3
2461	5
2462	10
2463	3
2464	7
2465	4
2466	3
2467	4
2468	6
2469	4
2470	6
2472	2
2473	5
2474	2
2476	4
2477	9
2479	4
2480	7
2481	2
2482	8
2483	6
2486	6
2488	5
2489	4
2490	3
2491	6
2492	4
2493	3
2494	5
2495	8
2496	4
2497	4
2498	4
2499	7
2500	3
2501	6
2502	5
2503	3
2504	8
2505	8
2506	3
2507	5
2508	6
2509	3
2510	6
2512	5
2513	6
2514	5
2515	6
2516	8
2519	7
2520	5
2521	5
2522	1
2523	1
2525	1
2526	6
2529	5
2530	3
2531	6
2532	1
2533	4
2534	8
2535	9
2536	4
2537	5
2538	6
2539	4
2540	8
2541	5
2543	8
2544	2
2546	4
2549	8
2550	8
2551	6
2552	1
2553	9
2556	5
2558	9
2559	7
2560	3
2561	8
2562	6
2563	4
2564	4
2565	5
2566	3
2567	5
2569	7
2570	5
2573	5
2576	5
2577	9
2578	7
2579	7
2580	6
2583	6
2585	9
2587	7
2588	6
2589	9
2590	3
2591	7
2592	5
2593	4
2594	8
2595	7
2596	7
2597	7
2598	9
2599	4
2600	2
2601	7
2604	3
2605	3
2606	3
2607	1
2608	7
2609	11
2610	7
2611	1
2612	8
2613	5
2614	5
2615	8
2616	3
2617	5
2618	4
2619	6
2621	8
2622	7
2623	6
2624	10
2625	6
2626	6
2627	6
2628	4
2629	7
2631	5
2632	6
2633	1
2634	3
2635	4
2636	2
2637	2
2638	4
2640	3
2641	5
2642	10
2643	3
2644	7
2645	4
2646	3
2647	4
2648	6
2649	4
2650	3
2651	8
2652	6
2653	4
2654	4
2655	5
2656	3
2657	5
2659	7
2660	3
2661	3
2662	6
2663	2
2664	3
2665	3
2666	11
2667	7
2668	7
2669	6
2670	1
2671	5
2672	6
2673	2
2674	4
2675	5
2676	7
2677	5
2678	7
2679	6
2680	7
2681	4
2682	4
2683	4
2684	6
2686	7
2687	7
2688	4
2689	6
2690	11
2691	6
2692	7
2694	4
2695	7
2696	6
2697	6
2698	6
2699	7
2700	6
2701	8
2702	5
2703	3
2704	6
2705	5
2706	1
2707	6
2708	5
2709	4
2710	8
2711	6
2712	1
2713	9
2716	5
2718	9
2719	7
2720	5
2721	1
2722	2
2723	8
2724	2
2726	6
2727	2
2728	11
2729	5
2730	3
2731	9
2732	8
2733	6
2734	5
2735	5
2736	2
2737	7
2738	8
2739	4
2740	6
2742	2
2743	5
2744	2
2746	4
2747	9
2749	4
2750	5
2753	5
2756	5
2757	9
2758	7
2759	7
2760	1
2761	5
2762	6
2763	2
2764	4
2765	5
2766	7
2767	5
2768	7
2769	6
2770	6
2772	2
2773	7
2774	9
2775	9
2776	5
2777	8
2778	3
2779	5
2780	5
2781	9
2782	11
2783	8
2785	7
2786	7
2787	3
2788	9
2789	8
2790	4
2791	7
2792	5
2793	4
2794	4
2795	7
2796	6
2797	5
2798	8
2799	7
2801	6
2802	7
2803	3
2804	7
2805	6
2806	7
2807	5
2808	8
2809	3
2810	6
2812	2
2813	5
2814	2
2816	4
2817	9
2819	4
2820	7
2821	2
2822	3
2823	4
2824	8
2826	4
2827	11
2828	6
2829	7
2830	3
2831	5
2832	4
2834	6
2835	6
2836	4
2837	8
2838	5
2839	6
2840	7
2841	2
2842	8
2843	6
2846	6
2848	5
2849	4
2850	6
2853	6
2855	9
2857	7
2858	6
2859	9
2860	7
2861	4
2862	4
2863	4
2864	6
2866	7
2867	7
2868	4
2869	6
2870	5
2871	9
2872	11
2873	8
2875	7
2876	7
2877	3
2878	9
2879	8
2880	8
2882	6
2883	5
2884	5
2885	6
2886	4
2887	9
2888	10
2889	8
2890	3
2891	4
2892	7
2893	6
2894	4
2895	9
2896	6
2897	8
2898	8
2900	2
2902	1
2904	3
2905	3
2906	11
2907	4
2908	3
2909	3
2911	5
2912	5
2913	3
2914	6
2915	7
2916	6
2917	7
2918	4
2920	1
2921	5
2922	6
2923	2
2924	4
2925	5
2926	7
2927	5
2928	7
2929	6
2931	3
2932	2
2934	3
2935	4
2937	4
2938	6
2939	6
2940	3
2941	6
2942	4
2943	3
2944	5
2945	8
2946	4
2947	4
2948	4
2949	7
2950	3
2951	7
2952	5
2953	4
2954	8
2955	7
2956	7
2957	7
2958	9
2959	4
2960	11
2961	6
2962	7
2964	4
2965	7
2966	6
2967	6
2968	6
2969	7
2970	4
2971	7
2972	5
2973	4
2974	4
2975	7
2976	6
2977	5
2978	8
2979	7
2980	3
2981	4
2982	7
2983	6
2984	4
2985	9
2986	6
2987	8
2988	8
2990	3
2992	6
2993	6
2994	7
2995	4
2996	7
2997	7
2999	7
3000	5
3003	4
3004	4
3005	5
3006	8
3007	1
3008	2
3009	5
3011	3
3012	7
3014	3
3015	6
3016	5
3017	3
3018	4
3021	7
3022	6
3023	7
3024	3
3025	3
3027	3
3028	3
3030	4
3032	7
3033	7
3034	5
3035	5
3036	8
3037	3
3039	9
3040	4
3041	3
3042	3
3043	5
3044	7
3045	5
3046	2
3047	4
3048	1
3049	2
3050	5
3051	6
3052	3
3053	5
3054	5
3055	3
3057	3
3058	2
3059	8
3060	8
3061	5
3063	8
3064	2
3066	4
3069	8
3070	1
3071	3
3072	3
3073	3
3074	4
3075	3
3077	6
3078	6
3080	2
3081	4
3082	3
3084	1
3085	2
3087	6
3088	4
3089	2
3090	5
3093	9
3094	2
3095	8
3096	8
3098	2
3099	5
3101	3
3102	7
3104	3
3105	6
3106	5
3107	3
3108	4
3110	3
3111	6
3112	4
3113	1
3114	7
3115	9
3116	4
3117	10
3118	5
3119	3
3120	7
3121	4
3122	4
3124	6
3125	6
3126	5
3127	9
3128	5
3129	3
3131	1
3134	6
3136	6
3138	3
3140	3
3141	7
3142	6
3143	6
3144	1
3145	4
3146	3
3147	5
3148	5
3149	6
3150	6
3151	9
3152	6
3154	4
3155	10
3156	6
3157	7
3158	9
3159	4
3160	5
3161	4
3162	5
3163	6
3164	3
3165	6
3167	3
3168	3
3169	9
3170	3
3171	10
3172	9
3174	5
3175	7
3176	3
3177	4
3178	8
3179	7
3180	4
3181	5
3182	5
3183	3
3184	5
3185	9
3186	3
3187	8
3188	5
3189	5
3191	3
3192	3
3194	6
3195	4
3196	9
3197	7
3198	5
3199	9
3201	7
3202	6
3203	7
3204	3
3205	3
3207	3
3208	3
3210	7
3211	4
3212	4
3214	6
3215	6
3216	5
3217	9
3218	5
3219	3
3220	6
3221	4
3222	6
3223	3
3224	5
3225	1
3226	6
3227	8
3228	4
3229	2
3230	7
3232	3
3234	3
3235	4
3236	1
3237	6
3240	3
3241	6
3242	5
3243	3
3244	8
3245	8
3246	3
3247	5
3248	6
3249	3
3250	3
3251	6
3252	1
3253	4
3254	8
3255	9
3256	4
3257	5
3258	6
3259	4
3261	5
3262	6
3263	1
3264	3
3265	4
3266	2
3267	2
3268	4
3270	3
3271	9
3272	8
3273	6
3274	5
3275	5
3276	2
3277	7
3278	8
3279	4
3280	3
3281	5
3282	4
3284	6
3285	6
3286	4
3287	8
3288	5
3289	6
3291	3
3292	2
3294	3
3295	4
3297	4
3298	6
3299	6
3300	4
3302	7
3303	7
3304	5
3305	5
3306	8
3307	3
3309	9
3311	1
3314	6
3316	6
3318	3
3320	7
3322	3
3324	3
3325	4
3326	1
3327	6
3330	7
3333	9
3334	5
3335	4
3336	9
3337	3
3339	4
3340	5
3341	6
3342	3
3343	5
3344	5
3345	3
3347	3
3348	2
3349	8
3350	5
3352	4
3353	4
3354	3
3357	3
3358	6
3359	7
3360	8
3361	6
3362	1
3363	9
3366	5
3368	9
3369	7
3370	3
3372	6
3373	3
3374	3
3375	3
3377	4
3378	4
3379	5
3381	3
3384	2
3385	6
3386	9
3387	4
3388	7
3389	6
3390	9
3393	4
3394	8
3395	7
3396	7
3397	5
3398	6
3399	4
3400	4
3401	3
3402	3
3403	5
3404	7
3405	5
3406	2
3407	4
3408	1
3409	2
3410	3
3411	7
3412	6
3413	6
3414	1
3415	4
3416	3
3417	5
3418	5
3419	6
3420	3
3421	6
3422	5
3423	3
3424	8
3425	8
3426	3
3427	5
3428	6
3429	3
3430	5
3431	6
3432	3
3433	5
3434	5
3435	3
3437	3
3438	2
3439	8
3440	7
3441	1
3442	8
3443	5
3444	5
3445	8
3446	3
3447	5
3448	4
3449	6
3450	5
3451	4
3452	8
3453	3
3454	8
3455	5
3457	9
3458	5
3459	4
3460	2
3461	3
3462	3
3464	3
3467	3
3468	7
3469	7
3470	4
3471	5
3472	5
3473	3
3474	5
3475	9
3476	3
3477	8
3478	5
3479	5
3480	1
3481	5
3482	6
3483	2
3484	4
3485	5
3486	7
3487	5
3488	7
3489	6
3490	2
3491	6
3492	3
3493	8
3494	6
3495	4
3496	7
3497	5
3498	6
3499	6
3500	5
3501	6
3502	3
3503	5
3504	5
3505	3
3507	3
3508	2
3509	8
3510	6
3511	9
3512	6
3514	4
3515	10
3516	6
3517	7
3518	9
3519	4
3520	3
3521	6
3522	1
3523	4
3524	8
3525	9
3526	4
3527	5
3528	6
3529	4
3530	5
3532	4
3533	4
3534	3
3537	3
3538	6
3539	7
3540	5
3541	4
3542	8
3543	3
3544	8
3545	5
3547	9
3548	5
3549	4
3550	3
3551	10
3552	9
3554	5
3555	7
3556	3
3557	4
3558	8
3559	7
3561	6
3562	4
3565	3
3566	2
3567	4
3568	4
3569	8
3570	3
3571	7
3572	5
3573	3
3574	9
3575	4
3576	4
3577	8
3578	9
3579	7
3580	2
3581	9
3582	6
3583	6
3584	5
3585	8
3586	4
3587	9
3588	8
3589	5
3590	8
3591	4
3592	4
3593	7
3594	4
3595	7
3596	8
3597	7
3598	5
3599	10
3600	8
3601	5
3603	8
3604	2
3606	4
3609	8
3610	5
3611	4
3612	5
3613	6
3614	3
3615	6
3617	3
3618	3
3619	9
3621	5
3622	6
3623	1
3624	3
3625	4
3626	2
3627	2
3628	4
3630	8
3631	6
3632	1
3633	9
3636	5
3638	9
3639	7
3640	2
3641	3
3642	3
3644	3
3647	3
3648	7
3649	7
3651	6
3652	4
3655	3
3656	2
3657	4
3658	4
3659	8
3660	4
3662	2
3663	5
3665	2
3666	5
3668	1
3669	8
3671	3
3672	2
3674	3
3675	4
3677	4
3678	6
3679	6
3681	3
3682	4
3683	9
3684	7
3685	4
3686	1
3687	6
3688	4
3690	8
3691	9
3693	7
3694	7
3695	8
3696	8
3697	6
3699	7
3700	1
3701	3
3702	3
3703	3
3704	4
3705	3
3707	6
3708	6
3710	3
3711	10
3712	9
3714	5
3715	7
3716	3
3717	4
3718	8
3719	7
3720	3
3721	9
3722	8
3723	6
3724	5
3725	5
3726	2
3727	7
3728	8
3729	4
3730	3
3732	6
3733	3
3734	3
3735	3
3737	4
3738	4
3739	5
3740	4
3741	5
3742	5
3743	3
3744	5
3745	9
3746	3
3747	8
3748	5
3749	5
3750	3
3751	7
3752	5
3753	3
3754	9
3755	4
3756	4
3757	8
3758	9
3759	7
3761	3
3762	2
3764	3
3765	4
3767	4
3768	6
3769	6
3770	6
3771	4
3772	7
3773	4
3774	8
3775	8
3776	4
3777	4
3778	5
3780	6
3781	8
3782	8
3783	4
3784	5
3785	9
3786	6
3787	5
3788	4
3791	7
3792	4
3793	5
3794	5
3795	7
3796	6
3799	7
3800	2
3801	4
3802	3
3804	1
3805	2
3807	6
3808	4
3809	2
3810	4
3811	5
3812	5
3813	3
3814	5
3815	9
3816	3
3817	8
3818	5
3819	5
3820	3
3821	5
3822	4
3824	6
3825	6
3826	4
3827	8
3828	5
3829	6
3831	3
3834	2
3835	6
3836	9
3837	4
3838	7
3839	6
3840	1
3841	5
3842	6
3843	2
3844	4
3845	5
3846	7
3847	5
3848	7
3849	6
3850	2
3851	9
3852	6
3853	6
3854	5
3855	8
3856	4
3857	9
3858	8
3859	5
3861	3
3862	4
3863	9
3864	7
3865	4
3866	1
3867	6
3868	4
3870	6
3871	8
3872	8
3873	4
3874	5
3875	9
3876	6
3877	5
3878	4
3880	4
3881	5
3882	5
3883	7
3884	7
3885	8
3886	4
3887	4
3888	6
3889	7
3890	2
3891	5
3892	6
3893	6
3894	6
3895	5
3898	7
3899	4
3900	5
3903	9
3904	2
3905	8
3906	8
3908	2
3909	5
3911	3
3912	3
3914	6
3915	4
3916	9
3917	7
3918	5
3919	9
3921	3
3922	2
3924	3
3925	4
3927	4
3928	6
3929	6
3930	9
3933	4
3934	8
3935	7
3936	7
3937	5
3938	6
3939	4
3940	2
3941	6
3942	3
3943	8
3944	6
3945	4
3946	7
3947	5
3948	6
3949	6
3950	8
3951	4
3952	4
3953	7
3954	4
3955	7
3956	8
3957	7
3958	5
3959	10
3960	8
3961	9
3963	7
3964	7
3965	8
3966	8
3967	6
3969	7
3971	7
3972	4
3973	5
3974	5
3975	7
3976	6
3979	7
3980	2
3981	5
3982	6
3983	6
3984	6
3985	5
3988	7
3989	4
3990	5
3991	9
3992	6
3993	4
3994	6
3995	10
3996	7
3997	7
3998	4
3999	6
4000	1
4001	6
4002	1
4003	4
4005	7
4006	4
4007	3
4008	6
4010	6
4011	4
4012	6
4013	3
4014	5
4015	1
4016	6
4017	8
4018	4
4019	2
4020	1
4021	6
4022	2
4023	3
4024	9
4025	8
4026	3
4027	6
4028	7
4029	3
4030	4
4031	3
4032	3
4033	5
4034	7
4035	5
4036	2
4037	4
4038	1
4039	2
4041	5
4042	9
4043	7
4044	7
4045	5
4047	4
4048	6
4049	4
4050	7
4051	1
4052	8
4053	5
4054	5
4055	8
4056	3
4057	5
4058	4
4059	6
4060	4
4061	6
4062	3
4063	2
4065	3
4066	8
4067	3
4068	4
4070	3
4071	8
4072	6
4073	4
4074	4
4075	5
4076	3
4077	5
4079	7
4080	6
4081	4
4082	7
4083	1
4084	6
4085	4
4086	4
4088	6
4089	4
4091	2
4092	3
4093	2
4094	4
4095	6
4097	7
4098	4
4099	6
4100	6
4101	4
4102	6
4103	3
4104	5
4105	1
4106	6
4107	8
4108	4
4109	2
4110	4
4112	7
4113	7
4114	5
4115	5
4116	8
4117	3
4119	9
4120	6
4121	7
4122	4
4123	6
4124	1
4125	5
4126	5
4128	2
4129	6
4130	3
4131	7
4132	6
4133	6
4134	1
4135	4
4136	3
4137	5
4138	5
4139	6
4140	5
4141	5
4142	1
4143	1
4145	1
4146	6
4149	5
4150	1
4151	5
4152	5
4153	4
4154	1
4155	3
4156	5
4158	2
4159	8
4160	6
4161	8
4162	5
4163	3
4164	6
4165	5
4166	1
4167	6
4168	5
4169	4
4170	8
4171	3
4173	5
4176	6
4177	8
4179	9
4180	4
4182	2
4183	5
4185	2
4186	5
4188	1
4189	8
4190	2
4191	9
4192	6
4193	6
4194	5
4195	8
4196	4
4197	9
4198	8
4199	5
4200	1
4201	6
4202	2
4203	3
4204	9
4205	8
4206	3
4207	6
4208	7
4209	3
4210	6
4211	7
4212	4
4213	6
4214	1
4215	5
4216	5
4218	2
4219	6
4220	2
4221	4
4223	5
4224	2
4226	10
4227	2
4228	8
4229	4
4230	3
4231	6
4232	5
4233	3
4234	8
4235	8
4236	3
4237	5
4238	6
4239	3
4240	9
4241	1
4242	2
4243	8
4244	4
4245	2
4246	7
4247	2
4249	5
4250	8
4251	5
4253	8
4254	2
4256	4
4259	8
4260	3
4261	5
4262	10
4263	3
4264	7
4265	4
4266	3
4267	4
4268	6
4269	4
4270	6
4272	2
4273	5
4274	2
4276	4
4277	9
4279	4
4280	7
4281	2
4282	8
4283	6
4286	6
4288	5
4289	4
4290	3
4291	6
4292	4
4293	3
4294	5
4295	8
4296	4
4297	4
4298	4
4299	7
4300	4
4301	3
4302	3
4303	5
4304	7
4305	5
4306	2
4307	4
4308	1
4309	2
4310	3
4311	7
4312	6
4313	6
4314	1
4315	4
4316	3
4317	5
4318	5
4319	6
4320	3
4321	6
4322	5
4323	3
4324	8
4325	8
4326	3
4327	5
4328	6
4329	3
4330	5
4331	6
4332	3
4333	5
4334	5
4335	3
4337	3
4338	2
4339	8
4340	7
4341	1
4342	8
4343	5
4344	5
4345	8
4346	3
4347	5
4348	4
4349	6
4350	5
4351	4
4352	8
4353	3
4354	8
4355	5
4357	9
4358	5
4359	4
4360	2
4361	3
4362	3
4364	3
4367	3
4368	7
4369	7
4370	4
4371	5
4372	5
4373	3
4374	5
4375	9
4376	3
4377	8
4378	5
4379	5
4380	1
4381	5
4382	6
4383	2
4384	4
4385	5
4386	7
4387	5
4388	7
4389	6
4390	2
4391	6
4392	3
4393	8
4394	6
4395	4
4396	7
4397	5
4398	6
4399	6
4401	5
4402	9
4403	7
4404	7
4405	5
4407	4
4408	6
4409	4
4410	5
4411	5
4412	1
4413	1
4415	1
4416	6
4419	5
4420	9
4421	1
4422	2
4423	8
4424	4
4425	2
4426	7
4427	2
4429	5
4430	7
4431	1
4432	8
4433	5
4434	5
4435	8
4436	3
4437	5
4438	4
4439	6
4440	7
4442	4
4443	5
4444	5
4445	2
4446	7
4448	11
4450	5
4451	1
4452	2
4453	8
4454	2
4456	6
4457	2
4458	11
4459	5
4461	6
4462	7
4463	3
4464	7
4465	6
4466	7
4467	5
4468	8
4469	3
4470	4
4472	2
4473	5
4475	2
4476	5
4478	1
4479	8
4480	6
4483	4
4484	11
4485	11
4486	8
4487	1
4488	2
4489	10
4490	4
4491	5
4492	5
4493	6
4495	5
4496	3
4497	8
4498	10
4499	3
4500	7
4501	1
4502	8
4503	5
4504	5
4505	8
4506	3
4507	5
4508	4
4509	6
4510	1
4511	5
4512	5
4513	4
4514	1
4515	3
4516	5
4518	2
4519	8
4520	8
4521	5
4523	8
4524	2
4526	4
4529	8
4530	5
4531	4
4532	8
4533	3
4534	8
4535	5
4537	9
4538	5
4539	4
4540	5
4541	1
4542	2
4543	8
4544	2
4546	6
4547	2
4548	11
4549	5
4550	8
4551	3
4553	5
4556	6
4557	8
4559	9
4560	3
4561	5
4562	4
4564	6
4565	6
4566	4
4567	8
4568	5
4569	6
4570	5
4573	9
4574	2
4575	8
4576	8
4578	2
4579	5
4580	4
4581	2
4583	5
4584	11
4586	5
4587	2
4588	10
4589	4
4590	6
4591	8
4592	8
4593	4
4594	5
4595	9
4596	6
4597	5
4598	4
4600	4
4601	6
4602	3
4603	2
4605	3
4606	8
4607	3
4608	4
4610	6
4611	8
4612	5
4613	3
4614	6
4615	5
4616	1
4617	6
4618	5
4619	4
4620	3
4621	5
4622	10
4623	3
4624	7
4625	4
4626	3
4627	4
4628	6
4629	4
4630	2
4631	3
4632	3
4634	3
4637	3
4638	7
4639	7
4641	6
4642	7
4643	3
4644	7
4645	6
4646	7
4647	5
4648	8
4649	3
4650	3
4651	5
4652	4
4654	6
4655	6
4656	4
4657	8
4658	5
4659	6
4660	8
4661	1
4662	3
4664	7
4665	4
4666	7
4667	4
4668	7
4669	10
4670	3
4671	6
4672	4
4673	3
4674	5
4675	8
4676	4
4677	4
4678	4
4679	7
4680	4
4681	5
4682	6
4683	7
4684	8
4685	5
4686	7
4687	4
4688	4
4689	5
4691	4
4692	4
4693	7
4694	3
4695	6
4696	10
4697	7
4698	5
4699	7
4700	3
4701	8
4702	6
4703	4
4704	4
4705	5
4706	3
4707	5
4709	7
4710	8
4711	3
4713	5
4716	6
4717	8
4719	9
4720	6
4722	2
4723	5
4724	2
4726	4
4727	9
4729	4
4730	4
4731	5
4732	5
4733	3
4734	5
4735	9
4736	3
4737	8
4738	5
4739	5
4740	4
4742	2
4743	5
4745	2
4746	5
4748	1
4749	8
4750	5
4753	9
4754	2
4755	8
4756	8
4758	2
4759	5
4760	3
4761	6
4762	4
4763	3
4764	5
4765	8
4766	4
4767	4
4768	4
4769	7
4770	5
4771	8
4772	9
4773	8
4776	4
4777	6
4778	6
4779	7
4783	5
4784	1
4785	2
4786	4
4787	6
4789	6
4790	7
4791	9
4792	4
4793	5
4794	8
4795	5
4796	7
4797	7
4798	6
4799	6
4800	6
4801	4
4802	7
4803	1
4804	6
4805	4
4806	4
4808	6
4809	4
4810	4
4812	2
4813	5
4815	2
4816	5
4818	1
4819	8
4820	7
4821	2
4822	8
4823	6
4826	6
4828	5
4829	4
4830	1
4831	5
4832	6
4833	2
4834	4
4835	5
4836	7
4837	5
4838	7
4839	6
4840	6
4843	4
4844	11
4845	11
4846	8
4847	1
4848	2
4849	10
4850	4
4851	2
4853	5
4854	11
4856	5
4857	2
4858	10
4859	4
4860	4
4861	5
4862	6
4863	7
4864	8
4865	5
4866	7
4867	4
4868	4
4869	5
4873	5
4874	1
4875	2
4876	4
4877	6
4879	6
4880	6
4881	1
4882	5
4883	7
4884	2
4885	10
4886	4
4889	6
4890	4
4891	8
4892	4
4893	6
4894	10
4895	4
4896	5
4897	6
4898	6
4899	3
4901	2
4902	3
4903	2
4904	4
4905	6
4907	7
4908	4
4909	6
4910	2
4911	9
4912	6
4913	6
4914	5
4915	8
4916	4
4917	9
4918	8
4919	5
4920	3
4921	6
4922	4
4923	3
4924	5
4925	8
4926	4
4927	4
4928	4
4929	7
4930	2
4931	6
4932	3
4933	8
4934	6
4935	4
4936	7
4937	5
4938	6
4939	6
4940	4
4941	5
4942	5
4943	6
4945	5
4946	3
4947	8
4948	10
4949	3
4950	6
4951	8
4952	8
4953	4
4954	5
4955	9
4956	6
4957	5
4958	4
4961	4
4962	4
4963	7
4964	3
4965	6
4966	10
4967	7
4968	5
4969	7
4970	7
4971	9
4972	4
4973	5
4974	8
4975	5
4976	7
4977	7
4978	6
4979	6
4980	4
4981	8
4982	4
4983	6
4984	10
4985	4
4986	5
4987	6
4988	6
4989	3
4990	6
4991	5
4992	7
4993	6
4994	3
4996	7
4997	6
4998	3
4999	4
5000	4
5001	3
5002	3
5003	5
5004	7
5005	5
5006	2
5007	4
5008	1
5009	2
5010	3
5011	7
5012	6
5013	6
5014	1
5015	4
5016	3
5017	5
5018	5
5019	6
5020	3
5021	6
5022	5
5023	3
5024	8
5025	8
5026	3
5027	5
5028	6
5029	3
5030	5
5031	6
5032	3
5033	5
5034	5
5035	3
5037	3
5038	2
5039	8
5040	7
5041	1
5042	8
5043	5
5044	5
5045	8
5046	3
5047	5
5048	4
5049	6
5050	5
5051	4
5052	8
5053	3
5054	8
5055	5
5057	9
5058	5
5059	4
5060	2
5061	3
5062	3
5064	3
5067	3
5068	7
5069	7
5070	4
5071	5
5072	5
5073	3
5074	5
5075	9
5076	3
5077	8
5078	5
5079	5
5080	1
5081	5
5082	6
5083	2
5084	4
5085	5
5086	7
5087	5
5088	7
5089	6
5090	2
5091	6
5092	3
5093	8
5094	6
5095	4
5096	7
5097	5
5098	6
5099	6
5100	3
5101	7
5102	6
5103	6
5104	1
5105	4
5106	3
5107	5
5108	5
5109	6
5110	7
5113	9
5114	5
5115	4
5116	9
5117	3
5119	4
5120	6
5122	5
5123	6
5124	5
5125	6
5126	8
5129	7
5130	6
5131	9
5132	6
5134	4
5135	10
5136	6
5137	7
5138	9
5139	4
5140	1
5141	5
5142	5
5143	4
5144	1
5145	3
5146	5
5148	2
5149	8
5150	4
5151	4
5152	6
5153	10
5154	3
5155	3
5156	5
5158	8
5159	8
5160	3
5161	9
5162	8
5163	6
5164	5
5165	5
5166	2
5167	7
5168	8
5169	4
5170	5
5171	3
5173	7
5176	7
5177	7
5179	4
5180	5
5183	9
5184	2
5185	8
5186	8
5188	2
5189	5
5190	6
5191	4
5192	7
5193	4
5194	8
5195	8
5196	4
5197	4
5198	5
5200	3
5201	6
5202	5
5203	3
5204	8
5205	8
5206	3
5207	5
5208	6
5209	3
5210	6
5212	5
5213	6
5214	5
5215	6
5216	8
5219	7
5220	5
5221	5
5222	1
5223	1
5225	1
5226	6
5229	5
5230	3
5231	6
5232	1
5233	4
5234	8
5235	9
5236	4
5237	5
5238	6
5239	4
5240	8
5241	5
5243	8
5244	2
5246	4
5249	8
5250	8
5251	6
5252	1
5253	9
5256	5
5258	9
5259	7
5260	3
5261	8
5262	6
5263	4
5264	4
5265	5
5266	3
5267	5
5269	7
5270	5
5273	5
5276	5
5277	9
5278	7
5279	7
5280	6
5283	6
5285	9
5287	7
5288	6
5289	9
5290	3
5291	7
5292	5
5293	4
5294	8
5295	7
5296	7
5297	7
5298	9
5299	4
5300	5
5301	6
5302	3
5303	5
5304	5
5305	3
5307	3
5308	2
5309	8
5310	6
5311	9
5312	6
5314	4
5315	10
5316	6
5317	7
5318	9
5319	4
5320	3
5321	6
5322	1
5323	4
5324	8
5325	9
5326	4
5327	5
5328	6
5329	4
5330	5
5332	4
5333	4
5334	3
5337	3
5338	6
5339	7
5340	5
5341	4
5342	8
5343	3
5344	8
5345	5
5347	9
5348	5
5349	4
5350	3
5351	10
5352	9
5354	5
5355	7
5356	3
5357	4
5358	8
5359	7
5361	6
5362	4
5365	3
5366	2
5367	4
5368	4
5369	8
5370	3
5371	7
5372	5
5373	3
5374	9
5375	4
5376	4
5377	8
5378	9
5379	7
5380	2
5381	9
5382	6
5383	6
5384	5
5385	8
5386	4
5387	9
5388	8
5389	5
5390	8
5391	4
5392	4
5393	7
5394	4
5395	7
5396	8
5397	7
5398	5
5399	10
5400	7
5401	1
5402	8
5403	5
5404	5
5405	8
5406	3
5407	5
5408	4
5409	6
5410	1
5411	5
5412	5
5413	4
5414	1
5415	3
5416	5
5418	2
5419	8
5420	8
5421	5
5423	8
5424	2
5426	4
5429	8
5430	5
5431	4
5432	8
5433	3
5434	8
5435	5
5437	9
5438	5
5439	4
5440	5
5441	1
5442	2
5443	8
5444	2
5446	6
5447	2
5448	11
5449	5
5450	8
5451	3
5453	5
5456	6
5457	8
5459	9
5460	3
5461	5
5462	4
5464	6
5465	6
5466	4
5467	8
5468	5
5469	6
5470	5
5473	9
5474	2
5475	8
5476	8
5478	2
5479	5
5480	4
5481	2
5483	5
5484	11
5486	5
5487	2
5488	10
5489	4
5490	6
5491	8
5492	8
5493	4
5494	5
5495	9
5496	6
5497	5
5498	4
5500	5
5501	4
5502	8
5503	3
5504	8
5505	5
5507	9
5508	5
5509	4
5510	4
5511	4
5512	6
5513	10
5514	3
5515	3
5516	5
5518	8
5519	8
5520	8
5521	6
5522	1
5523	9
5526	5
5528	9
5529	7
5530	3
5531	10
5532	9
5534	5
5535	7
5536	3
5537	4
5538	8
5539	7
5540	8
5541	3
5543	5
5546	6
5547	8
5549	9
5550	5
5551	3
5553	7
5556	7
5557	7
5559	4
5561	5
5562	5
5563	3
5564	6
5565	7
5566	6
5567	7
5568	4
5570	9
5573	4
5574	8
5575	7
5576	7
5577	5
5578	6
5579	4
5580	5
5581	8
5582	9
5583	8
5586	4
5587	6
5588	6
5589	7
5590	4
5591	8
5592	7
5593	7
5594	9
5595	4
5597	4
5598	7
5599	6
5600	2
5601	3
5602	3
5604	3
5607	3
5608	7
5609	7
5610	3
5611	9
5612	8
5613	6
5614	5
5615	5
5616	2
5617	7
5618	8
5619	4
5620	3
5621	8
5622	6
5623	4
5624	4
5625	5
5626	3
5627	5
5629	7
5631	6
5632	4
5635	3
5636	2
5637	4
5638	4
5639	8
5640	3
5641	5
5642	4
5644	6
5645	6
5646	4
5647	8
5648	5
5649	6
5651	5
5652	5
5653	3
5654	6
5655	7
5656	6
5657	7
5658	4
5661	2
5662	3
5663	2
5664	4
5665	6
5667	7
5668	4
5669	6
5670	3
5671	7
5672	5
5673	4
5674	8
5675	7
5676	7
5677	7
5678	9
5679	4
5680	7
5681	8
5683	4
5684	5
5685	4
5686	4
5687	9
5688	8
5689	3
5690	7
5691	4
5692	7
5693	8
5694	6
5696	6
5697	4
5698	3
5699	7
5700	4
5701	5
5702	5
5703	3
5704	5
5705	9
5706	3
5707	8
5708	5
5709	5
5710	5
5711	3
5713	7
5716	7
5717	7
5719	4
5720	5
5723	5
5726	5
5727	9
5728	7
5729	7
5730	3
5731	7
5732	5
5733	3
5734	9
5735	4
5736	4
5737	8
5738	9
5739	7
5740	5
5743	9
5744	2
5745	8
5746	8
5748	2
5749	5
5750	9
5753	4
5754	8
5755	7
5756	7
5757	5
5758	6
5759	4
5760	3
5761	7
5762	5
5763	4
5764	8
5765	7
5766	7
5767	7
5768	9
5769	4
5770	8
5771	7
5772	9
5773	8
5775	5
5776	7
5777	9
5778	6
5779	2
5780	5
5782	7
5783	9
5784	2
5785	6
5786	9
5787	6
5788	7
5790	5
5791	4
5792	7
5793	7
5794	5
5795	4
5796	4
5797	2
5800	1
5801	5
5802	6
5803	2
5804	4
5805	5
5806	7
5807	5
5808	7
5809	6
5810	5
5813	9
5814	2
5815	8
5816	8
5818	2
5819	5
5820	6
5823	6
5825	9
5827	7
5828	6
5829	9
5830	2
5831	9
5832	6
5833	6
5834	5
5835	8
5836	4
5837	9
5838	8
5839	5
5840	4
5841	2
5843	5
5844	11
5846	5
5847	2
5848	10
5849	4
5850	5
5851	8
5852	9
5853	8
5856	4
5857	6
5858	6
5859	7
5860	7
5861	8
5863	4
5864	5
5865	4
5866	4
5867	9
5868	8
5869	3
5870	5
5872	7
5873	9
5874	2
5875	6
5876	9
5877	6
5878	7
5880	7
5881	2
5882	6
5883	8
5884	10
5885	6
5886	8
5887	7
5888	9
5889	4
5890	6
5891	5
5892	9
5893	5
5894	4
5895	7
5896	3
5898	4
5899	7
5900	2
5901	6
5902	3
5903	8
5904	6
5905	4
5906	7
5907	5
5908	6
5909	6
5910	6
5911	4
5912	7
5913	4
5914	8
5915	8
5916	4
5917	4
5918	5
5920	3
5921	7
5922	5
5923	4
5924	8
5925	7
5926	7
5927	7
5928	9
5929	4
5930	8
5931	4
5932	4
5933	7
5934	4
5935	7
5936	8
5937	7
5938	5
5939	10
5940	6
5941	8
5942	8
5943	4
5944	5
5945	9
5946	6
5947	5
5948	4
5950	4
5951	8
5952	7
5953	7
5954	9
5955	4
5957	4
5958	7
5959	6
5960	7
5961	4
5962	7
5963	8
5964	6
5966	6
5967	4
5968	3
5969	7
5970	5
5971	4
5972	7
5973	7
5974	5
5975	4
5976	4
5977	2
5980	6
5981	5
5982	9
5983	5
5984	4
5985	7
5986	3
5988	4
5989	7
5990	6
5992	4
5993	10
5995	6
5996	7
5998	7
5999	8
6000	9
6001	1
6002	2
6003	8
6004	4
6005	2
6006	7
6007	2
6009	5
6010	1
6011	3
6012	7
6013	5
6014	6
6015	3
6016	2
6018	3
6019	9
6020	2
6021	7
6024	3
6025	3
6026	3
6027	1
6028	7
6029	11
6030	8
6031	5
6033	8
6034	2
6036	4
6039	8
6040	4
6041	6
6042	3
6043	2
6045	3
6046	8
6047	3
6048	4
6050	2
6051	3
6052	3
6054	3
6057	3
6058	7
6059	7
6060	7
6061	2
6062	3
6063	4
6064	8
6066	4
6067	11
6068	6
6069	7
6070	2
6072	1
6074	3
6075	3
6076	11
6077	4
6078	3
6079	3
6081	3
6082	7
6084	4
6085	7
6086	6
6087	3
6088	7
6089	9
6090	5
6091	9
6092	11
6093	8
6095	7
6096	7
6097	3
6098	9
6099	8
6100	1
6101	3
6102	7
6103	5
6104	6
6105	3
6106	2
6108	3
6109	9
6110	3
6111	6
6112	1
6113	4
6114	8
6115	9
6116	4
6117	5
6118	6
6119	4
6120	7
6121	1
6122	8
6123	5
6124	5
6125	8
6126	3
6127	5
6128	4
6129	6
6130	5
6131	4
6132	5
6133	6
6134	3
6135	6
6137	3
6138	3
6139	9
6140	6
6141	8
6142	5
6143	3
6144	6
6145	5
6146	1
6147	6
6148	5
6149	4
6150	3
6151	9
6152	8
6153	6
6154	5
6155	5
6156	2
6157	7
6158	8
6159	4
6160	2
6161	4
6162	3
6164	1
6165	2
6167	6
6168	4
6169	2
6171	5
6172	5
6173	3
6174	6
6175	7
6176	6
6177	7
6178	4
6180	3
6181	6
6182	4
6183	3
6184	5
6185	8
6186	4
6187	4
6188	4
6189	7
6190	9
6191	4
6192	6
6193	9
6194	4
6195	4
6196	2
6198	7
6199	7
6200	2
6201	7
6204	3
6205	3
6206	3
6207	1
6208	7
6209	11
6210	7
6211	1
6212	8
6213	5
6214	5
6215	8
6216	3
6217	5
6218	4
6219	6
6221	8
6222	7
6223	6
6224	10
6225	6
6226	6
6227	6
6228	4
6229	7
6231	5
6232	6
6233	1
6234	3
6235	4
6236	2
6237	2
6238	4
6240	3
6241	5
6242	10
6243	3
6244	7
6245	4
6246	3
6247	4
6248	6
6249	4
6250	3
6251	8
6252	6
6253	4
6254	4
6255	5
6256	3
6257	5
6259	7
6260	3
6261	3
6262	6
6263	2
6264	3
6265	3
6266	11
6267	7
6268	7
6269	6
6270	1
6271	5
6272	6
6273	2
6274	4
6275	5
6276	7
6277	5
6278	7
6279	6
6280	7
6281	4
6282	4
6283	4
6284	6
6286	7
6287	7
6288	4
6289	6
6290	11
6291	6
6292	7
6294	4
6295	7
6296	6
6297	6
6298	6
6299	7
6300	8
6301	5
6303	8
6304	2
6306	4
6309	8
6310	5
6311	4
6312	5
6313	6
6314	3
6315	6
6317	3
6318	3
6319	9
6321	5
6322	6
6323	1
6324	3
6325	4
6326	2
6327	2
6328	4
6330	8
6331	6
6332	1
6333	9
6336	5
6338	9
6339	7
6340	2
6341	3
6342	3
6344	3
6347	3
6348	7
6349	7
6351	6
6352	4
6355	3
6356	2
6357	4
6358	4
6359	8
6360	4
6362	2
6363	5
6365	2
6366	5
6368	1
6369	8
6371	3
6372	2
6374	3
6375	4
6377	4
6378	6
6379	6
6381	3
6382	4
6383	9
6384	7
6385	4
6386	1
6387	6
6388	4
6390	8
6391	9
6393	7
6394	7
6395	8
6396	8
6397	6
6399	7
6400	4
6401	6
6402	3
6403	2
6405	3
6406	8
6407	3
6408	4
6410	6
6411	8
6412	5
6413	3
6414	6
6415	5
6416	1
6417	6
6418	5
6419	4
6420	3
6421	5
6422	10
6423	3
6424	7
6425	4
6426	3
6427	4
6428	6
6429	4
6430	2
6431	3
6432	3
6434	3
6437	3
6438	7
6439	7
6441	6
6442	7
6443	3
6444	7
6445	6
6446	7
6447	5
6448	8
6449	3
6450	3
6451	5
6452	4
6454	6
6455	6
6456	4
6457	8
6458	5
6459	6
6460	8
6461	1
6462	3
6464	7
6465	4
6466	7
6467	4
6468	7
6469	10
6470	3
6471	6
6472	4
6473	3
6474	5
6475	8
6476	4
6477	4
6478	4
6479	7
6480	4
6481	5
6482	6
6483	7
6484	8
6485	5
6486	7
6487	4
6488	4
6489	5
6491	4
6492	4
6493	7
6494	3
6495	6
6496	10
6497	7
6498	5
6499	7
6500	2
6501	3
6502	3
6504	3
6507	3
6508	7
6509	7
6510	3
6511	9
6512	8
6513	6
6514	5
6515	5
6516	2
6517	7
6518	8
6519	4
6520	3
6521	8
6522	6
6523	4
6524	4
6525	5
6526	3
6527	5
6529	7
6531	6
6532	4
6535	3
6536	2
6537	4
6538	4
6539	8
6540	3
6541	5
6542	4
6544	6
6545	6
6546	4
6547	8
6548	5
6549	6
6551	5
6552	5
6553	3
6554	6
6555	7
6556	6
6557	7
6558	4
6561	2
6562	3
6563	2
6564	4
6565	6
6567	7
6568	4
6569	6
6570	3
6571	7
6572	5
6573	4
6574	8
6575	7
6576	7
6577	7
6578	9
6579	4
6580	7
6581	8
6583	4
6584	5
6585	4
6586	4
6587	9
6588	8
6589	3
6590	7
6591	4
6592	7
6593	8
6594	6
6596	6
6597	4
6598	3
6599	7
6600	7
6601	2
6602	3
6603	4
6604	8
6606	4
6607	11
6608	6
6609	7
6610	2
6611	4
6612	3
6614	1
6615	2
6617	6
6618	4
6619	2
6620	3
6621	3
6622	6
6623	2
6624	3
6625	3
6626	11
6627	7
6628	7
6629	6
6630	4
6632	2
6633	5
6635	2
6636	5
6638	1
6639	8
6640	8
6641	1
6642	3
6644	7
6645	4
6646	7
6647	4
6648	7
6649	10
6651	2
6652	3
6653	2
6654	4
6655	6
6657	7
6658	4
6659	6
6660	4
6662	11
6663	5
6664	7
6666	6
6667	6
6668	9
6669	8
6670	11
6671	6
6672	7
6674	4
6675	7
6676	6
6677	6
6678	6
6679	7
6680	6
6681	4
6682	7
6683	1
6684	7
6685	4
6686	9
6687	6
6688	2
6689	9
6690	7
6691	2
6692	6
6693	8
6694	10
6695	6
6696	8
6697	7
6698	9
6699	4
6700	2
6702	1
6704	3
6705	3
6706	11
6707	4
6708	3
6709	3
6711	5
6712	5
6713	3
6714	6
6715	7
6716	6
6717	7
6718	4
6720	1
6721	5
6722	6
6723	2
6724	4
6725	5
6726	7
6727	5
6728	7
6729	6
6731	3
6732	2
6734	3
6735	4
6737	4
6738	6
6739	6
6740	3
6741	6
6742	4
6743	3
6744	5
6745	8
6746	4
6747	4
6748	4
6749	7
6750	3
6751	7
6752	5
6753	4
6754	8
6755	7
6756	7
6757	7
6758	9
6759	4
6760	11
6761	6
6762	7
6764	4
6765	7
6766	6
6767	6
6768	6
6769	7
6770	4
6771	7
6772	5
6773	4
6774	4
6775	7
6776	6
6777	5
6778	8
6779	7
6780	3
6781	4
6782	7
6783	6
6784	4
6785	9
6786	6
6787	8
6788	8
6790	3
6792	6
6793	6
6794	7
6795	4
6796	7
6797	7
6799	7
6801	3
6802	7
6804	4
6805	7
6806	6
6807	3
6808	7
6809	9
6810	3
6811	6
6812	4
6813	3
6814	5
6815	8
6816	4
6817	4
6818	4
6819	7
6820	7
6821	4
6822	4
6823	4
6824	6
6826	7
6827	7
6828	4
6829	6
6831	3
6832	4
6833	9
6834	7
6835	4
6836	1
6837	6
6838	4
6840	4
6841	5
6842	6
6843	7
6844	8
6845	5
6846	7
6847	4
6848	4
6849	5
6850	7
6851	8
6853	4
6854	5
6855	4
6856	4
6857	9
6858	8
6859	3
6860	6
6861	4
6862	7
6863	1
6864	7
6865	4
6866	9
6867	6
6868	2
6869	9
6870	3
6871	4
6872	7
6873	6
6874	4
6875	9
6876	6
6877	8
6878	8
6880	7
6881	4
6882	4
6883	4
6884	4
6885	8
6886	2
6887	8
6888	8
6889	9
6890	9
6891	7
6892	6
6894	5
6895	3
6896	9
6898	9
6900	5
6901	9
6902	11
6903	8
6905	7
6906	7
6907	3
6908	9
6909	8
6910	9
6911	4
6912	6
6913	9
6914	4
6915	4
6916	2
6918	7
6919	7
6920	11
6921	6
6922	7
6924	4
6925	7
6926	6
6927	6
6928	6
6929	7
6930	8
6931	9
6933	7
6934	7
6935	8
6936	8
6937	6
6939	7
6941	4
6942	4
6943	7
6944	3
6945	6
6946	10
6947	7
6948	5
6949	7
6950	7
6951	4
6952	7
6953	8
6954	6
6956	6
6957	4
6958	3
6959	7
6960	7
6961	2
6962	6
6963	8
6964	10
6965	6
6966	8
6967	7
6968	9
6969	4
6970	3
6972	6
6973	6
6974	7
6975	4
6976	7
6977	7
6979	7
6980	9
6981	7
6982	6
6984	5
6985	3
6986	9
6988	9
6990	8
6991	7
6992	7
6993	7
6994	7
6995	7
6996	4
6997	7
6999	5
7001	5
7002	6
7003	1
7004	3
7005	4
7006	2
7007	2
7008	4
7010	5
7011	4
7012	8
7013	3
7014	8
7015	5
7017	9
7018	5
7019	4
7020	6
7021	8
7022	5
7023	3
7024	6
7025	5
7026	1
7027	6
7028	5
7029	4
7030	1
7031	3
7032	3
7033	3
7034	4
7035	3
7037	6
7038	6
7040	3
7041	8
7042	6
7043	4
7044	4
7045	5
7046	3
7047	5
7049	7
7050	4
7051	5
7052	5
7053	3
7054	5
7055	9
7056	3
7057	8
7058	5
7059	5
7060	2
7062	1
7064	3
7065	3
7066	11
7067	4
7068	3
7069	3
7070	2
7071	9
7072	6
7073	6
7074	5
7075	8
7076	4
7077	9
7078	8
7079	5
7080	4
7081	5
7082	5
7083	6
7085	5
7086	3
7087	8
7088	10
7089	3
7091	4
7092	4
7094	7
7095	5
7096	3
7097	5
7098	3
7099	11
7100	5
7101	4
7102	8
7103	3
7104	8
7105	5
7107	9
7108	5
7109	4
7110	4
7111	4
7112	6
7113	10
7114	3
7115	3
7116	5
7118	8
7119	8
7120	8
7121	6
7122	1
7123	9
7126	5
7128	9
7129	7
7130	3
7131	10
7132	9
7134	5
7135	7
7136	3
7137	4
7138	8
7139	7
7140	8
7141	3
7143	5
7146	6
7147	8
7149	9
7150	5
7151	3
7153	7
7156	7
7157	7
7159	4
7161	5
7162	5
7163	3
7164	6
7165	7
7166	6
7167	7
7168	4
7170	9
7173	4
7174	8
7175	7
7176	7
7177	5
7178	6
7179	4
7180	5
7181	8
7182	9
7183	8
7186	4
7187	6
7188	6
7189	7
7190	4
7191	8
7192	7
7193	7
7194	9
7195	4
7197	4
7198	7
7199	6
7200	6
7201	8
7202	5
7203	3
7204	6
7205	5
7206	1
7207	6
7208	5
7209	4
7210	8
7211	6
7212	1
7213	9
7216	5
7218	9
7219	7
7220	5
7221	1
7222	2
7223	8
7224	2
7226	6
7227	2
7228	11
7229	5
7230	3
7231	9
7232	8
7233	6
7234	5
7235	5
7236	2
7237	7
7238	8
7239	4
7240	6
7242	2
7243	5
7244	2
7246	4
7247	9
7249	4
7250	5
7253	5
7256	5
7257	9
7258	7
7259	7
7260	1
7261	5
7262	6
7263	2
7264	4
7265	5
7266	7
7267	5
7268	7
7269	6
7270	6
7272	2
7273	7
7274	9
7275	9
7276	5
7277	8
7278	3
7279	5
7280	5
7281	9
7282	11
7283	8
7285	7
7286	7
7287	3
7288	9
7289	8
7290	4
7291	7
7292	5
7293	4
7294	4
7295	7
7296	6
7297	5
7298	8
7299	7
7300	1
7301	3
7302	3
7303	3
7304	4
7305	3
7307	6
7308	6
7310	3
7311	10
7312	9
7314	5
7315	7
7316	3
7317	4
7318	8
7319	7
7320	3
7321	9
7322	8
7323	6
7324	5
7325	5
7326	2
7327	7
7328	8
7329	4
7330	3
7332	6
7333	3
7334	3
7335	3
7337	4
7338	4
7339	5
7340	4
7341	5
7342	5
7343	3
7344	5
7345	9
7346	3
7347	8
7348	5
7349	5
7350	3
7351	7
7352	5
7353	3
7354	9
7355	4
7356	4
7357	8
7358	9
7359	7
7361	3
7362	2
7364	3
7365	4
7367	4
7368	6
7369	6
7370	6
7371	4
7372	7
7373	4
7374	8
7375	8
7376	4
7377	4
7378	5
7380	6
7381	8
7382	8
7383	4
7384	5
7385	9
7386	6
7387	5
7388	4
7391	7
7392	4
7393	5
7394	5
7395	7
7396	6
7399	7
7400	3
7401	8
7402	6
7403	4
7404	4
7405	5
7406	3
7407	5
7409	7
7410	8
7411	3
7413	5
7416	6
7417	8
7419	9
7420	6
7422	2
7423	5
7424	2
7426	4
7427	9
7429	4
7430	4
7431	5
7432	5
7433	3
7434	5
7435	9
7436	3
7437	8
7438	5
7439	5
7440	4
7442	2
7443	5
7445	2
7446	5
7448	1
7449	8
7450	5
7453	9
7454	2
7455	8
7456	8
7458	2
7459	5
7460	3
7461	6
7462	4
7463	3
7464	5
7465	8
7466	4
7467	4
7468	4
7469	7
7470	5
7471	8
7472	9
7473	8
7476	4
7477	6
7478	6
7479	7
7483	5
7484	1
7485	2
7486	4
7487	6
7489	6
7490	7
7491	9
7492	4
7493	5
7494	8
7495	5
7496	7
7497	7
7498	6
7499	6
7500	4
7501	5
7502	5
7503	3
7504	5
7505	9
7506	3
7507	8
7508	5
7509	5
7510	5
7511	3
7513	7
7516	7
7517	7
7519	4
7520	5
7523	5
7526	5
7527	9
7528	7
7529	7
7530	3
7531	7
7532	5
7533	3
7534	9
7535	4
7536	4
7537	8
7538	9
7539	7
7540	5
7543	9
7544	2
7545	8
7546	8
7548	2
7549	5
7550	9
7553	4
7554	8
7555	7
7556	7
7557	5
7558	6
7559	4
7560	3
7561	7
7562	5
7563	4
7564	8
7565	7
7566	7
7567	7
7568	9
7569	4
7570	8
7571	7
7572	9
7573	8
7575	5
7576	7
7577	9
7578	6
7579	2
7580	5
7582	7
7583	9
7584	2
7585	6
7586	9
7587	6
7588	7
7590	5
7591	4
7592	7
7593	7
7594	5
7595	4
7596	4
7597	2
7600	2
7602	1
7604	3
7605	3
7606	11
7607	4
7608	3
7609	3
7611	5
7612	5
7613	3
7614	6
7615	7
7616	6
7617	7
7618	4
7620	1
7621	5
7622	6
7623	2
7624	4
7625	5
7626	7
7627	5
7628	7
7629	6
7631	3
7632	2
7634	3
7635	4
7637	4
7638	6
7639	6
7640	3
7641	6
7642	4
7643	3
7644	5
7645	8
7646	4
7647	4
7648	4
7649	7
7650	3
7651	7
7652	5
7653	4
7654	8
7655	7
7656	7
7657	7
7658	9
7659	4
7660	11
7661	6
7662	7
7664	4
7665	7
7666	6
7667	6
7668	6
7669	7
7670	4
7671	7
7672	5
7673	4
7674	4
7675	7
7676	6
7677	5
7678	8
7679	7
7680	3
7681	4
7682	7
7683	6
7684	4
7685	9
7686	6
7687	8
7688	8
7690	3
7692	6
7693	6
7694	7
7695	4
7696	7
7697	7
7699	7
7700	2
7701	9
7702	6
7703	6
7704	5
7705	8
7706	4
7707	9
7708	8
7709	5
7710	9
7713	4
7714	8
7715	7
7716	7
7717	5
7718	6
7719	4
7720	6
7722	2
7723	7
7724	9
7725	9
7726	5
7727	8
7728	3
7729	5
7730	6
7731	4
7732	7
7733	4
7734	8
7735	8
7736	4
7737	4
7738	5
7740	5
7741	8
7742	9
7743	8
7746	4
7747	6
7748	6
7749	7
7750	8
7751	7
7752	9
7753	8
7755	5
7756	7
7757	9
7758	6
7759	2
7760	4
7761	7
7762	5
7763	4
7764	4
7765	7
7766	6
7767	5
7768	8
7769	7
7770	9
7771	5
7772	8
7773	4
7774	6
7775	9
7776	5
7777	10
7778	11
7779	8
7780	8
7781	6
7782	3
7783	5
7784	6
7785	6
7786	8
7787	11
7789	4
7790	5
7791	4
7792	5
7794	7
7795	2
7796	7
7797	8
7798	4
7799	3
7800	4
7801	5
7802	5
7803	6
7805	5
7806	3
7807	8
7808	10
7809	3
7810	5
7811	8
7812	9
7813	8
7816	4
7817	6
7818	6
7819	7
7820	5
7821	9
7822	11
7823	8
7825	7
7826	7
7827	3
7828	9
7829	8
7830	6
7831	8
7832	8
7833	4
7834	5
7835	9
7836	6
7837	5
7838	4
7843	5
7844	1
7845	2
7846	4
7847	6
7849	6
7850	5
7852	7
7853	9
7854	2
7855	6
7856	9
7857	6
7858	7
7860	3
7861	4
7862	7
7863	6
7864	4
7865	9
7866	6
7867	8
7868	8
7870	8
7871	6
7872	3
7873	5
7874	6
7875	6
7876	8
7877	11
7879	4
7880	10
7881	6
7882	9
7883	4
7885	7
7886	8
7888	7
7889	7
7890	3
7891	7
7892	8
7894	6
7897	4
7898	7
7899	6
7901	4
7902	4
7904	7
7905	5
7906	3
7907	5
7908	3
7909	11
7910	4
7911	8
7912	7
7913	7
7914	9
7915	4
7917	4
7918	7
7919	6
7920	4
7921	7
7922	5
7923	4
7924	4
7925	7
7926	6
7927	5
7928	8
7929	7
7931	7
7932	4
7933	5
7934	5
7935	7
7936	6
7939	7
7940	7
7941	9
7942	4
7943	5
7944	8
7945	5
7946	7
7947	7
7948	6
7949	6
7950	5
7951	4
7952	7
7953	7
7954	5
7955	4
7956	4
7957	2
7960	3
7962	6
7963	6
7964	7
7965	4
7966	7
7967	7
7969	7
7970	5
7971	4
7972	5
7974	7
7975	2
7976	7
7977	8
7978	4
7979	3
7980	3
7981	7
7982	8
7984	6
7987	4
7988	7
7989	6
7990	11
7991	6
7992	7
7993	7
7994	6
7996	7
7997	3
7998	6
7999	2
8000	5
8001	3
8003	2
8004	6
8005	1
8007	4
8008	7
8009	1
8010	3
8011	8
8012	6
8013	4
8014	4
8015	5
8016	3
8017	5
8019	7
8021	6
8022	7
8023	3
8024	7
8025	6
8026	7
8027	5
8028	8
8029	3
8030	2
8031	4
8032	3
8034	1
8035	2
8037	6
8038	4
8039	2
8040	6
8041	4
8042	7
8043	1
8044	6
8045	4
8046	4
8048	6
8049	4
8050	1
8051	5
8052	6
8053	2
8054	4
8055	5
8056	7
8057	5
8058	7
8059	6
8061	3
8062	7
8064	4
8065	7
8066	6
8067	3
8068	7
8069	9
8070	4
8071	5
8072	5
8073	6
8075	5
8076	3
8077	8
8078	10
8079	3
8080	7
8082	8
8083	4
8084	6
8085	7
8086	7
8087	10
8089	3
8090	1
8091	7
8092	3
8093	2
8094	4
8095	6
8096	9
8097	3
8098	3
8100	3
8101	8
8102	6
8103	4
8104	4
8105	5
8106	3
8107	5
8109	7
8110	8
8111	3
8113	5
8116	6
8117	8
8119	9
8120	6
8122	2
8123	5
8124	2
8126	4
8127	9
8129	4
8130	4
8131	5
8132	5
8133	3
8134	5
8135	9
8136	3
8137	8
8138	5
8139	5
8140	4
8142	2
8143	5
8145	2
8146	5
8148	1
8149	8
8150	5
8153	9
8154	2
8155	8
8156	8
8158	2
8159	5
8160	3
8161	6
8162	4
8163	3
8164	5
8165	8
8166	4
8167	4
8168	4
8169	7
8170	5
8171	8
8172	9
8173	8
8176	4
8177	6
8178	6
8179	7
8183	5
8184	1
8185	2
8186	4
8187	6
8189	6
8190	7
8191	9
8192	4
8193	5
8194	8
8195	5
8196	7
8197	7
8198	6
8199	6
8201	6
8202	7
8203	3
8204	7
8205	6
8206	7
8207	5
8208	8
8209	3
8210	6
8212	2
8213	5
8214	2
8216	4
8217	9
8219	4
8220	7
8221	2
8222	3
8223	4
8224	8
8226	4
8227	11
8228	6
8229	7
8230	3
8231	5
8232	4
8234	6
8235	6
8236	4
8237	8
8238	5
8239	6
8240	7
8241	2
8242	8
8243	6
8246	6
8248	5
8249	4
8250	6
8253	6
8255	9
8257	7
8258	6
8259	9
8260	7
8261	4
8262	4
8263	4
8264	6
8266	7
8267	7
8268	4
8269	6
8270	5
8271	9
8272	11
8273	8
8275	7
8276	7
8277	3
8278	9
8279	8
8280	8
8282	6
8283	5
8284	5
8285	6
8286	4
8287	9
8288	10
8289	8
8290	3
8291	4
8292	7
8293	6
8294	4
8295	9
8296	6
8297	8
8298	8
8300	2
8301	4
8302	3
8304	1
8305	2
8307	6
8308	4
8309	2
8310	4
8311	5
8312	5
8313	3
8314	5
8315	9
8316	3
8317	8
8318	5
8319	5
8320	3
8321	5
8322	4
8324	6
8325	6
8326	4
8327	8
8328	5
8329	6
8331	3
8334	2
8335	6
8336	9
8337	4
8338	7
8339	6
8340	1
8341	5
8342	6
8343	2
8344	4
8345	5
8346	7
8347	5
8348	7
8349	6
8350	2
8351	9
8352	6
8353	6
8354	5
8355	8
8356	4
8357	9
8358	8
8359	5
8361	3
8362	4
8363	9
8364	7
8365	4
8366	1
8367	6
8368	4
8370	6
8371	8
8372	8
8373	4
8374	5
8375	9
8376	6
8377	5
8378	4
8380	4
8381	5
8382	5
8383	7
8384	7
8385	8
8386	4
8387	4
8388	6
8389	7
8390	2
8391	5
8392	6
8393	6
8394	6
8395	5
8398	7
8399	4
8400	6
8401	4
8402	7
8403	1
8404	6
8405	4
8406	4
8408	6
8409	4
8410	4
8412	2
8413	5
8415	2
8416	5
8418	1
8419	8
8420	7
8421	2
8422	8
8423	6
8426	6
8428	5
8429	4
8430	1
8431	5
8432	6
8433	2
8434	4
8435	5
8436	7
8437	5
8438	7
8439	6
8440	6
8443	4
8444	11
8445	11
8446	8
8447	1
8448	2
8449	10
8450	4
8451	2
8453	5
8454	11
8456	5
8457	2
8458	10
8459	4
8460	4
8461	5
8462	6
8463	7
8464	8
8465	5
8466	7
8467	4
8468	4
8469	5
8473	5
8474	1
8475	2
8476	4
8477	6
8479	6
8480	6
8481	1
8482	5
8483	7
8484	2
8485	10
8486	4
8489	6
8490	4
8491	8
8492	4
8493	6
8494	10
8495	4
8496	5
8497	6
8498	6
8499	3
8500	1
8501	5
8502	6
8503	2
8504	4
8505	5
8506	7
8507	5
8508	7
8509	6
8510	5
8513	9
8514	2
8515	8
8516	8
8518	2
8519	5
8520	6
8523	6
8525	9
8527	7
8528	6
8529	9
8530	2
8531	9
8532	6
8533	6
8534	5
8535	8
8536	4
8537	9
8538	8
8539	5
8540	4
8541	2
8543	5
8544	11
8546	5
8547	2
8548	10
8549	4
8550	5
8551	8
8552	9
8553	8
8556	4
8557	6
8558	6
8559	7
8560	7
8561	8
8563	4
8564	5
8565	4
8566	4
8567	9
8568	8
8569	3
8570	5
8572	7
8573	9
8574	2
8575	6
8576	9
8577	6
8578	7
8580	7
8581	2
8582	6
8583	8
8584	10
8585	6
8586	8
8587	7
8588	9
8589	4
8590	6
8591	5
8592	9
8593	5
8594	4
8595	7
8596	3
8598	4
8599	7
8601	3
8602	7
8604	4
8605	7
8606	6
8607	3
8608	7
8609	9
8610	3
8611	6
8612	4
8613	3
8614	5
8615	8
8616	4
8617	4
8618	4
8619	7
8620	7
8621	4
8622	4
8623	4
8624	6
8626	7
8627	7
8628	4
8629	6
8631	3
8632	4
8633	9
8634	7
8635	4
8636	1
8637	6
8638	4
8640	4
8641	5
8642	6
8643	7
8644	8
8645	5
8646	7
8647	4
8648	4
8649	5
8650	7
8651	8
8653	4
8654	5
8655	4
8656	4
8657	9
8658	8
8659	3
8660	6
8661	4
8662	7
8663	1
8664	7
8665	4
8666	9
8667	6
8668	2
8669	9
8670	3
8671	4
8672	7
8673	6
8674	4
8675	9
8676	6
8677	8
8678	8
8680	7
8681	4
8682	4
8683	4
8684	4
8685	8
8686	2
8687	8
8688	8
8689	9
8690	9
8691	7
8692	6
8694	5
8695	3
8696	9
8698	9
8700	4
8701	5
8702	5
8703	6
8705	5
8706	3
8707	8
8708	10
8709	3
8710	5
8711	8
8712	9
8713	8
8716	4
8717	6
8718	6
8719	7
8720	5
8721	9
8722	11
8723	8
8725	7
8726	7
8727	3
8728	9
8729	8
8730	6
8731	8
8732	8
8733	4
8734	5
8735	9
8736	6
8737	5
8738	4
8743	5
8744	1
8745	2
8746	4
8747	6
8749	6
8750	5
8752	7
8753	9
8754	2
8755	6
8756	9
8757	6
8758	7
8760	3
8761	4
8762	7
8763	6
8764	4
8765	9
8766	6
8767	8
8768	8
8770	8
8771	6
8772	3
8773	5
8774	6
8775	6
8776	8
8777	11
8779	4
8780	10
8781	6
8782	9
8783	4
8785	7
8786	8
8788	7
8789	7
8790	3
8791	7
8792	8
8794	6
8797	4
8798	7
8799	6
8800	7
8802	8
8803	4
8804	6
8805	7
8806	7
8807	10
8809	3
8813	5
8814	1
8815	2
8816	4
8817	6
8819	6
8820	8
8822	6
8823	5
8824	5
8825	6
8826	4
8827	9
8828	10
8829	8
8830	4
8831	5
8832	5
8833	7
8834	7
8835	8
8836	4
8837	4
8838	6
8839	7
8840	6
8841	1
8842	5
8843	7
8844	2
8845	10
8846	4
8849	6
8850	7
8851	2
8852	6
8853	8
8854	10
8855	6
8856	8
8857	7
8858	9
8859	4
8860	7
8861	4
8862	4
8863	4
8864	4
8865	8
8866	2
8867	8
8868	8
8869	9
8870	10
8871	6
8872	9
8873	4
8875	7
8876	8
8878	7
8879	7
8882	10
8883	6
8885	9
8886	8
8887	7
8888	4
8889	4
8890	3
8891	6
8892	8
8893	7
8894	6
8895	4
8896	9
8897	7
8898	4
8899	3
8900	1
8901	7
8902	3
8903	2
8904	4
8905	6
8906	9
8907	3
8908	3
8910	7
8911	9
8912	4
8913	5
8914	8
8915	5
8916	7
8917	7
8918	6
8919	6
8920	3
8921	4
8922	7
8923	6
8924	4
8925	9
8926	6
8927	8
8928	8
8930	2
8931	5
8932	6
8933	6
8934	6
8935	5
8938	7
8939	4
8940	4
8941	8
8942	4
8943	6
8944	10
8945	4
8946	5
8947	6
8948	6
8949	3
8950	6
8951	5
8952	9
8953	5
8954	4
8955	7
8956	3
8958	4
8959	7
8960	9
8961	7
8962	6
8964	5
8965	3
8966	9
8968	9
8970	3
8971	7
8972	8
8974	6
8977	4
8978	7
8979	6
8980	3
8981	6
8982	8
8983	7
8984	6
8985	4
8986	9
8987	7
8988	4
8989	3
8991	6
8993	4
8994	3
8995	7
8997	6
8998	3
8999	2
9000	4
9002	2
9003	5
9005	2
9006	5
9008	1
9009	8
9011	3
9014	2
9015	6
9016	9
9017	4
9018	7
9019	6
9020	2
9022	1
9024	3
9025	3
9026	11
9027	4
9028	3
9029	3
9030	5
9033	9
9034	2
9035	8
9036	8
9038	2
9039	5
9041	2
9042	3
9043	2
9044	4
9045	6
9047	7
9048	4
9049	6
9050	2
9051	6
9052	3
9053	8
9054	6
9055	4
9056	7
9057	5
9058	6
9059	6
9060	5
9061	9
9062	11
9063	8
9065	7
9066	7
9067	3
9068	9
9069	8
9071	4
9072	4
9074	7
9075	5
9076	3
9077	5
9078	3
9079	11
9080	1
9081	7
9082	3
9083	2
9084	4
9085	6
9086	9
9087	3
9088	3
9090	8
9091	6
9092	3
9093	5
9094	6
9095	6
9096	8
9097	11
9099	4
9101	3
9104	2
9105	6
9106	9
9107	4
9108	7
9109	6
9110	3
9111	7
9112	5
9113	3
9114	9
9115	4
9116	4
9117	8
9118	9
9119	7
9121	5
9122	5
9123	3
9124	6
9125	7
9126	6
9127	7
9128	4
9131	3
9132	3
9134	6
9135	4
9136	9
9137	7
9138	5
9139	9
9140	2
9141	9
9142	6
9143	6
9144	5
9145	8
9146	4
9147	9
9148	8
9149	5
9150	6
9151	4
9152	7
9153	4
9154	8
9155	8
9156	4
9157	4
9158	5
9160	9
9161	4
9162	6
9163	9
9164	4
9165	4
9166	2
9168	7
9169	7
9170	4
9171	8
9172	7
9173	7
9174	9
9175	4
9177	4
9178	7
9179	6
9180	7
9181	9
9182	4
9183	5
9184	8
9185	5
9186	7
9187	7
9188	6
9189	6
9190	6
9191	7
9193	9
9194	5
9196	7
9197	6
9198	6
9199	10
9200	2
9202	1
9204	3
9205	3
9206	11
9207	4
9208	3
9209	3
9211	5
9212	5
9213	3
9214	6
9215	7
9216	6
9217	7
9218	4
9220	1
9221	5
9222	6
9223	2
9224	4
9225	5
9226	7
9227	5
9228	7
9229	6
9231	3
9232	2
9234	3
9235	4
9237	4
9238	6
9239	6
9240	3
9241	6
9242	4
9243	3
9244	5
9245	8
9246	4
9247	4
9248	4
9249	7
9250	3
9251	7
9252	5
9253	4
9254	8
9255	7
9256	7
9257	7
9258	9
9259	4
9260	11
9261	6
9262	7
9264	4
9265	7
9266	6
9267	6
9268	6
9269	7
9270	4
9271	7
9272	5
9273	4
9274	4
9275	7
9276	6
9277	5
9278	8
9279	7
9280	3
9281	4
9282	7
9283	6
9284	4
9285	9
9286	6
9287	8
9288	8
9290	3
9292	6
9293	6
9294	7
9295	4
9296	7
9297	7
9299	7
9300	5
9303	9
9304	2
9305	8
9306	8
9308	2
9309	5
9311	3
9312	3
9314	6
9315	4
9316	9
9317	7
9318	5
9319	9
9321	3
9322	2
9324	3
9325	4
9327	4
9328	6
9329	6
9330	9
9333	4
9334	8
9335	7
9336	7
9337	5
9338	6
9339	4
9340	2
9341	6
9342	3
9343	8
9344	6
9345	4
9346	7
9347	5
9348	6
9349	6
9350	8
9351	4
9352	4
9353	7
9354	4
9355	7
9356	8
9357	7
9358	5
9359	10
9360	8
9361	9
9363	7
9364	7
9365	8
9366	8
9367	6
9369	7
9371	7
9372	4
9373	5
9374	5
9375	7
9376	6
9379	7
9380	2
9381	5
9382	6
9383	6
9384	6
9385	5
9388	7
9389	4
9390	5
9391	9
9392	6
9393	4
9394	6
9395	10
9396	7
9397	7
9398	4
9399	6
9401	2
9402	3
9403	2
9404	4
9405	6
9407	7
9408	4
9409	6
9410	2
9411	9
9412	6
9413	6
9414	5
9415	8
9416	4
9417	9
9418	8
9419	5
9420	3
9421	6
9422	4
9423	3
9424	5
9425	8
9426	4
9427	4
9428	4
9429	7
9430	2
9431	6
9432	3
9433	8
9434	6
9435	4
9436	7
9437	5
9438	6
9439	6
9440	4
9441	5
9442	5
9443	6
9445	5
9446	3
9447	8
9448	10
9449	3
9450	6
9451	8
9452	8
9453	4
9454	5
9455	9
9456	6
9457	5
9458	4
9461	4
9462	4
9463	7
9464	3
9465	6
9466	10
9467	7
9468	5
9469	7
9470	7
9471	9
9472	4
9473	5
9474	8
9475	5
9476	7
9477	7
9478	6
9479	6
9480	4
9481	8
9482	4
9483	6
9484	10
9485	4
9486	5
9487	6
9488	6
9489	3
9490	6
9491	5
9492	7
9493	6
9494	3
9496	7
9497	6
9498	3
9499	4
9500	2
9501	6
9502	3
9503	8
9504	6
9505	4
9506	7
9507	5
9508	6
9509	6
9510	6
9511	4
9512	7
9513	4
9514	8
9515	8
9516	4
9517	4
9518	5
9520	3
9521	7
9522	5
9523	4
9524	8
9525	7
9526	7
9527	7
9528	9
9529	4
9530	8
9531	4
9532	4
9533	7
9534	4
9535	7
9536	8
9537	7
9538	5
9539	10
9540	6
9541	8
9542	8
9543	4
9544	5
9545	9
9546	6
9547	5
9548	4
9550	4
9551	8
9552	7
9553	7
9554	9
9555	4
9557	4
9558	7
9559	6
9560	7
9561	4
9562	7
9563	8
9564	6
9566	6
9567	4
9568	3
9569	7
9570	5
9571	4
9572	7
9573	7
9574	5
9575	4
9576	4
9577	2
9580	6
9581	5
9582	9
9583	5
9584	4
9585	7
9586	3
9588	4
9589	7
9590	6
9592	4
9593	10
9595	6
9596	7
9598	7
9599	8
9600	5
9601	9
9602	11
9603	8
9605	7
9606	7
9607	3
9608	9
9609	8
9610	9
9611	4
9612	6
9613	9
9614	4
9615	4
9616	2
9618	7
9619	7
9620	11
9621	6
9622	7
9624	4
9625	7
9626	6
9627	6
9628	6
9629	7
9630	8
9631	9
9633	7
9634	7
9635	8
9636	8
9637	6
9639	7
9641	4
9642	4
9643	7
9644	3
9645	6
9646	10
9647	7
9648	5
9649	7
9650	7
9651	4
9652	7
9653	8
9654	6
9656	6
9657	4
9658	3
9659	7
9660	7
9661	2
9662	6
9663	8
9664	10
9665	6
9666	8
9667	7
9668	9
9669	4
9670	3
9672	6
9673	6
9674	7
9675	4
9676	7
9677	7
9679	7
9680	9
9681	7
9682	6
9684	5
9685	3
9686	9
9688	9
9690	8
9691	7
9692	7
9693	7
9694	7
9695	7
9696	4
9697	7
9699	5
9701	4
9702	4
9704	7
9705	5
9706	3
9707	5
9708	3
9709	11
9710	4
9711	8
9712	7
9713	7
9714	9
9715	4
9717	4
9718	7
9719	6
9720	4
9721	7
9722	5
9723	4
9724	4
9725	7
9726	6
9727	5
9728	8
9729	7
9731	7
9732	4
9733	5
9734	5
9735	7
9736	6
9739	7
9740	7
9741	9
9742	4
9743	5
9744	8
9745	5
9746	7
9747	7
9748	6
9749	6
9750	5
9751	4
9752	7
9753	7
9754	5
9755	4
9756	4
9757	2
9760	3
9762	6
9763	6
9764	7
9765	4
9766	7
9767	7
9769	7
9770	5
9771	4
9772	5
9774	7
9775	2
9776	7
9777	8
9778	4
9779	3
9780	3
9781	7
9782	8
9784	6
9787	4
9788	7
9789	6
9790	11
9791	6
9792	7
9793	7
9794	6
9796	7
9797	3
9798	6
9799	2
9800	1
9801	7
9802	3
9803	2
9804	4
9805	6
9806	9
9807	3
9808	3
9810	7
9811	9
9812	4
9813	5
9814	8
9815	5
9816	7
9817	7
9818	6
9819	6
9820	3
9821	4
9822	7
9823	6
9824	4
9825	9
9826	6
9827	8
9828	8
9830	2
9831	5
9832	6
9833	6
9834	6
9835	5
9838	7
9839	4
9840	4
9841	8
9842	4
9843	6
9844	10
9845	4
9846	5
9847	6
9848	6
9849	3
9850	6
9851	5
9852	9
9853	5
9854	4
9855	7
9856	3
9858	4
9859	7
9860	9
9861	7
9862	6
9864	5
9865	3
9866	9
9868	9
9870	3
9871	7
9872	8
9874	6
9877	4
9878	7
9879	6
9880	3
9881	6
9882	8
9883	7
9884	6
9885	4
9886	9
9887	7
9888	4
9889	3
9891	6
9893	4
9894	3
9895	7
9897	6
9898	3
9899	2
9900	8
9901	6
9902	3
9903	5
9904	6
9905	6
9906	8
9907	11
9909	4
9910	6
9911	7
9913	9
9914	5
9916	7
9917	6
9918	6
9919	10
9920	3
9922	6
9923	6
9924	7
9925	4
9926	7
9927	7
9929	7
9930	5
9931	9
9932	6
9933	4
9934	6
9935	10
9936	7
9937	7
9938	4
9939	6
9940	6
9941	5
9942	7
9943	6
9944	3
9946	7
9947	6
9948	3
9949	4
9950	6
9952	4
9953	10
9955	6
9956	7
9958	7
9959	8
9960	8
9961	7
9962	7
9963	7
9964	7
9965	7
9966	4
9967	7
9969	5
9970	11
9971	6
9972	7
9973	7
9974	6
9976	7
9977	3
9978	6
9979	2
9981	6
9983	4
9984	3
9985	7
9987	6
9988	3
9989	2
9990	4
9991	10
9992	7
9993	6
9994	4
9995	8
9996	5
9997	2
9998	2
9999	4