6	1
7	1
12	1
15	2
20	2
21	2
25	2
26	4
27	4
28	2
29	1
30	1
31	2
32	1
33	2
34	1
35	2
36	1
38	1
39	4
40	2
41	1
42	3
43	2
45	1
46	2
47	2
48	1
49	2
50	1
51	3
52	1
53	4
54	1
55	2
56	2
57	4
58	1
59	3
60	3
62	2
63	4
64	2
65	2
66	3
67	5
68	4
69	4
70	4
71	3
72	6
73	2
74	2
75	7
76	3
77	7
78	2
79	4
80	3
81	3
82	6
83	5
84	3
86	8
87	1
88	4
89	4
90	3
91	4
92	4
93	4
94	8
95	3
96	6
97	9
98	3
99	5
100	10
101	8
102	7
103	12
104	7
105	7
106	8
107	7
108	10
109	11
110	13
111	10
112	9
113	9
114	7
115	12
116	14
117	13
118	21
119	16
120	13
121	15
122	9
123	10
124	14
125	19
126	10
127	18
128	25
129	23
130	9
131	15
132	19
133	20
134	20
135	15
136	18
137	21
138	14
139	18
140	18
141	23
142	19
143	23
144	29
145	17
146	28
147	25
148	20
149	16
150	25
151	21
152	27
153	19
154	21
155	25
156	27
157	23
158	29
159	19
160	34
161	18
162	26
163	23
164	20
165	16
166	26
167	22
168	37
169	27
170	33
171	24
172	32
173	29
174	28
175	25
176	19
177	29
178	30
179	29
180	21
181	31
182	31
183	30
184	41
185	28
186	30
187	26
188	23
189	23
190	31
191	33
192	30
193	27
194	22
195	21
196	28
197	24
198	19
199	39
200	38
201	32
202	31
203	31
204	22
205	29
206	31
207	30
208	17
209	26
210	30
211	26
212	22
213	35
214	33
215	34
216	22
217	28
218	28
219	24
220	32
221	28
222	29
223	30
224	45
225	33
226	40
227	32
228	38
229	23
230	37
231	36
232	33
233	31
234	30
235	33
236	31
237	28
238	30
239	29
240	39
241	21
242	39
243	29
244	39
245	34
246	31
247	40
248	31
249	29
250	29
251	43
252	25
253	28
254	31
255	30
256	35
257	27
258	31
259	22
260	34
261	28
262	34
263	25
264	27
265	29
266	30
267	29
268	38
269	18
270	34
271	39
272	38
273	37
274	36
275	31
276	31
277	38
278	49
279	25
280	35
281	32
282	36
283	36
284	30
285	29
286	23
287	26
288	26
289	27
290	37
291	30
292	32
293	34
294	33
295	26
296	34
297	35
298	36
299	25
300	31
301	29
302	33
303	41
304	33
305	37
306	38
307	27
308	36
309	25
310	41
311	27
312	46
313	26
314	29
315	30
316	30
317	35
318	37
319	27
320	36
321	40
322	40
323	30
324	31
325	33
326	30
327	32
328	37
329	33
330	34
331	35
332	36
333	26
334	29
335	33
336	29
337	23
338	35
339	35
340	31
341	27
342	32
343	37
344	36
345	22
346	28
347	22
348	27
349	31
350	28
351	28
352	30
353	37
354	37
355	28
356	34
357	27
358	25
359	23
360	35
361	28
362	25
363	28
364	27
365	24
366	23
367	24
368	29
369	29
370	30
371	30
372	16
373	30
374	27
375	32
376	38
377	30
378	25
379	25
380	17
381	29
382	41
383	31
384	23
385	24
386	20
387	31
388	30
389	21
390	23
391	31
392	26
393	29
394	31
395	27
396	23
397	26
398	27
399	20
400	40
401	26
402	25
403	22
404	27
405	23
406	26
407	31
408	26
409	27
410	29
411	26
412	32
413	20
414	25
415	20
416	32
417	23
418	23
419	16
420	26
421	21
422	24
423	31
424	24
425	22
426	29
427	15
428	22
429	34
430	23
431	16
432	21
433	22
434	20
435	22
436	22
437	22
438	21
439	26
440	11
441	17
442	22
443	20
444	26
445	25
446	24
447	20
448	13
449	19
450	22
451	12
452	26
453	25
454	19
455	21
456	21
457	25
458	25
459	19
460	17
461	20
462	20
463	20
464	23
465	20
466	13
467	16
468	18
469	16
470	20
471	23
472	31
473	25
474	16
475	24
476	18
477	17
478	25
479	28
480	26
481	20
482	15
483	23
484	15
485	19
486	22
487	21
488	18
489	8
490	19
491	20
492	11
493	15
494	14
495	19
496	21
497	14
498	20
499	17
500	22
501	18
502	19
503	18
504	14
505	16
506	13
507	15
508	16
509	9
510	12
511	17
512	15
513	15
514	10
515	24
516	14
517	15
518	11
519	20
520	20
521	16
522	11
523	19
524	19
525	20
526	17
527	12
528	20
529	21
530	8
531	12
532	19
533	10
534	18
535	14
536	12
537	18
538	14
539	11
540	15
541	17
542	13
543	11
544	11
545	16
546	16
547	16
548	15
549	15
550	12
551	10
552	19
553	11
554	17
555	14
556	12
557	15
558	20
559	18
560	15
561	15
562	15
563	12
564	8
565	13
566	12
567	8
568	12
569	12
570	12
571	8
572	13
573	7
574	10
575	11
576	11
577	11
578	14
579	14
580	11
581	14
582	12
583	11
584	12
585	11
586	10
587	13
588	16
589	11
590	16
591	12
592	12
593	9
594	10
595	12
596	8
597	17
598	9
599	10
600	19
601	16
602	9
603	11
604	14
605	14
606	9
607	12
608	12
609	6
610	10
611	14
612	16
613	19
614	9
615	11
616	6
617	8
618	8
619	9
620	15
621	10
622	9
623	13
624	9
625	9
626	10
627	10
628	13
629	7
630	11
631	9
632	11
633	9
634	15
635	11
636	7
637	12
638	9
639	14
640	11
641	9
642	10
643	16
644	7
645	10
646	11
647	14
648	13
649	9
650	10
651	10
652	9
653	17
654	8
655	9
656	17
657	17
658	14
659	14
660	8
661	8
662	11
663	6
664	9
665	7
666	10
667	9
668	6
669	8
670	8
671	11
672	9
673	4
674	8
675	8
676	12
677	13
678	12
679	8
680	8
681	3
682	11
683	7
684	12
685	7
686	15
687	3
688	8
689	4
690	12
691	5
692	13
693	12
694	3
695	9
696	5
697	9
698	6
699	10
700	5
701	4
702	7
703	10
704	10
705	14
706	9
707	6
708	12
709	11
710	8
711	6
712	8
713	7
714	3
715	6
716	5
717	8
718	7
719	8
720	11
721	9
722	8
723	3
724	12
725	5
726	5
727	3
728	17
729	11
730	7
731	7
732	8
733	7
734	4
735	6
736	13
737	11
738	6
739	6
740	8
741	8
742	8
743	3
744	10
745	9
746	8
747	6
748	5
749	7
750	4
751	6
752	9
753	10
754	3
755	6
756	8
757	7
758	8
759	2
760	6
761	9
762	10
763	5
764	3
765	7
766	6
767	3
768	13
769	8
770	6
771	10
772	5
773	7
774	8
775	7
776	15
777	7
778	5
779	6
780	7
781	7
782	8
783	6
784	5
785	7
786	6
787	4
788	12
789	7
790	10
791	7
792	8
793	6
794	9
795	8
796	15
797	5
798	3
799	8
800	2
801	3
802	8
803	12
804	6
805	5
806	8
807	6
808	10
809	4
810	7
811	4
812	5
813	8
814	8
815	5
816	9
817	5
818	8
819	3
820	3
821	5
822	4
823	8
824	3
825	8
826	8
827	10
828	2
829	8
830	7
831	4
832	10
833	6
834	5
835	3
836	6
837	4
838	7
839	7
840	7
841	6
842	7
843	2
844	2
845	6
846	7
847	5
848	10
849	10
850	7
851	4
852	5
853	3
854	6
855	7
856	2
857	7
858	6
859	5
860	5
861	6
862	5
863	7
864	3
865	7
866	4
867	4
868	6
869	5
870	5
871	2
872	6
873	4
874	4
875	7
876	6
877	5
878	3
879	6
880	7
881	5
882	4
883	2
884	6
885	14
886	8
887	7
888	6
889	3
890	3
891	6
892	8
893	3
894	6
895	3
896	9
897	4
898	5
899	10
901	5
902	3
903	1
904	5
905	7
906	5
907	4
908	8
909	2
910	5
911	3
912	5
913	3
914	7
915	3
916	7
917	8
918	6
919	2
920	6
921	4
922	9
923	5
924	6
925	9
926	5
927	9
928	6
929	6
930	3
931	5
932	5
933	5
934	10
935	5
936	5
937	8
938	3
939	6
940	6
941	1
942	2
943	6
944	6
945	8
946	1
947	5
948	4
949	1
950	5
951	6
952	9
953	5
954	4
955	2
956	1
957	5
958	4
959	3
960	7
961	3
962	4
963	5
964	7
965	4
966	2
967	4
968	5
969	5
970	6
971	5
972	4
973	7
974	2
975	4
976	2
977	4
978	7
979	2
980	8
981	4
982	5
983	5
984	7
985	2
986	5
987	7
988	8
989	4
990	4
991	1
992	6
993	2
994	4
995	2
996	5
997	5
998	5
999	4
1000	6
1001	5
1002	2
1003	2
1004	5
1005	4
1006	4
1007	1
1008	6
1009	5
1010	2
1011	5
1012	8
1013	5
1014	6
1015	4
1016	8
1017	5
1018	5
1019	3
1020	2
1021	5
1022	1
1023	7
1024	8
1025	2
1026	2
1027	4
1028	10
1029	3
1030	5
1031	4
1032	5
1033	4
1034	2
1035	2
1036	3
1037	6
1038	3
1039	4
1040	5
1041	2
1042	2
1043	7
1044	6
1045	2
1046	3
1047	7
1048	4
1049	4
1050	2
1051	2
1053	3
1054	8
1055	5
1056	6
1057	2
1058	6
1059	2
1060	4
1061	3
1062	2
1063	6
1064	1
1065	1
1066	4
1067	2
1068	5
1069	2
1070	3
1071	3
1072	7
1073	3
1074	3
1075	3
1076	5
1077	8
1078	2
1079	7
1080	2
1081	4
1082	3
1083	4
1084	4
1085	5
1086	2
1087	2
1088	6
1089	2
1090	3
1091	2
1092	4
1093	3
1094	8
1095	3
1096	7
1097	5
1098	9
1099	3
1100	2
1101	2
1102	3
1103	4
1104	2
1105	4
1106	4
1107	5
1108	1
1109	2
1110	3
1111	2
1112	2
1113	4
1114	7
1115	2
1116	2
1117	2
1118	1
1119	5
1120	2
1121	4
1122	8
1123	4
1124	4
1125	2
1126	2
1127	3
1128	4
1129	2
1130	6
1131	5
1132	5
1133	3
1134	4
1135	4
1136	6
1137	3
1138	3
1139	6
1140	4
1141	2
1142	5
1143	5
1144	1
1145	5
1146	6
1147	6
1148	3
1149	4
1151	6
1152	4
1153	2
1154	1
1155	1
1156	1
1157	1
1158	3
1159	2
1160	2
1161	3
1162	3
1163	2
1164	4
1165	2
1166	1
1167	8
1168	2
1169	2
1170	4
1171	2
1172	5
1173	3
1174	3
1176	3
1177	3
1178	4
1179	5
1180	2
1181	1
1182	4
1183	1
1184	4
1185	2
1186	6
1187	3
1188	4
1189	6
1190	1
1191	2
1192	3
1193	4
1194	3
1195	3
1196	1
1197	3
1198	2
1199	3
1200	2
1201	2
1203	2
1204	4
1205	4
1206	1
1207	1
1208	2
1209	7
1210	1
1211	1
1212	3
1213	3
1214	5
1215	1
1216	3
1217	2
1218	2
1219	4
1220	3
1221	3
1222	2
1223	6
1224	1
1225	5
1226	4
1227	2
1228	1
1229	5
1230	6
1231	3
1232	3
1233	4
1234	4
1235	5
1236	4
1237	5
1240	2
1241	3
1242	5
1243	3
1244	1
1245	4
1246	3
1247	4
1248	1
1249	3
1250	4
1251	4
1252	1
1253	5
1254	2
1255	3
1256	4
1257	1
1258	3
1259	4
1261	2
1262	5
1263	2
1264	4
1265	1
1266	4
1267	1
1268	1
1269	3
1270	3
1271	3
1272	2
1273	3
1274	4
1275	4
1277	1
1278	2
1279	1
1280	3
1281	5
1282	1
1283	2
1284	4
1285	4
1286	2
1287	2
1288	2
1289	3
1290	1
1292	1
1293	1
1294	2
1295	2
1296	5
1297	3
1298	4
1299	5
1300	1
1301	2
1302	3
1303	3
1304	2
1305	2
1306	3
1307	4
1308	6
1310	4
1311	3
1312	3
1313	1
1314	2
1315	2
1316	6
1317	2
1318	2
1319	2
1320	3
1322	3
1323	4
1324	4
1325	2
1327	2
1328	1
1329	3
1330	4
1331	2
1332	2
1333	3
1334	2
1335	3
1336	5
1337	5
1339	4
1340	2
1341	2
1342	4
1343	2
1344	3
1345	5
1346	2
1347	1
1348	1
1349	5
1351	3
1352	2
1353	2
1354	2
1355	4
1356	3
1357	4
1358	4
1359	3
1361	2
1362	2
1363	6
1364	2
1365	3
1366	2
1367	4
1368	3
1369	2
1370	2
1371	2
1372	4
1373	4
1374	3
1375	4
1376	3
1377	1
1378	3
1379	1
1380	4
1381	5
1382	2
1383	3
1384	2
1385	4
1386	2
1388	6
1389	3
1390	1
1391	1
1392	2
1393	2
1394	2
1395	2
1396	2
1397	3
1398	1
1399	2
1400	3
1401	1
1402	1
1403	1
1404	3
1405	2
1406	1
1407	2
1408	3
1409	1
1410	1
1411	1
1412	1
1413	3
1414	5
1415	2
1416	1
1417	3
1418	1
1419	5
1421	3
1422	2
1423	6
1424	1
1425	3
1426	1
1427	3
1428	3
1429	2
1430	4
1432	3
1433	1
1434	4
1435	1
1436	5
1437	1
1438	3
1439	2
1440	3
1441	3
1442	5
1443	4
1444	3
1446	2
1447	3
1448	3
1449	4
1450	1
1451	2
1452	2
1453	1
1454	2
1455	1
1456	3
1457	5
1458	1
1459	3
1460	2
1461	1
1462	2
1463	1
1464	2
1465	1
1466	2
1467	3
1468	1
1469	3
1471	3
1472	6
1473	2
1474	1
1475	3
1476	3
1477	3
1478	1
1479	1
1480	3
1481	1
1482	1
1483	5
1484	3
1485	3
1486	2
1487	2
1488	3
1489	1
1491	2
1492	3
1494	2
1495	3
1496	1
1497	2
1498	5
1499	3
1500	2
1501	4
1502	1
1503	2
1504	3
1506	1
1507	2
1508	4
1509	5
1510	4
1511	2
1512	4
1513	1
1514	3
1516	2
1517	2
1518	2
1519	3
1520	6
1523	1
1524	3
1525	2
1526	2
1527	1
1530	1
1531	2
1532	2
1533	4
1534	2
1535	2
1536	2
1537	3
1538	2
1539	2
1540	4
1541	3
1542	1
1544	1
1545	4
1546	1
1547	1
1549	3
1550	3
1551	1
1552	3
1553	1
1554	2
1556	4
1557	6
1558	1
1560	4
1561	4
1562	2
1563	3
1565	3
1566	3
1567	2
1568	1
1570	4
1572	2
1573	3
1574	3
1575	4
1576	2
1577	3
1578	1
1580	1
1581	1
1582	1
1583	1
1584	2
1585	1
1586	5
1587	2
1588	2
1589	2
1590	5
1592	2
1593	1
1594	1
1595	3
1596	7
1597	2
1598	1
1599	3
1600	1
1601	2
1602	2
1603	1
1604	2
1605	2
1606	2
1608	1
1609	3
1610	3
1611	3
1612	2
1613	4
1615	1
1617	3
1618	1
1619	1
1621	2
1622	1
1623	2
1624	1
1625	2
1626	1
1627	2
1628	3
1629	3
1630	2
1631	1
1632	2
1633	4
1634	2
1635	3
1636	2
1637	1
1639	2
1640	1
1641	2
1642	1
1643	1
1644	2
1645	2
1647	6
1648	2
1649	3
1650	1
1651	4
1652	3
1653	1
1654	4
1655	2
1656	2
1659	1
1660	1
1661	3
1662	6
1663	1
1664	2
1666	1
1667	1
1668	2
1669	3
1670	2
1671	1
1672	4
1673	1
1674	5
1675	2
1676	2
1677	2
1678	2
1679	2
1680	2
1681	1
1682	2
1683	4
1684	3
1685	2
1686	8
1687	2
1688	2
1689	3
1690	4
1693	2
1694	1
1695	2
1697	3
1698	3
1699	2
1700	1
1701	1
1702	5
1703	5
1704	2
1706	3
1707	3
1708	1
1709	3
1710	3
1711	2
1712	1
1713	2
1714	1
1716	2
1717	2
1718	3
1719	3
1720	3
1721	1
1722	2
1724	3
1726	3
1727	1
1728	4
1729	1
1730	3
1731	3
1732	1
1733	3
1734	1
1735	3
1736	2
1737	1
1738	6
1740	3
1741	2
1743	1
1744	1
1745	3
1746	1
1747	1
1748	1
1749	3
1750	3
1751	4
1752	1
1753	2
1755	1
1757	1
1758	4
1759	1
1760	2
1761	1
1762	3
1764	1
1765	5
1766	1
1767	1
1769	2
1770	2
1771	2
1773	2
1774	3
1775	1
1777	3
1779	3
1780	3
1781	1
1782	4
1783	4
1784	2
1786	1
1787	1
1788	2
1789	3
1790	1
1791	1
1792	3
1794	1
1795	2
1796	2
1797	3
1798	2
1799	1
1800	1
1801	2
1802	1
1803	2
1804	1
1805	1
1806	4
1807	2
1808	3
1809	5
1810	1
1811	1
1812	2
1813	3
1814	1
1815	2
1816	2
1817	2
1818	3
1819	1
1820	1
1821	1
1822	4
1823	6
1824	1
1826	1
1827	1
1828	1
1830	4
1832	2
1834	4
1835	3
1837	2
1839	2
1840	3
1841	3
1844	2
1845	2
1846	1
1848	1
1849	1
1850	1
1851	2
1852	1
1853	1
1854	3
1855	4
1857	2
1858	1
1859	1
1860	2
1861	4
1862	3
1863	3
1864	4
1865	2
1866	2
1867	2
1868	4
1869	1
1871	1
1872	3
1873	2
1874	1
1875	1
1876	1
1877	1
1878	2
1880	2
1881	1
1882	2
1884	1
1885	1
1886	3
1887	1
1888	2
1889	1
1891	1
1893	3
1895	4
1896	2
1899	1
1900	1
1901	1
1902	4
1903	2
1905	1
1906	1
1908	2
1909	3
1910	1
1912	1
1913	2
1914	1
1915	2
1916	2
1917	1
1918	2
1919	1
1920	4
1921	2
1922	2
1923	1
1924	2
1925	2
1926	3
1928	1
1929	5
1930	4
1932	2
1934	2
1937	1
1939	1
1940	3
1941	3
1942	2
1943	1
1944	1
1945	1
1946	3
1947	1
1948	1
1950	1
1951	1
1952	2
1954	1
1958	1
1959	1
1960	1
1963	2
1964	1
1965	4
1966	3
1967	1
1968	2
1969	4
1971	3
1972	1
1974	1
1975	4
1976	2
1978	3
1981	1
1982	1
1983	1
1984	1
1985	2
1986	2
1987	2
1988	1
1989	3
1990	2
1991	1
1992	1
1994	3
1995	4
1996	4
1997	2
1999	4
2000	2
2003	1
2004	1
2005	2
2006	2
2008	2
2009	1
2011	2
2012	4
2013	3
2015	1
2016	4
2017	1
2018	1
2019	3
2020	3
2021	3
2022	3
2023	1
2025	1
2026	3
2027	1
2029	2
2030	1
2031	3
2032	4
2033	1
2034	1
2035	2
2036	3
2037	3
2038	1
2039	1
2040	2
2041	2
2043	3
2044	4
2045	3
2046	1
2047	2
2048	2
2049	2
2050	1
2051	2
2052	1
2053	2
2054	3
2055	2
2056	1
2057	1
2058	2
2059	1
2061	1
2062	2
2063	2
2064	1
2065	2
2067	1
2068	1
2069	3
2070	3
2072	1
2073	3
2074	3
2075	2
2077	2
2079	2
2080	1
2081	1
2082	5
2083	2
2084	3
2085	3
2086	1
2088	2
2089	2
2090	2
2091	3
2093	1
2094	1
2095	1
2096	3
2097	2
2098	3
2099	2
2100	1
2101	3
2103	1
2104	2
2105	1
2107	1
2109	2
2110	1
2111	2
2112	1
2113	1
2114	2
2117	1
2119	2
2121	1
2123	3
2124	1
2125	2
2126	1
2128	4
2129	1
2130	1
2131	1
2133	1
2139	2
2140	2
2142	3
2143	1
2144	1
2145	1
2146	1
2147	3
2148	3
2149	3
2150	1
2151	3
2152	1
2153	3
2154	1
2155	1
2157	2
2158	1
2159	1
2160	1
2161	3
2162	6
2163	1
2166	1
2167	4
2168	1
2169	4
2170	1
2171	3
2172	1
2173	1
2174	1
2175	1
2178	5
2180	1
2181	3
2182	2
2183	1
2186	6
2188	1
2189	1
2190	1
2191	1
2192	3
2195	1
2196	1
2197	2
2201	1
2202	2
2203	2
2205	1
2206	1
2207	2
2209	2
2210	2
2211	2
2212	2
2213	4
2215	2
2216	1
2219	1
2220	1
2222	1
2224	4
2225	1
2227	2
2228	2
2230	1
2231	1
2233	3
2234	2
2235	1
2238	2
2239	1
2241	1
2242	2
2243	2
2244	2
2246	2
2248	2
2249	2
2251	2
2252	2
2253	1
2255	1
2257	1
2258	1
2259	1
2260	1
2261	5
2262	2
2263	2
2266	5
2267	1
2268	1
2269	1
2270	2
2272	1
2273	1
2276	1
2277	2
2278	1
2279	2
2281	2
2282	2
2284	2
2285	2
2286	2
2287	2
2288	1
2289	1
2290	2
2291	3
2292	3
2293	2
2294	1
2296	2
2297	2
2298	1
2301	2
2302	3
2304	2
2308	2
2309	1
2310	2
2312	1
2314	1
2316	1
2317	2
2318	2
2319	5
2320	1
2322	1
2323	2
2324	2
2325	1
2326	2
2327	1
2329	2
2330	2
2331	1
2333	2
2334	2
2335	2
2336	1
2337	3
2339	1
2341	1
2342	1
2343	4
2344	1
2347	1
2348	1
2349	1
2351	2
2352	2
2354	1
2355	1
2356	1
2358	2
2359	1
2360	1
2361	1
2363	2
2364	1
2365	1
2366	1
2367	3
2368	3
2369	2
2370	5
2371	1
2372	1
2373	1
2374	2
2376	2
2377	1
2378	2
2379	4
2380	1
2381	3
2382	3
2383	1
2384	1
2385	1
2386	2
2387	2
2391	1
2392	1
2393	3
2394	2
2397	1
2399	1
2400	1
2403	4
2404	3
2405	1
2409	1
2410	3
2411	1
2412	2
2416	1
2417	3
2418	1
2420	2
2421	1
2422	1
2423	1
2424	2
2425	2
2427	3
2428	1
2429	2
2432	4
2434	3
2435	1
2437	2
2438	1
2441	4
2442	2
2443	1
2446	2
2448	3
2449	1
2450	3
2452	1
2454	1
2457	1
2459	2
2461	1
2462	2
2463	1
2464	3
2465	3
2466	1
2467	3
2470	2
2471	2
2472	1
2473	1
2475	1
2477	2
2478	2
2479	1
2480	1
2481	2
2482	1
2483	1
2487	1
2488	1
2489	1
2491	1
2492	1
2493	2
2496	2
2497	1
2499	1
2501	1
2502	1
2504	1
2505	1
2506	1
2507	3
2508	1
2509	1
2511	3
2512	3
2513	2
2514	2
2516	1
2517	2
2518	1
2519	3
2521	1
2522	2
2523	2
2524	7
2525	3
2527	1
2530	2
2533	1
2535	4
2537	2
2540	2
2541	1
2542	1
2543	2
2545	1
2548	2
2549	1
2551	1
2552	2
2554	1
2555	1
2556	1
2557	1
2558	1
2560	2
2561	1
2562	2
2564	2
2566	1
2567	1
2570	1
2571	2
2573	1
2575	1
2578	3
2579	1
2580	1
2581	1
2583	4
2584	3
2585	1
2586	2
2588	2
2589	1
2590	1
2591	2
2592	2
2593	1
2595	2
2597	1
2598	2
2601	2
2602	1
2603	2
2605	2
2606	1
2607	1
2608	1
2609	1
2611	2
2612	2
2613	1
2614	2
2615	1
2617	1
2619	1
2620	1
2621	1
2622	1
2623	1
2624	1
2625	2
2626	1
2628	2
2632	2
2633	1
2635	1
2636	3
2637	2
2640	2
2643	1
2644	2
2645	1
2646	1
2647	1
2650	1
2653	1
2654	2
2655	1
2656	1
2660	1
2663	1
2665	1
2666	2
2667	3
2670	2
2671	1
2673	2
2674	2
2675	1
2676	1
2678	3
2679	1
2680	1
2683	1
2684	2
2687	2
2688	2
2693	2
2695	1
2697	1
2698	1
2701	2
2702	1
2704	1
2705	2
2708	2
2710	1
2712	1
2713	2
2716	1
2717	1
2718	2
2720	3
2721	4
2722	1
2724	3
2727	1
2729	2
2731	3
2734	1
2735	1
2738	3
2739	2
2740	2
2744	1
2745	2
2746	1
2747	1
2748	1
2753	1
2754	1
2755	3
2758	2
2759	1
2760	2
2762	1
2763	1
2767	2
2768	2
2769	5
2770	2
2777	3
2778	2
2779	1
2781	1
2782	2
2783	1
2784	2
2785	1
2786	3
2787	3
2788	2
2789	1
2791	1
2793	2
2795	3
2796	1
2797	1
2799	2
2801	3
2804	1
2806	1
2807	3
2808	3
2810	1
2811	1
2813	2
2815	1
2816	1
2817	2
2818	1
2820	3
2821	2
2822	1
2823	3
2824	1
2825	1
2826	2
2827	1
2828	2
2829	1
2830	1
2831	1
2832	2
2833	1
2834	1
2836	1
2837	1
2840	2
2842	2
2845	1
2847	1
2848	1
2851	2
2852	2
2853	1
2854	3
2856	2
2857	1
2858	1
2861	1
2862	1
2863	2
2866	2
2869	1
2871	1
2872	1
2873	1
2875	1
2878	1
2880	1
2883	1
2884	3
2886	1
2887	2
2888	1
2890	1
2892	1
2893	2
2895	3
2896	1
2897	2
2898	3
2899	1
2901	1
2902	1
2903	1
2905	2
2907	2
2908	2
2910	1
2911	1
2912	2
2913	2
2916	1
2918	2
2920	2
2922	1
2923	1
2924	1
2926	2
2927	3
2928	1
2929	2
2931	1
2932	1
2933	1
2939	2
2940	1
2941	1
2945	1
2947	2
2948	2
2950	1
2951	1
2952	3
2954	3
2955	2
2956	1
2958	3
2960	1
2961	2
2963	3
2965	1
2966	2
2969	1
2970	1
2971	2
2974	1
2975	1
2976	2
2978	1
2979	2
2980	1
2981	1
2982	1
2983	3
2984	1
2986	1
2987	1
2988	1
2989	2
2991	1
2992	3
2994	2
2995	2
2996	2
2997	1
2998	1
2999	1
3001	1
3002	1
3005	1
3006	3
3007	1
3008	2
3009	1
3010	1
3011	2
3012	1
3013	1
3014	2
3015	1
3016	4
3018	1
3019	1
3021	1
3023	1
3024	2
3028	1
3031	1
3033	1
3035	1
3037	1
3038	1
3040	1
3042	1
3046	1
3047	1
3049	1
3050	1
3052	2
3055	1
3056	1
3057	2
3058	1
3060	1
3062	1
3065	2
3066	2
3067	1
3069	2
3070	2
3072	2
3079	3
3080	1
3081	1
3083	1
3084	3
3087	2
3089	1
3090	1
3091	3
3094	1
3095	1
3096	1
3097	2
3098	1
3099	1
3101	1
3103	1
3106	1
3108	2
3109	2
3110	1
3111	1
3113	1
3117	1
3119	5
3120	2
3123	1
3124	2
3125	2
3127	1
3128	3
3130	1
3134	1
3135	2
3136	1
3141	1
3142	1
3143	1
3144	4
3146	1
3147	1
3148	1
3150	1
3152	2
3153	1
3154	1
3155	2
3156	2
3158	1
3159	2
3160	1
3161	1
3163	1
3164	3
3165	2
3166	1
3167	3
3169	2
3170	2
3171	1
3174	1
3175	3
3176	2
3179	1
3182	1
3184	1
3186	1
3187	1
3188	1
3189	1
3190	1
3193	4
3194	1
3198	2
3199	1
3201	4
3202	1
3203	3
3208	1
3209	1
3213	3
3215	2
3218	1
3223	1
3224	1
3226	1
3228	1
3232	1
3233	1
3235	4
3239	1
3242	1
3244	3
3248	2
3251	2
3256	2
3257	4
3258	1
3260	1
3263	1
3264	1
3265	1
3267	1
3268	2
3269	1
3270	1
3271	1
3273	2
3274	3
3276	1
3277	2
3279	1
3285	2
3287	1
3288	1
3289	1
3290	2
3295	1
3296	2
3299	1
3301	1
3303	1
3304	1
3305	1
3306	2
3310	2
3311	1
3312	2
3314	1
3315	1
3316	1
3320	1
3322	2
3323	1
3325	1
3327	2
3328	2
3330	1
3331	1
3334	1
3335	1
3338	2
3339	2
3341	1
3342	2
3343	1
3344	1
3345	1
3346	3
3347	3
3348	3
3349	2
3354	3
3355	3
3356	1
3359	2
3361	1
3362	1
3363	1
3364	1
3365	1
3368	1
3369	2
3370	2
3371	1
3373	1
3375	2
3376	1
3377	2
3378	1
3380	2
3381	1
3382	1
3383	1
3384	1
3385	1
3387	1
3390	1
3391	1
3392	3
3394	3
3395	2
3397	2
3399	1
3400	1
3401	1
3402	2
3403	3
3405	1
3406	1
3407	3
3408	1
3409	1
3411	3
3413	2
3414	4
3415	2
3416	1
3417	3
3418	1
3420	1
3421	2
3422	3
3423	1
3424	2
3425	2
3426	4
3427	1
3428	3
3429	1
3433	1
3434	1
3435	1
3436	1
3438	3
3439	1
3440	1
3441	2
3442	2
3443	2
3444	3
3445	1
3447	3
3448	2
3449	2
3450	1
3451	2
3452	2
3453	1
3454	1
3455	2
3456	3
3457	2
3459	2
3460	1
3461	1
3462	1
3463	1
3464	4
3467	2
3469	1
3471	2
3472	1
3473	4
3474	2
3475	3
3476	2
3477	3
3479	1
3480	1
3481	1
3482	1
3483	1
3484	1
3486	4
3489	1
3492	4
3494	2
3495	3
3497	2
3499	1
3501	1
3502	2
3503	2
3504	1
3509	3
3510	1
3513	1
3514	1
3517	1
3520	2
3522	1
3524	1
3526	1
3527	3
3529	1
3530	1
3536	1
3538	2
3543	1
3544	1
3546	1
3548	1
3549	1
3550	2
3552	1
3553	1
3555	1
3557	1
3558	2
3564	1
3565	1
3566	1
3569	3
3572	2
3573	1
3576	1
3577	1
3578	3
3581	2
3582	2
3583	1
3584	2
3588	2
3591	1
3592	1
3593	1
3594	1
3596	1
3599	1
3600	1
3601	2
3602	1
3603	1
3604	1
3605	2
3606	1
3607	1
3608	2
3609	1
3611	1
3616	1
3620	1
3621	1
3623	1
3624	1
3625	2
3626	2
3627	1
3629	1
3631	1
3634	1
3636	2
3639	3
3640	3
3641	4
3642	1
3646	1
3647	1
3648	1
3649	1
3650	1
3652	1
3655	1
3659	1
3660	1
3664	2
3668	1
3669	3
3670	1
3671	2
3673	1
3674	1
3675	2
3676	1
3677	1
3679	1
3680	1
3683	1
3684	1
3685	2
3689	1
3692	1
3693	1
3695	1
3696	1
3697	1
3698	1
3704	4
3711	2
3716	1
3717	1
3718	1
3727	1
3730	1
3731	1
3732	2
3734	1
3738	1
3744	1
3745	2
3746	2
3748	1
3752	2
3754	1
3757	1
3765	1
3767	1
3768	2
3769	2
3771	2
3776	1
3780	1
3781	1
3782	1
3785	1
3786	1
3787	1
3788	1
3790	1
3793	1
3795	1
3799	1
3800	1
3801	1
3802	2
3805	1
3815	2
3816	1
3818	1
3820	1
3832	1
3833	1
3834	1
3837	1
3838	1
3839	2
3843	1
3846	1
3847	1
3850	1
3851	1
3853	1
3860	2
3864	1
3865	1
3866	1
3870	2
3871	1
3874	1
3875	1
3876	2
3877	1
3878	1
3879	1
3882	1
3883	1
3884	3
3892	1
3895	1
3896	1
3899	1
3901	1
3905	1
3910	1
3912	1
3916	1
3917	1
3918	2
3919	1
3922	1
3925	1
3930	1
3934	1
3939	1
3944	1
3945	1
3950	2
3953	2
3955	1
3957	1
3958	1
3959	2
3961	2
3967	1
3969	2
3973	1
3974	1
3975	1
3976	1
3982	1
3983	2
3985	1
3986	1
3988	2
3993	1
3994	1
3998	1
4006	1
4007	1
4017	1
4023	1
4024	1
4029	2
4030	1
4031	1
4035	1
4036	1
4038	1
4041	1
4044	1
4045	1
4046	1
4055	2
4059	1
4061	1
4062	1
4063	1
4065	1
4066	1
4070	3
4071	1
4072	1
4073	1
4076	1
4077	2
4080	1
4081	1
4082	1
4089	1
4092	1
4094	1
4097	1
4099	1
4104	2
4105	1
4107	1
4111	2
4116	1
4117	1
4121	1
4122	1
4123	1
4128	2
4130	1
4131	1
4132	1
4133	1
4134	1
4136	1
4141	1
4144	2
4150	2
4152	1
4155	2
4160	1
4161	1
4163	1
4169	2
4172	1
4175	1
4178	2
4181	1
4183	2
4184	1
4185	1
4186	2
4187	3
4192	1
4193	1
4194	1
4195	2
4199	1
4202	1
4211	1
4222	1
4223	1
4226	1
4227	1
4234	1
4241	2
4246	2
4258	1
4263	1
4266	2
4268	1
4269	1
4282	1
4284	1
4286	1
4293	1
4295	1
4296	1
4298	2
4300	1
4301	1
4309	1
4315	1
4316	1
4323	2
4329	1
4330	1
4331	2
4334	2
4335	1
4337	1
4339	1
4342	1
4345	2
4358	1
4359	1
4360	3
4365	1
4366	1
4368	2
4369	1
4372	1
4373	1
4376	2
4378	1
4381	1
4382	1
4384	1
4387	1
4388	2
4389	2
4402	1
4404	2
4405	1
4407	1
4408	1
4409	1
4411	1
4412	1
4419	1
4424	2
4429	2
4430	1
4433	1
4434	1
4435	1
4437	2
4439	1
4441	1
4444	1
4447	4
4450	1
4451	1
4452	2
4454	1
4459	1
4461	1
4464	2
4469	1
4470	2
4473	3
4478	1
4479	1
4481	1
4483	1
4484	1
4487	1
4491	1
4494	2
4495	1
4499	1
4501	1
4503	1
4507	2
4508	1
4510	1
4513	1
4515	1
4516	2
4521	1
4524	1
4526	1
4528	1
4529	1
4531	1
4535	1
4537	1
4542	1
4550	2
4551	1
4558	1
4565	2
4569	1
4570	1
4575	1
4579	1
4584	1
4588	1
4591	1
4592	1
4596	1
4597	1
4598	1
4599	1
4602	1
4608	1
4613	1
4620	1
4626	2
4632	1
4637	1
4643	1
4645	1
4646	1
4649	1
4651	1
4652	1
4653	1
4654	1
4656	1
4657	1
4662	1
4664	1
4669	1
4670	1
4678	1
4682	2
4686	1
4690	1
4695	1
4696	1
4698	1
4701	1
4702	1
4703	1
4709	1
4715	2
4717	1
4724	1
4731	1
4732	1
4734	1
4739	2
4750	1
4751	2
4752	1
4757	2
4759	1
4772	1
4773	1
4775	1
4778	1
4782	1
4783	1
4787	1
4789	1
4791	1
4792	1
4796	1
4800	1
4803	1
4808	1
4811	1
4812	1
4813	2
4814	1
4819	2
4820	1
4826	1
4831	1
4833	1
4836	1
4837	1
4838	1
4845	1
4846	1
4848	1
4850	1
4851	1
4855	1
4856	1
4858	1
4859	1
4863	1
4865	1
4867	1
4871	1
4875	2
4876	2
4880	1
4881	1
4883	2
4884	1
4886	1
4893	1
4894	2
4895	2
4897	1
4900	1
4903	1
4907	1
4909	1
4910	1
4911	1
4912	1
4913	1
4915	1
4917	1
4926	1
4928	1
4933	1
4936	1
4938	1
4940	1
4942	1
4945	1
4949	1
4951	1
4952	3
4954	1
4959	1
4960	2
4966	1
4968	1
4971	1
4972	1
4980	1
4983	1
4984	1
4987	1
4992	1
4993	1
4995	1
4996	3
4999	2
5004	1
5005	1
5008	1
5012	1
5013	1
5015	1
5023	1
5024	1
5026	1
5027	1
5029	1
5031	1
5039	1
5043	1
5046	1
5047	1
5048	1
5053	1
5060	1
5061	1
5070	1
5071	1
5072	1
5076	1
5078	2
5080	1
5081	1
5085	1
5086	1
5088	1
5092	1
5095	1
5096	1
5101	2
5106	1
5107	1
5111	1
5113	1
5115	1
5116	1
5118	3
5122	1
5129	1
5132	1
5133	1
5140	1
5143	1
5144	2
5147	1
5151	1
5152	1
5155	1
5157	1
5159	1
5173	1
5176	1
5180	1
5184	1
5185	1
5196	1
5198	2
5199	1
5201	1
5214	1
5219	2
5221	1
5224	2
5226	1
5229	1
5232	1
5233	1
5242	1
5244	1
5250	1
5254	1
5259	2
5263	1
5265	1
5275	1
5276	2
5281	1
5285	1
5289	1
5290	2
5293	1
5299	2
5302	1
5307	1
5317	1
5319	1
5321	2
5330	2
5331	1
5342	1
5343	1
5346	1
5351	1
5352	1
5356	2
5359	1
5373	1
5374	1
5378	1
5381	1
5383	1
5387	1
5394	2
5396	1
5401	1
5403	1
5404	1
5411	1
5417	1
5420	1
5422	1
5427	1
5428	1
5430	1
5437	1
5438	1
5442	1
5443	1
5451	1
5452	2
5453	2
5459	1
5466	3
5472	1
5475	1
5481	1
5490	1
5491	2
5494	1
5496	1
5501	1
5503	1
5504	1
5511	1
5512	1
5525	1
5526	1
5530	1
5535	2
5536	1
5537	1
5539	1
5540	2
5541	1
5548	1
5552	1
5555	1
5558	1
5563	1
5565	1
5567	1
5568	1
5587	2
5588	1
5597	3
5603	1
5609	1
5621	1
5631	1
5635	1
5647	1
5649	1
5659	2
5660	1
5661	1
5662	2
5666	1
5670	1
5671	1
5675	1
5677	1
5678	1
5683	1
5685	1
5690	1
5691	1
5693	1
5701	1
5707	1
5711	1
5722	1
5726	1
5727	1
5730	2
5732	1
5742	1
5744	1
5763	1
5775	1
5779	1
5786	1
5790	1
5795	1
5798	1
5802	1
5803	1
5804	1
5806	1
5807	1
5815	1
5816	1
5817	1
5818	1
5834	1
5844	1
5848	1
5850	1
5865	1
5872	1
5874	1
5884	1
5885	1
5892	1
5896	1
5899	2
5901	1
5904	2
5905	1
5908	1
5911	1
5917	1
5918	1
5923	2
5936	1
5942	1
5945	1
5946	1
5947	1
5956	1
5957	1
5959	1
5967	1
5970	1
5990	1
5999	1
6026	1
6034	1
6039	1
6048	1
6052	1
6054	1
6055	1
6056	1
6057	1
6058	1
6066	1
6068	2
6070	1
6073	1
6075	1
6079	1
6091	1
6094	1
6099	1
6101	1
6105	1
6107	2
6109	3
6112	1
6113	1
6117	1
6120	1
6121	1
6131	1
6132	2
6136	1
6137	1
6141	1
6154	1
6157	1
6164	1
6170	1
6171	1
6174	1
6182	1
6183	1
6186	1
6189	1
6192	1
6198	1
6201	1
6202	1
6203	1
6209	1
6211	1
6217	1
6220	1
6221	1
6225	1
6228	1
6230	1
6235	1
6238	1
6240	1
6243	1
6247	1
6251	1
6260	1
6276	1
6284	1
6289	2
6292	1
6293	1
6298	2
6301	1
6304	1
6313	1
6319	1
6327	1
6339	1
6341	1
6342	1
6343	1
6344	1
6352	1
6353	1
6366	1
6374	1
6376	1
6379	1
6380	1
6384	1
6387	1
6390	1
6408	1
6415	1
6430	1
6432	1
6433	1
6434	1
6441	1
6443	1
6444	1
6467	1
6468	1
6471	1
6483	1
6514	1
6515	1
6516	1
6519	1
6523	1
6536	1
6539	2
6544	1
6549	3
6558	1
6575	1
6584	1
6586	2
6589	1
6594	1
6598	1
6602	1
6615	1
6616	1
6634	1
6635	1
6643	1
6647	1
6654	1
6655	1
6667	1
6670	1
6679	1
6695	1
6703	1
6710	1
6717	1
6728	1
6730	1
6736	1
6773	1
6775	1
6776	1
6779	1
6785	1
6788	1
6789	1
6790	1
6800	1
6801	1
6802	1
6812	1
6820	2
6822	1
6834	1
6838	1
6841	2
6845	1
6854	1
6857	1
6859	1
6861	1
6864	1
6878	1
6880	1
6883	1
6885	1
6886	3
6887	1
6888	1
6893	1
6896	1
6902	1
6903	1
6910	1
6914	1
6930	1
6932	2
6936	1
6948	1
6960	1
6963	1
6967	1
6968	1
6973	1
6980	1
6984	1
7008	1
7009	2
7013	1
7018	1
7023	1
7024	1
7065	1
7067	1
7082	1
7085	1
7106	1
7113	1
7121	1
7130	1
7141	1
7148	1
7153	1
7155	1
7162	2
7166	1
7175	2
7199	1
7209	1
7210	2
7212	1
7223	1
7240	2
7243	2
7248	1
7254	1
7277	1
7278	1
7294	1
7313	1
7314	2
7322	1
7324	1
7326	1
7329	1
7331	1
7335	1
7343	1
7345	1
7352	1
7365	1
7372	1
7395	1
7404	1
7415	1
7443	1
7473	1
7485	1
7488	1
7494	1
7506	2
7518	1
7522	1
7523	1
7525	1
7531	1
7534	1
7540	1
7544	1
7550	1
7564	1
7578	1
7588	1
7593	1
7604	1
7606	1
7609	1
7627	1
7628	1
7640	1
7645	1
7654	1
7661	1
7665	1
7666	2
7677	1
7679	1
7681	1
7683	1
7695	1
7702	1
7708	1
7712	1
7718	1
7720	1
7726	1
7729	1
7732	1
7746	2
7754	1
7758	1
7759	2
7775	1
7813	1
7814	1
7818	1
7819	1
7830	1
7845	1
7848	1
7850	1
7857	1
7859	1
7870	1
7872	2
7882	1
7886	1
7887	1
7907	1
7910	1
7916	1
7918	1
7936	1
7938	2
7940	2
7946	1
7951	1
7965	1
7970	1
7971	1
7975	1
7987	1
7995	1
8024	1
8033	1
8064	1
8074	1
8102	2
8106	1
8119	1
8124	1
8128	1
8154	1
8164	1
8174	1
8176	1
8179	1
8180	2
8199	1
8215	1
8216	1
8221	1
8227	1
8259	1
8279	1
8282	1
8304	1
8326	1
8340	1
8356	1
8370	1
8384	1
8389	1
8401	1
8403	1
8414	1
8419	1
8422	1
8426	1
8431	1
8432	1
8437	1
8442	1
8465	1
8489	1
8545	1
8554	1
8576	1
8582	1
8595	2
8635	1
8641	1
8644	1
8660	1
8665	1
8671	1
8679	1
8681	1
8711	1
8724	1
8738	1
8772	1
8817	1
8825	1
8841	2
8843	1
8887	1
8904	1
8911	1
8926	1
8941	1
8946	1
8947	1
8954	1
8973	1
8975	1
8983	1
9010	1
9025	1
9039	1
9047	1
9070	1
9074	1
9078	1
9088	1
9107	1
9117	1
9163	1
9196	1
9208	1
9213	1
9265	1
9276	1
9294	1
9302	1
9332	1
9336	1
9337	1
9346	1
9348	1
9391	1
9393	1
9397	1
9442	1
9483	1
9493	1
9496	1
9533	1
9565	1
9572	1
9631	1
9665	1
9673	1
9683	1
9693	1
9701	1
9706	1
9712	1
9721	1
9730	1
9732	2
9772	1
9808	1
9829	1
9837	1
9847	1
9862	1
9864	1
9867	1
9914	1
9928	1
9943	1
9958	1
9960	1
9973	1
9983	1
10006	2
10041	1
10050	1
10051	1
10101	1
10107	1
10134	1
10137	1
10140	1
10188	1
10214	1
10218	1
10221	1
10242	1
10245	1
10253	1
10260	1
10302	1
10314	1
10326	1
10340	1
10352	1
10366	1
10367	1
10390	1
10414	1
10435	1
10444	1
10448	1
10457	1
10498	1
10507	1
10533	1
10543	1
10577	1
10607	1
10612	1
10631	1
10652	1
10662	1
10685	1
10710	1
10716	1
10718	1
10780	1
10787	1
10790	1
10806	1
10840	1
10866	1
10890	1
10909	1
10927	1
10932	1
10960	1
11023	1
11046	1
11052	1
11056	1
11066	1
11067	1
11078	1
11119	1
11152	1
11171	1
11175	1
11179	1
11202	1
11238	1
11266	1
11282	1
11368	1
11373	1
11397	1
11398	1
11430	1
11454	1
11494	1
11506	1
11507	2
11513	1
11585	1
11602	1
11637	1
11655	1
11656	1
11665	1
11670	1
11755	1
11762	1
11769	1
11780	1
11860	1
11884	1
11888	1
11951	1
11978	1
12006	1
12013	1
12047	1
12091	1
12110	1
12154	1
12197	1
12302	1
12316	1
12318	1
12321	1
12336	1
12350	1
12373	1
12439	1
12521	1
12615	1
12627	1
12647	1
12737	1
12743	1
12748	1
12749	1
12776	1
12815	1
12834	1
12873	1
12892	1
12901	1
12929	1
13000	1
13013	1
13076	2
13080	1
13108	1
13133	1
13173	1
13252	1
13259	1
13292	1
13350	1
13366	1
13384	1
13405	1
13414	1
13419	1
13430	1
13470	1
13515	1
13582	1
13586	1
13598	1
13610	1
13619	1
13719	1
13796	1
13922	1
13985	1
14072	1
14215	1
14292	1
14322	1
14426	1
14428	1
14431	1
14446	1
14474	1
14482	1
14533	1
14560	1
14584	1
14589	1
14628	1
14790	1
14803	1
14809	1
14863	1
14887	1
14931	1
14972	1
15003	1
15026	1
15057	1
15193	1
15212	1
15237	1
15317	1
15325	1
15329	1
15342	1
15380	1
15544	1
15712	1
15800	1
15806	1
15910	1
15943	1
15959	1
16021	1
16219	1
16335	1
16356	1
16371	1
16524	1
16567	1
16633	1
16759	1
16844	1
16974	1
17134	1
17150	1
17222	1
17235	1
17335	1
17358	1
17418	1
17589	1
17642	1
17702	1
17723	1
17765	1
17814	1
17897	1
17905	1
17923	1
18010	1
18032	1
18042	1
18118	1
18145	1
18264	1
18523	1
18625	1
18652	1
18909	1
19056	1
19110	1
19127	1
19132	1
19158	1
19212	1
19245	1
19269	1
19426	1
19449	1
19480	1
19909	1
20143	1
20324	1
20444	1
20450	1
20453	1
20482	1
20495	1
20664	1
20733	1
20771	1
20774	1
21113	1
21228	1
21243	1
21308	1
21349	1
21354	1
21355	1
21545	1
21551	1
22158	1
22814	1
22816	1
22825	1
22923	1
23296	1
23319	1
23419	1
24449	1
24892	1
24937	1
24972	1
25074	1
25120	1
25171	1
25481	1
26110	1
26949	1
27027	1
27396	1
27521	1
27730	1
28540	1
30372	1
30560	1
30919	1
31136	1
31626	1
32473	1
33333	1
34620	1
34949	1
35396	1
36238	1
37404	1
37600	1
38023	1
41100	1
42730	1
43410	1
47002	1
47923	1
48995	1
52432	1
71835	1
81752	1