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