46	1
47	1
49	1
53	1
55	1
62	1
63	1
69	1
71	1
73	1
74	3
75	1
76	2
77	1
78	2
81	2
85	2
86	1
87	2
88	1
89	1
90	2
92	1
94	1
95	2
96	1
97	3
98	1
100	1
104	4
105	5
106	2
107	6
108	3
109	2
110	1
111	2
112	2
113	3
114	3
116	3
117	3
118	2
119	1
120	5
121	1
122	2
124	3
125	6
126	3
127	6
129	3
130	6
131	2
132	3
133	5
134	1
135	3
136	2
137	7
138	7
139	5
140	3
141	2
142	3
143	3
144	10
145	3
146	4
147	3
148	2
149	6
150	3
151	6
152	5
153	7
154	1
155	2
156	3
157	8
158	7
159	4
160	3
161	12
162	9
163	3
164	10
165	5
166	2
167	4
168	10
169	8
170	8
171	4
172	6
173	9
174	10
175	5
176	6
177	6
178	5
179	5
180	10
181	12
182	8
183	10
184	16
185	6
186	9
187	12
188	13
189	20
190	13
191	19
192	9
193	13
194	16
195	15
196	13
197	14
198	14
199	10
200	21
201	13
202	13
203	6
204	15
205	11
206	10
207	10
208	11
209	12
210	22
211	18
212	23
213	13
214	10
215	15
216	22
217	18
218	26
219	10
220	15
221	14
222	13
223	15
224	23
225	16
226	14
227	19
228	20
229	27
230	20
231	21
232	20
233	13
234	26
235	12
236	23
237	25
238	19
239	17
240	13
241	21
242	25
243	21
244	20
245	22
246	24
247	31
248	18
249	24
250	23
251	28
252	31
253	31
254	21
255	23
256	21
257	26
258	31
259	24
260	35
261	26
262	22
263	34
264	24
265	27
266	24
267	35
268	33
269	30
270	26
271	23
272	22
273	34
274	29
275	34
276	29
277	31
278	35
279	29
280	43
281	35
282	43
283	42
284	35
285	36
286	37
287	29
288	42
289	25
290	36
291	35
292	41
293	21
294	33
295	36
296	33
297	24
298	40
299	30
300	31
301	51
302	27
303	46
304	32
305	41
306	37
307	31
308	41
309	43
310	36
311	46
312	36
313	36
314	34
315	33
316	37
317	33
318	36
319	35
320	44
321	43
322	34
323	44
324	28
325	43
326	37
327	49
328	29
329	52
330	59
331	29
332	44
333	58
334	50
335	54
336	46
337	39
338	47
339	63
340	46
341	38
342	36
343	51
344	51
345	35
346	49
347	41
348	42
349	41
350	42
351	37
352	47
353	52
354	42
355	38
356	48
357	48
358	52
359	39
360	34
361	44
362	50
363	52
364	48
365	50
366	50
367	47
368	44
369	56
370	53
371	60
372	50
373	53
374	40
375	50
376	56
377	44
378	57
379	38
380	53
381	47
382	58
383	53
384	57
385	54
386	51
387	48
388	34
389	56
390	63
391	48
392	64
393	63
394	53
395	69
396	43
397	63
398	48
399	60
400	67
401	52
402	47
403	60
404	56
405	54
406	51
407	53
408	65
409	56
410	55
411	55
412	64
413	66
414	84
415	49
416	66
417	52
418	65
419	71
420	74
421	73
422	71
423	62
424	79
425	63
426	68
427	88
428	67
429	72
430	78
431	58
432	74
433	66
434	60
435	79
436	67
437	83
438	70
439	74
440	67
441	96
442	79
443	74
444	83
445	75
446	76
447	88
448	83
449	78
450	77
451	74
452	78
453	86
454	70
455	114
456	86
457	93
458	101
459	94
460	90
461	95
462	102
463	99
464	130
465	127
466	100
467	104
468	117
469	124
470	117
471	133
472	142
473	136
474	147
475	118
476	115
477	125
478	123
479	135
480	146
481	132
482	138
483	125
484	143
485	153
486	130
487	149
488	126
489	154
490	137
491	134
492	162
493	139
494	139
495	130
496	145
497	149
498	149
499	141
500	145
501	130
502	152
503	158
504	156
505	167
506	148
507	173
508	156
509	157
510	141
511	157
512	148
513	137
514	160
515	165
516	144
517	158
518	142
519	147
520	157
521	155
522	145
523	147
524	159
525	133
526	139
527	123
528	120
529	139
530	140
531	134
532	114
533	132
534	116
535	93
536	107
537	118
538	116
539	98
540	100
541	103
542	89
543	87
544	93
545	106
546	98
547	101
548	91
549	93
550	101
551	82
552	79
553	84
554	75
555	70
556	76
557	77
558	74
559	87
560	72
561	83
562	79
563	89
564	81
565	63
566	70
567	85
568	77
569	62
570	79
571	72
572	66
573	65
574	59
575	64
576	71
577	58
578	63
579	64
580	65
581	73
582	68
583	70
584	66
585	68
586	79
587	64
588	61
589	51
590	57
591	61
592	75
593	55
594	64
595	59
596	56
597	59
598	64
599	53
600	58
601	62
602	70
603	70
604	64
605	57
606	62
607	62
608	57
609	66
610	73
611	58
612	53
613	58
614	55
615	49
616	64
617	68
618	47
619	61
620	60
621	40
622	52
623	52
624	60
625	45
626	54
627	58
628	49
629	50
630	49
631	68
632	57
633	62
634	64
635	65
636	39
637	58
638	46
639	58
640	49
641	58
642	50
643	55
644	56
645	62
646	61
647	69
648	56
649	63
650	77
651	61
652	49
653	57
654	54
655	70
656	55
657	63
658	50
659	60
660	58
661	61
662	72
663	50
664	82
665	73
666	45
667	68
668	58
669	75
670	57
671	66
672	76
673	90
674	47
675	76
676	64
677	67
678	65
679	68
680	78
681	60
682	79
683	60
684	67
685	74
686	72
687	65
688	67
689	70
690	66
691	52
692	86
693	80
694	67
695	66
696	70
697	61
698	59
699	61
700	68
701	65
702	67
703	63
704	66
705	67
706	72
707	84
708	46
709	65
710	67
711	59
712	71
713	70
714	83
715	64
716	69
717	44
718	69
719	70
720	70
721	58
722	57
723	74
724	79
725	55
726	68
727	56
728	64
729	60
730	56
731	62
732	67
733	61
734	64
735	79
736	65
737	74
738	77
739	71
740	60
741	77
742	67
743	82
744	73
745	68
746	88
747	63
748	70
749	77
750	82
751	63
752	81
753	82
754	70
755	88
756	90
757	68
758	83
759	77
760	74
761	95
762	71
763	86
764	80
765	73
766	85
767	85
768	87
769	81
770	87
771	99
772	98
773	92
774	80
775	76
776	103
777	77
778	89
779	83
780	86
781	106
782	88
783	99
784	98
785	109
786	81
787	93
788	91
789	98
790	112
791	97
792	97
793	92
794	104
795	94
796	109
797	113
798	96
799	104
800	111
801	97
802	110
803	93
804	103
805	89
806	100
807	114
808	100
809	108
810	87
811	94
812	103
813	93
814	87
815	107
816	111
817	101
818	65
819	81
820	84
821	100
822	90
823	93
824	74
825	84
826	78
827	54
828	75
829	81
830	84
831	71
832	49
833	62
834	72
835	76
836	78
837	64
838	70
839	75
840	65
841	51
842	54
843	61
844	65
845	56
846	64
847	56
848	71
849	59
850	61
851	59
852	57
853	55
854	56
855	49
856	63
857	39
858	48
859	41
860	44
861	58
862	48
863	59
864	41
865	47
866	36
867	59
868	42
869	45
870	37
871	67
872	49
873	51
874	47
875	42
876	58
877	50
878	36
879	41
880	45
881	45
882	48
883	65
884	49
885	48
886	46
887	50
888	49
889	46
890	42
891	50
892	37
893	47
894	39
895	53
896	57
897	44
898	54
899	50
900	46
901	45
902	46
903	55
904	54
905	55
906	53
907	63
908	34
909	51
910	39
911	48
912	50
913	61
914	45
915	48
916	49
917	55
918	44
919	65
920	60
921	62
922	60
923	48
924	58
925	50
926	42
927	47
928	44
929	31
930	43
931	49
932	37
933	63
934	46
935	40
936	49
937	44
938	47
939	45
940	44
941	50
942	52
943	42
944	38
945	51
946	48
947	47
948	56
949	52
950	57
951	45
952	62
953	52
954	42
955	55
956	44
957	43
958	38
959	41
960	37
961	54
962	42
963	35
964	48
965	45
966	53
967	46
968	65
969	52
970	35
971	44
972	40
973	34
974	39
975	34
976	43
977	37
978	35
979	40
980	41
981	38
982	45
983	43
984	32
985	34
986	35
987	39
988	44
989	26
990	42
991	44
992	50
993	32
994	45
995	45
996	38
997	48
998	34
999	25
1000	42
1001	37
1002	49
1003	38
1004	44
1005	41
1006	35
1007	44
1008	50
1009	46
1010	45
1011	28
1012	41
1013	35
1014	37
1015	43
1016	41
1017	38
1018	43
1019	36
1020	40
1021	42
1022	48
1023	39
1024	42
1025	43
1026	43
1027	48
1028	45
1029	44
1030	42
1031	40
1032	52
1033	38
1034	42
1035	44
1036	35
1037	50
1038	44
1039	36
1040	50
1041	52
1042	49
1043	50
1044	47
1045	42
1046	57
1047	50
1048	48
1049	40
1050	49
1051	43
1052	52
1053	50
1054	53
1055	57
1056	52
1057	39
1058	55
1059	49
1060	53
1061	62
1062	61
1063	69
1064	69
1065	74
1066	46
1067	71
1068	55
1069	75
1070	54
1071	62
1072	57
1073	70
1074	72
1075	77
1076	78
1077	74
1078	74
1079	79
1080	72
1081	78
1082	70
1083	87
1084	80
1085	72
1086	82
1087	65
1088	72
1089	83
1090	83
1091	74
1092	81
1093	77
1094	84
1095	104
1096	97
1097	82
1098	96
1099	70
1100	78
1101	80
1102	102
1103	98
1104	98
1105	85
1106	95
1107	83
1108	89
1109	101
1110	118
1111	113
1112	96
1113	97
1114	87
1115	111
1116	97
1117	98
1118	91
1119	98
1120	93
1121	91
1122	107
1123	78
1124	117
1125	87
1126	101
1127	81
1128	91
1129	98
1130	101
1131	95
1132	98
1133	110
1134	109
1135	102
1136	73
1137	88
1138	82
1139	79
1140	91
1141	89
1142	90
1143	78
1144	86
1145	77
1146	100
1147	92
1148	86
1149	74
1150	73
1151	92
1152	89
1153	83
1154	73
1155	72
1156	77
1157	86
1158	73
1159	73
1160	89
1161	80
1162	76
1163	65
1164	73
1165	85
1166	92
1167	96
1168	70
1169	67
1170	88
1171	71
1172	72
1173	63
1174	101
1175	81
1176	85
1177	77
1178	71
1179	83
1180	72
1181	74
1182	62
1183	72
1184	73
1185	94
1186	83
1187	69
1188	53
1189	62
1190	61
1191	85
1192	67
1193	68
1194	71
1195	58
1196	60
1197	74
1198	49
1199	68
1200	59
1201	67
1202	72
1203	79
1204	70
1205	45
1206	67
1207	60
1208	56
1209	55
1210	57
1211	56
1212	56
1213	52
1214	52
1215	46
1216	57
1217	44
1218	42
1219	44
1220	40
1221	40
1222	39
1223	47
1224	32
1225	54
1226	42
1227	55
1228	45
1229	37
1230	49
1231	32
1232	45
1233	33
1234	49
1235	38
1236	51
1237	43
1238	36
1239	51
1240	46
1241	39
1242	50
1243	39
1244	41
1245	43
1246	45
1247	49
1248	49
1249	46
1250	44
1251	46
1252	56
1253	41
1254	35
1255	41
1256	42
1257	34
1258	48
1259	51
1260	49
1261	36
1262	53
1263	52
1264	40
1265	43
1266	43
1267	39
1268	46
1269	30
1270	53
1271	44
1272	55
1273	52
1274	32
1275	47
1276	42
1277	54
1278	44
1279	45
1280	49
1281	47
1282	41
1283	44
1284	55
1285	45
1286	54
1287	52
1288	45
1289	35
1290	39
1291	49
1292	40
1293	53
1294	39
1295	45
1296	41
1297	29
1298	54
1299	49
1300	53
1301	50
1302	52
1303	41
1304	51
1305	43
1306	28
1307	45
1308	43
1309	54
1310	50
1311	44
1312	52
1313	49
1314	51
1315	43
1316	70
1317	64
1318	43
1319	50
1320	64
1321	62
1322	50
1323	60
1324	73
1325	56
1326	57
1327	53
1328	62
1329	61
1330	48
1331	63
1332	58
1333	52
1334	56
1335	54
1336	50
1337	59
1338	59
1339	59
1340	56
1341	71
1342	72
1343	77
1344	53
1345	45
1346	65
1347	72
1348	70
1349	47
1350	56
1351	66
1352	49
1353	68
1354	46
1355	76
1356	58
1357	66
1358	53
1359	54
1360	58
1361	68
1362	47
1363	60
1364	62
1365	55
1366	50
1367	42
1368	47
1369	52
1370	35
1371	54
1372	48
1373	52
1374	54
1375	49
1376	40
1377	37
1378	49
1379	53
1380	35
1381	42
1382	35
1383	45
1384	52
1385	45
1386	35
1387	29
1388	47
1389	39
1390	54
1391	59
1392	36
1393	41
1394	48
1395	41
1396	46
1397	37
1398	50
1399	38
1400	36
1401	43
1402	50
1403	45
1404	41
1405	41
1406	53
1407	50
1408	40
1409	58
1410	37
1411	55
1412	36
1413	44
1414	43
1415	48
1416	47
1417	37
1418	39
1419	50
1420	50
1421	51
1422	47
1423	46
1424	46
1425	59
1426	58
1427	56
1428	49
1429	56
1430	51
1431	55
1432	50
1433	46
1434	56
1435	45
1436	41
1437	43
1438	50
1439	36
1440	39
1441	45
1442	42
1443	53
1444	41
1445	47
1446	40
1447	48
1448	36
1449	40
1450	40
1451	40
1452	50
1453	37
1454	35
1455	38
1456	38
1457	31
1458	37
1459	39
1460	54
1461	36
1462	32
1463	42
1464	44
1465	34
1466	38
1467	32
1468	27
1469	22
1470	30
1471	37
1472	37
1473	39
1474	40
1475	38
1476	33
1477	47
1478	31
1479	37
1480	35
1481	38
1482	36
1483	42
1484	41
1485	38
1486	45
1487	34
1488	29
1489	27
1490	49
1491	36
1492	36
1493	34
1494	30
1495	29
1496	28
1497	40
1498	33
1499	40
1500	36
1501	38
1502	30
1503	23
1504	40
1505	43
1506	32
1507	43
1508	32
1509	30
1510	41
1511	22
1512	33
1513	40
1514	31
1515	31
1516	25
1517	38
1518	30
1519	32
1520	30
1521	37
1522	39
1523	42
1524	38
1525	26
1526	36
1527	34
1528	40
1529	33
1530	45
1531	50
1532	34
1533	29
1534	35
1535	37
1536	39
1537	29
1538	36
1539	40
1540	46
1541	36
1542	32
1543	34
1544	36
1545	34
1546	32
1547	33
1548	36
1549	42
1550	31
1551	52
1552	31
1553	25
1554	31
1555	40
1556	39
1557	39
1558	28
1559	45
1560	31
1561	26
1562	29
1563	29
1564	37
1565	38
1566	39
1567	25
1568	40
1569	32
1570	27
1571	29
1572	37
1573	34
1574	38
1575	38
1576	34
1577	34
1578	36
1579	36
1580	29
1581	19
1582	33
1583	29
1584	35
1585	40
1586	25
1587	38
1588	29
1589	37
1590	39
1591	46
1592	38
1593	36
1594	32
1595	33
1596	28
1597	31
1598	37
1599	34
1600	40
1601	35
1602	49
1603	31
1604	48
1605	41
1606	38
1607	48
1608	38
1609	37
1610	30
1611	47
1612	44
1613	38
1614	36
1615	45
1616	38
1617	38
1618	45
1619	49
1620	39
1621	37
1622	44
1623	48
1624	46
1625	33
1626	40
1627	49
1628	44
1629	39
1630	34
1631	51
1632	46
1633	54
1634	55
1635	55
1636	58
1637	52
1638	43
1639	26
1640	46
1641	51
1642	58
1643	48
1644	52
1645	57
1646	58
1647	55
1648	54
1649	67
1650	53
1651	47
1652	60
1653	70
1654	51
1655	53
1656	64
1657	69
1658	66
1659	70
1660	58
1661	49
1662	59
1663	58
1664	72
1665	74
1666	70
1667	61
1668	75
1669	71
1670	70
1671	83
1672	78
1673	69
1674	85
1675	61
1676	62
1677	71
1678	70
1679	95
1680	92
1681	68
1682	75
1683	92
1684	71
1685	70
1686	80
1687	71
1688	87
1689	84
1690	82
1691	86
1692	78
1693	81
1694	75
1695	70
1696	66
1697	83
1698	78
1699	70
1700	61
1701	78
1702	89
1703	72
1704	72
1705	84
1706	72
1707	81
1708	73
1709	75
1710	75
1711	72
1712	59
1713	81
1714	74
1715	96
1716	75
1717	78
1718	76
1719	75
1720	79
1721	67
1722	77
1723	70
1724	74
1725	79
1726	73
1727	75
1728	82
1729	78
1730	69
1731	86
1732	69
1733	77
1734	68
1735	68
1736	86
1737	88
1738	75
1739	79
1740	60
1741	73
1742	65
1743	81
1744	76
1745	73
1746	78
1747	83
1748	65
1749	74
1750	85
1751	65
1752	73
1753	80
1754	65
1755	60
1756	69
1757	77
1758	64
1759	56
1760	77
1761	61
1762	60
1763	63
1764	54
1765	56
1766	59
1767	61
1768	52
1769	44
1770	55
1771	55
1772	57
1773	61
1774	45
1775	46
1776	50
1777	48
1778	35
1779	41
1780	43
1781	34
1782	26
1783	40
1784	26
1785	23
1786	43
1787	40
1788	40
1789	41
1790	35
1791	43
1792	18
1793	31
1794	26
1795	33
1796	27
1797	24
1798	35
1799	24
1800	28
1801	24
1802	31
1803	24
1804	26
1805	30
1806	28
1807	35
1808	22
1809	26
1810	31
1811	31
1812	28
1813	20
1814	24
1815	23
1816	21
1817	19
1818	23
1819	22
1820	27
1821	24
1822	25
1823	24
1824	20
1825	24
1826	27
1827	17
1828	17
1829	36
1830	23
1831	26
1832	25
1833	17
1834	23
1835	21
1836	17
1837	24
1838	29
1839	32
1840	22
1841	28
1842	19
1843	25
1844	20
1845	23
1846	21
1847	18
1848	37
1849	21
1850	18
1851	18
1852	19
1853	13
1854	17
1855	19
1856	20
1857	20
1858	15
1859	26
1860	31
1861	15
1862	23
1863	22
1864	21
1865	20
1866	30
1867	21
1868	34
1869	18
1870	11
1871	27
1872	18
1873	23
1874	28
1875	21
1876	17
1877	19
1878	20
1879	12
1880	17
1881	17
1882	23
1883	21
1884	19
1885	15
1886	19
1887	18
1888	19
1889	25
1890	29
1891	17
1892	20
1893	15
1894	22
1895	22
1896	23
1897	18
1898	15
1899	20
1900	13
1901	17
1902	19
1903	14
1904	26
1905	14
1906	18
1907	15
1908	20
1909	23
1910	20
1911	14
1912	22
1913	16
1914	16
1915	22
1916	21
1917	20
1918	27
1919	17
1920	13
1921	10
1922	15
1923	26
1924	16
1925	17
1926	16
1927	22
1928	13
1929	30
1930	21
1931	24
1932	16
1933	18
1934	20
1935	6
1936	17
1937	25
1938	17
1939	15
1940	20
1941	14
1942	17
1943	17
1944	22
1945	13
1946	25
1947	17
1948	24
1949	10
1950	15
1951	15
1952	17
1953	13
1954	15
1955	23
1956	17
1957	16
1958	22
1959	16
1960	17
1961	25
1962	15
1963	23
1964	22
1965	18
1966	14
1967	8
1968	16
1969	20
1970	20
1971	19
1972	21
1973	20
1974	17
1975	28
1976	16
1977	19
1978	20
1979	23
1980	18
1981	13
1982	11
1983	25
1984	28
1985	28
1986	19
1987	22
1988	28
1989	23
1990	18
1991	21
1992	16
1993	24
1994	26
1995	27
1996	27
1997	32
1998	21
1999	30
2000	24
2001	22
2002	23
2003	25
2004	28
2005	17
2006	24
2007	25
2008	27
2009	25
2010	36
2011	25
2012	29
2013	31
2014	26
2015	21
2016	32
2017	32
2018	36
2019	28
2020	27
2021	34
2022	43
2023	39
2024	22
2025	32
2026	31
2027	22
2028	42
2029	23
2030	32
2031	21
2032	38
2033	40
2034	28
2035	42
2036	28
2037	34
2038	29
2039	33
2040	40
2041	40
2042	28
2043	43
2044	31
2045	38
2046	48
2047	37
2048	49
2049	46
2050	33
2051	45
2052	37
2053	51
2054	41
2055	46
2056	46
2057	39
2058	56
2059	58
2060	50
2061	54
2062	43
2063	52
2064	52
2065	44
2066	47
2067	50
2068	49
2069	50
2070	53
2071	57
2072	58
2073	55
2074	57
2075	60
2076	59
2077	35
2078	49
2079	52
2080	62
2081	66
2082	59
2083	61
2084	57
2085	58
2086	56
2087	46
2088	69
2089	68
2090	74
2091	58
2092	65
2093	66
2094	60
2095	62
2096	66
2097	55
2098	59
2099	54
2100	48
2101	60
2102	55
2103	58
2104	62
2105	52
2106	44
2107	49
2108	62
2109	46
2110	62
2111	50
2112	58
2113	45
2114	41
2115	55
2116	49
2117	50
2118	47
2119	54
2120	49
2121	55
2122	39
2123	48
2124	39
2125	47
2126	38
2127	43
2128	33
2129	39
2130	25
2131	48
2132	32
2133	39
2134	34
2135	39
2136	32
2137	30
2138	39
2139	34
2140	32
2141	25
2142	37
2143	24
2144	21
2145	31
2146	27
2147	31
2148	26
2149	21
2150	24
2151	23
2152	19
2153	21
2154	17
2155	19
2156	19
2157	20
2158	16
2159	12
2160	21
2161	18
2162	17
2163	13
2164	11
2165	19
2166	15
2167	16
2168	17
2169	14
2170	17
2171	15
2172	18
2173	14
2174	20
2175	14
2176	22
2177	13
2178	17
2179	15
2180	9
2181	17
2182	11
2183	12
2184	14
2185	21
2186	15
2187	20
2188	16
2189	17
2190	5
2191	13
2192	12
2193	10
2194	12
2195	16
2196	12
2197	6
2198	11
2199	14
2200	20
2201	24
2202	12
2203	17
2204	15
2205	8
2206	17
2207	15
2208	16
2209	19
2210	19
2211	12
2212	13
2213	11
2214	19
2215	14
2216	12
2217	17
2218	17
2219	9
2220	19
2221	16
2222	14
2223	16
2224	18
2225	12
2226	15
2227	16
2228	20
2229	13
2230	14
2231	16
2232	11
2233	16
2234	13
2235	14
2236	5
2237	18
2238	22
2239	13
2240	26
2241	18
2242	16
2243	14
2244	14
2245	12
2246	14
2247	16
2248	20
2249	13
2250	18
2251	10
2252	14
2253	22
2254	28
2255	12
2256	17
2257	16
2258	11
2259	13
2260	15
2261	21
2262	15
2263	20
2264	12
2265	13
2266	20
2267	18
2268	10
2269	15
2270	19
2271	16
2272	16
2273	22
2274	18
2275	16
2276	16
2277	11
2278	21
2279	18
2280	15
2281	15
2282	23
2283	16
2284	13
2285	23
2286	18
2287	25
2288	19
2289	20
2290	13
2291	15
2292	13
2293	13
2294	12
2295	16
2296	9
2297	17
2298	14
2299	8
2300	10
2301	18
2302	16
2303	13
2304	13
2305	18
2306	21
2307	18
2308	15
2309	12
2310	7
2311	10
2312	11
2313	13
2314	10
2315	11
2316	9
2317	11
2318	15
2319	11
2320	13
2321	7
2322	17
2323	10
2324	10
2325	8
2326	12
2327	16
2328	12
2329	18
2330	9
2331	14
2332	13
2333	11
2334	16
2335	16
2336	9
2337	7
2338	17
2339	14
2340	18
2341	14
2342	11
2343	9
2344	14
2345	13
2346	16
2347	12
2348	7
2349	10
2350	12
2351	18
2352	10
2353	8
2354	16
2355	8
2356	9
2357	16
2358	10
2359	15
2360	9
2361	9
2362	13
2363	14
2364	23
2365	7
2366	11
2367	7
2368	22
2369	10
2370	4
2371	17
2372	9
2373	24
2374	13
2375	10
2376	5
2377	9
2378	14
2379	12
2380	13
2381	11
2382	17
2383	14
2384	10
2385	13
2386	14
2387	11
2388	10
2389	13
2390	12
2391	16
2392	11
2393	12
2394	22
2395	15
2396	12
2397	14
2398	9
2399	18
2400	8
2401	6
2402	14
2403	20
2404	17
2405	20
2406	9
2407	21
2408	13
2409	16
2410	18
2411	21
2412	15
2413	17
2414	19
2415	20
2416	14
2417	18
2418	12
2419	20
2420	16
2421	13
2422	12
2423	16
2424	19
2425	21
2426	11
2427	15
2428	19
2429	18
2430	21
2431	19
2432	18
2433	19
2434	21
2435	8
2436	15
2437	16
2438	13
2439	21
2440	19
2441	18
2442	26
2443	20
2444	8
2445	18
2446	28
2447	21
2448	24
2449	20
2450	26
2451	18
2452	17
2453	27
2454	16
2455	27
2456	22
2457	21
2458	21
2459	21
2460	26
2461	27
2462	31
2463	19
2464	23
2465	21
2466	29
2467	30
2468	26
2469	17
2470	26
2471	29
2472	31
2473	34
2474	31
2475	18
2476	20
2477	24
2478	24
2479	31
2480	34
2481	30
2482	26
2483	39
2484	26
2485	29
2486	33
2487	25
2488	28
2489	21
2490	43
2491	28
2492	24
2493	31
2494	33
2495	37
2496	34
2497	36
2498	24
2499	34
2500	33
2501	40
2502	21
2503	28
2504	38
2505	23
2506	35
2507	45
2508	39
2509	31
2510	40
2511	40
2512	47
2513	30
2514	39
2515	36
2516	32
2517	20
2518	29
2519	29
2520	30
2521	32
2522	31
2523	30
2524	31
2525	27
2526	23
2527	22
2528	27
2529	31
2530	33
2531	28
2532	27
2533	26
2534	25
2535	27
2536	25
2537	27
2538	32
2539	22
2540	18
2541	28
2542	21
2543	20
2544	29
2545	25
2546	23
2547	28
2548	28
2549	34
2550	22
2551	24
2552	24
2553	21
2554	19
2555	23
2556	24
2557	11
2558	18
2559	21
2560	18
2561	18
2562	18
2563	22
2564	19
2565	22
2566	13
2567	16
2568	18
2569	26
2570	14
2571	15
2572	15
2573	13
2574	12
2575	14
2576	17
2577	11
2578	12
2579	18
2580	18
2581	19
2582	16
2583	14
2584	13
2585	13
2586	10
2587	19
2588	24
2589	12
2590	10
2591	8
2592	10
2593	16
2594	16
2595	14
2596	19
2597	16
2598	14
2599	11
2600	14
2601	11
2602	21
2603	5
2604	18
2605	14
2606	10
2607	17
2608	12
2609	17
2610	10
2611	11
2612	16
2613	18
2614	14
2615	18
2616	17
2617	14
2618	11
2619	18
2620	21
2621	14
2622	17
2623	13
2624	17
2625	14
2626	20
2627	17
2628	20
2629	12
2630	23
2631	15
2632	19
2633	11
2634	20
2635	21
2636	15
2637	21
2638	17
2639	15
2640	20
2641	18
2642	18
2643	21
2644	20
2645	26
2646	23
2647	27
2648	16
2649	20
2650	17
2651	13
2652	24
2653	25
2654	15
2655	20
2656	18
2657	14
2658	18
2659	29
2660	19
2661	18
2662	26
2663	16
2664	12
2665	18
2666	17
2667	26
2668	17
2669	24
2670	18
2671	25
2672	25
2673	23
2674	17
2675	18
2676	13
2677	16
2678	12
2679	16
2680	14
2681	19
2682	23
2683	18
2684	17
2685	18
2686	21
2687	15
2688	17
2689	21
2690	11
2691	13
2692	19
2693	20
2694	21
2695	20
2696	12
2697	11
2698	14
2699	14
2700	11
2701	19
2702	14
2703	9
2704	13
2705	14
2706	15
2707	11
2708	15
2709	18
2710	11
2711	14
2712	16
2713	8
2714	11
2715	4
2716	11
2717	10
2718	8
2719	20
2720	8
2721	9
2722	10
2723	8
2724	9
2725	14
2726	11
2727	14
2728	12
2729	11
2730	8
2731	12
2732	10
2733	11
2734	10
2735	9
2736	6
2737	7
2738	9
2739	9
2740	4
2741	12
2742	9
2743	10
2744	9
2745	9
2746	12
2747	10
2748	11
2749	5
2750	7
2751	7
2752	15
2753	5
2754	6
2755	11
2756	12
2757	8
2758	6
2759	8
2760	6
2761	5
2762	2
2763	6
2764	14
2765	10
2766	10
2767	7
2768	8
2769	8
2770	5
2771	6
2772	5
2773	8
2774	10
2775	7
2776	7
2777	7
2778	7
2779	6
2780	8
2782	7
2783	8
2784	7
2785	4
2786	8
2787	4
2788	2
2789	6
2790	7
2791	9
2792	9
2793	4
2794	4
2795	8
2796	11
2797	5
2798	3
2799	2
2800	3
2801	3
2802	4
2803	6
2804	5
2805	3
2806	6
2807	7
2808	4
2809	4
2810	7
2811	6
2812	5
2813	10
2814	2
2815	4
2816	5
2817	5
2818	4
2819	2
2820	4
2821	9
2822	2
2823	10
2824	7
2825	7
2826	6
2827	4
2828	7
2829	5
2830	6
2831	14
2832	6
2833	5
2834	3
2835	2
2836	5
2837	4
2838	10
2839	4
2840	4
2841	7
2842	5
2843	5
2844	8
2845	6
2846	7
2847	8
2848	4
2849	7
2850	11
2851	8
2852	6
2853	2
2854	6
2855	8
2856	4
2857	10
2858	5
2859	5
2860	3
2861	4
2862	3
2863	4
2864	4
2865	11
2866	5
2867	2
2868	8
2869	5
2870	3
2871	2
2872	9
2873	13
2874	3
2875	4
2876	7
2877	7
2878	9
2879	11
2880	5
2881	11
2882	8
2883	11
2884	7
2885	4
2886	3
2887	4
2888	7
2889	8
2890	5
2891	8
2892	16
2893	11
2894	5
2895	11
2896	6
2897	4
2898	6
2899	2
2900	8
2901	9
2902	5
2903	7
2904	3
2905	11
2906	7
2907	6
2908	7
2909	4
2910	4
2911	1
2912	6
2913	6
2914	6
2915	9
2916	5
2917	6
2918	9
2919	5
2920	7
2921	10
2922	5
2923	11
2924	3
2925	4
2926	12
2927	7
2928	10
2929	10
2930	11
2931	6
2932	7
2933	8
2934	7
2935	9
2936	11
2937	7
2938	9
2939	7
2940	8
2941	5
2942	14
2943	6
2944	15
2945	8
2946	12
2947	7
2948	10
2949	8
2950	12
2951	9
2952	7
2953	12
2954	12
2955	6
2956	10
2957	12
2958	13
2959	10
2960	8
2961	7
2962	11
2963	13
2964	12
2965	7
2966	11
2967	9
2968	8
2969	6
2970	12
2971	11
2972	12
2973	11
2974	8
2975	13
2976	10
2977	4
2978	8
2979	15
2980	7
2981	8
2982	11
2983	9
2984	6
2985	8
2986	11
2987	10
2988	13
2989	13
2990	7
2991	12
2992	12
2993	17
2994	12
2995	6
2996	13
2997	11
2998	10
2999	9
3000	13
3001	11
3002	8
3003	9
3004	12
3005	7
3006	8
3007	14
3008	8
3009	8
3010	12
3011	18
3012	6
3013	14
3014	6
3015	12
3016	10
3017	9
3018	15
3019	7
3020	18
3021	15
3022	7
3023	9
3024	14
3025	7
3026	11
3027	8
3028	5
3029	14
3030	9
3031	9
3032	13
3033	7
3034	11
3035	13
3036	8
3037	10
3038	10
3039	7
3040	10
3041	4
3042	5
3043	4
3044	8
3045	13
3046	6
3047	7
3048	9
3049	6
3050	9
3051	6
3052	10
3053	7
3054	9
3055	4
3056	4
3057	3
3058	3
3059	7
3060	6
3061	5
3062	6
3063	4
3064	6
3065	6
3066	2
3067	2
3068	4
3069	6
3070	4
3071	5
3072	1
3073	7
3074	5
3075	3
3076	6
3077	5
3078	4
3079	5
3080	7
3081	6
3082	1
3083	3
3084	5
3085	1
3086	5
3087	1
3088	8
3089	4
3090	3
3091	2
3092	4
3093	4
3094	4
3095	3
3096	2
3097	2
3098	6
3099	2
3100	6
3101	2
3102	6
3103	6
3104	4
3105	2
3106	4
3107	8
3108	2
3109	2
3110	3
3111	2
3112	6
3113	4
3114	1
3115	3
3116	1
3117	2
3118	2
3119	1
3120	4
3122	4
3123	2
3124	3
3125	2
3126	5
3128	2
3129	3
3130	3
3131	3
3132	6
3133	3
3134	3
3135	1
3136	5
3137	1
3138	3
3139	4
3140	2
3141	2
3143	2
3144	2
3145	3
3146	2
3147	1
3148	2
3149	2
3150	4
3151	1
3152	4
3153	3
3155	7
3156	3
3157	2
3158	2
3159	2
3160	2
3161	3
3162	1
3163	3
3165	1
3166	4
3167	6
3168	3
3169	9
3170	3
3171	4
3172	3
3173	2
3174	2
3175	1
3176	1
3177	5
3178	3
3179	3
3181	2
3182	3
3184	4
3185	4
3186	2
3187	2
3188	3
3189	4
3190	6
3191	1
3192	1
3194	2
3196	2
3197	1
3198	4
3199	5
3200	3
3201	2
3202	3
3203	1
3204	3
3205	3
3206	6
3207	1
3208	2
3209	4
3210	3
3211	1
3212	2
3213	3
3214	1
3215	2
3216	1
3219	3
3220	6
3221	2
3222	5
3223	3
3224	1
3225	3
3226	3
3227	2
3230	1
3231	1
3232	1
3233	2
3234	3
3235	2
3236	1
3237	4
3239	1
3240	3
3241	2
3243	1
3244	3
3246	1
3248	1
3249	4
3250	5
3251	1
3252	3
3253	1
3254	4
3255	1
3256	1
3257	1
3258	1
3260	2
3261	1
3262	4
3263	3
3264	2
3265	2
3266	2
3269	4
3270	1
3271	1
3272	5
3273	5
3274	2
3277	1
3279	1
3280	3
3282	1
3284	1
3285	4
3287	2
3288	2
3289	2
3290	1
3291	2
3292	3
3293	1
3296	4
3297	3
3298	6
3299	1
3300	2
3301	2
3302	3
3303	4
3304	1
3305	4
3306	3
3307	4
3308	4
3309	2
3311	1
3312	3
3313	1
3314	4
3315	3
3316	3
3317	1
3318	1
3319	2
3320	3
3321	4
3322	1
3324	2
3325	3
3326	4
3327	3
3328	6
3329	3
3331	1
3332	1
3333	5
3334	5
3335	2
3336	3
3337	3
3338	2
3339	3
3340	4
3341	3
3342	2
3343	2
3344	1
3345	2
3346	2
3347	5
3348	2
3349	2
3350	1
3351	4
3352	7
3354	5
3355	1
3356	3
3358	4
3359	1
3360	2
3361	4
3362	6
3363	2
3364	4
3365	3
3366	1
3367	6
3368	6
3369	5
3370	1
3371	2
3372	6
3373	2
3375	5
3376	2
3377	3
3378	2
3380	4
3381	4
3382	4
3383	2
3384	1
3385	2
3386	1
3387	5
3388	3
3389	3
3390	3
3391	4
3392	2
3393	1
3395	3
3396	2
3397	4
3398	3
3400	1
3401	3
3402	2
3404	4
3405	3
3406	4
3408	1
3409	5
3410	4
3411	4
3412	2
3413	2
3414	4
3415	4
3416	5
3417	3
3418	3
3419	1
3420	2
3421	5
3422	4
3423	2
3424	4
3425	2
3426	4
3427	4
3428	2
3429	3
3430	4
3432	1
3433	2
3434	2
3435	2
3436	1
3438	3
3439	4
3440	4
3441	3
3442	1
3443	2
3444	2
3445	1
3446	4
3447	4
3448	4
3449	3
3450	2
3451	2
3452	3
3453	5
3454	3
3455	2
3456	3
3457	2
3458	2
3459	4
3460	4
3461	3
3462	5
3463	2
3464	3
3465	3
3466	1
3467	4
3468	4
3469	1
3470	3
3471	3
3472	4
3473	5
3474	3
3476	7
3477	3
3478	6
3479	3
3480	2
3481	4
3482	3
3483	5
3484	4
3485	4
3486	3
3487	1
3488	7
3489	4
3490	2
3491	2
3492	4
3493	2
3494	2
3495	8
3496	3
3497	3
3498	3
3499	2
3500	2
3501	2
3502	4
3503	6
3504	4
3506	7
3507	4
3508	4
3509	3
3510	4
3511	7
3512	4
3513	4
3514	2
3515	1
3516	3
3517	5
3518	4
3519	5
3520	3
3521	3
3522	4
3523	7
3525	6
3526	6
3527	5
3528	4
3529	5
3530	1
3531	4
3532	4
3533	3
3534	4
3535	1
3536	5
3537	2
3538	2
3539	3
3540	6
3541	2
3542	6
3543	3
3544	6
3545	3
3546	7
3547	3
3549	2
3550	2
3551	1
3552	3
3553	6
3554	6
3555	3
3556	2
3557	2
3558	5
3559	4
3561	1
3563	3
3564	6
3565	6
3566	3
3567	4
3568	3
3569	2
3570	5
3571	4
3572	3
3573	1
3574	2
3575	2
3576	4
3577	4
3578	4
3579	1
3580	1
3581	5
3582	2
3583	1
3584	2
3585	1
3586	5
3587	4
3588	1
3589	1
3590	2
3591	1
3592	1
3593	3
3594	2
3595	4
3596	1
3597	3
3599	5
3600	2
3601	2
3602	1
3603	1
3604	4
3605	2
3606	3
3607	2
3608	3
3609	2
3610	2
3611	3
3612	4
3613	1
3614	2
3615	4
3616	1
3617	5
3618	3
3619	3
3620	2
3621	4
3622	3
3623	2
3625	5
3626	4
3627	2
3628	4
3629	2
3630	1
3631	4
3632	1
3633	2
3634	2
3635	2
3636	1
3637	1
3638	2
3640	3
3641	3
3642	3
3643	1
3644	2
3645	1
3646	2
3648	2
3649	5
3650	2
3651	1
3652	1
3653	3
3654	3
3655	2
3657	6
3658	1
3659	3
3660	6
3661	2
3662	2
3663	3
3664	2
3665	4
3666	1
3667	3
3668	1
3669	4
3670	1
3671	1
3672	2
3673	1
3674	3
3675	3
3676	4
3677	3
3678	3
3679	1
3681	5
3682	3
3683	3
3684	3
3685	1
3686	7
3687	2
3688	1
3689	2
3690	2
3691	4
3692	3
3693	5
3694	1
3695	2
3696	3
3697	2
3698	2
3699	2
3701	3
3702	1
3703	4
3704	1
3705	2
3706	3
3707	3
3708	3
3710	1
3711	2
3712	4
3713	1
3714	1
3715	2
3716	1
3717	3
3718	1
3719	4
3722	3
3723	1
3724	4
3725	1
3729	6
3730	1
3731	2
3732	1
3733	3
3735	4
3736	2
3737	4
3738	3
3739	5
3740	4
3741	3
3742	4
3743	5
3744	4
3745	2
3746	1
3747	4
3748	2
3749	4
3750	2
3751	2
3752	1
3753	2
3754	3
3755	1
3756	3
3757	2
3758	1
3759	4
3761	2
3763	3
3764	1
3765	7
3766	3
3767	1
3768	2
3769	5
3770	4
3771	3
3773	1
3774	2
3777	4
3780	1
3781	2
3782	3
3783	4
3784	5
3785	1
3786	3
3787	2
3788	1
3789	2
3790	1
3791	1
3792	2
3793	2
3795	2
3796	2
3797	1
3798	7
3799	3
3800	2
3801	1
3802	1
3803	3
3804	1
3805	2
3806	2
3807	1
3808	3
3809	3
3810	2
3811	1
3812	4
3813	1
3814	3
3815	2
3816	2
3817	3
3819	5
3820	4
3822	2
3823	2
3824	7
3825	2
3826	5
3827	5
3828	2
3830	1
3831	5
3832	3
3833	3
3835	2
3836	4
3838	6
3839	2
3840	2
3841	3
3842	1
3844	3
3845	2
3846	2
3847	2
3848	3
3849	1
3850	2
3853	1
3854	4
3855	2
3856	1
3857	2
3858	2
3859	3
3860	3
3861	4
3862	2
3863	2
3864	3
3865	1
3866	3
3868	5
3870	4
3871	2
3872	3
3873	3
3874	3
3876	3
3877	7
3878	1
3880	2
3881	3
3882	3
3883	3
3884	1
3885	1
3886	3
3887	4
3888	3
3889	4
3890	4
3891	2
3892	5
3893	2
3894	1
3895	4
3896	3
3897	2
3898	4
3899	2
3900	3
3901	4
3902	4
3903	4
3904	1
3905	5
3906	2
3907	2
3908	1
3909	10
3910	4
3911	6
3912	2
3913	3
3914	2
3915	1
3916	4
3917	3
3918	2
3919	3
3920	1
3921	2
3922	1
3923	3
3924	2
3925	1
3927	1
3928	2
3929	2
3930	5
3931	3
3932	1
3933	2
3934	1
3935	1
3936	1
3937	3
3938	1
3939	1
3940	4
3941	1
3943	1
3945	2
3946	5
3947	1
3949	1
3950	5
3951	2
3952	3
3955	1
3957	2
3958	4
3959	2
3960	2
3961	3
3962	3
3964	5
3966	1
3967	3
3968	2
3969	2
3971	2
3972	4
3973	3
3974	2
3975	3
3976	2
3977	1
3978	3
3979	4
3980	2
3981	4
3982	1
3983	2
3984	3
3986	4
3987	3
3988	3
3990	1
3992	3
3993	2
3994	5
3995	3
3996	2
3997	4
3998	3
3999	1
4000	2
4001	3
4002	2
4003	1
4004	1
4005	1
4006	4
4007	2
4008	1
4010	1
4011	1
4012	1
4013	4
4014	2
4015	3
4016	3
4017	1
4018	1
4019	1
4020	1
4021	2
4022	2
4023	1
4024	2
4025	2
4026	2
4029	1
4031	2
4033	1
4034	1
4037	1
4038	1
4039	1
4040	6
4041	3
4042	2
4043	2
4045	1
4046	2
4048	1
4049	6
4050	1
4051	2
4052	2
4053	2
4054	1
4055	3
4056	3
4057	1
4058	2
4059	1
4060	3
4061	2
4062	2
4064	1
4065	2
4067	1
4068	3
4069	1
4070	2
4071	3
4072	1
4073	3
4076	2
4077	1
4078	1
4079	2
4080	2
4081	4
4083	1
4084	2
4085	4
4086	3
4087	1
4089	1
4090	1
4091	2
4092	1
4093	2
4094	1
4095	1
4096	2
4097	3
4098	1
4099	2
4100	3
4101	2
4102	1
4103	3
4104	3
4105	2
4106	2
4107	2
4108	5
4109	2
4110	3
4111	2
4114	2
4115	1
4116	4
4117	5
4119	4
4120	3
4121	3
4122	3
4123	3
4124	3
4125	2
4126	5
4127	1
4128	3
4129	1
4130	4
4131	4
4132	1
4133	3
4134	1
4135	2
4136	1
4137	2
4138	2
4140	1
4143	2
4144	1
4145	1
4146	2
4147	1
4150	2
4151	1
4152	2
4154	1
4155	6
4156	1
4158	1
4159	3
4160	1
4162	3
4164	1
4165	3
4167	1
4168	1
4170	3
4171	4
4173	1
4174	1
4175	3
4177	4
4178	1
4179	4
4180	1
4183	2
4184	1
4185	5
4186	1
4188	4
4189	2
4190	1
4191	3
4192	1
4193	2
4195	2
4196	1
4198	1
4201	1
4203	1
4204	3
4206	4
4207	4
4211	1
4212	3
4215	2
4216	1
4217	1
4219	2
4221	3
4222	1
4225	1
4226	2
4228	1
4229	3
4231	2
4232	1
4234	3
4235	1
4236	1
4237	2
4238	1
4241	3
4242	1
4243	1
4244	2
4245	1
4246	3
4247	4
4248	1
4249	2
4250	2
4251	3
4252	2
4253	5
4257	4
4259	3
4260	1
4262	1
4264	1
4265	3
4266	1
4267	1
4268	2
4270	3
4271	1
4272	2
4273	1
4274	1
4275	2
4277	1
4278	3
4279	1
4281	1
4282	1
4284	3
4287	1
4288	4
4289	2
4291	5
4294	2
4298	2
4299	1
4300	3
4301	1
4303	1
4305	3
4306	4
4307	3
4308	2
4310	1
4312	4
4313	2
4314	2
4315	1
4316	1
4318	1
4319	1
4320	2
4321	1
4324	2
4325	2
4329	3
4330	1
4331	2
4332	3
4333	1
4334	2
4335	1
4338	1
4339	1
4340	1
4341	1
4342	1
4343	1
4344	4
4345	1
4347	2
4348	3
4349	3
4350	2
4351	2
4352	3
4353	2
4354	1
4355	1
4356	1
4357	2
4358	4
4360	1
4361	2
4363	2
4364	3
4366	1
4368	1
4369	2
4370	3
4371	1
4372	1
4374	2
4375	3
4376	1
4378	3
4379	1
4380	2
4381	2
4383	1
4384	1
4385	1
4386	1
4387	1
4388	3
4389	4
4390	2
4391	1
4393	2
4394	3
4395	3
4396	1
4397	3
4398	2
4399	1
4400	1
4401	1
4402	1
4403	2
4404	1
4405	2
4406	2
4409	1
4410	1
4411	5
4412	2
4413	1
4415	1
4416	5
4418	2
4419	2
4420	2
4421	4
4422	1
4425	1
4426	1
4427	2
4428	1
4429	4
4430	5
4432	1
4434	2
4435	1
4436	2
4438	1
4442	3
4444	3
4446	2
4448	5
4449	3
4450	3
4451	2
4452	4
4453	2
4454	3
4455	2
4456	2
4458	1
4459	1
4460	1
4461	3
4463	1
4465	2
4466	1
4467	1
4468	3
4469	2
4470	1
4471	1
4472	1
4473	5
4474	1
4475	3
4477	3
4478	1
4480	2
4481	1
4482	3
4483	1
4484	1
4485	4
4486	1
4487	3
4488	1
4491	1
4493	3
4495	2
4496	1
4497	1
4498	1
4499	2
4500	3
4501	2
4502	2
4503	3
4505	3
4506	1
4507	2
4508	4
4509	3
4510	3
4511	1
4512	1
4513	1
4514	1
4515	2
4517	4
4518	1
4519	3
4520	6
4522	1
4523	1
4524	3
4525	2
4526	1
4527	4
4528	2
4529	3
4530	2
4531	2
4532	1
4533	7
4534	7
4535	1
4536	1
4538	3
4539	3
4540	2
4541	2
4542	2
4545	2
4546	3
4547	2
4548	3
4549	3
4550	3
4551	4
4552	1
4553	2
4554	1
4555	6
4558	4
4561	3
4562	1
4563	1
4564	3
4565	3
4567	2
4568	6
4569	2
4570	7
4572	3
4573	3
4574	2
4575	1
4576	4
4578	1
4579	5
4581	4
4582	7
4583	2
4584	2
4585	3
4586	2
4587	3
4588	3
4589	1
4590	2
4592	1
4593	3
4594	4
4595	3
4596	1
4597	1
4598	1
4599	2
4600	4
4601	1
4602	1
4603	1
4604	2
4605	3
4607	3
4608	3
4609	3
4610	2
4611	1
4612	3
4614	4
4615	1
4617	2
4618	1
4619	2
4620	4
4621	1
4622	1
4623	2
4624	1
4625	1
4626	1
4628	3
4629	2
4631	2
4632	1
4633	1
4635	2
4636	1
4637	2
4638	1
4640	2
4641	1
4643	5
4644	4
4645	2
4646	1
4647	2
4648	2
4649	4
4650	1
4651	1
4654	1
4655	1
4656	3
4660	1
4661	3
4662	6
4663	4
4665	2
4666	1
4667	2
4669	2
4672	2
4674	1
4675	3
4676	3
4677	1
4678	2
4680	1
4681	5
4684	1
4686	3
4687	1
4688	1
4689	3
4691	2
4693	1
4695	1
4696	4
4697	2
4700	1
4701	2
4702	2
4703	1
4704	2
4705	4
4706	3
4708	2
4709	1
4710	2
4711	1
4712	3
4713	2
4714	2
4715	2
4716	2
4717	3
4718	3
4719	2
4720	1
4721	2
4722	2
4723	2
4725	3
4726	1
4728	2
4729	1
4730	1
4731	1
4732	3
4733	3
4735	2
4736	5
4737	1
4738	1
4739	2
4740	2
4741	2
4742	3
4743	1
4745	2
4746	1
4747	3
4748	2
4750	2
4752	2
4753	1
4754	1
4755	1
4757	1
4758	1
4759	5
4760	1
4763	2
4764	1
4765	1
4766	3
4767	2
4769	1
4770	4
4771	1
4773	1
4774	1
4775	1
4776	2
4777	1
4778	1
4779	1
4781	3
4782	2
4783	2
4785	1
4788	1
4790	2
4792	1
4793	4
4794	1
4797	1
4798	1
4805	1
4808	2
4811	1
4813	1
4814	2
4815	1
4818	1
4819	1
4820	1
4821	1
4822	1
4824	1
4825	3
4826	1
4828	1
4830	1
4833	2
4834	1
4838	1
4840	2
4842	1
4843	1
4846	1
4848	1
4850	1
4852	1
4854	1
4855	1
4857	3
4860	2
4862	1
4864	1
4865	1
4870	2
4871	1
4874	1
4877	1
4878	1
4881	1
4882	1
4884	1
4886	1
4894	1
4896	1
4899	1
4901	2
4915	1
4925	1
4926	1
4927	1
4931	1
4934	1
4943	2
4946	1
4949	1
4950	1
4951	2
4952	1
4958	1
4959	1
4961	2
4962	1
4963	1
4968	1
4970	2
4973	1
4974	1
4977	3
4980	2
4983	1
4984	1
4987	1
4993	1
4994	2
4995	1
4999	1
5000	1
5001	1
5005	1
5009	1
5010	1
5012	2
5013	1
5015	1
5016	1
5019	3
5021	1
5023	2
5025	1
5026	2
5029	1
5032	1
5033	1
5036	2
5038	1
5039	1
5040	1
5041	1
5050	1
5053	1
5054	2
5055	1
5057	1
5061	1
5063	2
5064	1
5069	1
5070	1
5071	1
5072	1
5077	3
5078	1
5079	1
5080	1
5082	1
5084	1
5085	2
5087	1
5095	1
5097	2
5098	1
5099	2
5101	1
5110	1
5117	2
5119	4
5120	1
5122	1
5123	3
5130	1
5131	1
5132	1
5134	1
5136	1
5139	1
5144	1
5145	1
5150	1
5151	1
5153	2
5155	1
5156	1
5157	2
5159	2
5162	1
5163	1
5165	1
5166	1
5171	1
5173	1
5178	3
5182	1
5183	2
5190	1
5192	2
5193	2
5198	1
5202	2
5204	1
5207	1
5209	1
5211	1
5212	1
5213	1
5214	1
5216	1
5220	1
5223	1
5225	1
5228	1
5234	1
5238	1
5239	1
5241	1
5244	1
5245	1
5248	1
5249	1
5252	3
5254	2
5258	3
5263	2
5266	1
5267	1
5268	1
5272	1
5278	1
5279	2
5282	1
5283	1
5284	2
5285	1
5286	2
5289	1
5292	1
5293	1
5295	2
5296	1
5300	1
5303	2
5304	1
5311	1
5314	1
5315	1
5321	2
5322	1
5323	1
5324	1
5325	1
5327	1
5329	2
5330	2
5332	3
5333	1
5337	1
5338	1
5340	2
5342	1
5344	1
5345	1
5346	1
5347	1
5348	2
5353	1
5375	1
5377	1
5383	1
5386	1
5387	1
5388	1
5389	2
5390	1
5393	1
5394	1
5398	1
5400	1
5402	1
5403	1
5404	1
5405	1
5409	2
5411	1
5412	2
5413	1
5416	2
5417	2
5418	2
5423	1
5424	2
5429	1
5431	1
5432	1
5434	1
5438	1
5440	2
5441	1
5442	2
5444	1
5445	1
5448	2
5450	1
5451	2
5452	1
5455	2
5458	1
5461	1
5463	1
5465	1
5468	1
5470	1
5472	1
5473	2
5477	1
5481	1
5484	1
5486	1
5489	1
5490	1
5496	1
5497	2
5501	1
5502	2
5504	1
5507	1
5508	2
5510	1
5513	2
5515	1
5518	2
5519	1
5521	1
5522	1
5525	1
5528	1
5529	1
5531	2
5532	1
5533	1
5536	1
5538	2
5542	3
5544	1
5546	1
5547	1
5552	1
5553	1
5556	1
5558	1
5559	2
5560	2
5561	1
5562	2
5565	1
5566	2
5567	2
5568	1
5569	1
5570	1
5571	1
5574	1
5576	1
5577	3
5580	1
5581	1
5583	1
5584	2
5586	1
5588	1
5589	2
5592	2
5594	1
5596	1
5597	2
5598	2
5599	1
5600	2
5601	2
5603	1
5604	1
5606	3
5607	1
5608	3
5609	2
5610	2
5611	1
5613	2
5614	2
5616	1
5617	1
5618	2
5620	1
5622	1
5624	1
5625	1
5626	1
5627	2
5630	1
5631	1
5632	1
5633	1
5634	1
5636	3
5638	1
5639	4
5640	1
5641	1
5642	4
5643	1
5644	2
5645	3
5646	3
5647	2
5648	3
5649	2
5650	1
5651	1
5652	2
5654	1
5655	1
5657	2
5659	2
5660	1
5661	2
5662	2
5663	2
5664	2
5665	2
5669	1
5670	1
5672	1
5674	1
5675	2
5676	2
5677	2
5679	1
5682	1
5683	4
5684	2
5685	2
5686	2
5688	1
5689	2
5690	1
5692	3
5693	1
5694	1
5695	2
5698	2
5699	4
5700	1
5701	2
5703	3
5705	2
5706	2
5707	2
5708	1
5711	1
5712	1
5713	1
5714	1
5715	3
5717	1
5718	1
5719	1
5720	1
5726	2
5728	1
5730	1
5734	1
5735	1
5737	1
5739	1
5740	1
5743	2
5746	1
5748	1
5749	1
5750	1
5752	2
5754	1
5756	1
5761	1
5764	1
5765	2
5767	1
5768	1
5774	1
5776	1
5780	1
5784	1
5787	1
5788	1
5790	1
5795	1
5802	1
5806	1
5809	1
5814	1
5815	1
5832	1
5833	1
5842	1
5860	1
5861	1
5865	1
5867	2
5876	1
5883	1
5888	1
5911	1
5916	1
5937	1
5942	1
5952	1
5955	1
5958	1
5974	1
5975	1
5982	1
5984	2
5985	1
5987	1
6010	1
6011	1
6022	1
6023	1
6034	1
6037	1
6045	1
6053	1
6056	1
6067	1
6084	1
6098	1
6107	1
6108	1
6110	1
6121	1
6123	1
6124	1
6126	1
6132	1
6145	1
6156	1
6162	1
6165	1
6166	1
6173	1
6181	1
6187	1
6197	1
6198	1
6199	1
6204	1
6207	1
6208	2
6210	1
6212	1
6217	1
6221	1
6224	1
6227	1
6235	1
6244	1
6248	2
6252	1
6259	1
6273	1
6275	1
6278	1
6285	1
6292	1
6293	2
6294	1
6302	1
6309	1
6324	1
6328	1
6331	1
6333	1
6334	1
6344	1
6349	2
6358	2
6370	1
6384	1
6392	1
6393	1
6395	1
6396	2
6398	1
6404	1
6406	1
6407	1
6413	2
6414	1
6415	1
6416	1
6418	1
6419	1
6421	2
6422	1
6424	2
6427	1
6444	1
6447	1
6452	1
6454	1
6457	1
6458	1
6463	1
6465	2
6471	1
6477	1
6478	1
6482	1
6485	1
6487	1
6493	1
6504	1
6506	1
6507	1
6508	1
6509	1
6517	1
6519	2
6521	1
6523	1
6524	1
6527	1
6535	1
6542	1
6552	1
6560	1
6563	1
6574	1
6576	2
6577	1
6579	1
6585	1
6597	1
6601	1
6606	1
6628	1
6630	1
6662	1
6663	1
6685	1
6691	1
6698	1
6716	1
6737	1
6754	1
6767	2
6810	1
6829	1
6835	1
6889	1
6896	1
6964	1
6984	1
7057	1
7063	1
7083	1
7087	1
7101	1
7130	1
7144	1
7155	1
7169	1
7198	1
7244	1
7268	1
7296	1
7366	1
7380	1
7399	1
7634	1
7661	1
7664	1
7701	1
7820	1
7958	1
7971	1
7985	1
8100	1
8170	1
8190	1
8221	1
8317	1
8431	1
8489	1
8513	1
8767	1
8873	1
8951	1
8989	1
9264	1
9332	1
9628	1
10776	1
12312	1
14568	1
21421	1