1	2701362847
2	29249108
3	6954020
4	3397853
5	1425752
6	978294
7	594665
8	526064
9	367051
10	260486
11	198412
12	208513
13	132056
14	113035
15	102146
16	97160
17	68818
18	67687
19	51999
20	56734
21	46769
22	38677
23	35295
24	41307
25	28434
26	26160
27	25745
28	26017
29	19691
30	20132
31	16976
32	19367
33	15971
34	14174
35	13027
36	16000
37	11805
38	11296
39	12173
40	11691
41	8989
42	9513
43	8284
44	9399
45	8136
46	7314
47	6829
48	8798
49	6017
50	6019
51	5859
52	6319
53	5139
54	5409
55	4576
56	5489
57	4748
58	4132
59	4423
60	5117
61	3935
62	4199
63	4064
64	4264
65	3627
66	3849
67	3253
68	3532
69	3099
70	2751
71	2702
72	3219
73	2436
74	2507
75	2408
76	2762
77	2073
78	2318
79	2086
80	2310
81	1996
82	1953
83	1813
84	2263
85	1746
86	1714
87	1720
88	1916
89	1654
90	1700
91	1469
92	1717
93	1498
94	1419
95	1348
96	1629
97	1289
98	1250
99	1291
100	1361
101	1201
102	1267
103	1133
104	1330
105	1126
106	1107
107	1091
108	1304
109	1019
110	1007
111	1098
112	1148
113	962
114	1015
115	986
116	1151
117	994
118	900
119	846
120	1113
121	792
122	814
123	857
124	953
125	767
126	854
127	754
128	906
129	804
130	706
131	697
132	944
133	721
134	717
135	700
136	758
137	615
138	609
139	589
140	707
141	611
142	577
143	529
144	717
145	563
146	570
147	523
148	656
149	504
150	529
151	513
152	569
153	568
154	508
155	460
156	578
157	479
158	452
159	463
160	564
161	458
162	472
163	461
164	516
165	439
166	444
167	431
168	559
169	412
170	476
171	443
172	457
173	468
174	387
175	401
176	458
177	412
178	376
179	379
180	468
181	399
182	354
183	357
184	384
185	360
186	357
187	350
188	403
189	372
190	364
191	336
192	398
193	327
194	342
195	374
196	390
197	358
198	324
199	311
200	330
201	324
202	299
203	335
204	392
205	288
206	288
207	322
208	364
209	295
210	335
211	284
212	350
213	307
214	315
215	295
216	339
217	289
218	301
219	336
220	359
221	321
222	329
223	282
224	360
225	329
226	277
227	291
228	386
229	335
230	282
231	336
232	333
233	313
234	286
235	310
236	344
237	297
238	297
239	274
240	298
241	236
242	253
243	255
244	277
245	219
246	249
247	225
248	252
249	192
250	199
251	194
252	249
253	164
254	186
255	206
256	253
257	196
258	199
259	201
260	237
261	206
262	169
263	196
264	228
265	175
266	183
267	209
268	180
269	189
270	197
271	175
272	210
273	180
274	161
275	127
276	217
277	199
278	152
279	163
280	202
281	161
282	174
283	167
284	190
285	164
286	170
287	130
288	213
289	144
290	148
291	161
292	212
293	138
294	148
295	164
296	193
297	168
298	168
299	152
300	195
301	143
302	151
303	164
304	196
305	157
306	164
307	171
308	204
309	150
310	177
311	171
312	185
313	149
314	140
315	144
316	196
317	142
318	146
319	172
320	188
321	164
322	182
323	172
324	200
325	166
326	168
327	159
328	161
329	161
330	169
331	152
332	173
333	169
334	160
335	169
336	187
337	173
338	177
339	162
340	173
341	171
342	161
343	154
344	171
345	158
346	148
347	140
348	152
349	155
350	148
351	183
352	177
353	150
354	165
355	160
356	164
357	148
358	161
359	140
360	157
361	150
362	145
363	140
364	183
365	150
366	172
367	160
368	180
369	147
370	178
371	156
372	175
373	165
374	178
375	154
376	163
377	125
378	143
379	147
380	136
381	146
382	136
383	130
384	153
385	156
386	117
387	114
388	144
389	130
390	135
391	112
392	117
393	125
394	103
395	124
396	147
397	108
398	99
399	121
400	128
401	117
402	118
403	118
404	118
405	139
406	128
407	117
408	139
409	106
410	112
411	130
412	143
413	105
414	122
415	132
416	118
417	120
418	112
419	95
420	147
421	113
422	96
423	126
424	137
425	94
426	144
427	109
428	142
429	112
430	119
431	124
432	145
433	123
434	131
435	113
436	136
437	123
438	109
439	101
440	141
441	107
442	110
443	116
444	143
445	109
446	104
447	118
448	125
449	110
450	122
451	94
452	101
453	98
454	99
455	105
456	124
457	111
458	103
459	98
460	130
461	105
462	116
463	86
464	117
465	117
466	127
467	114
468	134
469	113
470	117
471	113
472	126
473	106
474	110
475	118
476	108
477	93
478	102
479	85
480	108
481	89
482	102
483	104
484	129
485	88
486	94
487	82
488	108
489	109
490	98
491	98
492	115
493	90
494	96
495	98
496	104
497	98
498	103
499	93
500	134
501	100
502	95
503	86
504	101
505	90
506	102
507	108
508	122
509	101
510	102
511	99
512	109
513	103
514	95
515	82
516	109
517	98
518	101
519	105
520	99
521	96
522	85
523	87
524	105
525	88
526	78
527	50
528	101
529	89
530	88
531	84
532	96
533	72
534	90
535	79
536	107
537	97
538	76
539	64
540	82
541	86
542	79
543	61
544	96
545	70
546	65
547	76
548	87
549	69
550	76
551	65
552	96
553	77
554	82
555	77
556	90
557	67
558	65
559	91
560	102
561	74
562	70
563	91
564	90
565	71
566	62
567	85
568	103
569	79
570	89
571	74
572	76
573	87
574	79
575	80
576	87
577	77
578	89
579	98
580	105
581	80
582	90
583	66
584	89
585	91
586	77
587	85
588	82
589	79
590	79
591	76
592	100
593	71
594	74
595	71
596	84
597	101
598	78
599	74
600	75
601	95
602	70
603	86
604	72
605	70
606	77
607	60
608	87
609	83
610	92
611	95
612	86
613	79
614	81
615	89
616	91
617	92
618	96
619	94
620	85
621	77
622	86
623	79
624	92
625	58
626	67
627	81
628	78
629	66
630	64
631	65
632	82
633	74
634	60
635	66
636	64
637	66
638	77
639	82
640	71
641	69
642	63
643	62
644	76
645	52
646	79
647	64
648	66
649	62
650	63
651	65
652	67
653	68
654	69
655	59
656	68
657	71
658	50
659	52
660	60
661	57
662	60
663	44
664	59
665	66
666	54
667	56
668	54
669	60
670	40
671	51
672	57
673	50
674	53
675	44
676	53
677	51
678	45
679	48
680	50
681	46
682	44
683	48
684	42
685	47
686	64
687	56
688	60
689	58
690	57
691	44
692	61
693	48
694	37
695	29
696	67
697	59
698	54
699	49
700	54
701	41
702	43
703	63
704	48
705	57
706	41
707	45
708	66
709	45
710	46
711	53
712	55
713	35
714	40
715	42
716	43
717	43
718	44
719	40
720	44
721	40
722	42
723	40
724	43
725	43
726	31
727	36
728	46
729	44
730	40
731	29
732	45
733	30
734	40
735	30
736	44
737	31
738	43
739	47
740	59
741	34
742	30
743	31
744	38
745	32
746	36
747	29
748	42
749	33
750	37
751	39
752	38
753	33
754	31
755	31
756	31
757	33
758	34
759	29
760	45
761	32
762	35
763	38
764	40
765	29
766	33
767	27
768	51
769	34
770	28
771	24
772	39
773	39
774	25
775	40
776	37
777	35
778	27
779	31
780	38
781	20
782	19
783	40
784	35
785	41
786	33
787	36
788	46
789	30
790	39
791	31
792	56
793	31
794	38
795	35
796	42
797	36
798	39
799	28
800	49
801	27
802	39
803	43
804	43
805	27
806	35
807	28
808	48
809	35
810	29
811	30
812	49
813	29
814	25
815	37
816	32
817	30
818	28
819	41
820	46
821	33
822	34
823	36
824	42
825	35
826	42
827	41
828	46
829	33
830	26
831	23
832	37
833	41
834	36
835	31
836	49
837	32
838	39
839	45
840	53
841	31
842	28
843	30
844	40
845	31
846	41
847	37
848	36
849	31
850	32
851	30
852	35
853	41
854	25
855	40
856	37
857	28
858	33
859	34
860	39
861	43
862	36
863	32
864	48
865	34
866	29
867	37
868	48
869	38
870	28
871	21
872	52
873	32
874	33
875	25
876	51
877	42
878	30
879	36
880	51
881	40
882	31
883	37
884	47
885	33
886	34
887	28
888	30
889	41
890	39
891	33
892	42
893	38
894	29
895	34
896	46
897	30
898	30
899	29
900	46
901	37
902	38
903	36
904	45
905	28
906	34
907	28
908	47
909	36
910	31
911	34
912	53
913	31
914	36
915	27
916	44
917	23
918	29
919	34
920	34
921	34
922	45
923	42
924	49
925	42
926	32
927	33
928	50
929	28
930	32
931	33
932	46
933	37
934	24
935	39
936	39
937	47
938	31
939	27
940	46
941	30
942	32
943	34
944	41
945	24
946	32
947	28
948	51
949	30
950	35
951	42
952	45
953	32
954	25
955	26
956	59
957	32
958	25
959	30
960	44
961	30
962	33
963	31
964	46
965	24
966	30
967	27
968	46
969	30
970	36
971	29
972	48
973	43
974	35
975	27
976	45
977	34
978	28
979	33
980	50
981	30
982	35
983	40
984	46
985	37
986	29
987	38
988	39
989	31
990	35
991	37
992	47
993	36
994	27
995	39
996	40
997	29
998	30
999	30
1000	43
1001	27
1002	32
1003	30
1004	46
1005	28
1006	22
1007	27
1008	42
1009	22
1010	35
1011	30
1012	34
1013	32
1014	24
1015	36
1016	28
1017	31
1018	24
1019	32
1020	29
1021	39
1022	19
1023	30
1024	48
1025	29
1026	25
1027	35
1028	47
1029	30
1030	41
1031	28
1032	45
1033	31
1034	31
1035	32
1036	35
1037	28
1038	34
1039	26
1040	34
1041	40
1042	14
1043	31
1044	35
1045	39
1046	34
1047	36
1048	48
1049	30
1050	35
1051	33
1052	38
1053	25
1054	36
1055	24
1056	43
1057	28
1058	38
1059	32
1060	48
1061	39
1062	39
1063	30
1064	45
1065	31
1066	35
1067	27
1068	40
1069	45
1070	35
1071	31
1072	38
1073	37
1074	33
1075	29
1076	35
1077	29
1078	24
1079	27
1080	36
1081	30
1082	29
1083	32
1084	45
1085	37
1086	25
1087	30
1088	35
1089	24
1090	25
1091	27
1092	35
1093	29
1094	24
1095	27
1096	37
1097	31
1098	35
1099	20
1100	29
1101	23
1102	33
1103	47
1104	46
1105	18
1106	28
1107	26
1108	41
1109	35
1110	15
1111	27
1112	38
1113	31
1114	25
1115	24
1116	34
1117	29
1118	34
1119	20
1120	45
1121	43
1122	23
1123	38
1124	43
1125	25
1126	29
1127	32
1128	29
1129	34
1130	25
1131	25
1132	32
1133	31
1134	28
1135	23
1136	25
1137	20
1138	28
1139	24
1140	29
1141	36
1142	22
1143	22
1144	34
1145	22
1146	21
1147	28
1148	40
1149	20
1150	18
1151	20
1152	20
1153	14
1154	23
1155	31
1156	25
1157	16
1158	24
1159	23
1160	26
1161	23
1162	13
1163	27
1164	25
1165	23
1166	25
1167	23
1168	23
1169	27
1170	20
1171	26
1172	21
1173	22
1174	28
1175	27
1176	28
1177	27
1178	23
1179	26
1180	26
1181	20
1182	16
1183	20
1184	19
1185	16
1186	26
1187	23
1188	28
1189	21
1190	20
1191	21
1192	32
1193	19
1194	21
1195	17
1196	22
1197	20
1198	15
1199	21
1200	21
1201	19
1202	20
1203	19
1204	32
1205	14
1206	18
1207	19
1208	28
1209	12
1210	20
1211	30
1212	25
1213	27
1214	23
1215	18
1216	30
1217	21
1218	24
1219	21
1220	35
1221	23
1222	25
1223	21
1224	19
1225	16
1226	12
1227	22
1228	23
1229	22
1230	22
1231	15
1232	25
1233	22
1234	21
1235	7
1236	21
1237	17
1238	20
1239	16
1240	17
1241	17
1242	20
1243	18
1244	31
1245	15
1246	14
1247	21
1248	12
1249	13
1250	18
1251	18
1252	17
1253	22
1254	17
1255	17
1256	18
1257	7
1258	28
1259	13
1260	25
1261	20
1262	21
1263	11
1264	21
1265	15
1266	15
1267	14
1268	26
1269	14
1270	22
1271	19
1272	27
1273	20
1274	19
1275	9
1276	24
1277	13
1278	13
1279	17
1280	18
1281	15
1282	15
1283	26
1284	17
1285	13
1286	18
1287	19
1288	22
1289	17
1290	16
1291	31
1292	22
1293	9
1294	22
1295	17
1296	17
1297	16
1298	16
1299	24
1300	26
1301	12
1302	19
1303	21
1304	19
1305	14
1306	12
1307	13
1308	27
1309	19
1310	10
1311	12
1312	20
1313	17
1314	12
1315	9
1316	27
1317	16
1318	14
1319	25
1320	21
1321	13
1322	9
1323	16
1324	23
1325	11
1326	14
1327	13
1328	19
1329	13
1330	17
1331	17
1332	19
1333	13
1334	12
1335	14
1336	24
1337	15
1338	15
1339	17
1340	11
1341	17
1342	8
1343	13
1344	16
1345	15
1346	7
1347	9
1348	23
1349	17
1350	13
1351	12
1352	24
1353	17
1354	11
1355	14
1356	14
1357	15
1358	17
1359	10
1360	26
1361	12
1362	5
1363	15
1364	24
1365	14
1366	14
1367	10
1368	20
1369	17
1370	13
1371	13
1372	14
1373	10
1374	16
1375	12
1376	18
1377	19
1378	17
1379	12
1380	24
1381	13
1382	16
1383	13
1384	21
1385	19
1386	14
1387	8
1388	20
1389	14
1390	21
1391	14
1392	18
1393	14
1394	8
1395	12
1396	13
1397	15
1398	9
1399	8
1400	20
1401	16
1402	18
1403	9
1404	21
1405	19
1406	21
1407	10
1408	18
1409	16
1410	11
1411	14
1412	13
1413	11
1414	8
1415	13
1416	15
1417	12
1418	18
1419	9
1420	21
1421	16
1422	10
1423	11
1424	16
1425	15
1426	13
1427	11
1428	16
1429	15
1430	15
1431	11
1432	15
1433	14
1434	8
1435	11
1436	11
1437	16
1438	14
1439	13
1440	20
1441	14
1442	14
1443	13
1444	14
1445	4
1446	11
1447	8
1448	16
1449	19
1450	13
1451	11
1452	16
1453	8
1454	12
1455	11
1456	25
1457	12
1458	6
1459	11
1460	24
1461	11
1462	11
1463	13
1464	18
1465	13
1466	15
1467	19
1468	22
1469	20
1470	14
1471	11
1472	18
1473	9
1474	8
1475	24
1476	18
1477	6
1478	12
1479	11
1480	28
1481	11
1482	11
1483	4
1484	18
1485	14
1486	9
1487	10
1488	14
1489	24
1490	9
1491	3
1492	14
1493	6
1494	9
1495	14
1496	18
1497	10
1498	9
1499	12
1500	12
1501	17
1502	9
1503	12
1504	23
1505	10
1506	6
1507	14
1508	12
1509	6
1510	10
1511	12
1512	15
1513	8
1514	10
1515	17
1516	19
1517	7
1518	6
1519	11
1520	31
1521	9
1522	9
1523	7
1524	21
1525	10
1526	9
1527	10
1528	12
1529	9
1530	8
1531	19
1532	29
1533	8
1534	11
1535	6
1536	13
1537	6
1538	15
1539	11
1540	20
1541	11
1542	11
1543	10
1544	21
1545	5
1546	13
1547	16
1548	22
1549	10
1550	16
1551	5
1552	16
1553	9
1554	10
1555	18
1556	21
1557	14
1558	16
1559	9
1560	15
1561	10
1562	17
1563	14
1564	17
1565	14
1566	12
1567	8
1568	8
1569	10
1570	11
1571	10
1572	21
1573	20
1574	9
1575	8
1576	14
1577	10
1578	8
1579	8
1580	13
1581	9
1582	13
1583	9
1584	16
1585	8
1586	15
1587	8
1588	27
1589	11
1590	8
1591	10
1592	16
1593	6
1594	13
1595	7
1596	14
1597	7
1598	14
1599	15
1600	26
1601	12
1602	11
1603	9
1604	12
1605	13
1606	17
1607	14
1608	18
1609	13
1610	11
1611	5
1612	24
1613	10
1614	4
1615	13
1616	16
1617	7
1618	16
1619	12
1620	13
1621	12
1622	8
1623	8
1624	19
1625	8
1626	7
1627	6
1628	10
1629	9
1630	6
1631	12
1632	14
1633	6
1634	2
1635	8
1636	12
1637	6
1638	4
1639	10
1640	9
1641	11
1642	7
1643	6
1644	11
1645	7
1646	2
1647	6
1648	11
1649	3
1650	8
1651	6
1652	14
1653	4
1654	10
1655	5
1656	5
1657	9
1658	12
1659	6
1660	12
1661	7
1662	8
1663	2
1664	4
1665	8
1666	10
1667	10
1668	9
1669	10
1670	13
1671	14
1672	9
1673	5
1674	5
1675	7
1676	9
1677	4
1678	12
1679	8
1680	5
1681	7
1682	7
1683	5
1684	12
1685	12
1686	5
1687	11
1688	12
1689	6
1690	10
1691	5
1692	12
1693	8
1694	10
1695	13
1696	7
1697	6
1698	4
1699	10
1700	11
1701	9
1702	15
1703	7
1704	8
1705	7
1706	9
1707	5
1708	15
1709	6
1710	7
1711	5
1712	10
1713	6
1714	10
1715	5
1716	5
1717	7
1718	5
1719	5
1720	4
1721	2
1722	7
1723	6
1724	3
1725	4
1726	1
1727	3
1728	10
1729	3
1730	5
1731	3
1732	2
1733	1
1734	7
1735	7
1736	6
1737	4
1738	4
1739	3
1740	11
1741	9
1742	4
1743	2
1744	6
1745	8
1746	2
1747	6
1748	10
1749	7
1750	8
1751	8
1752	5
1753	8
1754	1
1755	9
1756	15
1757	6
1758	7
1759	3
1760	7
1761	6
1762	2
1763	5
1764	7
1765	8
1766	5
1767	3
1768	10
1769	8
1770	3
1771	8
1772	9
1773	4
1774	9
1775	2
1776	2
1777	2
1778	3
1779	4
1780	9
1781	6
1782	4
1783	13
1784	8
1785	4
1786	3
1787	6
1788	8
1789	7
1790	8
1791	2
1792	8
1793	6
1794	5
1795	6
1796	15
1797	7
1798	8
1799	6
1800	7
1801	8
1802	10
1803	6
1804	5
1805	5
1806	7
1807	5
1808	4
1809	5
1810	4
1811	5
1812	12
1813	6
1814	12
1815	10
1816	2
1817	5
1818	2
1819	10
1820	8
1821	15
1822	1
1823	9
1824	7
1825	6
1826	6
1827	10
1828	4
1829	4
1830	6
1831	8
1832	7
1833	4
1834	7
1835	10
1836	6
1837	4
1838	9
1839	9
1840	10
1841	3
1842	5
1843	7
1844	10
1845	5
1846	7
1847	8
1848	5
1849	6
1850	9
1851	3
1852	5
1853	12
1854	5
1855	5
1856	6
1857	4
1858	5
1859	9
1860	6
1861	4
1862	5
1863	3
1864	9
1865	5
1866	2
1867	6
1868	8
1869	6
1871	4
1872	9
1873	7
1874	11
1875	6
1876	6
1877	7
1878	5
1879	12
1880	10
1881	6
1882	9
1883	6
1884	4
1885	10
1886	8
1887	5
1888	3
1889	8
1890	6
1891	7
1892	10
1893	3
1894	5
1895	5
1896	1
1897	5
1898	6
1899	4
1900	7
1901	5
1902	11
1903	5
1904	6
1905	4
1906	3
1907	10
1908	6
1909	7
1910	5
1911	10
1912	8
1913	6
1914	4
1915	5
1916	4
1917	4
1918	7
1919	5
1920	2
1921	8
1922	7
1923	4
1924	7
1925	4
1926	5
1927	2
1928	7
1929	8
1930	7
1931	5
1932	4
1933	10
1934	7
1935	3
1936	3
1937	5
1938	3
1939	5
1940	12
1941	4
1942	6
1943	3
1944	3
1945	10
1946	11
1947	8
1948	4
1949	7
1950	13
1951	13
1952	6
1953	4
1954	6
1955	6
1956	6
1957	3
1958	7
1959	9
1960	1
1961	5
1962	5
1963	9
1964	5
1965	8
1966	8
1967	11
1968	5
1969	10
1970	4
1971	6
1972	8
1973	5
1974	6
1975	9
1976	11
1977	14
1978	6
1979	3
1980	3
1981	6
1982	6
1983	4
1984	2
1985	8
1986	8
1987	8
1988	6
1989	9
1990	2
1991	4
1992	9
1993	2
1994	6
1995	6
1996	11
1997	11
1998	3
1999	5
2000	7
2001	4
2002	8
2003	7
2004	6
2005	6
2006	4
2007	6
2008	5
2009	4
2010	9
2011	6
2012	5
2013	5
2014	2
2015	8
2016	3
2017	5
2018	7
2019	5
2020	12
2021	6
2022	4
2023	5
2024	7
2025	5
2026	8
2027	3
2028	10
2029	7
2030	9
2031	6
2032	7
2033	5
2034	5
2035	6
2036	7
2037	4
2038	3
2039	6
2040	6
2041	4
2042	5
2043	6
2044	8
2045	14
2046	4
2047	2
2048	7
2049	5
2050	6
2051	1
2052	4
2053	5
2054	2
2055	7
2056	9
2057	9
2058	10
2059	5
2060	3
2061	3
2062	5
2063	8
2064	4
2065	6
2066	8
2067	6
2068	5
2069	3
2070	7
2071	4
2073	2
2074	6
2075	3
2076	5
2077	5
2078	6
2079	5
2080	4
2081	7
2082	3
2083	8
2084	4
2085	2
2086	11
2087	5
2088	3
2089	5
2090	8
2091	6
2092	2
2093	5
2094	1
2095	4
2096	1
2097	7
2098	2
2099	4
2100	6
2101	5
2102	3
2103	1
2104	5
2105	4
2106	4
2107	5
2108	4
2110	3
2111	4
2112	5
2113	9
2114	6
2116	6
2117	3
2118	10
2119	7
2120	6
2121	5
2122	5
2123	4
2124	3
2125	9
2126	6
2127	3
2128	5
2129	5
2130	2
2131	7
2132	4
2133	3
2134	4
2135	4
2136	3
2137	5
2139	8
2140	4
2141	3
2142	5
2143	3
2144	4
2145	1
2146	6
2147	5
2148	4
2149	6
2150	6
2151	3
2152	4
2153	6
2154	5
2155	3
2156	8
2157	6
2158	9
2159	3
2160	8
2161	2
2162	8
2163	3
2164	5
2165	7
2166	5
2167	6
2168	4
2169	6
2170	4
2171	5
2173	6
2174	3
2175	2
2176	6
2177	7
2178	4
2179	6
2180	8
2181	6
2182	6
2183	7
2184	5
2185	6
2186	3
2187	9
2188	5
2189	5
2190	4
2191	3
2192	5
2193	3
2194	6
2195	5
2196	2
2197	4
2198	5
2199	8
2200	3
2201	6
2202	2
2203	5
2204	5
2205	4
2206	3
2207	8
2208	6
2209	3
2210	9
2211	9
2212	5
2213	5
2214	3
2215	2
2216	3
2217	5
2218	3
2219	6
2220	7
2221	4
2222	2
2223	5
2224	7
2225	7
2226	5
2227	5
2228	7
2229	4
2230	4
2231	2
2232	7
2233	2
2234	6
2235	4
2236	3
2237	2
2238	4
2239	3
2240	2
2241	3
2242	5
2243	1
2244	4
2245	3
2246	1
2247	8
2248	5
2250	4
2251	2
2252	5
2253	3
2254	1
2255	11
2256	2
2257	6
2258	6
2259	7
2260	3
2261	4
2262	6
2263	6
2264	3
2265	5
2266	1
2267	8
2268	3
2269	7
2270	3
2271	7
2272	7
2273	3
2275	3
2276	5
2277	3
2278	3
2280	3
2281	3
2283	3
2284	6
2285	5
2286	5
2287	2
2288	5
2289	1
2290	1
2292	2
2293	7
2294	1
2295	1
2296	2
2297	3
2298	5
2299	4
2300	1
2301	4
2302	3
2303	2
2304	4
2305	3
2306	2
2307	2
2308	3
2309	3
2310	5
2311	1
2312	5
2315	1
2316	5
2317	4
2318	5
2319	3
2320	4
2321	4
2322	3
2323	1
2324	4
2325	1
2326	1
2327	1
2328	7
2329	1
2330	2
2332	4
2333	1
2334	3
2335	1
2336	1
2337	1
2338	4
2339	6
2340	2
2341	1
2343	3
2344	3
2345	2
2346	2
2347	4
2348	3
2349	1
2350	3
2351	2
2352	2
2353	2
2354	2
2355	4
2356	2
2357	1
2358	2
2359	1
2360	3
2361	1
2362	3
2363	2
2364	2
2365	1
2366	2
2367	3
2368	4
2369	3
2370	1
2371	1
2372	3
2373	2
2374	1
2375	4
2376	2
2377	3
2378	3
2379	2
2380	4
2383	3
2384	1
2385	2
2386	1
2387	2
2388	4
2389	8
2390	4
2391	1
2392	4
2395	3
2396	2
2397	2
2398	2
2399	6
2400	6
2401	6
2402	4
2403	1
2404	1
2405	1
2406	4
2407	1
2408	1
2409	5
2410	3
2411	3
2412	3
2413	1
2415	1
2416	2
2418	4
2419	2
2420	4
2421	2
2422	1
2423	3
2424	1
2425	5
2426	5
2427	3
2428	5
2429	1
2430	4
2431	3
2432	4
2433	4
2434	2
2435	4
2436	5
2437	2
2438	2
2439	3
2440	5
2441	1
2442	3
2443	1
2444	3
2445	1
2446	7
2447	1
2448	8
2449	5
2451	3
2452	4
2454	6
2455	6
2456	2
2457	1
2458	1
2459	9
2460	2
2461	4
2462	2
2463	2
2464	3
2465	4
2467	3
2468	5
2469	2
2470	2
2471	3
2472	5
2473	2
2474	6
2475	3
2476	1
2477	3
2478	1
2479	3
2480	1
2481	2
2482	5
2483	4
2484	1
2486	3
2487	4
2489	3
2490	6
2491	1
2492	3
2494	4
2495	3
2496	6
2497	1
2498	2
2500	5
2501	1
2502	2
2503	4
2504	2
2505	2
2506	3
2507	2
2508	2
2510	4
2511	3
2512	2
2513	1
2514	4
2515	3
2516	2
2517	3
2518	5
2519	3
2520	1
2521	2
2523	3
2524	2
2525	4
2526	5
2527	7
2528	8
2529	2
2530	2
2531	3
2532	1
2533	4
2534	3
2535	3
2536	4
2537	2
2538	2
2539	3
2540	1
2541	2
2542	2
2543	3
2544	5
2545	3
2546	1
2547	4
2548	3
2549	4
2550	3
2551	4
2552	2
2553	1
2554	1
2555	2
2556	1
2557	1
2558	1
2559	1
2560	4
2561	2
2562	3
2564	2
2565	1
2566	2
2567	2
2568	3
2569	3
2570	4
2571	2
2572	1
2573	5
2574	3
2575	8
2576	4
2577	4
2578	3
2579	1
2580	2
2581	3
2582	2
2583	1
2584	2
2585	3
2586	3
2587	1
2588	2
2589	1
2590	3
2592	3
2593	3
2595	2
2596	3
2597	5
2598	1
2599	1
2600	1
2601	3
2602	1
2603	4
2604	4
2605	2
2606	1
2607	2
2608	1
2609	2
2610	3
2611	4
2613	3
2614	4
2615	2
2616	5
2617	2
2618	2
2620	2
2621	6
2622	6
2623	3
2624	1
2626	2
2627	3
2628	3
2629	5
2630	1
2632	1
2633	3
2634	4
2635	4
2636	3
2637	3
2638	3
2639	3
2640	3
2641	2
2642	1
2643	4
2644	5
2645	2
2646	1
2647	6
2648	1
2650	2
2651	4
2652	8
2653	3
2654	1
2655	3
2656	6
2657	2
2658	4
2659	3
2660	2
2661	4
2662	2
2663	3
2664	1
2665	5
2666	3
2667	6
2668	4
2669	5
2671	1
2672	1
2673	3
2674	4
2675	1
2676	1
2677	2
2678	4
2679	3
2680	1
2681	1
2682	2
2683	1
2684	2
2685	3
2686	5
2687	3
2688	3
2689	3
2690	1
2691	5
2692	2
2693	4
2694	3
2695	2
2696	2
2697	1
2698	4
2699	2
2700	2
2701	3
2702	2
2703	1
2704	1
2705	3
2706	2
2707	5
2708	3
2709	1
2710	3
2711	3
2712	3
2714	5
2715	3
2716	4
2717	3
2718	2
2719	7
2720	3
2721	2
2722	5
2723	3
2724	2
2725	5
2726	2
2727	5
2728	2
2729	1
2730	1
2732	4
2733	2
2734	2
2735	3
2736	3
2737	1
2738	1
2739	2
2740	3
2741	2
2743	3
2744	2
2746	1
2747	4
2748	4
2749	1
2751	2
2752	3
2753	2
2754	3
2755	4
2756	3
2757	2
2760	1
2761	2
2762	1
2763	2
2764	1
2765	4
2766	5
2767	2
2769	5
2770	4
2771	4
2772	2
2773	4
2774	5
2775	3
2776	3
2777	2
2779	1
2780	4
2781	1
2783	2
2784	3
2785	3
2786	1
2787	2
2788	1
2789	2
2790	3
2791	2
2792	2
2793	2
2795	1
2796	1
2797	6
2798	1
2801	3
2802	1
2803	1
2804	1
2805	1
2806	2
2807	1
2809	2
2810	1
2811	3
2812	4
2813	4
2814	4
2815	3
2816	4
2817	4
2818	2
2819	1
2820	5
2821	3
2822	1
2823	5
2824	3
2825	2
2826	2
2827	3
2828	3
2829	1
2832	2
2833	2
2834	3
2836	2
2837	1
2838	3
2839	1
2840	1
2841	1
2842	2
2843	5
2845	2
2847	1
2848	3
2850	3
2851	5
2852	1
2853	4
2855	3
2857	3
2858	1
2859	2
2860	2
2861	4
2862	2
2863	2
2864	5
2865	2
2867	3
2868	4
2869	3
2870	2
2872	2
2875	3
2876	2
2877	1
2880	1
2881	2
2882	1
2883	1
2884	1
2885	2
2887	1
2888	2
2889	3
2892	4
2894	3
2895	1
2896	2
2897	2
2898	1
2899	1
2900	4
2901	1
2902	3
2903	2
2904	2
2905	2
2906	2
2908	2
2909	3
2910	3
2911	2
2912	2
2915	2
2917	2
2919	2
2921	2
2922	2
2923	3
2924	2
2929	1
2931	1
2933	1
2935	1
2936	2
2937	1
2938	2
2939	2
2940	2
2942	2
2944	1
2945	1
2946	1
2947	3
2948	1
2949	2
2950	3
2955	1
2957	3
2958	1
2959	3
2960	1
2961	2
2962	1
2964	2
2965	1
2969	4
2971	2
2972	2
2973	2
2974	1
2975	1
2976	2
2977	1
2979	3
2981	2
2984	1
2985	3
2989	2
2990	2
2993	2
2994	2
2996	2
2997	2
2998	2
3000	2
3003	1
3004	1
3005	2
3006	2
3008	3
3011	2
3012	1
3013	3
3014	1
3015	1
3016	2
3019	2
3022	2
3023	2
3024	2
3025	2
3026	1
3027	3
3031	2
3032	1
3034	1
3040	3
3042	2
3043	1
3044	2
3045	1
3046	1
3050	1
3051	2
3052	1
3054	1
3055	2
3056	3
3057	1
3060	1
3065	2
3066	1
3067	2
3069	2
3070	2
3071	1
3074	2
3076	3
3077	2
3078	2
3081	2
3082	1
3083	2
3084	1
3085	3
3086	1
3087	1
3090	1
3091	2
3093	5
3097	2
3098	2
3099	1
3100	3
3101	1
3102	1
3103	1
3104	2
3107	1
3108	1
3109	1
3110	1
3111	2
3112	1
3114	1
3115	1
3118	2
3120	1
3121	2
3123	2
3124	1
3126	2
3127	1
3129	1
3131	1
3133	1
3134	2
3135	1
3136	3
3137	3
3138	1
3139	2
3140	1
3142	1
3144	2
3145	2
3148	1
3149	2
3150	3
3152	1
3153	2
3155	1
3156	2
3159	2
3160	1
3161	2
3165	2
3166	1
3168	1
3169	1
3170	1
3172	2
3173	1
3175	1
3178	2
3179	2
3181	1
3183	1
3184	1
3188	2
3190	4
3192	2
3193	1
3194	1
3197	2
3198	1
3199	1
3200	2
3201	1
3202	3
3204	3
3205	1
3206	1
3207	1
3210	1
3211	1
3212	1
3213	1
3216	1
3217	2
3218	2
3219	1
3221	3
3222	1
3223	3
3224	1
3227	2
3228	1
3232	1
3233	3
3235	2
3238	1
3239	3
3241	1
3243	2
3245	2
3246	3
3247	1
3249	2
3253	1
3256	3
3257	1
3258	1
3261	1
3264	1
3265	1
3266	1
3267	2
3270	4
3271	1
3272	1
3274	1
3276	2
3278	1
3279	2
3280	1
3285	1
3286	1
3288	1
3291	1
3294	1
3296	1
3297	1
3299	2
3300	1
3301	2
3303	1
3304	1
3305	2
3306	1
3307	1
3308	3
3309	1
3310	1
3311	1
3312	1
3313	1
3315	2
3316	1
3318	3
3319	1
3323	4
3324	2
3326	1
3327	1
3328	2
3329	1
3332	1
3334	3
3336	1
3337	3
3342	2
3343	1
3346	1
3351	1
3352	2
3353	1
3354	1
3355	1
3356	1
3357	1
3358	1
3359	1
3360	1
3361	1
3362	2
3363	1
3366	1
3367	3
3368	1
3374	1
3375	1
3377	1
3378	2
3379	1
3381	1
3382	2
3383	1
3384	2
3387	2
3388	1
3389	3
3390	1
3391	2
3392	1
3395	1
3396	1
3397	1
3402	2
3404	2
3405	1
3410	1
3411	1
3413	4
3421	2
3422	1
3425	1
3427	2
3428	1
3432	2
3433	1
3435	1
3437	1
3439	2
3442	1
3443	1
3445	2
3447	1
3448	1
3449	2
3450	1
3452	1
3454	1
3455	2
3459	1
3461	1
3464	3
3469	2
3470	1
3472	2
3474	1
3477	1
3479	1
3480	2
3481	1
3482	1
3485	2
3487	1
3488	1
3495	1
3498	3
3500	2
3502	1
3503	1
3504	2
3506	1
3508	2
3509	3
3513	2
3515	1
3516	1
3519	1
3520	1
3524	2
3526	2
3529	3
3530	3
3531	1
3532	2
3533	1
3539	1
3540	1
3541	2
3542	5
3543	1
3545	1
3546	1
3547	3
3548	2
3550	1
3551	1
3552	1
3553	1
3554	1
3560	1
3561	2
3563	1
3564	1
3565	1
3566	1
3570	2
3571	1
3572	1
3573	1
3575	1
3577	1
3579	1
3580	1
3584	1
3585	2
3586	1
3587	2
3588	1
3589	1
3593	3
3594	1
3596	1
3597	1
3598	1
3599	1
3600	1
3602	1
3604	2
3605	1
3608	2
3611	1
3612	1
3613	1
3615	2
3617	1
3619	2
3622	2
3623	1
3628	1
3629	1
3632	1
3635	1
3636	1
3638	1
3642	1
3643	4
3644	1
3648	1
3651	3
3654	1
3655	2
3656	2
3657	2
3659	2
3663	2
3666	1
3667	1
3669	1
3670	1
3674	1
3676	3
3677	1
3678	3
3680	1
3682	1
3683	1
3684	1
3685	1
3688	2
3689	1
3691	1
3692	1
3697	2
3702	1
3705	1
3706	1
3709	1
3710	1
3711	3
3712	1
3717	1
3719	2
3721	3
3724	1
3725	1
3727	3
3728	2
3731	1
3732	1
3736	2
3737	3
3738	2
3739	2
3740	1
3741	2
3742	2
3744	2
3745	2
3746	1
3751	2
3753	1
3756	1
3757	1
3759	1
3760	1
3761	1
3763	1
3766	1
3768	1
3772	1
3773	1
3775	2
3776	1
3778	1
3781	1
3782	1
3784	3
3785	1
3787	4
3792	1
3794	2
3796	2
3798	1
3799	2
3803	2
3804	1
3807	1
3808	1
3809	1
3810	2
3811	1
3814	1
3815	1
3816	2
3817	2
3819	1
3820	1
3822	1
3823	1
3824	1
3825	1
3827	1
3828	1
3829	1
3830	2
3831	1
3834	1
3835	2
3836	1
3837	3
3838	1
3841	1
3843	1
3844	1
3845	3
3846	1
3848	1
3852	1
3855	1
3860	1
3862	2
3863	1
3867	2
3869	1
3870	1
3872	1
3874	1
3875	1
3876	1
3877	1
3882	1
3884	2
3885	2
3889	2
3891	1
3894	1
3895	2
3897	1
3899	1
3900	1
3904	1
3906	1
3907	1
3909	1
3913	1
3915	1
3916	1
3917	1
3918	1
3923	2
3924	1
3925	1
3926	1
3927	1
3929	1
3930	2
3932	2
3936	1
3939	1
3940	2
3943	1
3948	1
3949	1
3954	1
3956	2
3957	2
3959	1
3960	1
3961	1
3963	3
3964	1
3965	1
3967	1
3969	1
3970	2
3975	1
3979	1
3980	1
3981	2
3983	1
3988	1
3990	2
3993	1
3994	1
3995	1
3998	1
4001	1
4012	1
4014	1
4017	1
4019	1
4024	1
4027	1
4029	1
4030	1
4036	1
4038	1
4042	1
4046	1
4048	1
4056	1
4057	1
4058	1
4063	1
4065	1
4068	1
4070	1
4079	1
4080	1
4082	2
4098	1
4104	2
4110	2
4114	1
4115	2
4116	1
4119	1
4121	1
4123	1
4126	1
4133	2
4150	2
4151	2
4156	1
4159	1
4164	2
4167	1
4169	1
4170	2
4172	1
4174	2
4178	1
4184	1
4205	1
4212	1
4216	1
4217	1
4222	1
4230	2
4236	1
4242	1
4243	1
4248	1
4254	2
4261	1
4268	1
4270	1
4271	1
4280	1
4281	1
4286	1
4288	1
4292	1
4293	1
4303	1
4306	1
4310	1
4315	1
4316	3
4326	1
4328	1
4333	1
4338	1
4340	1
4341	1
4346	1
4352	2
4367	1
4369	1
4375	1
4377	1
4380	1
4382	1
4389	1
4403	1
4424	1
4431	1
4433	1
4436	1
4446	1
4448	1
4453	1
4460	2
4465	1
4482	1
4501	1
4525	1
4533	1
4559	1
4570	1
4576	1
4584	1
4586	1
4612	1
4622	1
4630	1
4633	1
4647	1
4652	1
4656	1
4660	1
4666	1
4693	1
4699	1
4711	1
4751	2
4771	1
4784	1
4785	1
4795	1
4808	1
4814	1
4827	1
4833	1
4839	1
4882	1
4894	1
4901	1
4913	1
4925	1
4959	1
4978	1
5007	1
5030	1
5056	1
5069	1
5122	1
5156	1
5163	1
5195	1
5211	1
5221	1
5222	1
5312	1
5321	1
5350	1
5392	1
5429	1
5440	1
5457	1
5490	1
5504	1
5505	1
5844	1
5898	1
6101	1
6138	1
6147	1
6269	1
6305	1
6366	1
6572	1
6594	1
6620	1
7009	1
7062	1
7291	1
7447	1
8045	1
8869	1
