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