46	1
51	1
52	1
59	2
63	1
68	1
69	1
70	2
71	1
73	1
74	1
75	1
76	1
77	1
80	1
81	1
85	1
86	3
87	1
89	2
90	1
91	2
92	1
93	3
95	2
96	1
98	3
99	1
100	1
101	1
102	1
103	6
104	2
105	1
106	5
107	2
108	4
109	3
110	5
111	7
112	7
113	6
114	1
115	6
116	7
117	10
118	7
119	8
120	5
121	7
122	10
123	9
124	6
125	8
126	10
127	8
128	10
129	12
130	11
131	15
132	13
133	21
134	11
135	11
136	8
137	14
138	9
139	17
140	7
141	13
142	23
143	16
144	12
145	20
146	22
147	22
148	20
149	13
150	21
151	20
152	30
153	21
154	16
155	16
156	21
157	21
158	19
159	16
160	25
161	28
162	28
163	26
164	33
165	24
166	20
167	32
168	38
169	26
170	36
171	29
172	32
173	30
174	30
175	47
176	42
177	32
178	45
179	49
180	40
181	47
182	47
183	55
184	58
185	56
186	52
187	42
188	44
189	47
190	54
191	49
192	51
193	62
194	60
195	37
196	47
197	52
198	45
199	64
200	58
201	60
202	49
203	52
204	42
205	47
206	71
207	58
208	67
209	67
210	87
211	67
212	62
213	75
214	63
215	93
216	80
217	83
218	83
219	84
220	92
221	83
222	84
223	87
224	89
225	85
226	75
227	78
228	95
229	81
230	89
231	92
232	73
233	70
234	98
235	81
236	89
237	77
238	86
239	89
240	80
241	88
242	88
243	70
244	99
245	87
246	98
247	90
248	91
249	102
250	108
251	98
252	98
253	93
254	80
255	110
256	82
257	93
258	86
259	72
260	96
261	68
262	81
263	91
264	93
265	94
266	89
267	75
268	84
269	102
270	86
271	104
272	81
273	80
274	87
275	100
276	82
277	89
278	105
279	84
280	94
281	90
282	83
283	80
284	89
285	105
286	100
287	100
288	94
289	89
290	86
291	85
292	79
293	89
294	84
295	83
296	106
297	96
298	102
299	116
300	101
301	102
302	90
303	114
304	107
305	100
306	111
307	109
308	94
309	115
310	101
311	94
312	114
313	113
314	111
315	106
316	100
317	104
318	97
319	86
320	113
321	96
322	112
323	117
324	87
325	96
326	124
327	102
328	124
329	122
330	107
331	125
332	111
333	122
334	120
335	118
336	110
337	84
338	113
339	124
340	123
341	128
342	124
343	111
344	139
345	121
346	114
347	121
348	107
349	123
350	129
351	133
352	138
353	129
354	149
355	160
356	121
357	160
358	130
359	139
360	127
361	149
362	163
363	153
364	148
365	155
366	178
367	171
368	161
369	158
370	170
371	177
372	148
373	164
374	179
375	193
376	172
377	177
378	157
379	187
380	186
381	139
382	194
383	164
384	134
385	158
386	144
387	184
388	172
389	174
390	179
391	167
392	175
393	198
394	187
395	192
396	206
397	153
398	201
399	231
400	222
401	203
402	226
403	211
404	243
405	238
406	235
407	231
408	250
409	247
410	235
411	248
412	240
413	249
414	233
415	281
416	249
417	257
418	250
419	236
420	256
421	245
422	241
423	235
424	199
425	229
426	218
427	182
428	228
429	197
430	228
431	195
432	222
433	223
434	198
435	204
436	247
437	217
438	199
439	202
440	221
441	181
442	211
443	197
444	218
445	210
446	210
447	169
448	181
449	190
450	200
451	196
452	189
453	196
454	225
455	210
456	187
457	217
458	204
459	205
460	186
461	203
462	203
463	197
464	213
465	213
466	190
467	199
468	189
469	179
470	184
471	195
472	190
473	179
474	168
475	138
476	149
477	179
478	198
479	166
480	184
481	163
482	178
483	173
484	184
485	164
486	148
487	174
488	156
489	150
490	178
491	182
492	181
493	171
494	148
495	191
496	166
497	178
498	149
499	175
500	168
501	178
502	171
503	167
504	181
505	168
506	186
507	184
508	170
509	189
510	156
511	161
512	152
513	201
514	183
515	182
516	173
517	194
518	184
519	182
520	180
521	180
522	207
523	186
524	195
525	164
526	192
527	199
528	219
529	189
530	212
531	200
532	202
533	220
534	222
535	235
536	218
537	213
538	213
539	220
540	210
541	230
542	229
543	220
544	216
545	234
546	218
547	224
548	224
549	219
550	227
551	238
552	260
553	257
554	233
555	226
556	208
557	202
558	224
559	265
560	247
561	255
562	224
563	235
564	259
565	224
566	217
567	233
568	193
569	201
570	227
571	201
572	210
573	234
574	214
575	230
576	197
577	194
578	224
579	187
580	190
581	185
582	191
583	204
584	204
585	211
586	193
587	208
588	185
589	169
590	191
591	176
592	225
593	187
594	206
595	209
596	161
597	200
598	174
599	190
600	187
601	190
602	199
603	180
604	207
605	185
606	203
607	186
608	179
609	172
610	165
611	192
612	193
613	175
614	203
615	165
616	187
617	160
618	170
619	163
620	165
621	164
622	147
623	149
624	153
625	175
626	169
627	171
628	162
629	159
630	184
631	139
632	151
633	150
634	139
635	139
636	148
637	130
638	132
639	139
640	168
641	137
642	158
643	126
644	145
645	145
646	126
647	141
648	131
649	146
650	131
651	142
652	130
653	140
654	151
655	135
656	136
657	155
658	145
659	136
660	162
661	170
662	160
663	162
664	155
665	169
666	141
667	163
668	155
669	151
670	179
671	173
672	180
673	169
674	154
675	178
676	187
677	171
678	182
679	152
680	162
681	165
682	169
683	197
684	178
685	162
686	150
687	167
688	149
689	183
690	176
691	164
692	155
693	176
694	174
695	171
696	183
697	179
698	175
699	156
700	166
701	176
702	170
703	175
704	180
705	181
706	148
707	189
708	174
709	163
710	168
711	171
712	162
713	186
714	155
715	165
716	173
717	175
718	206
719	187
720	175
721	170
722	166
723	178
724	201
725	206
726	207
727	209
728	218
729	207
730	202
731	198
732	224
733	229
734	216
735	234
736	217
737	241
738	257
739	240
740	226
741	245
742	257
743	263
744	232
745	254
746	227
747	265
748	269
749	271
750	251
751	282
752	253
753	226
754	247
755	250
756	213
757	243
758	268
759	235
760	204
761	203
762	202
763	217
764	211
765	210
766	168
767	210
768	186
769	191
770	176
771	176
772	169
773	163
774	217
775	166
776	178
777	175
778	150
779	172
780	156
781	151
782	165
783	180
784	165
785	169
786	167
787	170
788	161
789	148
790	178
791	160
792	164
793	181
794	184
795	133
796	158
797	189
798	174
799	194
800	180
801	186
802	181
803	189
804	200
805	165
806	210
807	186
808	186
809	194
810	207
811	199
812	182
813	204
814	203
815	212
816	168
817	215
818	196
819	217
820	224
821	252
822	192
823	214
824	210
825	188
826	209
827	190
828	207
829	212
830	188
831	180
832	194
833	194
834	192
835	194
836	152
837	189
838	173
839	181
840	190
841	183
842	160
843	191
844	173
845	177
846	171
847	152
848	170
849	147
850	127
851	141
852	170
853	145
854	136
855	145
856	162
857	151
858	140
859	132
860	140
861	151
862	155
863	138
864	156
865	147
866	140
867	159
868	153
869	169
870	174
871	145
872	168
873	196
874	188
875	180
876	191
877	184
878	172
879	194
880	203
881	183
882	178
883	204
884	208
885	214
886	210
887	192
888	229
889	204
890	226
891	213
892	184
893	215
894	231
895	202
896	198
897	224
898	192
899	200
900	209
901	218
902	211
903	207
904	199
905	204
906	200
907	201
908	178
909	199
910	191
911	166
912	172
913	144
914	148
915	152
916	128
917	171
918	151
919	157
920	110
921	138
922	129
923	122
924	134
925	126
926	134
927	119
928	131
929	118
930	116
931	144
932	123
933	134
934	128
935	137
936	107
937	142
938	123
939	118
940	110
941	125
942	116
943	134
944	125
945	108
946	125
947	114
948	120
949	111
950	108
951	115
952	104
953	115
954	116
955	94
956	123
957	112
958	115
959	140
960	113
961	91
962	94
963	110
964	113
965	118
966	103
967	121
968	117
969	98
970	105
971	110
972	103
973	108
974	130
975	106
976	127
977	136
978	124
979	107
980	123
981	121
982	139
983	142
984	135
985	148
986	142
987	133
988	128
989	131
990	123
991	127
992	117
993	124
994	141
995	140
996	136
997	137
998	123
999	141
1000	132
1001	139
1002	107
1003	100
1004	133
1005	117
1006	127
1007	151
1008	92
1009	111
1010	137
1011	111
1012	110
1013	101
1014	116
1015	129
1016	124
1017	113
1018	102
1019	117
1020	107
1021	116
1022	106
1023	102
1024	102
1025	119
1026	97
1027	119
1028	98
1029	110
1030	113
1031	94
1032	106
1033	107
1034	113
1035	110
1036	110
1037	102
1038	94
1039	98
1040	90
1041	105
1042	110
1043	87
1044	112
1045	114
1046	100
1047	97
1048	94
1049	85
1050	105
1051	91
1052	110
1053	115
1054	86
1055	106
1056	71
1057	103
1058	92
1059	128
1060	105
1061	101
1062	88
1063	111
1064	99
1065	93
1066	109
1067	100
1068	112
1069	101
1070	117
1071	99
1072	100
1073	92
1074	104
1075	96
1076	87
1077	101
1078	123
1079	95
1080	112
1081	103
1082	102
1083	97
1084	104
1085	80
1086	110
1087	88
1088	115
1089	104
1090	101
1091	95
1092	92
1093	73
1094	109
1095	88
1096	109
1097	81
1098	86
1099	74
1100	94
1101	98
1102	88
1103	83
1104	85
1105	103
1106	94
1107	83
1108	92
1109	87
1110	79
1111	98
1112	73
1113	62
1114	75
1115	89
1116	74
1117	88
1118	71
1119	80
1120	87
1121	75
1122	69
1123	72
1124	75
1125	68
1126	71
1127	93
1128	69
1129	82
1130	79
1131	76
1132	82
1133	88
1134	104
1135	76
1136	78
1137	65
1138	82
1139	95
1140	95
1141	87
1142	89
1143	94
1144	88
1145	84
1146	83
1147	77
1148	93
1149	85
1150	70
1151	91
1152	84
1153	86
1154	79
1155	91
1156	102
1157	89
1158	86
1159	86
1160	89
1161	101
1162	97
1163	92
1164	83
1165	76
1166	107
1167	93
1168	105
1169	125
1170	94
1171	89
1172	103
1173	128
1174	97
1175	84
1176	115
1177	114
1178	102
1179	106
1180	106
1181	129
1182	100
1183	115
1184	99
1185	112
1186	113
1187	123
1188	94
1189	122
1190	108
1191	110
1192	120
1193	100
1194	105
1195	103
1196	119
1197	94
1198	96
1199	119
1200	94
1201	96
1202	101
1203	98
1204	100
1205	101
1206	97
1207	95
1208	101
1209	101
1210	78
1211	94
1212	87
1213	107
1214	85
1215	86
1216	80
1217	73
1218	93
1219	70
1220	80
1221	85
1222	85
1223	82
1224	79
1225	111
1226	86
1227	93
1228	70
1229	55
1230	71
1231	80
1232	82
1233	66
1234	66
1235	69
1236	80
1237	74
1238	80
1239	70
1240	74
1241	68
1242	63
1243	76
1244	84
1245	71
1246	64
1247	70
1248	71
1249	71
1250	71
1251	67
1252	73
1253	69
1254	62
1255	59
1256	74
1257	60
1258	60
1259	65
1260	67
1261	90
1262	70
1263	72
1264	72
1265	75
1266	67
1267	91
1268	65
1269	59
1270	68
1271	76
1272	61
1273	74
1274	59
1275	70
1276	84
1277	59
1278	85
1279	79
1280	65
1281	69
1282	72
1283	82
1284	63
1285	77
1286	65
1287	73
1288	72
1289	79
1290	72
1291	80
1292	81
1293	78
1294	67
1295	84
1296	59
1297	70
1298	66
1299	69
1300	77
1301	65
1302	77
1303	71
1304	63
1305	66
1306	63
1307	65
1308	65
1309	85
1310	77
1311	79
1312	65
1313	75
1314	70
1315	75
1316	65
1317	68
1318	62
1319	57
1320	64
1321	72
1322	81
1323	61
1324	62
1325	70
1326	70
1327	58
1328	61
1329	69
1330	61
1331	76
1332	54
1333	72
1334	74
1335	80
1336	72
1337	69
1338	67
1339	61
1340	68
1341	70
1342	62
1343	65
1344	61
1345	59
1346	62
1347	71
1348	83
1349	67
1350	65
1351	74
1352	70
1353	55
1354	82
1355	60
1356	63
1357	64
1358	67
1359	60
1360	61
1361	78
1362	61
1363	78
1364	68
1365	64
1366	66
1367	62
1368	67
1369	60
1370	62
1371	65
1372	64
1373	47
1374	56
1375	59
1376	66
1377	63
1378	56
1379	55
1380	70
1381	52
1382	64
1383	66
1384	59
1385	47
1386	65
1387	60
1388	72
1389	53
1390	56
1391	46
1392	61
1393	65
1394	59
1395	66
1396	52
1397	69
1398	64
1399	64
1400	68
1401	66
1402	71
1403	39
1404	60
1405	52
1406	55
1407	70
1408	74
1409	62
1410	51
1411	67
1412	52
1413	61
1414	49
1415	44
1416	43
1417	78
1418	55
1419	64
1420	60
1421	59
1422	59
1423	64
1424	62
1425	55
1426	55
1427	45
1428	64
1429	44
1430	64
1431	57
1432	59
1433	61
1434	60
1435	64
1436	72
1437	60
1438	54
1439	60
1440	59
1441	65
1442	70
1443	85
1444	66
1445	71
1446	58
1447	58
1448	59
1449	49
1450	63
1451	69
1452	68
1453	59
1454	50
1455	54
1456	51
1457	53
1458	61
1459	61
1460	70
1461	52
1462	63
1463	63
1464	62
1465	46
1466	57
1467	51
1468	46
1469	61
1470	57
1471	77
1472	60
1473	56
1474	53
1475	59
1476	63
1477	49
1478	68
1479	60
1480	64
1481	64
1482	66
1483	53
1484	50
1485	67
1486	58
1487	62
1488	44
1489	59
1490	64
1491	67
1492	53
1493	48
1494	55
1495	66
1496	43
1497	56
1498	54
1499	61
1500	49
1501	53
1502	62
1503	48
1504	50
1505	53
1506	68
1507	37
1508	52
1509	52
1510	61
1511	65
1512	54
1513	56
1514	50
1515	49
1516	62
1517	51
1518	67
1519	62
1520	63
1521	48
1522	36
1523	64
1524	41
1525	47
1526	53
1527	56
1528	56
1529	46
1530	48
1531	57
1532	51
1533	66
1534	50
1535	56
1536	58
1537	45
1538	58
1539	58
1540	48
1541	52
1542	59
1543	67
1544	55
1545	51
1546	59
1547	43
1548	57
1549	62
1550	54
1551	47
1552	53
1553	60
1554	59
1555	65
1556	62
1557	48
1558	48
1559	57
1560	39
1561	74
1562	58
1563	48
1564	58
1565	59
1566	52
1567	64
1568	63
1569	60
1570	56
1571	46
1572	62
1573	48
1574	56
1575	58
1576	66
1577	59
1578	72
1579	57
1580	55
1581	54
1582	63
1583	62
1584	59
1585	56
1586	58
1587	70
1588	54
1589	49
1590	55
1591	51
1592	50
1593	59
1594	53
1595	71
1596	66
1597	67
1598	70
1599	68
1600	64
1601	73
1602	72
1603	78
1604	57
1605	71
1606	72
1607	57
1608	69
1609	80
1610	82
1611	76
1612	76
1613	97
1614	85
1615	89
1616	87
1617	90
1618	90
1619	93
1620	101
1621	87
1622	95
1623	96
1624	93
1625	88
1626	87
1627	114
1628	91
1629	117
1630	90
1631	106
1632	88
1633	108
1634	90
1635	122
1636	116
1637	113
1638	107
1639	100
1640	123
1641	129
1642	111
1643	129
1644	127
1645	111
1646	116
1647	104
1648	129
1649	90
1650	111
1651	108
1652	107
1653	103
1654	94
1655	102
1656	102
1657	103
1658	92
1659	83
1660	97
1661	93
1662	86
1663	91
1664	103
1665	90
1666	94
1667	91
1668	80
1669	99
1670	77
1671	87
1672	72
1673	94
1674	83
1675	72
1676	79
1677	88
1678	83
1679	79
1680	89
1681	79
1682	73
1683	81
1684	79
1685	82
1686	89
1687	78
1688	83
1689	66
1690	58
1691	67
1692	97
1693	71
1694	59
1695	55
1696	64
1697	64
1698	64
1699	63
1700	67
1701	60
1702	60
1703	63
1704	52
1705	48
1706	53
1707	65
1708	52
1709	56
1710	62
1711	59
1712	65
1713	55
1714	50
1715	72
1716	49
1717	51
1718	57
1719	56
1720	46
1721	41
1722	35
1723	52
1724	48
1725	63
1726	44
1727	51
1728	50
1729	46
1730	41
1731	48
1732	44
1733	47
1734	41
1735	47
1736	42
1737	41
1738	51
1739	41
1740	41
1741	51
1742	37
1743	45
1744	32
1745	47
1746	46
1747	51
1748	42
1749	57
1750	34
1751	42
1752	58
1753	41
1754	54
1755	60
1756	35
1757	52
1758	47
1759	47
1760	45
1761	43
1762	54
1763	51
1764	47
1765	50
1766	55
1767	45
1768	54
1769	51
1770	50
1771	38
1772	48
1773	43
1774	49
1775	44
1776	60
1777	52
1778	49
1779	55
1780	64
1781	47
1782	44
1783	50
1784	45
1785	42
1786	39
1787	42
1788	50
1789	45
1790	44
1791	47
1792	38
1793	58
1794	33
1795	48
1796	40
1797	32
1798	60
1799	51
1800	44
1801	53
1802	43
1803	38
1804	38
1805	37
1806	51
1807	43
1808	42
1809	36
1810	35
1811	37
1812	42
1813	33
1814	37
1815	41
1816	25
1817	33
1818	43
1819	45
1820	49
1821	41
1822	47
1823	31
1824	44
1825	44
1826	42
1827	52
1828	35
1829	32
1830	29
1831	38
1832	35
1833	38
1834	33
1835	48
1836	29
1837	31
1838	42
1839	25
1840	34
1841	41
1842	40
1843	30
1844	33
1845	47
1846	35
1847	22
1848	39
1849	36
1850	26
1851	27
1852	27
1853	28
1854	28
1855	37
1856	32
1857	32
1858	29
1859	37
1860	38
1861	40
1862	37
1863	30
1864	29
1865	37
1866	28
1867	40
1868	38
1869	32
1870	34
1871	32
1872	19
1873	30
1874	34
1875	38
1876	30
1877	37
1878	32
1879	45
1880	36
1881	40
1882	38
1883	30
1884	39
1885	28
1886	35
1887	30
1888	29
1889	26
1890	47
1891	43
1892	36
1893	31
1894	29
1895	38
1896	42
1897	31
1898	34
1899	34
1900	29
1901	42
1902	30
1903	30
1904	28
1905	29
1906	25
1907	34
1908	41
1909	33
1910	32
1911	27
1912	24
1913	29
1914	32
1915	35
1916	35
1917	41
1918	44
1919	32
1920	30
1921	34
1922	33
1923	23
1924	27
1925	31
1926	48
1927	31
1928	42
1929	29
1930	35
1931	30
1932	22
1933	37
1934	37
1935	34
1936	31
1937	41
1938	33
1939	31
1940	21
1941	27
1942	38
1943	34
1944	25
1945	38
1946	31
1947	36
1948	32
1949	34
1950	30
1951	37
1952	39
1953	47
1954	44
1955	34
1956	32
1957	24
1958	25
1959	22
1960	23
1961	33
1962	22
1963	25
1964	24
1965	43
1966	25
1967	25
1968	26
1969	24
1970	27
1971	33
1972	20
1973	21
1974	25
1975	28
1976	22
1977	23
1978	20
1979	23
1980	27
1981	25
1982	22
1983	35
1984	27
1985	18
1986	26
1987	39
1988	33
1989	34
1990	18
1991	29
1992	32
1993	32
1994	32
1995	25
1996	23
1997	24
1998	27
1999	30
2000	35
2001	28
2002	23
2003	34
2004	38
2005	31
2006	21
2007	30
2008	25
2009	34
2010	33
2011	30
2012	27
2013	34
2014	23
2015	25
2016	37
2017	29
2018	34
2019	34
2020	25
2021	26
2022	20
2023	24
2024	30
2025	30
2026	22
2027	28
2028	27
2029	32
2030	25
2031	29
2032	27
2033	26
2034	26
2035	24
2036	28
2037	35
2038	31
2039	30
2040	33
2041	36
2042	22
2043	27
2044	20
2045	33
2046	26
2047	25
2048	25
2049	23
2050	28
2051	33
2052	23
2053	27
2054	29
2055	23
2056	17
2057	27
2058	24
2059	30
2060	14
2061	24
2062	25
2063	35
2064	29
2065	30
2066	24
2067	22
2068	33
2069	39
2070	30
2071	28
2072	22
2073	15
2074	25
2075	28
2076	29
2077	24
2078	29
2079	29
2080	28
2081	36
2082	25
2083	27
2084	27
2085	20
2086	33
2087	26
2088	23
2089	26
2090	18
2091	25
2092	21
2093	29
2094	41
2095	23
2096	24
2097	25
2098	22
2099	33
2100	22
2101	30
2102	19
2103	25
2104	21
2105	35
2106	28
2107	29
2108	28
2109	25
2110	31
2111	29
2112	35
2113	28
2114	31
2115	29
2116	22
2117	20
2118	26
2119	26
2120	31
2121	22
2122	33
2123	28
2124	22
2125	22
2126	19
2127	28
2128	24
2129	24
2130	24
2131	24
2132	27
2133	35
2134	26
2135	25
2136	22
2137	27
2138	21
2139	25
2140	27
2141	23
2142	34
2143	26
2144	24
2145	24
2146	43
2147	21
2148	22
2149	32
2150	24
2151	28
2152	30
2153	16
2154	31
2155	28
2156	33
2157	13
2158	26
2159	22
2160	25
2161	20
2162	19
2163	34
2164	22
2165	27
2166	16
2167	20
2168	24
2169	22
2170	18
2171	22
2172	27
2173	18
2174	17
2175	21
2176	24
2177	23
2178	20
2179	21
2180	23
2181	23
2182	24
2183	26
2184	25
2185	21
2186	22
2187	24
2188	26
2189	23
2190	15
2191	25
2192	19
2193	23
2194	16
2195	16
2196	18
2197	16
2198	14
2199	17
2200	25
2201	16
2202	26
2203	26
2204	13
2205	17
2206	17
2207	22
2208	19
2209	20
2210	17
2211	22
2212	26
2213	20
2214	24
2215	24
2216	34
2217	21
2218	22
2219	26
2220	25
2221	19
2222	16
2223	16
2224	18
2225	23
2226	19
2227	23
2228	15
2229	25
2230	14
2231	13
2232	20
2233	21
2234	13
2235	14
2236	24
2237	26
2238	14
2239	25
2240	24
2241	21
2242	22
2243	12
2244	19
2245	22
2246	13
2247	18
2248	25
2249	17
2250	20
2251	15
2252	11
2253	26
2254	19
2255	21
2256	16
2257	14
2258	21
2259	12
2260	20
2261	21
2262	20
2263	22
2264	21
2265	15
2266	18
2267	25
2268	24
2269	25
2270	23
2271	24
2272	16
2273	29
2274	17
2275	15
2276	15
2277	15
2278	24
2279	18
2280	5
2281	19
2282	13
2283	5
2284	22
2285	21
2286	10
2287	16
2288	22
2289	15
2290	20
2291	16
2292	25
2293	21
2294	20
2295	11
2296	16
2297	16
2298	11
2299	21
2300	14
2301	19
2302	20
2303	20
2304	18
2305	14
2306	16
2307	26
2308	16
2309	18
2310	21
2311	18
2312	17
2313	21
2314	15
2315	17
2316	13
2317	13
2318	20
2319	17
2320	17
2321	21
2322	10
2323	15
2324	18
2325	23
2326	19
2327	24
2328	27
2329	17
2330	21
2331	14
2332	25
2333	12
2334	18
2335	21
2336	14
2337	17
2338	16
2339	22
2340	14
2341	17
2342	15
2343	21
2344	20
2345	15
2346	16
2347	11
2348	26
2349	20
2350	20
2351	12
2352	15
2353	13
2354	21
2355	11
2356	12
2357	19
2358	16
2359	22
2360	12
2361	17
2362	15
2363	19
2364	22
2365	20
2366	14
2367	26
2368	24
2369	20
2370	16
2371	20
2372	17
2373	13
2374	16
2375	15
2376	24
2377	17
2378	19
2379	22
2380	23
2381	15
2382	17
2383	14
2384	14
2385	14
2386	16
2387	16
2388	18
2389	18
2390	16
2391	26
2392	17
2393	14
2394	15
2395	18
2396	15
2397	17
2398	19
2399	13
2400	12
2401	19
2402	18
2403	21
2404	7
2405	18
2406	14
2407	15
2408	14
2409	16
2410	15
2411	16
2412	17
2413	23
2414	24
2415	18
2416	20
2417	13
2418	18
2419	20
2420	20
2421	9
2422	15
2423	14
2424	17
2425	11
2426	17
2427	15
2428	13
2429	12
2430	19
2431	19
2432	17
2433	14
2434	8
2435	15
2436	19
2437	18
2438	8
2439	18
2440	15
2441	14
2442	16
2443	11
2444	16
2445	14
2446	13
2447	15
2448	21
2449	21
2450	14
2451	18
2452	17
2453	15
2454	17
2455	12
2456	22
2457	20
2458	10
2459	12
2460	9
2461	12
2462	17
2463	16
2464	23
2465	23
2466	10
2467	6
2468	10
2469	17
2470	16
2471	13
2472	17
2473	19
2474	16
2475	14
2476	12
2477	11
2478	13
2479	12
2480	17
2481	9
2482	16
2483	13
2484	12
2485	21
2486	9
2487	9
2488	8
2489	16
2490	16
2491	9
2492	15
2493	13
2494	17
2495	14
2496	19
2497	16
2498	23
2499	23
2500	17
2501	15
2502	14
2503	16
2504	21
2505	12
2506	14
2507	9
2508	12
2509	14
2510	18
2511	13
2512	19
2513	15
2514	17
2515	17
2516	9
2517	25
2518	14
2519	25
2520	24
2521	10
2522	16
2523	10
2524	16
2525	13
2526	12
2527	13
2528	10
2529	14
2530	14
2531	11
2532	13
2533	21
2534	20
2535	13
2536	8
2537	13
2538	11
2539	15
2540	13
2541	10
2542	12
2543	11
2544	13
2545	16
2546	8
2547	9
2548	10
2549	15
2550	14
2551	15
2552	16
2553	13
2554	13
2555	10
2556	8
2557	12
2558	12
2559	10
2560	8
2561	14
2562	13
2563	12
2564	16
2565	16
2566	7
2567	11
2568	17
2569	13
2570	16
2571	17
2572	17
2573	9
2574	15
2575	12
2576	7
2577	13
2578	13
2579	13
2580	9
2581	7
2582	14
2583	12
2584	11
2585	8
2586	12
2587	9
2588	17
2589	12
2590	10
2591	12
2592	12
2593	11
2594	8
2595	10
2596	9
2597	13
2598	11
2599	8
2600	15
2601	16
2602	12
2603	13
2604	19
2605	18
2606	10
2607	12
2608	15
2609	13
2610	15
2611	13
2612	11
2613	13
2614	21
2615	13
2616	8
2617	14
2618	6
2619	16
2620	9
2621	18
2622	5
2623	9
2624	13
2625	11
2626	11
2627	16
2628	19
2629	13
2630	13
2631	20
2632	12
2633	15
2634	14
2635	14
2636	18
2637	12
2638	10
2639	6
2640	14
2641	18
2642	17
2643	9
2644	15
2645	7
2646	22
2647	15
2648	6
2649	19
2650	13
2651	12
2652	11
2653	15
2654	14
2655	16
2656	16
2657	15
2658	8
2659	18
2660	16
2661	17
2662	14
2663	8
2664	7
2665	7
2666	7
2667	19
2668	12
2669	7
2670	9
2671	12
2672	18
2673	6
2674	12
2675	11
2676	17
2677	11
2678	10
2679	9
2680	12
2681	11
2682	11
2683	14
2684	7
2685	13
2686	12
2687	8
2688	5
2689	11
2690	9
2691	10
2692	11
2693	11
2694	10
2695	8
2696	9
2697	13
2698	7
2699	14
2700	10
2701	10
2702	12
2703	11
2704	13
2705	12
2706	6
2707	13
2708	7
2709	12
2710	12
2711	9
2712	7
2713	12
2714	8
2715	10
2716	10
2717	9
2718	14
2719	8
2720	9
2721	8
2722	17
2723	9
2724	10
2725	11
2726	11
2727	8
2728	14
2729	10
2730	11
2731	11
2732	14
2733	13
2734	12
2735	13
2736	11
2737	8
2738	15
2739	10
2740	14
2741	17
2742	12
2743	12
2744	8
2745	12
2746	14
2747	12
2748	12
2749	9
2750	17
2751	10
2752	7
2753	15
2754	8
2755	13
2756	16
2757	12
2758	12
2759	10
2760	13
2761	7
2762	20
2763	18
2764	9
2765	8
2766	12
2767	14
2768	15
2769	11
2770	12
2771	13
2772	9
2773	18
2774	12
2775	11
2776	13
2777	15
2778	9
2779	16
2780	7
2781	12
2782	17
2783	15
2784	13
2785	7
2786	10
2787	12
2788	9
2789	8
2790	7
2791	13
2792	8
2793	13
2794	9
2795	16
2796	12
2797	8
2798	11
2799	9
2800	12
2801	12
2802	10
2803	12
2804	11
2805	9
2806	3
2807	10
2808	11
2809	10
2810	10
2811	12
2812	11
2813	10
2814	9
2815	14
2816	18
2817	13
2818	13
2819	12
2820	13
2821	6
2822	17
2823	10
2824	10
2825	12
2826	12
2827	10
2828	10
2829	17
2830	14
2831	20
2832	14
2833	11
2834	10
2835	12
2836	10
2837	9
2838	7
2839	7
2840	17
2841	8
2842	7
2843	7
2844	8
2845	13
2846	20
2847	16
2848	8
2849	9
2850	10
2851	11
2852	7
2853	11
2854	11
2855	10
2856	5
2857	6
2858	10
2859	8
2860	10
2861	8
2862	7
2863	18
2864	8
2865	11
2866	9
2867	11
2868	11
2869	8
2870	16
2871	11
2872	11
2873	9
2874	9
2875	6
2876	7
2877	10
2878	6
2879	16
2880	10
2881	9
2882	3
2883	11
2884	11
2885	15
2886	8
2887	6
2888	9
2889	6
2890	9
2891	6
2892	10
2893	14
2894	10
2895	8
2896	11
2897	11
2898	9
2899	9
2900	7
2901	9
2902	6
2903	8
2904	9
2905	13
2906	12
2907	7
2908	15
2909	5
2910	3
2911	6
2912	16
2913	13
2914	11
2915	11
2916	8
2917	14
2918	12
2919	12
2920	11
2921	9
2922	10
2923	11
2924	8
2925	10
2926	5
2927	13
2928	4
2929	8
2930	8
2931	5
2932	8
2933	5
2934	8
2935	10
2936	10
2937	10
2938	8
2939	7
2940	11
2941	9
2942	7
2943	11
2944	10
2945	11
2946	10
2947	11
2948	8
2949	10
2950	6
2951	9
2952	4
2953	9
2954	10
2955	11
2956	3
2957	7
2958	9
2959	11
2960	12
2961	7
2962	7
2963	7
2964	6
2965	7
2966	5
2967	6
2968	14
2969	8
2970	9
2971	11
2972	9
2973	4
2974	7
2975	7
2976	12
2977	14
2978	11
2979	7
2980	5
2981	13
2982	8
2983	14
2984	11
2985	9
2986	7
2987	7
2988	7
2989	5
2990	9
2991	6
2992	6
2993	13
2994	10
2995	11
2996	6
2997	10
2998	10
2999	7
3000	7
3001	7
3002	12
3003	7
3004	3
3005	9
3006	8
3007	8
3008	12
3009	7
3010	7
3011	4
3012	7
3013	10
3014	5
3015	7
3016	5
3017	8
3018	12
3019	6
3020	7
3021	3
3022	7
3023	5
3024	8
3025	5
3026	8
3027	4
3028	7
3029	13
3030	7
3031	6
3032	7
3033	7
3034	9
3035	6
3036	6
3037	11
3038	10
3039	6
3040	6
3041	6
3042	5
3043	3
3044	1
3045	9
3046	5
3047	6
3048	20
3049	10
3050	7
3051	9
3052	9
3053	7
3054	5
3055	12
3056	7
3057	6
3058	14
3059	8
3060	9
3061	5
3062	7
3063	8
3064	7
3065	12
3066	4
3067	10
3068	6
3069	2
3070	9
3071	5
3072	9
3073	5
3074	9
3075	6
3076	8
3077	9
3078	9
3079	2
3080	5
3081	4
3082	10
3083	7
3084	7
3085	6
3086	8
3087	4
3088	8
3089	3
3090	6
3091	7
3092	6
3093	7
3094	7
3095	4
3096	7
3097	7
3098	5
3099	8
3100	11
3101	9
3102	7
3103	6
3104	4
3105	5
3106	7
3107	4
3108	12
3109	11
3110	2
3111	5
3112	7
3113	9
3114	5
3115	14
3116	11
3117	3
3118	7
3119	10
3120	7
3121	3
3122	5
3123	6
3124	5
3125	4
3126	8
3127	8
3128	3
3129	6
3130	5
3131	2
3132	8
3133	6
3134	5
3135	7
3136	4
3137	4
3138	5
3139	2
3140	9
3141	9
3142	9
3143	3
3144	7
3145	7
3146	5
3147	5
3148	5
3149	9
3150	9
3151	8
3152	4
3153	4
3154	5
3155	4
3156	11
3157	5
3158	8
3159	6
3160	9
3161	5
3162	9
3163	5
3164	8
3165	3
3166	2
3167	2
3168	5
3169	6
3170	8
3171	7
3172	9
3173	4
3174	11
3175	8
3176	1
3177	13
3178	7
3179	2
3180	6
3181	5
3182	6
3183	5
3184	6
3185	2
3186	8
3187	4
3188	8
3189	6
3190	5
3191	5
3192	9
3193	4
3194	6
3195	10
3196	10
3197	4
3198	10
3199	7
3200	6
3201	6
3202	7
3203	5
3204	8
3205	4
3206	7
3207	5
3208	8
3209	4
3210	5
3211	7
3212	12
3213	6
3214	4
3215	7
3216	7
3217	6
3218	4
3219	5
3220	6
3221	5
3222	8
3223	4
3224	4
3225	8
3227	5
3228	6
3229	1
3230	9
3231	6
3232	5
3233	6
3234	4
3235	5
3236	5
3237	8
3238	7
3239	6
3240	5
3241	9
3242	2
3243	5
3244	6
3245	3
3246	6
3247	5
3248	5
3249	6
3250	4
3251	2
3252	2
3253	7
3254	9
3255	7
3256	5
3257	8
3258	6
3259	4
3260	5
3261	3
3262	8
3263	6
3264	7
3265	5
3266	10
3267	6
3268	9
3269	4
3270	10
3271	5
3272	11
3273	7
3274	3
3275	8
3276	5
3277	5
3278	8
3279	3
3280	5
3281	4
3282	4
3283	4
3284	1
3285	3
3286	5
3287	11
3288	4
3289	1
3290	5
3291	3
3292	8
3293	5
3294	4
3295	8
3296	6
3297	3
3298	2
3299	8
3300	6
3301	6
3302	6
3303	6
3304	7
3305	9
3306	8
3307	4
3308	7
3309	6
3310	6
3311	6
3312	6
3313	5
3314	3
3315	5
3316	5
3317	2
3318	9
3319	4
3320	8
3321	5
3322	5
3323	9
3324	5
3325	9
3326	4
3327	5
3328	5
3329	3
3330	6
3331	8
3332	4
3333	4
3334	6
3335	8
3336	6
3337	5
3338	4
3339	1
3340	5
3341	2
3342	4
3343	6
3344	4
3345	8
3346	6
3347	4
3348	5
3349	7
3350	4
3351	9
3352	4
3353	6
3354	7
3355	7
3356	6
3357	6
3358	7
3359	7
3360	4
3361	9
3362	6
3363	5
3364	5
3365	5
3366	9
3367	7
3368	5
3369	8
3370	5
3371	4
3372	6
3373	4
3374	6
3375	1
3376	7
3377	8
3378	7
3379	7
3380	4
3381	4
3382	10
3383	4
3384	5
3385	5
3386	7
3387	9
3388	6
3389	8
3390	7
3391	4
3392	5
3393	4
3394	5
3395	6
3396	2
3397	4
3398	7
3399	1
3400	4
3401	4
3402	8
3403	5
3404	5
3405	4
3406	6
3407	2
3408	5
3409	7
3410	7
3411	2
3412	3
3413	7
3414	3
3415	10
3416	5
3417	1
3418	6
3419	2
3420	9
3421	8
3422	5
3423	3
3424	1
3425	4
3426	4
3427	5
3428	10
3429	6
3430	7
3431	8
3432	6
3433	9
3434	5
3436	7
3437	9
3438	6
3439	5
3440	3
3441	8
3442	4
3443	4
3444	7
3445	4
3446	2
3447	9
3448	1
3449	6
3450	6
3451	5
3452	8
3453	4
3454	3
3455	7
3456	3
3457	3
3458	6
3459	1
3460	6
3461	1
3462	2
3463	5
3464	9
3465	1
3466	3
3467	6
3468	2
3469	4
3470	3
3471	4
3472	7
3473	6
3474	8
3475	3
3476	6
3477	4
3478	5
3479	7
3480	4
3481	3
3482	5
3483	5
3484	2
3485	3
3486	3
3487	2
3488	6
3489	9
3490	3
3491	6
3492	1
3493	7
3494	5
3495	4
3496	6
3497	3
3498	3
3499	4
3500	8
3501	4
3502	4
3503	3
3504	8
3505	5
3506	4
3507	3
3508	9
3509	4
3510	3
3511	3
3512	5
3513	8
3514	5
3515	1
3516	6
3517	7
3518	4
3519	5
3520	3
3521	4
3522	6
3523	5
3524	5
3525	8
3526	4
3527	4
3528	1
3529	3
3530	6
3531	3
3532	3
3533	4
3534	8
3536	8
3537	5
3538	3
3539	6
3540	5
3541	6
3542	4
3543	4
3544	3
3545	5
3546	1
3547	3
3548	4
3549	5
3550	1
3551	1
3552	6
3553	3
3554	2
3555	6
3556	8
3557	6
3558	3
3559	3
3560	5
3561	7
3562	1
3563	7
3564	12
3565	3
3566	6
3567	3
3568	4
3569	3
3570	4
3571	3
3572	4
3573	5
3574	2
3575	2
3576	6
3577	3
3578	9
3579	4
3580	1
3581	6
3582	5
3583	5
3584	5
3585	6
3586	4
3587	3
3588	2
3589	1
3590	3
3591	1
3592	4
3593	3
3594	2
3595	7
3596	6
3597	2
3598	5
3599	8
3600	4
3601	9
3602	3
3603	4
3604	2
3605	3
3606	7
3607	2
3608	3
3609	4
3610	5
3611	5
3612	1
3613	6
3614	1
3615	2
3616	3
3617	3
3618	5
3619	3
3620	5
3621	8
3622	2
3623	3
3624	2
3625	5
3626	5
3627	5
3629	3
3630	2
3631	3
3632	5
3633	7
3634	2
3635	8
3636	5
3637	7
3638	1
3639	3
3640	6
3641	9
3642	2
3643	3
3644	3
3645	3
3646	4
3648	1
3649	3
3650	5
3651	3
3653	6
3654	6
3655	6
3656	1
3657	4
3658	4
3659	2
3660	3
3661	3
3662	5
3663	3
3664	1
3666	3
3667	1
3668	1
3669	3
3670	2
3671	3
3672	5
3673	4
3674	1
3675	5
3676	5
3677	1
3678	2
3679	4
3680	3
3681	4
3682	6
3683	3
3684	3
3685	5
3686	6
3687	3
3688	5
3689	2
3690	1
3691	3
3692	4
3694	3
3695	2
3696	2
3697	2
3698	4
3699	5
3700	4
3701	3
3702	2
3703	4
3704	2
3705	3
3706	4
3707	1
3708	3
3709	7
3710	4
3711	2
3712	5
3713	5
3714	5
3715	4
3716	5
3717	3
3718	3
3719	5
3720	1
3721	5
3722	3
3723	3
3724	4
3725	6
3726	4
3727	3
3728	2
3729	3
3730	4
3731	5
3732	2
3733	6
3734	2
3735	4
3736	5
3737	7
3738	4
3739	6
3740	6
3741	5
3742	1
3743	2
3744	2
3745	2
3746	4
3747	6
3748	1
3749	4
3750	5
3751	1
3752	3
3753	2
3754	5
3755	7
3756	5
3757	5
3758	6
3759	5
3760	1
3761	4
3762	2
3763	1
3764	3
3765	5
3766	4
3767	3
3768	6
3769	3
3771	2
3772	6
3773	4
3774	3
3775	2
3776	7
3777	3
3778	5
3779	4
3780	2
3781	3
3782	5
3783	3
3784	1
3785	1
3786	5
3787	3
3788	3
3790	3
3791	1
3792	3
3794	4
3795	5
3796	2
3797	2
3798	3
3799	4
3800	1
3801	3
3802	4
3803	5
3804	2
3805	4
3806	4
3807	2
3808	5
3809	1
3810	2
3811	2
3812	5
3813	4
3814	3
3815	1
3816	3
3817	4
3818	1
3819	7
3820	1
3821	5
3822	1
3823	3
3824	2
3825	3
3826	5
3827	1
3828	2
3829	7
3830	1
3831	3
3832	4
3833	1
3834	4
3835	2
3836	1
3837	5
3838	4
3839	4
3840	4
3841	2
3842	3
3843	5
3845	1
3846	5
3847	2
3848	5
3849	1
3851	2
3852	4
3854	1
3855	3
3856	2
3857	4
3858	2
3859	2
3860	1
3861	1
3862	6
3863	6
3864	4
3865	1
3866	2
3867	5
3868	1
3869	4
3870	2
3871	2
3872	4
3874	4
3876	5
3878	1
3879	2
3880	4
3882	3
3883	1
3884	2
3885	4
3886	3
3887	4
3888	2
3889	2
3890	5
3891	2
3892	5
3893	1
3894	5
3895	4
3896	3
3897	2
3898	6
3899	2
3900	1
3901	3
3902	3
3903	1
3904	1
3905	2
3906	1
3907	3
3908	1
3909	3
3911	4
3912	3
3913	2
3914	1
3915	4
3916	3
3917	1
3918	1
3919	3
3920	1
3921	4
3922	2
3924	4
3925	2
3926	5
3927	2
3928	3
3929	4
3930	2
3931	1
3933	1
3934	3
3935	1
3936	3
3937	6
3938	4
3939	3
3940	1
3941	2
3942	2
3943	4
3944	3
3945	3
3946	1
3947	1
3949	4
3950	2
3951	4
3952	1
3953	2
3954	3
3955	1
3956	2
3957	3
3958	2
3959	1
3960	5
3961	1
3962	2
3964	3
3965	3
3966	1
3967	4
3968	3
3969	2
3970	3
3971	1
3972	1
3973	1
3974	2
3975	1
3976	1
3978	1
3979	1
3980	2
3981	1
3982	5
3983	1
3984	3
3985	4
3986	2
3987	2
3988	1
3989	2
3990	2
3991	8
3992	1
3993	2
3994	2
3995	3
3996	2
3997	5
3998	2
3999	1
4000	1
4001	2
4002	1
4003	2
4004	2
4005	4
4006	2
4007	2
4009	1
4011	3
4012	4
4013	1
4014	1
4015	1
4016	3
4017	4
4018	4
4019	2
4020	5
4021	1
4022	3
4023	4
4024	3
4025	5
4026	1
4027	3
4028	3
4029	2
4030	5
4031	4
4032	1
4033	2
4034	2
4035	5
4036	1
4037	3
4038	1
4039	6
4040	2
4041	3
4042	1
4043	2
4045	2
4046	3
4047	2
4048	6
4049	3
4050	2
4052	3
4053	1
4054	1
4055	4
4056	1
4057	3
4058	4
4059	2
4060	4
4063	1
4064	1
4065	5
4066	5
4067	1
4068	1
4069	5
4070	3
4071	2
4072	1
4073	3
4074	3
4075	2
4076	2
4077	5
4078	2
4080	3
4081	1
4082	1
4083	1
4084	4
4085	2
4086	3
4087	1
4088	2
4089	2
4090	2
4091	1
4092	2
4093	2
4094	4
4095	1
4096	3
4098	3
4099	4
4101	1
4102	3
4103	1
4104	3
4106	7
4108	1
4109	3
4110	1
4111	2
4112	2
4113	1
4114	6
4115	4
4116	2
4117	2
4118	2
4119	1
4120	2
4121	3
4122	1
4123	1
4124	2
4125	5
4126	3
4127	1
4128	1
4129	2
4130	4
4131	2
4132	2
4133	1
4134	2
4135	5
4136	2
4138	3
4139	1
4140	4
4142	4
4143	2
4144	2
4145	2
4146	6
4147	2
4148	4
4149	2
4150	4
4152	1
4153	4
4154	8
4156	1
4157	4
4158	4
4159	3
4161	1
4162	1
4163	1
4164	3
4165	1
4166	4
4167	3
4168	1
4171	2
4172	1
4173	3
4175	3
4176	1
4177	1
4178	1
4179	1
4180	1
4181	2
4182	3
4183	2
4184	2
4185	2
4186	2
4187	3
4188	1
4189	2
4190	4
4191	2
4192	1
4193	1
4195	2
4196	2
4197	3
4198	1
4199	2
4200	1
4201	1
4202	2
4203	2
4204	4
4205	1
4206	1
4207	3
4208	3
4209	1
4210	2
4211	2
4212	2
4213	1
4214	4
4215	2
4219	1
4220	2
4221	3
4222	2
4223	3
4224	3
4225	1
4226	1
4228	1
4229	4
4230	2
4231	1
4233	1
4234	3
4235	2
4236	3
4237	2
4238	1
4239	2
4240	3
4241	1
4242	1
4243	1
4244	3
4245	2
4246	2
4247	2
4249	1
4250	3
4252	1
4253	3
4254	4
4255	3
4256	1
4258	1
4259	4
4260	2
4261	3
4262	4
4264	7
4266	3
4268	4
4269	2
4270	5
4271	2
4272	3
4273	1
4274	2
4275	2
4276	5
4277	1
4278	1
4279	2
4280	1
4281	3
4282	6
4283	2
4284	3
4285	1
4286	1
4287	4
4288	3
4289	1
4290	2
4291	1
4292	4
4293	2
4294	4
4295	4
4296	1
4297	1
4301	1
4302	2
4303	1
4304	3
4305	3
4306	1
4307	1
4308	2
4309	4
4312	1
4313	2
4314	3
4315	2
4318	2
4319	2
4320	4
4321	1
4322	2
4323	1
4324	1
4325	1
4326	3
4327	1
4328	1
4329	3
4330	5
4331	3
4333	2
4334	2
4335	2
4337	3
4338	3
4339	2
4340	3
4342	2
4343	1
4344	1
4346	1
4347	3
4348	1
4349	2
4350	1
4351	2
4352	2
4354	3
4355	4
4356	2
4357	1
4358	3
4360	2
4363	1
4364	1
4365	3
4366	2
4367	1
4369	3
4371	2
4372	2
4373	2
4374	4
4375	4
4376	4
4377	3
4378	1
4380	1
4381	1
4382	2
4383	2
4385	1
4388	1
4389	1
4393	2
4395	1
4397	1
4398	4
4399	4
4400	1
4401	3
4402	2
4405	3
4406	3
4407	1
4408	1
4409	1
4410	1
4411	1
4412	2
4413	1
4414	2
4415	2
4416	2
4418	2
4419	1
4420	1
4422	2
4424	2
4425	1
4427	2
4428	1
4431	1
4432	2
4435	2
4436	3
4438	2
4440	1
4442	1
4443	3
4445	3
4446	2
4448	2
4450	3
4452	3
4453	2
4456	1
4459	1
4461	2
4463	1
4464	2
4465	2
4466	2
4468	6
4469	2
4470	1
4471	2
4472	1
4473	2
4474	1
4475	3
4478	2
4479	4
4480	1
4483	2
4485	1
4486	1
4488	1
4490	1
4492	1
4494	1
4497	1
4499	1
4500	2
4501	2
4502	1
4503	3
4504	1
4505	2
4506	2
4507	2
4509	1
4511	2
4512	1
4516	1
4518	4
4520	2
4521	1
4522	1
4523	2
4524	1
4525	1
4526	3
4528	3
4529	1
4530	2
4532	1
4533	4
4535	2
4537	1
4538	4
4540	2
4541	1
4542	2
4543	2
4545	2
4546	1
4547	2
4548	3
4549	3
4550	1
4551	2
4552	2
4553	4
4555	2
4557	2
4558	3
4559	2
4560	2
4562	3
4564	1
4565	1
4567	1
4568	1
4569	2
4570	1
4571	3
4572	1
4573	2
4574	3
4576	2
4577	2
4578	4
4579	2
4580	3
4581	2
4582	3
4584	2
4586	2
4587	4
4588	1
4589	1
4593	3
4594	1
4595	5
4596	2
4597	2
4598	1
4599	1
4600	3
4601	3
4602	1
4603	3
4604	3
4605	1
4606	3
4607	2
4609	2
4611	1
4612	1
4613	3
4615	1
4617	2
4619	2
4622	1
4623	1
4624	2
4625	1
4626	1
4627	1
4629	3
4630	1
4631	1
4633	1
4634	2
4635	1
4636	1
4637	1
4638	1
4639	1
4644	1
4645	1
4646	2
4648	1
4649	2
4650	3
4651	1
4652	1
4653	1
4654	2
4655	1
4656	1
4657	2
4658	1
4659	2
4660	3
4661	1
4663	2
4664	2
4666	1
4668	1
4669	1
4670	1
4671	1
4672	1
4673	2
4674	1
4678	1
4679	1
4682	2
4684	1
4686	2
4688	1
4691	1
4698	2
4699	1
4701	2
4702	1
4703	1
4704	1
4705	1
4706	1
4708	1
4709	4
4710	1
4711	2
4712	1
4713	1
4714	2
4716	3
4718	2
4719	1
4721	1
4722	1
4723	1
4724	1
4725	3
4726	2
4727	1
4728	2
4729	3
4731	2
4732	2
4734	1
4736	2
4738	2
4739	4
4741	3
4742	1
4743	2
4744	2
4746	1
4747	1
4748	2
4749	1
4750	2
4751	2
4753	1
4756	1
4761	1
4763	1
4766	1
4767	1
4769	1
4770	2
4771	2
4773	1
4775	4
4776	2
4777	1
4778	1
4779	1
4781	1
4782	1
4783	2
4786	3
4788	2
4789	2
4795	1
4799	2
4800	2
4801	1
4802	1
4803	1
4806	2
4807	1
4808	2
4809	1
4811	1
4812	1
4815	1
4818	1
4819	1
4820	1
4821	1
4822	1
4825	2
4827	1
4828	1
4829	2
4830	2
4831	2
4832	1
4835	1
4836	1
4837	1
4839	1
4840	1
4841	1
4842	1
4844	1
4847	1
4848	1
4850	1
4852	2
4853	1
4854	1
4855	1
4856	1
4857	1
4859	1
4860	1
4861	1
4862	1
4863	1
4866	2
4867	2
4868	1
4869	1
4873	1
4874	1
4875	3
4878	1
4879	3
4882	1
4884	1
4886	3
4887	1
4888	2
4890	1
4894	3
4896	2
4898	2
4899	1
4900	1
4902	1
4903	1
4907	1
4909	1
4911	1
4913	2
4919	1
4920	1
4922	1
4926	1
4927	2
4928	1
4930	2
4932	4
4936	1
4937	3
4938	1
4939	1
4940	1
4941	2
4942	1
4943	1
4945	1
4946	3
4948	1
4949	1
4952	1
4953	1
4961	2
4962	3
4965	1
4966	1
4968	1
4970	2
4971	1
4974	1
4975	1
4976	3
4977	2
4979	2
4981	2
4982	1
4986	1
4989	1
4990	1
4991	1
4994	2
4995	1
4996	2
4997	1
5004	2
5005	4
5006	1
5007	2
5008	1
5010	1
5011	1
5012	2
5013	1
5014	4
5015	2
5017	2
5020	1
5024	1
5025	1
5027	2
5028	3
5030	1
5031	3
5033	1
5035	1
5036	1
5038	1
5039	1
5041	2
5042	2
5044	2
5046	2
5047	3
5051	1
5052	1
5058	2
5060	2
5061	1
5062	3
5063	1
5064	2
5065	1
5066	1
5070	1
5071	1
5074	1
5076	1
5079	1
5080	1
5082	1
5087	2
5088	1
5091	3
5092	1
5094	1
5097	1
5098	1
5102	1
5103	2
5109	1
5111	3
5113	2
5114	1
5117	2
5122	1
5124	1
5125	1
5127	1
5128	2
5130	1
5132	1
5135	1
5137	1
5138	1
5139	1
5140	2
5144	1
5147	2
5148	2
5149	2
5150	1
5154	1
5155	1
5156	1
5159	2
5162	1
5165	1
5166	1
5170	1
5172	1
5173	1
5175	2
5178	1
5180	2
5181	3
5184	2
5185	3
5187	2
5188	1
5192	1
5193	1
5194	1
5196	1
5198	1
5199	1
5203	2
5205	1
5209	3
5210	1
5212	1
5213	1
5220	2
5223	1
5227	1
5229	2
5230	1
5232	1
5233	3
5236	1
5238	1
5239	2
5242	2
5244	2
5245	1
5246	1
5247	1
5251	1
5252	1
5256	2
5257	1
5260	3
5262	1
5263	1
5267	2
5272	1
5274	1
5277	1
5280	1
5281	2
5284	1
5288	1
5289	1
5300	1
5301	1
5302	1
5303	1
5304	2
5307	1
5308	1
5309	1
5311	1
5313	2
5314	1
5318	3
5319	1
5324	1
5326	3
5329	1
5330	1
5333	1
5337	1
5338	1
5339	1
5348	1
5351	2
5357	1
5358	1
5361	1
5362	3
5364	1
5365	2
5370	1
5371	1
5372	3
5373	1
5374	1
5376	1
5377	1
5378	1
5380	1
5381	1
5386	1
5393	1
5395	1
5396	1
5400	1
5401	1
5402	1
5406	4
5408	1
5411	1
5412	1
5416	1
5417	1
5418	1
5421	2
5428	1
5429	1
5431	1
5433	1
5435	2
5436	1
5437	1
5439	1
5440	1
5442	1
5443	1
5444	2
5445	2
5448	1
5449	1
5450	1
5455	1
5456	1
5458	1
5459	1
5475	2
5476	1
5478	1
5480	1
5481	1
5482	1
5487	1
5489	2
5490	1
5492	1
5493	2
5496	1
5499	1
5501	1
5503	1
5505	1
5509	3
5511	1
5513	1
5518	1
5520	1
5523	1
5527	1
5539	1
5540	1
5543	1
5545	1
5548	1
5549	1
5550	1
5559	1
5562	1
5565	1
5573	1
5577	1
5580	2
5582	1
5590	1
5593	1
5594	2
5595	1
5599	1
5600	1
5603	1
5609	1
5614	1
5619	1
5622	1
5624	1
5627	2
5641	1
5643	2
5645	1
5654	2
5660	1
5661	1
5664	1
5665	2
5666	1
5669	2
5674	1
5676	1
5677	1
5679	1
5684	1
5687	1
5700	1
5703	1
5706	1
5707	2
5719	2
5721	1
5722	1
5740	1
5743	1
5746	1
5747	2
5748	1
5751	1
5753	1
5754	1
5757	1
5758	1
5760	1
5763	1
5764	1
5766	1
5773	1
5775	2
5778	1
5785	1
5787	1
5788	1
5789	1
5790	1
5795	1
5801	2
5803	1
5805	1
5811	1
5813	1
5815	1
5820	2
5826	3
5841	2
5842	2
5849	1
5850	1
5851	1
5852	2
5865	1
5872	1
5874	1
5880	1
5881	1
5883	1
5884	1
5887	1
5889	1
5895	1
5903	1
5907	1
5918	1
5921	1
5925	1
5926	1
5934	1
5935	1
5936	1
5942	1
5950	1
5951	1
5952	2
5959	1
5964	1
5971	1
5972	1
5977	1
5980	1
5983	1
5985	2
5987	1
5989	2
6004	1
6013	1
6014	1
6019	1
6022	1
6023	1
6027	1
6037	1
6040	2
6041	1
6045	1
6066	1
6067	1
6069	1
6072	2
6073	1
6074	1
6077	3
6082	1
6084	1
6097	1
6098	1
6100	1
6103	1
6104	1
6106	1
6108	1
6109	1
6112	1
6113	1
6127	1
6133	1
6137	2
6145	1
6146	2
6154	1
6155	1
6174	1
6177	1
6189	1
6192	1
6193	1
6201	1
6202	1
6209	1
6211	1
6214	1
6217	1
6220	1
6235	1
6245	1
6248	1
6263	1
6278	1
6279	2
6288	1
6300	1
6312	1
6313	1
6315	2
6328	1
6330	1
6333	1
6340	1
6343	2
6351	1
6353	1
6355	1
6362	1
6363	1
6368	1
6370	1
6373	1
6374	1
6379	1
6382	1
6386	1
6387	1
6414	1
6432	1
6439	1
6446	1
6453	2
6458	1
6475	1
6479	1
6480	1
6481	1
6482	1
6491	1
6495	1
6515	1
6534	1
6543	1
6544	1
6547	1
6549	1
6550	1
6557	1
6564	1
6571	1
6585	1
6590	1
6599	1
6631	1
6634	1
6647	1
6657	1
6660	1
6682	1
6697	1
6700	1
6705	1
6765	1
6775	1
6799	1
6825	1
6832	1
6839	1
6856	1
6892	2
6899	1
6922	1
6936	1
6944	1
7013	1
7040	1
7052	2
7057	1
7058	1
7059	1
7084	1
7103	1
7123	1
7124	1
7142	1
7148	1
7172	1
7179	1
7185	1
7189	1
7205	1
7213	1
7250	1
7259	1
7264	1
7276	1
7292	1
7316	1
7319	1
7323	1
7348	1
7421	2
7458	1
7464	1
7488	1
7505	1
7514	1
7516	1
7535	1
7542	1
7551	1
7615	1
7616	1
7617	1
7618	1
7642	1
7661	2
7672	1
7689	1
7695	1
7718	1
7720	1
7736	1
7748	1
7764	1
7793	1
7821	1
7923	1
7952	1
7959	1
7967	1
8008	1
8019	1
8063	1
8097	1
8126	1
8208	1
8214	1
8238	1
8256	1
8284	1
8348	1
8379	1
8502	1
8562	1
8567	1
8574	1
8680	1
8702	1
8849	1
9066	1
9158	1
9159	1
9339	1
9512	1
9707	1
9713	1
9739	1
10057	1
10061	1
10231	1
10371	1
10690	1
10969	1
11498	1
11711	1
13557	1
33384	1