39	1
44	2
45	1
46	1
47	1
49	2
50	2
51	1
52	2
54	1
55	4
56	3
57	2
58	1
59	2
60	1
61	1
62	3
63	1
64	1
65	1
66	1
67	6
68	5
69	1
70	2
71	3
72	2
73	8
74	1
75	3
76	2
77	6
78	2
79	3
80	6
81	5
82	8
83	2
84	7
85	1
86	7
87	6
88	6
89	11
90	6
91	10
92	9
93	8
94	12
95	13
96	8
97	15
98	11
99	5
100	7
101	14
102	12
103	16
104	13
105	11
106	21
107	17
108	14
109	24
110	21
111	28
112	32
113	39
114	30
115	33
116	40
117	33
118	37
119	52
120	35
121	41
122	45
123	64
124	71
125	50
126	69
127	66
128	78
129	61
130	91
131	74
132	87
133	74
134	82
135	101
136	101
137	116
138	104
139	110
140	113
141	134
142	111
143	116
144	117
145	134
146	124
147	125
148	130
149	135
150	145
151	142
152	137
153	127
154	167
155	154
156	157
157	157
158	191
159	175
160	164
161	181
162	206
163	225
164	226
165	215
166	212
167	202
168	230
169	234
170	244
171	242
172	247
173	246
174	256
175	278
176	239
177	264
178	276
179	308
180	284
181	279
182	298
183	345
184	329
185	334
186	375
187	346
188	352
189	342
190	332
191	374
192	391
193	390
194	383
195	375
196	427
197	394
198	449
199	430
200	438
201	489
202	413
203	407
204	460
205	496
206	505
207	497
208	495
209	489
210	523
211	522
212	539
213	596
214	578
215	558
216	589
217	629
218	606
219	635
220	606
221	636
222	655
223	603
224	641
225	682
226	741
227	704
228	699
229	721
230	679
231	690
232	708
233	724
234	703
235	720
236	666
237	690
238	708
239	715
240	718
241	768
242	781
243	725
244	762
245	760
246	700
247	727
248	742
249	709
250	743
251	704
252	762
253	711
254	798
255	722
256	736
257	723
258	716
259	716
260	718
261	710
262	756
263	745
264	749
265	754
266	725
267	716
268	755
269	672
270	759
271	726
272	746
273	732
274	730
275	698
276	774
277	690
278	688
279	701
280	714
281	708
282	694
283	744
284	677
285	706
286	662
287	680
288	702
289	702
290	691
291	699
292	675
293	723
294	742
295	700
296	667
297	644
298	693
299	708
300	706
301	689
302	650
303	702
304	688
305	682
306	696
307	703
308	712
309	688
310	720
311	688
312	679
313	684
314	693
315	679
316	703
317	704
318	701
319	677
320	690
321	713
322	697
323	738
324	704
325	688
326	673
327	720
328	736
329	683
330	690
331	691
332	710
333	704
334	695
335	714
336	638
337	706
338	720
339	698
340	691
341	685
342	667
343	693
344	663
345	664
346	661
347	701
348	659
349	706
350	658
351	690
352	701
353	678
354	633
355	664
356	668
357	619
358	676
359	653
360	678
361	656
362	659
363	652
364	678
365	656
366	660
367	616
368	658
369	680
370	607
371	626
372	641
373	637
374	628
375	649
376	671
377	631
378	650
379	632
380	683
381	623
382	686
383	651
384	717
385	662
386	682
387	692
388	699
389	676
390	736
391	705
392	676
393	729
394	721
395	804
396	764
397	753
398	778
399	757
400	805
401	813
402	758
403	795
404	759
405	822
406	773
407	823
408	820
409	755
410	800
411	802
412	802
413	744
414	831
415	724
416	731
417	717
418	740
419	727
420	749
421	715
422	686
423	692
424	649
425	626
426	647
427	591
428	590
429	619
430	597
431	601
432	597
433	598
434	601
435	589
436	573
437	568
438	609
439	540
440	561
441	588
442	510
443	500
444	507
445	532
446	527
447	543
448	531
449	577
450	513
451	523
452	524
453	508
454	481
455	476
456	523
457	494
458	504
459	487
460	489
461	524
462	499
463	493
464	524
465	500
466	496
467	496
468	482
469	512
470	510
471	453
472	505
473	516
474	508
475	462
476	469
477	458
478	459
479	483
480	496
481	441
482	478
483	493
484	504
485	494
486	461
487	520
488	439
489	456
490	448
491	499
492	477
493	487
494	440
495	467
496	467
497	490
498	491
499	432
500	467
501	514
502	473
503	455
504	471
505	436
506	474
507	484
508	454
509	431
510	433
511	474
512	459
513	439
514	443
515	438
516	432
517	429
518	428
519	440
520	422
521	458
522	452
523	454
524	472
525	445
526	407
527	451
528	420
529	414
530	435
531	435
532	454
533	417
534	404
535	432
536	424
537	416
538	442
539	420
540	431
541	393
542	431
543	398
544	427
545	401
546	416
547	438
548	419
549	399
550	436
551	440
552	424
553	423
554	425
555	387
556	447
557	412
558	443
559	432
560	399
561	429
562	417
563	478
564	459
565	419
566	488
567	424
568	445
569	427
570	440
571	412
572	466
573	478
574	456
575	487
576	446
577	436
578	457
579	455
580	446
581	450
582	432
583	428
584	416
585	410
586	440
587	424
588	426
589	407
590	435
591	445
592	378
593	390
594	411
595	406
596	382
597	358
598	350
599	376
600	374
601	365
602	371
603	366
604	355
605	359
606	352
607	380
608	395
609	316
610	334
611	349
612	351
613	347
614	343
615	376
616	338
617	366
618	351
619	343
620	340
621	335
622	349
623	348
624	315
625	331
626	343
627	309
628	294
629	310
630	311
631	327
632	315
633	310
634	290
635	338
636	300
637	307
638	328
639	315
640	318
641	295
642	299
643	322
644	276
645	273
646	297
647	271
648	286
649	320
650	297
651	297
652	286
653	287
654	284
655	285
656	284
657	304
658	287
659	320
660	281
661	304
662	303
663	278
664	261
665	274
666	299
667	287
668	306
669	271
670	331
671	262
672	284
673	276
674	296
675	273
676	301
677	294
678	283
679	316
680	272
681	291
682	288
683	292
684	323
685	268
686	305
687	268
688	308
689	313
690	280
691	303
692	307
693	284
694	317
695	265
696	324
697	307
698	319
699	295
700	263
701	253
702	299
703	272
704	274
705	287
706	298
707	302
708	301
709	307
710	298
711	289
712	270
713	252
714	283
715	284
716	275
717	292
718	272
719	286
720	266
721	275
722	294
723	318
724	319
725	299
726	298
727	290
728	295
729	282
730	317
731	317
732	320
733	288
734	325
735	310
736	323
737	355
738	348
739	374
740	370
741	367
742	398
743	371
744	371
745	408
746	375
747	406
748	399
749	427
750	408
751	447
752	406
753	435
754	413
755	433
756	428
757	437
758	454
759	452
760	414
761	421
762	438
763	424
764	415
765	434
766	415
767	423
768	403
769	408
770	371
771	406
772	394
773	411
774	379
775	376
776	381
777	368
778	358
779	328
780	307
781	344
782	345
783	322
784	272
785	317
786	296
787	304
788	322
789	292
790	292
791	334
792	272
793	269
794	312
795	274
796	276
797	255
798	281
799	287
800	266
801	278
802	278
803	268
804	283
805	292
806	294
807	263
808	291
809	314
810	294
811	287
812	285
813	303
814	297
815	289
816	289
817	293
818	298
819	299
820	286
821	284
822	274
823	281
824	282
825	296
826	309
827	279
828	305
829	273
830	259
831	277
832	252
833	279
834	241
835	243
836	256
837	216
838	244
839	227
840	234
841	251
842	224
843	210
844	251
845	197
846	207
847	220
848	212
849	222
850	192
851	209
852	172
853	212
854	216
855	226
856	182
857	179
858	181
859	177
860	205
861	203
862	193
863	196
864	213
865	202
866	197
867	174
868	199
869	206
870	206
871	214
872	214
873	208
874	205
875	225
876	232
877	213
878	220
879	217
880	236
881	207
882	232
883	240
884	230
885	234
886	231
887	206
888	207
889	202
890	220
891	247
892	222
893	234
894	238
895	221
896	226
897	239
898	231
899	206
900	212
901	216
902	238
903	196
904	215
905	198
906	193
907	180
908	163
909	216
910	194
911	189
912	183
913	187
914	187
915	187
916	161
917	167
918	174
919	140
920	172
921	170
922	162
923	179
924	156
925	171
926	153
927	164
928	159
929	146
930	170
931	179
932	168
933	176
934	152
935	162
936	154
937	167
938	146
939	166
940	170
941	153
942	170
943	171
944	147
945	151
946	137
947	178
948	157
949	173
950	151
951	156
952	145
953	161
954	154
955	162
956	173
957	166
958	180
959	154
960	159
961	166
962	187
963	183
964	183
965	213
966	185
967	189
968	183
969	200
970	192
971	196
972	195
973	198
974	244
975	231
976	250
977	260
978	255
979	274
980	263
981	270
982	319
983	275
984	316
985	324
986	324
987	377
988	352
989	399
990	363
991	376
992	439
993	397
994	426
995	428
996	442
997	479
998	441
999	504
1000	465
1001	499
1002	491
1003	495
1004	501
1005	529
1006	474
1007	523
1008	468
1009	510
1010	429
1011	451
1012	483
1013	439
1014	392
1015	408
1016	372
1017	410
1018	344
1019	368
1020	330
1021	316
1022	325
1023	279
1024	282
1025	285
1026	261
1027	271
1028	244
1029	231
1030	202
1031	222
1032	183
1033	194
1034	187
1035	150
1036	181
1037	180
1038	139
1039	152
1040	139
1041	161
1042	119
1043	158
1044	140
1045	146
1046	108
1047	112
1048	109
1049	127
1050	115
1051	130
1052	114
1053	120
1054	136
1055	119
1056	116
1057	106
1058	130
1059	129
1060	109
1061	117
1062	140
1063	149
1064	114
1065	137
1066	122
1067	116
1068	111
1069	113
1070	119
1071	108
1072	121
1073	106
1074	90
1075	106
1076	111
1077	114
1078	116
1079	112
1080	130
1081	128
1082	107
1083	101
1084	127
1085	114
1086	106
1087	113
1088	113
1089	123
1090	95
1091	93
1092	111
1093	100
1094	90
1095	81
1096	97
1097	107
1098	118
1099	92
1100	100
1101	82
1102	94
1103	92
1104	77
1105	69
1106	93
1107	93
1108	89
1109	79
1110	79
1111	69
1112	69
1113	71
1114	72
1115	76
1116	71
1117	83
1118	85
1119	73
1120	73
1121	54
1122	72
1123	67
1124	84
1125	103
1126	67
1127	70
1128	71
1129	75
1130	85
1131	72
1132	58
1133	67
1134	64
1135	81
1136	74
1137	58
1138	68
1139	90
1140	88
1141	79
1142	83
1143	71
1144	71
1145	80
1146	67
1147	77
1148	82
1149	72
1150	84
1151	87
1152	78
1153	78
1154	90
1155	76
1156	80
1157	95
1158	97
1159	83
1160	66
1161	96
1162	88
1163	85
1164	66
1165	82
1166	84
1167	104
1168	88
1169	88
1170	95
1171	83
1172	116
1173	82
1174	104
1175	92
1176	98
1177	90
1178	79
1179	78
1180	89
1181	81
1182	93
1183	86
1184	80
1185	92
1186	91
1187	80
1188	84
1189	98
1190	77
1191	79
1192	86
1193	71
1194	84
1195	78
1196	59
1197	66
1198	68
1199	86
1200	66
1201	72
1202	63
1203	78
1204	68
1205	65
1206	57
1207	53
1208	52
1209	50
1210	59
1211	58
1212	59
1213	61
1214	72
1215	55
1216	42
1217	46
1218	37
1219	57
1220	36
1221	43
1222	43
1223	39
1224	46
1225	44
1226	53
1227	47
1228	40
1229	45
1230	40
1231	37
1232	37
1233	34
1234	46
1235	37
1236	34
1237	39
1238	48
1239	45
1240	55
1241	48
1242	37
1243	47
1244	36
1245	53
1246	45
1247	39
1248	50
1249	34
1250	38
1251	43
1252	50
1253	42
1254	50
1255	45
1256	43
1257	42
1258	44
1259	46
1260	34
1261	41
1262	35
1263	37
1264	46
1265	37
1266	56
1267	33
1268	34
1269	43
1270	35
1271	38
1272	39
1273	43
1274	29
1275	38
1276	44
1277	35
1278	34
1279	43
1280	39
1281	46
1282	41
1283	32
1284	32
1285	49
1286	33
1287	42
1288	36
1289	36
1290	36
1291	46
1292	41
1293	37
1294	45
1295	46
1296	36
1297	43
1298	46
1299	34
1300	46
1301	28
1302	45
1303	33
1304	44
1305	39
1306	28
1307	31
1308	41
1309	28
1310	32
1311	45
1312	46
1313	43
1314	29
1315	33
1316	34
1317	30
1318	36
1319	44
1320	32
1321	28
1322	34
1323	29
1324	44
1325	22
1326	40
1327	32
1328	38
1329	42
1330	45
1331	37
1332	35
1333	37
1334	30
1335	42
1336	24
1337	25
1338	42
1339	42
1340	24
1341	37
1342	38
1343	33
1344	38
1345	37
1346	30
1347	43
1348	39
1349	29
1350	24
1351	41
1352	24
1353	39
1354	33
1355	25
1356	32
1357	39
1358	32
1359	34
1360	24
1361	48
1362	36
1363	28
1364	40
1365	30
1366	31
1367	30
1368	43
1369	29
1370	30
1371	29
1372	23
1373	30
1374	28
1375	25
1376	35
1377	23
1378	28
1379	39
1380	42
1381	32
1382	32
1383	24
1384	28
1385	44
1386	34
1387	31
1388	26
1389	30
1390	23
1391	30
1392	26
1393	32
1394	29
1395	33
1396	31
1397	25
1398	28
1399	23
1400	27
1401	20
1402	39
1403	26
1404	33
1405	29
1406	26
1407	26
1408	24
1409	27
1410	29
1411	26
1412	24
1413	34
1414	33
1415	25
1416	24
1417	28
1418	22
1419	25
1420	18
1421	30
1422	21
1423	27
1424	38
1425	31
1426	25
1427	24
1428	27
1429	33
1430	32
1431	28
1432	24
1433	22
1434	34
1435	38
1436	26
1437	30
1438	29
1439	29
1440	32
1441	28
1442	25
1443	21
1444	18
1445	24
1446	18
1447	28
1448	25
1449	32
1450	24
1451	30
1452	26
1453	29
1454	32
1455	33
1456	24
1457	25
1458	29
1459	28
1460	24
1461	30
1462	36
1463	33
1464	26
1465	26
1466	20
1467	26
1468	25
1469	29
1470	27
1471	28
1472	32
1473	34
1474	36
1475	30
1476	40
1477	29
1478	31
1479	28
1480	24
1481	25
1482	28
1483	24
1484	32
1485	39
1486	21
1487	32
1488	27
1489	32
1490	28
1491	31
1492	31
1493	25
1494	31
1495	20
1496	23
1497	22
1498	21
1499	23
1500	24
1501	32
1502	28
1503	24
1504	28
1505	28
1506	34
1507	32
1508	21
1509	20
1510	29
1511	32
1512	26
1513	27
1514	28
1515	26
1516	15
1517	38
1518	31
1519	32
1520	29
1521	23
1522	15
1523	29
1524	24
1525	35
1526	26
1527	24
1528	30
1529	31
1530	28
1531	34
1532	32
1533	27
1534	31
1535	39
1536	34
1537	43
1538	28
1539	28
1540	33
1541	38
1542	39
1543	34
1544	41
1545	46
1546	32
1547	43
1548	39
1549	33
1550	35
1551	45
1552	34
1553	34
1554	37
1555	28
1556	42
1557	31
1558	38
1559	23
1560	42
1561	43
1562	47
1563	45
1564	44
1565	38
1566	36
1567	43
1568	52
1569	55
1570	51
1571	69
1572	66
1573	57
1574	59
1575	67
1576	42
1577	61
1578	55
1579	61
1580	55
1581	63
1582	51
1583	61
1584	63
1585	67
1586	57
1587	77
1588	67
1589	74
1590	85
1591	75
1592	87
1593	90
1594	102
1595	85
1596	93
1597	96
1598	105
1599	89
1600	93
1601	113
1602	106
1603	118
1604	109
1605	104
1606	103
1607	126
1608	111
1609	106
1610	111
1611	104
1612	110
1613	116
1614	119
1615	98
1616	112
1617	105
1618	109
1619	102
1620	106
1621	98
1622	102
1623	113
1624	96
1625	110
1626	102
1627	100
1628	87
1629	77
1630	86
1631	96
1632	84
1633	115
1634	91
1635	75
1636	92
1637	74
1638	68
1639	69
1640	87
1641	64
1642	76
1643	61
1644	79
1645	69
1646	61
1647	53
1648	63
1649	59
1650	59
1651	71
1652	60
1653	61
1654	66
1655	50
1656	50
1657	48
1658	59
1659	54
1660	38
1661	43
1662	61
1663	41
1664	44
1665	44
1666	54
1667	50
1668	36
1669	43
1670	27
1671	38
1672	45
1673	30
1674	47
1675	34
1676	42
1677	25
1678	33
1679	45
1680	34
1681	26
1682	29
1683	36
1684	24
1685	27
1686	36
1687	35
1688	28
1689	37
1690	30
1691	32
1692	28
1693	25
1694	19
1695	26
1696	19
1697	30
1698	24
1699	28
1700	18
1701	11
1702	25
1703	25
1704	15
1705	16
1706	18
1707	21
1708	26
1709	17
1710	14
1711	15
1712	15
1713	22
1714	13
1715	17
1716	17
1717	14
1718	9
1719	7
1720	15
1721	20
1722	16
1723	17
1724	10
1725	11
1726	11
1727	7
1728	15
1729	15
1730	10
1731	13
1732	9
1733	11
1734	6
1735	9
1736	14
1737	21
1738	5
1739	13
1740	11
1741	5
1742	8
1743	15
1744	7
1745	9
1746	17
1747	10
1748	7
1749	5
1750	14
1751	14
1752	14
1753	12
1754	10
1755	6
1756	9
1757	4
1758	11
1759	8
1760	5
1761	7
1762	8
1763	8
1764	9
1765	12
1766	8
1767	13
1768	9
1769	15
1770	7
1771	8
1772	18
1773	7
1774	14
1775	15
1776	11
1777	13
1778	14
1779	12
1780	7
1781	8
1782	13
1783	14
1784	13
1785	7
1786	11
1787	11
1788	12
1789	18
1790	4
1791	10
1792	12
1793	11
1794	18
1795	17
1796	19
1797	5
1798	13
1799	9
1800	14
1801	11
1802	10
1803	11
1804	9
1805	10
1806	8
1807	8
1808	13
1809	6
1810	13
1811	14
1812	14
1813	5
1814	12
1815	12
1816	13
1817	16
1818	13
1819	11
1820	6
1821	6
1822	8
1823	5
1824	9
1825	6
1826	13
1827	8
1828	9
1829	7
1830	6
1831	6
1832	8
1833	7
1834	6
1835	14
1836	9
1837	3
1838	5
1839	5
1840	14
1841	8
1842	8
1843	13
1844	4
1845	5
1846	5
1847	3
1848	5
1849	8
1850	8
1851	8
1852	8
1853	10
1854	8
1855	5
1856	6
1857	4
1858	12
1859	5
1860	8
1861	8
1862	7
1863	6
1864	5
1865	4
1866	7
1867	7
1868	7
1869	5
1870	5
1871	7
1872	7
1873	9
1874	6
1875	4
1876	13
1877	8
1878	8
1879	10
1880	7
1881	5
1882	13
1883	12
1884	12
1885	4
1886	8
1887	12
1888	6
1889	7
1890	8
1891	6
1892	5
1893	11
1894	3
1895	10
1896	5
1897	5
1898	7
1899	12
1900	11
1901	3
1902	6
1903	8
1904	4
1905	5
1906	6
1907	7
1908	5
1909	10
1910	6
1911	10
1912	8
1913	7
1914	5
1915	5
1916	6
1917	4
1918	7
1919	5
1920	8
1921	6
1922	10
1923	7
1924	12
1925	7
1926	4
1927	3
1928	6
1929	8
1930	4
1931	5
1932	6
1933	6
1934	6
1935	3
1936	4
1937	8
1938	10
1939	5
1940	2
1941	5
1942	3
1943	8
1944	8
1945	3
1946	6
1947	4
1948	6
1949	2
1950	6
1951	1
1952	3
1953	4
1954	9
1955	3
1956	5
1957	1
1958	15
1959	5
1960	11
1961	7
1962	8
1963	6
1964	7
1965	6
1966	3
1967	3
1968	6
1969	12
1970	4
1971	3
1972	8
1973	5
1974	3
1975	5
1976	6
1977	5
1978	3
1979	10
1980	4
1981	5
1982	7
1983	3
1984	5
1985	4
1986	7
1987	4
1988	2
1989	3
1990	4
1991	4
1992	8
1993	8
1994	5
1995	6
1996	3
1997	3
1998	8
1999	4
2000	5
2001	5
2002	4
2003	4
2004	3
2005	2
2006	5
2007	4
2008	5
2009	4
2010	4
2011	5
2012	2
2013	4
2014	6
2015	2
2016	3
2017	5
2018	6
2019	6
2020	12
2021	5
2022	2
2023	4
2024	8
2025	3
2026	5
2027	5
2028	3
2029	8
2030	5
2031	4
2032	4
2033	4
2034	5
2035	4
2036	2
2037	5
2038	3
2039	7
2040	7
2041	9
2042	2
2043	5
2044	4
2045	5
2046	1
2047	4
2048	2
2049	4
2050	8
2051	2
2052	7
2053	1
2054	3
2055	4
2056	3
2057	1
2058	4
2059	1
2060	3
2061	3
2062	6
2063	5
2064	6
2065	5
2066	1
2067	2
2068	7
2069	3
2070	5
2071	3
2072	1
2073	5
2074	6
2075	4
2076	8
2077	7
2078	9
2079	5
2080	3
2081	6
2082	8
2083	2
2084	4
2085	2
2086	2
2087	4
2088	6
2089	2
2090	2
2091	3
2092	6
2093	5
2094	8
2095	2
2096	2
2097	4
2098	6
2099	3
2100	1
2101	3
2102	5
2103	5
2104	4
2105	1
2106	4
2107	2
2108	4
2109	5
2110	1
2111	7
2112	3
2113	6
2114	5
2115	2
2116	4
2117	3
2118	1
2119	2
2120	2
2121	3
2122	3
2123	3
2124	6
2125	4
2126	3
2127	2
2129	3
2130	3
2131	4
2132	2
2133	4
2134	1
2135	2
2136	4
2137	4
2138	1
2139	6
2140	3
2141	5
2142	4
2143	4
2144	2
2145	3
2146	2
2147	4
2148	2
2149	4
2151	5
2152	1
2153	3
2154	4
2155	2
2156	1
2157	4
2159	4
2160	1
2161	1
2163	2
2164	6
2165	7
2166	2
2167	3
2168	2
2169	2
2170	2
2171	1
2172	4
2173	3
2174	7
2175	4
2176	5
2177	2
2178	5
2179	1
2180	2
2182	2
2183	5
2185	3
2186	2
2187	3
2188	1
2189	8
2190	5
2191	3
2192	1
2193	1
2194	7
2195	4
2196	2
2197	2
2198	3
2199	1
2201	5
2202	3
2203	3
2204	3
2205	5
2206	3
2207	1
2208	3
2209	3
2210	4
2211	4
2212	1
2213	5
2214	4
2216	5
2217	3
2218	3
2219	5
2220	2
2221	1
2222	5
2223	4
2224	2
2225	4
2226	1
2227	3
2228	4
2229	6
2230	3
2231	4
2232	2
2233	5
2234	2
2236	3
2238	3
2239	2
2240	6
2241	3
2242	3
2243	3
2244	2
2245	1
2246	4
2247	4
2248	1
2249	4
2250	1
2251	3
2252	2
2253	2
2254	5
2255	3
2256	5
2257	2
2258	2
2260	3
2261	2
2262	1
2263	3
2264	2
2265	3
2266	3
2267	6
2268	4
2269	5
2270	3
2271	4
2272	2
2273	3
2274	3
2275	1
2276	1
2277	2
2278	1
2280	1
2281	2
2282	1
2283	2
2284	1
2285	3
2286	1
2287	4
2288	1
2289	3
2290	5
2291	1
2292	2
2293	1
2294	2
2295	3
2296	4
2298	3
2299	4
2300	3
2301	1
2302	2
2303	3
2304	5
2305	3
2306	2
2307	2
2308	1
2309	3
2310	3
2311	2
2312	1
2313	4
2314	3
2315	5
2316	3
2317	1
2318	2
2319	3
2320	1
2321	2
2322	2
2323	6
2324	4
2325	2
2326	2
2327	3
2328	4
2329	4
2330	4
2331	3
2332	5
2333	3
2334	2
2335	4
2336	3
2337	3
2338	2
2339	5
2340	3
2342	4
2343	3
2344	1
2345	4
2346	2
2347	2
2348	2
2349	2
2350	1
2351	1
2352	3
2353	3
2354	5
2355	1
2356	1
2359	3
2360	3
2361	2
2362	1
2363	2
2364	4
2365	3
2366	3
2367	4
2368	1
2369	2
2370	3
2371	3
2372	3
2373	2
2374	3
2375	4
2376	4
2378	4
2379	3
2381	1
2382	2
2383	1
2384	3
2385	1
2386	4
2387	3
2388	3
2389	3
2390	2
2391	3
2392	1
2393	1
2394	1
2395	2
2396	3
2397	4
2398	1
2399	1
2400	2
2401	1
2403	2
2404	4
2405	1
2406	3
2408	4
2409	1
2410	3
2411	4
2412	2
2414	1
2415	2
2416	2
2417	2
2418	1
2419	1
2420	1
2421	2
2422	4
2423	2
2424	3
2426	2
2427	4
2428	3
2429	3
2430	2
2431	2
2432	6
2433	1
2434	2
2435	1
2437	1
2438	1
2439	1
2440	2
2441	4
2442	1
2443	2
2444	2
2445	1
2446	3
2447	1
2448	2
2449	1
2450	3
2451	2
2452	2
2453	2
2454	2
2456	4
2457	4
2458	2
2459	3
2460	4
2462	1
2464	2
2465	2
2466	1
2467	4
2468	2
2470	1
2471	1
2472	2
2473	2
2474	3
2476	2
2477	1
2479	3
2483	3
2484	2
2486	2
2488	1
2491	1
2493	1
2494	2
2495	1
2498	3
2499	2
2500	1
2501	2
2502	1
2506	4
2507	2
2508	5
2510	1
2511	1
2512	2
2513	4
2514	1
2515	1
2516	1
2517	2
2518	4
2519	1
2521	3
2522	2
2523	1
2524	2
2525	1
2526	2
2527	1
2528	5
2529	2
2530	2
2531	2
2532	4
2533	2
2534	3
2537	2
2538	3
2540	1
2541	2
2542	1
2543	1
2544	1
2548	4
2549	1
2550	2
2551	2
2553	3
2554	1
2555	1
2556	1
2557	2
2558	2
2559	2
2561	2
2562	2
2564	3
2565	1
2566	1
2568	1
2570	1
2571	1
2572	2
2573	3
2578	2
2580	3
2581	1
2582	1
2583	3
2584	3
2586	2
2587	1
2588	1
2589	5
2590	1
2591	1
2592	2
2593	2
2594	2
2595	2
2596	2
2597	3
2599	1
2601	2
2603	3
2605	4
2606	1
2607	2
2609	2
2611	1
2612	1
2613	1
2614	3
2615	1
2616	2
2617	3
2618	2
2619	2
2620	1
2621	2
2622	2
2623	1
2624	2
2625	3
2626	1
2627	2
2628	2
2629	1
2630	3
2631	1
2632	2
2633	1
2635	2
2636	5
2639	1
2640	2
2641	1
2642	2
2643	2
2644	2
2646	1
2647	2
2648	3
2650	2
2651	1
2657	2
2660	1
2661	2
2663	1
2664	1
2665	1
2666	2
2667	1
2668	1
2670	3
2671	1
2672	2
2673	2
2675	2
2676	2
2678	1
2679	2
2680	1
2682	2
2684	5
2686	4
2687	2
2689	1
2692	2
2693	2
2694	1
2695	3
2698	2
2701	2
2702	1
2703	2
2704	2
2705	2
2706	2
2707	1
2708	1
2714	1
2716	1
2718	2
2719	1
2720	1
2723	1
2724	1
2726	1
2728	1
2730	1
2731	1
2732	1
2733	4
2735	1
2740	3
2741	2
2743	1
2744	2
2746	1
2747	1
2752	2
2756	1
2758	1
2760	1
2761	3
2764	1
2766	1
2767	2
2770	3
2771	1
2772	3
2774	1
2776	3
2777	1
2778	1
2779	1
2781	3
2784	3
2785	4
2786	3
2787	1
2789	2
2791	1
2794	4
2795	2
2796	1
2797	1
2799	1
2800	1
2802	1
2803	1
2807	4
2813	1
2815	1
2817	1
2822	1
2824	1
2828	1
2829	2
2831	2
2834	1
2835	1
2836	2
2838	1
2839	1
2840	1
2841	1
2842	1
2843	3
2847	1
2848	1
2849	2
2850	2
2853	2
2854	1
2855	1
2857	2
2858	1
2860	1
2861	4
2862	1
2865	1
2869	1
2871	1
2872	1
2873	1
2875	2
2880	1
2881	2
2883	1
2884	1
2885	1
2886	1
2887	1
2888	1
2890	3
2891	3
2893	1
2894	1
2896	1
2899	1
2900	1
2901	3
2902	1
2903	1
2906	1
2907	1
2908	1
2909	2
2911	1
2912	2
2913	1
2914	2
2923	1
2924	1
2925	1
2927	2
2929	1
2930	2
2931	2
2933	1
2934	1
2935	1
2936	1
2937	2
2938	1
2942	2
2943	1
2952	1
2954	1
2955	2
2956	3
2958	1
2959	2
2960	1
2963	1
2964	2
2968	1
2969	1
2975	1
2977	1
2980	2
2982	1
2983	1
2984	1
2985	2
2986	1
2987	1
2990	1
2991	1
2992	1
2994	4
2996	3
2997	2
2998	1
3003	1
3005	2
3010	1
3012	1
3013	1
3017	2
3021	2
3027	1
3029	1
3031	2
3036	2
3037	2
3038	2
3041	1
3052	1
3054	1
3055	1
3057	1
3063	1
3064	1
3065	1
3068	1
3069	2
3070	2
3071	1
3072	1
3073	1
3074	1
3075	2
3078	2
3081	1
3085	1
3086	1
3092	1
3093	1
3096	1
3097	1
3099	1
3105	1
3106	1
3108	1
3109	2
3110	1
3113	2
3114	1
3116	1
3117	1
3118	1
3121	1
3124	1
3125	1
3127	2
3128	1
3130	1
3131	1
3132	1
3134	1
3135	1
3137	1
3138	1
3144	1
3145	1
3146	1
3148	1
3150	1
3151	1
3152	1
3154	1
3155	1
3156	2
3158	2
3159	3
3165	1
3168	1
3174	1
3177	1
3179	1
3180	2
3183	1
3188	1
3189	1
3192	1
3193	1
3197	1
3198	1
3201	1
3202	1
3203	1
3204	1
3205	2
3208	1
3214	1
3221	1
3224	2
3226	1
3227	1
3231	1
3240	1
3247	1
3248	1
3249	1
3252	1
3255	1
3261	1
3262	1
3264	1
3267	1
3271	1
3272	1
3276	1
3285	1
3286	1
3288	1
3289	2
3291	1
3292	1
3296	1
3298	1
3301	2
3303	1
3309	1
3312	1
3313	3
3315	1
3319	1
3325	1
3333	1
3337	2
3339	1
3344	2
3346	1
3349	1
3356	1
3357	1
3360	1
3361	1
3364	2
3367	1
3371	2
3377	2
3378	1
3382	1
3384	1
3389	1
3393	1
3396	2
3399	1
3402	1
3406	1
3411	1
3415	1
3416	1
3421	1
3423	1
3427	1
3428	1
3431	1
3432	1
3435	1
3436	2
3437	1
3451	1
3454	1
3455	2
3456	1
3458	1
3465	1
3471	1
3480	1
3486	1
3493	1
3494	1
3497	1
3506	1
3509	1
3514	1
3517	1
3518	1
3525	1
3528	1
3536	1
3537	1
3559	1
3562	1
3564	2
3569	1
3578	1
3582	2
3583	1
3585	2
3588	1
3592	1
3593	1
3595	2
3614	2
3615	1
3618	2
3620	1
3633	1
3635	1
3652	1
3664	1
3665	1
3682	1
3690	1
3697	1
3718	1
3719	1
3720	1
3722	1
3729	1
3741	1
3746	1
3751	1
3770	1
3773	2
3809	1
3825	1
3848	1
3852	1
3874	1
3878	1
3884	1
3899	1
3910	1
3912	1
3920	1
3921	1
3922	1
3930	1
3936	1
3976	1
3985	1
3991	1
3998	1
4005	1
4007	1
4021	1
4024	1
4041	1
4047	1
4052	1
4076	1
4079	1
4125	1
4131	1
4147	1
4150	1
4153	1
4157	1
4162	1
4170	1
4183	1
4184	1
4220	1
4235	1
4246	1
4248	1
4261	1
4263	1
4291	1
4294	1
4305	1
4311	2
4319	1
4326	1
4344	1
4375	1
4384	1
4416	1
4493	1
4494	1
4507	1
4523	1
4612	1
4678	1
4683	1
4694	1
4727	1
4730	1
4754	1
4816	1
4825	1
4846	1
4911	1
4926	1
4982	1
4996	1
5070	1
5090	1
5108	1
5113	1
5189	1
5240	1
5311	1
5317	1
5351	1
5381	1
6183	1
6459	1
6834	1