46	1
52	1
54	1
59	1
62	1
64	1
66	1
68	1
69	1
70	1
71	1
72	1
76	1
77	2
78	2
79	2
82	1
83	1
84	2
88	2
89	1
90	1
91	2
92	1
93	1
94	2
97	2
98	1
99	4
100	3
101	5
102	5
103	5
104	5
105	1
106	4
107	4
108	1
109	5
110	2
111	8
112	7
113	6
114	2
115	5
116	9
117	6
118	6
119	7
120	4
121	6
122	9
123	7
124	6
125	5
126	11
127	8
128	8
129	2
130	8
131	8
132	6
133	10
134	6
135	16
136	11
137	3
138	15
139	10
140	13
141	10
142	7
143	9
144	14
145	16
146	15
147	11
148	18
149	19
150	15
151	17
152	17
153	19
154	19
155	14
156	22
157	17
158	24
159	23
160	32
161	19
162	35
163	32
164	28
165	31
166	30
167	27
168	28
169	33
170	32
171	48
172	40
173	48
174	54
175	43
176	52
177	58
178	46
179	66
180	58
181	76
182	67
183	84
184	63
185	94
186	80
187	103
188	89
189	81
190	101
191	97
192	104
193	89
194	110
195	118
196	122
197	124
198	103
199	116
200	119
201	97
202	106
203	111
204	112
205	130
206	101
207	122
208	110
209	103
210	108
211	107
212	114
213	94
214	101
215	90
216	93
217	78
218	79
219	73
220	76
221	65
222	69
223	63
224	71
225	63
226	55
227	40
228	53
229	52
230	39
231	50
232	48
233	48
234	55
235	55
236	43
237	45
238	38
239	52
240	45
241	38
242	47
243	52
244	42
245	38
246	45
247	48
248	47
249	46
250	46
251	50
252	48
253	52
254	48
255	41
256	44
257	48
258	44
259	51
260	45
261	52
262	57
263	44
264	64
265	52
266	34
267	50
268	63
269	58
270	52
271	48
272	51
273	46
274	59
275	46
276	63
277	63
278	54
279	44
280	67
281	51
282	64
283	51
284	54
285	64
286	63
287	46
288	61
289	56
290	59
291	50
292	50
293	46
294	44
295	45
296	69
297	58
298	63
299	55
300	52
301	66
302	79
303	55
304	56
305	66
306	58
307	77
308	64
309	82
310	75
311	87
312	80
313	82
314	87
315	80
316	76
317	79
318	99
319	103
320	102
321	110
322	107
323	130
324	120
325	126
326	116
327	154
328	142
329	166
330	130
331	168
332	158
333	159
334	166
335	162
336	146
337	175
338	171
339	171
340	171
341	189
342	161
343	199
344	170
345	172
346	164
347	167
348	170
349	181
350	175
351	172
352	172
353	163
354	147
355	142
356	131
357	160
358	157
359	153
360	159
361	143
362	124
363	115
364	144
365	127
366	126
367	101
368	109
369	102
370	108
371	90
372	110
373	93
374	94
375	81
376	82
377	90
378	79
379	88
380	66
381	77
382	90
383	76
384	76
385	65
386	70
387	62
388	58
389	57
390	61
391	58
392	76
393	63
394	62
395	49
396	57
397	52
398	55
399	61
400	62
401	58
402	50
403	54
404	63
405	60
406	52
407	52
408	49
409	52
410	50
411	51
412	47
413	49
414	51
415	63
416	44
417	51
418	65
419	55
420	56
421	52
422	47
423	45
424	38
425	38
426	55
427	40
428	73
429	45
430	43
431	44
432	52
433	47
434	46
435	45
436	48
437	62
438	51
439	58
440	38
441	57
442	56
443	66
444	52
445	52
446	47
447	59
448	47
449	55
450	61
451	58
452	43
453	68
454	49
455	49
456	60
457	59
458	62
459	62
460	61
461	70
462	67
463	56
464	60
465	54
466	64
467	61
468	67
469	61
470	74
471	68
472	71
473	54
474	82
475	76
476	80
477	76
478	89
479	76
480	90
481	82
482	93
483	65
484	72
485	85
486	95
487	100
488	87
489	95
490	87
491	89
492	78
493	91
494	100
495	108
496	92
497	97
498	78
499	95
500	107
501	107
502	103
503	107
504	105
505	126
506	114
507	125
508	112
509	112
510	115
511	127
512	102
513	139
514	135
515	139
516	106
517	110
518	119
519	124
520	109
521	110
522	104
523	100
524	114
525	116
526	111
527	94
528	106
529	83
530	96
531	96
532	95
533	92
534	81
535	65
536	72
537	77
538	60
539	68
540	55
541	79
542	67
543	54
544	53
545	57
546	57
547	59
548	44
549	47
550	40
551	39
552	47
553	50
554	47
555	49
556	32
557	46
558	48
559	46
560	56
561	56
562	28
563	52
564	39
565	34
566	56
567	58
568	60
569	52
570	37
571	51
572	54
573	38
574	44
575	36
576	45
577	39
578	48
579	48
580	34
581	34
582	48
583	40
584	41
585	37
586	44
587	45
588	42
589	40
590	34
591	41
592	32
593	38
594	44
595	44
596	40
597	35
598	49
599	35
600	36
601	37
602	34
603	37
604	47
605	39
606	25
607	36
608	40
609	46
610	48
611	35
612	43
613	44
614	32
615	26
616	33
617	38
618	38
619	48
620	35
621	37
622	37
623	43
624	32
625	34
626	40
627	34
628	47
629	29
630	36
631	46
632	31
633	28
634	26
635	35
636	34
637	40
638	22
639	34
640	33
641	42
642	27
643	38
644	37
645	41
646	28
647	36
648	43
649	37
650	34
651	41
652	25
653	44
654	38
655	30
656	37
657	43
658	26
659	36
660	42
661	37
662	39
663	38
664	24
665	30
666	36
667	41
668	32
669	27
670	30
671	37
672	25
673	37
674	46
675	38
676	39
677	38
678	42
679	32
680	31
681	45
682	34
683	27
684	32
685	42
686	36
687	35
688	33
689	36
690	31
691	40
692	35
693	38
694	42
695	35
696	30
697	45
698	34
699	39
700	44
701	40
702	46
703	28
704	39
705	36
706	31
707	43
708	29
709	40
710	29
711	32
712	36
713	34
714	42
715	34
716	36
717	38
718	44
719	37
720	40
721	33
722	39
723	44
724	32
725	36
726	38
727	38
728	37
729	52
730	28
731	37
732	30
733	30
734	46
735	35
736	35
737	34
738	34
739	34
740	32
741	31
742	38
743	34
744	47
745	40
746	32
747	33
748	34
749	39
750	34
751	34
752	42
753	41
754	33
755	27
756	42
757	32
758	37
759	34
760	35
761	29
762	40
763	29
764	39
765	32
766	37
767	35
768	36
769	44
770	45
771	35
772	40
773	36
774	32
775	32
776	44
777	45
778	43
779	35
780	36
781	41
782	43
783	38
784	40
785	37
786	57
787	35
788	37
789	28
790	59
791	34
792	33
793	37
794	42
795	43
796	38
797	27
798	45
799	35
800	51
801	35
802	41
803	39
804	51
805	40
806	39
807	34
808	31
809	42
810	39
811	42
812	50
813	30
814	36
815	39
816	41
817	23
818	32
819	27
820	32
821	44
822	37
823	34
824	32
825	44
826	36
827	32
828	24
829	28
830	44
831	35
832	27
833	31
834	32
835	23
836	32
837	39
838	35
839	37
840	35
841	32
842	25
843	31
844	31
845	37
846	20
847	33
848	26
849	29
850	30
851	33
852	40
853	27
854	27
855	38
856	32
857	35
858	29
859	31
860	33
861	25
862	30
863	28
864	33
865	37
866	24
867	27
868	25
869	32
870	26
871	28
872	29
873	32
874	44
875	36
876	47
877	39
878	14
879	35
880	37
881	28
882	28
883	44
884	28
885	43
886	39
887	38
888	30
889	33
890	30
891	31
892	31
893	23
894	45
895	30
896	33
897	30
898	42
899	37
900	40
901	34
902	42
903	34
904	43
905	41
906	39
907	38
908	36
909	45
910	47
911	46
912	50
913	32
914	37
915	34
916	29
917	43
918	42
919	20
920	38
921	48
922	43
923	47
924	38
925	42
926	41
927	37
928	39
929	43
930	39
931	41
932	37
933	49
934	46
935	29
936	36
937	29
938	26
939	37
940	31
941	47
942	36
943	34
944	40
945	32
946	30
947	34
948	36
949	41
950	33
951	37
952	40
953	45
954	22
955	35
956	33
957	34
958	31
959	36
960	28
961	30
962	37
963	26
964	33
965	31
966	31
967	31
968	42
969	33
970	24
971	28
972	29
973	26
974	24
975	36
976	32
977	40
978	36
979	26
980	36
981	29
982	33
983	27
984	28
985	37
986	35
987	21
988	29
989	39
990	32
991	30
992	27
993	28
994	30
995	23
996	34
997	31
998	36
999	34
1000	30
1001	25
1002	32
1003	27
1004	41
1005	29
1006	32
1007	24
1008	31
1009	35
1010	39
1011	44
1012	28
1013	28
1014	28
1015	27
1016	22
1017	18
1018	48
1019	29
1020	31
1021	22
1022	34
1023	30
1024	24
1025	21
1026	26
1027	26
1028	26
1029	27
1030	19
1031	26
1032	30
1033	29
1034	29
1035	27
1036	27
1037	35
1038	31
1039	33
1040	30
1041	29
1042	25
1043	28
1044	32
1045	27
1046	36
1047	25
1048	28
1049	38
1050	34
1051	30
1052	33
1053	34
1054	31
1055	40
1056	39
1057	28
1058	40
1059	28
1060	36
1061	32
1062	34
1063	44
1064	37
1065	42
1066	28
1067	33
1068	36
1069	38
1070	41
1071	29
1072	42
1073	37
1074	34
1075	29
1076	33
1077	42
1078	34
1079	45
1080	37
1081	37
1082	41
1083	42
1084	37
1085	41
1086	46
1087	42
1088	44
1089	47
1090	44
1091	49
1092	43
1093	41
1094	33
1095	40
1096	35
1097	35
1098	36
1099	39
1100	32
1101	55
1102	40
1103	41
1104	30
1105	44
1106	39
1107	40
1108	35
1109	40
1110	43
1111	35
1112	38
1113	40
1114	39
1115	47
1116	41
1117	45
1118	47
1119	34
1120	38
1121	36
1122	35
1123	51
1124	29
1125	45
1126	38
1127	36
1128	40
1129	43
1130	37
1131	30
1132	38
1133	46
1134	32
1135	41
1136	42
1137	51
1138	32
1139	38
1140	53
1141	36
1142	47
1143	25
1144	40
1145	26
1146	39
1147	40
1148	44
1149	40
1150	48
1151	37
1152	33
1153	38
1154	47
1155	36
1156	35
1157	37
1158	45
1159	37
1160	33
1161	38
1162	28
1163	44
1164	51
1165	52
1166	46
1167	49
1168	46
1169	36
1170	37
1171	45
1172	36
1173	32
1174	41
1175	55
1176	50
1177	53
1178	42
1179	46
1180	37
1181	44
1182	49
1183	45
1184	46
1185	31
1186	43
1187	42
1188	48
1189	41
1190	53
1191	46
1192	40
1193	39
1194	40
1195	39
1196	44
1197	46
1198	32
1199	41
1200	45
1201	47
1202	39
1203	44
1204	42
1205	42
1206	29
1207	36
1208	41
1209	38
1210	37
1211	43
1212	31
1213	49
1214	23
1215	29
1216	32
1217	36
1218	33
1219	47
1220	44
1221	36
1222	28
1223	29
1224	41
1225	42
1226	33
1227	30
1228	44
1229	32
1230	38
1231	36
1232	34
1233	38
1234	45
1235	41
1236	43
1237	35
1238	37
1239	41
1240	35
1241	38
1242	38
1243	41
1244	42
1245	27
1246	26
1247	46
1248	39
1249	43
1250	31
1251	42
1252	36
1253	34
1254	41
1255	32
1256	23
1257	33
1258	33
1259	30
1260	39
1261	24
1262	42
1263	38
1264	47
1265	34
1266	32
1267	32
1268	35
1269	32
1270	32
1271	38
1272	38
1273	32
1274	44
1275	33
1276	35
1277	23
1278	30
1279	43
1280	39
1281	36
1282	30
1283	30
1284	33
1285	38
1286	31
1287	39
1288	30
1289	31
1290	29
1291	37
1292	39
1293	25
1294	21
1295	31
1296	27
1297	30
1298	39
1299	26
1300	40
1301	28
1302	28
1303	36
1304	32
1305	31
1306	34
1307	37
1308	30
1309	23
1310	38
1311	30
1312	30
1313	41
1314	44
1315	35
1316	33
1317	33
1318	29
1319	34
1320	36
1321	41
1322	42
1323	31
1324	40
1325	43
1326	32
1327	36
1328	30
1329	21
1330	43
1331	41
1332	40
1333	34
1334	25
1335	28
1336	45
1337	36
1338	26
1339	38
1340	38
1341	28
1342	29
1343	20
1344	38
1345	27
1346	42
1347	30
1348	48
1349	35
1350	30
1351	55
1352	42
1353	38
1354	33
1355	31
1356	41
1357	52
1358	45
1359	44
1360	46
1361	51
1362	38
1363	50
1364	52
1365	49
1366	32
1367	35
1368	43
1369	39
1370	44
1371	45
1372	64
1373	48
1374	50
1375	48
1376	58
1377	53
1378	50
1379	62
1380	44
1381	50
1382	68
1383	69
1384	51
1385	65
1386	75
1387	58
1388	81
1389	55
1390	78
1391	70
1392	81
1393	85
1394	85
1395	103
1396	69
1397	83
1398	103
1399	116
1400	110
1401	115
1402	115
1403	108
1404	90
1405	107
1406	140
1407	122
1408	105
1409	141
1410	126
1411	119
1412	122
1413	120
1414	113
1415	114
1416	113
1417	143
1418	132
1419	134
1420	136
1421	122
1422	130
1423	126
1424	105
1425	114
1426	126
1427	116
1428	115
1429	95
1430	93
1431	111
1432	109
1433	119
1434	119
1435	89
1436	109
1437	65
1438	73
1439	74
1440	73
1441	80
1442	84
1443	61
1444	67
1445	51
1446	53
1447	83
1448	52
1449	45
1450	51
1451	56
1452	39
1453	45
1454	50
1455	37
1456	39
1457	30
1458	36
1459	40
1460	37
1461	33
1462	31
1463	37
1464	28
1465	33
1466	24
1467	24
1468	30
1469	28
1470	36
1471	26
1472	22
1473	21
1474	36
1475	21
1476	28
1477	27
1478	25
1479	32
1480	25
1481	29
1482	31
1483	37
1484	27
1485	25
1486	28
1487	32
1488	23
1489	20
1490	19
1491	32
1492	23
1493	27
1494	19
1495	21
1496	24
1497	32
1498	21
1499	27
1500	36
1501	23
1502	32
1503	19
1504	20
1505	30
1506	29
1507	25
1508	25
1509	25
1510	23
1511	28
1512	23
1513	26
1514	26
1515	18
1516	33
1517	26
1518	21
1519	30
1520	18
1521	28
1522	23
1523	21
1524	23
1525	20
1526	27
1527	33
1528	20
1529	27
1530	28
1531	22
1532	21
1533	30
1534	28
1535	30
1536	39
1537	28
1538	24
1539	23
1540	21
1541	26
1542	27
1543	25
1544	28
1545	20
1546	18
1547	24
1548	28
1549	23
1550	23
1551	20
1552	19
1553	14
1554	22
1555	31
1556	27
1557	24
1558	32
1559	23
1560	24
1561	17
1562	17
1563	29
1564	20
1565	25
1566	29
1567	21
1568	24
1569	22
1570	14
1571	33
1572	19
1573	22
1574	20
1575	22
1576	25
1577	19
1578	24
1579	13
1580	23
1581	23
1582	21
1583	18
1584	21
1585	21
1586	19
1587	34
1588	25
1589	24
1590	23
1591	14
1592	25
1593	23
1594	19
1595	12
1596	19
1597	13
1598	14
1599	21
1600	15
1601	27
1602	11
1603	20
1604	15
1605	24
1606	22
1607	16
1608	16
1609	20
1610	26
1611	22
1612	19
1613	23
1614	27
1615	15
1616	20
1617	28
1618	18
1619	22
1620	21
1621	20
1622	12
1623	24
1624	21
1625	26
1626	27
1627	34
1628	21
1629	34
1630	28
1631	22
1632	21
1633	23
1634	23
1635	30
1636	28
1637	32
1638	28
1639	28
1640	27
1641	31
1642	25
1643	38
1644	27
1645	26
1646	21
1647	28
1648	25
1649	25
1650	25
1651	36
1652	38
1653	34
1654	28
1655	27
1656	28
1657	35
1658	38
1659	32
1660	42
1661	30
1662	32
1663	26
1664	25
1665	35
1666	37
1667	39
1668	26
1669	24
1670	26
1671	31
1672	29
1673	28
1674	44
1675	37
1676	34
1677	34
1678	31
1679	29
1680	41
1681	28
1682	34
1683	27
1684	37
1685	33
1686	25
1687	30
1688	28
1689	29
1690	29
1691	25
1692	34
1693	26
1694	26
1695	21
1696	35
1697	25
1698	30
1699	20
1700	27
1701	27
1702	25
1703	22
1704	19
1705	34
1706	19
1707	30
1708	40
1709	19
1710	20
1711	32
1712	19
1713	26
1714	24
1715	30
1716	26
1717	27
1718	26
1719	30
1720	23
1721	27
1722	29
1723	26
1724	25
1725	35
1726	29
1727	26
1728	19
1729	23
1730	21
1731	34
1732	32
1733	30
1734	20
1735	25
1736	29
1737	32
1738	17
1739	20
1740	25
1741	25
1742	24
1743	20
1744	26
1745	31
1746	25
1747	30
1748	26
1749	24
1750	23
1751	22
1752	29
1753	26
1754	28
1755	21
1756	21
1757	18
1758	21
1759	31
1760	32
1761	24
1762	25
1763	24
1764	21
1765	24
1766	16
1767	13
1768	18
1769	21
1770	20
1771	22
1772	22
1773	18
1774	15
1775	17
1776	23
1777	19
1778	22
1779	19
1780	10
1781	18
1782	22
1783	21
1784	16
1785	22
1786	21
1787	12
1788	22
1789	17
1790	16
1791	18
1792	25
1793	17
1794	11
1795	16
1796	23
1797	9
1798	19
1799	19
1800	17
1801	18
1802	17
1803	30
1804	20
1805	9
1806	16
1807	12
1808	21
1809	23
1810	15
1811	16
1812	10
1813	18
1814	23
1815	11
1816	15
1817	12
1818	16
1819	22
1820	17
1821	23
1822	19
1823	22
1824	16
1825	17
1826	16
1827	16
1828	13
1829	27
1830	27
1831	20
1832	25
1833	17
1834	14
1835	14
1836	24
1837	13
1838	17
1839	19
1840	13
1841	15
1842	20
1843	26
1844	16
1845	14
1846	12
1847	13
1848	14
1849	18
1850	25
1851	19
1852	15
1853	20
1854	17
1855	22
1856	9
1857	16
1858	20
1859	16
1860	25
1861	20
1862	21
1863	18
1864	24
1865	20
1866	15
1867	15
1868	23
1869	13
1870	20
1871	14
1872	12
1873	18
1874	22
1875	18
1876	19
1877	22
1878	17
1879	17
1880	23
1881	17
1882	22
1883	25
1884	26
1885	11
1886	10
1887	17
1888	26
1889	12
1890	18
1891	16
1892	20
1893	17
1894	19
1895	27
1896	16
1897	23
1898	11
1899	21
1900	14
1901	19
1902	24
1903	26
1904	10
1905	27
1906	17
1907	24
1908	18
1909	23
1910	14
1911	18
1912	15
1913	14
1914	23
1915	10
1916	16
1917	18
1918	14
1919	19
1920	17
1921	11
1922	12
1923	18
1924	13
1925	16
1926	16
1927	15
1928	14
1929	9
1930	27
1931	29
1932	19
1933	21
1934	22
1935	9
1936	7
1937	16
1938	15
1939	15
1940	19
1941	31
1942	13
1943	18
1944	16
1945	18
1946	10
1947	9
1948	19
1949	15
1950	13
1951	13
1952	18
1953	14
1954	13
1955	9
1956	12
1957	23
1958	15
1959	19
1960	16
1961	15
1962	16
1963	27
1964	18
1965	13
1966	9
1967	15
1968	14
1969	18
1970	14
1971	20
1972	21
1973	15
1974	13
1975	18
1976	23
1977	14
1978	16
1979	10
1980	19
1981	17
1982	12
1983	14
1984	13
1985	18
1986	15
1987	13
1988	18
1989	16
1990	20
1991	13
1992	12
1993	7
1994	13
1995	21
1996	15
1997	17
1998	17
1999	16
2000	14
2001	15
2002	15
2003	16
2004	20
2005	14
2006	18
2007	11
2008	12
2009	16
2010	14
2011	21
2012	16
2013	24
2014	20
2015	8
2016	11
2017	21
2018	13
2019	9
2020	17
2021	18
2022	18
2023	16
2024	20
2025	18
2026	18
2027	13
2028	18
2029	12
2030	15
2031	20
2032	15
2033	23
2034	22
2035	12
2036	17
2037	16
2038	13
2039	24
2040	22
2041	15
2042	18
2043	22
2044	21
2045	22
2046	11
2047	29
2048	26
2049	15
2050	22
2051	25
2052	19
2053	19
2054	18
2055	22
2056	20
2057	27
2058	23
2059	19
2060	29
2061	23
2062	23
2063	20
2064	24
2065	25
2066	17
2067	28
2068	20
2069	23
2070	27
2071	33
2072	34
2073	37
2074	20
2075	33
2076	20
2077	27
2078	29
2079	33
2080	24
2081	22
2082	31
2083	27
2084	27
2085	20
2086	22
2087	35
2088	26
2089	28
2090	18
2091	24
2092	28
2093	30
2094	24
2095	27
2096	22
2097	32
2098	36
2099	22
2100	23
2101	22
2102	31
2103	31
2104	15
2105	26
2106	26
2107	27
2108	18
2109	22
2110	22
2111	25
2112	23
2113	24
2114	14
2115	21
2116	16
2117	23
2118	22
2119	20
2120	7
2121	19
2122	15
2123	22
2124	19
2125	10
2126	14
2127	15
2128	16
2129	13
2130	9
2131	10
2132	15
2133	18
2134	12
2135	9
2136	14
2137	10
2138	16
2139	11
2140	8
2141	9
2142	10
2143	11
2144	15
2145	3
2146	10
2147	11
2148	6
2149	12
2150	9
2151	6
2152	9
2153	14
2154	12
2155	12
2156	7
2157	7
2158	10
2159	15
2160	9
2161	10
2162	7
2163	9
2164	8
2165	7
2166	9
2167	11
2168	8
2169	7
2170	11
2171	9
2172	10
2173	13
2174	10
2175	7
2176	8
2177	7
2178	6
2179	5
2180	9
2181	9
2182	17
2183	7
2184	9
2185	5
2186	9
2187	14
2188	11
2189	8
2190	7
2191	14
2192	10
2193	6
2194	14
2195	11
2196	6
2197	13
2198	6
2199	5
2200	12
2201	14
2202	12
2203	10
2204	12
2205	11
2206	11
2207	15
2208	9
2209	16
2210	9
2211	10
2212	8
2213	6
2214	9
2215	5
2216	14
2217	14
2218	4
2219	10
2220	11
2221	9
2222	12
2223	6
2224	14
2225	7
2226	7
2227	12
2228	8
2229	15
2230	9
2231	8
2232	11
2233	14
2234	12
2235	7
2236	8
2237	9
2238	11
2239	14
2240	14
2241	7
2242	11
2243	13
2244	10
2245	6
2246	9
2247	16
2248	9
2249	6
2250	10
2251	11
2252	13
2253	15
2254	15
2255	20
2256	8
2257	11
2258	11
2259	9
2260	9
2261	12
2262	13
2263	8
2264	12
2265	11
2266	10
2267	11
2268	17
2269	10
2270	11
2271	16
2272	7
2273	9
2274	11
2275	10
2276	13
2277	16
2278	15
2279	14
2280	14
2281	15
2282	11
2283	8
2284	14
2285	12
2286	14
2287	15
2288	9
2289	13
2290	13
2291	11
2292	4
2293	15
2294	19
2295	14
2296	10
2297	12
2298	14
2299	11
2300	14
2301	10
2302	17
2303	15
2304	12
2305	7
2306	15
2307	4
2308	13
2309	9
2310	11
2311	20
2312	10
2313	11
2314	9
2315	11
2316	14
2317	9
2318	8
2319	15
2320	8
2321	9
2322	7
2323	4
2324	11
2325	14
2326	11
2327	6
2328	10
2329	15
2330	15
2331	12
2332	15
2333	8
2334	7
2335	9
2336	15
2337	10
2338	10
2339	19
2340	19
2341	13
2342	8
2343	6
2344	19
2345	8
2346	9
2347	17
2348	10
2349	6
2350	8
2351	14
2352	8
2353	9
2354	8
2355	9
2356	12
2357	14
2358	13
2359	15
2360	8
2361	12
2362	14
2363	8
2364	7
2365	9
2366	7
2367	12
2368	6
2369	10
2370	7
2371	13
2372	8
2373	8
2374	11
2375	7
2376	9
2377	8
2378	18
2379	6
2380	12
2381	7
2382	9
2383	3
2384	8
2385	6
2386	15
2387	16
2388	10
2389	8
2390	13
2391	9
2392	4
2393	9
2394	15
2395	8
2396	10
2397	13
2398	14
2399	10
2400	10
2401	5
2402	5
2403	12
2404	6
2405	12
2406	11
2407	8
2408	14
2409	7
2410	10
2411	9
2412	8
2413	12
2414	8
2415	9
2416	12
2417	8
2418	13
2419	12
2420	4
2421	12
2422	17
2423	9
2424	7
2425	6
2426	7
2427	11
2428	10
2429	13
2430	11
2431	5
2432	12
2433	9
2434	11
2435	9
2436	9
2437	8
2438	7
2439	15
2440	10
2441	10
2442	11
2443	10
2444	10
2445	3
2446	11
2447	6
2448	14
2449	9
2450	6
2451	6
2452	14
2453	7
2454	12
2455	14
2456	11
2457	13
2458	9
2459	7
2460	10
2461	6
2462	7
2463	12
2464	9
2465	16
2466	14
2467	9
2468	14
2469	8
2470	12
2471	11
2472	14
2473	4
2474	8
2475	10
2476	10
2477	6
2478	13
2479	9
2480	12
2481	10
2482	16
2483	7
2484	10
2485	7
2486	9
2487	7
2488	12
2489	5
2490	11
2491	5
2492	9
2493	7
2494	10
2495	12
2496	9
2497	5
2498	8
2499	11
2500	10
2501	15
2502	6
2503	15
2504	10
2505	4
2506	10
2507	8
2508	11
2509	7
2510	6
2511	13
2512	8
2513	11
2514	9
2515	10
2516	6
2517	7
2518	11
2519	7
2520	6
2521	6
2522	6
2523	7
2524	8
2525	10
2526	6
2527	5
2528	11
2529	4
2530	7
2531	5
2532	12
2533	5
2534	7
2535	8
2536	7
2537	7
2538	2
2539	4
2540	8
2541	5
2542	4
2543	1
2544	6
2545	4
2546	8
2547	3
2548	3
2549	3
2550	3
2551	3
2552	5
2553	4
2554	4
2555	5
2556	5
2557	6
2558	4
2559	6
2560	5
2561	3
2562	9
2563	3
2564	5
2565	7
2566	4
2567	4
2568	3
2569	6
2570	3
2571	7
2572	4
2573	3
2574	4
2575	4
2576	4
2577	3
2578	2
2580	7
2581	7
2582	5
2583	4
2584	2
2585	3
2586	2
2587	3
2588	6
2589	5
2590	2
2591	9
2592	7
2593	4
2594	6
2595	2
2596	10
2597	4
2598	5
2599	3
2600	7
2601	3
2602	8
2603	7
2604	4
2605	3
2606	2
2607	4
2608	1
2609	5
2610	2
2611	5
2612	5
2613	5
2614	4
2615	1
2616	4
2617	6
2618	4
2619	1
2620	3
2621	5
2622	2
2623	3
2624	3
2625	6
2626	7
2627	4
2628	5
2629	5
2630	4
2631	2
2632	5
2633	6
2634	3
2635	4
2636	6
2637	2
2638	5
2639	6
2640	5
2641	5
2642	3
2643	2
2644	4
2645	9
2646	4
2647	6
2648	7
2649	4
2650	5
2651	5
2652	5
2653	4
2654	2
2656	3
2657	1
2658	3
2659	8
2660	3
2661	6
2662	6
2663	4
2664	1
2665	2
2666	4
2667	7
2668	3
2669	6
2670	5
2671	5
2672	3
2673	3
2674	3
2675	5
2676	4
2678	2
2679	2
2680	7
2681	3
2682	4
2683	4
2684	2
2685	5
2686	2
2687	5
2688	2
2689	1
2690	6
2691	3
2692	1
2693	9
2694	3
2695	3
2696	4
2697	2
2698	5
2699	4
2700	1
2701	5
2702	3
2703	2
2704	1
2705	2
2706	5
2707	1
2708	7
2709	6
2710	4
2711	4
2712	4
2713	7
2714	3
2715	3
2716	4
2717	7
2718	5
2719	4
2720	3
2721	2
2722	3
2723	3
2724	4
2725	1
2726	4
2727	3
2728	2
2729	5
2730	5
2731	1
2732	1
2733	3
2734	4
2735	6
2736	2
2737	2
2739	2
2740	4
2741	3
2742	4
2743	1
2744	3
2745	1
2746	1
2747	5
2748	3
2749	2
2750	3
2751	3
2752	1
2753	3
2754	3
2755	3
2756	1
2757	2
2758	3
2759	3
2760	3
2761	6
2762	2
2763	5
2764	5
2765	7
2766	1
2767	7
2768	2
2769	2
2770	2
2771	3
2772	6
2773	2
2774	3
2775	4
2776	3
2777	1
2778	5
2779	5
2780	4
2781	2
2782	1
2783	6
2784	6
2785	1
2787	5
2788	4
2789	2
2790	3
2791	3
2792	3
2793	1
2794	2
2795	2
2796	3
2797	3
2798	1
2799	3
2800	2
2801	4
2802	2
2803	2
2805	1
2806	5
2807	2
2808	3
2809	4
2810	6
2811	6
2813	3
2814	7
2816	2
2817	1
2818	2
2819	4
2820	1
2821	3
2823	3
2824	1
2825	5
2826	4
2827	6
2828	1
2829	6
2830	4
2831	2
2832	2
2833	4
2834	3
2835	6
2836	3
2837	3
2838	2
2839	3
2840	1
2841	1
2842	2
2843	6
2844	6
2845	1
2846	5
2847	3
2849	1
2850	5
2851	3
2852	3
2853	1
2855	1
2856	3
2857	5
2858	1
2859	2
2860	3
2861	3
2862	1
2863	1
2864	3
2865	3
2866	2
2867	1
2868	6
2870	1
2871	7
2872	2
2873	4
2875	1
2876	2
2877	5
2878	6
2879	3
2880	1
2881	1
2882	4
2883	5
2884	1
2885	3
2886	2
2887	6
2888	2
2889	1
2890	1
2891	4
2892	3
2893	1
2894	5
2895	2
2896	1
2898	1
2900	1
2901	5
2902	3
2903	6
2904	4
2906	4
2907	3
2908	1
2909	4
2911	2
2912	4
2913	2
2914	5
2915	3
2916	2
2917	3
2918	1
2919	2
2920	1
2921	4
2922	2
2924	2
2925	4
2926	1
2927	4
2928	4
2929	3
2930	3
2931	3
2932	7
2933	3
2934	2
2935	1
2936	1
2937	2
2938	4
2939	4
2940	2
2941	1
2942	1
2943	2
2944	2
2945	3
2946	1
2947	2
2949	1
2950	1
2951	2
2952	1
2953	1
2954	4
2955	5
2956	1
2957	2
2958	2
2959	2
2960	1
2962	3
2963	3
2964	2
2965	3
2966	5
2967	1
2968	1
2969	7
2970	1
2971	1
2972	1
2975	1
2978	6
2979	4
2980	2
2981	1
2982	2
2983	1
2984	1
2985	4
2987	2
2989	1
2991	2
2992	3
2993	2
2994	1
2995	1
2996	2
2997	3
2998	1
2999	3
3000	4
3002	1
3003	2
3004	2
3005	2
3006	2
3007	1
3008	1
3009	2
3010	2
3011	2
3012	3
3013	2
3014	1
3015	2
3016	2
3017	4
3018	3
3019	4
3020	4
3021	2
3022	5
3023	2
3024	2
3025	3
3026	2
3027	1
3028	3
3029	3
3030	1
3032	2
3033	2
3034	4
3035	2
3036	2
3037	2
3038	1
3039	1
3041	3
3042	2
3044	1
3045	2
3046	2
3047	2
3048	3
3049	2
3050	1
3051	2
3052	2
3053	2
3055	1
3056	3
3057	3
3058	2
3059	2
3062	1
3064	1
3066	2
3067	1
3068	1
3069	1
3070	1
3071	2
3072	2
3073	4
3074	3
3075	2
3076	1
3079	3
3080	2
3082	2
3083	1
3084	3
3085	3
3086	2
3087	2
3088	1
3089	1
3092	1
3093	2
3094	3
3095	1
3096	1
3097	1
3098	2
3099	1
3100	2
3102	1
3103	1
3106	3
3107	1
3108	1
3110	2
3112	1
3114	3
3115	3
3117	1
3120	1
3123	3
3124	4
3126	3
3128	2
3129	1
3130	1
3132	1
3133	4
3134	1
3135	2
3136	3
3137	1
3138	2
3139	2
3140	3
3141	1
3142	1
3143	2
3144	4
3145	3
3146	2
3147	1
3149	2
3150	2
3151	1
3152	1
3154	2
3155	1
3156	1
3157	5
3158	1
3159	1
3161	1
3163	1
3164	3
3165	1
3166	1
3167	1
3168	3
3169	1
3170	1
3171	2
3173	4
3174	2
3175	2
3176	3
3177	2
3180	2
3181	1
3182	4
3183	4
3184	2
3185	2
3186	2
3187	3
3188	1
3189	2
3190	2
3191	2
3192	1
3193	4
3195	3
3197	1
3198	2
3199	2
3200	2
3202	2
3204	2
3205	2
3206	1
3207	2
3208	2
3209	1
3212	2
3213	2
3214	2
3215	2
3216	4
3217	2
3218	2
3219	2
3220	2
3221	2
3223	1
3224	1
3225	1
3226	2
3227	4
3230	4
3231	2
3234	1
3235	2
3236	1
3237	3
3238	2
3239	3
3240	5
3241	1
3242	1
3243	2
3246	1
3247	1
3248	2
3249	1
3250	2
3251	1
3253	3
3254	2
3255	1
3257	2
3258	2
3260	3
3261	3
3262	1
3263	2
3264	1
3265	1
3266	2
3268	1
3269	2
3270	3
3271	2
3272	2
3273	2
3274	3
3275	1
3276	3
3277	2
3278	1
3279	2
3281	1
3282	3
3283	1
3284	2
3285	2
3286	1
3287	1
3288	3
3289	1
3290	1
3291	1
3292	6
3293	1
3294	1
3296	1
3297	5
3298	1
3299	1
3300	3
3301	1
3302	2
3304	1
3305	2
3306	4
3307	1
3309	2
3310	2
3311	2
3312	5
3315	4
3316	2
3317	2
3318	2
3319	1
3321	1
3322	3
3323	3
3324	6
3327	2
3328	1
3329	1
3331	1
3333	2
3334	1
3336	1
3337	2
3338	1
3339	1
3340	1
3341	3
3342	2
3343	3
3344	1
3345	1
3346	3
3347	1
3348	1
3350	4
3352	1
3353	2
3354	2
3355	1
3356	2
3358	1
3359	1
3360	4
3361	4
3362	5
3363	1
3364	1
3365	1
3366	2
3367	3
3368	3
3369	1
3370	1
3371	1
3372	1
3373	1
3376	2
3377	2
3378	1
3380	2
3381	4
3382	1
3383	1
3384	3
3385	1
3387	1
3388	4
3390	3
3391	2
3392	1
3393	3
3394	1
3395	3
3396	1
3397	2
3398	1
3399	3
3400	1
3401	6
3403	3
3405	5
3406	3
3407	1
3409	2
3410	4
3411	4
3413	1
3415	3
3416	1
3417	2
3421	1
3422	1
3424	1
3425	5
3426	2
3429	1
3430	1
3431	1
3432	2
3433	1
3434	1
3437	1
3439	2
3441	1
3442	1
3443	3
3444	1
3445	1
3446	2
3448	1
3449	2
3450	3
3451	1
3453	1
3454	3
3455	1
3456	1
3457	1
3458	2
3459	1
3460	2
3461	1
3462	1
3463	1
3464	2
3465	1
3467	1
3468	1
3469	1
3470	1
3472	3
3473	3
3475	2
3476	1
3478	1
3480	3
3482	2
3483	1
3485	3
3487	1
3488	1
3490	1
3491	1
3492	1
3493	4
3495	1
3496	1
3497	1
3498	1
3500	1
3501	2
3505	2
3507	3
3508	2
3510	2
3511	1
3512	2
3514	2
3515	1
3516	3
3517	2
3518	2
3519	1
3520	1
3521	1
3524	2
3526	3
3527	1
3528	1
3530	2
3531	1
3532	2
3533	1
3534	3
3535	1
3536	1
3537	1
3538	1
3541	1
3542	2
3544	2
3545	2
3546	2
3547	1
3548	2
3549	2
3553	1
3555	1
3557	4
3561	2
3566	2
3567	1
3569	3
3570	1
3572	2
3575	1
3577	1
3578	1
3580	1
3581	1
3583	1
3587	2
3590	1
3591	2
3592	2
3593	1
3594	2
3595	4
3596	2
3598	1
3601	1
3602	1
3604	1
3605	1
3606	2
3608	2
3609	2
3610	1
3611	2
3612	1
3613	2
3614	2
3615	1
3616	2
3617	1
3618	1
3620	1
3621	1
3622	2
3623	1
3624	1
3625	1
3627	1
3628	2
3630	1
3631	2
3632	1
3633	1
3635	1
3636	2
3637	4
3638	1
3640	2
3641	1
3642	1
3643	3
3644	2
3645	2
3646	1
3647	3
3648	1
3651	1
3653	2
3656	1
3658	2
3659	2
3660	1
3661	1
3662	1
3663	1
3664	1
3665	1
3667	3
3669	1
3670	3
3671	2
3673	3
3674	1
3675	1
3677	1
3679	4
3680	5
3682	1
3683	1
3684	2
3685	1
3686	1
3687	2
3689	1
3690	1
3691	1
3692	1
3693	3
3694	2
3695	1
3696	1
3697	2
3698	3
3699	1
3700	1
3701	1
3702	1
3705	1
3707	2
3711	3
3713	2
3714	1
3715	2
3717	1
3718	1
3719	4
3720	1
3721	2
3722	1
3723	1
3724	1
3727	1
3728	1
3729	1
3732	2
3733	2
3735	2
3737	1
3739	1
3740	1
3741	1
3743	1
3744	1
3745	2
3747	1
3748	2
3750	1
3752	2
3753	1
3754	1
3755	1
3756	2
3757	1
3758	2
3760	1
3761	1
3762	1
3763	2
3765	2
3766	1
3768	1
3769	2
3770	1
3772	2
3774	1
3775	2
3776	2
3777	1
3778	1
3779	1
3780	1
3785	1
3786	1
3787	1
3789	2
3791	2
3792	2
3794	1
3795	1
3797	3
3800	1
3803	2
3804	1
3805	2
3808	1
3809	2
3812	2
3813	2
3817	1
3818	1
3821	1
3822	3
3823	1
3824	1
3825	1
3827	1
3828	1
3829	2
3831	1
3836	2
3837	2
3839	1
3841	1
3842	1
3843	1
3845	3
3846	1
3847	1
3848	1
3849	1
3852	3
3854	2
3855	2
3857	1
3858	1
3861	1
3862	1
3864	3
3870	1
3873	2
3874	1
3875	1
3876	1
3881	2
3884	3
3885	2
3886	1
3887	1
3888	1
3889	1
3892	1
3897	1
3901	2
3904	1
3905	1
3906	1
3907	1
3909	1
3910	1
3911	2
3913	1
3914	2
3915	1
3917	2
3918	1
3919	1
3920	2
3922	1
3925	1
3926	2
3927	1
3930	1
3931	1
3932	1
3934	1
3936	1
3937	1
3938	1
3939	1
3940	1
3942	1
3943	1
3945	1
3946	1
3949	1
3950	1
3954	1
3957	1
3959	2
3960	3
3969	1
3970	2
3972	1
3973	3
3974	1
3975	3
3976	2
3978	1
3979	1
3980	1
3981	2
3982	1
3983	3
3989	1
3992	2
3994	2
3995	2
3997	1
4001	2
4002	2
4003	1
4005	1
4009	1
4010	2
4011	4
4012	3
4013	1
4014	1
4015	1
4016	1
4017	1
4018	1
4021	1
4022	1
4023	1
4024	2
4026	3
4029	1
4031	1
4032	1
4034	3
4035	2
4036	1
4037	1
4040	2
4043	1
4045	1
4046	1
4048	3
4049	1
4050	1
4052	2
4053	1
4054	3
4055	2
4056	1
4057	1
4058	1
4059	2
4060	1
4062	1
4063	1
4065	1
4066	1
4068	1
4072	1
4075	1
4077	1
4079	2
4080	2
4083	1
4085	1
4086	1
4087	1
4088	1
4089	2
4090	1
4093	1
4097	3
4098	1
4099	1
4100	1
4102	2
4103	3
4105	3
4106	3
4109	1
4114	1
4116	1
4117	1
4118	1
4120	1
4121	1
4122	3
4124	1
4125	1
4127	1
4128	1
4129	3
4130	1
4131	1
4132	1
4133	1
4134	2
4136	2
4137	1
4140	1
4141	1
4142	1
4143	3
4146	2
4150	1
4152	1
4153	3
4154	2
4155	2
4156	1
4158	1
4161	2
4163	1
4165	4
4167	1
4168	2
4169	1
4170	2
4172	1
4173	2
4175	2
4176	2
4177	1
4178	1
4180	1
4182	1
4183	4
4184	2
4185	4
4186	1
4187	1
4188	2
4189	1
4190	1
4191	2
4192	2
4193	1
4194	3
4197	1
4198	1
4199	1
4200	2
4201	4
4202	1
4204	2
4205	1
4206	1
4207	2
4208	2
4210	1
4211	2
4212	1
4214	1
4215	1
4216	1
4218	1
4219	2
4221	3
4222	2
4223	2
4224	2
4225	1
4226	1
4227	2
4228	1
4229	1
4230	1
4231	3
4234	2
4235	2
4237	1
4238	2
4239	2
4240	3
4241	4
4242	3
4243	2
4244	1
4245	1
4247	1
4249	1
4252	2
4253	3
4255	3
4257	1
4258	1
4260	6
4262	3
4263	3
4267	2
4268	3
4269	2
4272	2
4273	2
4274	1
4275	1
4278	1
4280	2
4282	1
4284	3
4285	3
4286	1
4287	1
4288	2
4289	3
4291	2
4292	1
4293	1
4294	2
4296	2
4297	2
4298	1
4299	2
4300	3
4301	1
4302	4
4306	1
4307	1
4308	2
4311	2
4312	2
4313	2
4314	2
4315	2
4316	2
4317	2
4318	1
4319	1
4322	1
4323	1
4324	2
4325	3
4326	1
4327	1
4330	4
4331	2
4332	1
4333	1
4334	2
4335	1
4336	1
4337	2
4338	1
4339	1
4340	1
4341	1
4343	3
4344	2
4345	2
4346	2
4348	1
4351	2
4353	1
4354	3
4355	1
4357	1
4358	3
4360	1
4363	2
4364	1
4365	1
4366	2
4367	2
4372	1
4374	1
4376	1
4377	4
4380	3
4382	2
4384	1
4385	1
4387	2
4388	1
4389	1
4391	3
4392	1
4393	1
4394	1
4398	1
4399	2
4400	1
4401	2
4402	2
4404	1
4405	2
4406	2
4410	1
4413	1
4418	1
4420	1
4424	1
4425	1
4428	1
4430	1
4434	1
4438	1
4441	1
4442	2
4444	1
4445	1
4446	1
4450	1
4452	2
4454	1
4457	1
4458	1
4461	1
4462	1
4464	1
4465	1
4467	2
4471	1
4474	1
4476	1
4478	2
4481	1
4482	1
4484	1
4486	1
4489	1
4490	2
4492	2
4493	1
4495	1
4499	1
4504	1
4505	1
4506	1
4520	1
4522	2
4523	1
4531	1
4535	1
4541	2
4552	1
4553	1
4554	1
4556	1
4558	1
4560	1
4564	1
4570	1
4574	1
4578	1
4583	1
4584	1
4611	1
4619	1
4624	1
4626	1
4629	1
4635	1
4645	1
4648	1
4649	1
4658	1
4663	1
4664	1
4671	1
4677	1
4679	1
4699	1
4701	1
4704	1
4705	1
4706	1
4715	1
4719	1
4720	1
4722	1
4726	1
4729	1
4738	1
4739	1
4740	1
4742	1
4745	1
4747	1
4749	2
4750	1
4751	1
4752	1
4758	2
4759	1
4760	1
4761	1
4764	1
4765	1
4766	1
4785	1
4789	1
4803	1
4806	1
4808	1
4809	1
4812	1
4814	1
4816	1
4818	1
4836	1
4837	2
4842	3
4843	1
4847	1
4871	2
4872	1
4878	1
4883	1
4885	1
4890	1
4907	1
4908	1
4910	1
4912	1
4916	1
4919	1
4927	2
4930	1
4936	1
4946	2
4950	1
4951	1
4953	1
4958	1
4964	1
4969	1
4972	1
4974	1
4975	1
4980	1
4982	2
4987	1
4989	1
4995	1
5004	1
5008	1
5011	1
5013	1
5018	1
5021	1
5031	1
5033	1
5034	1
5036	1
5047	1
5053	1
5063	1
5068	1
5081	1
5083	1
5112	2
5113	1
5115	1
5116	1
5119	1
5128	1
5135	1
5145	2
5149	1
5150	2
5163	1
5170	1
5182	1
5215	1
5217	1
5229	1
5235	1
5254	1
5257	1
5264	1
5267	1
5269	1
5281	1
5285	1
5305	1
5309	1
5310	1
5315	1
5316	1
5317	1
5321	1
5341	2
5363	1
5367	1
5371	2
5372	1
5375	1
5403	1
5404	1
5414	1
5433	1
5437	1
5438	1
5440	1
5441	1
5448	1
5451	1
5453	1
5470	1
5472	1
5496	1
5525	1
5543	1
5551	1
5553	1
5593	1
5620	1
5650	1
5671	1
5700	1
5703	1
5740	1
5742	1
5743	1
5773	1
5822	1
5827	1
5848	1
5849	1
5853	1
5856	1
5866	1
5871	1
5873	1
5877	1
5895	1
5900	2
5902	1
5904	1
5936	1
5944	1
5958	1
5961	1
5976	1
5981	1
5986	1
6023	1
6029	1
6032	1
6033	1
6047	1
6056	1
6098	1
6099	1
6101	1
6103	1
6120	1
6121	1
6129	1
6131	1
6140	1
6172	1
6235	1
6252	2
6301	1
6317	1
6422	1
6437	1
6447	1
6526	1
6580	1
6717	1
6783	1
6797	1
6881	1
7452	1
7568	1
7702	1
8370	1
8622	1
9381	1
10055	1
44586	1
179984	1