23	1
36	1
38	1
40	1
47	1
48	1
58	1
60	1
63	1
64	1
65	1
68	1
71	2
73	1
75	1
79	1
81	1
82	2
83	1
84	2
85	1
87	1
88	1
89	1
91	1
92	1
93	1
94	1
95	4
96	4
97	2
98	1
99	4
100	8
101	1
102	2
103	2
104	2
105	3
106	5
107	5
108	2
109	3
110	4
111	4
112	1
113	1
114	1
115	4
116	3
117	4
118	6
119	5
120	5
121	10
122	2
123	6
124	13
125	8
126	10
127	6
128	8
129	6
130	6
131	5
132	5
133	5
134	12
135	9
136	8
137	6
138	15
139	13
140	10
141	13
142	15
143	15
144	12
145	9
146	19
147	11
148	13
149	13
150	8
151	13
152	8
153	17
154	17
155	21
156	23
157	27
158	22
159	22
160	20
161	28
162	17
163	20
164	20
165	25
166	38
167	37
168	23
169	35
170	31
171	36
172	32
173	47
174	48
175	42
176	35
177	30
178	43
179	43
180	45
181	57
182	65
183	45
184	62
185	46
186	57
187	86
188	64
189	60
190	65
191	68
192	63
193	76
194	70
195	76
196	62
197	68
198	63
199	78
200	75
201	92
202	93
203	79
204	67
205	78
206	76
207	96
208	72
209	62
210	74
211	71
212	69
213	70
214	68
215	73
216	63
217	72
218	58
219	78
220	58
221	55
222	78
223	44
224	55
225	58
226	56
227	47
228	50
229	40
230	50
231	42
232	45
233	40
234	42
235	55
236	42
237	40
238	40
239	49
240	48
241	57
242	31
243	47
244	40
245	49
246	35
247	35
248	38
249	52
250	35
251	31
252	33
253	35
254	61
255	38
256	35
257	37
258	49
259	51
260	40
261	45
262	53
263	53
264	39
265	52
266	36
267	59
268	46
269	41
270	38
271	51
272	48
273	54
274	45
275	48
276	48
277	54
278	56
279	60
280	46
281	39
282	50
283	49
284	56
285	49
286	49
287	37
288	55
289	53
290	57
291	54
292	51
293	47
294	56
295	60
296	39
297	57
298	51
299	58
300	57
301	61
302	53
303	70
304	57
305	55
306	57
307	61
308	46
309	57
310	63
311	64
312	68
313	62
314	63
315	86
316	69
317	90
318	90
319	80
320	102
321	91
322	87
323	97
324	111
325	109
326	95
327	102
328	121
329	127
330	118
331	134
332	133
333	129
334	125
335	143
336	147
337	125
338	139
339	141
340	164
341	141
342	149
343	148
344	171
345	187
346	152
347	156
348	155
349	159
350	126
351	120
352	136
353	147
354	107
355	153
356	116
357	124
358	118
359	106
360	132
361	100
362	129
363	96
364	108
365	82
366	89
367	88
368	80
369	84
370	84
371	84
372	71
373	87
374	79
375	78
376	79
377	71
378	78
379	47
380	69
381	59
382	63
383	73
384	59
385	58
386	58
387	65
388	49
389	62
390	63
391	54
392	46
393	46
394	38
395	54
396	55
397	65
398	47
399	53
400	51
401	53
402	59
403	39
404	39
405	44
406	38
407	41
408	36
409	40
410	39
411	38
412	50
413	62
414	52
415	35
416	47
417	38
418	45
419	47
420	45
421	46
422	38
423	38
424	49
425	46
426	38
427	45
428	47
429	34
430	46
431	40
432	47
433	46
434	46
435	43
436	45
437	47
438	45
439	59
440	36
441	56
442	46
443	54
444	39
445	49
446	39
447	43
448	45
449	45
450	50
451	50
452	53
453	57
454	41
455	54
456	53
457	58
458	62
459	56
460	64
461	53
462	52
463	59
464	57
465	61
466	66
467	54
468	53
469	65
470	53
471	60
472	66
473	62
474	58
475	66
476	50
477	62
478	84
479	61
480	63
481	76
482	88
483	79
484	78
485	84
486	90
487	72
488	75
489	67
490	79
491	78
492	95
493	82
494	77
495	85
496	98
497	110
498	95
499	104
500	99
501	98
502	110
503	103
504	101
505	117
506	121
507	111
508	113
509	118
510	119
511	110
512	100
513	111
514	97
515	105
516	111
517	118
518	109
519	116
520	110
521	107
522	101
523	99
524	108
525	91
526	94
527	109
528	93
529	103
530	81
531	90
532	85
533	78
534	78
535	60
536	72
537	71
538	71
539	59
540	63
541	59
542	62
543	59
544	59
545	47
546	44
547	66
548	52
549	52
550	39
551	43
552	42
553	50
554	36
555	42
556	37
557	49
558	60
559	40
560	40
561	50
562	47
563	40
564	34
565	39
566	41
567	42
568	46
569	34
570	50
571	32
572	36
573	39
574	40
575	46
576	36
577	41
578	40
579	36
580	40
581	47
582	28
583	44
584	40
585	30
586	39
587	46
588	27
589	41
590	39
591	40
592	29
593	31
594	42
595	37
596	41
597	38
598	24
599	37
600	34
601	26
602	37
603	35
604	42
605	48
606	28
607	33
608	36
609	34
610	37
611	29
612	43
613	37
614	36
615	38
616	34
617	40
618	30
619	28
620	39
621	28
622	24
623	40
624	25
625	32
626	35
627	32
628	37
629	32
630	26
631	40
632	35
633	32
634	49
635	21
636	33
637	33
638	44
639	33
640	32
641	32
642	23
643	24
644	25
645	26
646	26
647	27
648	36
649	29
650	31
651	25
652	34
653	31
654	22
655	24
656	31
657	29
658	23
659	33
660	31
661	29
662	38
663	36
664	35
665	35
666	22
667	36
668	50
669	35
670	33
671	42
672	36
673	33
674	41
675	40
676	30
677	36
678	43
679	28
680	34
681	37
682	42
683	35
684	23
685	41
686	24
687	43
688	32
689	37
690	37
691	30
692	34
693	33
694	35
695	34
696	37
697	35
698	34
699	46
700	31
701	35
702	29
703	39
704	41
705	31
706	38
707	33
708	46
709	46
710	47
711	42
712	37
713	33
714	43
715	41
716	41
717	33
718	36
719	38
720	37
721	42
722	41
723	38
724	39
725	33
726	34
727	30
728	41
729	28
730	39
731	39
732	31
733	42
734	29
735	51
736	48
737	32
738	32
739	29
740	37
741	39
742	35
743	37
744	32
745	29
746	27
747	32
748	29
749	27
750	36
751	31
752	21
753	33
754	34
755	32
756	42
757	20
758	31
759	36
760	34
761	38
762	35
763	36
764	37
765	39
766	30
767	29
768	34
769	30
770	30
771	29
772	35
773	29
774	44
775	34
776	29
777	35
778	41
779	32
780	41
781	37
782	35
783	42
784	41
785	36
786	27
787	41
788	33
789	37
790	43
791	48
792	32
793	32
794	40
795	37
796	33
797	31
798	40
799	38
800	37
801	31
802	37
803	43
804	32
805	46
806	41
807	43
808	27
809	26
810	40
811	43
812	51
813	38
814	34
815	43
816	43
817	36
818	30
819	46
820	32
821	27
822	40
823	26
824	33
825	33
826	52
827	31
828	31
829	24
830	47
831	28
832	24
833	25
834	27
835	33
836	26
837	30
838	25
839	28
840	24
841	34
842	38
843	25
844	31
845	27
846	28
847	40
848	37
849	34
850	20
851	40
852	26
853	37
854	33
855	31
856	29
857	27
858	21
859	32
860	28
861	31
862	32
863	45
864	35
865	33
866	41
867	23
868	41
869	30
870	35
871	41
872	31
873	40
874	32
875	34
876	28
877	29
878	32
879	38
880	27
881	28
882	21
883	29
884	36
885	32
886	36
887	27
888	41
889	25
890	25
891	33
892	43
893	36
894	42
895	45
896	33
897	42
898	41
899	36
900	33
901	27
902	28
903	40
904	42
905	33
906	38
907	43
908	39
909	34
910	48
911	42
912	42
913	29
914	55
915	33
916	35
917	42
918	46
919	36
920	43
921	33
922	37
923	42
924	45
925	46
926	34
927	47
928	42
929	42
930	47
931	45
932	29
933	48
934	48
935	46
936	43
937	42
938	40
939	39
940	26
941	35
942	46
943	42
944	38
945	37
946	36
947	38
948	41
949	34
950	28
951	42
952	21
953	46
954	30
955	32
956	40
957	26
958	31
959	37
960	31
961	29
962	40
963	32
964	42
965	44
966	40
967	29
968	35
969	28
970	37
971	37
972	33
973	37
974	40
975	29
976	40
977	34
978	32
979	36
980	28
981	35
982	34
983	27
984	32
985	32
986	35
987	35
988	46
989	36
990	38
991	32
992	29
993	27
994	22
995	32
996	42
997	41
998	36
999	36
1000	34
1001	28
1002	40
1003	42
1004	35
1005	43
1006	43
1007	46
1008	26
1009	31
1010	36
1011	27
1012	36
1013	41
1014	36
1015	29
1016	35
1017	42
1018	35
1019	40
1020	33
1021	33
1022	31
1023	32
1024	35
1025	36
1026	29
1027	29
1028	29
1029	39
1030	40
1031	46
1032	34
1033	33
1034	34
1035	33
1036	29
1037	32
1038	38
1039	23
1040	34
1041	42
1042	40
1043	31
1044	41
1045	42
1046	35
1047	40
1048	41
1049	32
1050	46
1051	43
1052	49
1053	33
1054	42
1055	41
1056	45
1057	39
1058	41
1059	42
1060	34
1061	45
1062	53
1063	44
1064	41
1065	37
1066	40
1067	46
1068	40
1069	42
1070	42
1071	41
1072	46
1073	39
1074	40
1075	48
1076	45
1077	53
1078	46
1079	53
1080	45
1081	45
1082	55
1083	34
1084	37
1085	46
1086	51
1087	47
1088	37
1089	48
1090	56
1091	53
1092	52
1093	39
1094	58
1095	44
1096	51
1097	49
1098	48
1099	55
1100	61
1101	56
1102	63
1103	58
1104	56
1105	52
1106	46
1107	46
1108	52
1109	52
1110	65
1111	57
1112	52
1113	51
1114	52
1115	41
1116	58
1117	49
1118	56
1119	61
1120	66
1121	56
1122	44
1123	48
1124	51
1125	46
1126	54
1127	51
1128	52
1129	52
1130	44
1131	47
1132	61
1133	62
1134	51
1135	47
1136	49
1137	47
1138	55
1139	59
1140	62
1141	50
1142	60
1143	48
1144	60
1145	59
1146	46
1147	40
1148	61
1149	55
1150	51
1151	38
1152	55
1153	55
1154	58
1155	57
1156	52
1157	72
1158	71
1159	63
1160	53
1161	57
1162	56
1163	47
1164	61
1165	57
1166	52
1167	62
1168	50
1169	64
1170	61
1171	47
1172	67
1173	66
1174	71
1175	53
1176	52
1177	46
1178	56
1179	64
1180	61
1181	63
1182	55
1183	52
1184	56
1185	57
1186	51
1187	51
1188	62
1189	45
1190	51
1191	53
1192	58
1193	58
1194	54
1195	55
1196	46
1197	61
1198	58
1199	54
1200	51
1201	48
1202	50
1203	46
1204	61
1205	57
1206	50
1207	40
1208	55
1209	54
1210	46
1211	47
1212	42
1213	54
1214	52
1215	44
1216	41
1217	49
1218	50
1219	54
1220	53
1221	55
1222	54
1223	53
1224	52
1225	60
1226	52
1227	47
1228	53
1229	54
1230	61
1231	43
1232	51
1233	34
1234	33
1235	41
1236	50
1237	50
1238	42
1239	44
1240	47
1241	40
1242	56
1243	46
1244	45
1245	43
1246	43
1247	43
1248	38
1249	58
1250	56
1251	49
1252	53
1253	46
1254	42
1255	37
1256	43
1257	52
1258	53
1259	50
1260	50
1261	41
1262	43
1263	51
1264	37
1265	54
1266	41
1267	34
1268	48
1269	47
1270	44
1271	50
1272	45
1273	29
1274	43
1275	55
1276	48
1277	47
1278	37
1279	43
1280	62
1281	40
1282	55
1283	38
1284	41
1285	40
1286	50
1287	33
1288	42
1289	49
1290	37
1291	50
1292	45
1293	41
1294	56
1295	57
1296	54
1297	48
1298	45
1299	48
1300	48
1301	52
1302	41
1303	52
1304	38
1305	36
1306	49
1307	44
1308	44
1309	46
1310	53
1311	46
1312	47
1313	42
1314	51
1315	43
1316	36
1317	46
1318	43
1319	48
1320	37
1321	47
1322	45
1323	50
1324	46
1325	45
1326	48
1327	52
1328	50
1329	42
1330	47
1331	54
1332	31
1333	50
1334	49
1335	40
1336	46
1337	53
1338	43
1339	49
1340	50
1341	37
1342	45
1343	50
1344	54
1345	51
1346	45
1347	51
1348	59
1349	52
1350	45
1351	52
1352	54
1353	62
1354	42
1355	50
1356	56
1357	65
1358	54
1359	55
1360	45
1361	60
1362	60
1363	56
1364	62
1365	56
1366	56
1367	63
1368	58
1369	65
1370	56
1371	72
1372	54
1373	67
1374	59
1375	66
1376	71
1377	63
1378	81
1379	79
1380	65
1381	79
1382	90
1383	95
1384	93
1385	97
1386	108
1387	96
1388	107
1389	107
1390	98
1391	119
1392	132
1393	126
1394	145
1395	142
1396	136
1397	170
1398	134
1399	155
1400	165
1401	173
1402	182
1403	191
1404	198
1405	214
1406	194
1407	191
1408	185
1409	212
1410	208
1411	209
1412	225
1413	233
1414	220
1415	225
1416	216
1417	230
1418	237
1419	215
1420	225
1421	233
1422	200
1423	204
1424	229
1425	211
1426	215
1427	199
1428	210
1429	222
1430	205
1431	198
1432	194
1433	187
1434	191
1435	183
1436	164
1437	146
1438	156
1439	140
1440	142
1441	122
1442	144
1443	106
1444	126
1445	106
1446	98
1447	80
1448	87
1449	85
1450	73
1451	57
1452	76
1453	55
1454	62
1455	57
1456	57
1457	47
1458	35
1459	42
1460	37
1461	53
1462	39
1463	44
1464	45
1465	33
1466	36
1467	33
1468	24
1469	30
1470	20
1471	33
1472	28
1473	30
1474	28
1475	33
1476	31
1477	29
1478	27
1479	27
1480	40
1481	39
1482	29
1483	29
1484	19
1485	33
1486	28
1487	29
1488	22
1489	23
1490	22
1491	29
1492	23
1493	21
1494	17
1495	37
1496	23
1497	31
1498	30
1499	28
1500	32
1501	28
1502	23
1503	21
1504	23
1505	25
1506	24
1507	24
1508	23
1509	30
1510	21
1511	31
1512	21
1513	32
1514	26
1515	25
1516	31
1517	23
1518	27
1519	25
1520	28
1521	28
1522	21
1523	23
1524	21
1525	21
1526	40
1527	17
1528	20
1529	21
1530	28
1531	21
1532	21
1533	17
1534	32
1535	25
1536	19
1537	27
1538	24
1539	16
1540	18
1541	28
1542	26
1543	32
1544	26
1545	21
1546	19
1547	25
1548	20
1549	20
1550	29
1551	31
1552	18
1553	23
1554	18
1555	26
1556	28
1557	26
1558	23
1559	18
1560	17
1561	25
1562	28
1563	21
1564	31
1565	27
1566	23
1567	28
1568	23
1569	26
1570	17
1571	9
1572	21
1573	20
1574	21
1575	20
1576	17
1577	16
1578	21
1579	27
1580	15
1581	32
1582	18
1583	17
1584	19
1585	13
1586	11
1587	14
1588	16
1589	18
1590	19
1591	20
1592	14
1593	18
1594	11
1595	17
1596	20
1597	20
1598	16
1599	23
1600	21
1601	20
1602	18
1603	16
1604	20
1605	17
1606	24
1607	12
1608	14
1609	16
1610	26
1611	24
1612	16
1613	17
1614	16
1615	23
1616	23
1617	18
1618	25
1619	25
1620	17
1621	20
1622	25
1623	14
1624	18
1625	20
1626	30
1627	21
1628	30
1629	21
1630	26
1631	26
1632	18
1633	26
1634	21
1635	20
1636	21
1637	24
1638	21
1639	19
1640	31
1641	26
1642	27
1643	28
1644	31
1645	26
1646	29
1647	34
1648	32
1649	26
1650	33
1651	24
1652	28
1653	34
1654	41
1655	39
1656	28
1657	34
1658	32
1659	31
1660	34
1661	27
1662	21
1663	29
1664	25
1665	33
1666	38
1667	39
1668	27
1669	38
1670	31
1671	37
1672	27
1673	40
1674	45
1675	29
1676	27
1677	34
1678	37
1679	43
1680	28
1681	34
1682	35
1683	39
1684	40
1685	24
1686	24
1687	42
1688	25
1689	39
1690	36
1691	29
1692	25
1693	32
1694	28
1695	32
1696	27
1697	29
1698	33
1699	28
1700	27
1701	30
1702	31
1703	23
1704	32
1705	27
1706	18
1707	28
1708	29
1709	28
1710	28
1711	23
1712	19
1713	26
1714	31
1715	27
1716	23
1717	19
1718	30
1719	20
1720	38
1721	30
1722	30
1723	24
1724	22
1725	34
1726	20
1727	27
1728	28
1729	34
1730	29
1731	25
1732	29
1733	27
1734	26
1735	32
1736	25
1737	36
1738	33
1739	38
1740	27
1741	32
1742	35
1743	27
1744	33
1745	25
1746	32
1747	25
1748	24
1749	28
1750	29
1751	21
1752	29
1753	28
1754	20
1755	26
1756	20
1757	21
1758	24
1759	22
1760	22
1761	32
1762	23
1763	23
1764	18
1765	23
1766	26
1767	18
1768	26
1769	26
1770	23
1771	21
1772	21
1773	19
1774	21
1775	25
1776	18
1777	20
1778	19
1779	23
1780	22
1781	21
1782	17
1783	15
1784	14
1785	23
1786	17
1787	22
1788	25
1789	14
1790	28
1791	20
1792	19
1793	18
1794	17
1795	23
1796	21
1797	23
1798	20
1799	18
1800	22
1801	19
1802	14
1803	17
1804	24
1805	18
1806	16
1807	28
1808	23
1809	28
1810	15
1811	22
1812	15
1813	13
1814	22
1815	25
1816	21
1817	26
1818	18
1819	19
1820	20
1821	20
1822	25
1823	17
1824	15
1825	16
1826	22
1827	22
1828	17
1829	17
1830	22
1831	19
1832	14
1833	18
1834	26
1835	22
1836	14
1837	21
1838	21
1839	13
1840	28
1841	23
1842	17
1843	12
1844	20
1845	18
1846	15
1847	28
1848	18
1849	20
1850	17
1851	14
1852	14
1853	14
1854	19
1855	24
1856	22
1857	20
1858	25
1859	20
1860	20
1861	16
1862	11
1863	17
1864	28
1865	24
1866	19
1867	18
1868	17
1869	22
1870	17
1871	19
1872	23
1873	26
1874	19
1875	19
1876	27
1877	26
1878	16
1879	18
1880	30
1881	18
1882	21
1883	18
1884	18
1885	17
1886	19
1887	23
1888	20
1889	20
1890	14
1891	23
1892	18
1893	7
1894	17
1895	16
1896	8
1897	23
1898	17
1899	17
1900	12
1901	15
1902	24
1903	13
1904	15
1905	13
1906	18
1907	19
1908	18
1909	16
1910	19
1911	10
1912	14
1913	14
1914	20
1915	17
1916	11
1917	24
1918	14
1919	13
1920	11
1921	14
1922	17
1923	14
1924	30
1925	17
1926	21
1927	11
1928	22
1929	17
1930	17
1931	14
1932	17
1933	23
1934	26
1935	19
1936	15
1937	15
1938	22
1939	14
1940	13
1941	6
1942	12
1943	16
1944	15
1945	17
1946	15
1947	18
1948	12
1949	12
1950	12
1951	16
1952	16
1953	21
1954	13
1955	14
1956	11
1957	18
1958	12
1959	11
1960	17
1961	16
1962	24
1963	12
1964	17
1965	7
1966	15
1967	13
1968	17
1969	15
1970	14
1971	19
1972	19
1973	22
1974	15
1975	14
1976	16
1977	11
1978	14
1979	17
1980	13
1981	17
1982	14
1983	16
1984	18
1985	19
1986	17
1987	13
1988	15
1989	18
1990	17
1991	14
1992	14
1993	13
1994	22
1995	14
1996	13
1997	16
1998	15
1999	15
2000	11
2001	10
2002	16
2003	18
2004	14
2005	15
2006	12
2007	14
2008	15
2009	16
2010	11
2011	11
2012	17
2013	20
2014	14
2015	20
2016	14
2017	20
2018	20
2019	17
2020	13
2021	19
2022	12
2023	12
2024	13
2025	10
2026	11
2027	21
2028	16
2029	13
2030	17
2031	25
2032	14
2033	16
2034	17
2035	20
2036	15
2037	9
2038	19
2039	11
2040	18
2041	17
2042	21
2043	17
2044	23
2045	14
2046	18
2047	22
2048	25
2049	23
2050	12
2051	25
2052	16
2053	17
2054	14
2055	21
2056	22
2057	28
2058	26
2059	22
2060	24
2061	20
2062	24
2063	16
2064	30
2065	20
2066	19
2067	29
2068	20
2069	25
2070	31
2071	33
2072	29
2073	33
2074	26
2075	31
2076	36
2077	45
2078	24
2079	27
2080	20
2081	31
2082	28
2083	22
2084	36
2085	25
2086	38
2087	27
2088	28
2089	30
2090	27
2091	36
2092	36
2093	35
2094	37
2095	33
2096	32
2097	28
2098	32
2099	26
2100	37
2101	23
2102	25
2103	33
2104	39
2105	31
2106	21
2107	37
2108	28
2109	21
2110	28
2111	27
2112	24
2113	19
2114	23
2115	21
2116	17
2117	20
2118	25
2119	20
2120	20
2121	23
2122	19
2123	16
2124	14
2125	21
2126	21
2127	19
2128	13
2129	13
2130	20
2131	18
2132	17
2133	13
2134	17
2135	15
2136	12
2137	12
2138	10
2139	12
2140	26
2141	8
2142	10
2143	14
2144	11
2145	6
2146	15
2147	13
2148	12
2149	6
2150	12
2151	12
2152	12
2153	13
2154	13
2155	14
2156	7
2157	10
2158	10
2159	12
2160	19
2161	18
2162	15
2163	14
2164	10
2165	14
2166	7
2167	9
2168	16
2169	13
2170	12
2171	12
2172	7
2173	9
2174	8
2175	9
2176	12
2177	14
2178	8
2179	9
2180	16
2181	8
2182	3
2183	9
2184	10
2185	11
2186	7
2187	8
2188	18
2189	10
2190	12
2191	12
2192	12
2193	13
2194	15
2195	9
2196	13
2197	12
2198	13
2199	7
2200	6
2201	12
2202	6
2203	4
2204	10
2205	15
2206	16
2207	13
2208	8
2209	13
2210	7
2211	10
2212	18
2213	5
2214	5
2215	11
2216	8
2217	8
2218	8
2219	12
2220	15
2221	10
2222	13
2223	9
2224	10
2225	20
2226	14
2227	15
2228	23
2229	16
2230	8
2231	14
2232	10
2233	14
2234	8
2235	18
2236	12
2237	14
2238	16
2239	16
2240	14
2241	14
2242	7
2243	14
2244	12
2245	14
2246	12
2247	9
2248	14
2249	9
2250	7
2251	6
2252	19
2253	15
2254	11
2255	13
2256	10
2257	9
2258	17
2259	14
2260	8
2261	15
2262	14
2263	16
2264	14
2265	12
2266	21
2267	12
2268	16
2269	8
2270	6
2271	8
2272	11
2273	18
2274	14
2275	7
2276	11
2277	8
2278	12
2279	17
2280	10
2281	12
2282	9
2283	11
2284	8
2285	15
2286	9
2287	15
2288	16
2289	10
2290	10
2291	17
2292	10
2293	16
2294	12
2295	16
2296	19
2297	10
2298	13
2299	16
2300	16
2301	9
2302	14
2303	17
2304	11
2305	18
2306	12
2307	18
2308	11
2309	8
2310	14
2311	14
2312	14
2313	11
2314	13
2315	14
2316	13
2317	18
2318	14
2319	10
2320	13
2321	18
2322	12
2323	14
2324	9
2325	10
2326	15
2327	6
2328	12
2329	14
2330	12
2331	13
2332	10
2333	12
2334	9
2335	10
2336	13
2337	12
2338	21
2339	11
2340	16
2341	16
2342	11
2343	20
2344	11
2345	9
2346	6
2347	8
2348	10
2349	11
2350	10
2351	5
2352	10
2353	8
2354	11
2355	10
2356	10
2357	10
2358	8
2359	4
2360	12
2361	13
2362	15
2363	8
2364	9
2365	13
2366	9
2367	9
2368	10
2369	10
2370	11
2371	7
2372	10
2373	15
2374	14
2375	13
2376	12
2377	10
2378	7
2379	11
2380	14
2381	13
2382	6
2383	12
2384	8
2385	15
2386	8
2387	8
2388	14
2389	14
2390	9
2391	10
2392	6
2393	12
2394	10
2395	11
2396	4
2397	10
2398	10
2399	15
2400	15
2401	8
2402	14
2403	9
2404	15
2405	11
2406	11
2407	12
2408	4
2409	8
2410	11
2411	5
2412	11
2413	12
2414	13
2415	11
2416	7
2417	8
2418	7
2419	8
2420	9
2421	10
2422	9
2423	12
2424	10
2425	7
2426	9
2427	10
2428	12
2429	13
2430	8
2431	12
2432	4
2433	5
2434	12
2435	3
2436	12
2437	7
2438	6
2439	9
2440	11
2441	9
2442	10
2443	6
2444	8
2445	13
2446	7
2447	6
2448	13
2449	8
2450	4
2451	13
2452	8
2453	14
2454	8
2455	8
2456	8
2457	9
2458	14
2459	9
2460	15
2461	8
2462	6
2463	10
2464	17
2465	11
2466	13
2467	7
2468	15
2469	10
2470	14
2471	13
2472	11
2473	11
2474	9
2475	5
2476	4
2477	13
2478	11
2479	10
2480	9
2481	11
2482	14
2483	15
2484	8
2485	17
2486	12
2487	12
2488	8
2489	12
2490	8
2491	12
2492	14
2493	14
2494	10
2495	12
2496	13
2497	6
2498	9
2499	15
2500	11
2501	5
2502	11
2503	8
2504	10
2505	8
2506	10
2507	13
2508	7
2509	9
2510	9
2511	6
2512	11
2513	7
2514	8
2515	8
2516	10
2517	11
2518	6
2519	11
2520	11
2521	8
2522	10
2523	4
2524	3
2525	6
2526	7
2527	11
2528	9
2529	4
2530	8
2531	5
2532	8
2533	7
2534	5
2535	9
2536	14
2537	5
2538	3
2539	3
2540	9
2541	3
2542	1
2543	5
2544	5
2545	6
2546	5
2547	5
2548	5
2549	4
2550	2
2551	6
2552	4
2553	6
2554	4
2555	4
2556	4
2557	6
2558	2
2559	7
2560	5
2561	6
2562	6
2563	3
2564	4
2565	1
2566	7
2567	5
2568	6
2569	9
2570	7
2571	6
2572	5
2573	8
2574	6
2575	5
2576	4
2577	3
2578	3
2579	3
2581	6
2583	4
2584	7
2585	5
2586	1
2587	3
2588	2
2589	4
2590	2
2591	3
2592	4
2593	9
2594	3
2595	8
2596	4
2597	4
2598	3
2599	10
2600	4
2601	6
2602	5
2603	2
2604	3
2606	4
2607	9
2608	1
2609	2
2610	5
2611	6
2612	5
2613	4
2614	6
2615	6
2616	9
2617	4
2618	9
2619	8
2620	9
2621	6
2622	5
2623	1
2624	10
2625	7
2626	3
2627	7
2628	3
2629	5
2630	7
2631	6
2632	1
2633	5
2634	2
2635	3
2636	3
2637	2
2638	3
2639	3
2640	6
2641	9
2642	5
2643	7
2644	8
2645	5
2646	2
2647	6
2648	1
2649	4
2650	2
2651	9
2652	5
2653	5
2654	7
2655	5
2656	6
2657	4
2658	2
2659	1
2660	7
2661	3
2662	8
2663	5
2664	3
2665	3
2666	4
2667	6
2668	2
2669	2
2670	4
2671	3
2672	2
2673	4
2674	4
2675	4
2676	7
2677	8
2678	3
2679	7
2680	7
2681	8
2682	5
2683	2
2684	5
2685	5
2686	8
2687	1
2688	6
2689	7
2690	5
2691	3
2692	9
2693	4
2694	3
2695	2
2696	1
2697	7
2698	4
2699	7
2700	5
2701	9
2702	4
2703	4
2704	7
2705	6
2707	4
2708	5
2709	3
2710	3
2711	4
2712	1
2713	2
2714	5
2715	3
2716	4
2717	5
2718	1
2719	4
2720	4
2721	4
2722	4
2723	5
2724	5
2725	3
2726	3
2727	2
2728	3
2729	2
2730	5
2731	3
2732	3
2733	8
2734	2
2735	2
2736	8
2737	2
2738	4
2739	4
2740	6
2741	7
2742	4
2743	8
2744	4
2745	3
2746	2
2747	2
2748	4
2749	5
2750	8
2751	7
2752	4
2753	5
2754	3
2755	7
2756	2
2757	2
2758	7
2759	2
2760	5
2761	8
2762	2
2763	6
2764	4
2765	5
2766	5
2767	3
2768	7
2769	3
2770	5
2771	6
2772	6
2773	3
2774	4
2775	2
2776	4
2777	2
2778	1
2779	5
2780	5
2781	1
2782	3
2783	4
2784	2
2785	6
2786	2
2787	4
2788	6
2789	5
2790	3
2791	2
2792	4
2793	3
2794	3
2795	4
2796	5
2797	2
2798	5
2799	9
2800	3
2801	3
2802	8
2803	4
2804	7
2805	4
2806	8
2807	3
2808	2
2809	1
2810	6
2811	3
2812	5
2813	6
2814	3
2815	6
2816	7
2818	2
2819	2
2820	3
2821	5
2822	6
2823	4
2824	4
2825	3
2826	2
2827	6
2828	1
2829	2
2830	6
2831	5
2832	5
2833	2
2834	6
2835	3
2836	1
2837	5
2838	3
2839	6
2840	3
2841	1
2842	2
2843	4
2844	4
2845	5
2846	7
2847	4
2848	1
2849	5
2850	1
2851	7
2852	3
2854	4
2855	3
2856	5
2857	5
2858	1
2859	1
2860	1
2861	2
2862	2
2863	3
2864	3
2865	4
2866	2
2867	2
2868	6
2869	6
2870	1
2871	2
2872	6
2873	5
2874	4
2875	2
2876	2
2877	2
2878	2
2879	1
2880	5
2881	5
2882	2
2883	2
2884	1
2885	2
2886	4
2887	3
2888	3
2890	2
2891	2
2892	2
2893	2
2894	1
2895	5
2896	2
2897	2
2898	2
2899	4
2900	2
2901	2
2902	3
2903	1
2904	4
2905	3
2906	1
2907	2
2908	2
2909	3
2910	2
2911	2
2912	1
2913	4
2914	2
2915	3
2916	4
2917	1
2919	2
2920	4
2921	1
2922	4
2923	2
2924	2
2927	1
2928	2
2929	1
2930	5
2931	5
2932	3
2933	2
2934	1
2935	3
2936	3
2937	3
2938	3
2939	4
2940	2
2941	2
2942	2
2943	3
2944	2
2945	5
2946	3
2947	2
2948	2
2949	4
2950	2
2951	2
2952	3
2953	2
2954	2
2955	4
2956	1
2957	6
2958	3
2959	2
2960	3
2961	3
2962	2
2963	3
2964	2
2965	1
2966	1
2968	2
2969	2
2970	4
2971	2
2972	3
2973	2
2974	5
2975	4
2976	4
2977	1
2978	2
2979	3
2980	2
2981	2
2982	1
2983	4
2984	1
2985	3
2986	1
2987	2
2988	2
2989	1
2990	2
2991	2
2992	4
2993	3
2994	4
2995	2
2996	2
2997	1
3001	2
3002	2
3003	4
3004	3
3005	3
3006	5
3007	2
3009	2
3011	1
3012	4
3013	3
3014	5
3015	1
3016	1
3017	4
3018	1
3019	2
3020	1
3021	4
3022	2
3023	4
3024	4
3025	2
3026	6
3027	5
3028	1
3029	2
3030	2
3032	4
3033	1
3034	3
3036	2
3037	2
3038	1
3040	1
3041	3
3042	3
3043	1
3044	5
3045	4
3046	3
3047	2
3048	1
3049	1
3051	1
3052	3
3053	1
3054	1
3055	3
3056	2
3059	3
3060	2
3061	1
3064	2
3065	5
3066	2
3067	4
3068	3
3069	1
3070	3
3071	4
3073	1
3074	2
3075	3
3077	4
3078	4
3079	4
3081	1
3082	1
3083	1
3084	1
3085	2
3087	2
3089	4
3091	2
3092	1
3093	1
3094	1
3095	2
3096	1
3097	2
3098	1
3099	1
3100	2
3101	1
3102	2
3103	1
3104	2
3105	1
3107	4
3108	1
3109	1
3110	1
3112	3
3113	4
3114	6
3115	3
3116	2
3118	3
3119	2
3120	2
3121	1
3122	6
3123	2
3124	2
3125	2
3126	2
3127	2
3128	2
3129	3
3130	3
3131	4
3132	2
3133	3
3134	2
3135	1
3136	2
3137	2
3139	1
3140	2
3142	7
3144	2
3145	1
3146	1
3147	2
3148	3
3149	4
3151	1
3152	2
3154	2
3155	1
3156	1
3157	4
3158	1
3159	1
3160	1
3163	2
3164	3
3165	1
3166	2
3167	3
3168	1
3169	3
3170	4
3171	3
3172	2
3174	1
3176	2
3177	2
3178	2
3180	1
3181	2
3182	1
3183	2
3184	1
3185	1
3187	4
3189	3
3190	3
3192	1
3193	1
3195	1
3196	4
3197	2
3198	5
3200	1
3201	2
3202	2
3203	4
3204	3
3205	2
3206	3
3207	1
3208	1
3209	2
3210	2
3211	1
3212	1
3213	2
3214	4
3215	3
3216	2
3217	1
3218	1
3219	3
3220	4
3222	1
3223	3
3224	3
3225	3
3226	3
3227	2
3228	3
3229	3
3230	4
3231	3
3232	3
3233	3
3234	2
3235	3
3236	1
3237	3
3238	2
3239	1
3241	1
3242	2
3243	3
3244	3
3246	1
3247	2
3248	4
3250	1
3251	1
3252	1
3253	1
3254	1
3256	2
3257	1
3259	4
3260	2
3261	4
3262	1
3263	2
3264	3
3265	3
3266	1
3267	2
3268	1
3271	5
3272	3
3273	1
3274	2
3275	2
3276	4
3277	1
3278	3
3279	3
3280	1
3281	2
3282	1
3284	3
3285	3
3286	1
3287	6
3288	2
3290	1
3291	2
3292	4
3293	5
3294	2
3295	1
3296	1
3297	2
3298	1
3299	2
3300	2
3301	3
3302	4
3303	5
3304	1
3305	3
3306	4
3307	2
3309	2
3310	1
3311	1
3313	1
3314	2
3315	3
3316	1
3317	1
3318	2
3319	4
3320	3
3321	3
3322	2
3323	4
3325	3
3326	3
3327	3
3328	1
3329	1
3330	7
3331	3
3332	2
3333	1
3334	2
3335	3
3336	3
3337	1
3338	1
3339	2
3340	5
3341	4
3342	2
3345	3
3346	4
3347	1
3349	3
3350	3
3351	2
3352	2
3353	1
3354	3
3356	1
3357	6
3358	3
3359	2
3360	1
3361	2
3362	3
3363	1
3364	1
3365	2
3366	2
3367	3
3368	6
3369	2
3370	1
3371	3
3372	5
3373	1
3374	1
3377	1
3378	1
3379	3
3380	1
3381	2
3382	2
3383	1
3384	1
3386	2
3387	3
3389	3
3390	2
3392	1
3394	2
3395	3
3396	1
3397	1
3398	1
3399	2
3400	2
3401	4
3402	1
3404	1
3405	3
3406	3
3407	1
3408	3
3409	1
3410	2
3411	1
3412	1
3415	1
3416	3
3417	3
3418	2
3419	1
3420	1
3421	2
3422	1
3424	3
3425	4
3426	3
3428	4
3429	3
3430	1
3431	2
3433	6
3434	4
3435	1
3436	2
3437	1
3438	3
3441	1
3442	1
3444	3
3445	1
3446	2
3447	3
3448	1
3449	1
3450	2
3451	2
3453	2
3454	3
3455	4
3456	2
3457	3
3458	2
3459	5
3463	3
3464	1
3466	2
3469	1
3470	1
3471	3
3472	3
3477	4
3478	5
3484	3
3489	3
3493	4
3494	4
3495	2
3496	1
3498	3
3499	1
3500	1
3501	3
3502	3
3505	1
3506	1
3507	3
3508	2
3510	2
3512	1
3513	3
3514	1
3515	2
3516	1
3517	1
3518	1
3519	2
3520	1
3521	1
3522	2
3524	1
3525	2
3527	1
3528	1
3529	5
3530	1
3531	1
3532	1
3534	3
3535	1
3536	1
3537	1
3538	1
3539	1
3540	2
3541	3
3545	2
3547	3
3548	1
3549	2
3550	2
3551	1
3552	2
3553	1
3557	2
3558	2
3561	3
3563	2
3564	1
3565	2
3566	1
3568	2
3569	2
3570	1
3571	1
3573	2
3574	1
3575	2
3576	4
3577	2
3578	3
3579	4
3583	2
3585	3
3586	3
3588	2
3589	3
3590	3
3592	1
3593	3
3595	1
3596	1
3598	1
3599	1
3600	3
3601	1
3603	1
3604	2
3606	5
3609	1
3610	2
3612	4
3613	1
3614	2
3615	1
3616	2
3617	1
3618	3
3619	4
3620	1
3621	3
3622	2
3623	1
3625	2
3626	1
3627	4
3628	3
3632	1
3633	4
3635	2
3636	1
3637	2
3638	2
3640	1
3642	1
3644	1
3645	2
3647	6
3648	1
3649	2
3650	2
3651	3
3652	2
3655	1
3656	1
3657	4
3658	3
3659	3
3660	4
3661	1
3662	2
3663	3
3665	2
3666	1
3667	1
3668	2
3669	3
3670	3
3672	1
3673	1
3674	1
3675	3
3676	1
3678	1
3681	1
3682	1
3683	2
3684	2
3685	2
3686	1
3690	1
3691	2
3692	1
3693	3
3694	1
3695	2
3697	1
3698	1
3701	3
3702	2
3703	2
3704	2
3705	1
3707	1
3708	1
3709	2
3711	3
3712	4
3714	2
3715	2
3716	2
3717	4
3718	5
3719	1
3720	1
3721	2
3724	1
3725	2
3727	1
3728	3
3730	1
3731	1
3732	2
3734	2
3735	4
3736	2
3737	3
3738	2
3740	4
3741	1
3742	2
3743	1
3744	3
3749	1
3750	2
3751	2
3752	3
3753	1
3754	4
3755	2
3756	1
3757	1
3758	2
3759	1
3761	2
3762	1
3763	2
3764	2
3765	1
3767	3
3769	1
3770	1
3772	3
3773	2
3775	1
3779	3
3780	2
3781	1
3782	1
3783	1
3784	1
3785	3
3786	1
3788	2
3790	1
3791	2
3792	2
3793	1
3794	1
3795	2
3796	1
3799	1
3800	1
3801	1
3803	2
3804	2
3805	2
3806	1
3807	2
3808	1
3810	2
3812	1
3813	2
3814	1
3815	1
3817	1
3818	1
3820	1
3821	1
3822	2
3825	3
3826	1
3827	2
3828	1
3829	1
3830	6
3831	1
3832	1
3833	3
3838	2
3840	2
3842	1
3843	1
3844	3
3845	1
3846	1
3847	1
3849	2
3851	2
3852	2
3853	2
3854	1
3855	2
3859	1
3860	2
3862	2
3865	1
3866	3
3867	3
3868	2
3869	1
3871	4
3872	3
3874	2
3875	3
3876	2
3877	1
3879	2
3880	2
3881	1
3882	2
3884	4
3885	3
3886	2
3887	2
3888	3
3889	1
3890	2
3891	2
3894	1
3895	2
3899	1
3900	2
3901	3
3902	2
3903	3
3904	1
3905	2
3906	1
3907	2
3908	1
3913	2
3914	1
3915	2
3916	2
3917	2
3918	3
3919	1
3920	1
3922	2
3923	3
3925	1
3927	1
3928	2
3930	1
3931	2
3932	1
3933	2
3934	2
3935	3
3936	1
3937	1
3938	1
3939	1
3940	1
3941	1
3942	1
3943	1
3945	1
3949	2
3950	1
3953	1
3954	3
3955	3
3956	4
3957	1
3958	4
3959	3
3961	1
3962	2
3964	2
3965	1
3966	1
3968	1
3969	2
3970	1
3971	2
3973	2
3978	1
3982	3
3983	2
3984	3
3985	3
3986	2
3987	1
3988	3
3989	1
3990	1
3991	3
3992	2
3993	1
3994	2
3996	1
3999	2
4001	1
4002	1
4003	2
4004	1
4005	2
4006	2
4007	1
4008	1
4010	2
4011	1
4012	1
4013	3
4014	2
4019	1
4021	1
4022	2
4025	2
4026	1
4027	2
4029	1
4032	2
4033	2
4035	3
4036	3
4038	1
4039	2
4042	1
4043	1
4044	1
4046	1
4047	3
4048	2
4050	3
4051	2
4052	1
4053	2
4054	1
4055	1
4057	1
4058	1
4060	2
4061	2
4062	2
4063	2
4065	4
4066	2
4068	1
4069	2
4070	1
4072	1
4073	2
4074	3
4075	1
4076	2
4077	1
4078	5
4079	2
4080	3
4082	1
4083	2
4084	1
4085	1
4087	4
4088	3
4089	1
4090	2
4091	2
4092	2
4093	1
4094	1
4095	1
4096	2
4097	1
4098	4
4099	1
4100	2
4101	1
4102	1
4104	3
4105	2
4106	3
4107	1
4108	1
4109	3
4111	1
4112	2
4113	2
4114	2
4115	2
4116	2
4117	2
4118	1
4120	2
4122	1
4123	2
4124	1
4126	1
4127	2
4128	2
4130	3
4131	3
4132	1
4133	3
4135	2
4136	2
4138	1
4139	2
4140	3
4141	2
4142	2
4143	2
4144	1
4145	3
4148	3
4149	2
4150	1
4151	3
4152	1
4153	3
4154	1
4155	1
4157	4
4158	3
4159	3
4161	2
4162	2
4164	3
4165	4
4166	2
4167	2
4168	4
4169	2
4170	1
4171	2
4172	2
4173	3
4174	3
4175	3
4176	4
4177	2
4178	1
4179	4
4181	1
4183	3
4184	1
4185	4
4186	3
4187	1
4188	3
4189	2
4190	3
4191	4
4193	2
4194	2
4195	3
4196	1
4197	3
4198	1
4199	4
4200	1
4201	1
4202	3
4203	2
4204	7
4205	3
4206	2
4208	2
4209	1
4210	3
4211	1
4212	2
4213	2
4215	3
4216	1
4217	2
4219	1
4221	1
4222	3
4223	1
4224	3
4226	5
4227	1
4228	1
4229	2
4230	1
4231	1
4232	4
4234	2
4235	4
4236	2
4237	3
4238	4
4239	2
4240	4
4242	1
4243	3
4244	2
4245	1
4246	1
4247	4
4248	4
4249	2
4250	1
4251	1
4252	1
4253	3
4254	2
4255	4
4256	2
4257	3
4258	5
4260	2
4261	2
4262	2
4264	5
4265	2
4267	3
4268	1
4269	1
4270	3
4271	2
4272	3
4273	2
4275	1
4277	2
4278	1
4280	1
4281	2
4282	2
4283	3
4284	6
4285	2
4286	3
4288	1
4289	2
4290	3
4291	4
4292	1
4293	1
4294	3
4295	2
4296	2
4297	4
4299	4
4300	2
4301	2
4303	2
4304	2
4305	1
4306	2
4307	3
4308	1
4309	2
4311	3
4312	4
4314	3
4315	1
4316	1
4318	1
4319	1
4320	2
4321	2
4322	1
4323	2
4324	4
4325	2
4327	3
4329	1
4330	1
4333	1
4334	1
4335	1
4337	1
4339	1
4340	3
4342	2
4343	2
4344	3
4345	1
4347	1
4348	1
4349	1
4351	1
4353	1
4357	1
4358	1
4359	2
4360	2
4362	3
4363	3
4364	2
4365	2
4366	3
4368	3
4370	2
4371	3
4372	1
4374	1
4375	1
4377	1
4378	2
4379	1
4380	1
4383	1
4384	2
4386	3
4388	1
4389	3
4390	1
4391	1
4392	2
4394	1
4395	2
4396	1
4399	3
4400	1
4402	1
4403	2
4405	2
4406	1
4407	1
4409	4
4410	1
4411	1
4412	2
4415	1
4416	3
4418	3
4421	2
4423	1
4425	1
4427	1
4429	1
4430	1
4432	2
4434	1
4435	1
4439	1
4440	1
4441	1
4446	1
4451	1
4452	1
4454	2
4460	1
4465	1
4468	1
4471	1
4473	1
4474	1
4476	1
4480	2
4483	1
4484	1
4485	1
4486	1
4488	1
4495	1
4498	1
4499	1
4504	1
4505	1
4508	2
4509	1
4510	2
4516	1
4517	1
4523	1
4524	1
4526	1
4527	1
4528	3
4529	3
4532	1
4536	1
4540	1
4547	1
4548	1
4551	1
4553	2
4558	1
4563	1
4564	1
4568	1
4574	2
4577	2
4578	2
4580	1
4586	1
4595	1
4596	2
4599	2
4600	1
4610	1
4614	1
4617	1
4625	1
4626	2
4632	2
4634	1
4636	1
4640	1
4643	1
4644	2
4645	1
4646	2
4649	1
4653	1
4655	1
4657	1
4659	1
4660	1
4663	2
4665	1
4667	1
4669	1
4672	1
4673	1
4675	1
4676	1
4681	1
4687	1
4688	1
4692	1
4695	1
4696	1
4701	2
4702	2
4703	1
4706	1
4707	1
4719	2
4720	1
4722	1
4723	1
4728	1
4736	2
4741	1
4742	1
4743	1
4744	2
4745	1
4747	1
4750	2
4751	1
4753	1
4758	1
4759	1
4766	1
4768	1
4769	2
4772	1
4773	1
4784	1
4785	1
4786	1
4787	1
4788	1
4789	1
4796	1
4798	1
4800	2
4802	1
4804	1
4809	1
4812	1
4814	1
4816	1
4818	1
4820	1
4821	1
4822	2
4824	1
4828	2
4829	1
4830	1
4837	1
4839	1
4845	1
4849	1
4851	1
4852	1
4853	1
4858	1
4859	1
4871	1
4873	1
4874	1
4878	2
4880	1
4883	3
4889	3
4891	1
4892	1
4895	2
4896	1
4900	1
4902	1
4905	1
4906	1
4909	1
4911	1
4912	1
4915	2
4918	2
4921	1
4926	1
4927	2
4931	1
4934	1
4938	2
4944	1
4945	2
4947	2
4954	1
4955	4
4959	1
4960	1
4961	1
4964	2
4966	1
4968	1
4969	1
4970	1
4971	1
4974	1
4976	1
4977	1
4979	2
4982	1
4984	3
4985	1
4987	1
4991	1
4993	1
4994	1
4995	1
4997	1
5000	1
5002	2
5003	1
5007	1
5012	1
5014	1
5018	1
5020	1
5021	1
5024	1
5025	1
5030	1
5031	1
5048	1
5050	1
5054	1
5058	1
5059	1
5060	1
5061	1
5065	1
5075	2
5077	1
5078	1
5080	1
5087	1
5090	2
5099	1
5103	1
5104	1
5107	3
5115	1
5116	1
5129	1
5131	1
5140	1
5145	2
5158	1
5159	2
5163	1
5164	1
5167	2
5171	1
5173	1
5177	1
5179	1
5180	1
5183	1
5186	2
5188	1
5189	1
5192	1
5195	1
5199	1
5200	1
5201	1
5202	1
5204	1
5207	1
5216	1
5217	1
5219	1
5228	1
5229	1
5237	1
5240	1
5245	1
5249	1
5251	1
5254	1
5255	1
5270	1
5279	1
5283	2
5284	2
5287	1
5290	1
5291	1
5293	1
5296	1
5308	1
5311	1
5318	1
5319	1
5322	1
5324	2
5325	2
5326	1
5327	1
5330	1
5331	1
5333	2
5336	1
5338	2
5349	2
5355	1
5358	1
5359	1
5362	1
5369	1
5371	1
5378	1
5379	1
5384	1
5385	1
5387	1
5401	1
5404	1
5408	1
5409	1
5411	1
5412	1
5415	1
5418	1
5419	1
5420	1
5424	1
5426	1
5430	2
5444	1
5445	2
5466	1
5475	1
5478	2
5484	1
5489	1
5499	1
5502	1
5505	1
5509	1
5510	1
5514	1
5520	1
5525	1
5528	1
5533	1
5542	1
5576	1
5595	1
5605	1
5619	1
5636	1
5644	1
5645	1
5651	1
5659	1
5673	1
5675	1
5678	1
5680	1
5705	1
5711	1
5719	1
5727	1
5728	1
5738	1
5749	1
5750	1
5756	1
5759	1
5769	1
5770	1
5780	1
5781	1
5782	1
5787	1
5790	1
5796	1
5816	1
5818	1
5824	1
5833	1
5840	1
5855	1
5873	2
5876	1
5881	1
5883	1
5900	1
5902	1
5920	1
5930	2
5944	1
5950	1
5952	1
5956	1
5961	1
5969	2
5981	1
5983	2
5992	1
6000	1
6015	2
6034	1
6035	2
6038	1
6040	1
6048	1
6061	1
6067	1
6070	1
6074	1
6077	1
6078	1
6087	1
6097	1
6099	1
6104	1
6111	1
6127	1
6138	1
6150	1
6153	1
6157	1
6162	2
6163	1
6179	1
6185	1
6188	1
6193	1
6204	1
6206	1
6221	1
6238	1
6240	1
6244	1
6267	1
6274	1
6276	1
6327	1
6342	1
6352	1
6377	1
6388	1
6403	1
6407	1
6484	1
6538	1
6557	1
6578	1
6625	1
6640	2
6654	1
6665	1
6673	1
6886	1
6930	1
6987	1
7147	1
7352	1
7353	1
7418	1
7532	1
7644	1
7897	1
8122	1
8189	1
8223	1
8340	1
8408	1
8448	1
8471	1
8517	1
8523	1
9060	1
9162	1
9356	1
16288	1
17951	1
21756	1
27057	1
58418	1