36	1
38	1
42	1
43	1
44	1
45	2
47	1
51	2
53	1
54	3
56	2
57	1
58	2
60	5
61	2
62	3
63	2
64	3
65	2
66	2
67	1
68	2
69	3
70	5
72	1
73	2
74	6
75	1
76	6
77	5
78	4
79	6
80	4
81	4
82	1
83	1
84	2
85	6
86	4
87	4
88	7
89	1
90	4
91	5
92	2
93	6
94	3
95	3
96	4
97	9
98	6
99	4
100	7
101	6
102	11
103	8
104	5
105	3
106	10
107	6
108	6
109	16
110	12
111	6
112	8
113	16
114	17
115	10
116	12
117	12
118	15
119	14
120	12
121	10
122	22
123	13
124	15
125	15
126	21
127	24
128	18
129	18
130	26
131	16
132	17
133	19
134	36
135	25
136	32
137	25
138	26
139	34
140	32
141	32
142	28
143	39
144	33
145	35
146	46
147	43
148	43
149	30
150	43
151	43
152	45
153	41
154	42
155	37
156	39
157	48
158	47
159	55
160	65
161	51
162	41
163	72
164	52
165	50
166	65
167	59
168	61
169	60
170	78
171	71
172	74
173	74
174	54
175	87
176	82
177	93
178	74
179	87
180	77
181	94
182	92
183	83
184	96
185	90
186	100
187	88
188	79
189	98
190	79
191	93
192	112
193	98
194	101
195	109
196	101
197	89
198	88
199	87
200	92
201	105
202	117
203	110
204	108
205	92
206	116
207	122
208	127
209	116
210	113
211	105
212	115
213	136
214	125
215	114
216	128
217	133
218	123
219	114
220	130
221	131
222	115
223	159
224	132
225	141
226	123
227	156
228	142
229	149
230	156
231	158
232	152
233	178
234	144
235	150
236	158
237	162
238	144
239	165
240	174
241	161
242	154
243	170
244	181
245	169
246	162
247	176
248	182
249	196
250	154
251	185
252	168
253	161
254	161
255	154
256	183
257	185
258	150
259	195
260	168
261	152
262	172
263	163
264	165
265	168
266	163
267	166
268	184
269	171
270	161
271	169
272	165
273	181
274	166
275	167
276	163
277	181
278	177
279	147
280	165
281	172
282	172
283	170
284	171
285	148
286	178
287	174
288	170
289	166
290	174
291	192
292	161
293	169
294	148
295	180
296	197
297	193
298	162
299	157
300	196
301	167
302	159
303	152
304	172
305	167
306	186
307	190
308	181
309	162
310	163
311	149
312	190
313	184
314	152
315	175
316	151
317	175
318	155
319	158
320	158
321	171
322	183
323	158
324	164
325	175
326	160
327	180
328	136
329	181
330	163
331	199
332	170
333	156
334	196
335	165
336	188
337	186
338	181
339	191
340	180
341	187
342	198
343	205
344	196
345	205
346	201
347	222
348	197
349	193
350	196
351	207
352	205
353	207
354	215
355	194
356	198
357	187
358	217
359	216
360	215
361	212
362	205
363	229
364	246
365	227
366	226
367	230
368	232
369	208
370	231
371	226
372	185
373	212
374	224
375	232
376	196
377	243
378	183
379	215
380	195
381	240
382	184
383	209
384	206
385	218
386	205
387	208
388	229
389	210
390	218
391	242
392	244
393	254
394	214
395	250
396	241
397	228
398	257
399	278
400	230
401	267
402	258
403	289
404	265
405	281
406	281
407	330
408	280
409	278
410	302
411	290
412	290
413	282
414	317
415	319
416	297
417	306
418	300
419	289
420	304
421	298
422	303
423	322
424	346
425	324
426	373
427	338
428	343
429	326
430	350
431	329
432	350
433	312
434	326
435	356
436	332
437	358
438	332
439	354
440	359
441	334
442	339
443	327
444	326
445	306
446	338
447	320
448	341
449	304
450	294
451	312
452	333
453	297
454	356
455	318
456	328
457	322
458	301
459	335
460	339
461	322
462	317
463	345
464	307
465	295
466	338
467	313
468	319
469	314
470	330
471	323
472	350
473	326
474	316
475	315
476	318
477	306
478	333
479	293
480	303
481	305
482	293
483	312
484	287
485	344
486	356
487	308
488	326
489	317
490	329
491	353
492	331
493	350
494	312
495	301
496	296
497	343
498	319
499	287
500	315
501	310
502	327
503	278
504	354
505	326
506	329
507	323
508	357
509	343
510	294
511	319
512	300
513	359
514	315
515	346
516	290
517	316
518	322
519	300
520	312
521	333
522	328
523	325
524	314
525	327
526	335
527	336
528	316
529	306
530	353
531	337
532	324
533	347
534	322
535	340
536	340
537	339
538	340
539	297
540	292
541	310
542	343
543	337
544	348
545	374
546	388
547	361
548	372
549	378
550	332
551	345
552	353
553	387
554	394
555	392
556	373
557	387
558	404
559	354
560	391
561	394
562	412
563	382
564	393
565	389
566	385
567	379
568	440
569	387
570	404
571	406
572	360
573	385
574	409
575	367
576	367
577	390
578	402
579	377
580	367
581	401
582	353
583	391
584	348
585	347
586	354
587	343
588	376
589	306
590	312
591	311
592	296
593	336
594	297
595	303
596	294
597	278
598	278
599	282
600	250
601	247
602	269
603	275
604	274
605	252
606	259
607	264
608	245
609	213
610	228
611	235
612	224
613	223
614	209
615	214
616	232
617	206
618	215
619	216
620	198
621	185
622	190
623	157
624	175
625	200
626	198
627	192
628	207
629	156
630	181
631	172
632	170
633	186
634	164
635	150
636	166
637	151
638	166
639	180
640	160
641	147
642	167
643	148
644	161
645	129
646	170
647	153
648	129
649	155
650	168
651	134
652	160
653	158
654	149
655	139
656	163
657	141
658	175
659	156
660	133
661	146
662	149
663	160
664	146
665	155
666	156
667	165
668	173
669	157
670	131
671	144
672	185
673	155
674	161
675	158
676	136
677	141
678	117
679	137
680	153
681	156
682	153
683	155
684	173
685	166
686	147
687	159
688	138
689	151
690	165
691	176
692	161
693	154
694	143
695	144
696	136
697	144
698	139
699	142
700	159
701	149
702	159
703	145
704	140
705	149
706	122
707	138
708	144
709	150
710	141
711	150
712	135
713	158
714	130
715	148
716	169
717	119
718	148
719	138
720	142
721	130
722	147
723	138
724	143
725	150
726	133
727	132
728	158
729	143
730	122
731	130
732	149
733	146
734	130
735	153
736	142
737	141
738	147
739	156
740	155
741	138
742	146
743	136
744	130
745	153
746	158
747	151
748	141
749	181
750	131
751	135
752	168
753	173
754	152
755	144
756	171
757	161
758	156
759	158
760	158
761	162
762	145
763	168
764	124
765	140
766	132
767	129
768	147
769	130
770	145
771	146
772	160
773	125
774	146
775	150
776	151
777	129
778	140
779	146
780	160
781	145
782	134
783	137
784	126
785	151
786	146
787	135
788	166
789	137
790	130
791	113
792	132
793	128
794	115
795	129
796	126
797	108
798	118
799	111
800	123
801	137
802	116
803	113
804	123
805	144
806	118
807	96
808	122
809	118
810	106
811	121
812	127
813	121
814	121
815	126
816	108
817	81
818	102
819	103
820	97
821	105
822	107
823	82
824	111
825	120
826	98
827	118
828	108
829	92
830	91
831	105
832	97
833	88
834	110
835	117
836	115
837	118
838	126
839	102
840	101
841	101
842	97
843	98
844	81
845	107
846	113
847	108
848	103
849	92
850	104
851	98
852	100
853	83
854	126
855	94
856	95
857	102
858	90
859	87
860	82
861	84
862	99
863	101
864	112
865	111
866	101
867	88
868	96
869	93
870	85
871	94
872	93
873	89
874	100
875	98
876	93
877	114
878	101
879	104
880	88
881	87
882	96
883	101
884	90
885	108
886	98
887	88
888	98
889	100
890	93
891	99
892	97
893	97
894	104
895	102
896	85
897	101
898	97
899	83
900	106
901	85
902	74
903	103
904	84
905	94
906	74
907	95
908	78
909	89
910	105
911	93
912	101
913	82
914	72
915	101
916	82
917	88
918	75
919	80
920	85
921	92
922	86
923	77
924	91
925	89
926	80
927	84
928	87
929	89
930	79
931	76
932	81
933	67
934	74
935	83
936	60
937	84
938	87
939	90
940	76
941	66
942	78
943	86
944	63
945	55
946	75
947	73
948	61
949	63
950	60
951	80
952	64
953	61
954	61
955	59
956	64
957	55
958	59
959	58
960	63
961	79
962	76
963	61
964	79
965	83
966	70
967	59
968	80
969	75
970	73
971	71
972	61
973	55
974	62
975	64
976	54
977	69
978	51
979	53
980	64
981	59
982	61
983	59
984	64
985	58
986	57
987	65
988	50
989	59
990	57
991	50
992	57
993	59
994	57
995	61
996	44
997	63
998	55
999	53
1000	67
1001	54
1002	61
1003	63
1004	44
1005	51
1006	57
1007	54
1008	54
1009	57
1010	56
1011	61
1012	51
1013	42
1014	63
1015	46
1016	65
1017	59
1018	43
1019	35
1020	33
1021	64
1022	42
1023	52
1024	49
1025	42
1026	56
1027	47
1028	51
1029	50
1030	40
1031	47
1032	50
1033	54
1034	31
1035	47
1036	45
1037	35
1038	62
1039	51
1040	43
1041	41
1042	45
1043	42
1044	46
1045	47
1046	49
1047	47
1048	57
1049	44
1050	61
1051	40
1052	42
1053	42
1054	51
1055	38
1056	31
1057	46
1058	38
1059	56
1060	40
1061	50
1062	47
1063	36
1064	56
1065	54
1066	61
1067	50
1068	44
1069	46
1070	44
1071	40
1072	44
1073	40
1074	44
1075	39
1076	51
1077	36
1078	46
1079	58
1080	44
1081	38
1082	50
1083	48
1084	45
1085	48
1086	46
1087	31
1088	45
1089	37
1090	46
1091	38
1092	43
1093	39
1094	45
1095	36
1096	37
1097	41
1098	44
1099	49
1100	38
1101	37
1102	51
1103	47
1104	35
1105	42
1106	38
1107	45
1108	38
1109	47
1110	42
1111	50
1112	42
1113	45
1114	30
1115	48
1116	44
1117	47
1118	36
1119	42
1120	46
1121	33
1122	41
1123	40
1124	43
1125	42
1126	43
1127	45
1128	43
1129	43
1130	39
1131	35
1132	39
1133	52
1134	42
1135	43
1136	43
1137	47
1138	34
1139	45
1140	45
1141	39
1142	54
1143	37
1144	23
1145	54
1146	27
1147	40
1148	40
1149	32
1150	39
1151	35
1152	46
1153	40
1154	41
1155	43
1156	35
1157	32
1158	47
1159	46
1160	38
1161	37
1162	27
1163	52
1164	49
1165	23
1166	34
1167	35
1168	45
1169	37
1170	47
1171	38
1172	33
1173	38
1174	37
1175	44
1176	29
1177	35
1178	32
1179	28
1180	28
1181	31
1182	28
1183	36
1184	31
1185	33
1186	25
1187	36
1188	25
1189	27
1190	32
1191	28
1192	32
1193	33
1194	30
1195	29
1196	30
1197	35
1198	27
1199	31
1200	34
1201	35
1202	35
1203	29
1204	28
1205	30
1206	27
1207	17
1208	22
1209	29
1210	22
1211	18
1212	22
1213	32
1214	28
1215	39
1216	20
1217	36
1218	24
1219	32
1220	33
1221	20
1222	23
1223	32
1224	26
1225	14
1226	24
1227	28
1228	18
1229	23
1230	29
1231	26
1232	29
1233	25
1234	23
1235	23
1236	29
1237	19
1238	29
1239	30
1240	33
1241	24
1242	19
1243	29
1244	26
1245	40
1246	27
1247	34
1248	36
1249	32
1250	23
1251	28
1252	27
1253	29
1254	26
1255	28
1256	21
1257	26
1258	30
1259	27
1260	31
1261	24
1262	26
1263	19
1264	25
1265	19
1266	28
1267	19
1268	20
1269	24
1270	26
1271	28
1272	28
1273	32
1274	20
1275	23
1276	24
1277	26
1278	23
1279	19
1280	41
1281	27
1282	31
1283	28
1284	26
1285	16
1286	27
1287	30
1288	33
1289	25
1290	24
1291	25
1292	19
1293	28
1294	33
1295	26
1296	30
1297	33
1298	21
1299	33
1300	29
1301	26
1302	26
1303	20
1304	27
1305	25
1306	23
1307	26
1308	21
1309	18
1310	20
1311	27
1312	23
1313	34
1314	31
1315	23
1316	28
1317	29
1318	26
1319	24
1320	24
1321	27
1322	25
1323	27
1324	32
1325	23
1326	32
1327	27
1328	26
1329	25
1330	31
1331	23
1332	25
1333	27
1334	28
1335	21
1336	25
1337	25
1338	18
1339	24
1340	31
1341	20
1342	21
1343	20
1344	22
1345	25
1346	25
1347	17
1348	21
1349	25
1350	21
1351	23
1352	18
1353	34
1354	32
1355	18
1356	19
1357	23
1358	31
1359	22
1360	22
1361	20
1362	22
1363	32
1364	34
1365	29
1366	29
1367	31
1368	23
1369	20
1370	25
1371	35
1372	23
1373	22
1374	21
1375	29
1376	26
1377	28
1378	17
1379	23
1380	16
1381	33
1382	19
1383	21
1384	23
1385	23
1386	20
1387	18
1388	25
1389	20
1390	22
1391	27
1392	25
1393	23
1394	22
1395	21
1396	24
1397	27
1398	23
1399	23
1400	19
1401	13
1402	27
1403	18
1404	19
1405	18
1406	30
1407	23
1408	20
1409	30
1410	17
1411	23
1412	27
1413	19
1414	22
1415	22
1416	15
1417	20
1418	22
1419	20
1420	24
1421	16
1422	19
1423	25
1424	25
1425	24
1426	25
1427	18
1428	19
1429	25
1430	21
1431	20
1432	21
1433	28
1434	24
1435	21
1436	20
1437	35
1438	18
1439	23
1440	19
1441	22
1442	20
1443	21
1444	23
1445	24
1446	22
1447	20
1448	23
1449	34
1450	16
1451	29
1452	23
1453	31
1454	29
1455	15
1456	18
1457	16
1458	18
1459	20
1460	24
1461	25
1462	10
1463	22
1464	21
1465	13
1466	20
1467	17
1468	17
1469	22
1470	14
1471	22
1472	24
1473	21
1474	22
1475	10
1476	24
1477	20
1478	19
1479	19
1480	21
1481	23
1482	19
1483	18
1484	26
1485	25
1486	30
1487	24
1488	18
1489	25
1490	21
1491	19
1492	30
1493	22
1494	31
1495	23
1496	25
1497	25
1498	17
1499	21
1500	22
1501	19
1502	23
1503	24
1504	19
1505	21
1506	23
1507	19
1508	24
1509	24
1510	19
1511	13
1512	29
1513	28
1514	17
1515	17
1516	17
1517	12
1518	28
1519	22
1520	22
1521	20
1522	23
1523	18
1524	25
1525	25
1526	25
1527	25
1528	12
1529	26
1530	20
1531	23
1532	32
1533	21
1534	21
1535	19
1536	30
1537	20
1538	23
1539	23
1540	16
1541	22
1542	32
1543	21
1544	32
1545	24
1546	19
1547	22
1548	27
1549	25
1550	23
1551	19
1552	25
1553	21
1554	38
1555	16
1556	22
1557	16
1558	25
1559	23
1560	26
1561	27
1562	22
1563	31
1564	17
1565	19
1566	12
1567	20
1568	23
1569	18
1570	27
1571	30
1572	22
1573	24
1574	16
1575	16
1576	25
1577	24
1578	21
1579	21
1580	25
1581	28
1582	25
1583	26
1584	25
1585	27
1586	25
1587	12
1588	25
1589	29
1590	18
1591	32
1592	15
1593	29
1594	17
1595	25
1596	20
1597	28
1598	36
1599	21
1600	11
1601	23
1602	25
1603	18
1604	26
1605	22
1606	28
1607	8
1608	26
1609	22
1610	36
1611	29
1612	26
1613	32
1614	28
1615	15
1616	18
1617	16
1618	15
1619	26
1620	20
1621	25
1622	23
1623	17
1624	27
1625	19
1626	21
1627	24
1628	17
1629	21
1630	14
1631	16
1632	24
1633	15
1634	26
1635	21
1636	14
1637	23
1638	12
1639	18
1640	18
1641	20
1642	13
1643	12
1644	15
1645	16
1646	15
1647	14
1648	25
1649	17
1650	14
1651	14
1652	14
1653	19
1654	23
1655	20
1656	20
1657	17
1658	12
1659	15
1660	14
1661	13
1662	15
1663	16
1664	17
1665	24
1666	14
1667	11
1668	15
1669	16
1670	17
1671	9
1672	16
1673	10
1674	20
1675	18
1676	19
1677	15
1678	13
1679	19
1680	14
1681	13
1682	12
1683	31
1684	15
1685	16
1686	14
1687	25
1688	24
1689	19
1690	6
1691	26
1692	12
1693	17
1694	29
1695	21
1696	21
1697	18
1698	23
1699	15
1700	14
1701	10
1702	21
1703	14
1704	29
1705	18
1706	15
1707	18
1708	11
1709	29
1710	25
1711	11
1712	14
1713	18
1714	17
1715	16
1716	17
1717	12
1718	11
1719	14
1720	12
1721	19
1722	20
1723	14
1724	17
1725	13
1726	17
1727	17
1728	18
1729	12
1730	15
1731	26
1732	15
1733	12
1734	17
1735	15
1736	14
1737	12
1738	10
1739	18
1740	17
1741	18
1742	18
1743	21
1744	9
1745	12
1746	14
1747	15
1748	19
1749	16
1750	11
1751	15
1752	15
1753	22
1754	5
1755	10
1756	18
1757	23
1758	13
1759	17
1760	18
1761	19
1762	13
1763	14
1764	16
1765	10
1766	15
1767	15
1768	11
1769	14
1770	13
1771	16
1772	16
1773	27
1774	18
1775	23
1776	20
1777	17
1778	12
1779	14
1780	13
1781	10
1782	17
1783	13
1784	11
1785	10
1786	12
1787	8
1788	14
1789	10
1790	9
1791	13
1792	16
1793	8
1794	23
1795	16
1796	11
1797	11
1798	13
1799	13
1800	14
1801	14
1802	17
1803	13
1804	12
1805	11
1806	16
1807	14
1808	19
1809	8
1810	6
1811	16
1812	14
1813	8
1814	16
1815	17
1816	15
1817	12
1818	7
1819	17
1820	10
1821	13
1822	12
1823	11
1824	15
1825	8
1826	10
1827	19
1828	14
1829	12
1830	9
1831	15
1832	10
1833	9
1834	11
1835	11
1836	11
1837	10
1838	11
1839	14
1840	4
1841	10
1842	12
1843	9
1844	13
1845	13
1846	13
1847	12
1848	7
1849	12
1850	12
1851	10
1852	7
1853	15
1854	13
1855	11
1856	10
1857	11
1858	7
1859	12
1860	5
1861	16
1862	17
1863	16
1864	6
1865	10
1866	16
1867	15
1868	7
1869	5
1870	8
1871	7
1872	4
1873	13
1874	7
1875	12
1876	11
1877	12
1878	8
1879	7
1880	10
1881	13
1882	6
1883	15
1884	14
1885	12
1886	10
1887	11
1888	11
1889	13
1890	13
1891	9
1892	5
1893	11
1894	14
1895	10
1896	5
1897	10
1898	13
1899	15
1900	7
1901	14
1902	7
1903	9
1904	9
1905	15
1906	5
1907	8
1908	8
1909	9
1910	10
1911	13
1912	12
1913	7
1914	10
1915	12
1916	11
1917	11
1918	14
1919	10
1920	10
1921	11
1922	7
1923	5
1924	10
1925	9
1926	7
1927	6
1928	7
1929	10
1930	12
1931	11
1932	7
1933	18
1934	6
1935	8
1936	9
1937	7
1938	9
1939	6
1940	5
1941	2
1942	6
1943	10
1944	6
1945	9
1946	9
1947	5
1948	8
1949	12
1950	8
1951	13
1952	6
1953	11
1954	9
1955	6
1956	8
1957	5
1958	9
1959	7
1960	6
1961	5
1962	7
1963	11
1964	7
1965	4
1966	7
1967	6
1968	12
1969	5
1970	8
1971	12
1972	4
1973	10
1974	9
1975	5
1976	4
1977	9
1978	13
1979	8
1980	9
1981	5
1982	11
1983	6
1984	8
1985	10
1986	4
1987	3
1988	3
1989	6
1990	9
1991	8
1992	7
1993	5
1994	8
1995	9
1996	7
1997	4
1998	6
1999	13
2000	13
2001	2
2002	5
2003	8
2004	4
2005	4
2006	10
2007	11
2008	12
2009	9
2010	6
2011	11
2012	6
2013	6
2014	8
2015	9
2016	10
2017	11
2018	7
2019	8
2020	4
2021	5
2022	7
2023	6
2024	9
2025	6
2026	9
2027	6
2028	4
2029	3
2030	11
2031	10
2032	8
2033	10
2034	5
2035	7
2036	5
2037	6
2038	3
2039	10
2040	9
2041	7
2042	5
2043	4
2044	5
2045	9
2046	11
2047	7
2048	8
2049	7
2050	7
2051	6
2052	4
2053	6
2054	9
2055	6
2056	5
2057	4
2058	8
2059	5
2060	4
2061	4
2062	9
2063	9
2064	9
2065	5
2066	7
2067	8
2068	7
2069	14
2070	6
2071	3
2072	4
2073	7
2074	7
2075	5
2076	2
2077	8
2079	11
2080	2
2081	8
2082	7
2083	6
2084	5
2085	9
2086	6
2087	7
2088	8
2089	4
2090	5
2091	6
2092	3
2093	3
2094	7
2095	3
2096	7
2097	5
2098	5
2099	4
2100	2
2101	4
2102	4
2103	7
2104	6
2105	6
2106	6
2107	6
2108	6
2109	8
2110	8
2111	7
2112	8
2113	6
2114	5
2115	5
2116	4
2117	7
2118	6
2119	7
2120	7
2121	2
2122	2
2123	9
2124	8
2125	10
2126	7
2127	3
2128	4
2129	6
2130	2
2131	6
2132	9
2133	6
2134	11
2135	5
2136	2
2137	6
2138	7
2139	2
2140	5
2141	6
2142	5
2143	3
2144	5
2145	10
2146	6
2147	7
2148	4
2149	4
2150	6
2151	9
2152	5
2153	7
2154	7
2155	4
2156	8
2157	2
2158	7
2159	7
2160	3
2161	6
2162	5
2163	5
2164	6
2165	3
2166	9
2167	6
2168	13
2169	3
2170	13
2171	6
2172	4
2173	1
2174	7
2175	4
2176	7
2177	3
2178	5
2179	3
2180	4
2181	5
2182	5
2183	8
2184	8
2185	5
2186	8
2187	1
2188	5
2189	10
2190	4
2191	4
2192	5
2193	4
2194	4
2195	6
2196	6
2197	5
2198	6
2199	7
2200	1
2201	3
2202	5
2203	10
2204	5
2205	6
2206	8
2207	2
2208	6
2209	5
2211	2
2212	2
2213	6
2214	6
2215	6
2216	5
2217	5
2218	6
2219	4
2220	3
2221	5
2222	9
2223	12
2224	3
2225	5
2226	3
2227	5
2228	4
2229	9
2230	3
2231	4
2232	3
2233	1
2234	8
2235	3
2236	4
2237	2
2238	6
2239	2
2240	3
2241	3
2242	8
2243	4
2244	4
2245	4
2246	10
2247	2
2248	5
2249	3
2250	5
2251	4
2252	4
2253	6
2254	6
2255	3
2256	4
2257	10
2258	2
2259	3
2260	8
2261	5
2262	6
2263	3
2264	5
2265	6
2266	5
2267	4
2268	7
2269	3
2270	2
2271	3
2272	4
2273	8
2274	9
2275	7
2276	7
2277	4
2279	8
2280	7
2281	5
2282	3
2283	3
2284	6
2285	7
2286	7
2287	2
2288	6
2289	2
2290	3
2291	5
2292	3
2293	6
2294	6
2295	8
2296	5
2297	8
2298	5
2299	2
2300	3
2301	5
2302	5
2303	5
2304	6
2305	5
2306	3
2307	6
2308	5
2309	4
2310	3
2311	2
2312	2
2313	5
2314	6
2315	3
2316	4
2317	3
2318	8
2319	4
2320	3
2321	3
2322	5
2323	4
2324	3
2325	3
2326	5
2327	2
2329	3
2330	8
2331	3
2332	5
2333	3
2334	5
2335	5
2336	5
2337	2
2338	4
2339	7
2340	7
2341	7
2342	4
2343	4
2344	5
2345	3
2346	6
2347	3
2348	4
2349	4
2350	6
2352	4
2353	1
2354	7
2355	3
2356	3
2357	4
2358	6
2359	3
2360	5
2361	1
2362	3
2363	4
2364	4
2365	4
2366	3
2367	4
2368	3
2369	2
2370	1
2371	2
2372	3
2373	3
2374	2
2375	7
2376	4
2377	4
2378	1
2379	7
2380	2
2381	3
2382	4
2383	9
2384	3
2385	1
2386	4
2387	5
2388	4
2390	3
2391	9
2392	3
2393	4
2394	1
2395	6
2396	7
2397	5
2398	7
2399	5
2400	1
2401	5
2402	6
2403	6
2404	5
2405	1
2406	2
2407	8
2408	3
2410	4
2411	2
2412	5
2413	5
2414	3
2415	5
2416	7
2417	3
2418	3
2419	2
2420	5
2421	1
2422	10
2423	2
2424	3
2425	5
2426	3
2427	3
2428	6
2429	2
2430	5
2431	5
2432	3
2433	2
2434	3
2435	4
2436	5
2437	2
2438	4
2439	3
2440	2
2441	2
2442	5
2443	1
2444	4
2445	2
2446	3
2447	2
2448	3
2449	1
2450	4
2451	1
2452	5
2453	2
2454	3
2455	3
2456	4
2457	1
2458	2
2459	1
2460	2
2461	2
2462	3
2463	7
2464	4
2466	3
2467	6
2468	4
2469	5
2470	3
2471	1
2472	6
2473	5
2474	2
2475	7
2477	3
2478	3
2479	4
2480	3
2481	3
2482	3
2483	5
2484	1
2485	2
2486	4
2487	3
2488	6
2490	3
2491	1
2492	1
2493	4
2494	3
2495	1
2496	1
2497	5
2498	3
2499	2
2500	2
2501	3
2502	1
2503	2
2504	2
2505	2
2506	1
2507	5
2508	3
2509	4
2510	1
2511	2
2512	1
2513	1
2514	1
2515	1
2516	4
2517	4
2518	3
2519	5
2520	1
2521	1
2522	4
2523	2
2524	1
2525	2
2526	2
2527	2
2528	1
2529	7
2530	3
2531	2
2532	1
2533	4
2534	3
2535	2
2536	2
2537	1
2538	2
2539	4
2540	1
2541	4
2543	5
2544	5
2545	1
2546	4
2547	3
2548	1
2549	3
2550	5
2551	4
2552	2
2553	8
2554	2
2556	3
2558	2
2559	5
2560	3
2561	4
2562	6
2563	6
2564	1
2565	1
2566	3
2567	5
2568	3
2569	2
2570	5
2571	2
2572	1
2573	4
2574	3
2575	2
2576	4
2577	3
2578	4
2579	1
2580	2
2581	2
2582	3
2583	3
2585	5
2586	3
2587	1
2589	1
2590	2
2591	3
2592	5
2593	4
2594	4
2595	2
2596	2
2597	3
2598	2
2599	1
2600	1
2601	2
2602	1
2603	3
2604	3
2605	2
2606	1
2607	9
2608	2
2609	1
2611	3
2613	4
2614	2
2615	2
2616	4
2617	2
2618	3
2619	3
2620	4
2621	4
2622	4
2623	1
2624	2
2625	3
2626	2
2627	1
2628	3
2629	3
2630	4
2631	1
2632	2
2633	2
2634	2
2635	3
2637	3
2638	2
2639	1
2640	3
2641	2
2642	6
2643	1
2644	3
2646	2
2649	2
2650	4
2651	1
2652	2
2653	2
2654	1
2655	5
2656	4
2657	1
2659	2
2660	3
2661	3
2662	5
2663	2
2664	1
2665	3
2666	5
2667	2
2668	3
2669	3
2670	2
2671	2
2673	2
2674	3
2675	1
2676	2
2677	2
2678	2
2679	1
2680	5
2681	4
2682	2
2683	1
2684	2
2685	2
2686	1
2687	2
2688	1
2689	3
2690	3
2691	3
2692	6
2693	2
2694	3
2696	4
2697	4
2698	2
2699	5
2700	2
2701	2
2702	3
2703	2
2704	2
2705	2
2706	2
2707	3
2709	3
2710	2
2711	2
2712	6
2713	5
2714	2
2715	1
2716	4
2718	2
2719	4
2720	3
2721	1
2722	3
2723	2
2724	3
2725	3
2726	2
2727	2
2728	4
2729	3
2730	2
2731	4
2732	2
2733	6
2734	2
2735	5
2736	1
2737	4
2738	2
2739	2
2740	2
2741	4
2742	1
2743	1
2744	1
2745	2
2746	2
2747	3
2748	3
2750	1
2751	2
2752	3
2753	2
2755	1
2756	2
2757	6
2758	3
2759	1
2760	3
2761	2
2762	2
2763	2
2764	1
2765	3
2766	2
2767	2
2768	2
2769	1
2770	2
2771	2
2772	4
2774	2
2775	5
2776	2
2777	2
2779	3
2780	1
2781	1
2782	2
2783	1
2784	3
2785	1
2786	4
2787	2
2788	4
2789	3
2790	4
2791	2
2793	3
2794	3
2795	1
2797	1
2798	1
2800	2
2801	2
2803	2
2805	1
2806	3
2807	2
2808	4
2809	1
2810	2
2811	1
2812	5
2813	2
2815	1
2816	2
2817	1
2818	2
2819	3
2820	1
2821	1
2822	1
2823	2
2824	3
2825	1
2827	4
2828	2
2830	4
2831	3
2832	1
2833	2
2834	4
2836	1
2837	1
2838	1
2839	1
2840	4
2841	3
2842	4
2843	3
2845	1
2846	1
2847	3
2848	2
2849	2
2850	5
2851	4
2852	5
2853	2
2854	4
2855	2
2857	1
2858	3
2859	4
2860	4
2861	3
2862	1
2863	1
2864	1
2865	5
2867	1
2868	1
2872	4
2875	1
2876	2
2877	4
2878	1
2879	4
2880	3
2881	2
2882	1
2883	2
2884	3
2885	3
2888	1
2889	1
2890	3
2891	1
2892	2
2893	2
2894	3
2895	3
2897	2
2899	1
2900	4
2901	2
2902	3
2903	3
2904	1
2905	4
2906	1
2907	2
2908	1
2909	3
2910	3
2913	1
2914	3
2915	3
2916	3
2917	3
2919	1
2920	2
2923	4
2924	1
2925	3
2927	4
2928	2
2929	1
2931	1
2932	3
2933	1
2934	1
2935	3
2936	2
2938	1
2939	2
2940	1
2941	1
2942	2
2943	1
2944	1
2945	2
2946	2
2947	2
2949	1
2950	2
2952	2
2954	4
2955	4
2956	1
2958	2
2960	1
2961	2
2962	3
2963	1
2964	2
2966	1
2967	1
2968	2
2969	4
2970	2
2971	1
2972	2
2973	2
2974	1
2975	1
2976	2
2977	3
2978	2
2980	2
2981	3
2982	1
2984	2
2986	4
2987	2
2988	2
2989	3
2990	3
2991	2
2992	3
2993	1
2997	1
2999	2
3000	2
3002	2
3003	1
3004	2
3005	2
3006	2
3007	2
3008	1
3009	1
3010	1
3011	1
3012	3
3013	1
3014	4
3015	2
3017	4
3018	2
3020	5
3021	4
3022	2
3023	1
3024	2
3025	2
3026	2
3027	2
3028	1
3029	2
3030	3
3031	2
3032	3
3033	1
3034	2
3036	1
3037	4
3038	2
3039	2
3040	2
3041	1
3042	2
3045	1
3046	1
3047	2
3048	8
3049	2
3050	2
3051	4
3052	1
3053	5
3054	3
3055	1
3056	1
3058	3
3060	1
3061	1
3062	3
3063	1
3064	1
3065	1
3066	1
3067	4
3068	1
3069	2
3070	2
3071	4
3072	1
3073	6
3074	1
3075	1
3076	3
3078	3
3079	1
3080	4
3081	1
3083	1
3084	2
3085	1
3086	1
3087	2
3088	2
3089	1
3090	2
3091	4
3092	3
3094	2
3095	2
3096	3
3097	3
3098	2
3101	1
3102	2
3103	3
3104	1
3105	4
3107	2
3109	3
3110	3
3111	2
3112	2
3113	2
3114	1
3115	4
3116	4
3118	1
3119	2
3120	1
3121	2
3122	4
3123	1
3124	1
3125	4
3126	4
3127	1
3128	2
3129	2
3131	1
3133	1
3134	2
3135	2
3136	1
3137	1
3138	2
3139	1
3140	1
3141	1
3142	1
3143	2
3144	2
3145	2
3146	3
3147	1
3148	1
3149	3
3150	4
3152	2
3153	1
3154	2
3155	3
3157	1
3158	4
3160	3
3161	1
3162	1
3163	3
3165	4
3170	2
3172	1
3173	3
3178	3
3179	1
3180	2
3182	1
3183	1
3187	2
3189	3
3190	3
3191	1
3193	2
3194	1
3195	2
3197	1
3198	1
3200	1
3201	1
3202	1
3204	1
3205	1
3206	1
3207	1
3208	2
3212	1
3213	2
3215	2
3216	1
3218	4
3219	1
3221	2
3222	1
3223	1
3224	2
3225	1
3226	2
3227	1
3228	1
3229	1
3230	1
3231	3
3232	1
3234	3
3242	1
3243	3
3246	2
3248	1
3250	2
3251	2
3252	1
3253	1
3258	1
3259	2
3260	1
3261	1
3263	1
3264	2
3265	1
3266	1
3267	1
3271	3
3275	1
3277	4
3278	1
3283	2
3284	1
3287	1
3288	2
3290	1
3291	1
3294	1
3296	3
3297	1
3298	1
3300	1
3301	1
3302	2
3303	1
3304	1
3305	1
3306	2
3307	3
3308	1
3310	1
3314	1
3317	1
3320	2
3321	2
3323	2
3324	1
3326	1
3327	1
3332	1
3333	1
3334	1
3337	1
3339	1
3341	1
3342	1
3343	1
3345	1
3346	2
3347	1
3348	2
3350	2
3351	2
3352	2
3353	1
3354	1
3355	1
3356	1
3358	1
3360	2
3361	1
3363	2
3364	2
3365	1
3368	2
3370	1
3371	1
3374	1
3378	1
3382	2
3383	3
3384	2
3385	1
3386	1
3387	1
3388	1
3390	1
3392	1
3393	1
3395	2
3398	1
3400	1
3401	2
3402	1
3403	1
3404	1
3405	1
3406	1
3408	1
3409	1
3411	1
3412	1
3413	2
3417	2
3420	1
3421	2
3422	2
3423	1
3424	2
3426	1
3427	1
3428	1
3429	1
3430	1
3432	2
3435	1
3436	2
3437	1
3440	2
3441	1
3442	1
3443	1
3447	1
3449	1
3450	1
3451	1
3454	1
3456	3
3458	1
3459	1
3460	1
3463	1
3464	1
3465	3
3466	3
3467	1
3469	1
3470	1
3472	3
3473	2
3474	1
3475	2
3477	1
3478	1
3482	2
3483	1
3484	1
3488	2
3489	1
3490	2
3491	2
3493	1
3496	2
3497	1
3500	2
3504	1
3506	1
3507	1
3508	2
3509	1
3510	2
3512	1
3513	1
3514	2
3520	1
3521	1
3525	2
3527	1
3528	1
3529	1
3531	1
3532	4
3533	1
3534	1
3536	2
3537	3
3538	1
3540	1
3544	1
3545	2
3546	1
3548	1
3549	1
3550	1
3551	1
3552	1
3553	1
3555	1
3556	1
3557	1
3561	1
3563	1
3564	2
3565	2
3566	1
3569	2
3570	3
3571	1
3573	1
3581	2
3582	5
3586	1
3587	2
3589	1
3591	2
3594	1
3595	1
3599	2
3603	1
3604	1
3609	1
3610	1
3611	1
3613	1
3614	1
3616	3
3619	1
3624	1
3625	1
3626	1
3627	1
3635	1
3640	1
3641	1
3642	3
3643	1
3645	1
3646	1
3647	1
3649	1
3650	2
3652	1
3654	1
3655	4
3658	2
3660	1
3664	1
3665	1
3666	2
3667	1
3669	1
3672	2
3673	1
3674	2
3678	1
3679	2
3680	1
3681	2
3682	1
3684	1
3686	1
3690	2
3692	1
3693	1
3694	2
3696	2
3697	2
3698	1
3700	2
3701	1
3702	1
3707	1
3708	1
3709	1
3711	1
3716	3
3717	1
3720	1
3721	1
3723	3
3726	1
3727	2
3729	1
3730	2
3731	1
3733	2
3735	1
3738	1
3740	1
3743	1
3744	2
3747	1
3748	1
3752	1
3753	2
3763	1
3764	1
3774	2
3775	1
3778	1
3779	1
3785	1
3786	1
3787	1
3788	1
3792	2
3793	1
3796	1
3797	1
3799	1
3802	1
3803	2
3805	1
3806	1
3807	1
3808	1
3815	1
3816	1
3819	1
3820	1
3821	1
3824	1
3825	1
3826	2
3827	1
3837	1
3840	1
3845	1
3846	1
3852	1
3856	1
3860	1
3861	1
3869	1
3874	1
3877	1
3878	1
3880	1
3882	1
3885	3
3886	1
3888	1
3889	2
3890	2
3893	1
3902	3
3910	1
3912	1
3916	2
3919	1
3920	2
3923	1
3927	1
3929	2
3930	1
3932	1
3933	2
3938	1
3941	1
3944	1
3948	1
3956	1
3958	1
3959	2
3961	1
3967	1
3968	1
3971	1
3973	1
3974	1
3979	1
3982	1
3983	1
3986	1
3989	1
3994	1
4000	1
4002	1
4003	1
4005	1
4012	1
4016	1
4019	1
4022	1
4026	1
4030	1
4033	1
4037	1
4040	1
4053	1
4054	1
4055	1
4059	1
4061	1
4063	1
4067	1
4069	1
4071	1
4073	1
4077	1
4078	1
4082	3
4083	1
4087	2
4096	1
4097	1
4098	1
4102	1
4104	1
4105	1
4110	1
4116	1
4117	1
4118	1
4120	1
4121	1
4128	1
4129	1
4132	1
4134	1
4140	1
4141	4
4144	1
4147	1
4148	1
4151	1
4153	1
4159	1
4162	1
4167	3
4174	1
4176	2
4180	1
4184	1
4185	1
4187	1
4188	1
4190	1
4192	1
4203	1
4204	1
4207	1
4211	2
4212	1
4214	1
4225	1
4226	1
4227	3
4236	2
4239	2
4243	1
4247	1
4253	1
4254	1
4255	1
4262	1
4263	1
4267	1
4268	2
4269	1
4270	4
4272	1
4273	1
4274	2
4277	1
4281	1
4283	1
4285	1
4288	1
4289	1
4292	1
4294	1
4296	2
4298	1
4302	2
4303	1
4306	1
4308	1
4310	1
4311	1
4313	1
4314	1
4323	1
4325	1
4328	1
4333	1
4334	2
4341	1
4349	2
4352	1
4355	1
4363	2
4364	1
4373	1
4383	2
4391	1
4404	1
4407	1
4410	1
4416	1
4423	1
4424	1
4435	3
4449	1
4451	1
4458	1
4459	1
4462	1
4471	1
4472	1
4473	1
4475	2
4484	3
4486	1
4493	1
4495	1
4499	1
4504	2
4511	1
4516	1
4524	1
4525	1
4536	2
4537	1
4541	1
4543	1
4558	1
4585	1
4595	1
4597	2
4598	1
4608	1
4609	1
4624	1
4637	1
4645	1
4648	1
4651	1
4654	1
4672	2
4677	1
4678	1
4682	1
4686	1
4690	1
4695	1
4697	1
4708	1
4710	1
4723	1
4732	1
4739	1
4745	1
4758	1
4760	2
4762	1
4763	1
4790	1
4821	1
4831	1
4836	1
4837	1
4838	1
4842	1
4843	2
4846	1
4851	1
4855	1
4858	1
4898	1
4902	1
4920	1
4924	1
4925	1
4931	1
4938	1
4944	1
4950	1
4953	1
4966	1
4976	1
4980	1
4994	1
4995	1
5014	1
5016	1
5025	1
5028	1
5032	1
5036	1
5041	1
5049	1
5059	1
5097	1
5100	1
5101	1
5111	1
5112	1
5114	1
5126	1
5131	1
5180	2
5194	1
5205	1
5224	1
5228	1
5238	1
5243	1
5246	1
5270	1
5271	2
5272	1
5281	1
5289	1
5292	1
5299	1
5301	2
5310	1
5322	1
5327	1
5331	1
5338	1
5375	1
5380	1
5385	1
5387	1
5396	1
5399	1
5408	1
5428	1
5437	1
5440	1
5448	1
5459	1
5492	1
5500	1
5506	1
5522	1
5536	1
5578	1
5591	1
5610	1
5623	1
5625	1
5638	1
5641	1
5650	1
5685	1
5689	1
5700	1
5838	1
5895	1
5907	1
5953	1
5973	1
5979	1
5983	1
5995	1
6014	1
6030	1
6058	1
6098	1
6104	1
6106	1
6124	1
6128	1
6228	1
6247	1
6258	1
6304	1
6327	1
6339	1
6456	1
6501	1
6548	1
6599	1
6653	1
6683	1
6716	1
6754	1
6786	2
6791	1
6797	1
6874	1
6989	1
7025	1
7038	1
7060	1
7062	1
7086	1
7105	1
7116	1
7249	1
7274	1
7327	1
7345	1
7378	1
7388	1
7474	1
7505	1
7523	1
7649	1
7708	1
7712	1
7729	1
7755	1
7790	1
7809	1
7829	1
7886	1
7917	1
7919	1
7974	1
7995	1
8059	1
8135	1
8192	1
8581	1
8985	1
9117	1
11067	1