39	1
47	1
58	1
60	1
63	1
64	1
69	1
75	1
79	1
80	1
81	2
82	1
83	3
84	2
85	1
86	3
87	1
88	3
89	2
90	3
92	3
93	4
95	4
96	5
97	2
98	6
99	5
100	2
101	5
102	1
103	4
104	7
105	6
106	4
107	7
108	3
109	8
110	8
111	9
112	7
113	9
114	8
115	14
116	13
117	6
118	8
119	9
120	20
121	12
122	15
123	19
124	13
125	14
126	19
127	26
128	28
129	22
130	23
131	15
132	27
133	27
134	24
135	23
136	21
137	23
138	35
139	26
140	30
141	31
142	25
143	24
144	35
145	30
146	27
147	45
148	50
149	30
150	34
151	47
152	30
153	44
154	35
155	38
156	41
157	43
158	47
159	55
160	37
161	43
162	54
163	48
164	52
165	60
166	47
167	45
168	49
169	51
170	54
171	58
172	49
173	72
174	69
175	63
176	66
177	59
178	69
179	55
180	62
181	62
182	57
183	70
184	64
185	63
186	76
187	84
188	68
189	78
190	67
191	95
192	77
193	79
194	90
195	102
196	82
197	81
198	101
199	90
200	97
201	98
202	91
203	85
204	92
205	99
206	99
207	93
208	92
209	85
210	93
211	102
212	102
213	118
214	120
215	110
216	118
217	129
218	112
219	131
220	98
221	131
222	126
223	117
224	144
225	121
226	125
227	138
228	137
229	130
230	136
231	128
232	139
233	135
234	140
235	124
236	138
237	153
238	176
239	108
240	168
241	151
242	130
243	147
244	142
245	131
246	150
247	161
248	159
249	138
250	122
251	133
252	132
253	163
254	128
255	134
256	158
257	147
258	149
259	133
260	106
261	138
262	117
263	125
264	118
265	139
266	128
267	128
268	152
269	120
270	121
271	125
272	132
273	135
274	121
275	135
276	155
277	130
278	130
279	131
280	115
281	114
282	136
283	124
284	122
285	146
286	119
287	128
288	131
289	123
290	149
291	132
292	142
293	122
294	138
295	107
296	122
297	128
298	119
299	130
300	131
301	130
302	122
303	130
304	105
305	114
306	138
307	126
308	143
309	124
310	154
311	147
312	137
313	127
314	149
315	119
316	146
317	143
318	133
319	141
320	150
321	139
322	151
323	163
324	171
325	142
326	161
327	153
328	135
329	137
330	160
331	151
332	136
333	164
334	190
335	159
336	182
337	178
338	153
339	163
340	165
341	170
342	148
343	198
344	163
345	175
346	184
347	182
348	154
349	161
350	155
351	179
352	180
353	181
354	179
355	170
356	174
357	171
358	169
359	155
360	143
361	188
362	175
363	179
364	191
365	171
366	162
367	173
368	189
369	152
370	153
371	179
372	178
373	184
374	155
375	179
376	180
377	181
378	202
379	176
380	190
381	174
382	198
383	191
384	186
385	194
386	206
387	186
388	210
389	182
390	212
391	220
392	227
393	212
394	210
395	214
396	224
397	235
398	226
399	220
400	228
401	213
402	228
403	219
404	223
405	220
406	237
407	237
408	228
409	250
410	215
411	257
412	252
413	210
414	208
415	203
416	203
417	210
418	264
419	240
420	229
421	242
422	247
423	277
424	210
425	247
426	229
427	236
428	229
429	247
430	257
431	277
432	251
433	244
434	250
435	244
436	233
437	249
438	238
439	207
440	231
441	229
442	227
443	240
444	232
445	263
446	215
447	211
448	215
449	231
450	228
451	221
452	233
453	230
454	238
455	236
456	235
457	234
458	233
459	251
460	260
461	241
462	255
463	252
464	231
465	247
466	207
467	227
468	239
469	285
470	214
471	262
472	251
473	238
474	239
475	255
476	267
477	254
478	242
479	233
480	257
481	246
482	258
483	244
484	251
485	252
486	259
487	250
488	252
489	263
490	234
491	250
492	273
493	307
494	281
495	248
496	226
497	258
498	228
499	271
500	298
501	269
502	257
503	277
504	248
505	232
506	257
507	232
508	262
509	260
510	251
511	258
512	268
513	254
514	253
515	259
516	255
517	246
518	280
519	261
520	267
521	281
522	271
523	243
524	299
525	271
526	303
527	298
528	276
529	306
530	316
531	314
532	305
533	306
534	344
535	304
536	329
537	332
538	346
539	333
540	333
541	326
542	371
543	291
544	358
545	351
546	360
547	356
548	330
549	375
550	359
551	409
552	368
553	368
554	378
555	398
556	373
557	377
558	403
559	391
560	388
561	373
562	415
563	382
564	379
565	403
566	410
567	397
568	387
569	364
570	383
571	375
572	397
573	357
574	366
575	368
576	373
577	360
578	378
579	359
580	330
581	375
582	330
583	345
584	324
585	344
586	323
587	304
588	309
589	337
590	307
591	315
592	312
593	320
594	288
595	272
596	277
597	281
598	262
599	260
600	251
601	260
602	250
603	225
604	259
605	263
606	241
607	244
608	243
609	258
610	246
611	238
612	205
613	211
614	196
615	205
616	185
617	224
618	203
619	216
620	179
621	195
622	217
623	181
624	193
625	187
626	196
627	177
628	190
629	212
630	174
631	205
632	208
633	176
634	186
635	191
636	171
637	181
638	194
639	167
640	210
641	180
642	207
643	213
644	202
645	191
646	176
647	211
648	202
649	207
650	193
651	215
652	199
653	193
654	184
655	206
656	209
657	184
658	195
659	202
660	225
661	222
662	218
663	215
664	215
665	218
666	236
667	225
668	242
669	203
670	220
671	204
672	205
673	200
674	223
675	209
676	226
677	240
678	203
679	216
680	230
681	217
682	200
683	206
684	224
685	206
686	239
687	215
688	211
689	205
690	207
691	213
692	206
693	215
694	199
695	190
696	211
697	191
698	194
699	201
700	201
701	196
702	216
703	200
704	198
705	225
706	179
707	175
708	191
709	190
710	201
711	189
712	203
713	168
714	187
715	213
716	184
717	180
718	188
719	207
720	200
721	205
722	187
723	188
724	183
725	198
726	212
727	186
728	195
729	205
730	183
731	204
732	217
733	189
734	211
735	198
736	182
737	201
738	171
739	190
740	200
741	217
742	211
743	229
744	223
745	178
746	222
747	203
748	222
749	202
750	208
751	213
752	194
753	207
754	195
755	221
756	204
757	215
758	210
759	201
760	193
761	218
762	179
763	232
764	212
765	173
766	204
767	235
768	205
769	223
770	202
771	198
772	196
773	200
774	209
775	212
776	191
777	170
778	206
779	205
780	203
781	190
782	203
783	186
784	184
785	154
786	196
787	202
788	192
789	195
790	204
791	165
792	177
793	192
794	177
795	189
796	161
797	182
798	180
799	162
800	167
801	183
802	167
803	185
804	200
805	169
806	163
807	183
808	165
809	193
810	170
811	152
812	159
813	159
814	166
815	170
816	162
817	176
818	164
819	170
820	139
821	142
822	145
823	141
824	167
825	157
826	145
827	145
828	138
829	146
830	151
831	154
832	132
833	154
834	133
835	134
836	148
837	138
838	131
839	129
840	141
841	129
842	145
843	138
844	132
845	145
846	149
847	142
848	183
849	139
850	151
851	162
852	130
853	127
854	159
855	142
856	153
857	152
858	142
859	147
860	144
861	167
862	165
863	156
864	153
865	145
866	204
867	191
868	153
869	162
870	169
871	141
872	171
873	159
874	183
875	186
876	145
877	148
878	172
879	172
880	150
881	162
882	171
883	173
884	164
885	165
886	193
887	158
888	186
889	161
890	200
891	164
892	171
893	172
894	176
895	160
896	159
897	173
898	165
899	153
900	178
901	154
902	166
903	167
904	159
905	151
906	158
907	163
908	155
909	139
910	169
911	172
912	158
913	145
914	126
915	156
916	156
917	140
918	158
919	133
920	152
921	174
922	133
923	136
924	165
925	165
926	144
927	126
928	130
929	142
930	136
931	134
932	139
933	108
934	137
935	147
936	134
937	127
938	133
939	127
940	124
941	149
942	143
943	142
944	149
945	130
946	129
947	130
948	112
949	114
950	126
951	124
952	107
953	124
954	130
955	120
956	130
957	150
958	117
959	131
960	114
961	119
962	131
963	133
964	111
965	136
966	135
967	121
968	121
969	123
970	106
971	125
972	129
973	107
974	131
975	132
976	111
977	121
978	120
979	133
980	127
981	121
982	109
983	103
984	129
985	106
986	129
987	135
988	125
989	111
990	123
991	114
992	118
993	119
994	111
995	125
996	97
997	107
998	102
999	102
1000	118
1001	120
1002	98
1003	100
1004	127
1005	102
1006	111
1007	91
1008	113
1009	99
1010	110
1011	89
1012	91
1013	92
1014	73
1015	104
1016	103
1017	101
1018	113
1019	102
1020	93
1021	124
1022	110
1023	105
1024	97
1025	88
1026	103
1027	101
1028	98
1029	104
1030	104
1031	97
1032	105
1033	84
1034	94
1035	89
1036	103
1037	105
1038	97
1039	102
1040	89
1041	91
1042	95
1043	101
1044	95
1045	97
1046	113
1047	103
1048	98
1049	89
1050	95
1051	92
1052	101
1053	100
1054	88
1055	114
1056	107
1057	95
1058	92
1059	106
1060	108
1061	104
1062	99
1063	102
1064	102
1065	105
1066	89
1067	101
1068	99
1069	96
1070	106
1071	108
1072	101
1073	103
1074	100
1075	123
1076	108
1077	104
1078	90
1079	99
1080	82
1081	117
1082	107
1083	100
1084	101
1085	88
1086	100
1087	106
1088	116
1089	103
1090	104
1091	86
1092	102
1093	111
1094	125
1095	104
1096	114
1097	106
1098	99
1099	94
1100	81
1101	110
1102	93
1103	95
1104	106
1105	93
1106	119
1107	106
1108	93
1109	95
1110	96
1111	90
1112	84
1113	85
1114	97
1115	96
1116	89
1117	96
1118	97
1119	91
1120	87
1121	93
1122	92
1123	97
1124	109
1125	84
1126	99
1127	102
1128	96
1129	111
1130	88
1131	101
1132	100
1133	102
1134	102
1135	91
1136	72
1137	115
1138	83
1139	91
1140	113
1141	100
1142	91
1143	108
1144	92
1145	103
1146	90
1147	67
1148	87
1149	77
1150	85
1151	82
1152	84
1153	80
1154	93
1155	77
1156	75
1157	85
1158	74
1159	102
1160	88
1161	79
1162	73
1163	70
1164	85
1165	74
1166	82
1167	83
1168	89
1169	82
1170	74
1171	90
1172	67
1173	75
1174	64
1175	88
1176	86
1177	75
1178	83
1179	79
1180	67
1181	77
1182	78
1183	86
1184	74
1185	78
1186	78
1187	76
1188	74
1189	77
1190	86
1191	87
1192	92
1193	82
1194	83
1195	76
1196	69
1197	72
1198	76
1199	72
1200	63
1201	69
1202	58
1203	85
1204	66
1205	71
1206	60
1207	77
1208	87
1209	66
1210	77
1211	93
1212	73
1213	61
1214	84
1215	62
1216	67
1217	81
1218	63
1219	82
1220	75
1221	69
1222	80
1223	59
1224	62
1225	81
1226	83
1227	69
1228	72
1229	60
1230	62
1231	57
1232	60
1233	71
1234	67
1235	72
1236	71
1237	77
1238	73
1239	80
1240	73
1241	74
1242	81
1243	60
1244	83
1245	71
1246	72
1247	85
1248	64
1249	67
1250	87
1251	69
1252	76
1253	80
1254	79
1255	76
1256	71
1257	74
1258	87
1259	96
1260	86
1261	61
1262	83
1263	74
1264	67
1265	83
1266	71
1267	77
1268	86
1269	72
1270	89
1271	61
1272	65
1273	97
1274	76
1275	68
1276	82
1277	70
1278	74
1279	75
1280	61
1281	74
1282	93
1283	75
1284	74
1285	74
1286	79
1287	77
1288	82
1289	87
1290	96
1291	93
1292	85
1293	60
1294	77
1295	86
1296	69
1297	87
1298	74
1299	74
1300	88
1301	85
1302	92
1303	96
1304	62
1305	81
1306	96
1307	89
1308	78
1309	74
1310	92
1311	88
1312	87
1313	97
1314	73
1315	84
1316	84
1317	70
1318	84
1319	73
1320	79
1321	82
1322	84
1323	83
1324	92
1325	108
1326	85
1327	81
1328	103
1329	90
1330	73
1331	66
1332	92
1333	73
1334	75
1335	83
1336	85
1337	81
1338	105
1339	87
1340	79
1341	73
1342	96
1343	93
1344	80
1345	73
1346	77
1347	86
1348	86
1349	76
1350	90
1351	85
1352	97
1353	81
1354	96
1355	103
1356	83
1357	95
1358	104
1359	82
1360	107
1361	85
1362	101
1363	88
1364	98
1365	79
1366	95
1367	95
1368	92
1369	102
1370	95
1371	93
1372	97
1373	91
1374	98
1375	104
1376	99
1377	101
1378	107
1379	116
1380	91
1381	114
1382	102
1383	115
1384	99
1385	103
1386	108
1387	96
1388	110
1389	108
1390	128
1391	100
1392	105
1393	122
1394	120
1395	102
1396	119
1397	105
1398	112
1399	114
1400	119
1401	121
1402	141
1403	127
1404	107
1405	137
1406	84
1407	103
1408	130
1409	120
1410	115
1411	125
1412	100
1413	98
1414	114
1415	124
1416	131
1417	97
1418	124
1419	118
1420	102
1421	110
1422	83
1423	95
1424	106
1425	109
1426	97
1427	95
1428	107
1429	101
1430	100
1431	97
1432	97
1433	74
1434	84
1435	78
1436	83
1437	79
1438	79
1439	85
1440	82
1441	66
1442	88
1443	71
1444	56
1445	58
1446	77
1447	70
1448	64
1449	64
1450	64
1451	62
1452	51
1453	59
1454	61
1455	51
1456	55
1457	64
1458	75
1459	54
1460	47
1461	58
1462	48
1463	64
1464	61
1465	57
1466	49
1467	57
1468	45
1469	48
1470	61
1471	41
1472	64
1473	60
1474	62
1475	55
1476	61
1477	57
1478	52
1479	45
1480	51
1481	57
1482	50
1483	51
1484	39
1485	54
1486	75
1487	52
1488	49
1489	46
1490	45
1491	45
1492	56
1493	46
1494	44
1495	32
1496	57
1497	50
1498	55
1499	50
1500	46
1501	52
1502	53
1503	40
1504	49
1505	49
1506	54
1507	47
1508	55
1509	54
1510	53
1511	57
1512	48
1513	59
1514	43
1515	42
1516	41
1517	54
1518	43
1519	45
1520	35
1521	54
1522	47
1523	52
1524	53
1525	40
1526	44
1527	50
1528	59
1529	44
1530	47
1531	44
1532	43
1533	59
1534	38
1535	41
1536	51
1537	47
1538	59
1539	47
1540	51
1541	38
1542	39
1543	41
1544	51
1545	51
1546	51
1547	62
1548	52
1549	42
1550	49
1551	56
1552	43
1553	48
1554	42
1555	50
1556	53
1557	30
1558	43
1559	61
1560	47
1561	54
1562	44
1563	54
1564	54
1565	55
1566	38
1567	47
1568	47
1569	36
1570	42
1571	42
1572	49
1573	59
1574	59
1575	54
1576	43
1577	56
1578	40
1579	63
1580	47
1581	55
1582	44
1583	44
1584	47
1585	47
1586	43
1587	57
1588	43
1589	55
1590	57
1591	48
1592	44
1593	36
1594	47
1595	46
1596	38
1597	40
1598	51
1599	35
1600	46
1601	45
1602	44
1603	46
1604	47
1605	45
1606	56
1607	33
1608	47
1609	41
1610	51
1611	51
1612	49
1613	40
1614	45
1615	41
1616	53
1617	41
1618	50
1619	50
1620	51
1621	51
1622	41
1623	37
1624	50
1625	54
1626	48
1627	42
1628	40
1629	40
1630	47
1631	49
1632	47
1633	52
1634	42
1635	46
1636	48
1637	42
1638	45
1639	41
1640	55
1641	42
1642	57
1643	30
1644	30
1645	36
1646	45
1647	44
1648	49
1649	41
1650	37
1651	49
1652	38
1653	41
1654	45
1655	37
1656	50
1657	43
1658	35
1659	46
1660	41
1661	37
1662	40
1663	43
1664	45
1665	42
1666	41
1667	67
1668	45
1669	45
1670	42
1671	40
1672	41
1673	40
1674	32
1675	42
1676	37
1677	38
1678	51
1679	45
1680	49
1681	30
1682	36
1683	49
1684	46
1685	55
1686	39
1687	39
1688	51
1689	42
1690	40
1691	35
1692	30
1693	36
1694	38
1695	49
1696	41
1697	47
1698	45
1699	45
1700	39
1701	49
1702	45
1703	31
1704	26
1705	38
1706	52
1707	48
1708	42
1709	33
1710	35
1711	37
1712	41
1713	33
1714	41
1715	41
1716	47
1717	53
1718	46
1719	40
1720	38
1721	34
1722	51
1723	39
1724	58
1725	47
1726	42
1727	40
1728	52
1729	46
1730	59
1731	44
1732	53
1733	57
1734	48
1735	42
1736	50
1737	49
1738	45
1739	58
1740	48
1741	62
1742	60
1743	54
1744	45
1745	54
1746	51
1747	44
1748	58
1749	45
1750	59
1751	68
1752	58
1753	56
1754	54
1755	61
1756	60
1757	62
1758	58
1759	63
1760	54
1761	64
1762	68
1763	61
1764	61
1765	70
1766	61
1767	57
1768	40
1769	62
1770	52
1771	62
1772	47
1773	51
1774	55
1775	49
1776	62
1777	67
1778	55
1779	51
1780	50
1781	58
1782	44
1783	48
1784	45
1785	49
1786	33
1787	41
1788	54
1789	43
1790	47
1791	47
1792	53
1793	54
1794	40
1795	33
1796	46
1797	33
1798	42
1799	52
1800	41
1801	42
1802	40
1803	47
1804	35
1805	46
1806	40
1807	42
1808	42
1809	44
1810	56
1811	41
1812	43
1813	39
1814	35
1815	32
1816	39
1817	33
1818	46
1819	31
1820	31
1821	31
1822	39
1823	43
1824	39
1825	33
1826	23
1827	37
1828	30
1829	35
1830	37
1831	34
1832	34
1833	33
1834	23
1835	36
1836	39
1837	41
1838	30
1839	44
1840	31
1841	48
1842	34
1843	31
1844	29
1845	31
1846	31
1847	32
1848	27
1849	27
1850	34
1851	31
1852	34
1853	39
1854	34
1855	27
1856	33
1857	28
1858	28
1859	36
1860	25
1861	39
1862	31
1863	23
1864	28
1865	34
1866	20
1867	28
1868	38
1869	35
1870	24
1871	38
1872	29
1873	39
1874	29
1875	35
1876	33
1877	22
1878	31
1879	33
1880	35
1881	38
1882	27
1883	31
1884	28
1885	45
1886	24
1887	32
1888	30
1889	31
1890	23
1891	34
1892	23
1893	36
1894	32
1895	26
1896	35
1897	35
1898	30
1899	34
1900	36
1901	31
1902	34
1903	31
1904	28
1905	36
1906	39
1907	32
1908	35
1909	44
1910	28
1911	19
1912	33
1913	34
1914	30
1915	42
1916	29
1917	34
1918	27
1919	30
1920	43
1921	26
1922	24
1923	25
1924	24
1925	29
1926	25
1927	30
1928	30
1929	30
1930	30
1931	26
1932	20
1933	27
1934	26
1935	30
1936	36
1937	25
1938	22
1939	26
1940	37
1941	35
1942	21
1943	27
1944	29
1945	27
1946	35
1947	28
1948	20
1949	26
1950	33
1951	27
1952	34
1953	28
1954	26
1955	27
1956	21
1957	27
1958	21
1959	23
1960	19
1961	36
1962	22
1963	28
1964	30
1965	24
1966	34
1967	21
1968	28
1969	22
1970	32
1971	25
1972	27
1973	26
1974	25
1975	30
1976	19
1977	18
1978	29
1979	30
1980	29
1981	23
1982	19
1983	22
1984	28
1985	21
1986	18
1987	28
1988	19
1989	33
1990	28
1991	29
1992	22
1993	24
1994	19
1995	21
1996	13
1997	25
1998	27
1999	17
2000	30
2001	26
2002	23
2003	34
2004	23
2005	23
2006	29
2007	21
2008	23
2009	15
2010	30
2011	22
2012	27
2013	20
2014	18
2015	30
2016	17
2017	24
2018	26
2019	23
2020	15
2021	16
2022	25
2023	25
2024	29
2025	16
2026	26
2027	26
2028	29
2029	32
2030	24
2031	23
2032	23
2033	28
2034	27
2035	23
2036	24
2037	17
2038	20
2039	17
2040	22
2041	25
2042	23
2043	18
2044	25
2045	21
2046	23
2047	25
2048	29
2049	23
2050	28
2051	26
2052	17
2053	30
2054	20
2055	20
2056	17
2057	24
2058	25
2059	26
2060	18
2061	19
2062	22
2063	16
2064	18
2065	29
2066	27
2067	29
2068	17
2069	12
2070	26
2071	18
2072	17
2073	10
2074	21
2075	23
2076	16
2077	17
2078	18
2079	21
2080	13
2081	11
2082	20
2083	18
2084	9
2085	31
2086	21
2087	23
2088	27
2089	22
2090	22
2091	30
2092	21
2093	26
2094	18
2095	24
2096	14
2097	22
2098	21
2099	21
2100	21
2101	24
2102	18
2103	16
2104	11
2105	18
2106	20
2107	23
2108	15
2109	19
2110	16
2111	17
2112	20
2113	14
2114	19
2115	27
2116	19
2117	24
2118	19
2119	16
2120	20
2121	12
2122	24
2123	20
2124	19
2125	15
2126	20
2127	15
2128	13
2129	28
2130	27
2131	17
2132	22
2133	17
2134	21
2135	20
2136	17
2137	18
2138	28
2139	16
2140	24
2141	25
2142	23
2143	19
2144	17
2145	11
2146	12
2147	21
2148	14
2149	23
2150	19
2151	24
2152	16
2153	25
2154	16
2155	23
2156	16
2157	20
2158	20
2159	15
2160	17
2161	23
2162	12
2163	23
2164	22
2165	13
2166	20
2167	21
2168	13
2169	19
2170	26
2171	14
2172	16
2173	10
2174	25
2175	22
2176	27
2177	15
2178	17
2179	14
2180	16
2181	19
2182	13
2183	13
2184	17
2185	13
2186	13
2187	12
2188	19
2189	24
2190	22
2191	19
2192	12
2193	12
2194	18
2195	13
2196	10
2197	13
2198	25
2199	18
2200	21
2201	12
2202	17
2203	16
2204	14
2205	18
2206	20
2207	9
2208	16
2209	17
2210	16
2211	23
2212	28
2213	15
2214	18
2215	19
2216	19
2217	17
2218	12
2219	24
2220	18
2221	13
2222	16
2223	11
2224	23
2225	10
2226	16
2227	24
2228	12
2229	11
2230	13
2231	11
2232	23
2233	15
2234	17
2235	20
2236	13
2237	18
2238	17
2239	18
2240	17
2241	22
2242	16
2243	18
2244	13
2245	19
2246	14
2247	15
2248	7
2249	20
2250	14
2251	15
2252	20
2253	16
2254	14
2255	15
2256	14
2257	13
2258	22
2259	17
2260	10
2261	18
2262	11
2263	15
2264	15
2265	25
2266	15
2267	22
2268	16
2269	11
2270	16
2271	16
2272	18
2273	12
2274	17
2275	22
2276	21
2277	25
2278	18
2279	20
2280	17
2281	19
2282	19
2283	10
2284	17
2285	20
2286	11
2287	18
2288	18
2289	18
2290	15
2291	18
2292	10
2293	12
2294	17
2295	13
2296	14
2297	18
2298	12
2299	14
2300	14
2301	21
2302	12
2303	16
2304	7
2305	16
2306	15
2307	11
2308	16
2309	19
2310	19
2311	18
2312	17
2313	13
2314	18
2315	11
2316	16
2317	13
2318	16
2319	18
2320	17
2321	11
2322	12
2323	14
2324	14
2325	11
2326	16
2327	17
2328	12
2329	11
2330	15
2331	9
2332	10
2333	12
2334	18
2335	15
2336	15
2337	18
2338	11
2339	10
2340	15
2341	12
2342	20
2343	9
2344	15
2345	18
2346	7
2347	9
2348	16
2349	18
2350	8
2351	16
2352	12
2353	20
2354	16
2355	13
2356	14
2357	15
2358	14
2359	16
2360	7
2361	12
2362	16
2363	13
2364	11
2365	13
2366	13
2367	16
2368	14
2369	11
2370	16
2371	15
2372	14
2373	11
2374	9
2375	11
2376	9
2377	12
2378	13
2379	14
2380	11
2381	13
2382	14
2383	9
2384	8
2385	10
2386	9
2387	17
2388	7
2389	14
2390	8
2391	9
2392	12
2393	13
2394	12
2395	8
2396	15
2397	18
2398	19
2399	7
2400	9
2401	16
2402	8
2403	12
2404	7
2405	7
2406	15
2407	8
2408	8
2409	8
2410	14
2411	16
2412	8
2413	12
2414	5
2415	6
2416	12
2417	17
2418	6
2419	13
2420	12
2421	20
2422	14
2423	8
2424	9
2425	7
2426	5
2427	11
2428	15
2429	9
2430	8
2431	8
2432	13
2433	12
2434	10
2435	11
2436	15
2437	16
2438	9
2439	12
2440	7
2441	14
2442	12
2443	4
2444	6
2445	9
2446	11
2447	6
2448	7
2449	9
2450	9
2451	10
2452	13
2453	15
2454	11
2455	14
2456	16
2457	19
2458	12
2459	16
2460	14
2461	8
2462	6
2463	11
2464	7
2465	11
2466	9
2467	13
2468	14
2469	11
2470	7
2471	11
2472	13
2473	14
2474	9
2475	11
2476	8
2477	12
2478	10
2479	16
2480	14
2481	11
2482	12
2483	13
2484	14
2485	13
2486	10
2487	15
2488	8
2489	11
2490	14
2491	10
2492	9
2493	8
2494	10
2495	9
2496	20
2497	13
2498	7
2499	12
2500	13
2501	8
2502	12
2503	8
2504	9
2505	14
2506	16
2507	15
2508	12
2509	11
2510	17
2511	12
2512	14
2513	6
2514	7
2515	13
2516	8
2517	9
2518	9
2519	7
2520	9
2521	11
2522	12
2523	10
2524	12
2525	19
2526	6
2527	5
2528	12
2529	10
2530	11
2531	10
2532	17
2533	17
2534	10
2535	17
2536	10
2537	8
2538	9
2539	10
2540	8
2541	11
2542	8
2543	8
2544	11
2545	11
2546	13
2547	8
2548	9
2549	8
2550	9
2551	14
2552	5
2553	8
2554	8
2555	8
2556	10
2557	12
2558	19
2559	14
2560	12
2561	13
2562	14
2563	6
2564	14
2565	12
2566	10
2567	10
2568	5
2569	12
2570	8
2571	12
2572	14
2573	10
2574	8
2575	5
2576	8
2577	11
2578	7
2579	10
2580	9
2581	14
2582	12
2583	8
2584	11
2585	11
2586	11
2587	13
2588	6
2589	6
2590	12
2591	14
2592	13
2593	7
2594	7
2595	12
2596	10
2597	13
2598	6
2599	8
2600	13
2601	7
2602	8
2603	11
2604	7
2605	4
2606	9
2607	16
2608	5
2609	13
2610	10
2611	17
2612	12
2613	15
2614	2
2615	5
2616	5
2617	8
2618	13
2619	6
2620	7
2621	9
2622	4
2623	14
2624	10
2625	2
2626	10
2627	7
2628	7
2629	4
2630	11
2631	10
2632	8
2633	5
2634	5
2635	10
2636	9
2637	8
2638	5
2639	7
2640	7
2641	11
2642	11
2643	12
2644	5
2645	8
2646	6
2647	16
2648	5
2649	5
2650	9
2651	8
2652	13
2653	11
2654	8
2655	8
2656	7
2657	9
2658	6
2659	5
2660	6
2661	3
2662	2
2663	7
2664	6
2665	3
2666	7
2667	7
2668	7
2669	10
2670	7
2671	4
2672	6
2673	10
2674	9
2675	5
2676	8
2677	11
2678	4
2679	9
2680	6
2681	6
2682	5
2683	8
2684	2
2685	9
2686	4
2687	12
2688	9
2689	9
2690	3
2691	14
2692	9
2693	6
2694	4
2695	5
2696	8
2697	10
2698	8
2699	9
2700	7
2701	10
2702	5
2703	5
2704	8
2705	9
2706	7
2707	6
2708	13
2709	10
2710	7
2711	4
2712	9
2713	7
2714	11
2715	7
2716	2
2717	8
2718	11
2719	6
2720	4
2721	9
2722	6
2723	14
2724	8
2725	11
2726	10
2727	8
2728	7
2729	4
2730	10
2731	9
2732	9
2733	10
2734	7
2735	7
2736	15
2737	8
2738	4
2739	5
2740	11
2741	5
2742	5
2743	5
2744	4
2745	7
2746	7
2747	6
2748	5
2749	7
2750	7
2751	8
2752	9
2753	7
2754	7
2755	7
2756	5
2757	9
2758	6
2759	9
2760	9
2761	3
2762	7
2763	6
2764	7
2765	10
2766	5
2767	10
2768	7
2769	8
2770	6
2771	10
2772	10
2773	4
2774	10
2775	5
2776	4
2777	8
2778	7
2779	8
2780	6
2781	6
2782	8
2783	8
2784	6
2785	7
2786	5
2787	7
2788	4
2789	7
2790	9
2791	7
2792	12
2793	8
2794	6
2795	7
2796	11
2797	11
2798	6
2799	6
2800	8
2801	10
2802	8
2803	5
2804	5
2805	5
2806	11
2807	11
2808	4
2809	13
2810	3
2811	6
2812	8
2813	5
2814	5
2815	9
2816	8
2817	7
2818	6
2819	4
2820	4
2821	6
2822	4
2823	9
2824	9
2825	5
2826	10
2827	9
2828	5
2829	8
2830	6
2831	7
2832	10
2833	8
2834	11
2835	9
2836	5
2837	6
2838	6
2839	6
2840	3
2841	8
2842	6
2843	5
2844	7
2845	6
2846	6
2847	5
2848	7
2849	8
2850	6
2851	6
2852	4
2853	3
2854	5
2855	8
2856	6
2857	5
2858	8
2859	7
2860	5
2861	4
2862	3
2863	5
2864	11
2865	10
2866	8
2867	5
2868	6
2869	7
2870	4
2871	5
2872	7
2873	8
2874	10
2875	8
2876	16
2877	6
2878	5
2879	8
2880	2
2881	6
2882	7
2883	7
2884	5
2885	9
2886	5
2887	8
2888	10
2889	7
2890	8
2891	7
2892	5
2893	8
2894	9
2895	12
2896	6
2897	10
2898	10
2899	8
2900	8
2901	7
2902	4
2903	3
2904	7
2905	6
2906	5
2907	11
2908	7
2909	8
2910	11
2911	3
2912	10
2913	6
2914	10
2915	11
2916	2
2917	8
2918	11
2919	5
2920	5
2921	3
2922	9
2923	4
2924	6
2925	5
2926	3
2927	4
2928	7
2929	6
2930	5
2931	7
2932	10
2933	6
2934	5
2935	6
2936	4
2937	2
2938	6
2939	3
2940	4
2941	11
2942	8
2943	9
2944	4
2945	6
2946	4
2947	4
2948	3
2949	6
2950	6
2951	3
2952	5
2953	8
2954	7
2955	4
2956	3
2957	7
2958	6
2959	2
2960	5
2961	10
2962	13
2963	4
2964	6
2965	8
2966	4
2967	6
2968	3
2969	5
2970	2
2971	8
2972	6
2973	4
2974	6
2975	4
2976	6
2977	6
2978	9
2979	5
2980	5
2981	7
2982	11
2983	3
2984	7
2985	4
2986	4
2987	6
2988	2
2989	9
2990	5
2991	7
2992	7
2993	3
2994	7
2995	3
2996	3
2997	5
2998	5
2999	6
3000	4
3001	7
3002	3
3003	6
3004	3
3005	5
3006	6
3007	4
3008	13
3009	4
3010	1
3011	3
3012	4
3013	5
3014	5
3015	4
3016	4
3017	5
3018	6
3019	5
3020	4
3021	5
3022	4
3023	5
3024	3
3025	10
3026	5
3027	1
3028	8
3029	10
3030	7
3031	4
3032	4
3033	5
3034	7
3035	5
3036	2
3037	5
3038	7
3039	4
3040	6
3041	7
3042	5
3043	1
3044	4
3045	6
3046	3
3047	7
3048	4
3049	5
3050	5
3051	5
3052	4
3053	7
3054	8
3055	6
3056	6
3057	6
3058	7
3059	11
3060	3
3061	4
3062	6
3063	6
3064	4
3065	5
3066	8
3067	3
3068	6
3069	2
3070	5
3071	5
3073	4
3074	5
3075	2
3076	5
3077	4
3078	3
3079	3
3080	4
3081	2
3082	13
3083	4
3084	8
3085	4
3086	8
3087	6
3088	5
3089	7
3090	4
3091	5
3092	6
3093	5
3094	5
3095	8
3096	2
3097	3
3098	4
3099	3
3100	5
3101	8
3102	3
3103	9
3104	4
3105	3
3106	2
3107	3
3108	5
3109	6
3110	6
3111	3
3112	7
3113	2
3114	7
3115	5
3116	2
3117	3
3118	5
3119	4
3120	2
3121	3
3122	1
3123	3
3124	6
3125	3
3126	7
3127	3
3128	7
3129	7
3130	4
3131	5
3132	1
3133	4
3134	3
3135	3
3136	7
3137	2
3138	6
3139	3
3140	6
3141	7
3142	4
3143	6
3144	4
3145	5
3146	3
3147	5
3148	7
3149	5
3150	4
3151	3
3152	1
3153	5
3154	5
3155	6
3156	2
3157	9
3158	4
3159	4
3160	3
3161	5
3162	2
3163	5
3164	1
3165	3
3166	4
3167	4
3168	5
3169	2
3170	3
3172	9
3173	7
3174	6
3175	2
3176	3
3177	2
3178	2
3179	3
3180	8
3181	7
3182	3
3183	6
3184	4
3185	5
3186	6
3187	4
3188	4
3189	1
3190	3
3191	3
3192	5
3193	5
3194	6
3195	3
3196	3
3197	3
3198	6
3199	3
3200	9
3201	4
3202	2
3203	2
3204	1
3205	5
3206	3
3207	2
3208	7
3209	5
3210	6
3211	4
3212	3
3213	5
3214	3
3215	5
3216	2
3217	3
3218	4
3219	7
3220	3
3221	4
3222	5
3223	7
3224	3
3225	2
3226	9
3227	1
3228	1
3229	6
3230	7
3231	3
3232	3
3233	7
3234	2
3235	4
3236	5
3237	5
3238	2
3239	4
3240	8
3241	2
3242	2
3243	5
3244	2
3245	3
3246	2
3247	6
3248	3
3249	2
3250	8
3251	2
3252	2
3253	7
3254	3
3255	3
3256	5
3257	4
3258	3
3260	5
3261	2
3262	4
3263	3
3264	4
3265	5
3266	2
3267	1
3268	6
3269	4
3270	1
3271	7
3272	3
3273	5
3274	3
3275	3
3276	3
3277	1
3278	4
3279	5
3280	4
3281	3
3282	3
3283	7
3284	4
3285	4
3286	5
3287	3
3288	6
3290	2
3291	6
3292	2
3293	3
3294	9
3295	8
3296	3
3297	3
3298	4
3299	3
3300	8
3301	5
3302	3
3303	2
3304	3
3305	2
3306	2
3307	3
3308	2
3309	2
3310	6
3311	3
3312	4
3313	6
3314	3
3315	1
3316	4
3318	4
3319	2
3320	2
3321	5
3322	2
3323	3
3324	6
3325	3
3326	6
3327	2
3328	2
3329	3
3330	5
3331	3
3332	5
3333	2
3334	5
3336	2
3337	1
3338	5
3339	3
3340	3
3341	5
3342	3
3344	2
3345	6
3346	3
3347	4
3348	3
3349	3
3350	4
3351	5
3352	4
3353	2
3354	3
3355	3
3356	2
3357	1
3358	5
3359	1
3360	3
3361	1
3362	1
3363	4
3364	3
3365	3
3366	2
3368	3
3369	4
3371	6
3372	2
3373	1
3374	4
3375	2
3376	5
3377	1
3378	3
3379	3
3380	2
3381	2
3382	1
3383	1
3384	3
3385	5
3386	5
3387	2
3388	2
3389	1
3390	4
3391	5
3392	3
3393	4
3394	1
3395	5
3396	4
3397	3
3398	3
3399	3
3400	1
3401	3
3402	1
3403	2
3404	4
3405	3
3406	4
3407	4
3408	5
3409	2
3410	1
3411	4
3412	4
3413	3
3414	3
3415	5
3416	2
3417	2
3418	7
3419	5
3420	1
3421	2
3422	4
3423	3
3424	3
3425	8
3426	4
3427	3
3428	3
3429	5
3430	4
3431	4
3432	1
3433	2
3434	6
3435	2
3436	1
3437	4
3438	1
3439	2
3440	5
3441	6
3442	2
3443	1
3444	1
3445	1
3446	4
3447	3
3448	4
3449	1
3450	2
3451	2
3452	1
3453	5
3454	4
3455	2
3456	4
3457	1
3458	6
3460	5
3461	2
3462	2
3463	4
3464	3
3465	1
3466	4
3467	5
3468	2
3469	4
3470	5
3471	3
3472	3
3473	1
3474	3
3475	3
3476	5
3477	4
3478	3
3480	2
3481	6
3482	4
3483	1
3484	2
3485	4
3486	2
3487	3
3488	5
3489	1
3490	5
3491	3
3492	3
3493	1
3494	7
3496	4
3497	2
3498	4
3499	2
3500	2
3501	6
3502	2
3503	1
3504	4
3505	7
3506	1
3507	5
3508	4
3509	3
3510	4
3511	2
3512	1
3513	3
3514	3
3515	1
3516	6
3517	4
3518	3
3519	2
3520	2
3521	3
3522	2
3523	3
3524	5
3525	6
3526	1
3527	5
3528	3
3529	3
3530	1
3531	6
3532	2
3533	2
3534	4
3535	1
3536	2
3537	2
3538	1
3539	3
3540	5
3541	3
3542	4
3543	5
3544	3
3545	3
3546	2
3547	4
3548	3
3549	3
3550	7
3551	2
3552	1
3553	5
3554	1
3555	5
3557	6
3558	3
3559	2
3560	4
3562	1
3563	2
3564	2
3565	5
3566	4
3567	5
3568	4
3569	5
3570	1
3571	2
3572	3
3573	4
3574	2
3575	1
3576	2
3577	2
3578	2
3579	4
3580	2
3581	3
3582	5
3584	3
3586	3
3587	2
3588	3
3589	2
3590	2
3591	1
3592	2
3593	1
3595	3
3596	1
3597	2
3598	2
3599	5
3600	1
3601	6
3602	2
3603	2
3604	3
3605	1
3606	2
3607	5
3608	2
3609	5
3610	2
3611	3
3613	1
3614	1
3615	2
3616	4
3617	4
3618	5
3619	4
3620	5
3621	3
3622	4
3623	1
3624	3
3625	1
3626	3
3627	1
3628	1
3629	5
3630	4
3631	1
3632	3
3633	5
3634	3
3635	1
3636	3
3637	1
3638	1
3642	5
3643	5
3644	1
3646	3
3647	6
3648	2
3649	1
3650	3
3651	1
3652	2
3653	2
3654	2
3657	4
3658	1
3659	4
3660	2
3661	2
3662	4
3663	1
3664	2
3665	2
3666	5
3667	2
3668	4
3669	5
3670	2
3671	2
3672	2
3673	2
3674	2
3675	1
3676	3
3677	1
3678	2
3679	3
3680	3
3681	2
3683	1
3684	4
3685	3
3686	3
3687	2
3688	4
3689	2
3690	3
3691	1
3693	2
3694	2
3695	4
3696	2
3697	4
3698	1
3699	3
3700	5
3701	7
3702	3
3703	1
3704	2
3705	3
3706	2
3707	2
3708	6
3709	3
3710	4
3711	1
3712	4
3713	1
3714	2
3716	4
3719	1
3720	2
3721	1
3722	1
3723	3
3724	3
3725	4
3726	2
3727	2
3728	2
3729	3
3730	2
3731	1
3732	3
3733	3
3734	1
3735	4
3736	2
3737	2
3738	1
3739	2
3740	4
3741	1
3742	4
3743	4
3744	1
3745	2
3747	1
3748	3
3749	2
3750	1
3751	3
3752	1
3753	5
3754	1
3756	4
3757	5
3758	2
3759	3
3760	2
3762	1
3763	1
3764	1
3766	3
3767	4
3768	1
3770	1
3771	3
3772	1
3773	1
3775	1
3776	1
3777	2
3778	3
3779	2
3780	4
3781	2
3783	5
3784	3
3785	1
3786	1
3788	3
3789	3
3790	1
3792	3
3793	5
3794	4
3795	3
3796	1
3797	1
3798	4
3799	4
3800	2
3801	5
3802	2
3803	3
3804	5
3806	1
3807	3
3808	3
3809	1
3810	4
3811	3
3813	5
3814	3
3815	3
3816	4
3817	2
3818	1
3819	2
3820	1
3821	2
3822	1
3823	1
3824	2
3825	2
3826	1
3828	2
3830	3
3831	3
3832	3
3833	1
3834	2
3835	1
3836	2
3837	3
3838	3
3839	6
3840	1
3842	1
3843	1
3844	3
3845	1
3846	2
3847	1
3849	2
3850	1
3851	3
3852	2
3853	3
3854	4
3856	1
3858	2
3859	1
3860	1
3862	1
3863	2
3864	8
3865	2
3867	2
3868	2
3870	2
3871	2
3872	3
3874	2
3875	1
3876	3
3879	4
3880	4
3881	1
3882	5
3883	1
3884	3
3885	2
3887	2
3888	1
3889	1
3890	2
3892	1
3893	2
3895	1
3896	5
3898	2
3899	1
3900	1
3901	2
3902	1
3903	1
3904	1
3905	1
3906	2
3907	2
3908	2
3909	1
3910	1
3911	4
3912	4
3915	1
3916	2
3917	2
3918	1
3919	1
3920	2
3921	2
3922	1
3923	2
3924	2
3925	2
3926	1
3927	3
3928	1
3929	1
3931	2
3932	1
3933	1
3934	1
3935	1
3936	2
3937	2
3938	4
3939	2
3940	2
3941	2
3942	2
3943	1
3944	1
3948	1
3949	1
3951	3
3952	2
3954	2
3955	1
3956	2
3957	2
3959	4
3960	1
3961	2
3962	2
3963	1
3964	2
3965	2
3966	1
3967	3
3968	2
3969	3
3972	1
3973	2
3974	1
3975	5
3976	1
3978	3
3980	1
3981	1
3982	3
3983	1
3984	2
3985	1
3986	1
3987	2
3988	1
3989	3
3990	4
3991	2
3992	3
3993	3
3994	1
3995	1
3997	3
3998	2
3999	1
4000	2
4001	1
4002	3
4003	4
4004	2
4005	1
4006	1
4007	2
4008	2
4010	3
4011	4
4012	1
4013	1
4015	4
4016	5
4017	1
4019	2
4020	1
4021	2
4023	4
4025	3
4026	1
4028	2
4029	3
4032	1
4033	2
4034	3
4035	2
4036	4
4037	2
4038	3
4040	1
4041	3
4043	6
4044	3
4045	2
4046	2
4047	3
4048	2
4050	3
4052	2
4053	1
4054	2
4055	1
4056	2
4057	2
4060	1
4061	1
4062	1
4064	3
4065	2
4066	2
4067	1
4068	1
4069	1
4070	1
4071	1
4073	3
4074	3
4075	4
4076	1
4077	1
4078	1
4079	1
4080	5
4081	3
4083	3
4084	3
4085	2
4088	1
4089	3
4091	2
4093	2
4094	1
4095	1
4096	2
4097	2
4098	3
4099	1
4101	4
4102	2
4103	1
4109	1
4110	3
4111	1
4112	3
4114	1
4115	2
4116	2
4117	1
4119	1
4120	4
4121	2
4123	1
4124	4
4125	3
4127	3
4128	1
4129	1
4130	1
4131	3
4132	1
4133	1
4134	2
4135	1
4136	1
4138	3
4139	4
4140	1
4141	2
4142	1
4143	2
4144	3
4146	1
4147	4
4149	2
4151	2
4152	2
4154	2
4156	1
4157	1
4158	1
4159	1
4160	2
4162	2
4163	2
4165	2
4167	2
4168	2
4169	1
4170	1
4171	4
4172	1
4173	1
4175	1
4176	1
4177	4
4178	5
4181	1
4182	2
4183	3
4184	2
4185	1
4186	2
4187	1
4188	2
4189	1
4190	1
4191	3
4193	3
4194	2
4195	1
4196	3
4197	2
4198	1
4199	1
4200	3
4201	1
4202	2
4203	2
4204	2
4205	2
4207	3
4209	2
4210	1
4211	2
4212	2
4213	2
4214	2
4215	1
4217	3
4218	1
4219	2
4220	2
4221	1
4222	3
4223	1
4224	2
4226	1
4227	1
4228	1
4229	4
4230	4
4232	2
4233	2
4234	2
4236	1
4237	3
4238	2
4239	1
4240	1
4241	1
4242	1
4243	2
4246	4
4247	2
4248	2
4249	2
4253	1
4254	4
4255	2
4256	2
4257	2
4258	1
4260	1
4261	1
4262	2
4263	2
4265	2
4267	2
4268	1
4269	1
4270	2
4273	1
4274	3
4275	1
4276	1
4277	5
4278	1
4279	1
4281	2
4284	2
4285	1
4287	1
4288	1
4289	2
4290	1
4291	3
4294	1
4295	2
4296	1
4297	1
4298	2
4299	1
4300	2
4301	2
4302	1
4303	1
4305	1
4306	2
4307	2
4309	2
4310	4
4311	2
4312	3
4313	3
4315	4
4316	2
4317	1
4318	1
4319	1
4320	1
4322	3
4325	2
4327	1
4328	2
4330	1
4331	2
4332	2
4339	2
4341	2
4344	1
4346	1
4350	2
4351	1
4352	1
4353	2
4354	1
4356	1
4358	1
4361	1
4363	3
4364	2
4365	1
4366	1
4367	1
4368	2
4371	1
4372	1
4375	3
4379	3
4380	1
4383	1
4384	2
4386	1
4388	1
4389	2
4390	2
4391	1
4392	2
4395	3
4396	1
4398	1
4399	4
4402	1
4403	3
4404	2
4405	1
4406	2
4407	1
4408	1
4409	2
4411	3
4413	3
4414	2
4415	1
4417	3
4418	2
4419	1
4420	1
4421	1
4422	2
4423	2
4425	1
4426	3
4428	1
4430	1
4432	2
4433	3
4435	1
4436	2
4437	2
4438	1
4439	1
4440	2
4441	2
4443	2
4445	1
4449	1
4451	2
4452	2
4453	2
4455	2
4456	4
4459	1
4462	2
4463	2
4464	1
4465	1
4466	1
4467	1
4468	1
4469	1
4470	1
4471	1
4472	1
4474	2
4475	1
4477	1
4478	1
4479	2
4484	1
4488	1
4489	1
4490	1
4491	2
4492	2
4493	2
4497	1
4498	1
4499	1
4500	2
4502	1
4503	1
4504	1
4506	3
4507	1
4508	1
4510	1
4512	1
4513	2
4514	1
4515	1
4519	1
4520	2
4521	1
4522	2
4527	1
4529	2
4530	1
4533	1
4539	2
4541	3
4542	3
4543	1
4544	1
4545	4
4546	1
4548	2
4549	1
4550	1
4551	1
4552	1
4553	1
4554	1
4556	1
4557	1
4559	2
4560	2
4561	1
4562	3
4566	1
4567	1
4573	1
4574	1
4575	2
4578	2
4580	3
4582	2
4586	1
4588	3
4591	1
4593	2
4595	1
4597	2
4599	1
4601	1
4603	2
4604	1
4608	2
4609	1
4610	3
4611	1
4616	2
4618	2
4619	3
4620	1
4621	1
4625	1
4628	1
4631	1
4633	1
4635	1
4637	3
4638	3
4646	1
4647	1
4648	1
4650	2
4651	1
4652	1
4653	2
4654	1
4655	1
4656	1
4657	1
4658	2
4660	1
4661	1
4662	1
4664	1
4669	1
4670	1
4671	2
4673	1
4677	1
4680	1
4681	1
4682	1
4684	1
4690	1
4693	1
4696	1
4698	1
4699	1
4703	1
4705	1
4707	1
4709	1
4710	1
4711	1
4712	1
4713	1
4717	1
4718	2
4720	4
4722	1
4723	1
4724	1
4725	1
4729	1
4730	1
4731	1
4732	1
4734	1
4735	1
4736	1
4737	1
4743	1
4744	1
4745	2
4746	2
4750	1
4751	1
4753	1
4757	1
4758	2
4760	1
4761	1
4762	1
4763	1
4764	2
4766	3
4767	1
4768	1
4769	3
4770	1
4772	1
4773	1
4776	1
4777	1
4779	1
4782	1
4784	1
4786	2
4787	2
4795	1
4798	1
4800	1
4804	2
4811	1
4813	1
4815	1
4818	1
4822	1
4823	1
4826	2
4829	1
4834	1
4843	1
4845	1
4846	1
4848	2
4849	1
4850	3
4857	2
4858	1
4860	1
4864	1
4866	1
4869	1
4870	1
4872	2
4876	1
4879	1
4880	1
4882	2
4883	2
4884	2
4888	1
4891	2
4892	1
4893	1
4896	1
4897	2
4899	1
4904	1
4905	3
4908	3
4911	1
4912	1
4917	1
4918	3
4919	1
4929	1
4931	2
4932	1
4935	1
4937	1
4943	1
4947	1
4949	1
4951	1
4959	2
4960	1
4961	1
4967	1
4971	1
4972	2
4974	2
4977	1
4978	1
4984	1
4985	2
4986	1
4988	1
4991	1
4994	1
4996	1
4997	1
4998	1
5007	1
5009	1
5011	1
5012	1
5013	1
5014	1
5015	1
5018	1
5021	1
5023	1
5025	1
5027	2
5029	1
5032	1
5033	3
5036	1
5037	1
5041	1
5042	1
5045	1
5046	1
5048	1
5049	1
5053	1
5054	1
5055	1
5056	1
5063	2
5064	2
5069	1
5073	1
5074	1
5079	1
5082	1
5083	1
5086	1
5088	1
5090	1
5093	1
5095	1
5097	1
5101	1
5107	2
5108	1
5112	1
5114	1
5117	1
5120	1
5122	1
5124	2
5132	1
5135	1
5137	1
5138	1
5139	1
5142	2
5143	1
5146	1
5147	2
5152	1
5153	1
5160	2
5161	1
5162	1
5163	1
5166	1
5168	2
5170	1
5172	1
5178	1
5181	2
5182	5
5183	2
5187	1
5189	1
5192	2
5193	1
5196	2
5199	2
5200	1
5202	1
5203	1
5208	1
5213	3
5218	2
5223	1
5224	1
5226	1
5227	1
5228	1
5231	1
5233	1
5235	2
5236	2
5237	1
5238	1
5239	2
5241	1
5245	1
5249	1
5251	1
5253	1
5258	3
5260	2
5265	1
5268	2
5272	1
5275	1
5278	1
5282	1
5285	1
5289	1
5290	1
5294	2
5297	1
5308	1
5312	1
5314	1
5319	1
5320	1
5321	1
5322	1
5327	1
5328	1
5334	1
5339	1
5342	1
5345	1
5349	1
5354	1
5359	1
5372	1
5378	2
5379	1
5380	1
5399	1
5400	1
5409	2
5413	1
5416	1
5418	1
5421	1
5422	1
5426	1
5443	1
5445	1
5451	1
5454	2
5462	1
5463	1
5470	2
5475	1
5479	1
5484	1
5485	1
5488	1
5494	1
5508	1
5517	1
5525	1
5529	1
5531	1
5533	1
5535	1
5540	2
5545	1
5548	2
5557	2
5558	1
5562	2
5567	1
5569	1
5575	1
5580	1
5583	3
5584	1
5588	1
5603	1
5604	1
5606	1
5608	1
5613	1
5619	1
5622	2
5623	1
5625	1
5627	2
5628	1
5630	2
5631	1
5638	1
5639	1
5645	1
5648	1
5658	1
5660	1
5661	1
5666	1
5671	1
5674	1
5680	1
5686	1
5687	1
5693	1
5698	1
5700	2
5705	1
5710	1
5711	1
5713	1
5715	1
5719	1
5728	1
5753	1
5756	1
5760	1
5762	1
5763	1
5765	1
5766	1
5767	1
5770	1
5772	2
5774	1
5784	1
5787	1
5793	1
5797	1
5800	1
5805	2
5821	1
5822	1
5826	1
5827	1
5834	1
5836	1
5844	1
5847	2
5848	2
5849	1
5854	1
5855	1
5858	1
5863	1
5871	1
5873	1
5875	1
5877	1
5879	1
5881	1
5885	1
5886	1
5888	1
5892	1
5896	1
5897	1
5909	1
5921	1
5922	1
5928	1
5929	1
5932	1
5958	1
5962	1
5976	1
5978	1
5980	1
5996	1
5998	1
6008	1
6013	1
6017	1
6022	1
6024	1
6041	1
6045	1
6047	1
6064	2
6081	1
6086	1
6093	1
6097	1
6104	1
6121	1
6125	1
6129	1
6148	1
6156	1
6157	1
6158	1
6166	1
6172	1
6179	1
6198	1
6199	1
6204	1
6208	1
6218	1
6222	1
6224	1
6227	1
6228	1
6237	1
6242	1
6253	1
6273	1
6291	1
6298	1
6309	1
6332	1
6337	1
6338	1
6353	1
6361	2
6374	1
6380	1
6381	1
6386	3
6389	1
6395	2
6398	1
6418	1
6429	1
6431	1
6444	1
6466	1
6474	1
6477	1
6487	1
6498	1
6504	1
6509	1
6516	1
6582	1
6583	1
6584	1
6585	1
6594	1
6598	1
6604	1
6627	1
6628	1
6633	1
6639	1
6644	1
6654	1
6656	1
6665	1
6680	1
6682	1
6684	1
6685	1
6690	1
6700	1
6717	1
6722	1
6740	1
6747	1
6752	1
6764	1
6777	1
6782	1
6832	1
6833	1
6867	1
6868	1
6870	1
6890	1
6894	1
6900	1
6924	1
6927	1
6928	1
6938	1
6949	1
6964	1
6975	1
6984	1
6992	1
6996	1
7022	1
7025	1
7029	1
7032	1
7036	1
7038	1
7040	3
7041	1
7057	1
7064	1
7084	1
7092	1
7112	1
7153	1
7156	1
7180	1
7185	1
7194	1
7223	1
7277	1
7336	1
7339	1
7344	1
7358	1
7365	1
7370	1
7389	1
7417	2
7441	1
7463	1
7558	1
7566	1
7587	1
7603	1
7607	1
7613	1
7640	1
7662	1
7706	2
7743	1
7777	1
7788	1
7789	1
7800	1
7812	1
7828	1
7857	1
7862	1
7870	1
7879	1
7887	1
7888	1
7894	1
7925	1
7951	1
7955	1
7970	1
8017	1
8038	1
8063	1
8083	1
8200	1
8309	2
8384	1
8454	1
8457	1
8473	1
8487	1
8502	1
8519	1
8561	1
8589	1
8604	1
8610	1
8614	1
8637	1
8662	1
8671	1
8715	1
8745	1
8759	1
8777	1
8836	1
8918	1
9025	1
9146	1
9156	1
9176	1
9385	1
9387	1
9424	1
9450	1
9576	1
9662	1
9720	1
9801	1
9815	1
9891	1
9895	1
9904	1
10020	1
10029	1
10260	1
10268	1
10295	1
10299	1
10397	1
10451	1
10455	2
10478	1
10550	1
10565	1
10588	1
10981	1
11138	1
11147	1
11494	1
11622	1
11725	1
11963	1
12105	1
12181	1
12485	1
12666	1
12715	1
13069	1
13179	1
13436	1
13769	1
14075	1
14285	1
14388	1
14468	1
14507	1
14600	1
14757	1
14928	1
14958	1
15031	1
15170	1
15208	1
15648	1
15743	1
16051	1
16115	1
16801	1
16887	2
16967	1
17431	1
17929	1
18058	1
18699	1
19123	1
19215	1
20526	1
20702	1
21670	1
22726	1
23060	1
23864	1
24058	1
24206	1
29100	1
29537	1
29755	1
32155	1
49081	1
51490	1
57823	1
58728	1
87714	1
144378	1