36	2
37	1
41	1
45	1
50	1
51	1
52	1
53	3
54	2
56	2
57	1
58	2
59	3
60	2
61	1
62	2
63	2
65	2
66	2
67	2
68	3
69	1
70	3
71	1
72	3
73	1
74	1
75	1
76	5
77	2
78	1
79	2
80	2
81	2
82	2
83	3
84	3
85	3
87	2
88	4
89	3
90	6
91	2
92	5
93	8
94	4
95	9
96	1
97	4
98	6
99	6
100	7
101	6
102	3
103	9
104	8
105	13
106	11
107	12
108	13
109	11
110	13
111	12
112	14
113	19
114	21
115	15
116	26
117	30
118	19
119	15
120	24
121	19
122	25
123	33
124	25
125	30
126	42
127	29
128	31
129	32
130	44
131	34
132	48
133	43
134	54
135	49
136	57
137	49
138	58
139	54
140	62
141	50
142	62
143	68
144	64
145	67
146	82
147	74
148	75
149	86
150	80
151	76
152	76
153	87
154	99
155	91
156	106
157	104
158	99
159	106
160	100
161	109
162	123
163	105
164	126
165	147
166	141
167	151
168	128
169	151
170	143
171	164
172	162
173	166
174	186
175	172
176	186
177	170
178	180
179	195
180	198
181	180
182	195
183	187
184	211
185	193
186	220
187	200
188	243
189	232
190	186
191	210
192	263
193	243
194	248
195	268
196	270
197	275
198	268
199	255
200	290
201	297
202	324
203	300
204	279
205	331
206	319
207	292
208	315
209	349
210	338
211	356
212	366
213	359
214	375
215	352
216	355
217	400
218	381
219	415
220	414
221	407
222	401
223	425
224	510
225	432
226	449
227	452
228	466
229	482
230	522
231	474
232	512
233	523
234	495
235	512
236	506
237	528
238	523
239	486
240	544
241	532
242	569
243	545
244	586
245	549
246	539
247	551
248	568
249	540
250	565
251	543
252	579
253	536
254	550
255	512
256	531
257	524
258	545
259	536
260	563
261	498
262	537
263	537
264	515
265	537
266	529
267	514
268	562
269	525
270	507
271	446
272	496
273	452
274	497
275	536
276	502
277	461
278	468
279	483
280	484
281	481
282	487
283	523
284	457
285	490
286	479
287	508
288	458
289	439
290	434
291	480
292	510
293	521
294	462
295	497
296	509
297	495
298	468
299	488
300	505
301	468
302	511
303	508
304	521
305	506
306	474
307	503
308	509
309	517
310	509
311	513
312	510
313	509
314	458
315	493
316	479
317	489
318	510
319	521
320	493
321	485
322	505
323	516
324	514
325	527
326	509
327	505
328	495
329	493
330	444
331	479
332	455
333	524
334	481
335	491
336	496
337	525
338	497
339	505
340	467
341	493
342	487
343	490
344	504
345	513
346	523
347	474
348	497
349	480
350	476
351	463
352	522
353	427
354	484
355	449
356	471
357	496
358	483
359	447
360	477
361	473
362	459
363	438
364	494
365	444
366	472
367	442
368	453
369	441
370	445
371	473
372	475
373	479
374	401
375	499
376	422
377	467
378	486
379	512
380	471
381	480
382	409
383	477
384	481
385	445
386	472
387	480
388	515
389	461
390	447
391	480
392	497
393	469
394	490
395	495
396	538
397	449
398	502
399	528
400	500
401	507
402	524
403	544
404	509
405	480
406	507
407	477
408	494
409	490
410	467
411	423
412	468
413	412
414	463
415	432
416	455
417	442
418	480
419	455
420	474
421	483
422	435
423	480
424	455
425	401
426	449
427	420
428	453
429	391
430	409
431	403
432	401
433	417
434	415
435	410
436	397
437	409
438	387
439	416
440	400
441	409
442	416
443	400
444	376
445	398
446	402
447	392
448	421
449	405
450	383
451	363
452	369
453	386
454	369
455	351
456	380
457	356
458	354
459	357
460	342
461	357
462	342
463	372
464	383
465	376
466	335
467	356
468	345
469	370
470	353
471	357
472	331
473	371
474	367
475	382
476	347
477	344
478	346
479	374
480	357
481	323
482	330
483	351
484	375
485	337
486	344
487	338
488	339
489	347
490	340
491	370
492	394
493	349
494	366
495	346
496	361
497	366
498	328
499	352
500	359
501	357
502	336
503	365
504	302
505	349
506	332
507	319
508	300
509	340
510	331
511	315
512	306
513	324
514	322
515	337
516	339
517	306
518	321
519	304
520	321
521	316
522	300
523	297
524	307
525	330
526	336
527	325
528	300
529	308
530	286
531	302
532	320
533	313
534	304
535	300
536	302
537	267
538	305
539	309
540	320
541	299
542	293
543	317
544	327
545	284
546	289
547	314
548	291
549	299
550	313
551	293
552	314
553	312
554	320
555	336
556	306
557	304
558	291
559	290
560	333
561	287
562	311
563	311
564	317
565	319
566	305
567	328
568	343
569	323
570	343
571	324
572	317
573	353
574	295
575	318
576	306
577	323
578	300
579	289
580	324
581	326
582	306
583	332
584	313
585	310
586	278
587	286
588	306
589	297
590	273
591	288
592	260
593	276
594	265
595	278
596	271
597	258
598	312
599	278
600	244
601	245
602	237
603	243
604	227
605	268
606	247
607	243
608	233
609	239
610	241
611	223
612	219
613	242
614	261
615	240
616	250
617	245
618	267
619	243
620	206
621	194
622	199
623	222
624	221
625	216
626	229
627	226
628	210
629	231
630	206
631	207
632	208
633	220
634	233
635	216
636	209
637	214
638	210
639	197
640	211
641	232
642	214
643	212
644	198
645	208
646	212
647	207
648	201
649	204
650	211
651	200
652	211
653	202
654	208
655	199
656	190
657	176
658	200
659	192
660	196
661	202
662	171
663	190
664	191
665	180
666	162
667	217
668	195
669	204
670	212
671	171
672	177
673	206
674	181
675	174
676	186
677	188
678	204
679	170
680	190
681	173
682	175
683	190
684	194
685	176
686	194
687	189
688	187
689	215
690	218
691	180
692	162
693	197
694	191
695	207
696	188
697	185
698	178
699	185
700	174
701	171
702	187
703	188
704	214
705	185
706	186
707	175
708	195
709	193
710	178
711	168
712	158
713	171
714	182
715	169
716	170
717	174
718	163
719	174
720	173
721	175
722	141
723	169
724	204
725	197
726	178
727	172
728	154
729	186
730	194
731	195
732	179
733	186
734	179
735	203
736	183
737	201
738	179
739	212
740	202
741	192
742	194
743	197
744	177
745	201
746	204
747	187
748	199
749	209
750	176
751	208
752	188
753	207
754	188
755	201
756	213
757	216
758	203
759	196
760	195
761	197
762	223
763	202
764	195
765	206
766	175
767	205
768	193
769	195
770	168
771	189
772	170
773	179
774	180
775	166
776	174
777	157
778	190
779	163
780	186
781	177
782	196
783	170
784	191
785	165
786	160
787	161
788	138
789	163
790	162
791	168
792	166
793	153
794	155
795	146
796	158
797	170
798	156
799	167
800	153
801	143
802	158
803	162
804	149
805	147
806	134
807	141
808	158
809	161
810	150
811	161
812	143
813	162
814	147
815	172
816	145
817	155
818	133
819	139
820	165
821	117
822	133
823	132
824	130
825	136
826	141
827	140
828	129
829	134
830	107
831	124
832	113
833	126
834	112
835	143
836	113
837	117
838	110
839	118
840	126
841	128
842	107
843	105
844	92
845	110
846	116
847	126
848	124
849	128
850	118
851	123
852	106
853	103
854	116
855	93
856	129
857	114
858	101
859	104
860	102
861	111
862	122
863	117
864	105
865	117
866	136
867	106
868	118
869	127
870	117
871	113
872	112
873	107
874	139
875	122
876	140
877	110
878	131
879	129
880	122
881	118
882	120
883	126
884	122
885	123
886	130
887	119
888	120
889	114
890	109
891	126
892	119
893	123
894	122
895	102
896	118
897	123
898	124
899	117
900	113
901	115
902	112
903	113
904	109
905	96
906	95
907	116
908	113
909	119
910	102
911	96
912	104
913	99
914	104
915	99
916	85
917	103
918	83
919	90
920	98
921	87
922	85
923	91
924	89
925	89
926	101
927	98
928	120
929	114
930	125
931	85
932	101
933	92
934	91
935	85
936	110
937	106
938	84
939	94
940	104
941	89
942	94
943	94
944	100
945	89
946	84
947	98
948	112
949	102
950	89
951	91
952	95
953	90
954	91
955	101
956	83
957	99
958	92
959	104
960	117
961	107
962	93
963	91
964	98
965	117
966	115
967	100
968	101
969	121
970	122
971	100
972	112
973	109
974	115
975	133
976	121
977	132
978	124
979	109
980	148
981	117
982	137
983	142
984	147
985	174
986	155
987	179
988	177
989	152
990	168
991	183
992	170
993	180
994	183
995	173
996	190
997	205
998	187
999	195
1000	197
1001	203
1002	184
1003	194
1004	180
1005	214
1006	193
1007	177
1008	184
1009	141
1010	200
1011	175
1012	178
1013	172
1014	156
1015	165
1016	174
1017	154
1018	127
1019	130
1020	116
1021	124
1022	135
1023	104
1024	78
1025	94
1026	134
1027	112
1028	94
1029	92
1030	87
1031	84
1032	86
1033	86
1034	70
1035	79
1036	65
1037	62
1038	65
1039	70
1040	59
1041	65
1042	72
1043	52
1044	71
1045	62
1046	55
1047	63
1048	60
1049	74
1050	55
1051	69
1052	66
1053	73
1054	64
1055	46
1056	59
1057	58
1058	54
1059	53
1060	56
1061	39
1062	57
1063	59
1064	55
1065	51
1066	40
1067	39
1068	59
1069	60
1070	75
1071	53
1072	69
1073	65
1074	53
1075	59
1076	50
1077	62
1078	67
1079	60
1080	49
1081	60
1082	50
1083	52
1084	41
1085	59
1086	56
1087	62
1088	49
1089	47
1090	62
1091	49
1092	56
1093	65
1094	68
1095	48
1096	44
1097	46
1098	47
1099	46
1100	49
1101	46
1102	56
1103	43
1104	53
1105	45
1106	39
1107	41
1108	38
1109	41
1110	45
1111	43
1112	42
1113	47
1114	45
1115	30
1116	45
1117	38
1118	38
1119	26
1120	47
1121	40
1122	36
1123	30
1124	39
1125	35
1126	47
1127	43
1128	41
1129	31
1130	39
1131	45
1132	39
1133	47
1134	42
1135	31
1136	37
1137	45
1138	38
1139	48
1140	44
1141	54
1142	30
1143	46
1144	52
1145	46
1146	36
1147	39
1148	42
1149	41
1150	49
1151	42
1152	56
1153	31
1154	53
1155	39
1156	38
1157	41
1158	40
1159	38
1160	50
1161	45
1162	43
1163	41
1164	45
1165	39
1166	43
1167	38
1168	32
1169	33
1170	52
1171	50
1172	42
1173	49
1174	37
1175	35
1176	37
1177	43
1178	31
1179	33
1180	46
1181	47
1182	40
1183	29
1184	30
1185	36
1186	46
1187	39
1188	34
1189	42
1190	32
1191	39
1192	26
1193	36
1194	31
1195	31
1196	33
1197	43
1198	34
1199	28
1200	33
1201	32
1202	30
1203	29
1204	27
1205	33
1206	36
1207	34
1208	30
1209	33
1210	24
1211	22
1212	29
1213	35
1214	27
1215	23
1216	33
1217	23
1218	30
1219	43
1220	20
1221	34
1222	31
1223	25
1224	25
1225	24
1226	33
1227	27
1228	25
1229	25
1230	25
1231	23
1232	23
1233	24
1234	22
1235	19
1236	33
1237	19
1238	29
1239	24
1240	27
1241	25
1242	28
1243	33
1244	24
1245	20
1246	25
1247	23
1248	31
1249	28
1250	30
1251	21
1252	26
1253	20
1254	14
1255	23
1256	24
1257	23
1258	23
1259	24
1260	26
1261	22
1262	22
1263	19
1264	24
1265	22
1266	23
1267	24
1268	27
1269	23
1270	26
1271	34
1272	18
1273	33
1274	25
1275	24
1276	16
1277	23
1278	18
1279	19
1280	15
1281	32
1282	27
1283	23
1284	24
1285	23
1286	21
1287	27
1288	23
1289	23
1290	27
1291	21
1292	24
1293	17
1294	18
1295	26
1296	28
1297	18
1298	39
1299	28
1300	30
1301	25
1302	31
1303	25
1304	30
1305	20
1306	27
1307	24
1308	22
1309	17
1310	19
1311	21
1312	30
1313	24
1314	26
1315	22
1316	18
1317	17
1318	21
1319	21
1320	22
1321	23
1322	27
1323	25
1324	14
1325	23
1326	19
1327	19
1328	22
1329	26
1330	21
1331	17
1332	18
1333	17
1334	27
1335	20
1336	21
1337	25
1338	23
1339	24
1340	21
1341	31
1342	17
1343	29
1344	22
1345	26
1346	30
1347	23
1348	24
1349	20
1350	17
1351	18
1352	26
1353	19
1354	18
1355	22
1356	23
1357	18
1358	20
1359	23
1360	22
1361	23
1362	21
1363	15
1364	26
1365	15
1366	13
1367	21
1368	21
1369	23
1370	31
1371	15
1372	16
1373	19
1374	17
1375	22
1376	25
1377	29
1378	18
1379	24
1380	19
1381	16
1382	20
1383	13
1384	16
1385	18
1386	24
1387	18
1388	12
1389	19
1390	11
1391	22
1392	19
1393	17
1394	12
1395	19
1396	22
1397	17
1398	14
1399	17
1400	22
1401	10
1402	20
1403	21
1404	9
1405	17
1406	14
1407	14
1408	23
1409	16
1410	9
1411	14
1412	18
1413	19
1414	17
1415	24
1416	18
1417	27
1418	24
1419	15
1420	18
1421	16
1422	15
1423	13
1424	11
1425	12
1426	18
1427	19
1428	10
1429	14
1430	19
1431	25
1432	12
1433	15
1434	15
1435	15
1436	15
1437	11
1438	17
1439	11
1440	14
1441	25
1442	11
1443	19
1444	18
1445	20
1446	22
1447	15
1448	22
1449	18
1450	24
1451	15
1452	20
1453	14
1454	25
1455	11
1456	19
1457	15
1458	14
1459	18
1460	15
1461	14
1462	12
1463	17
1464	21
1465	14
1466	17
1467	12
1468	16
1469	13
1470	17
1471	15
1472	15
1473	16
1474	13
1475	16
1476	21
1477	16
1478	10
1479	13
1480	25
1481	18
1482	15
1483	18
1484	15
1485	5
1486	21
1487	19
1488	14
1489	17
1490	13
1491	14
1492	18
1493	11
1494	17
1495	10
1496	15
1497	16
1498	16
1499	25
1500	14
1501	16
1502	20
1503	21
1504	12
1505	16
1506	12
1507	15
1508	13
1509	11
1510	16
1511	17
1512	15
1513	12
1514	21
1515	22
1516	14
1517	14
1518	13
1519	17
1520	14
1521	26
1522	15
1523	18
1524	17
1525	17
1526	20
1527	15
1528	16
1529	19
1530	17
1531	23
1532	12
1533	15
1534	23
1535	14
1536	19
1537	24
1538	31
1539	22
1540	10
1541	22
1542	14
1543	18
1544	15
1545	26
1546	22
1547	23
1548	13
1549	24
1550	19
1551	18
1552	20
1553	15
1554	23
1555	9
1556	16
1557	30
1558	17
1559	17
1560	22
1561	31
1562	23
1563	17
1564	23
1565	27
1566	29
1567	20
1568	32
1569	30
1570	17
1571	20
1572	25
1573	30
1574	26
1575	27
1576	29
1577	29
1578	25
1579	35
1580	18
1581	27
1582	26
1583	34
1584	33
1585	35
1586	40
1587	31
1588	39
1589	34
1590	38
1591	50
1592	39
1593	34
1594	40
1595	31
1596	40
1597	43
1598	48
1599	39
1600	44
1601	41
1602	44
1603	42
1604	35
1605	47
1606	45
1607	49
1608	38
1609	41
1610	37
1611	41
1612	44
1613	49
1614	31
1615	40
1616	31
1617	38
1618	47
1619	43
1620	33
1621	37
1622	33
1623	32
1624	41
1625	35
1626	36
1627	32
1628	34
1629	28
1630	44
1631	33
1632	36
1633	38
1634	31
1635	35
1636	25
1637	21
1638	19
1639	28
1640	33
1641	19
1642	17
1643	33
1644	21
1645	20
1646	26
1647	30
1648	28
1649	15
1650	20
1651	27
1652	21
1653	15
1654	18
1655	29
1656	16
1657	11
1658	16
1659	13
1660	11
1661	11
1662	16
1663	15
1664	18
1665	11
1666	13
1667	12
1668	15
1669	8
1670	12
1671	16
1672	12
1673	12
1674	7
1675	9
1676	16
1677	8
1678	14
1679	14
1680	13
1681	9
1682	8
1683	12
1684	12
1685	12
1686	9
1687	8
1688	7
1689	9
1690	10
1691	11
1692	12
1693	9
1694	10
1695	4
1696	7
1697	10
1698	3
1699	9
1700	13
1701	10
1702	7
1703	10
1704	5
1705	6
1706	6
1707	8
1708	9
1709	8
1710	4
1711	9
1712	5
1713	3
1714	7
1715	9
1716	3
1717	5
1718	6
1719	11
1720	5
1721	4
1722	10
1723	8
1724	10
1725	3
1726	4
1727	8
1728	6
1729	10
1730	4
1731	3
1732	8
1733	6
1734	3
1735	5
1736	10
1737	10
1738	4
1739	8
1740	2
1741	9
1742	4
1743	9
1744	6
1745	6
1746	5
1747	1
1748	5
1749	7
1750	6
1751	7
1752	8
1753	5
1754	5
1755	1
1756	6
1757	4
1758	6
1759	10
1760	4
1761	4
1762	7
1763	6
1764	5
1765	5
1766	6
1767	5
1768	6
1769	4
1770	6
1771	8
1772	7
1773	7
1774	12
1775	6
1776	9
1777	4
1778	9
1779	7
1780	6
1781	9
1782	7
1783	5
1784	4
1785	11
1786	7
1787	14
1788	12
1789	3
1790	5
1791	11
1792	8
1793	12
1794	7
1795	8
1796	5
1797	9
1798	14
1799	4
1800	5
1801	4
1802	12
1803	4
1804	5
1805	10
1806	6
1807	10
1808	5
1809	3
1810	8
1811	10
1812	4
1813	8
1814	5
1815	4
1816	7
1817	7
1818	3
1819	6
1820	9
1821	8
1822	7
1823	6
1824	8
1825	8
1826	4
1827	6
1828	9
1829	3
1830	9
1831	5
1832	2
1833	6
1834	6
1835	3
1836	3
1837	2
1838	2
1839	4
1840	3
1841	6
1842	7
1843	8
1844	7
1845	2
1846	1
1847	6
1848	3
1849	2
1850	2
1851	3
1852	6
1853	1
1854	8
1855	2
1856	4
1857	3
1858	4
1859	6
1860	5
1861	4
1862	4
1863	3
1864	4
1865	3
1866	5
1867	2
1868	3
1869	3
1870	3
1871	3
1872	2
1873	6
1874	5
1875	4
1876	4
1877	6
1878	1
1879	2
1880	1
1881	2
1882	3
1883	3
1884	3
1885	3
1886	1
1887	8
1888	5
1889	5
1890	3
1891	3
1892	8
1893	2
1894	4
1895	5
1896	6
1897	5
1898	3
1899	8
1900	5
1901	4
1902	2
1903	7
1904	2
1905	4
1906	5
1907	3
1908	2
1909	5
1910	4
1911	4
1913	3
1915	5
1916	3
1917	5
1918	1
1919	4
1920	3
1921	3
1922	3
1923	4
1925	6
1926	4
1927	5
1928	3
1929	7
1930	2
1931	5
1932	2
1933	4
1934	3
1935	1
1936	3
1937	7
1938	6
1939	8
1940	2
1941	8
1942	2
1943	5
1944	4
1945	3
1946	2
1947	3
1948	2
1949	3
1950	1
1951	4
1952	3
1953	4
1954	3
1955	2
1956	1
1957	7
1958	6
1959	2
1960	2
1961	3
1962	7
1963	2
1964	2
1965	5
1966	3
1967	3
1968	2
1969	2
1970	2
1971	4
1972	3
1973	3
1974	2
1975	3
1977	6
1978	3
1979	3
1980	5
1981	1
1983	4
1984	3
1986	3
1987	2
1988	2
1989	2
1990	5
1991	5
1992	3
1993	6
1994	4
1995	4
1996	5
1997	5
1998	1
1999	5
2000	4
2001	1
2002	1
2003	8
2004	1
2005	3
2006	6
2007	2
2008	3
2009	5
2010	2
2011	5
2012	4
2013	6
2014	6
2015	1
2016	4
2017	3
2018	2
2019	3
2020	5
2021	4
2022	4
2023	3
2024	3
2025	3
2026	2
2027	5
2028	1
2029	2
2031	2
2032	1
2033	2
2034	1
2035	1
2036	1
2037	3
2038	4
2040	2
2041	1
2042	4
2043	2
2044	1
2045	1
2046	3
2047	2
2048	5
2049	2
2050	4
2051	4
2052	1
2053	3
2054	4
2055	2
2056	1
2057	4
2058	3
2059	6
2060	3
2061	3
2063	2
2064	1
2065	1
2066	1
2068	6
2069	2
2070	2
2071	1
2072	3
2073	2
2074	2
2075	4
2076	5
2077	1
2078	6
2079	4
2080	6
2081	1
2082	2
2084	3
2085	2
2086	4
2087	1
2088	1
2089	1
2090	2
2091	1
2092	1
2093	2
2094	2
2095	1
2097	2
2098	2
2099	3
2101	5
2102	1
2103	1
2104	1
2105	2
2106	1
2107	2
2108	2
2109	2
2112	3
2113	3
2114	3
2115	3
2116	3
2117	3
2118	2
2119	1
2121	1
2122	5
2123	4
2124	2
2125	2
2126	1
2127	5
2128	2
2129	2
2130	2
2131	5
2132	2
2133	2
2134	1
2135	3
2136	7
2138	1
2139	1
2140	1
2141	1
2142	4
2143	2
2144	2
2145	5
2146	1
2147	2
2148	3
2150	1
2151	4
2152	1
2153	2
2154	5
2155	1
2156	3
2157	1
2159	2
2160	1
2161	1
2162	3
2163	2
2165	1
2166	2
2168	1
2169	2
2170	2
2171	1
2172	1
2173	1
2174	4
2175	4
2176	2
2177	1
2178	2
2179	1
2180	4
2181	1
2183	4
2184	4
2185	1
2186	3
2187	2
2188	1
2189	3
2190	2
2191	2
2192	1
2193	3
2194	4
2195	3
2196	1
2197	1
2198	1
2199	1
2200	3
2201	5
2203	1
2204	1
2205	2
2206	1
2207	2
2208	2
2209	3
2210	1
2211	1
2212	1
2213	1
2214	4
2216	2
2218	3
2219	2
2220	3
2221	1
2222	1
2224	1
2225	3
2226	3
2227	2
2228	4
2229	2
2230	2
2231	2
2232	2
2233	2
2235	3
2236	3
2237	2
2238	3
2239	3
2240	2
2241	1
2242	3
2246	4
2247	1
2248	3
2249	2
2250	4
2252	1
2253	4
2254	1
2255	1
2256	2
2257	3
2258	1
2259	3
2261	3
2262	2
2263	2
2264	1
2265	2
2266	1
2267	2
2268	1
2269	1
2270	2
2271	1
2272	1
2273	2
2274	2
2276	2
2277	1
2278	2
2279	2
2280	4
2281	1
2282	1
2283	2
2285	1
2286	3
2287	1
2288	1
2289	2
2290	1
2291	1
2292	3
2293	2
2294	3
2295	2
2296	3
2297	3
2299	2
2300	2
2301	1
2303	2
2304	1
2305	1
2307	5
2308	3
2309	2
2310	3
2311	2
2312	3
2314	1
2315	1
2318	1
2319	4
2322	1
2323	1
2324	1
2325	2
2327	6
2329	3
2330	3
2331	4
2332	1
2333	2
2334	1
2335	2
2336	3
2337	3
2338	1
2339	1
2340	3
2342	2
2343	1
2344	2
2345	4
2347	1
2348	1
2350	1
2351	1
2352	3
2353	1
2355	2
2356	1
2357	1
2358	4
2359	2
2363	1
2365	1
2366	3
2367	3
2368	1
2369	2
2370	2
2371	2
2372	2
2373	1
2374	2
2375	2
2376	2
2377	2
2378	1
2379	2
2380	2
2383	1
2384	1
2386	1
2387	1
2388	1
2389	1
2390	3
2391	1
2393	1
2395	1
2397	3
2398	1
2399	1
2400	1
2401	2
2403	2
2405	1
2407	1
2408	1
2411	1
2412	1
2414	2
2415	2
2416	3
2417	1
2419	1
2420	1
2421	1
2422	1
2423	2
2424	1
2425	1
2427	4
2428	3
2429	5
2431	1
2432	1
2433	4
2434	1
2435	2
2436	1
2438	3
2439	2
2440	1
2441	2
2442	2
2445	2
2446	1
2447	2
2448	1
2450	1
2451	1
2453	2
2455	1
2456	2
2458	1
2459	5
2460	2
2463	3
2464	2
2465	2
2466	2
2467	2
2468	1
2469	1
2470	1
2471	1
2472	1
2473	1
2475	1
2476	2
2478	2
2479	1
2480	2
2481	2
2484	1
2485	1
2486	2
2489	1
2490	3
2492	1
2493	3
2494	1
2496	1
2497	2
2498	1
2499	1
2500	1
2501	4
2502	1
2504	1
2505	2
2508	2
2509	4
2510	3
2511	3
2514	3
2515	1
2516	2
2518	1
2521	1
2522	1
2524	2
2525	1
2526	1
2528	2
2529	2
2531	1
2532	1
2533	3
2534	1
2536	1
2538	1
2539	2
2540	1
2545	1
2546	1
2547	1
2549	3
2550	1
2552	1
2554	3
2556	4
2557	1
2558	1
2559	1
2560	2
2563	1
2564	1
2565	1
2566	1
2567	2
2569	4
2571	1
2575	1
2576	3
2577	2
2580	2
2581	1
2582	3
2584	6
2586	1
2587	1
2589	1
2598	2
2599	1
2600	1
2601	2
2603	1
2604	2
2610	1
2611	2
2612	2
2614	1
2615	2
2618	2
2620	1
2621	1
2626	1
2627	3
2628	1
2629	2
2630	1
2631	2
2635	1
2641	3
2642	1
2645	1
2647	1
2648	1
2649	1
2650	1
2652	1
2654	2
2656	1
2657	1
2659	1
2662	1
2664	1
2665	5
2668	1
2669	2
2671	2
2672	2
2676	1
2677	1
2678	1
2680	1
2681	3
2682	1
2683	1
2684	2
2685	1
2686	3
2689	1
2693	1
2694	1
2696	1
2698	1
2699	8
2700	2
2702	2
2705	1
2707	1
2709	1
2711	2
2714	1
2715	1
2716	1
2718	2
2719	1
2720	1
2722	1
2723	1
2727	1
2728	1
2734	1
2737	1
2740	1
2742	2
2743	1
2745	1
2746	3
2747	1
2748	1
2749	1
2751	3
2752	1
2755	1
2757	1
2759	2
2760	2
2762	1
2763	1
2766	2
2768	1
2772	1
2774	1
2776	1
2778	2
2782	1
2783	2
2785	1
2788	1
2789	1
2790	1
2794	2
2795	3
2798	1
2799	1
2805	1
2807	3
2809	2
2810	1
2814	2
2815	2
2816	1
2818	1
2823	1
2827	1
2829	1
2831	1
2832	1
2834	1
2837	1
2841	1
2842	2
2847	1
2848	1
2849	1
2850	1
2854	1
2856	2
2857	1
2859	1
2860	1
2861	1
2866	1
2867	1
2868	1
2870	3
2873	2
2875	1
2879	1
2881	1
2882	1
2886	1
2889	2
2893	1
2895	1
2896	4
2897	1
2898	1
2903	1
2904	1
2905	1
2909	1
2910	2
2914	1
2915	1
2919	1
2920	1
2921	2
2922	1
2923	2
2925	1
2926	1
2927	1
2929	1
2930	1
2932	1
2933	1
2948	1
2950	1
2957	1
2963	1
2966	1
2968	1
2969	1
2977	1
2979	1
2982	1
2987	1
2988	1
2989	1
2990	1
2992	1
2994	2
2997	1
2999	1
3000	2
3003	1
3008	1
3010	1
3012	1
3018	1
3020	1
3022	1
3023	2
3026	3
3027	2
3028	1
3032	1
3033	2
3034	1
3036	1
3040	2
3041	1
3042	1
3049	1
3051	3
3056	1
3058	2
3060	1
3069	1
3071	1
3075	1
3085	1
3089	1
3090	1
3094	1
3095	1
3100	1
3101	1
3108	1
3112	1
3116	1
3117	2
3121	1
3128	2
3131	1
3142	1
3143	2
3150	1
3151	1
3152	2
3160	1
3162	1
3165	1
3166	1
3167	1
3178	1
3184	1
3191	1
3200	1
3201	1
3213	1
3214	1
3217	1
3224	1
3230	1
3231	1
3232	1
3234	1
3236	1
3240	1
3242	1
3244	1
3255	1
3261	1
3262	1
3263	1
3268	1
3269	2
3270	2
3271	1
3275	2
3278	1
3284	1
3289	2
3296	1
3322	1
3329	1
3335	1
3339	1
3345	1
3347	1
3348	1
3352	1
3353	1
3359	1
3364	1
3378	1
3379	1
3380	2
3384	1
3385	1
3386	1
3388	1
3400	1
3412	1
3413	1
3425	1
3437	1
3441	1
3453	1
3462	2
3468	1
3470	1
3476	1
3477	1
3478	1
3482	1
3490	2
3511	1
3514	1
3517	1
3519	1
3526	1
3531	1
3534	1
3537	1
3543	1
3546	1
3556	1
3560	1
3572	1
3589	1
3597	1
3607	1
3614	1
3631	1
3635	1
3646	1
3647	1
3656	1
3658	1
3674	1
3682	1
3684	1
3685	1
3689	1
3692	1
3737	1
3738	1
3740	1
3755	1
3764	1
3783	1
3787	1
3797	1
3814	1
3816	1
3841	2
3847	1
3851	1
3881	1
3902	1
3912	1
3914	1
3920	1
3921	1
3956	2
3976	1
3977	1
4014	1
4016	1
4024	1
4050	1
4105	1
4115	1
4137	1
4156	1
4162	1
4163	1
4166	1
4206	1
4262	1
4267	1
4358	1
4359	1
4396	1
4406	1
4468	1
4475	1
4508	1
4531	1
4564	1
4616	2
4684	1
4732	1
4772	1
4791	1
4889	1
4980	1
5218	1
5321	1
5329	1
5338	1
5707	1
6412	1
7814	1
17866	1