1	32
2	1
52	1
54	1
58	7
59	1
60	3
63	3
64	1
65	4
66	3
67	3
68	3
69	1
70	2
71	2
72	3
73	3
74	2
75	3
76	2
77	2
78	5
80	2
81	3
82	3
84	6
85	1
86	5
87	2
88	2
89	2
90	1
91	3
92	2
93	3
94	4
95	5
96	5
97	1
98	3
99	6
100	2
101	5
102	5
103	3
104	6
105	7
106	7
107	8
108	2
109	11
110	16
111	9
112	21
113	18
114	27
115	30
116	40
117	44
118	41
119	43
120	60
121	70
122	83
123	93
124	89
125	80
126	137
127	160
128	141
129	140
130	147
131	161
132	151
133	186
134	189
135	216
136	197
137	189
138	194
139	181
140	204
141	211
142	200
143	201
144	185
145	174
146	168
147	152
148	155
149	150
150	136
151	113
152	125
153	122
154	102
155	118
156	103
157	98
158	95
159	87
160	95
161	88
162	94
163	67
164	80
165	80
166	90
167	92
168	101
169	86
170	112
171	115
172	120
173	106
174	120
175	136
176	162
177	167
178	161
179	141
180	128
181	143
182	130
183	128
184	126
185	133
186	118
187	123
188	115
189	123
190	96
191	73
192	81
193	67
194	64
195	61
196	58
197	53
198	47
199	49
200	45
201	34
202	28
203	24
204	23
205	20
206	25
207	34
208	23
209	23
210	14
211	18
212	18
213	25
214	21
215	25
216	19
217	21
218	17
219	20
220	21
221	33
222	24
223	25
224	18
225	20
226	23
227	21
228	29
229	27
230	27
231	28
232	22
233	21
234	22
235	27
236	32
237	25
238	23
239	12
240	27
241	20
242	18
243	24
244	17
245	29
246	26
247	26
248	20
249	26
250	18
251	21
252	20
253	19
254	25
255	25
256	27
257	17
258	24
259	22
260	27
261	27
262	28
263	29
264	31
265	18
266	28
267	18
268	20
269	27
270	24
271	11
272	32
273	24
274	20
275	24
276	24
277	30
278	23
279	20
280	28
281	30
282	27
283	23
284	20
285	28
286	32
287	27
288	24
289	25
290	27
291	31
292	28
293	28
294	26
295	22
296	21
297	24
298	25
299	24
300	16
301	25
302	29
303	22
304	25
305	32
306	25
307	25
308	15
309	21
310	26
311	34
312	27
313	30
314	28
315	27
316	26
317	30
318	28
319	24
320	31
321	39
322	22
323	23
324	25
325	31
326	29
327	21
328	40
329	36
330	30
331	25
332	37
333	39
334	28
335	21
336	39
337	31
338	37
339	32
340	28
341	30
342	30
343	27
344	41
345	25
346	36
347	19
348	44
349	34
350	23
351	33
352	27
353	31
354	31
355	28
356	28
357	40
358	21
359	34
360	35
361	33
362	27
363	32
364	25
365	27
366	28
367	19
368	26
369	19
370	26
371	22
372	23
373	28
374	25
375	27
376	29
377	26
378	23
379	26
380	22
381	20
382	22
383	20
384	33
385	25
386	33
387	34
388	26
389	37
390	29
391	28
392	34
393	24
394	28
395	30
396	22
397	25
398	23
399	28
400	38
401	29
402	21
403	30
404	23
405	38
406	30
407	23
408	34
409	39
410	31
411	35
412	41
413	28
414	37
415	37
416	36
417	37
418	46
419	26
420	24
421	41
422	40
423	40
424	39
425	38
426	24
427	50
428	39
429	37
430	37
431	29
432	38
433	37
434	38
435	32
436	27
437	31
438	29
439	39
440	29
441	53
442	43
443	30
444	42
445	39
446	46
447	60
448	39
449	53
450	42
451	56
452	56
453	48
454	64
455	48
456	63
457	74
458	74
459	58
460	92
461	89
462	98
463	112
464	114
465	98
466	118
467	111
468	136
469	118
470	155
471	134
472	137
473	166
474	202
475	179
476	166
477	162
478	164
479	171
480	150
481	198
482	183
483	161
484	162
485	169
486	131
487	153
488	137
489	151
490	155
491	148
492	126
493	127
494	117
495	122
496	111
497	116
498	97
499	104
500	109
501	91
502	87
503	77
504	86
505	70
506	76
507	93
508	91
509	82
510	59
511	72
512	78
513	82
514	81
515	85
516	70
517	61
518	70
519	63
520	78
521	60
522	54
523	59
524	57
525	42
526	57
527	43
528	51
529	57
530	60
531	57
532	48
533	40
534	43
535	32
536	55
537	34
538	39
539	37
540	39
541	53
542	48
543	38
544	37
545	42
546	38
547	47
548	62
549	44
550	37
551	47
552	52
553	49
554	52
555	62
556	43
557	57
558	63
559	43
560	48
561	47
562	65
563	59
564	54
565	58
566	57
567	66
568	53
569	47
570	70
571	65
572	58
573	68
574	48
575	72
576	69
577	66
578	60
579	59
580	67
581	68
582	62
583	76
584	69
585	50
586	66
587	66
588	74
589	76
590	80
591	59
592	59
593	80
594	73
595	80
596	70
597	85
598	71
599	70
600	81
601	71
602	60
603	82
604	102
605	63
606	84
607	70
608	77
609	80
610	88
611	72
612	85
613	94
614	74
615	72
616	96
617	71
618	69
619	81
620	94
621	62
622	83
623	82
624	86
625	86
626	91
627	93
628	84
629	93
630	82
631	80
632	98
633	64
634	89
635	79
636	95
637	98
638	94
639	108
640	93
641	92
642	103
643	87
644	85
645	79
646	80
647	85
648	81
649	78
650	104
651	88
652	81
653	87
654	102
655	83
656	86
657	96
658	102
659	108
660	90
661	83
662	80
663	89
664	76
665	73
666	88
667	80
668	61
669	72
670	75
671	77
672	76
673	69
674	66
675	68
676	84
677	71
678	69
679	58
680	56
681	77
682	64
683	60
684	59
685	73
686	56
687	64
688	72
689	54
690	54
691	59
692	65
693	47
694	54
695	62
696	51
697	57
698	63
699	63
700	47
701	62
702	68
703	51
704	49
705	64
706	67
707	50
708	57
709	56
710	62
711	41
712	70
713	51
714	61
715	59
716	55
717	58
718	76
719	50
720	61
721	55
722	52
723	62
724	54
725	55
726	70
727	68
728	56
729	53
730	54
731	53
732	52
733	60
734	56
735	56
736	57
737	65
738	62
739	69
740	63
741	63
742	63
743	62
744	69
745	74
746	59
747	67
748	77
749	77
750	61
751	76
752	84
753	57
754	64
755	76
756	74
757	79
758	67
759	74
760	68
761	75
762	70
763	73
764	103
765	80
766	81
767	88
768	82
769	70
770	76
771	79
772	73
773	72
774	82
775	71
776	59
777	76
778	79
779	70
780	63
781	70
782	88
783	76
784	81
785	71
786	71
787	81
788	66
789	56
790	98
791	71
792	62
793	83
794	63
795	77
796	71
797	74
798	78
799	61
800	65
801	69
802	57
803	78
804	53
805	68
806	68
807	81
808	55
809	72
810	62
811	68
812	60
813	56
814	55
815	53
816	57
817	68
818	54
819	65
820	63
821	65
822	54
823	65
824	66
825	48
826	44
827	55
828	53
829	51
830	62
831	45
832	52
833	56
834	43
835	49
836	40
837	40
838	43
839	47
840	44
841	50
842	47
843	42
844	51
845	39
846	61
847	41
848	59
849	49
850	53
851	46
852	60
853	37
854	80
855	51
856	48
857	50
858	56
859	54
860	50
861	56
862	48
863	51
864	51
865	47
866	49
867	56
868	52
869	42
870	40
871	57
872	43
873	61
874	43
875	46
876	50
877	40
878	37
879	44
880	46
881	43
882	48
883	48
884	31
885	48
886	39
887	43
888	46
889	37
890	51
891	54
892	37
893	44
894	42
895	41
896	41
897	46
898	48
899	65
900	50
901	37
902	49
903	51
904	45
905	37
906	43
907	30
908	43
909	41
910	41
911	48
912	34
913	51
914	47
915	38
916	49
917	44
918	48
919	51
920	39
921	45
922	51
923	43
924	46
925	41
926	41
927	51
928	56
929	50
930	62
931	55
932	45
933	63
934	49
935	55
936	35
937	46
938	42
939	46
940	60
941	56
942	64
943	52
944	48
945	55
946	51
947	49
948	54
949	47
950	51
951	49
952	50
953	67
954	45
955	57
956	40
957	55
958	60
959	53
960	53
961	39
962	40
963	53
964	55
965	47
966	53
967	43
968	55
969	40
970	39
971	46
972	46
973	51
974	46
975	38
976	38
977	45
978	33
979	45
980	45
981	37
982	36
983	46
984	36
985	34
986	34
987	37
988	35
989	36
990	41
991	43
992	38
993	49
994	43
995	42
996	39
997	24
998	27
999	26
1000	28
1001	30
1002	23
1003	41
1004	24
1005	41
1006	30
1007	25
1008	30
1009	32
1010	28
1011	30
1012	49
1013	34
1014	32
1015	38
1016	31
1017	30
1018	36
1019	30
1020	44
1021	40
1022	45
1023	29
1024	50
1025	31
1026	45
1027	41
1028	27
1029	34
1030	34
1031	33
1032	39
1033	37
1034	32
1035	43
1036	32
1037	33
1038	34
1039	34
1040	41
1041	35
1042	29
1043	26
1044	40
1045	36
1046	28
1047	29
1048	34
1049	42
1050	27
1051	33
1052	25
1053	45
1054	38
1055	35
1056	31
1057	39
1058	41
1059	29
1060	27
1061	44
1062	32
1063	29
1064	34
1065	46
1066	26
1067	26
1068	26
1069	19
1070	37
1071	27
1072	29
1073	28
1074	38
1075	29
1076	33
1077	34
1078	38
1079	26
1080	22
1081	25
1082	27
1083	26
1084	22
1085	28
1086	31
1087	26
1088	30
1089	24
1090	24
1091	26
1092	15
1093	29
1094	22
1095	27
1096	25
1097	22
1098	20
1099	24
1100	15
1101	31
1102	27
1103	18
1104	27
1105	27
1106	21
1107	28
1108	25
1109	28
1110	21
1111	21
1112	24
1113	32
1114	15
1115	24
1116	26
1117	23
1118	21
1119	17
1120	26
1121	19
1122	23
1123	26
1124	20
1125	29
1126	31
1127	34
1128	27
1129	24
1130	37
1131	18
1132	32
1133	26
1134	19
1135	28
1136	23
1137	10
1138	26
1139	24
1140	28
1141	26
1142	23
1143	26
1144	24
1145	24
1146	25
1147	25
1148	29
1149	24
1150	22
1151	32
1152	22
1153	20
1154	21
1155	26
1156	23
1157	17
1158	24
1159	19
1160	19
1161	28
1162	37
1163	26
1164	27
1165	33
1166	27
1167	27
1168	24
1169	16
1170	22
1171	21
1172	22
1173	25
1174	22
1175	23
1176	31
1177	29
1178	27
1179	20
1180	19
1181	26
1182	15
1183	26
1184	34
1185	25
1186	28
1187	23
1188	28
1189	21
1190	20
1191	24
1192	27
1193	15
1194	28
1195	16
1196	23
1197	23
1198	20
1199	22
1200	28
1201	30
1202	18
1203	17
1204	27
1205	37
1206	32
1207	21
1208	24
1209	29
1210	25
1211	33
1212	22
1213	22
1214	24
1215	20
1216	25
1217	25
1218	20
1219	15
1220	31
1221	28
1222	15
1223	31
1224	21
1225	13
1226	30
1227	18
1228	16
1229	15
1230	25
1231	26
1232	16
1233	25
1234	19
1235	24
1236	20
1237	21
1238	28
1239	20
1240	14
1241	10
1242	22
1243	27
1244	20
1245	12
1246	25
1247	27
1248	18
1249	21
1250	23
1251	27
1252	21
1253	17
1254	21
1255	11
1256	26
1257	18
1258	16
1259	13
1260	26
1261	26
1262	27
1263	23
1264	20
1265	16
1266	31
1267	20
1268	15
1269	19
1270	17
1271	12
1272	29
1273	17
1274	22
1275	18
1276	15
1277	7
1278	18
1279	17
1280	21
1281	29
1282	24
1283	17
1284	19
1285	27
1286	26
1287	22
1288	13
1289	18
1290	22
1291	21
1292	18
1293	25
1294	28
1295	23
1296	19
1297	27
1298	27
1299	18
1300	20
1301	17
1302	15
1303	18
1304	13
1305	23
1306	22
1307	19
1308	28
1309	24
1310	19
1311	20
1312	19
1313	21
1314	15
1315	20
1316	25
1317	20
1318	25
1319	20
1320	12
1321	21
1322	31
1323	16
1324	24
1325	25
1326	19
1327	27
1328	10
1329	25
1330	16
1331	19
1332	21
1333	26
1334	10
1335	18
1336	18
1337	28
1338	22
1339	18
1340	22
1341	22
1342	19
1343	12
1344	16
1345	23
1346	22
1347	21
1348	24
1349	28
1350	22
1351	24
1352	16
1353	16
1354	14
1355	11
1356	23
1357	28
1358	18
1359	31
1360	22
1361	12
1362	20
1363	17
1364	19
1365	14
1366	16
1367	10
1368	19
1369	8
1370	16
1371	25
1372	19
1373	31
1374	14
1375	14
1376	27
1377	22
1378	17
1379	28
1380	17
1381	13
1382	20
1383	18
1384	16
1385	25
1386	16
1387	10
1388	14
1389	18
1390	26
1391	19
1392	20
1393	10
1394	16
1395	10
1396	21
1397	17
1398	19
1399	19
1400	16
1401	16
1402	19
1403	21
1404	22
1405	16
1406	16
1407	21
1408	14
1409	18
1410	17
1411	19
1412	15
1413	15
1414	25
1415	20
1416	18
1417	15
1418	16
1419	10
1420	12
1421	17
1422	13
1423	13
1424	17
1425	15
1426	22
1427	16
1428	22
1429	19
1430	15
1431	20
1432	10
1433	14
1434	17
1435	13
1436	16
1437	18
1438	12
1439	15
1440	10
1441	10
1442	19
1443	17
1444	16
1445	18
1446	11
1447	22
1448	19
1449	20
1450	21
1451	17
1452	20
1453	18
1454	24
1455	10
1456	11
1457	22
1458	20
1459	17
1460	18
1461	26
1462	20
1463	18
1464	17
1465	16
1466	21
1467	25
1468	18
1469	20
1470	13
1471	15
1472	16
1473	16
1474	21
1475	20
1476	20
1477	18
1478	13
1479	17
1480	16
1481	20
1482	18
1483	14
1484	19
1485	24
1486	22
1487	16
1488	17
1489	22
1490	24
1491	19
1492	22
1493	16
1494	15
1495	14
1496	20
1497	18
1498	19
1499	22
1500	13
1501	23
1502	26
1503	11
1504	30
1505	23
1506	17
1507	16
1508	21
1509	20
1510	14
1511	18
1512	15
1513	9
1514	17
1515	18
1516	23
1517	19
1518	19
1519	16
1520	20
1521	31
1522	24
1523	14
1524	12
1525	13
1526	18
1527	14
1528	15
1529	19
1530	11
1531	16
1532	20
1533	20
1534	17
1535	17
1536	15
1537	19
1538	17
1539	8
1540	9
1541	14
1542	11
1543	9
1544	12
1545	17
1546	19
1547	14
1548	19
1549	13
1550	11
1551	8
1552	12
1553	13
1554	9
1555	16
1556	15
1557	11
1558	14
1559	10
1560	15
1561	20
1562	9
1563	17
1564	16
1565	14
1566	18
1567	17
1568	13
1569	9
1570	10
1571	14
1572	13
1573	17
1574	12
1575	9
1576	14
1577	15
1578	19
1579	10
1580	11
1581	18
1582	17
1583	7
1584	12
1585	9
1586	14
1587	12
1588	16
1589	22
1590	17
1591	16
1592	16
1593	22
1594	18
1595	12
1596	4
1597	17
1598	13
1599	21
1600	17
1601	26
1602	16
1603	12
1604	13
1605	11
1606	14
1607	11
1608	21
1609	21
1610	14
1611	11
1612	9
1613	18
1614	16
1615	21
1616	14
1617	9
1618	14
1619	26
1620	21
1621	17
1622	19
1623	13
1624	14
1625	27
1626	13
1627	19
1628	15
1629	19
1630	21
1631	12
1632	15
1633	19
1634	9
1635	29
1636	13
1637	15
1638	22
1639	20
1640	16
1641	14
1642	19
1643	22
1644	19
1645	27
1646	18
1647	14
1648	12
1649	23
1650	26
1651	18
1652	15
1653	18
1654	14
1655	23
1656	21
1657	8
1658	18
1659	22
1660	20
1661	21
1662	14
1663	20
1664	18
1665	18
1666	20
1667	19
1668	19
1669	7
1670	17
1671	9
1672	22
1673	20
1674	14
1675	16
1676	21
1677	12
1678	15
1679	14
1680	20
1681	20
1682	11
1683	11
1684	22
1685	21
1686	13
1687	14
1688	13
1689	10
1690	15
1691	20
1692	18
1693	19
1694	9
1695	13
1696	14
1697	17
1698	19
1699	16
1700	15
1701	16
1702	13
1703	15
1704	15
1705	12
1706	17
1707	19
1708	18
1709	11
1710	13
1711	14
1712	18
1713	19
1714	20
1715	16
1716	18
1717	13
1718	13
1719	15
1720	9
1721	18
1722	15
1723	8
1724	11
1725	8
1726	18
1727	13
1728	9
1729	11
1730	13
1731	10
1732	9
1733	18
1734	15
1735	11
1736	10
1737	12
1738	11
1739	11
1740	16
1741	15
1742	13
1743	6
1744	9
1745	7
1746	13
1747	9
1748	16
1749	8
1750	9
1751	8
1752	8
1753	12
1754	10
1755	18
1756	14
1757	10
1758	9
1759	11
1760	14
1761	11
1762	11
1763	13
1764	9
1765	13
1766	13
1767	13
1768	14
1769	7
1770	14
1771	13
1772	16
1773	15
1774	17
1775	12
1776	12
1777	14
1778	13
1779	13
1780	15
1781	15
1782	18
1783	15
1784	19
1785	17
1786	8
1787	6
1788	17
1789	19
1790	8
1791	9
1792	13
1793	10
1794	15
1795	10
1796	16
1797	11
1798	18
1799	27
1800	12
1801	12
1802	16
1803	20
1804	14
1805	18
1806	18
1807	7
1808	17
1809	14
1810	4
1811	9
1812	17
1813	17
1814	17
1815	11
1816	22
1817	16
1818	9
1819	10
1820	18
1821	6
1822	14
1823	15
1824	7
1825	11
1826	15
1827	16
1828	13
1829	7
1830	12
1831	13
1832	13
1833	17
1834	11
1835	10
1836	17
1837	16
1838	13
1839	10
1840	18
1841	8
1842	15
1843	16
1844	13
1845	9
1846	20
1847	11
1848	16
1849	11
1850	12
1851	4
1852	11
1853	7
1854	12
1855	22
1856	8
1857	7
1858	12
1859	9
1860	11
1861	12
1862	11
1863	9
1864	7
1865	8
1866	13
1867	6
1868	8
1869	9
1870	9
1871	6
1872	9
1873	5
1874	12
1875	12
1876	16
1877	4
1878	7
1879	12
1880	10
1881	10
1882	8
1883	7
1884	5
1885	12
1886	17
1887	13
1888	11
1889	14
1890	9
1891	8
1892	20
1893	5
1894	11
1895	12
1896	9
1897	9
1898	9
1899	11
1900	11
1901	9
1902	11
1903	8
1904	10
1905	10
1906	12
1907	12
1908	9
1909	13
1910	12
1911	13
1912	7
1913	13
1914	14
1915	4
1916	14
1917	13
1918	11
1919	10
1920	5
1921	9
1922	9
1923	14
1924	6
1925	10
1926	11
1927	12
1928	8
1929	5
1930	6
1931	8
1932	8
1933	16
1934	11
1935	9
1936	20
1937	12
1938	9
1939	16
1940	10
1941	6
1942	8
1943	6
1944	7
1945	7
1946	10
1947	12
1948	9
1949	10
1950	9
1951	10
1952	10
1953	4
1954	7
1955	9
1956	9
1957	13
1958	8
1959	11
1960	6
1961	11
1962	7
1963	13
1964	5
1965	14
1966	10
1967	5
1968	6
1969	12
1970	11
1971	16
1972	6
1973	4
1974	10
1975	7
1976	3
1977	9
1978	13
1979	9
1980	9
1981	7
1982	7
1983	2
1984	10
1985	7
1986	8
1987	3
1988	8
1989	3
1990	10
1991	4
1992	8
1993	10
1994	9
1995	7
1996	10
1997	5
1998	8
1999	8
2000	7
2001	9
2002	11
2003	8
2004	5
2005	11
2006	13
2007	6
2008	8
2009	8
2010	6
2011	14
2012	9
2013	7
2014	11
2015	3
2016	13
2017	11
2018	2
2019	9
2020	4
2021	13
2022	6
2023	7
2024	7
2025	6
2026	6
2027	3
2028	8
2029	13
2030	8
2031	11
2032	17
2033	5
2034	11
2035	8
2036	13
2037	6
2038	11
2039	8
2040	7
2041	12
2042	13
2043	6
2044	9
2045	7
2046	8
2047	9
2048	7
2049	15
2050	13
2051	7
2052	2
2053	13
2054	8
2055	5
2056	10
2057	3
2058	7
2059	16
2060	4
2061	15
2062	11
2063	10
2064	8
2065	13
2066	7
2067	5
2068	7
2069	7
2070	9
2071	7
2072	6
2073	10
2074	10
2075	13
2076	6
2077	8
2078	8
2079	10
2080	13
2081	9
2082	12
2083	4
2084	2
2085	9
2086	13
2087	10
2088	9
2089	15
2090	10
2091	12
2092	11
2093	8
2094	10
2095	9
2096	7
2097	12
2098	8
2099	12
2100	8
2101	9
2102	11
2103	13
2104	10
2105	13
2106	5
2107	7
2108	6
2109	9
2110	12
2111	8
2112	5
2113	10
2114	7
2115	11
2116	17
2117	7
2118	7
2119	3
2120	13
2121	8
2122	8
2123	9
2124	15
2125	4
2126	7
2127	4
2128	14
2129	5
2130	5
2131	7
2132	9
2133	9
2134	6
2135	11
2136	5
2137	5
2138	11
2139	5
2140	10
2141	8
2142	6
2143	8
2144	12
2145	7
2146	5
2147	4
2148	8
2149	7
2150	9
2151	4
2152	3
2153	4
2154	6
2155	12
2156	5
2157	8
2158	15
2159	8
2160	1
2161	11
2162	10
2163	3
2164	4
2165	8
2166	8
2167	2
2168	5
2169	2
2170	2
2171	7
2172	6
2173	6
2174	9
2175	9
2176	7
2177	6
2178	5
2179	6
2180	9
2181	3
2182	3
2183	6
2184	6
2185	11
2186	6
2187	6
2188	5
2189	5
2190	4
2191	8
2192	4
2193	8
2194	7
2195	8
2196	8
2197	10
2198	5
2199	6
2200	5
2201	7
2202	2
2203	5
2204	7
2205	3
2206	9
2207	7
2208	5
2209	2
2210	10
2211	4
2212	8
2213	7
2214	9
2215	3
2216	7
2217	4
2218	6
2219	5
2220	3
2221	5
2222	4
2223	7
2224	4
2225	7
2226	5
2227	8
2228	8
2229	5
2230	6
2231	4
2232	6
2233	10
2234	5
2235	8
2236	7
2237	5
2238	3
2239	3
2240	5
2242	7
2243	6
2244	6
2245	7
2246	4
2247	6
2248	6
2249	5
2250	3
2251	3
2252	6
2253	4
2254	9
2255	4
2256	8
2257	7
2258	7
2259	4
2260	5
2261	4
2262	8
2263	6
2264	5
2265	2
2266	5
2267	8
2268	7
2269	8
2270	9
2271	10
2272	12
2273	6
2274	6
2275	3
2276	6
2277	10
2278	2
2279	4
2280	9
2281	10
2282	3
2283	8
2284	9
2285	4
2286	11
2287	7
2288	8
2289	9
2290	7
2291	4
2292	6
2293	11
2294	6
2295	7
2296	7
2297	10
2298	1
2299	4
2300	7
2301	8
2302	5
2303	7
2304	2
2305	3
2306	4
2307	3
2308	6
2309	5
2310	3
2311	6
2312	9
2313	7
2314	3
2315	8
2316	7
2317	9
2318	5
2319	9
2320	7
2321	5
2322	6
2323	3
2324	10
2325	7
2326	4
2327	2
2328	8
2329	5
2330	5
2331	5
2332	4
2333	6
2334	4
2335	7
2336	4
2337	7
2338	3
2339	5
2340	8
2341	5
2342	4
2343	6
2344	7
2345	6
2346	5
2347	3
2348	8
2349	6
2350	8
2351	6
2352	7
2354	2
2355	4
2356	3
2357	8
2358	4
2359	7
2360	4
2361	2
2362	6
2363	6
2364	5
2365	7
2366	6
2367	4
2368	8
2369	6
2370	3
2371	3
2372	6
2373	6
2374	4
2375	3
2376	7
2377	3
2378	4
2379	9
2380	6
2381	3
2382	5
2383	9
2384	1
2385	5
2386	6
2387	5
2388	12
2389	6
2390	7
2391	8
2392	4
2393	3
2394	3
2395	4
2396	2
2397	2
2398	2
2399	5
2400	1
2401	4
2402	5
2403	4
2404	7
2405	6
2406	1
2407	6
2408	5
2409	7
2410	4
2411	3
2412	2
2413	4
2414	2
2415	7
2416	5
2417	4
2418	3
2419	9
2420	2
2421	4
2422	10
2423	4
2424	3
2425	3
2426	6
2427	8
2428	6
2429	3
2430	3
2431	5
2432	11
2433	2
2434	4
2435	6
2436	8
2437	5
2438	2
2439	5
2440	2
2441	3
2442	6
2443	9
2444	5
2445	7
2446	8
2447	4
2448	4
2449	1
2450	2
2451	4
2452	6
2453	3
2454	3
2455	6
2456	7
2457	10
2458	7
2459	3
2460	5
2461	4
2462	3
2463	3
2464	4
2465	5
2466	3
2467	3
2468	5
2469	4
2470	3
2471	4
2472	2
2473	5
2474	4
2475	3
2476	3
2477	9
2478	5
2479	5
2480	3
2481	2
2482	8
2483	5
2484	4
2485	6
2486	6
2487	5
2488	4
2489	4
2490	3
2491	2
2492	7
2493	2
2494	8
2495	6
2496	4
2497	8
2498	6
2499	8
2500	5
2501	4
2502	5
2503	2
2504	5
2505	6
2506	4
2507	3
2508	3
2509	4
2510	10
2511	5
2512	4
2513	3
2514	7
2515	9
2516	7
2517	9
2518	5
2519	5
2520	2
2521	6
2522	10
2523	4
2524	6
2525	4
2526	1
2527	5
2528	1
2529	6
2530	2
2531	7
2532	6
2533	3
2534	3
2535	4
2536	9
2537	6
2538	4
2539	5
2540	5
2541	3
2542	7
2543	5
2544	6
2545	3
2546	6
2547	5
2548	3
2549	6
2550	2
2551	5
2552	5
2553	3
2554	5
2555	4
2556	3
2557	5
2558	6
2559	7
2560	2
2561	6
2562	4
2563	6
2564	4
2565	6
2566	6
2567	4
2568	2
2569	5
2570	4
2571	3
2572	5
2573	7
2574	2
2575	6
2576	2
2577	3
2578	3
2579	4
2580	3
2581	4
2582	1
2583	7
2584	3
2585	2
2586	6
2587	3
2588	3
2589	4
2590	4
2591	3
2592	4
2593	3
2594	3
2595	5
2596	2
2597	2
2598	9
2599	3
2600	3
2601	4
2602	7
2603	1
2604	4
2605	2
2606	3
2607	3
2608	5
2609	5
2610	4
2611	3
2612	4
2613	4
2614	2
2615	6
2616	6
2617	3
2618	5
2619	4
2620	4
2621	4
2622	4
2623	3
2624	6
2625	3
2626	2
2627	1
2628	2
2629	3
2630	3
2631	1
2632	6
2633	2
2634	2
2635	4
2636	4
2638	1
2639	2
2640	2
2642	3
2643	3
2644	2
2645	3
2646	2
2647	2
2648	4
2649	1
2650	3
2651	2
2652	1
2653	3
2654	4
2655	2
2656	2
2657	1
2659	4
2660	2
2661	1
2662	2
2663	5
2664	2
2666	8
2667	5
2668	1
2669	3
2670	5
2671	4
2672	7
2673	1
2675	3
2676	8
2677	3
2678	3
2679	1
2680	2
2681	4
2682	2
2683	4
2684	3
2685	2
2686	1
2687	3
2688	5
2689	2
2690	3
2691	4
2692	2
2694	3
2695	1
2696	2
2697	3
2698	1
2699	6
2700	3
2701	4
2702	1
2704	4
2705	3
2706	1
2707	2
2708	7
2709	6
2710	1
2711	2
2713	4
2714	4
2715	3
2716	1
2717	3
2718	4
2719	4
2720	2
2721	5
2722	2
2723	2
2724	2
2725	6
2726	5
2727	1
2728	4
2729	4
2730	3
2732	3
2733	2
2734	4
2735	3
2736	2
2737	1
2738	2
2739	2
2740	4
2741	3
2743	4
2744	5
2745	3
2746	3
2747	2
2749	4
2750	2
2751	1
2752	2
2753	3
2754	3
2755	1
2756	1
2757	3
2758	5
2759	4
2760	1
2761	3
2762	2
2763	3
2764	3
2765	2
2766	1
2767	3
2768	4
2769	2
2771	3
2772	6
2773	3
2774	3
2776	3
2778	3
2779	2
2780	4
2781	3
2782	2
2783	2
2784	2
2785	3
2786	3
2787	5
2788	4
2789	4
2790	1
2791	2
2792	4
2793	7
2795	3
2796	4
2798	6
2800	4
2801	3
2802	3
2803	3
2804	4
2805	3
2806	4
2807	5
2808	3
2809	3
2810	5
2811	1
2812	3
2813	7
2815	1
2816	4
2817	3
2818	3
2819	3
2820	6
2821	1
2822	3
2823	2
2824	4
2825	2
2826	4
2827	3
2828	1
2829	3
2830	3
2831	2
2832	2
2833	2
2834	5
2835	3
2836	3
2837	5
2838	1
2839	1
2840	3
2841	5
2842	2
2843	1
2844	2
2845	2
2846	3
2847	6
2848	4
2849	4
2850	3
2851	3
2852	4
2853	3
2854	1
2855	5
2856	3
2857	3
2858	1
2859	1
2860	2
2861	2
2862	2
2863	1
2864	4
2865	2
2866	4
2867	2
2868	1
2869	2
2870	2
2871	2
2872	5
2873	4
2874	3
2875	3
2876	4
2877	2
2878	3
2879	3
2880	3
2881	3
2882	2
2883	5
2885	5
2886	1
2887	2
2888	2
2890	3
2891	4
2892	1
2893	4
2894	3
2895	2
2897	4
2898	1
2899	2
2900	3
2901	1
2902	4
2903	3
2904	4
2905	3
2906	2
2907	2
2908	4
2909	1
2910	7
2911	1
2912	2
2913	3
2914	1
2915	3
2916	2
2917	5
2919	1
2920	5
2921	3
2922	1
2923	4
2924	1
2925	1
2926	4
2927	1
2928	2
2929	4
2930	3
2931	3
2932	6
2933	5
2934	1
2935	1
2936	3
2937	2
2938	2
2939	4
2941	5
2942	1
2943	5
2944	2
2945	2
2946	3
2947	3
2948	4
2949	2
2950	5
2951	4
2952	3
2953	3
2954	2
2955	1
2956	1
2957	4
2958	2
2959	5
2960	3
2961	5
2963	4
2964	2
2965	1
2967	2
2968	3
2970	1
2971	1
2972	2
2974	4
2975	2
2976	1
2977	3
2978	2
2979	1
2980	5
2981	2
2983	6
2984	3
2985	4
2986	3
2987	2
2988	1
2989	1
2990	1
2991	2
2992	2
2993	1
2994	2
2995	1
2996	1
2997	4
2998	2
2999	2
3000	2
3001	3
3003	2
3004	2
3005	1
3006	2
3007	4
3008	1
3009	3
3010	2
3011	1
3012	1
3013	4
3014	3
3015	1
3016	2
3017	1
3018	1
3019	2
3020	3
3021	2
3022	3
3023	4
3025	1
3026	3
3027	2
3028	2
3029	3
3030	2
3031	1
3032	2
3033	2
3034	2
3035	3
3036	5
3037	2
3038	3
3039	2
3040	2
3041	3
3042	2
3043	1
3044	2
3045	3
3047	3
3049	2
3050	2
3051	3
3052	3
3053	2
3054	2
3055	3
3057	2
3058	2
3061	3
3062	3
3063	4
3064	2
3065	2
3068	3
3069	2
3070	1
3071	1
3072	2
3073	1
3074	4
3075	2
3076	1
3077	2
3078	1
3079	4
3080	2
3081	2
3082	3
3083	3
3084	1
3085	1
3086	2
3087	7
3088	3
3089	1
3090	3
3091	1
3092	3
3093	1
3094	3
3095	3
3096	1
3097	2
3099	4
3101	2
3102	2
3103	2
3104	4
3105	2
3106	4
3107	2
3109	3
3110	5
3111	1
3112	1
3113	4
3114	2
3115	1
3116	3
3118	2
3120	2
3121	2
3123	5
3124	6
3125	1
3126	1
3127	3
3128	2
3129	1
3130	1
3131	1
3132	2
3134	4
3137	3
3138	3
3139	1
3140	2
3141	3
3142	1
3143	3
3145	1
3146	2
3147	3
3148	4
3149	2
3150	2
3151	1
3152	3
3153	2
3154	1
3156	1
3158	1
3159	1
3160	1
3161	1
3162	3
3164	1
3165	1
3166	4
3167	3
3168	2
3169	1
3171	3
3172	1
3173	1
3174	3
3175	2
3176	5
3178	2
3179	1
3181	1
3182	4
3184	4
3186	1
3187	2
3189	1
3190	5
3192	1
3193	1
3194	5
3195	1
3196	2
3198	1
3199	4
3200	1
3202	3
3203	1
3204	3
3206	5
3208	1
3209	3
3210	1
3211	3
3212	1
3214	2
3215	3
3216	1
3218	2
3220	1
3221	2
3222	1
3225	1
3226	4
3229	2
3230	2
3231	4
3232	1
3233	3
3234	1
3235	1
3236	2
3237	1
3238	1
3242	3
3245	1
3246	1
3247	3
3248	1
3249	3
3252	4
3253	2
3255	2
3256	2
3259	2
3260	4
3261	2
3262	3
3265	2
3266	3
3268	2
3269	3
3270	1
3271	2
3272	2
3273	2
3274	3
3275	2
3276	1
3277	2
3278	1
3280	1
3281	4
3282	1
3284	3
3285	2
3286	1
3287	1
3290	1
3291	1
3292	1
3293	1
3294	1
3296	2
3297	1
3298	1
3299	1
3300	1
3302	3
3303	1
3304	1
3305	1
3306	1
3307	1
3308	3
3309	2
3310	2
3312	1
3314	2
3315	1
3316	4
3317	1
3318	2
3323	2
3326	2
3328	3
3329	1
3330	1
3331	1
3333	1
3335	1
3337	1
3340	1
3341	1
3342	1
3343	4
3344	1
3345	3
3346	1
3347	3
3348	2
3350	2
3351	1
3352	2
3353	5
3354	1
3355	1
3357	3
3358	1
3359	2
3361	2
3363	2
3365	3
3366	2
3368	1
3371	2
3373	1
3374	4
3375	1
3377	2
3379	1
3380	3
3381	2
3383	3
3384	3
3385	2
3387	1
3388	1
3390	4
3392	1
3393	3
3394	4
3395	1
3396	1
3397	1
3398	1
3402	1
3403	2
3404	2
3405	2
3406	2
3408	2
3409	1
3413	1
3414	2
3415	1
3419	1
3420	1
3421	3
3422	1
3423	1
3424	2
3425	1
3428	1
3429	3
3431	1
3432	2
3436	2
3437	1
3438	1
3442	1
3443	1
3446	3
3447	3
3449	2
3451	1
3452	3
3453	2
3454	1
3456	3
3458	1
3459	1
3460	4
3461	1
3463	1
3464	3
3465	2
3470	2
3472	2
3473	1
3474	1
3476	2
3477	3
3478	1
3479	2
3480	2
3482	2
3483	1
3484	1
3485	1
3486	1
3487	2
3488	3
3490	1
3492	1
3494	2
3495	1
3496	1
3497	3
3498	1
3500	2
3501	1
3502	1
3503	1
3504	1
3505	2
3507	2
3508	3
3509	2
3510	2
3512	1
3514	1
3515	2
3518	1
3520	2
3521	5
3522	2
3524	2
3525	5
3526	1
3529	1
3530	1
3531	1
3534	2
3536	3
3537	2
3539	1
3541	1
3547	1
3548	1
3551	2
3552	1
3553	2
3554	2
3555	2
3556	1
3558	1
3562	2
3564	1
3565	1
3568	3
3569	1
3570	2
3572	1
3575	1
3576	1
3579	2
3580	1
3581	4
3583	1
3584	1
3585	2
3588	1
3589	1
3590	1
3592	1
3593	1
3595	2
3596	1
3597	2
3598	2
3599	2
3600	4
3601	1
3603	3
3609	1
3612	1
3613	1
3614	1
3615	1
3617	1
3619	2
3621	3
3624	1
3625	1
3626	1
3627	2
3631	2
3632	2
3633	1
3634	1
3640	1
3642	1
3643	1
3644	2
3646	2
3647	1
3648	2
3650	1
3652	2
3653	1
3654	2
3665	2
3666	2
3669	1
3670	1
3673	1
3674	1
3676	1
3677	2
3678	1
3680	1
3681	1
3683	3
3684	1
3685	1
3686	1
3688	1
3690	1
3692	1
3694	1
3696	2
3698	3
3699	1
3700	1
3701	1
3704	2
3705	2
3706	1
3707	1
3709	1
3710	1
3713	1
3716	1
3717	1
3721	2
3723	1
3725	1
3727	3
3728	1
3734	1
3738	1
3739	2
3740	2
3742	1
3743	1
3744	1
3746	1
3749	1
3751	1
3754	1
3758	1
3759	2
3762	2
3763	2
3764	2
3766	1
3767	2
3769	1
3770	2
3775	1
3776	2
3777	1
3778	1
3780	1
3781	1
3782	1
3784	2
3785	1
3786	3
3788	1
3789	4
3790	4
3792	2
3795	1
3796	1
3797	1
3798	3
3800	1
3802	2
3804	2
3805	1
3806	1
3808	3
3810	1
3812	1
3814	2
3815	1
3816	5
3818	1
3819	2
3822	1
3823	1
3826	2
3828	2
3829	1
3835	1
3837	1
3838	1
3840	3
3842	1
3843	3
3848	1
3849	1
3851	1
3852	1
3855	1
3857	2
3858	1
3859	1
3862	1
3866	1
3870	1
3875	1
3883	3
3886	1
3887	1
3889	1
3891	2
3892	1
3894	1
3895	1
3896	1
3897	1
3899	1
3900	1
3901	1
3905	1
3910	2
3911	1
3912	1
3913	3
3914	1
3916	1
3917	1
3918	1
3923	2
3926	2
3930	1
3932	1
3936	1
3937	3
3939	2
3941	1
3945	1
3946	1
3948	1
3950	1
3952	1
3955	1
3956	2
3958	2
3959	1
3962	1
3964	1
3968	1
3969	1
3970	1
3972	1
3975	1
3976	2
3977	1
3982	1
3985	1
3986	2
3987	1
3991	1
3992	2
3997	2
3998	1
4001	1
4004	2
4005	1
4007	1
4008	1
4011	1
4012	1
4013	1
4015	2
4020	2
4021	1
4024	1
4027	1
4030	2
4032	1
4033	1
4035	4
4038	2
4040	1
4048	1
4051	2
4052	1
4061	2
4062	1
4063	1
4064	1
4065	2
4067	1
4068	1
4070	2
4073	2
4075	1
4080	1
4081	2
4082	2
4083	1
4086	1
4088	1
4093	1
4095	1
4099	1
4101	1
4108	1
4109	1
4119	1
4121	1
4122	1
4124	1
4125	2
4127	1
4134	1
4135	1
4137	1
4141	1
4143	1
4144	2
4145	2
4147	1
4149	1
4151	1
4152	3
4154	2
4155	1
4156	1
4161	2
4162	1
4164	2
4165	1
4169	1
4171	2
4174	2
4176	1
4179	1
4180	1
4186	3
4189	2
4191	2
4194	1
4195	2
4196	1
4198	1
4200	1
4203	1
4204	2
4205	1
4206	1
4213	1
4215	1
4220	1
4223	1
4224	3
4227	2
4230	1
4233	1
4234	1
4235	2
4238	1
4239	1
4240	1
4242	1
4246	1
4250	2
4251	1
4253	1
4255	1
4264	1
4275	1
4280	1
4287	1
4292	1
4294	1
4298	1
4299	1
4301	1
4306	1
4307	2
4309	1
4313	4
4314	1
4317	1
4319	1
4330	1
4333	2
4336	1
4339	1
4340	2
4345	1
4347	3
4348	1
4351	1
4353	1
4357	1
4358	1
4359	1
4360	1
4362	2
4366	1
4367	1
4368	2
4369	1
4372	1
4374	1
4376	1
4381	1
4383	1
4385	1
4386	1
4387	1
4391	1
4392	1
4394	2
4398	3
4399	1
4401	1
4403	2
4407	2
4408	1
4409	2
4410	1
4413	1
4416	2
4418	1
4420	1
4425	2
4431	1
4436	2
4437	1
4439	1
4442	1
4443	1
4450	1
4452	1
4455	2
4456	1
4459	1
4460	1
4461	1
4463	1
4471	1
4472	1
4473	1
4475	1
4476	1
4482	1
4483	3
4486	1
4489	1
4490	1
4491	1
4492	1
4496	1
4501	1
4506	1
4510	1
4511	1
4513	2
4515	1
4519	2
4520	1
4525	1
4528	1
4536	1
4549	1
4552	1
4553	2
4557	1
4558	1
4562	1
4565	1
4566	1
4571	1
4580	1
4582	2
4587	2
4603	1
4607	1
4608	1
4611	2
4617	1
4621	1
4622	3
4628	1
4629	1
4642	1
4646	1
4649	1
4650	1
4664	1
4666	1
4671	2
4673	1
4677	1
4680	1
4684	1
4685	1
4686	1
4689	1
4691	1
4692	1
4693	1
4697	1
4698	1
4700	1
4706	1
4709	2
4716	1
4717	1
4719	1
4721	1
4726	1
4727	1
4730	2
4736	2
4737	1
4740	1
4752	1
4754	1
4759	2
4776	1
4780	1
4793	1
4800	1
4809	1
4810	1
4815	1
4816	1
4821	1
4823	1
4834	1
4839	1
4840	2
4844	1
4848	1
4851	1
4858	1
4862	1
4863	1
4867	1
4883	2
4884	1
4897	1
4914	1
4915	1
4917	1
4931	1
4933	3
4935	1
4941	1
4945	1
4949	1
4966	1
4968	1
4969	1
4976	1
4980	1
5011	2
5025	1
5026	1
5030	1
5032	1
5035	1
5045	1
5050	1
5057	1
5059	1
5061	1
5073	1
5085	1
5089	1
5101	1
5107	1
5108	1
5113	1
5114	1
5116	1
5134	1
5144	1
5151	1
5152	1
5165	1
5179	1
5208	1
5210	1
5217	1
5218	1
5223	1
5245	1
5252	1
5262	1
5300	1
5301	1
5311	1
5334	1
5335	1
5340	1
5358	1
5399	1
5412	1
5414	1
5417	1
5429	1
5430	1
5436	1
5437	1
5441	1
5464	1
5466	1
5479	1
5480	1
5485	1
5491	1
5505	1
5509	1
5543	1
5544	1
5547	1
5557	1
5568	1
5575	1
5606	1
5637	1
5646	1
5658	1
5677	1
5729	1
5735	1
5741	1
5749	1
5765	1
5830	1
5878	1
5921	1
5953	1
5988	1
6009	1
6045	1
6086	1
6096	1
6139	1
6146	1
6163	1
6180	1
6186	1
6193	1
6212	1
6251	1
6300	1
6336	1
6386	1
6408	1
6423	1
6440	1
6448	1
6490	1
6505	1
6519	1
6555	1
6643	1
6665	1
6723	1
6760	1
6797	1
6802	1
6804	1
6867	1
6905	1
7011	1
7028	1
7048	1
7067	1
7144	1
7268	1
7316	1
7340	1
7411	1
7535	1
7550	1
7648	1
7671	1
7697	1
7886	1
7946	1
8204	1
8211	1
8282	1
8441	1
8594	1
8806	1
8877	1
9714	1
9972	1
10657	1
16287	1