1	2720214099
2	28210635
3	6545109
4	3182525
5	1282988
6	888760
7	527980
8	480430
9	330316
10	227658
11	173530
12	189862
13	114515
14	98889
15	90697
16	86034
17	60208
18	59667
19	44935
20	49409
21	41449
22	33808
23	30673
24	37352
25	24560
26	22797
27	22518
28	22914
29	17037
30	17786
31	14603
32	17206
33	13287
34	12190
35	11082
36	14120
37	9917
38	9525
39	10409
40	10579
41	7707
42	8462
43	7081
44	8385
45	7286
46	6603
47	5925
48	8107
49	5269
50	5152
51	5164
52	5724
53	4177
54	4666
55	4014
56	4678
57	4041
58	3684
59	3750
60	4515
61	3385
62	3791
63	3335
64	3902
65	3035
66	3189
67	2864
68	3077
69	2631
70	2315
71	2217
72	2791
73	2168
74	2167
75	2055
76	2471
77	1851
78	1975
79	1629
80	2077
81	1810
82	1620
83	1629
84	1892
85	1424
86	1343
87	1358
88	1636
89	1255
90	1498
91	1295
92	1462
93	1157
94	1233
95	1123
96	1348
97	1152
98	1144
99	1122
100	1298
101	1075
102	1107
103	924
104	1162
105	1028
106	948
107	932
108	1170
109	871
110	896
111	926
112	1081
113	829
114	853
115	819
116	850
117	881
118	820
119	811
120	865
121	679
122	695
123	754
124	798
125	661
126	711
127	660
128	903
129	707
130	605
131	588
132	799
133	574
134	634
135	652
136	678
137	500
138	547
139	549
140	670
141	557
142	485
143	487
144	668
145	479
146	519
147	527
148	669
149	489
150	532
151	431
152	589
153	499
154	540
155	508
156	593
157	517
158	524
159	451
160	497
161	416
162	472
163	473
164	529
165	496
166	482
167	421
168	504
169	471
170	465
171	481
172	502
173	422
174	451
175	383
176	456
177	395
178	442
179	366
180	485
181	371
182	402
183	422
184	366
185	348
186	382
187	363
188	395
189	356
190	391
191	353
192	398
193	354
194	352
195	347
196	370
197	338
198	350
199	324
200	324
201	302
202	277
203	287
204	351
205	268
206	275
207	319
208	347
209	277
210	276
211	293
212	317
213	279
214	284
215	275
216	332
217	249
218	289
219	330
220	336
221	256
222	299
223	301
224	300
225	309
226	291
227	325
228	374
229	328
230	295
231	314
232	337
233	300
234	327
235	295
236	314
237	374
238	259
239	252
240	288
241	246
242	253
243	242
244	245
245	202
246	190
247	233
248	207
249	191
250	184
251	165
252	215
253	162
254	179
255	193
256	235
257	166
258	176
259	157
260	186
261	161
262	168
263	163
264	212
265	152
266	164
267	178
268	191
269	140
270	181
271	137
272	215
273	169
274	132
275	142
276	193
277	132
278	135
279	149
280	167
281	140
282	174
283	127
284	145
285	148
286	153
287	121
288	203
289	154
290	125
291	123
292	203
293	138
294	129
295	143
296	152
297	141
298	167
299	144
300	142
301	133
302	130
303	118
304	174
305	114
306	146
307	159
308	166
309	135
310	136
311	155
312	146
313	170
314	132
315	180
316	194
317	143
318	142
319	163
320	173
321	169
322	149
323	146
324	162
325	133
326	166
327	158
328	156
329	149
330	158
331	159
332	167
333	163
334	161
335	141
336	183
337	129
338	124
339	153
340	180
341	129
342	144
343	167
344	148
345	126
346	143
347	160
348	176
349	173
350	153
351	148
352	174
353	135
354	130
355	130
356	140
357	149
358	119
359	127
360	149
361	156
362	163
363	135
364	174
365	142
366	158
367	162
368	157
369	170
370	160
371	165
372	156
373	155
374	125
375	131
376	168
377	118
378	133
379	118
380	123
381	98
382	125
383	124
384	153
385	146
386	105
387	90
388	114
389	114
390	126
391	119
392	121
393	76
394	109
395	103
396	177
397	119
398	111
399	96
400	144
401	96
402	103
403	87
404	133
405	116
406	121
407	102
408	131
409	102
410	112
411	93
412	122
413	102
414	118
415	86
416	121
417	121
418	88
419	118
420	121
421	82
422	82
423	123
424	129
425	101
426	105
427	98
428	114
429	143
430	109
431	95
432	143
433	92
434	101
435	117
436	102
437	122
438	134
439	99
440	112
441	100
442	107
443	97
444	141
445	96
446	82
447	104
448	120
449	84
450	107
451	96
452	118
453	79
454	86
455	84
456	109
457	87
458	92
459	106
460	104
461	100
462	102
463	97
464	98
465	127
466	111
467	95
468	124
469	94
470	103
471	122
472	144
473	92
474	105
475	85
476	71
477	95
478	107
479	89
480	104
481	79
482	84
483	78
484	106
485	83
486	82
487	88
488	134
489	119
490	99
491	77
492	91
493	101
494	85
495	84
496	88
497	87
498	115
499	84
500	110
501	120
502	79
503	99
504	117
505	103
506	91
507	117
508	122
509	72
510	103
511	90
512	92
513	76
514	68
515	80
516	78
517	107
518	81
519	99
520	96
521	73
522	73
523	82
524	87
525	83
526	72
527	76
528	77
529	58
530	52
531	73
532	92
533	64
534	63
535	81
536	86
537	77
538	70
539	87
540	82
541	63
542	59
543	71
544	89
545	81
546	64
547	59
548	86
549	59
550	60
551	43
552	87
553	51
554	49
555	41
556	75
557	61
558	65
559	55
560	102
561	101
562	71
563	79
564	95
565	74
566	85
567	76
568	97
569	81
570	81
571	67
572	80
573	75
574	75
575	70
576	84
577	77
578	73
579	64
580	96
581	67
582	58
583	86
584	113
585	93
586	85
587	90
588	112
589	67
590	88
591	90
592	87
593	61
594	53
595	86
596	109
597	85
598	83
599	82
600	86
601	73
602	68
603	69
604	94
605	70
606	74
607	76
608	80
609	58
610	99
611	87
612	77
613	101
614	74
615	74
616	79
617	98
618	110
619	75
620	89
621	85
622	83
623	66
624	61
625	46
626	74
627	66
628	59
629	70
630	78
631	83
632	68
633	56
634	50
635	77
636	55
637	56
638	62
639	65
640	78
641	85
642	94
643	64
644	94
645	86
646	74
647	94
648	62
649	68
650	61
651	64
652	66
653	66
654	49
655	50
656	74
657	57
658	52
659	64
660	64
661	65
662	52
663	44
664	62
665	37
666	49
667	43
668	53
669	42
670	32
671	32
672	50
673	62
674	50
675	56
676	67
677	44
678	46
679	45
680	28
681	41
682	41
683	29
684	62
685	53
686	48
687	47
688	36
689	41
690	43
691	27
692	55
693	45
694	38
695	36
696	50
697	52
698	41
699	51
700	62
701	54
702	57
703	50
704	58
705	38
706	54
707	33
708	54
709	29
710	39
711	47
712	32
713	50
714	43
715	30
716	47
717	32
718	32
719	36
720	45
721	37
722	33
723	36
724	48
725	44
726	33
727	45
728	49
729	44
730	41
731	51
732	45
733	52
734	43
735	32
736	50
737	46
738	43
739	42
740	62
741	39
742	39
743	46
744	55
745	26
746	33
747	38
748	56
749	29
750	37
751	29
752	40
753	30
754	24
755	32
756	45
757	38
758	28
759	44
760	47
761	23
762	39
763	27
764	39
765	51
766	31
767	33
768	34
769	32
770	39
771	23
772	51
773	35
774	29
775	29
776	53
777	27
778	32
779	34
780	54
781	46
782	37
783	30
784	42
785	26
786	30
787	30
788	48
789	28
790	40
791	37
792	40
793	41
794	35
795	39
796	48
797	30
798	47
799	34
800	37
801	34
802	37
803	36
804	40
805	26
806	38
807	28
808	40
809	42
810	32
811	33
812	51
813	34
814	21
815	41
816	30
817	37
818	28
819	34
820	30
821	26
822	28
823	29
824	42
825	36
826	36
827	23
828	40
829	26
830	30
831	36
832	45
833	36
834	45
835	28
836	35
837	31
838	26
839	30
840	37
841	35
842	26
843	33
844	36
845	45
846	34
847	25
848	71
849	24
850	43
851	28
852	31
853	31
854	27
855	23
856	48
857	26
858	17
859	25
860	34
861	33
862	34
863	38
864	31
865	29
866	21
867	34
868	37
869	38
870	29
871	27
872	46
873	36
874	27
875	18
876	47
877	29
878	27
879	30
880	42
881	35
882	49
883	31
884	43
885	25
886	34
887	25
888	44
889	28
890	21
891	34
892	37
893	32
894	29
895	27
896	39
897	39
898	37
899	21
900	32
901	30
902	40
903	23
904	48
905	31
906	46
907	37
908	38
909	21
910	34
911	31
912	40
913	42
914	31
915	29
916	30
917	32
918	21
919	32
920	42
921	25
922	42
923	28
924	46
925	46
926	33
927	34
928	34
929	20
930	33
931	31
932	39
933	27
934	40
935	32
936	31
937	42
938	41
939	28
940	30
941	32
942	35
943	33
944	42
945	44
946	20
947	27
948	37
949	24
950	22
951	30
952	39
953	27
954	34
955	27
956	28
957	17
958	31
959	33
960	53
961	25
962	20
963	36
964	50
965	31
966	32
967	23
968	58
969	31
970	38
971	25
972	33
973	36
974	25
975	41
976	39
977	45
978	29
979	29
980	46
981	34
982	25
983	39
984	41
985	26
986	38
987	43
988	45
989	27
990	35
991	31
992	41
993	30
994	39
995	41
996	49
997	40
998	35
999	41
1000	49
1001	28
1002	38
1003	21
1004	30
1005	18
1006	31
1007	30
1008	35
1009	23
1010	35
1011	26
1012	41
1013	30
1014	19
1015	27
1016	39
1017	24
1018	24
1019	26
1020	48
1021	38
1022	26
1023	30
1024	39
1025	16
1026	27
1027	28
1028	43
1029	22
1030	19
1031	23
1032	35
1033	41
1034	28
1035	23
1036	33
1037	18
1038	30
1039	35
1040	43
1041	31
1042	38
1043	20
1044	46
1045	23
1046	24
1047	45
1048	38
1049	23
1050	36
1051	32
1052	39
1053	35
1054	32
1055	28
1056	40
1057	18
1058	26
1059	22
1060	42
1061	29
1062	51
1063	32
1064	33
1065	31
1066	35
1067	28
1068	56
1069	36
1070	36
1071	45
1072	47
1073	35
1074	44
1075	25
1076	33
1077	30
1078	20
1079	14
1080	59
1081	28
1082	33
1083	19
1084	43
1085	32
1086	28
1087	38
1088	38
1089	23
1090	23
1091	23
1092	35
1093	20
1094	22
1095	26
1096	38
1097	15
1098	30
1099	25
1100	33
1101	31
1102	34
1103	26
1104	42
1105	32
1106	35
1107	27
1108	35
1109	35
1110	27
1111	48
1112	30
1113	26
1114	24
1115	35
1116	32
1117	40
1118	24
1119	28
1120	35
1121	31
1122	32
1123	26
1124	23
1125	34
1126	27
1127	37
1128	52
1129	39
1130	21
1131	30
1132	38
1133	34
1134	28
1135	19
1136	31
1137	25
1138	24
1139	25
1140	19
1141	28
1142	29
1143	25
1144	29
1145	28
1146	18
1147	19
1148	31
1149	29
1150	26
1151	30
1152	24
1153	24
1154	18
1155	20
1156	32
1157	11
1158	22
1159	16
1160	22
1161	20
1162	22
1163	9
1164	23
1165	15
1166	11
1167	16
1168	13
1169	23
1170	13
1171	15
1172	29
1173	19
1174	13
1175	22
1176	19
1177	18
1178	20
1179	15
1180	28
1181	20
1182	14
1183	12
1184	18
1185	12
1186	18
1187	23
1188	33
1189	22
1190	21
1191	24
1192	26
1193	35
1194	23
1195	21
1196	22
1197	20
1198	16
1199	23
1200	29
1201	22
1202	21
1203	14
1204	25
1205	17
1206	16
1207	28
1208	24
1209	18
1210	25
1211	20
1212	28
1213	22
1214	30
1215	20
1216	23
1217	17
1218	26
1219	22
1220	22
1221	29
1222	18
1223	10
1224	16
1225	22
1226	22
1227	21
1228	21
1229	9
1230	16
1231	10
1232	18
1233	15
1234	8
1235	9
1236	15
1237	20
1238	11
1239	17
1240	14
1241	13
1242	8
1243	19
1244	17
1245	12
1246	19
1247	14
1248	21
1249	14
1250	16
1251	17
1252	12
1253	14
1254	10
1255	8
1256	15
1257	13
1258	16
1259	15
1260	13
1261	13
1262	15
1263	13
1264	22
1265	12
1266	15
1267	20
1268	15
1269	10
1270	23
1271	14
1272	27
1273	19
1274	12
1275	19
1276	16
1277	17
1278	17
1279	15
1280	21
1281	19
1282	17
1283	15
1284	19
1285	13
1286	11
1287	14
1288	17
1289	26
1290	24
1291	19
1292	23
1293	14
1294	18
1295	15
1296	20
1297	15
1298	15
1299	12
1300	17
1301	17
1302	3
1303	11
1304	15
1305	9
1306	11
1307	9
1308	12
1309	12
1310	8
1311	11
1312	16
1313	15
1314	18
1315	16
1316	17
1317	7
1318	10
1319	11
1320	24
1321	15
1322	7
1323	13
1324	13
1325	10
1326	13
1327	19
1328	15
1329	18
1330	9
1331	10
1332	23
1333	12
1334	12
1335	9
1336	7
1337	11
1338	11
1339	14
1340	11
1341	8
1342	13
1343	17
1344	18
1345	16
1346	9
1347	7
1348	15
1349	11
1350	7
1351	11
1352	16
1353	16
1354	13
1355	5
1356	19
1357	15
1358	7
1359	9
1360	15
1361	10
1362	14
1363	14
1364	20
1365	11
1366	13
1367	19
1368	21
1369	8
1370	13
1371	10
1372	15
1373	12
1374	12
1375	6
1376	18
1377	6
1378	11
1379	6
1380	17
1381	12
1382	9
1383	9
1384	14
1385	8
1386	9
1387	12
1388	12
1389	3
1390	13
1391	6
1392	16
1393	10
1394	11
1395	6
1396	15
1397	12
1398	13
1399	9
1400	16
1401	13
1402	11
1403	7
1404	14
1405	14
1406	12
1407	7
1408	16
1409	16
1410	5
1411	9
1412	18
1413	13
1414	6
1415	5
1416	17
1417	17
1418	12
1419	9
1420	15
1421	9
1422	4
1423	7
1424	15
1425	6
1426	7
1427	5
1428	14
1429	5
1430	7
1431	7
1432	19
1433	11
1434	10
1435	15
1436	17
1437	13
1438	10
1439	10
1440	16
1441	9
1442	9
1443	4
1444	19
1445	9
1446	7
1447	17
1448	24
1449	9
1450	17
1451	11
1452	14
1453	7
1454	12
1455	4
1456	20
1457	8
1458	7
1459	13
1460	14
1461	6
1462	9
1463	13
1464	30
1465	12
1466	5
1467	10
1468	24
1469	8
1470	12
1471	13
1472	21
1473	12
1474	13
1475	12
1476	26
1477	9
1478	10
1479	7
1480	23
1481	14
1482	15
1483	8
1484	18
1485	10
1486	13
1487	9
1488	20
1489	17
1490	12
1491	8
1492	10
1493	7
1494	5
1495	11
1496	23
1497	13
1498	8
1499	7
1500	9
1501	9
1502	7
1503	2
1504	11
1505	6
1506	3
1507	10
1508	18
1509	17
1510	7
1511	7
1512	13
1513	8
1514	5
1515	6
1516	13
1517	11
1518	13
1519	6
1520	19
1521	8
1522	11
1523	5
1524	18
1525	8
1526	8
1527	11
1528	16
1529	16
1530	16
1531	15
1532	15
1533	10
1534	6
1535	12
1536	19
1537	8
1538	10
1539	13
1540	12
1541	14
1542	8
1543	13
1544	21
1545	8
1546	6
1547	8
1548	12
1549	13
1550	13
1551	6
1552	21
1553	2
1554	6
1555	9
1556	15
1557	9
1558	8
1559	6
1560	11
1561	11
1562	15
1563	7
1564	19
1565	6
1566	14
1567	6
1568	15
1569	9
1570	10
1571	4
1572	19
1573	11
1574	15
1575	9
1576	15
1577	8
1578	10
1579	9
1580	17
1581	6
1582	13
1583	12
1584	15
1585	4
1586	7
1587	10
1588	25
1589	6
1590	8
1591	10
1592	17
1593	12
1594	11
1595	7
1596	17
1597	14
1598	8
1599	14
1600	24
1601	3
1602	9
1603	11
1604	19
1605	6
1606	4
1607	7
1608	14
1609	12
1610	10
1611	12
1612	15
1613	6
1614	7
1615	14
1616	23
1617	10
1618	11
1619	6
1620	20
1621	13
1622	6
1623	10
1624	16
1625	1
1626	6
1627	5
1628	10
1629	4
1630	7
1631	5
1632	13
1633	2
1634	5
1635	5
1636	16
1637	5
1638	6
1639	5
1640	16
1641	2
1642	4
1643	3
1644	9
1645	5
1646	7
1647	9
1648	6
1649	5
1650	3
1651	4
1652	12
1653	5
1654	7
1655	8
1656	10
1657	6
1658	6
1659	11
1660	16
1661	6
1662	3
1663	13
1664	11
1665	4
1666	3
1667	5
1668	10
1669	2
1670	4
1671	10
1672	10
1673	4
1674	7
1675	6
1676	7
1677	3
1678	5
1679	6
1680	6
1681	3
1682	8
1683	3
1684	10
1685	7
1686	7
1687	5
1688	12
1689	9
1690	14
1691	6
1692	10
1693	5
1694	8
1695	5
1696	7
1697	3
1698	3
1699	1
1700	6
1701	6
1702	7
1703	3
1704	8
1705	4
1706	2
1707	4
1708	6
1709	5
1710	2
1711	2
1712	5
1713	5
1714	4
1715	4
1716	5
1717	7
1718	5
1719	3
1720	7
1721	7
1722	3
1723	7
1724	9
1725	3
1726	6
1727	4
1728	5
1730	3
1731	2
1732	4
1733	6
1734	3
1735	3
1736	5
1737	9
1738	1
1740	4
1741	2
1742	2
1743	7
1744	9
1745	6
1746	5
1747	2
1748	10
1749	5
1750	1
1751	8
1752	7
1753	5
1754	4
1755	1
1756	5
1757	5
1758	1
1759	7
1760	5
1761	4
1762	3
1763	7
1764	7
1765	1
1766	6
1767	5
1768	8
1769	4
1770	7
1771	6
1772	9
1773	1
1774	4
1775	4
1776	5
1777	1
1778	7
1779	2
1780	5
1781	7
1782	3
1783	3
1784	7
1785	6
1786	6
1787	3
1788	6
1789	5
1790	1
1791	5
1792	7
1793	7
1794	6
1795	6
1796	4
1797	3
1798	11
1799	5
1800	6
1801	8
1802	1
1803	8
1804	8
1805	5
1806	2
1807	3
1808	10
1809	8
1810	8
1811	5
1812	11
1813	9
1814	5
1815	5
1816	10
1817	8
1818	3
1819	3
1820	4
1821	6
1822	4
1823	4
1824	5
1825	2
1826	7
1827	5
1828	11
1829	4
1830	2
1831	11
1832	8
1833	8
1834	5
1835	4
1836	6
1837	4
1838	8
1839	2
1840	2
1841	5
1842	7
1843	6
1844	4
1845	3
1846	6
1847	4
1848	4
1849	4
1850	5
1851	8
1852	5
1853	6
1854	5
1856	15
1857	3
1858	8
1859	6
1860	3
1861	13
1862	8
1863	9
1864	5
1865	6
1866	15
1867	4
1868	2
1869	7
1870	8
1871	10
1872	9
1873	7
1874	8
1875	8
1876	13
1877	7
1878	12
1879	5
1880	7
1881	6
1882	9
1883	3
1884	7
1885	6
1886	7
1887	7
1888	5
1889	5
1890	4
1891	5
1892	4
1893	6
1894	6
1895	1
1896	4
1897	7
1898	3
1899	3
1900	4
1901	5
1902	2
1903	1
1904	3
1905	6
1906	4
1907	7
1908	3
1909	3
1910	4
1911	1
1912	4
1913	2
1914	1
1915	4
1916	1
1917	2
1918	3
1919	2
1920	7
1921	6
1922	4
1923	7
1924	5
1925	6
1926	4
1927	2
1928	5
1929	2
1930	2
1931	1
1932	1
1933	5
1934	3
1935	1
1936	1
1937	5
1938	4
1939	10
1940	5
1941	2
1942	10
1943	5
1944	8
1945	4
1946	7
1947	6
1948	4
1949	6
1950	6
1951	5
1952	7
1953	8
1954	4
1955	3
1956	2
1957	7
1958	4
1959	3
1960	5
1961	4
1963	5
1964	9
1965	7
1966	6
1967	1
1968	9
1969	8
1970	5
1971	6
1972	8
1973	1
1974	8
1975	2
1976	6
1977	8
1978	3
1979	13
1980	6
1981	8
1982	6
1983	7
1984	9
1985	8
1986	11
1987	9
1988	8
1989	12
1990	12
1991	5
1992	16
1993	9
1994	11
1995	9
1996	9
1997	7
1998	3
1999	2
2000	12
2001	5
2002	9
2003	11
2004	2
2005	7
2006	5
2007	10
2008	7
2009	6
2010	5
2011	6
2012	6
2013	3
2014	2
2015	2
2016	8
2017	11
2018	8
2019	8
2020	7
2021	8
2022	6
2023	6
2024	5
2025	6
2026	6
2027	7
2028	5
2029	4
2030	5
2031	2
2032	1
2033	8
2034	3
2035	1
2036	8
2037	7
2038	4
2039	14
2040	8
2041	12
2042	5
2043	6
2044	7
2045	4
2046	9
2047	1
2048	4
2049	5
2050	5
2051	7
2052	5
2053	9
2054	8
2055	2
2056	6
2057	4
2058	3
2059	4
2060	4
2061	1
2062	4
2063	1
2064	3
2065	12
2066	4
2067	5
2068	1
2069	7
2070	4
2071	1
2072	2
2073	3
2074	3
2075	3
2076	3
2077	10
2078	4
2079	1
2080	2
2081	4
2082	2
2083	7
2084	4
2085	6
2086	4
2087	6
2088	7
2089	1
2090	9
2091	8
2092	4
2093	5
2094	2
2095	4
2096	5
2097	5
2098	2
2099	4
2100	3
2101	2
2102	4
2104	5
2105	5
2106	2
2107	8
2108	7
2109	4
2111	2
2112	2
2113	1
2114	1
2115	3
2116	9
2117	3
2118	5
2119	4
2120	7
2121	3
2122	5
2123	1
2124	2
2125	2
2126	8
2127	4
2128	5
2129	5
2130	6
2131	8
2132	7
2133	4
2134	8
2135	5
2136	2
2137	2
2138	8
2139	4
2140	4
2141	2
2142	4
2143	8
2144	5
2145	4
2146	3
2147	3
2148	8
2149	5
2150	7
2151	9
2152	7
2153	5
2155	5
2156	1
2157	4
2158	5
2159	3
2160	7
2161	2
2162	3
2163	2
2164	7
2165	3
2166	4
2167	2
2168	7
2169	5
2170	2
2171	7
2172	5
2173	3
2174	6
2175	2
2176	7
2177	7
2178	7
2179	4
2180	7
2181	9
2182	10
2183	11
2184	8
2185	8
2186	9
2187	4
2188	6
2189	6
2190	6
2191	4
2192	7
2193	7
2194	4
2195	6
2196	7
2197	4
2198	6
2199	6
2200	4
2201	6
2202	2
2203	8
2204	4
2205	5
2206	9
2207	4
2208	8
2209	9
2210	9
2211	5
2212	7
2213	2
2214	1
2215	2
2216	7
2217	7
2218	4
2219	3
2220	6
2221	7
2222	2
2223	6
2224	3
2225	2
2226	5
2227	2
2228	5
2229	4
2230	2
2231	1
2232	3
2233	6
2234	7
2235	1
2236	1
2237	2
2238	2
2239	2
2240	3
2241	2
2242	1
2243	2
2244	3
2245	2
2246	2
2247	2
2248	2
2249	1
2250	2
2251	1
2252	3
2253	1
2254	2
2255	3
2256	2
2257	5
2258	3
2259	1
2260	4
2261	2
2262	1
2263	1
2264	5
2265	2
2266	3
2267	3
2268	3
2269	3
2271	2
2272	1
2273	3
2275	2
2276	3
2278	3
2279	1
2280	2
2281	2
2282	1
2283	5
2284	2
2285	2
2286	1
2287	2
2289	3
2290	1
2291	1
2292	1
2293	1
2295	1
2296	3
2298	1
2299	2
2300	1
2301	3
2302	4
2303	3
2304	1
2305	1
2306	2
2307	1
2308	3
2309	3
2310	4
2311	3
2312	2
2313	1
2314	1
2316	3
2318	2
2320	1
2321	1
2322	1
2323	1
2324	2
2325	1
2326	3
2327	3
2329	1
2330	1
2331	2
2333	2
2334	2
2335	2
2336	4
2337	4
2338	2
2339	2
2340	2
2342	2
2343	4
2344	3
2345	1
2346	3
2347	1
2348	1
2350	1
2351	2
2352	1
2353	2
2354	2
2355	3
2356	1
2357	1
2358	3
2359	1
2360	1
2361	3
2362	1
2363	2
2364	3
2365	1
2366	2
2367	2
2368	4
2369	1
2370	6
2371	4
2372	4
2373	3
2374	1
2375	2
2376	3
2378	2
2379	2
2380	2
2381	2
2382	6
2383	2
2384	1
2385	2
2386	2
2387	1
2388	3
2389	2
2390	5
2391	3
2392	3
2393	3
2394	3
2396	2
2397	1
2398	1
2399	1
2400	5
2401	5
2402	6
2403	2
2404	4
2405	4
2406	2
2407	3
2408	1
2410	7
2411	5
2412	2
2413	2
2414	6
2416	1
2417	2
2418	1
2419	2
2420	3
2421	4
2422	4
2423	3
2424	2
2425	2
2427	3
2428	1
2429	2
2430	2
2431	4
2432	4
2433	4
2434	2
2435	1
2436	4
2437	2
2438	6
2439	3
2440	8
2441	3
2442	4
2443	1
2444	3
2445	4
2446	5
2447	1
2448	4
2450	4
2451	8
2452	3
2453	3
2454	1
2456	5
2457	4
2458	1
2459	3
2460	2
2461	2
2462	4
2463	1
2464	2
2465	3
2466	3
2468	2
2469	3
2470	5
2471	7
2472	2
2473	3
2474	1
2475	2
2476	4
2477	1
2478	1
2479	2
2480	4
2481	4
2482	4
2483	2
2484	3
2485	2
2486	4
2487	3
2488	1
2489	1
2490	4
2492	5
2494	3
2495	1
2496	1
2498	4
2499	5
2500	1
2502	2
2503	4
2504	2
2505	2
2506	1
2507	3
2508	5
2509	1
2511	3
2512	2
2513	1
2514	3
2515	4
2516	2
2517	2
2518	1
2519	4
2520	1
2521	3
2522	1
2523	3
2524	1
2525	5
2527	1
2528	2
2529	1
2531	4
2532	2
2534	2
2535	2
2536	1
2537	2
2538	5
2539	1
2540	1
2541	2
2542	4
2543	1
2545	2
2547	4
2548	1
2549	1
2550	1
2553	1
2554	1
2555	3
2556	2
2557	3
2558	1
2559	2
2560	4
2561	3
2562	2
2564	3
2565	1
2566	1
2567	1
2568	2
2570	2
2571	4
2572	2
2573	4
2574	3
2575	3
2576	3
2577	1
2578	2
2579	2
2580	2
2581	4
2582	6
2583	4
2584	3
2585	2
2586	1
2587	2
2588	2
2589	2
2590	3
2591	3
2592	4
2593	2
2596	2
2597	1
2598	3
2600	4
2601	4
2602	3
2603	1
2604	4
2605	2
2606	4
2607	1
2608	4
2609	3
2610	1
2611	4
2613	2
2614	3
2615	4
2616	2
2617	2
2619	2
2620	3
2621	2
2622	1
2623	2
2624	1
2625	1
2626	1
2627	3
2628	6
2629	1
2630	3
2631	1
2632	4
2633	2
2635	7
2637	7
2638	7
2639	3
2640	5
2641	1
2642	5
2643	6
2644	1
2645	3
2646	2
2647	1
2648	1
2649	1
2650	4
2651	2
2652	1
2653	5
2654	2
2655	2
2656	4
2657	3
2658	2
2659	3
2660	1
2661	1
2662	8
2663	1
2664	2
2665	2
2666	5
2667	2
2668	5
2669	6
2670	2
2671	2
2672	2
2673	4
2674	3
2675	5
2676	2
2677	2
2678	4
2680	2
2682	2
2683	2
2684	2
2685	1
2686	1
2687	2
2688	4
2689	1
2690	4
2691	3
2692	1
2693	2
2694	2
2695	2
2696	2
2698	2
2699	1
2700	3
2701	2
2702	3
2703	1
2704	2
2707	3
2708	7
2709	3
2711	1
2712	3
2713	1
2716	2
2717	2
2718	1
2719	2
2721	1
2722	5
2725	3
2727	1
2728	4
2729	1
2730	2
2732	4
2733	2
2734	5
2735	1
2736	1
2738	1
2739	1
2741	2
2742	5
2743	2
2744	1
2745	2
2746	2
2747	1
2748	3
2750	3
2751	1
2752	2
2753	5
2754	2
2755	3
2756	3
2757	2
2758	2
2759	3
2760	1
2762	1
2763	1
2764	2
2765	5
2766	2
2767	2
2768	7
2769	8
2770	5
2771	3
2772	3
2773	1
2774	5
2776	1
2777	5
2778	1
2779	4
2780	2
2781	3
2782	3
2783	4
2784	1
2786	2
2787	1
2788	2
2789	2
2790	2
2791	3
2792	3
2794	2
2795	1
2796	4
2797	1
2798	2
2799	2
2800	2
2801	4
2802	5
2803	5
2805	3
2806	2
2807	3
2808	2
2809	1
2810	3
2813	3
2814	2
2815	2
2816	2
2817	1
2818	2
2819	4
2820	1
2821	2
2822	2
2823	1
2824	1
2825	1
2826	3
2827	3
2828	3
2829	2
2830	3
2831	5
2832	3
2833	2
2835	1
2836	5
2837	1
2838	1
2840	3
2841	5
2842	1
2844	2
2846	1
2847	2
2849	1
2850	2
2851	2
2852	1
2853	5
2854	1
2855	2
2856	3
2857	2
2858	1
2859	3
2860	1
2862	3
2863	2
2866	1
2868	1
2870	2
2871	1
2872	1
2873	3
2875	2
2876	1
2877	2
2878	1
2879	4
2880	1
2883	3
2884	1
2885	1
2886	3
2887	2
2888	1
2889	3
2890	1
2891	3
2893	2
2894	1
2895	1
2897	3
2898	1
2899	1
2900	1
2902	1
2903	1
2904	2
2905	1
2908	1
2909	1
2911	1
2912	2
2913	1
2914	1
2916	1
2917	2
2920	2
2922	1
2924	1
2926	1
2927	1
2930	2
2931	1
2932	3
2934	1
2936	1
2938	1
2939	4
2941	3
2942	1
2943	3
2945	1
2946	1
2947	2
2948	2
2951	2
2952	1
2954	2
2956	1
2957	3
2962	3
2966	1
2967	1
2969	1
2972	2
2973	1
2977	1
2979	1
2980	1
2981	1
2985	1
2986	2
2987	2
2988	2
2989	1
2990	2
2991	2
2993	2
2994	1
2997	1
2999	1
3001	1
3002	1
3003	1
3004	1
3006	2
3007	1
3008	1
3009	2
3011	2
3012	1
3013	2
3017	2
3019	1
3021	1
3022	1
3023	2
3026	1
3027	1
3028	1
3029	1
3030	2
3032	2
3033	2
3034	2
3035	1
3037	2
3038	2
3039	2
3043	1
3045	2
3046	1
3052	1
3054	1
3055	1
3056	1
3057	1
3058	1
3061	2
3063	2
3064	1
3065	1
3067	1
3068	2
3069	1
3071	1
3072	3
3073	1
3074	1
3075	1
3076	1
3078	2
3080	1
3081	1
3083	1
3085	2
3087	2
3089	3
3090	2
3091	2
3092	1
3094	3
3095	3
3096	6
3097	2
3098	1
3100	1
3101	2
3102	2
3103	2
3104	2
3105	2
3106	2
3107	1
3108	1
3110	2
3113	1
3114	2
3115	2
3116	2
3119	3
3123	4
3124	1
3125	1
3127	2
3130	2
3132	1
3135	2
3136	1
3137	1
3138	1
3139	2
3140	1
3141	2
3142	2
3143	1
3145	1
3147	1
3150	3
3151	1
3153	1
3155	1
3157	1
3158	1
3159	1
3160	2
3162	3
3165	1
3166	1
3167	3
3168	2
3171	1
3172	1
3173	1
3175	1
3177	1
3178	1
3179	1
3180	2
3181	2
3182	2
3183	3
3184	1
3185	2
3186	1
3187	3
3188	1
3190	1
3199	1
3200	1
3201	1
3202	1
3203	1
3204	1
3206	1
3208	1
3215	3
3216	1
3220	2
3226	1
3229	1
3233	2
3234	1
3247	2
3253	2
3256	1
3263	1
3266	2
3272	1
3274	1
3275	1
3285	1
3286	1
3290	1
3292	1
3295	3
3296	1
3298	1
3306	1
3310	1
3313	1
3315	1
3318	1
3325	1
3327	2
3330	1
3331	1
3332	2
3336	1
3341	1
3344	1
3347	1
3348	1
3349	1
3350	1
3351	1
3353	1
3355	1
3356	1
3357	1
3360	1
3367	2
3369	1
3370	3
3372	1
3374	2
3385	1
3388	2
3389	1
3392	1
3395	1
3396	1
3397	1
3401	1
3404	1
3408	1
3412	1
3413	1
3415	1
3416	1
3417	1
3423	2
3426	1
3428	1
3430	1
3432	1
3433	1
3434	1
3436	2
3437	1
3438	1
3439	4
3440	2
3441	1
3442	1
3444	1
3445	2
3449	1
3450	1
3453	4
3454	1
3455	2
3458	1
3460	1
3461	3
3462	1
3464	2
3466	1
3467	4
3468	2
3470	1
3471	2
3472	1
3474	2
3475	1
3476	1
3477	3
3478	2
3479	1
3480	1
3481	4
3482	1
3483	1
3485	1
3489	1
3490	1
3491	2
3492	1
3493	1
3494	2
3496	2
3497	3
3498	2
3500	1
3501	2
3503	2
3504	2
3505	4
3506	1
3507	1
3508	1
3509	1
3510	2
3511	1
3512	2
3513	1
3515	3
3516	1
3517	4
3519	2
3520	1
3521	2
3523	3
3524	2
3525	1
3526	1
3530	1
3531	2
3532	1
3535	1
3539	1
3540	2
3542	3
3543	2
3544	1
3545	1
3546	2
3547	3
3548	1
3549	1
3550	2
3553	1
3554	3
3556	1
3560	2
3562	1
3567	2
3569	1
3571	3
3572	1
3574	3
3575	2
3576	1
3578	1
3579	1
3581	3
3583	1
3585	2
3589	1
3591	1
3592	3
3593	1
3594	1
3597	2
3600	1
3604	2
3605	1
3606	1
3607	2
3608	3
3610	1
3611	1
3612	1
3613	2
3616	1
3617	1
3618	2
3619	2
3622	1
3623	1
3625	2
3627	3
3628	1
3629	1
3630	4
3631	2
3632	1
3633	3
3635	1
3636	2
3639	2
3646	3
3652	1
3654	1
3655	1
3656	1
3658	1
3660	1
3663	1
3664	1
3667	1
3669	1
3672	1
3673	1
3674	1
3675	1
3677	3
3678	1
3681	2
3683	2
3686	1
3687	1
3689	2
3691	1
3692	1
3693	1
3695	1
3701	2
3703	2
3704	1
3705	2
3707	1
3709	2
3710	1
3712	1
3715	2
3716	2
3717	1
3718	1
3722	3
3725	2
3726	1
3729	1
3730	1
3733	1
3736	1
3737	1
3742	2
3743	1
3744	1
3748	1
3749	1
3750	2
3751	1
3754	1
3758	2
3760	1
3761	1
3763	1
3764	2
3765	1
3766	2
3768	1
3771	3
3772	1
3774	1
3776	3
3777	1
3780	1
3781	2
3782	1
3783	3
3788	1
3790	1
3794	1
3803	1
3808	1
3811	1
3812	1
3817	1
3819	1
3821	1
3831	2
3842	1
3843	1
3846	1
3859	1
3860	1
3862	1
3863	2
3866	1
3871	1
3879	3
3881	2
3882	1
3891	2
3892	1
3895	2
3900	1
3904	1
3908	1
3909	1
3916	1
3929	1
3932	1
3945	1
3950	1
3957	1
3959	1
3961	2
3967	1
3968	1
3976	1
3982	1
3986	1
3987	1
3998	1
4006	1
4014	1
4018	3
4023	1
4029	1
4031	1
4032	1
4056	1
4057	1
4059	1
4060	1
4064	1
4081	1
4089	1
4102	1
4137	1
4155	1
4167	1
4245	1
4247	1
4419	1
4429	1
4479	1
4505	1
4517	1
4530	1
4618	1
4705	1
4792	1
4852	1
4891	1
4893	1
4907	1
4923	1
4931	1
4942	1
4946	1
4964	1
4985	1
4990	1
4999	1
5020	1
5022	1
5024	1
5177	1
5192	1
5233	1
5298	1
5313	1
5314	1
5332	1
5436	1
