1	1
28	1
32	1
35	1
39	1
41	1
48	1
49	1
50	1
55	1
60	1
62	1
72	1
73	1
79	1
84	1
87	1
89	1
90	1
91	1
93	1
95	1
98	2
99	1
100	1
101	1
102	1
104	1
105	3
107	3
108	1
109	2
110	1
111	2
112	2
113	4
114	2
116	2
117	3
118	5
119	2
120	3
121	1
123	1
124	3
125	5
127	2
128	2
129	3
130	4
131	5
132	9
133	2
134	8
135	6
136	2
137	5
138	7
139	4
140	8
141	8
142	5
143	11
144	12
145	7
146	8
147	2
148	5
149	8
150	9
151	8
152	10
153	7
154	9
155	9
156	10
157	8
158	10
159	5
160	11
161	11
162	6
163	12
164	11
165	8
166	7
167	12
168	18
169	7
170	17
171	20
172	12
173	8
174	6
175	15
176	14
177	11
178	11
179	13
180	16
181	14
182	17
183	11
184	20
185	19
186	9
187	18
188	25
189	22
190	13
191	16
192	18
193	7
194	15
195	16
196	23
197	13
198	16
199	20
200	14
201	10
202	20
203	17
204	27
205	19
206	28
207	13
208	13
209	18
210	12
211	17
212	16
213	17
214	24
215	25
216	14
217	25
218	21
219	23
220	24
221	16
222	22
223	27
224	17
225	25
226	18
227	27
228	27
229	19
230	17
231	20
232	25
233	22
234	24
235	21
236	29
237	33
238	21
239	23
240	24
241	29
242	21
243	36
244	26
245	18
246	18
247	24
248	27
249	37
250	24
251	19
252	20
253	25
254	29
255	27
256	18
257	38
258	30
259	37
260	30
261	25
262	32
263	23
264	25
265	28
266	31
267	25
268	36
269	27
270	28
271	43
272	39
273	38
274	30
275	32
276	39
277	40
278	31
279	34
280	34
281	51
282	60
283	39
284	54
285	46
286	52
287	40
288	50
289	53
290	45
291	59
292	59
293	57
294	68
295	57
296	76
297	54
298	77
299	46
300	68
301	71
302	76
303	76
304	73
305	75
306	81
307	86
308	77
309	101
310	94
311	91
312	107
313	111
314	118
315	99
316	113
317	116
318	78
319	113
320	114
321	99
322	103
323	104
324	100
325	125
326	111
327	106
328	137
329	116
330	128
331	114
332	105
333	108
334	104
335	124
336	91
337	122
338	113
339	129
340	117
341	129
342	121
343	117
344	124
345	118
346	157
347	145
348	146
349	147
350	180
351	139
352	148
353	145
354	167
355	147
356	163
357	162
358	189
359	179
360	165
361	177
362	173
363	164
364	204
365	191
366	186
367	190
368	151
369	173
370	179
371	173
372	188
373	170
374	151
375	176
376	177
377	173
378	148
379	170
380	206
381	158
382	163
383	153
384	164
385	151
386	157
387	171
388	166
389	147
390	134
391	142
392	152
393	136
394	152
395	149
396	143
397	146
398	127
399	147
400	135
401	154
402	170
403	149
404	152
405	158
406	153
407	140
408	139
409	178
410	148
411	179
412	154
413	184
414	181
415	166
416	183
417	182
418	175
419	171
420	209
421	206
422	174
423	195
424	162
425	213
426	220
427	205
428	207
429	211
430	203
431	208
432	189
433	185
434	192
435	211
436	211
437	218
438	214
439	229
440	228
441	217
442	215
443	199
444	248
445	243
446	230
447	235
448	234
449	218
450	236
451	232
452	235
453	235
454	202
455	215
456	220
457	202
458	214
459	209
460	225
461	221
462	196
463	172
464	209
465	182
466	184
467	199
468	196
469	198
470	191
471	202
472	161
473	188
474	205
475	173
476	177
477	168
478	199
479	171
480	202
481	174
482	172
483	186
484	169
485	198
486	159
487	201
488	176
489	168
490	168
491	205
492	176
493	205
494	170
495	193
496	199
497	207
498	200
499	202
500	218
501	218
502	195
503	239
504	240
505	218
506	225
507	247
508	226
509	266
510	245
511	255
512	287
513	215
514	270
515	274
516	298
517	254
518	256
519	282
520	260
521	259
522	258
523	275
524	284
525	311
526	300
527	312
528	317
529	264
530	255
531	297
532	286
533	267
534	292
535	292
536	271
537	296
538	278
539	254
540	307
541	308
542	286
543	283
544	277
545	313
546	304
547	315
548	276
549	288
550	311
551	316
552	286
553	290
554	303
555	289
556	323
557	312
558	317
559	274
560	283
561	251
562	270
563	312
564	285
565	279
566	302
567	278
568	301
569	291
570	287
571	273
572	295
573	302
574	291
575	248
576	274
577	283
578	257
579	292
580	276
581	244
582	227
583	248
584	287
585	257
586	254
587	252
588	213
589	232
590	237
591	243
592	211
593	201
594	236
595	219
596	215
597	193
598	207
599	222
600	232
601	210
602	176
603	171
604	202
605	185
606	180
607	174
608	219
609	184
610	195
611	166
612	179
613	191
614	167
615	177
616	190
617	182
618	184
619	189
620	163
621	160
622	153
623	184
624	198
625	196
626	174
627	196
628	174
629	191
630	214
631	193
632	187
633	199
634	185
635	182
636	215
637	194
638	198
639	207
640	199
641	166
642	216
643	183
644	165
645	197
646	185
647	193
648	195
649	187
650	176
651	207
652	209
653	185
654	190
655	184
656	199
657	183
658	182
659	198
660	187
661	173
662	193
663	189
664	193
665	175
666	196
667	189
668	181
669	193
670	223
671	189
672	179
673	165
674	218
675	230
676	208
677	200
678	198
679	204
680	198
681	216
682	202
683	188
684	195
685	199
686	199
687	214
688	182
689	213
690	193
691	195
692	224
693	201
694	220
695	192
696	192
697	182
698	186
699	194
700	213
701	191
702	183
703	174
704	176
705	193
706	179
707	173
708	215
709	201
710	153
711	206
712	169
713	184
714	167
715	170
716	188
717	162
718	173
719	173
720	198
721	161
722	202
723	167
724	198
725	186
726	171
727	192
728	171
729	195
730	193
731	175
732	188
733	184
734	178
735	190
736	199
737	166
738	184
739	210
740	197
741	197
742	186
743	183
744	204
745	238
746	219
747	207
748	201
749	234
750	211
751	212
752	213
753	211
754	204
755	221
756	218
757	231
758	221
759	199
760	201
761	232
762	230
763	237
764	234
765	266
766	204
767	229
768	210
769	202
770	201
771	211
772	217
773	225
774	208
775	198
776	189
777	179
778	171
779	178
780	189
781	177
782	169
783	173
784	146
785	145
786	148
787	147
788	159
789	127
790	144
791	118
792	125
793	118
794	115
795	118
796	129
797	106
798	114
799	86
800	112
801	110
802	87
803	107
804	104
805	98
806	93
807	92
808	99
809	86
810	99
811	83
812	86
813	75
814	91
815	92
816	93
817	94
818	82
819	82
820	90
821	95
822	96
823	90
824	110
825	90
826	93
827	95
828	78
829	87
830	96
831	101
832	93
833	86
834	91
835	95
836	101
837	88
838	109
839	81
840	106
841	93
842	84
843	96
844	84
845	95
846	92
847	79
848	85
849	87
850	93
851	114
852	107
853	95
854	85
855	88
856	90
857	86
858	111
859	109
860	99
861	100
862	113
863	122
864	86
865	105
866	109
867	103
868	108
869	94
870	94
871	97
872	81
873	109
874	84
875	100
876	77
877	105
878	105
879	102
880	108
881	107
882	95
883	93
884	95
885	104
886	86
887	107
888	90
889	97
890	97
891	101
892	92
893	104
894	101
895	89
896	106
897	86
898	98
899	95
900	102
901	82
902	97
903	92
904	123
905	105
906	109
907	96
908	94
909	107
910	109
911	108
912	98
913	109
914	113
915	112
916	84
917	95
918	110
919	103
920	102
921	96
922	103
923	89
924	90
925	100
926	92
927	78
928	95
929	86
930	81
931	75
932	105
933	91
934	79
935	79
936	86
937	80
938	75
939	64
940	73
941	89
942	92
943	84
944	74
945	81
946	76
947	95
948	84
949	74
950	71
951	78
952	75
953	74
954	68
955	100
956	85
957	66
958	85
959	77
960	61
961	79
962	74
963	69
964	74
965	86
966	60
967	82
968	97
969	86
970	72
971	85
972	94
973	53
974	96
975	90
976	89
977	85
978	78
979	89
980	78
981	93
982	105
983	97
984	103
985	77
986	93
987	77
988	119
989	107
990	96
991	120
992	126
993	104
994	94
995	123
996	104
997	114
998	113
999	119
1000	98
1001	114
1002	116
1003	116
1004	115
1005	127
1006	102
1007	100
1008	117
1009	102
1010	114
1011	106
1012	95
1013	92
1014	102
1015	102
1016	113
1017	109
1018	80
1019	92
1020	99
1021	115
1022	99
1023	105
1024	111
1025	83
1026	90
1027	87
1028	92
1029	76
1030	89
1031	85
1032	96
1033	107
1034	92
1035	70
1036	82
1037	80
1038	75
1039	93
1040	73
1041	87
1042	78
1043	97
1044	61
1045	69
1046	76
1047	77
1048	68
1049	81
1050	82
1051	73
1052	81
1053	77
1054	63
1055	83
1056	59
1057	86
1058	85
1059	62
1060	93
1061	82
1062	76
1063	79
1064	76
1065	63
1066	76
1067	85
1068	70
1069	71
1070	71
1071	90
1072	72
1073	75
1074	70
1075	81
1076	70
1077	98
1078	87
1079	95
1080	83
1081	80
1082	87
1083	99
1084	89
1085	88
1086	66
1087	90
1088	78
1089	87
1090	70
1091	102
1092	105
1093	86
1094	102
1095	98
1096	81
1097	85
1098	83
1099	87
1100	101
1101	79
1102	89
1103	84
1104	81
1105	86
1106	99
1107	84
1108	75
1109	73
1110	81
1111	83
1112	72
1113	86
1114	94
1115	89
1116	83
1117	82
1118	103
1119	73
1120	72
1121	80
1122	84
1123	84
1124	82
1125	95
1126	89
1127	84
1128	78
1129	76
1130	74
1131	101
1132	70
1133	84
1134	59
1135	84
1136	78
1137	71
1138	82
1139	81
1140	84
1141	81
1142	82
1143	85
1144	56
1145	84
1146	78
1147	86
1148	78
1149	70
1150	71
1151	83
1152	72
1153	82
1154	88
1155	86
1156	77
1157	82
1158	75
1159	79
1160	95
1161	82
1162	62
1163	77
1164	72
1165	85
1166	66
1167	74
1168	75
1169	77
1170	77
1171	77
1172	56
1173	91
1174	86
1175	71
1176	72
1177	75
1178	74
1179	70
1180	85
1181	84
1182	68
1183	58
1184	75
1185	83
1186	70
1187	54
1188	70
1189	84
1190	72
1191	87
1192	89
1193	72
1194	69
1195	71
1196	65
1197	72
1198	75
1199	66
1200	74
1201	44
1202	65
1203	69
1204	46
1205	72
1206	70
1207	73
1208	57
1209	66
1210	66
1211	70
1212	55
1213	50
1214	50
1215	49
1216	69
1217	49
1218	65
1219	64
1220	58
1221	60
1222	59
1223	47
1224	62
1225	49
1226	62
1227	57
1228	54
1229	67
1230	54
1231	65
1232	42
1233	50
1234	47
1235	50
1236	60
1237	48
1238	39
1239	55
1240	53
1241	53
1242	69
1243	46
1244	54
1245	55
1246	61
1247	54
1248	39
1249	41
1250	49
1251	51
1252	50
1253	60
1254	35
1255	44
1256	48
1257	43
1258	48
1259	46
1260	64
1261	47
1262	42
1263	53
1264	57
1265	47
1266	53
1267	70
1268	60
1269	70
1270	60
1271	67
1272	52
1273	62
1274	45
1275	62
1276	71
1277	59
1278	62
1279	58
1280	73
1281	58
1282	61
1283	57
1284	56
1285	47
1286	69
1287	59
1288	86
1289	68
1290	57
1291	65
1292	82
1293	69
1294	71
1295	68
1296	58
1297	70
1298	82
1299	74
1300	66
1301	78
1302	63
1303	82
1304	98
1305	66
1306	70
1307	79
1308	85
1309	70
1310	78
1311	58
1312	70
1313	67
1314	61
1315	76
1316	62
1317	77
1318	72
1319	68
1320	60
1321	51
1322	61
1323	52
1324	60
1325	61
1326	67
1327	57
1328	50
1329	62
1330	61
1331	63
1332	49
1333	53
1334	65
1335	48
1336	68
1337	43
1338	63
1339	61
1340	64
1341	71
1342	58
1343	48
1344	55
1345	66
1346	61
1347	64
1348	52
1349	54
1350	44
1351	60
1352	53
1353	45
1354	73
1355	71
1356	53
1357	41
1358	59
1359	56
1360	60
1361	55
1362	66
1363	54
1364	51
1365	62
1366	68
1367	43
1368	55
1369	66
1370	56
1371	49
1372	41
1373	39
1374	48
1375	43
1376	42
1377	50
1378	65
1379	57
1380	51
1381	42
1382	51
1383	47
1384	47
1385	47
1386	71
1387	56
1388	55
1389	53
1390	45
1391	53
1392	46
1393	53
1394	47
1395	51
1396	42
1397	53
1398	40
1399	48
1400	51
1401	46
1402	41
1403	46
1404	37
1405	35
1406	54
1407	38
1408	50
1409	46
1410	46
1411	40
1412	38
1413	45
1414	44
1415	47
1416	42
1417	43
1418	47
1419	45
1420	45
1421	46
1422	40
1423	43
1424	40
1425	44
1426	50
1427	42
1428	47
1429	40
1430	40
1431	30
1432	40
1433	52
1434	32
1435	50
1436	53
1437	38
1438	44
1439	34
1440	45
1441	51
1442	55
1443	44
1444	43
1445	40
1446	32
1447	40
1448	46
1449	55
1450	36
1451	42
1452	45
1453	31
1454	42
1455	44
1456	43
1457	51
1458	40
1459	37
1460	37
1461	31
1462	41
1463	43
1464	38
1465	57
1466	44
1467	44
1468	47
1469	45
1470	46
1471	54
1472	38
1473	56
1474	42
1475	33
1476	54
1477	49
1478	41
1479	40
1480	32
1481	49
1482	51
1483	40
1484	44
1485	32
1486	38
1487	42
1488	28
1489	41
1490	44
1491	42
1492	37
1493	40
1494	39
1495	36
1496	39
1497	57
1498	34
1499	37
1500	44
1501	38
1502	43
1503	25
1504	32
1505	34
1506	49
1507	47
1508	33
1509	35
1510	34
1511	40
1512	48
1513	41
1514	33
1515	29
1516	50
1517	39
1518	31
1519	30
1520	34
1521	46
1522	28
1523	30
1524	29
1525	36
1526	33
1527	33
1528	44
1529	31
1530	41
1531	33
1532	32
1533	37
1534	32
1535	36
1536	31
1537	26
1538	38
1539	45
1540	41
1541	27
1542	35
1543	41
1544	23
1545	31
1546	45
1547	43
1548	40
1549	49
1550	32
1551	30
1552	46
1553	36
1554	34
1555	30
1556	32
1557	32
1558	24
1559	35
1560	37
1561	29
1562	32
1563	34
1564	37
1565	24
1566	37
1567	48
1568	34
1569	37
1570	38
1571	51
1572	36
1573	34
1574	41
1575	43
1576	37
1577	43
1578	37
1579	44
1580	34
1581	33
1582	40
1583	41
1584	39
1585	40
1586	45
1587	43
1588	39
1589	33
1590	42
1591	41
1592	47
1593	29
1594	38
1595	46
1596	29
1597	48
1598	29
1599	59
1600	38
1601	37
1602	32
1603	44
1604	36
1605	32
1606	39
1607	48
1608	43
1609	41
1610	33
1611	47
1612	44
1613	32
1614	32
1615	40
1616	41
1617	43
1618	41
1619	42
1620	30
1621	37
1622	42
1623	42
1624	35
1625	37
1626	42
1627	21
1628	42
1629	42
1630	33
1631	35
1632	31
1633	29
1634	37
1635	30
1636	37
1637	34
1638	39
1639	25
1640	36
1641	43
1642	24
1643	33
1644	23
1645	28
1646	38
1647	30
1648	23
1649	32
1650	38
1651	28
1652	25
1653	32
1654	26
1655	35
1656	26
1657	24
1658	26
1659	20
1660	25
1661	25
1662	21
1663	20
1664	23
1665	21
1666	24
1667	31
1668	28
1669	22
1670	25
1671	15
1672	20
1673	21
1674	19
1675	18
1676	25
1677	20
1678	14
1679	22
1680	21
1681	13
1682	22
1683	23
1684	24
1685	23
1686	22
1687	29
1688	21
1689	20
1690	27
1691	24
1692	24
1693	14
1694	25
1695	16
1696	21
1697	17
1698	17
1699	17
1700	17
1701	29
1702	22
1703	16
1704	26
1705	27
1706	21
1707	20
1708	33
1709	19
1710	19
1711	14
1712	23
1713	23
1714	18
1715	23
1716	21
1717	26
1718	20
1719	26
1720	28
1721	20
1722	30
1723	20
1724	25
1725	19
1726	24
1727	28
1728	25
1729	20
1730	22
1731	30
1732	36
1733	22
1734	17
1735	27
1736	28
1737	23
1738	21
1739	23
1740	20
1741	30
1742	15
1743	24
1744	17
1745	25
1746	25
1747	19
1748	20
1749	21
1750	24
1751	20
1752	19
1753	23
1754	23
1755	25
1756	22
1757	21
1758	19
1759	18
1760	17
1761	26
1762	24
1763	13
1764	21
1765	18
1766	18
1767	21
1768	15
1769	25
1770	21
1771	19
1772	17
1773	15
1774	24
1775	17
1776	19
1777	18
1778	17
1779	22
1780	10
1781	12
1782	22
1783	15
1784	17
1785	20
1786	22
1787	9
1788	18
1789	16
1790	15
1791	19
1792	19
1793	17
1794	17
1795	13
1796	12
1797	17
1798	17
1799	14
1800	19
1801	12
1802	20
1803	15
1804	15
1805	13
1806	15
1807	12
1808	13
1809	13
1810	19
1811	19
1812	15
1813	25
1814	16
1815	22
1816	16
1817	12
1818	23
1819	14
1820	17
1821	18
1822	13
1823	19
1824	13
1825	19
1826	17
1827	24
1828	14
1829	17
1830	10
1831	10
1832	18
1833	11
1834	19
1835	21
1836	18
1837	16
1838	17
1839	13
1840	22
1841	22
1842	18
1843	14
1844	17
1845	17
1846	12
1847	14
1848	25
1849	16
1850	22
1851	16
1852	12
1853	17
1854	15
1855	12
1856	16
1857	13
1858	14
1859	21
1860	26
1861	15
1862	15
1863	10
1864	17
1865	18
1866	17
1867	24
1868	19
1869	12
1870	24
1871	19
1872	15
1873	13
1874	14
1875	15
1876	16
1877	19
1878	12
1879	15
1880	14
1881	12
1882	22
1883	11
1884	8
1885	10
1886	15
1887	14
1888	18
1889	14
1890	12
1891	18
1892	16
1893	17
1894	12
1895	14
1896	21
1897	12
1898	16
1899	12
1900	18
1901	6
1902	14
1903	13
1904	12
1905	17
1906	14
1907	16
1908	11
1909	15
1910	9
1911	15
1912	11
1913	12
1914	17
1915	18
1916	16
1917	13
1918	18
1919	15
1920	20
1921	21
1922	20
1923	19
1924	19
1925	19
1926	6
1927	18
1928	14
1929	12
1930	18
1931	14
1932	21
1933	24
1934	12
1935	21
1936	10
1937	10
1938	15
1939	22
1940	16
1941	12
1942	16
1943	18
1944	17
1945	18
1946	15
1947	14
1948	13
1949	15
1950	17
1951	16
1952	13
1953	19
1954	13
1955	11
1956	18
1957	16
1958	15
1959	18
1960	10
1961	10
1962	16
1963	13
1964	10
1965	13
1966	16
1967	17
1968	11
1969	14
1970	18
1971	20
1972	16
1973	12
1974	10
1975	21
1976	13
1977	15
1978	12
1979	13
1980	15
1981	11
1982	12
1983	14
1984	16
1985	12
1986	11
1987	9
1988	17
1989	13
1990	12
1991	12
1992	15
1993	10
1994	9
1995	10
1996	8
1997	9
1998	20
1999	9
2000	16
2001	7
2002	15
2003	20
2004	7
2005	18
2006	13
2007	10
2008	11
2009	15
2010	15
2011	14
2012	11
2013	18
2014	8
2015	11
2016	12
2017	10
2018	8
2019	9
2020	5
2021	10
2022	12
2023	10
2024	6
2025	12
2026	11
2027	15
2028	9
2029	7
2030	9
2031	7
2032	14
2033	10
2034	11
2035	13
2036	9
2037	7
2038	8
2039	5
2040	7
2041	8
2042	7
2043	12
2044	6
2045	4
2046	11
2047	9
2048	8
2049	9
2050	8
2051	8
2052	8
2053	11
2054	6
2055	3
2056	7
2057	11
2058	13
2059	6
2060	13
2061	7
2062	10
2063	6
2064	5
2065	12
2066	9
2067	11
2068	7
2069	5
2070	9
2071	2
2072	5
2073	6
2074	9
2075	7
2076	7
2077	7
2078	7
2079	10
2080	10
2081	9
2082	11
2083	4
2084	16
2085	6
2086	9
2087	7
2088	8
2089	9
2090	6
2091	11
2092	8
2093	7
2094	6
2095	6
2096	10
2097	7
2098	9
2099	3
2100	9
2101	4
2102	19
2103	10
2104	10
2105	16
2106	5
2107	6
2108	9
2109	7
2110	9
2111	8
2112	11
2113	10
2114	5
2115	8
2116	10
2117	4
2118	16
2119	7
2120	11
2121	6
2122	7
2123	5
2124	10
2125	4
2126	15
2127	5
2128	9
2129	6
2130	10
2131	4
2132	9
2133	4
2134	10
2135	9
2136	8
2137	6
2138	5
2139	6
2140	8
2141	11
2142	6
2143	6
2144	5
2145	6
2146	8
2147	7
2148	10
2149	7
2150	7
2151	5
2152	7
2153	5
2154	10
2155	7
2156	9
2157	8
2158	10
2159	6
2160	9
2161	9
2162	10
2163	10
2164	7
2165	3
2166	7
2167	9
2168	7
2169	8
2170	5
2171	13
2172	5
2173	12
2174	5
2175	8
2176	4
2177	8
2178	11
2179	14
2180	9
2181	7
2182	8
2183	8
2184	8
2185	8
2186	5
2187	5
2188	8
2189	4
2190	7
2191	11
2192	11
2193	7
2194	4
2195	5
2196	7
2197	4
2198	5
2199	14
2200	12
2201	10
2202	10
2203	7
2204	5
2205	7
2206	8
2207	9
2208	7
2209	11
2210	9
2211	9
2212	6
2213	9
2214	7
2215	5
2216	4
2217	5
2218	4
2219	8
2220	12
2221	3
2222	10
2223	7
2224	7
2225	5
2226	7
2227	17
2228	12
2229	16
2230	10
2231	5
2232	9
2233	3
2234	7
2235	7
2236	8
2237	5
2238	2
2239	7
2240	6
2241	11
2242	11
2243	6
2244	11
2245	4
2246	6
2247	14
2248	7
2249	4
2250	9
2251	7
2252	5
2253	11
2254	10
2255	5
2256	11
2257	7
2258	5
2259	6
2260	12
2261	5
2262	9
2263	4
2264	5
2265	6
2266	10
2267	6
2268	6
2269	8
2270	13
2271	4
2272	5
2273	8
2274	8
2275	5
2276	11
2277	8
2278	1
2279	7
2280	9
2281	8
2282	7
2283	5
2284	7
2285	5
2286	5
2287	4
2288	7
2289	12
2290	7
2291	7
2292	5
2293	7
2294	7
2295	9
2296	6
2297	9
2298	5
2299	5
2300	4
2301	7
2302	5
2303	5
2304	7
2305	7
2306	10
2307	9
2308	5
2309	8
2310	7
2311	4
2312	8
2313	3
2314	4
2315	4
2316	8
2317	8
2318	5
2319	3
2320	6
2321	4
2322	4
2323	3
2324	4
2325	6
2326	3
2327	6
2328	5
2329	4
2330	5
2331	7
2332	6
2333	5
2334	7
2335	10
2336	9
2337	6
2338	5
2339	3
2340	3
2341	5
2342	5
2343	9
2344	4
2345	3
2346	3
2347	6
2348	6
2349	5
2350	3
2351	4
2352	5
2353	4
2354	7
2355	4
2356	3
2357	5
2358	6
2359	14
2360	5
2361	15
2362	8
2363	8
2364	4
2365	5
2366	4
2367	10
2368	4
2369	4
2370	5
2371	5
2372	4
2373	3
2374	5
2375	7
2376	6
2377	7
2378	2
2379	10
2380	8
2381	5
2382	5
2383	7
2384	5
2385	1
2386	4
2387	6
2388	4
2389	4
2390	5
2391	2
2392	8
2393	9
2394	3
2395	4
2396	4
2397	6
2398	3
2399	1
2400	6
2401	3
2402	6
2403	5
2404	1
2405	1
2406	6
2407	3
2408	5
2409	4
2410	3
2411	4
2412	5
2413	3
2415	4
2416	4
2417	6
2418	5
2419	3
2420	7
2421	3
2422	7
2423	4
2424	1
2425	6
2426	3
2427	3
2428	3
2429	5
2430	4
2431	5
2432	7
2433	7
2434	3
2435	6
2436	8
2437	4
2438	3
2439	4
2440	5
2441	2
2442	5
2443	5
2444	3
2445	2
2446	7
2447	5
2448	7
2449	3
2450	7
2451	4
2452	3
2453	4
2454	5
2455	5
2456	3
2457	6
2458	3
2459	6
2460	5
2461	4
2462	5
2463	6
2465	2
2466	1
2467	2
2468	1
2469	4
2470	3
2472	3
2473	6
2474	4
2475	4
2476	4
2477	3
2478	4
2479	5
2480	5
2481	3
2482	2
2483	3
2484	4
2485	4
2486	5
2487	3
2488	6
2489	2
2490	4
2491	3
2492	5
2493	2
2494	5
2495	2
2496	3
2498	3
2499	1
2500	5
2501	2
2502	3
2503	3
2504	2
2505	3
2506	3
2507	2
2508	1
2509	1
2510	4
2511	5
2512	7
2513	1
2514	5
2515	2
2516	4
2517	5
2518	4
2519	4
2520	4
2521	2
2522	1
2523	3
2524	2
2525	5
2527	3
2528	4
2529	3
2530	6
2531	5
2532	2
2533	3
2534	5
2535	5
2536	3
2537	6
2538	4
2539	4
2540	8
2541	2
2542	4
2543	6
2544	3
2545	4
2546	3
2547	6
2548	3
2549	8
2550	4
2551	3
2552	6
2553	8
2554	1
2555	3
2556	2
2557	4
2558	4
2559	6
2560	5
2561	4
2562	5
2563	2
2564	1
2565	4
2566	4
2567	5
2568	4
2569	6
2570	3
2571	2
2572	4
2573	3
2574	2
2575	6
2576	2
2577	8
2578	3
2579	6
2580	2
2581	3
2582	10
2583	5
2584	5
2585	1
2586	1
2587	7
2588	2
2589	6
2590	4
2591	6
2592	1
2593	2
2594	2
2595	6
2596	4
2598	2
2599	10
2600	4
2601	5
2602	5
2603	4
2604	4
2605	3
2606	5
2607	5
2608	3
2609	2
2610	3
2611	6
2612	4
2613	4
2614	5
2615	1
2616	2
2617	5
2618	2
2619	5
2620	3
2621	5
2622	4
2623	4
2624	6
2625	7
2626	6
2627	4
2628	3
2629	3
2630	4
2631	5
2632	3
2633	2
2634	4
2635	3
2636	3
2637	3
2639	2
2640	4
2642	9
2643	4
2644	5
2645	1
2646	5
2647	3
2648	4
2649	6
2650	4
2651	5
2652	5
2653	1
2654	3
2655	4
2656	7
2657	2
2658	5
2659	6
2660	5
2661	6
2662	6
2663	7
2664	3
2665	1
2666	10
2667	8
2668	2
2669	3
2671	3
2672	6
2673	2
2674	2
2675	8
2676	2
2677	3
2678	3
2679	2
2680	2
2681	1
2682	4
2683	1
2684	3
2685	3
2686	2
2688	5
2689	4
2690	4
2691	3
2692	2
2693	4
2694	3
2696	1
2697	5
2698	3
2699	4
2700	8
2701	2
2702	2
2703	5
2704	4
2705	4
2706	3
2707	5
2708	2
2709	2
2710	7
2711	1
2712	3
2713	5
2714	2
2715	3
2716	5
2717	4
2718	1
2719	3
2720	4
2721	4
2722	7
2723	1
2724	7
2725	2
2726	3
2727	6
2728	4
2729	7
2730	1
2731	5
2732	4
2733	3
2734	3
2735	3
2736	5
2737	3
2738	3
2739	4
2740	2
2741	2
2743	3
2744	1
2745	4
2746	4
2747	2
2748	1
2749	2
2750	3
2751	4
2752	4
2753	2
2754	4
2755	3
2756	2
2757	4
2758	5
2759	2
2760	1
2761	2
2762	2
2763	1
2764	1
2765	6
2766	6
2767	2
2768	5
2769	2
2770	7
2771	4
2772	4
2773	4
2774	3
2775	4
2776	4
2777	1
2778	4
2779	3
2780	4
2781	2
2782	3
2783	2
2784	2
2785	2
2786	1
2787	4
2788	4
2789	2
2790	7
2791	1
2792	2
2793	2
2794	3
2795	7
2796	5
2797	2
2798	1
2799	1
2800	2
2801	5
2802	3
2803	4
2804	1
2805	6
2806	2
2807	5
2808	2
2809	3
2810	2
2811	2
2812	4
2813	4
2814	3
2815	3
2816	1
2817	3
2818	2
2819	2
2821	2
2822	1
2823	1
2824	5
2825	2
2826	2
2827	2
2828	3
2829	1
2830	1
2831	2
2832	2
2833	3
2834	1
2835	1
2836	1
2837	1
2838	3
2839	3
2840	7
2841	3
2843	2
2844	4
2845	1
2846	1
2847	1
2849	3
2851	2
2852	2
2853	1
2854	3
2855	1
2856	4
2857	2
2858	3
2859	3
2860	2
2861	1
2862	4
2863	1
2864	3
2865	2
2866	2
2867	4
2868	2
2870	2
2871	4
2872	3
2874	1
2876	2
2877	1
2878	3
2879	2
2880	10
2881	2
2882	3
2883	2
2884	3
2885	5
2886	1
2887	1
2888	6
2889	2
2890	2
2891	1
2892	3
2893	5
2895	2
2897	3
2898	2
2899	2
2900	4
2901	3
2902	4
2903	6
2904	4
2905	3
2906	4
2907	1
2908	1
2909	3
2910	1
2911	4
2912	2
2913	2
2914	1
2915	3
2916	5
2918	2
2919	1
2920	1
2922	2
2923	1
2924	3
2926	1
2927	3
2928	1
2929	4
2930	1
2932	1
2933	3
2934	3
2936	2
2937	1
2938	4
2939	2
2940	1
2941	1
2942	1
2943	1
2945	3
2947	2
2948	3
2949	1
2951	1
2952	2
2953	1
2955	1
2956	2
2957	1
2958	3
2960	1
2961	3
2962	4
2963	1
2964	3
2965	3
2966	1
2967	2
2968	3
2969	2
2970	1
2971	2
2972	4
2973	3
2974	1
2975	3
2976	2
2977	2
2979	1
2981	2
2982	1
2983	4
2984	2
2985	2
2987	1
2989	3
2990	2
2991	4
2992	1
2993	2
2994	4
2996	1
2997	2
2999	3
3001	2
3004	3
3005	1
3007	1
3009	1
3010	2
3012	3
3013	1
3016	1
3017	7
3018	5
3019	1
3020	3
3021	1
3022	1
3023	2
3024	2
3025	1
3027	1
3029	2
3030	2
3031	4
3033	4
3034	2
3035	3
3036	3
3037	3
3038	2
3039	2
3042	1
3043	2
3045	1
3046	1
3047	1
3048	1
3049	4
3051	1
3053	2
3055	2
3056	4
3057	2
3058	2
3059	2
3061	3
3062	2
3063	1
3064	2
3066	4
3067	2
3068	2
3070	2
3071	2
3072	3
3073	2
3074	3
3075	4
3076	1
3077	3
3078	3
3079	4
3080	1
3081	1
3083	1
3084	3
3085	1
3086	1
3088	1
3089	2
3090	4
3091	3
3092	2
3094	2
3095	1
3096	3
3097	2
3098	2
3099	3
3100	4
3101	1
3102	5
3103	1
3104	3
3105	2
3106	2
3107	2
3108	2
3109	1
3111	2
3112	1
3113	6
3114	3
3115	2
3116	1
3119	3
3120	5
3122	1
3123	2
3124	1
3125	2
3126	1
3129	1
3130	1
3131	2
3132	2
3133	1
3134	1
3135	3
3136	2
3138	4
3139	2
3140	2
3141	1
3142	2
3143	1
3144	2
3146	2
3147	2
3148	2
3149	2
3150	2
3151	1
3152	2
3154	1
3155	3
3156	3
3158	1
3159	3
3160	2
3162	2
3163	3
3164	2
3165	1
3166	2
3167	1
3169	3
3170	1
3173	1
3174	1
3175	4
3176	1
3177	2
3178	2
3179	3
3182	1
3183	2
3185	1
3186	4
3189	3
3190	3
3192	1
3194	1
3195	2
3197	1
3199	2
3202	1
3203	3
3204	4
3205	2
3206	4
3207	2
3208	2
3210	2
3211	2
3213	1
3216	2
3217	2
3218	3
3219	3
3220	1
3221	2
3223	1
3225	1
3226	2
3227	1
3228	2
3229	2
3230	1
3231	2
3232	5
3233	1
3235	1
3236	2
3239	1
3240	2
3241	2
3242	2
3243	3
3245	4
3246	1
3247	1
3250	1
3252	2
3253	3
3254	2
3255	2
3256	3
3257	2
3258	1
3259	1
3260	2
3261	3
3263	2
3264	5
3266	1
3267	1
3268	1
3269	3
3270	1
3271	2
3272	1
3273	2
3274	1
3275	1
3276	5
3277	2
3278	1
3279	2
3280	2
3281	4
3282	1
3284	2
3286	1
3287	3
3288	1
3289	4
3291	3
3295	1
3297	1
3298	2
3299	1
3300	3
3301	2
3302	1
3303	2
3304	1
3306	1
3307	1
3308	2
3309	1
3310	1
3313	2
3315	1
3316	5
3317	2
3319	1
3320	1
3323	1
3324	3
3325	1
3326	2
3327	1
3328	1
3330	1
3332	3
3334	4
3335	3
3336	1
3337	2
3339	1
3341	1
3342	1
3343	1
3346	1
3347	1
3348	1
3352	2
3354	1
3355	2
3356	1
3358	1
3359	1
3362	1
3365	2
3368	2
3370	3
3374	1
3377	1
3378	1
3379	1
3387	1
3389	1
3390	1
3391	1
3392	2
3395	1
3396	1
3398	1
3399	2
3400	2
3401	1
3403	1
3404	2
3405	1
3406	1
3407	2
3409	1
3411	1
3412	1
3413	2
3416	2
3417	2
3418	1
3419	1
3421	1
3423	1
3424	1
3425	3
3426	2
3431	2
3433	1
3435	1
3437	1
3438	1
3439	4
3441	1
3443	1
3447	3
3448	1
3451	1
3452	1
3453	2
3455	1
3456	1
3457	2
3459	2
3460	3
3461	1
3463	1
3465	3
3466	1
3467	1
3469	2
3472	1
3473	2
3474	1
3478	2
3480	1
3481	3
3484	2
3485	1
3488	1
3489	1
3490	1
3491	1
3493	1
3495	1
3496	1
3498	1
3500	1
3503	1
3504	1
3507	1
3509	1
3511	1
3513	2
3514	1
3515	1
3517	1
3518	1
3522	1
3524	1
3525	1
3526	3
3527	1
3538	2
3540	2
3541	1
3542	1
3550	1
3551	2
3552	1
3555	1
3559	2
3561	1
3566	1
3571	1
3573	1
3574	2
3575	3
3577	1
3579	2
3583	1
3585	1
3587	3
3588	1
3589	1
3590	1
3591	1
3592	1
3593	1
3595	1
3597	1
3598	1
3599	1
3601	1
3603	1
3604	2
3605	3
3606	3
3607	1
3608	1
3610	1
3611	1
3612	2
3614	2
3615	1
3616	3
3617	1
3618	1
3619	1
3621	2
3622	2
3623	1
3624	2
3627	1
3628	1
3629	2
3632	1
3634	1
3635	1
3636	1
3637	2
3638	1
3639	1
3642	1
3643	2
3644	1
3645	1
3647	1
3650	1
3651	1
3653	1
3654	2
3655	1
3658	1
3660	1
3661	1
3662	1
3663	1
3664	1
3666	1
3667	1
3668	1
3669	1
3673	1
3674	1
3675	1
3677	3
3678	2
3680	1
3682	1
3683	1
3684	1
3688	1
3689	1
3690	1
3691	2
3692	1
3693	1
3694	1
3695	1
3698	1
3700	1
3701	2
3704	3
3705	1
3707	2
3709	1
3710	1
3711	1
3712	3
3713	1
3716	1
3717	1
3718	1
3721	1
3722	2
3724	1
3727	1
3729	1
3731	2
3732	1
3733	1
3736	1
3737	2
3740	2
3741	3
3743	2
3744	1
3749	2
3750	1
3751	1
3752	1
3753	1
3754	1
3756	2
3757	1
3759	1
3760	1
3763	2
3765	1
3768	2
3770	2
3772	1
3774	1
3775	1
3776	1
3778	1
3784	1
3787	1
3792	1
3794	3
3795	1
3796	1
3797	1
3798	1
3801	2
3804	1
3808	1
3811	1
3816	1
3817	3
3821	1
3822	1
3830	3
3831	1
3835	2
3836	2
3838	2
3843	1
3851	1
3853	1
3855	1
3857	1
3858	1
3859	3
3876	2
3877	3
3878	2
3879	1
3880	1
3882	1
3883	2
3884	1
3886	1
3889	1
3890	1
3892	2
3893	1
3894	1
3897	1
3900	1
3903	2
3904	1
3905	1
3911	2
3912	1
3913	1
3920	1
3928	1
3930	1
3931	1
3933	1
3934	1
3936	1
3937	1
3939	3
3940	1
3941	1
3944	1
3948	1
3951	1
3952	1
3954	1
3957	1
3959	2
3961	1
3966	1
3969	1
3970	1
3971	2
3974	1
3975	3
3976	1
3980	1
3984	1
3986	1
3988	2
3989	2
3990	1
3993	2
3994	1
3995	1
3996	1
4001	1
4004	2
4010	1
4011	1
4012	1
4014	1
4015	1
4019	1
4021	1
4025	1
4026	1
4027	1
4028	3
4029	1
4030	1
4034	2
4035	1
4040	1
4046	1
4048	1
4049	1
4050	1
4051	1
4053	1
4054	1
4055	1
4056	1
4057	1
4060	2
4062	1
4063	1
4066	1
4067	1
4069	2
4071	1
4074	1
4076	1
4078	1
4080	1
4086	1
4092	1
4093	2
4105	2
4109	1
4114	1
4115	1
4116	2
4119	1
4129	1
4134	1
4135	1
4138	2
4147	1
4149	1
4151	1
4155	1
4159	1
4161	2
4163	3
4166	1
4168	1
4169	1
4176	1
4179	1
4180	2
4184	1
4186	1
4187	2
4190	1
4191	1
4192	2
4193	2
4194	1
4201	2
4214	1
4216	1
4231	1
4232	1
4240	1
4242	1
4247	2
4251	3
4256	2
4259	2
4266	3
4273	1
4274	2
4276	1
4280	1
4282	1
4283	1
4285	1
4287	1
4288	1
4289	1
4290	1
4291	1
4295	1
4297	2
4298	1
4300	1
4304	1
4306	2
4307	1
4308	1
4309	1
4310	1
4320	1
4321	1
4323	2
4327	1
4328	1
4330	1
4331	1
4332	1
4333	1
4334	1
4335	2
4339	1
4340	1
4341	1
4342	1
4344	2
4345	1
4347	1
4349	1
4351	1
4352	2
4353	1
4356	1
4357	1
4361	1
4363	1
4364	1
4375	1
4377	1
4380	2
4381	1
4386	1
4387	1
4390	1
4391	1
4392	1
4393	1
4394	2
4398	3
4400	1
4403	1
4407	1
4416	2
4418	2
4420	1
4424	1
4426	1
4428	1
4431	1
4432	1
4434	1
4437	1
4438	1
4441	2
4447	1
4452	2
4457	1
4460	1
4466	2
4471	1
4472	1
4475	2
4481	1
4483	1
4484	1
4485	1
4488	1
4490	1
4491	1
4492	2
4494	1
4497	1
4502	1
4506	1
4507	1
4525	2
4531	1
4533	1
4545	1
4547	1
4560	1
4562	1
4564	1
4583	1
4594	1
4611	1
4624	1
4627	1
4628	1
4640	2
4643	1
4645	1
4652	1
4657	1
4659	1
4667	1
4668	3
4671	1
4679	1
4685	1
4687	2
4689	1
4690	1
4693	1
4696	1
4697	1
4703	1
4710	1
4718	1
4719	1
4721	1
4739	1
4740	1
4742	1
4746	1
4747	1
4749	2
4750	1
4756	1
4773	2
4774	1
4775	1
4780	1
4787	1
4793	1
4796	1
4797	1
4816	1
4820	1
4823	1
4851	1
4859	1
4865	1
4867	1
4875	1
4877	1
4882	1
4893	1
4899	1
4906	1
4916	1
4917	1
4926	1
4935	1
4943	1
4946	1
4963	1
4973	1
4974	1
4978	2
4981	1
4984	1
4985	1
4991	1
4992	1
5006	1
5007	1
5024	1
5028	1
5030	1
5041	1
5044	1
5045	1
5048	1
5053	1
5076	1
5093	1
5100	1
5106	1
5113	1
5119	1
5132	1
5141	1
5152	2
5158	1
5170	1
5174	1
5190	1
5195	1
5212	1
5213	1
5215	1
5238	1
5257	1
5258	1
5270	1
5279	1
5322	1
5344	1
5345	1
5364	1
5384	1
5386	1
5387	1
5393	1
5418	1
5424	1
5432	1
5440	1
5456	1
5461	1
5474	1
5475	1
5476	1
5483	1
5484	1
5497	1
5499	1
5504	1
5524	1
5528	1
5545	1
5563	1
5594	1
5608	1
5621	2
5629	2
5638	1
5656	1
5657	1
5659	1
5661	1
5685	1
5687	2
5694	1
5700	1
5708	1
5709	1
5732	1
5747	1
5771	1
5778	1
5794	1
5847	1
5871	1
5906	1
5939	1
5983	1
5992	2
6009	1
6048	1
6065	1
6072	1
6082	1
6093	1
6099	1
6111	1
6184	1
6187	2
6199	1
6208	1
6227	2
6234	1
6238	1
6243	1
6248	1
6262	1
6284	1
6297	1
6306	1
6309	1
6322	1
6349	1
6354	1
6372	1
6373	2
6379	1
6389	1
6397	1
6399	2
6404	2
6406	1
6409	2
6427	1
6444	1
6445	1
6452	2
6459	1
6468	1
6471	1
6475	1
6488	1
6495	1
6511	1
6518	1
6523	1
6529	1
6538	1
6539	1
6545	1
6557	1
6567	1
6588	1
6593	1
6606	1
6610	1
6621	1
6622	1
6625	1
6652	1
6653	1
6656	1
6661	1
6663	1
6671	1
6674	1
6678	2
6680	1
6681	1
6684	1
6687	1
6694	1
6695	1
6705	1
6715	1
6716	1
6726	1
6729	2
6730	1
6732	1
6734	1
6742	1
6748	1
6769	1
6770	1
6771	1
6777	1
6780	1
6783	1
6784	1
6816	1
6840	1
6861	1
6868	1
6941	1
6975	1
7070	1
7249	1
7330	1
7395	1
7396	1
7419	1
7589	1
7622	1
7671	1
7695	1
7735	1
7814	1
7836	1
7910	1
8193	1
8271	1
8352	1
8382	1
8454	1
8833	1
8890	1
9739	1
11155	1
11207	1
11214	1
12363	1
12494	1