1	2488368113
2	39435769
3	10540108
4	5082727
5	2528112
6	1638066
7	1075068
8	848172
9	639402
10	499958
11	397492
12	349306
13	272400
14	232190
15	200748
16	181894
17	151351
18	137682
19	117635
20	111848
21	98950
22	87191
23	79288
24	78421
25	66128
26	61891
27	57774
28	55279
29	48223
30	46330
31	41245
32	41536
33	37585
34	34409
35	32625
36	33531
37	29465
38	28170
39	27946
40	26199
41	23559
42	22780
43	21215
44	21476
45	20050
46	18904
47	17855
48	18763
49	16674
50	15944
51	15129
52	15151
53	13782
54	13514
55	12539
56	13236
57	12124
58	11288
59	10856
60	11758
61	10413
62	10241
63	9805
64	10160
65	9126
66	9163
67	8419
68	8705
69	8065
70	7651
71	7358
72	7631
73	6917
74	6692
75	6489
76	6636
77	6047
78	6285
79	5723
80	5859
81	5448
82	5228
83	5107
84	5327
85	4848
86	4871
87	4736
88	4723
89	4466
90	4399
91	4211
92	4383
93	4213
94	4057
95	3836
96	4034
97	3798
98	3524
99	3484
100	3526
101	3471
102	3296
103	3146
104	3253
105	3173
106	2999
107	2881
108	3066
109	2771
110	2792
111	2728
112	2675
113	2729
114	2673
115	2504
116	2578
117	2462
118	2387
119	2327
120	2437
121	2259
122	2161
123	2160
124	2275
125	2085
126	2076
127	2087
128	2076
129	2062
130	1993
131	1960
132	2008
133	1826
134	1804
135	1868
136	1772
137	1668
138	1787
139	1665
140	1770
141	1564
142	1604
143	1577
144	1673
145	1511
146	1543
147	1508
148	1543
149	1421
150	1462
151	1397
152	1554
153	1403
154	1355
155	1268
156	1428
157	1251
158	1229
159	1257
160	1273
161	1182
162	1186
163	1153
164	1212
165	1198
166	1182
167	1035
168	1202
169	1047
170	1029
171	1098
172	1128
173	1008
174	1027
175	1038
176	1070
177	1024
178	1003
179	961
180	979
181	872
182	892
183	935
184	975
185	885
186	888
187	850
188	889
189	837
190	820
191	828
192	865
193	870
194	839
195	821
196	850
197	805
198	845
199	757
200	818
201	749
202	746
203	702
204	773
205	707
206	707
207	701
208	751
209	673
210	662
211	662
212	693
213	640
214	666
215	619
216	655
217	653
218	582
219	632
220	633
221	660
222	612
223	662
224	689
225	597
226	584
227	625
228	651
229	648
230	585
231	639
232	602
233	616
234	597
235	566
236	639
237	534
238	605
239	604
240	668
241	539
242	538
243	547
244	591
245	553
246	498
247	475
248	475
249	473
250	453
251	474
252	468
253	409
254	470
255	489
256	457
257	433
258	431
259	416
260	454
261	402
262	407
263	416
264	410
265	407
266	377
267	353
268	401
269	363
270	400
271	370
272	408
273	329
274	396
275	397
276	369
277	403
278	382
279	360
280	338
281	347
282	346
283	338
284	353
285	336
286	289
287	322
288	348
289	325
290	294
291	316
292	350
293	299
294	331
295	301
296	320
297	320
298	330
299	313
300	319
301	286
302	297
303	293
304	304
305	293
306	251
307	338
308	291
309	278
310	303
311	263
312	280
313	268
314	297
315	267
316	274
317	279
318	280
319	309
320	270
321	285
322	278
323	265
324	296
325	282
326	237
327	266
328	310
329	254
330	233
331	303
332	254
333	261
334	250
335	263
336	267
337	251
338	246
339	247
340	241
341	241
342	261
343	238
344	253
345	243
346	229
347	256
348	260
349	238
350	253
351	219
352	241
353	247
354	232
355	238
356	242
357	251
358	234
359	245
360	266
361	246
362	235
363	224
364	228
365	248
366	221
367	250
368	278
369	251
370	217
371	241
372	269
373	251
374	245
375	266
376	261
377	261
378	254
379	222
380	273
381	239
382	263
383	255
384	276
385	240
386	251
387	250
388	242
389	247
390	234
391	226
392	210
393	234
394	218
395	251
396	216
397	235
398	207
399	213
400	200
401	191
402	214
403	178
404	201
405	176
406	183
407	164
408	191
409	190
410	175
411	183
412	167
413	174
414	182
415	149
416	175
417	165
418	136
419	168
420	185
421	146
422	174
423	148
424	164
425	180
426	154
427	147
428	168
429	136
430	164
431	166
432	155
433	168
434	154
435	162
436	161
437	151
438	124
439	144
440	166
441	178
442	157
443	140
444	171
445	142
446	159
447	166
448	159
449	139
450	148
451	162
452	155
453	148
454	154
455	141
456	177
457	161
458	144
459	160
460	161
461	148
462	130
463	148
464	191
465	150
466	166
467	137
468	145
469	118
470	141
471	134
472	176
473	176
474	164
475	139
476	171
477	136
478	153
479	154
480	150
481	141
482	157
483	142
484	164
485	144
486	142
487	134
488	142
489	155
490	146
491	147
492	155
493	136
494	137
495	133
496	138
497	129
498	138
499	119
500	140
501	128
502	141
503	125
504	139
505	132
506	126
507	133
508	146
509	131
510	142
511	130
512	141
513	129
514	137
515	134
516	156
517	123
518	114
519	124
520	131
521	144
522	143
523	126
524	127
525	139
526	115
527	130
528	134
529	132
530	142
531	145
532	134
533	143
534	108
535	92
536	110
537	114
538	140
539	112
540	115
541	108
542	130
543	129
544	136
545	105
546	120
547	119
548	122
549	117
550	97
551	117
552	113
553	129
554	108
555	88
556	112
557	114
558	85
559	107
560	100
561	106
562	109
563	101
564	111
565	115
566	105
567	116
568	105
569	103
570	100
571	98
572	109
573	93
574	93
575	101
576	114
577	126
578	111
579	113
580	97
581	94
582	111
583	109
584	123
585	96
586	105
587	120
588	118
589	99
590	120
591	93
592	98
593	88
594	105
595	94
596	113
597	116
598	97
599	113
600	112
601	106
602	116
603	100
604	124
605	92
606	101
607	104
608	117
609	123
610	123
611	101
612	125
613	116
614	100
615	101
616	114
617	114
618	123
619	100
620	115
621	112
622	112
623	98
624	104
625	98
626	106
627	120
628	104
629	121
630	115
631	87
632	111
633	99
634	95
635	110
636	118
637	98
638	100
639	88
640	124
641	109
642	112
643	90
644	96
645	102
646	91
647	82
648	115
649	87
650	90
651	93
652	109
653	79
654	108
655	98
656	112
657	103
658	105
659	107
660	92
661	114
662	118
663	90
664	118
665	100
666	110
667	95
668	98
669	76
670	81
671	109
672	89
673	97
674	91
675	81
676	106
677	97
678	95
679	93
680	91
681	101
682	85
683	86
684	75
685	88
686	94
687	71
688	71
689	102
690	97
691	81
692	79
693	74
694	105
695	58
696	86
697	71
698	70
699	68
700	69
701	67
702	78
703	69
704	79
705	76
706	78
707	87
708	83
709	67
710	72
711	64
712	76
713	72
714	63
715	60
716	65
717	68
718	72
719	77
720	72
721	68
722	80
723	69
724	65
725	97
726	74
727	75
728	70
729	68
730	60
731	72
732	60
733	76
734	68
735	70
736	58
737	60
738	73
739	71
740	62
741	78
742	56
743	66
744	65
745	74
746	83
747	52
748	67
749	62
750	63
751	57
752	75
753	70
754	54
755	56
756	48
757	66
758	66
759	52
760	69
761	65
762	62
763	69
764	51
765	63
766	54
767	60
768	71
769	63
770	64
771	51
772	53
773	64
774	66
775	55
776	83
777	55
778	57
779	60
780	70
781	53
782	50
783	46
784	50
785	56
786	61
787	51
788	61
789	53
790	47
791	56
792	71
793	45
794	56
795	54
796	56
797	47
798	45
799	46
800	58
801	34
802	44
803	55
804	59
805	44
806	33
807	44
808	46
809	44
810	58
811	46
812	48
813	51
814	39
815	38
816	57
817	48
818	47
819	48
820	50
821	49
822	46
823	44
824	41
825	35
826	38
827	39
828	56
829	45
830	44
831	49
832	46
833	37
834	47
835	38
836	46
837	46
838	41
839	39
840	52
841	38
842	35
843	40
844	55
845	49
846	48
847	36
848	34
849	42
850	39
851	44
852	48
853	43
854	40
855	37
856	36
857	53
858	55
859	38
860	34
861	47
862	49
863	43
864	50
865	38
866	49
867	29
868	47
869	51
870	37
871	44
872	61
873	45
874	29
875	39
876	62
877	39
878	39
879	39
880	43
881	39
882	41
883	38
884	37
885	39
886	40
887	41
888	47
889	43
890	36
891	41
892	49
893	46
894	33
895	23
896	52
897	37
898	36
899	45
900	47
901	37
902	38
903	45
904	39
905	36
906	47
907	43
908	54
909	47
910	45
911	52
912	34
913	47
914	41
915	41
916	45
917	51
918	31
919	31
920	47
921	39
922	43
923	40
924	54
925	47
926	54
927	45
928	44
929	37
930	45
931	51
932	54
933	48
934	33
935	43
936	41
937	51
938	41
939	35
940	57
941	36
942	33
943	46
944	37
945	53
946	58
947	47
948	51
949	39
950	38
951	43
952	45
953	34
954	38
955	32
956	51
957	44
958	36
959	34
960	45
961	48
962	44
963	35
964	44
965	33
966	49
967	38
968	57
969	38
970	45
971	37
972	47
973	39
974	31
975	34
976	55
977	42
978	36
979	37
980	45
981	29
982	39
983	31
984	47
985	34
986	40
987	40
988	53
989	37
990	39
991	37
992	34
993	47
994	41
995	38
996	41
997	38
998	36
999	33
1000	44
1001	44
1002	40
1003	46
1004	56
1005	38
1006	35
1007	38
1008	50
1009	43
1010	38
1011	45
1012	45
1013	41
1014	41
1015	36
1016	51
1017	37
1018	45
1019	29
1020	46
1021	44
1022	38
1023	37
1024	50
1025	41
1026	59
1027	46
1028	53
1029	36
1030	39
1031	41
1032	38
1033	40
1034	34
1035	46
1036	54
1037	38
1038	44
1039	43
1040	52
1041	39
1042	32
1043	24
1044	57
1045	39
1046	30
1047	36
1048	55
1049	37
1050	29
1051	32
1052	36
1053	47
1054	39
1055	39
1056	44
1057	35
1058	44
1059	39
1060	39
1061	31
1062	45
1063	39
1064	54
1065	39
1066	29
1067	40
1068	51
1069	36
1070	39
1071	35
1072	43
1073	36
1074	41
1075	37
1076	48
1077	35
1078	24
1079	30
1080	37
1081	37
1082	33
1083	38
1084	48
1085	45
1086	45
1087	34
1088	47
1089	38
1090	41
1091	38
1092	45
1093	25
1094	33
1095	31
1096	48
1097	36
1098	28
1099	31
1100	57
1101	45
1102	37
1103	28
1104	36
1105	36
1106	38
1107	33
1108	47
1109	39
1110	39
1111	31
1112	44
1113	43
1114	41
1115	38
1116	38
1117	31
1118	46
1119	33
1120	56
1121	39
1122	28
1123	40
1124	33
1125	36
1126	36
1127	45
1128	47
1129	33
1130	36
1131	34
1132	47
1133	29
1134	33
1135	40
1136	61
1137	49
1138	37
1139	30
1140	37
1141	31
1142	31
1143	39
1144	38
1145	40
1146	26
1147	35
1148	47
1149	43
1150	39
1151	25
1152	42
1153	35
1154	42
1155	36
1156	38
1157	37
1158	41
1159	22
1160	40
1161	32
1162	52
1163	35
1164	48
1165	35
1166	34
1167	46
1168	49
1169	36
1170	34
1171	39
1172	34
1173	35
1174	36
1175	37
1176	39
1177	31
1178	33
1179	34
1180	49
1181	36
1182	37
1183	47
1184	30
1185	37
1186	34
1187	32
1188	54
1189	36
1190	41
1191	24
1192	37
1193	39
1194	35
1195	35
1196	44
1197	28
1198	33
1199	33
1200	51
1201	26
1202	41
1203	33
1204	22
1205	40
1206	34
1207	32
1208	43
1209	35
1210	34
1211	29
1212	26
1213	39
1214	46
1215	36
1216	37
1217	31
1218	38
1219	27
1220	33
1221	27
1222	27
1223	28
1224	34
1225	33
1226	37
1227	36
1228	34
1229	30
1230	35
1231	23
1232	34
1233	37
1234	29
1235	35
1236	36
1237	44
1238	34
1239	35
1240	28
1241	33
1242	27
1243	31
1244	35
1245	35
1246	41
1247	31
1248	36
1249	32
1250	29
1251	27
1252	32
1253	30
1254	36
1255	27
1256	34
1257	20
1258	36
1259	27
1260	28
1261	30
1262	27
1263	23
1264	21
1265	32
1266	30
1267	28
1268	28
1269	20
1270	22
1271	25
1272	33
1273	15
1274	25
1275	25
1276	25
1277	34
1278	18
1279	30
1280	29
1281	28
1282	25
1283	27
1284	34
1285	24
1286	26
1287	29
1288	21
1289	24
1290	29
1291	40
1292	22
1293	25
1294	30
1295	17
1296	20
1297	28
1298	23
1299	29
1300	34
1301	27
1302	28
1303	32
1304	17
1305	23
1306	21
1307	32
1308	17
1309	25
1310	20
1311	34
1312	15
1313	25
1314	27
1315	23
1316	31
1317	16
1318	21
1319	34
1320	22
1321	19
1322	22
1323	27
1324	23
1325	22
1326	20
1327	22
1328	26
1329	18
1330	20
1331	24
1332	25
1333	26
1334	28
1335	22
1336	19
1337	31
1338	20
1339	30
1340	21
1341	19
1342	21
1343	21
1344	22
1345	13
1346	17
1347	23
1348	16
1349	22
1350	13
1351	25
1352	16
1353	25
1354	26
1355	24
1356	17
1357	24
1358	21
1359	19
1360	26
1361	20
1362	27
1363	25
1364	21
1365	25
1366	19
1367	18
1368	25
1369	22
1370	21
1371	27
1372	27
1373	26
1374	27
1375	26
1376	30
1377	35
1378	24
1379	17
1380	22
1381	19
1382	12
1383	22
1384	24
1385	15
1386	16
1387	23
1388	31
1389	19
1390	21
1391	19
1392	24
1393	19
1394	18
1395	21
1396	21
1397	24
1398	24
1399	23
1400	24
1401	19
1402	18
1403	24
1404	12
1405	23
1406	26
1407	16
1408	28
1409	22
1410	18
1411	20
1412	34
1413	15
1414	25
1415	22
1416	20
1417	19
1418	17
1419	16
1420	23
1421	20
1422	18
1423	17
1424	22
1425	16
1426	15
1427	22
1428	15
1429	22
1430	17
1431	21
1432	24
1433	25
1434	23
1435	22
1436	26
1437	30
1438	23
1439	17
1440	17
1441	27
1442	24
1443	16
1444	12
1445	19
1446	16
1447	22
1448	23
1449	22
1450	21
1451	27
1452	19
1453	15
1454	20
1455	23
1456	22
1457	21
1458	14
1459	11
1460	11
1461	23
1462	12
1463	11
1464	21
1465	19
1466	19
1467	21
1468	22
1469	17
1470	22
1471	13
1472	29
1473	26
1474	13
1475	23
1476	25
1477	15
1478	15
1479	12
1480	21
1481	22
1482	21
1483	15
1484	18
1485	22
1486	19
1487	29
1488	16
1489	13
1490	13
1491	13
1492	19
1493	15
1494	24
1495	15
1496	19
1497	19
1498	11
1499	21
1500	17
1501	23
1502	16
1503	19
1504	16
1505	16
1506	24
1507	17
1508	15
1509	22
1510	15
1511	20
1512	16
1513	13
1514	22
1515	20
1516	20
1517	19
1518	13
1519	14
1520	21
1521	19
1522	16
1523	23
1524	19
1525	14
1526	26
1527	21
1528	16
1529	25
1530	19
1531	15
1532	24
1533	14
1534	11
1535	19
1536	16
1537	17
1538	22
1539	16
1540	23
1541	21
1542	15
1543	20
1544	21
1545	21
1546	22
1547	21
1548	17
1549	17
1550	25
1551	16
1552	24
1553	15
1554	22
1555	21
1556	27
1557	22
1558	22
1559	22
1560	15
1561	16
1562	19
1563	14
1564	25
1565	21
1566	29
1567	16
1568	18
1569	15
1570	18
1571	17
1572	16
1573	17
1574	17
1575	19
1576	23
1577	22
1578	14
1579	23
1580	23
1581	16
1582	20
1583	17
1584	20
1585	19
1586	28
1587	16
1588	24
1589	21
1590	21
1591	17
1592	32
1593	24
1594	15
1595	26
1596	23
1597	22
1598	30
1599	13
1600	27
1601	23
1602	20
1603	27
1604	33
1605	17
1606	21
1607	16
1608	21
1609	26
1610	15
1611	23
1612	25
1613	21
1614	24
1615	24
1616	18
1617	20
1618	12
1619	21
1620	24
1621	26
1622	18
1623	18
1624	21
1625	22
1626	27
1627	14
1628	28
1629	25
1630	19
1631	21
1632	21
1633	16
1634	20
1635	19
1636	26
1637	19
1638	20
1639	19
1640	25
1641	20
1642	21
1643	19
1644	25
1645	22
1646	21
1647	18
1648	39
1649	17
1650	17
1651	21
1652	25
1653	17
1654	20
1655	17
1656	24
1657	30
1658	22
1659	17
1660	20
1661	22
1662	26
1663	22
1664	22
1665	30
1666	26
1667	22
1668	23
1669	15
1670	13
1671	19
1672	19
1673	19
1674	19
1675	26
1676	21
1677	19
1678	24
1679	24
1680	26
1681	18
1682	18
1683	18
1684	20
1685	16
1686	23
1687	27
1688	22
1689	9
1690	16
1691	17
1692	19
1693	17
1694	26
1695	16
1696	16
1697	18
1698	18
1699	20
1700	15
1701	15
1702	11
1703	18
1704	13
1705	21
1706	23
1707	23
1708	23
1709	18
1710	19
1711	18
1712	18
1713	13
1714	13
1715	16
1716	21
1717	16
1718	22
1719	20
1720	19
1721	16
1722	20
1723	20
1724	16
1725	13
1726	10
1727	14
1728	20
1729	22
1730	9
1731	15
1732	24
1733	7
1734	15
1735	15
1736	11
1737	16
1738	12
1739	8
1740	20
1741	20
1742	6
1743	12
1744	15
1745	19
1746	13
1747	10
1748	22
1749	17
1750	14
1751	10
1752	14
1753	17
1754	19
1755	15
1756	17
1757	19
1758	18
1759	9
1760	17
1761	11
1762	12
1763	17
1764	15
1765	14
1766	18
1767	9
1768	15
1769	10
1770	10
1771	13
1772	8
1773	12
1774	12
1775	15
1776	20
1777	16
1778	9
1779	11
1780	14
1781	17
1782	17
1783	13
1784	16
1785	13
1786	10
1787	13
1788	14
1789	9
1790	16
1791	11
1792	15
1793	20
1794	7
1795	13
1796	11
1797	7
1798	7
1799	13
1800	11
1801	8
1802	23
1803	13
1804	25
1805	12
1806	10
1807	15
1808	10
1809	14
1810	11
1811	7
1812	24
1813	8
1814	14
1815	7
1816	14
1817	10
1818	13
1819	13
1820	15
1821	16
1822	19
1823	8
1824	15
1825	9
1826	11
1827	16
1828	16
1829	10
1830	13
1831	12
1832	13
1833	8
1834	12
1835	11
1836	13
1837	17
1838	10
1839	12
1840	14
1841	13
1842	12
1843	18
1844	13
1845	18
1846	17
1847	15
1848	18
1849	12
1850	17
1851	8
1852	13
1853	17
1854	14
1855	17
1856	12
1857	13
1858	10
1859	16
1860	8
1861	12
1862	15
1863	13
1864	14
1865	12
1866	10
1867	12
1868	8
1869	10
1870	18
1871	6
1872	11
1873	12
1874	11
1875	17
1876	20
1877	16
1878	15
1879	23
1880	10
1881	9
1882	8
1883	13
1884	14
1885	11
1886	11
1887	14
1888	12
1889	14
1890	11
1891	12
1892	17
1893	8
1894	16
1895	14
1896	8
1897	14
1898	11
1899	9
1900	9
1901	10
1902	8
1903	10
1904	9
1905	11
1906	6
1907	10
1908	10
1909	16
1910	14
1911	9
1912	12
1913	14
1914	10
1915	7
1916	16
1917	11
1918	7
1919	11
1920	9
1921	6
1922	11
1923	11
1924	13
1925	11
1926	16
1927	10
1928	15
1929	19
1930	7
1931	11
1932	15
1933	11
1934	11
1935	13
1936	20
1937	10
1938	14
1939	7
1940	9
1941	18
1942	13
1943	11
1944	15
1945	8
1946	18
1947	12
1948	11
1949	6
1950	17
1951	14
1952	13
1953	11
1954	8
1955	9
1956	8
1957	13
1958	11
1959	11
1960	14
1961	11
1962	9
1963	15
1964	11
1965	7
1966	7
1967	11
1968	8
1969	13
1970	12
1971	11
1972	12
1973	19
1974	9
1975	8
1976	14
1977	16
1978	14
1979	10
1980	15
1981	12
1982	6
1983	9
1984	12
1985	15
1986	9
1987	17
1988	13
1989	8
1990	9
1991	14
1992	12
1993	6
1994	10
1995	7
1996	16
1997	11
1998	11
1999	7
2000	22
2001	8
2002	11
2003	10
2004	11
2005	10
2006	9
2007	12
2008	14
2009	12
2010	4
2011	18
2012	15
2013	8
2014	11
2015	11
2016	18
2017	17
2018	19
2019	14
2020	4
2021	10
2022	10
2023	8
2024	14
2025	15
2026	10
2027	13
2028	14
2029	7
2030	17
2031	15
2032	14
2033	14
2034	10
2035	11
2036	13
2037	10
2038	8
2039	7
2040	14
2041	6
2042	13
2043	8
2044	18
2045	18
2046	11
2047	13
2048	16
2049	6
2050	10
2051	9
2052	14
2053	3
2054	13
2055	9
2056	11
2057	12
2058	9
2059	7
2060	12
2061	7
2062	10
2063	11
2064	11
2065	10
2066	13
2067	10
2068	16
2069	12
2070	9
2071	15
2072	16
2073	11
2074	12
2075	16
2076	14
2077	9
2078	13
2079	7
2080	20
2081	12
2082	12
2083	10
2084	22
2085	11
2086	7
2087	6
2088	8
2089	12
2090	9
2091	12
2092	15
2093	11
2094	11
2095	13
2096	21
2097	14
2098	11
2099	12
2100	13
2101	9
2102	11
2103	9
2104	20
2105	12
2106	11
2107	11
2108	15
2109	11
2110	11
2111	12
2112	19
2113	9
2114	10
2115	8
2116	16
2117	13
2118	6
2119	9
2120	20
2121	5
2122	12
2123	14
2124	17
2125	9
2126	7
2127	12
2128	18
2129	12
2130	11
2131	9
2132	15
2133	16
2134	8
2135	14
2136	16
2137	11
2138	5
2139	8
2140	18
2141	10
2142	13
2143	16
2144	9
2145	7
2146	15
2147	8
2148	24
2149	13
2150	17
2151	14
2152	15
2153	9
2154	11
2155	5
2156	12
2157	8
2158	11
2159	16
2160	18
2161	14
2162	7
2163	12
2164	20
2165	11
2166	13
2167	6
2168	14
2169	5
2170	7
2171	5
2172	21
2173	14
2174	9
2175	13
2176	17
2177	13
2178	10
2179	13
2180	14
2181	6
2182	10
2183	10
2184	12
2185	9
2186	15
2187	14
2188	16
2189	7
2190	12
2191	14
2192	10
2193	8
2194	11
2195	21
2196	19
2197	11
2198	14
2199	14
2200	8
2201	17
2202	11
2203	8
2204	9
2205	12
2206	6
2207	12
2208	18
2209	5
2210	7
2211	10
2212	13
2213	8
2214	6
2215	15
2216	13
2217	10
2218	16
2219	9
2220	12
2221	14
2222	15
2223	9
2224	24
2225	11
2226	13
2227	15
2228	15
2229	14
2230	15
2231	12
2232	14
2233	13
2234	9
2235	14
2236	16
2237	10
2238	10
2239	12
2240	12
2241	9
2242	12
2243	12
2244	24
2245	16
2246	7
2247	7
2248	14
2249	11
2250	6
2251	9
2252	10
2253	11
2254	8
2255	11
2256	11
2257	14
2258	6
2259	14
2260	8
2261	6
2262	9
2263	6
2264	10
2265	9
2266	11
2267	10
2268	14
2269	17
2270	11
2271	7
2272	18
2273	10
2274	11
2275	10
2276	15
2277	8
2278	12
2279	5
2280	13
2281	8
2282	12
2283	5
2284	11
2285	7
2286	13
2287	11
2288	13
2289	16
2290	13
2291	6
2292	10
2293	8
2294	11
2295	14
2296	9
2297	8
2298	8
2299	12
2300	10
2301	9
2302	10
2303	9
2304	15
2305	8
2306	12
2307	8
2308	12
2309	12
2310	10
2311	6
2312	15
2313	11
2314	6
2315	10
2316	15
2317	9
2318	9
2319	15
2320	10
2321	5
2322	7
2323	8
2324	6
2325	12
2326	9
2327	12
2328	10
2329	17
2330	9
2331	13
2332	14
2333	13
2334	15
2335	11
2336	15
2337	7
2338	6
2339	5
2340	12
2341	8
2342	7
2343	9
2344	15
2345	13
2346	8
2347	15
2348	9
2349	6
2350	13
2351	7
2352	18
2353	8
2354	5
2355	10
2356	9
2357	8
2358	9
2359	9
2360	9
2361	16
2362	10
2363	4
2364	15
2365	11
2366	6
2367	8
2368	18
2369	15
2370	13
2371	13
2372	13
2373	16
2374	7
2375	10
2376	13
2377	13
2378	9
2379	14
2380	7
2381	10
2382	9
2383	6
2384	15
2385	11
2386	9
2387	5
2388	11
2389	8
2390	16
2391	21
2392	9
2393	11
2394	12
2395	8
2396	9
2397	10
2398	7
2399	2
2400	9
2401	12
2402	12
2403	8
2404	8
2405	7
2406	2
2407	7
2408	13
2409	9
2410	19
2411	8
2412	10
2413	14
2414	12
2415	10
2416	7
2417	6
2418	5
2419	11
2420	6
2421	5
2422	10
2423	12
2424	5
2425	10
2426	8
2427	10
2428	10
2429	11
2430	9
2431	6
2432	15
2433	7
2434	8
2435	7
2436	12
2437	8
2438	8
2439	11
2440	13
2441	14
2442	11
2443	4
2444	7
2445	11
2446	9
2447	8
2448	9
2449	6
2450	6
2451	9
2452	7
2453	4
2454	9
2455	14
2456	13
2457	8
2458	10
2459	10
2460	7
2461	6
2462	9
2463	5
2464	4
2465	8
2466	2
2467	11
2468	13
2469	12
2470	9
2471	4
2472	8
2473	11
2474	12
2475	3
2476	9
2477	8
2478	6
2479	8
2480	9
2481	9
2482	8
2483	10
2484	12
2485	9
2486	8
2487	8
2488	7
2489	7
2490	11
2491	5
2492	8
2493	4
2494	7
2495	4
2496	10
2497	5
2498	9
2499	3
2500	6
2501	10
2502	5
2503	13
2504	4
2505	4
2506	5
2507	4
2508	12
2509	8
2510	8
2511	6
2512	4
2513	5
2514	12
2515	7
2516	7
2517	7
2518	7
2519	7
2520	5
2521	10
2522	9
2523	10
2524	7
2525	7
2526	6
2527	4
2528	8
2529	7
2530	1
2531	10
2532	7
2533	3
2534	7
2535	2
2536	8
2537	5
2538	5
2539	8
2540	9
2541	3
2542	8
2543	8
2544	8
2545	4
2546	4
2547	8
2548	9
2549	10
2550	8
2551	4
2552	6
2553	10
2554	1
2555	6
2556	5
2557	5
2558	10
2559	8
2560	5
2561	8
2562	7
2563	4
2564	7
2565	3
2566	6
2567	7
2568	10
2569	8
2570	8
2571	10
2572	7
2573	9
2574	8
2575	4
2576	6
2577	13
2578	9
2579	8
2580	6
2581	5
2582	8
2583	4
2584	3
2585	2
2586	4
2587	5
2588	11
2589	10
2590	6
2591	7
2592	12
2593	8
2594	5
2595	4
2596	7
2597	9
2598	5
2599	11
2600	8
2601	7
2602	2
2603	10
2604	4
2605	7
2606	4
2607	5
2608	8
2609	6
2610	5
2611	3
2612	11
2613	5
2614	5
2615	7
2616	12
2617	4
2618	6
2619	7
2620	9
2621	5
2622	6
2623	9
2624	17
2625	6
2626	6
2627	6
2628	3
2629	8
2630	10
2631	7
2632	4
2633	7
2634	4
2635	14
2636	5
2637	2
2638	8
2639	4
2640	4
2641	8
2642	6
2643	5
2644	5
2645	7
2646	10
2647	8
2648	6
2649	8
2650	3
2651	8
2652	6
2653	5
2654	9
2655	5
2656	4
2657	6
2658	7
2659	7
2660	5
2661	6
2662	8
2663	9
2664	2
2665	2
2666	5
2667	7
2668	10
2669	3
2670	3
2671	5
2672	6
2673	11
2674	6
2675	5
2676	6
2677	8
2678	4
2679	7
2680	8
2681	6
2682	9
2683	6
2684	2
2685	4
2686	10
2687	8
2688	8
2689	3
2690	6
2691	3
2692	8
2693	7
2694	9
2695	11
2696	7
2697	6
2698	8
2699	6
2700	4
2701	3
2702	3
2703	8
2704	8
2705	5
2706	6
2707	8
2708	3
2709	6
2710	5
2711	8
2712	6
2713	17
2714	9
2715	5
2716	3
2717	7
2718	1
2719	6
2720	5
2721	7
2722	5
2723	8
2724	7
2725	4
2726	3
2727	3
2728	8
2729	8
2730	8
2731	3
2732	3
2733	5
2734	11
2735	4
2736	4
2737	7
2738	4
2739	12
2740	8
2741	8
2742	5
2743	2
2744	4
2745	8
2746	7
2747	10
2748	7
2749	4
2750	7
2751	7
2752	5
2753	3
2754	4
2755	9
2756	6
2757	5
2758	6
2759	6
2760	9
2761	5
2762	6
2763	3
2764	3
2765	6
2766	5
2767	7
2768	3
2769	4
2770	9
2771	13
2772	5
2773	7
2774	4
2775	7
2776	6
2777	6
2778	6
2779	4
2780	7
2781	7
2782	6
2783	5
2784	6
2785	7
2786	4
2787	3
2788	7
2789	4
2790	7
2791	2
2792	5
2793	3
2794	9
2795	7
2796	11
2797	8
2798	9
2799	4
2800	3
2801	5
2802	7
2803	5
2804	6
2805	7
2806	2
2807	3
2808	3
2809	4
2810	6
2811	4
2812	4
2813	8
2814	5
2815	3
2816	7
2817	6
2818	2
2819	5
2820	7
2821	4
2822	8
2823	6
2824	4
2825	9
2826	6
2827	3
2828	10
2829	7
2830	7
2831	8
2832	3
2833	4
2834	9
2835	7
2836	7
2837	4
2838	2
2839	4
2840	5
2841	5
2842	6
2843	3
2844	6
2845	4
2846	7
2847	1
2848	5
2849	2
2850	11
2851	8
2852	3
2853	11
2854	6
2855	13
2856	7
2857	8
2858	7
2859	7
2860	8
2861	5
2862	9
2863	7
2864	6
2865	7
2866	7
2867	3
2868	4
2869	6
2870	1
2871	5
2872	11
2873	6
2874	8
2875	5
2876	4
2877	7
2878	5
2879	10
2880	14
2881	2
2882	4
2883	6
2884	4
2885	5
2886	9
2887	6
2888	6
2889	6
2890	6
2891	8
2892	5
2893	8
2894	10
2895	2
2896	3
2897	5
2898	8
2899	7
2900	3
2901	6
2902	4
2903	3
2904	8
2905	4
2906	10
2907	7
2908	3
2909	6
2910	5
2911	14
2912	4
2913	6
2914	4
2915	4
2916	14
2917	6
2918	5
2919	7
2920	10
2921	3
2922	7
2923	2
2924	9
2925	5
2926	10
2927	3
2928	8
2929	6
2930	3
2931	3
2933	8
2934	2
2935	7
2936	3
2937	7
2938	4
2939	6
2940	4
2941	6
2942	4
2943	4
2944	9
2945	8
2946	6
2947	4
2948	3
2949	5
2950	6
2951	8
2952	1
2953	9
2954	3
2955	5
2956	2
2957	6
2958	6
2959	6
2960	5
2961	5
2962	5
2963	8
2964	6
2965	3
2966	5
2967	9
2968	4
2969	3
2970	5
2971	6
2972	2
2973	7
2974	4
2975	4
2976	4
2977	7
2978	3
2979	5
2980	8
2981	5
2982	8
2983	4
2984	3
2985	6
2986	3
2987	2
2988	9
2989	5
2990	5
2991	5
2992	6
2993	8
2994	11
2995	5
2996	6
2997	7
2998	4
2999	4
3000	4
3001	6
3002	9
3003	6
3004	5
3005	9
3006	2
3007	6
3008	2
3009	11
3010	8
3011	5
3012	2
3013	5
3014	8
3015	7
3016	5
3017	7
3018	7
3019	5
3020	8
3021	2
3022	4
3023	5
3024	3
3025	6
3026	6
3027	4
3028	3
3029	6
3030	2
3031	4
3032	10
3033	3
3034	8
3035	7
3036	6
3037	5
3038	9
3039	5
3040	4
3041	7
3042	7
3043	8
3044	8
3045	3
3046	8
3047	3
3048	3
3049	9
3050	5
3051	4
3052	6
3053	2
3054	3
3055	6
3056	7
3057	11
3058	10
3059	7
3060	5
3061	7
3062	5
3063	6
3064	5
3065	5
3066	6
3067	5
3068	2
3069	9
3070	2
3071	4
3072	5
3073	5
3074	8
3075	7
3076	3
3077	5
3078	7
3079	6
3080	7
3081	4
3082	8
3083	6
3084	5
3085	2
3086	6
3087	9
3088	4
3089	4
3090	8
3091	4
3092	10
3093	8
3094	7
3095	7
3096	10
3097	7
3098	2
3099	2
3100	7
3101	5
3102	5
3103	7
3104	5
3105	5
3106	3
3107	4
3108	8
3109	6
3110	3
3111	3
3112	5
3113	7
3114	6
3115	3
3116	5
3117	3
3118	2
3119	7
3120	3
3121	5
3122	6
3123	9
3124	5
3125	9
3126	6
3127	4
3128	4
3129	6
3130	5
3131	7
3132	6
3133	6
3134	10
3135	6
3136	4
3137	3
3138	6
3139	9
3140	2
3141	3
3142	10
3143	4
3144	4
3145	4
3146	4
3147	5
3148	7
3149	2
3150	6
3151	8
3152	5
3153	6
3154	2
3155	2
3156	5
3157	2
3158	4
3159	5
3160	1
3161	4
3162	9
3163	9
3164	6
3165	6
3166	5
3167	6
3168	2
3169	2
3170	7
3171	11
3172	11
3173	5
3174	4
3175	5
3176	4
3177	3
3178	5
3179	2
3180	2
3181	6
3182	1
3183	5
3184	9
3185	4
3186	7
3187	7
3188	7
3189	5
3190	7
3191	6
3192	2
3193	6
3194	8
3195	3
3196	4
3197	2
3198	3
3199	9
3200	3
3201	5
3202	3
3203	9
3204	7
3205	6
3206	5
3207	4
3208	2
3209	7
3210	6
3211	1
3212	5
3213	6
3214	4
3215	5
3216	4
3217	2
3218	2
3219	4
3220	10
3221	4
3222	8
3223	4
3224	3
3225	8
3226	7
3227	3
3228	7
3229	4
3230	5
3231	4
3232	5
3233	4
3234	5
3235	6
3236	7
3237	4
3238	5
3239	6
3240	7
3241	2
3242	2
3243	2
3244	3
3245	7
3246	5
3247	9
3248	8
3249	7
3250	1
3251	6
3252	7
3253	3
3254	2
3255	5
3256	4
3257	12
3258	6
3259	3
3260	2
3261	1
3262	5
3263	5
3264	5
3265	1
3266	8
3267	2
3268	6
3269	4
3270	2
3271	6
3272	8
3273	4
3274	4
3275	3
3276	1
3277	6
3278	4
3279	9
3280	6
3281	3
3282	3
3283	3
3284	1
3285	3
3286	3
3287	2
3288	3
3289	1
3290	4
3291	2
3292	3
3293	5
3294	5
3295	4
3296	4
3297	4
3298	2
3299	5
3300	9
3301	6
3302	4
3303	5
3304	3
3305	6
3306	5
3307	2
3308	3
3309	5
3310	9
3311	7
3313	6
3314	2
3315	3
3316	7
3317	4
3318	2
3319	7
3320	1
3321	6
3322	1
3323	8
3325	7
3326	5
3327	3
3328	3
3329	3
3330	4
3331	7
3332	5
3333	7
3334	3
3335	5
3336	3
3337	5
3338	5
3339	6
3340	5
3341	6
3342	2
3343	3
3344	3
3345	1
3346	4
3347	2
3348	3
3349	4
3350	4
3351	3
3352	2
3353	4
3354	5
3355	4
3356	2
3357	5
3358	1
3359	3
3360	3
3361	7
3362	8
3363	3
3364	4
3365	6
3366	5
3367	3
3368	2
3369	2
3370	5
3371	2
3372	5
3373	2
3374	3
3375	4
3376	4
3377	4
3378	4
3379	5
3380	2
3381	4
3382	5
3383	7
3384	1
3385	4
3386	2
3387	2
3388	6
3389	3
3390	1
3391	4
3392	7
3393	6
3394	4
3395	1
3396	2
3398	6
3399	1
3400	2
3401	1
3402	3
3403	2
3404	3
3406	4
3407	1
3408	2
3409	3
3410	5
3411	5
3412	1
3413	5
3414	2
3415	4
3416	5
3417	2
3418	3
3419	3
3420	5
3421	5
3422	4
3423	5
3424	5
3425	3
3426	1
3427	2
3428	6
3429	5
3430	3
3431	2
3432	1
3433	5
3434	4
3435	2
3436	2
3437	4
3438	4
3439	3
3440	2
3441	6
3442	5
3443	1
3444	3
3445	6
3446	5
3447	6
3448	4
3449	2
3450	2
3451	1
3452	2
3453	5
3454	5
3455	2
3456	3
3457	3
3458	3
3459	7
3460	4
3461	1
3462	2
3464	2
3465	2
3466	3
3467	2
3468	1
3469	4
3470	2
3471	3
3472	2
3473	3
3474	7
3475	5
3476	2
3477	2
3478	5
3479	4
3480	1
3481	5
3482	3
3483	3
3484	1
3485	2
3486	4
3487	7
3488	2
3489	2
3490	2
3491	3
3492	5
3493	2
3494	2
3495	1
3496	2
3497	6
3498	5
3499	1
3500	4
3501	4
3502	2
3503	1
3504	2
3505	1
3506	2
3507	3
3508	4
3509	4
3510	5
3511	1
3512	4
3513	4
3514	6
3515	5
3516	2
3517	6
3518	2
3519	4
3520	6
3521	2
3522	3
3523	4
3524	1
3525	2
3526	4
3527	2
3528	6
3529	6
3531	5
3533	3
3534	3
3535	3
3536	5
3537	2
3538	2
3540	2
3541	4
3542	6
3543	3
3544	4
3545	10
3546	4
3547	3
3548	2
3549	5
3550	4
3551	6
3552	5
3553	1
3554	4
3555	3
3556	4
3557	4
3558	3
3559	4
3560	2
3561	6
3562	4
3563	2
3564	3
3565	2
3566	2
3567	2
3568	3
3569	2
3570	3
3571	3
3572	4
3573	4
3574	3
3575	3
3576	3
3577	3
3578	1
3579	4
3580	7
3581	5
3582	3
3584	3
3585	3
3587	4
3588	5
3590	2
3592	1
3593	5
3594	5
3595	3
3596	1
3597	2
3598	5
3599	4
3600	3
3601	4
3602	1
3603	2
3604	3
3605	2
3606	2
3607	4
3608	2
3609	4
3611	5
3612	1
3613	3
3614	2
3615	5
3616	3
3617	2
3618	7
3619	3
3620	3
3621	5
3622	2
3623	4
3624	3
3625	1
3626	5
3627	4
3628	3
3629	3
3630	2
3631	1
3632	3
3633	3
3634	4
3635	3
3636	2
3637	2
3638	3
3639	4
3640	5
3641	3
3642	4
3643	1
3644	3
3645	2
3646	4
3647	2
3648	2
3649	1
3650	1
3651	3
3652	1
3653	1
3654	3
3655	2
3656	1
3657	4
3658	2
3660	2
3661	3
3662	1
3663	3
3664	2
3665	4
3666	2
3667	4
3668	3
3669	3
3670	4
3671	2
3672	3
3673	2
3674	1
3675	5
3676	1
3677	4
3678	2
3679	2
3680	2
3682	2
3683	2
3684	2
3685	3
3686	4
3687	6
3688	2
3689	4
3690	6
3691	3
3692	4
3693	2
3694	4
3695	1
3696	2
3698	2
3699	4
3700	6
3701	4
3702	3
3703	1
3704	8
3705	2
3706	3
3707	2
3708	3
3709	2
3710	4
3711	5
3712	8
3713	5
3714	1
3715	3
3716	5
3717	6
3718	3
3719	3
3720	1
3721	4
3722	3
3723	5
3724	1
3725	5
3726	1
3727	2
3728	6
3729	4
3730	4
3731	4
3732	1
3733	3
3734	4
3735	3
3736	3
3737	4
3739	2
3740	2
3741	4
3742	4
3743	3
3744	4
3745	4
3747	3
3748	2
3749	1
3750	4
3751	5
3752	2
3753	3
3754	3
3755	4
3756	1
3757	1
3758	2
3759	3
3760	7
3761	2
3762	2
3763	2
3764	1
3765	3
3766	2
3767	1
3768	4
3769	1
3771	4
3772	2
3773	2
3774	3
3775	3
3776	1
3777	3
3778	3
3779	3
3780	5
3781	2
3782	4
3783	4
3784	2
3785	4
3786	4
3787	4
3788	2
3789	2
3791	2
3792	3
3793	3
3794	1
3795	5
3796	2
3797	1
3798	1
3799	1
3800	2
3801	3
3802	5
3803	1
3804	7
3805	2
3806	2
3807	1
3808	6
3809	1
3810	2
3811	5
3812	4
3813	5
3815	5
3816	2
3817	5
3818	5
3819	6
3820	2
3821	4
3822	3
3823	4
3824	4
3825	5
3826	3
3827	1
3828	3
3829	4
3830	2
3831	1
3832	3
3833	2
3834	4
3835	6
3836	1
3837	2
3839	2
3840	5
3841	2
3842	2
3843	1
3844	2
3845	2
3847	3
3848	3
3849	3
3850	4
3851	1
3853	2
3854	1
3855	3
3856	5
3857	1
3858	2
3859	1
3860	3
3861	4
3862	2
3863	4
3864	6
3865	5
3866	2
3867	6
3868	1
3869	2
3871	5
3872	3
3873	1
3874	4
3876	3
3877	2
3878	2
3879	1
3880	3
3881	2
3882	1
3883	7
3884	2
3885	5
3886	5
3887	3
3888	4
3889	3
3890	1
3891	2
3892	1
3893	1
3894	6
3895	2
3896	2
3897	1
3898	2
3899	2
3900	4
3901	5
3902	2
3903	4
3904	2
3905	1
3906	2
3907	4
3908	1
3909	1
3910	6
3911	5
3912	4
3913	3
3914	2
3915	1
3916	1
3917	3
3918	4
3919	1
3922	5
3923	4
3924	3
3927	2
3929	4
3930	1
3931	4
3932	4
3933	2
3934	3
3935	1
3936	6
3937	2
3938	3
3939	3
3940	1
3941	2
3942	2
3943	4
3944	4
3946	4
3947	2
3948	3
3949	7
3950	2
3951	2
3952	2
3953	2
3954	4
3955	2
3956	3
3957	2
3958	1
3959	3
3960	3
3961	2
3962	6
3963	2
3964	2
3965	2
3966	1
3968	2
3969	6
3970	2
3971	2
3972	2
3973	4
3974	4
3975	3
3976	3
3977	4
3978	1
3979	1
3980	1
3981	2
3982	2
3983	6
3984	3
3985	2
3986	2
3987	2
3988	2
3989	3
3990	3
3991	6
3992	1
3993	3
3994	5
3995	3
3996	5
3997	2
3998	1
3999	2
4000	4
4001	1
4002	8
4003	5
4005	4
4006	2
4007	5
4008	3
4009	4
4010	4
4012	2
4013	3
4014	2
4015	6
4016	2
4017	3
4018	2
4019	3
4020	4
4021	2
4022	1
4023	3
4024	2
4026	2
4027	6
4028	1
4029	4
4031	2
4032	1
4033	4
4034	2
4035	1
4036	3
4037	2
4038	2
4039	3
4040	3
4041	1
4042	5
4043	6
4044	2
4045	2
4046	2
4047	2
4048	2
4049	2
4050	1
4051	3
4052	3
4053	2
4054	2
4055	1
4056	2
4057	4
4060	5
4061	3
4062	1
4063	3
4064	5
4065	2
4066	2
4067	2
4068	3
4069	1
4070	2
4071	1
4072	3
4073	2
4074	2
4075	3
4076	1
4077	2
4078	3
4079	3
4080	3
4081	3
4082	1
4083	2
4084	5
4085	2
4086	4
4087	1
4088	4
4090	2
4092	3
4093	3
4094	1
4095	5
4096	1
4097	5
4098	3
4099	1
4100	4
4101	2
4102	2
4104	2
4105	1
4107	3
4108	2
4109	2
4110	3
4111	1
4112	1
4113	2
4114	4
4115	2
4116	1
4117	5
4118	2
4119	3
4120	2
4121	1
4122	2
4123	4
4124	2
4125	3
4126	3
4127	1
4128	4
4129	1
4131	3
4132	2
4134	2
4135	4
4136	1
4137	1
4138	2
4139	2
4141	2
4142	5
4143	2
4144	2
4145	2
4146	3
4147	1
4148	2
4149	2
4150	5
4151	2
4152	2
4153	1
4154	3
4155	3
4156	3
4157	3
4158	2
4159	2
4160	2
4161	1
4164	4
4166	5
4167	1
4168	2
4169	1
4170	1
4171	1
4172	2
4173	5
4174	3
4175	2
4176	1
4177	2
4178	1
4179	2
4180	6
4181	2
4184	1
4185	1
4186	5
4187	5
4188	1
4189	2
4190	2
4191	1
4192	2
4193	3
4194	3
4195	4
4196	4
4197	3
4198	3
4199	3
4202	2
4203	5
4205	2
4206	1
4207	2
4209	1
4210	3
4211	3
4212	3
4213	3
4214	2
4215	2
4217	1
4218	2
4219	1
4220	3
4221	3
4222	1
4223	3
4224	3
4225	1
4226	1
4227	1
4228	3
4229	1
4230	2
4231	1
4232	1
4233	6
4234	2
4236	2
4237	2
4238	4
4240	1
4241	4
4242	1
4243	3
4244	4
4245	1
4246	5
4247	1
4248	4
4250	1
4251	1
4252	4
4253	1
4255	2
4256	5
4257	5
4258	1
4259	1
4260	2
4261	1
4263	1
4266	4
4267	4
4268	2
4269	1
4270	7
4271	5
4272	5
4273	4
4274	1
4275	1
4276	1
4277	3
4279	3
4281	1
4282	4
4283	4
4284	3
4285	1
4286	6
4287	2
4288	3
4289	1
4290	1
4291	2
4293	1
4295	2
4296	1
4297	1
4298	3
4299	1
4300	2
4301	3
4302	2
4303	4
4304	3
4305	3
4306	2
4307	4
4308	3
4309	1
4310	2
4311	1
4312	2
4313	2
4314	2
4316	2
4317	2
4319	2
4320	1
4321	3
4323	1
4324	1
4325	4
4326	2
4327	3
4328	3
4329	3
4330	3
4331	2
4332	1
4333	1
4334	1
4335	5
4338	5
4339	1
4340	2
4341	1
4342	3
4343	3
4344	4
4345	2
4346	2
4347	6
4348	1
4349	1
4350	1
4351	5
4352	3
4353	1
4354	3
4355	1
4356	3
4357	1
4358	2
4359	3
4360	1
4362	1
4363	1
4364	1
4365	2
4366	2
4367	4
4369	5
4371	3
4373	2
4374	3
4375	3
4376	4
4377	1
4378	3
4379	3
4380	2
4381	1
4382	3
4383	1
4384	4
4385	2
4386	2
4387	1
4388	1
4389	4
4390	1
4391	1
4392	3
4393	2
4394	2
4395	2
4396	4
4397	1
4398	2
4400	4
4401	2
4402	2
4403	1
4404	2
4405	1
4406	1
4408	3
4409	2
4410	3
4411	4
4412	2
4413	2
4414	4
4415	2
4417	1
4418	4
4419	4
4420	3
4422	3
4423	2
4424	2
4426	2
4427	1
4428	2
4429	1
4430	1
4431	2
4432	2
4433	1
4434	2
4435	2
4436	1
4437	1
4438	1
4439	1
4440	3
4441	2
4442	3
4443	5
4444	2
4445	3
4446	2
4447	3
4448	1
4449	2
4451	1
4453	1
4454	4
4455	3
4456	1
4458	1
4459	1
4460	1
4461	2
4462	2
4463	2
4464	2
4465	3
4466	2
4467	1
4468	1
4469	2
4470	2
4471	3
4472	1
4473	1
4475	3
4476	4
4477	4
4479	2
4480	2
4481	4
4482	3
4483	2
4484	3
4485	4
4486	2
4487	3
4488	2
4490	4
4491	1
4492	1
4493	1
4494	1
4495	3
4496	1
4499	1
4501	3
4502	1
4503	2
4504	3
4505	3
4506	2
4507	1
4508	3
4510	3
4511	1
4512	2
4513	2
4515	1
4516	1
4517	1
4518	1
4519	3
4520	2
4521	2
4523	3
4524	1
4525	2
4526	1
4527	4
4528	2
4530	2
4531	2
4532	2
4533	3
4534	2
4536	4
4537	1
4538	2
4539	2
4540	2
4541	5
4542	1
4543	4
4544	4
4545	2
4547	4
4548	2
4549	4
4550	1
4551	7
4552	2
4553	4
4554	3
4555	3
4556	3
4557	2
4558	1
4559	2
4560	1
4561	1
4563	2
4564	3
4565	1
4566	3
4567	2
4568	2
4570	1
4571	2
4572	2
4573	2
4574	1
4575	5
4576	2
4577	2
4578	1
4579	1
4581	2
4582	2
4583	1
4584	1
4585	2
4586	2
4587	3
4588	1
4589	1
4590	1
4591	1
4592	2
4593	3
4594	3
4595	2
4596	3
4597	3
4598	6
4599	4
4600	1
4602	2
4603	2
4604	3
4605	1
4606	1
4607	3
4610	1
4611	1
4612	1
4613	3
4614	2
4616	2
4617	3
4619	5
4620	4
4622	2
4623	3
4625	2
4626	1
4627	1
4628	2
4629	1
4630	1
4631	2
4632	2
4633	1
4634	2
4637	2
4638	3
4640	2
4641	2
4642	5
4643	2
4644	3
4645	1
4647	3
4648	2
4650	1
4651	1
4652	1
4653	3
4654	1
4656	3
4657	4
4658	1
4659	1
4660	2
4661	3
4662	2
4663	4
4664	3
4666	1
4667	1
4668	2
4669	4
4670	1
4671	3
4673	1
4674	1
4675	2
4676	1
4677	3
4678	1
4679	3
4680	3
4681	2
4682	3
4684	1
4685	1
4686	2
4687	5
4688	1
4690	3
4691	1
4692	1
4694	1
4695	1
4696	1
4699	1
4700	3
4701	2
4702	1
4703	1
4704	1
4705	1
4707	1
4708	2
4709	2
4710	1
4711	1
4713	2
4715	3
4716	5
4717	1
4720	2
4721	2
4722	3
4724	2
4725	1
4727	1
4729	1
4730	1
4731	2
4732	5
4733	3
4735	2
4736	2
4737	2
4738	3
4739	1
4741	2
4742	1
4744	2
4745	1
4747	1
4748	1
4749	2
4750	1
4751	1
4752	1
4754	1
4755	2
4756	1
4757	2
4758	2
4760	1
4761	1
4762	3
4763	2
4766	1
4767	1
4768	3
4769	5
4770	1
4771	4
4772	1
4774	1
4776	3
4777	2
4778	1
4779	2
4780	4
4781	4
4783	3
4784	3
4785	2
4786	1
4787	3
4789	1
4790	2
4791	1
4794	2
4795	1
4796	1
4797	1
4798	1
4800	2
4801	2
4802	4
4803	1
4804	4
4805	2
4806	2
4807	1
4808	3
4809	5
4810	1
4811	2
4814	1
4815	3
4816	3
4818	1
4821	3
4822	3
4824	1
4825	1
4826	3
4828	2
4829	5
4830	1
4831	2
4832	1
4833	3
4834	3
4835	2
4836	1
4837	1
4838	1
4840	2
4841	3
4842	1
4843	1
4846	1
4847	1
4849	1
4852	1
4853	2
4854	5
4856	4
4857	1
4858	5
4859	3
4862	1
4863	2
4864	2
4865	6
4867	1
4868	2
4869	1
4870	3
4872	6
4874	3
4875	1
4876	3
4877	3
4878	1
4879	2
4880	1
4881	3
4882	2
4883	3
4884	1
4885	3
4886	1
4887	1
4888	2
4891	2
4892	2
4894	1
4895	5
4896	1
4898	1
4899	2
4900	2
4904	1
4905	1
4906	1
4907	1
4908	1
4909	1
4910	1
4911	2
4912	3
4913	1
4914	2
4916	2
4917	2
4918	2
4919	1
4920	1
4921	3
4922	1
4923	1
4924	2
4925	2
4926	3
4927	1
4928	1
4929	2
4930	3
4931	1
4932	1
4933	1
4934	1
4935	1
4936	1
4937	2
4938	3
4941	1
4942	1
4943	2
4944	2
4945	3
4947	2
4948	1
4949	5
4951	1
4952	1
4953	5
4954	3
4955	2
4957	1
4958	1
4961	2
4962	1
4963	1
4966	2
4967	1
4970	1
4971	2
4972	3
4973	2
4974	2
4975	1
4976	1
4978	1
4979	3
4981	2
4986	4
4987	1
4988	2
4989	2
4991	1
4992	2
4994	1
4996	1
4998	3
4999	1
5001	2
5002	1
5004	2
5005	3
5006	3
5008	2
5009	1
5011	2
5012	1
5013	4
5014	1
5015	3
5016	1
5017	1
5018	2
5020	2
5022	1
5024	2
5025	1
5026	1
5027	1
5028	3
5029	1
5031	1
5033	2
5034	1
5037	1
5038	4
5039	2
5041	1
5045	3
5049	2
5051	1
5052	1
5053	4
5054	3
5055	5
5056	1
5057	1
5058	1
5060	2
5062	2
5063	1
5064	2
5065	1
5066	1
5067	4
5069	3
5070	2
5071	1
5074	2
5075	3
5076	2
5078	3
5079	1
5081	1
5082	1
5083	4
5084	1
5085	1
5086	2
5087	2
5088	1
5089	2
5090	2
5092	1
5093	4
5094	2
5095	2
5097	2
5099	2
5102	6
5104	2
5106	1
5108	2
5109	3
5110	2
5111	3
5112	1
5113	2
5114	3
5115	2
5116	1
5118	1
5119	1
5120	1
5123	2
5124	1
5126	1
5127	1
5128	1
5129	2
5130	2
5132	2
5133	2
5134	1
5135	1
5136	1
5137	1
5138	1
5139	1
5140	1
5141	3
5142	1
5144	2
5145	1
5146	1
5148	1
5149	2
5150	2
5152	1
5153	1
5155	2
5157	3
5158	1
5159	2
5160	3
5161	2
5163	3
5164	3
5166	2
5167	1
5168	4
5170	2
5171	1
5172	1
5173	4
5175	1
5176	2
5177	2
5178	2
5180	1
5181	1
5182	1
5183	1
5185	1
5186	4
5187	1
5188	1
5189	2
5190	2
5191	1
5192	2
5193	2
5195	1
5197	1
5198	3
5199	5
5201	2
5202	1
5203	2
5206	1
5207	3
5208	2
5209	1
5211	2
5213	2
5214	2
5215	1
5216	1
5217	2
5218	3
5219	1
5220	2
5221	2
5224	1
5225	1
5228	1
5230	2
5231	1
5232	1
5234	1
5235	1
5236	1
5237	1
5239	1
5240	2
5242	2
5243	1
5245	1
5246	2
5248	3
5250	1
5252	1
5253	2
5254	2
5255	1
5256	1
5257	1
5258	1
5259	2
5260	3
5262	1
5263	1
5264	2
5266	3
5267	2
5269	1
5271	3
5275	1
5276	1
5278	3
5279	1
5282	1
5283	2
5284	2
5285	2
5287	2
5288	1
5289	2
5290	2
5291	2
5293	1
5294	2
5295	2
5296	2
5299	1
5300	1
5301	2
5302	5
5303	1
5304	2
5306	2
5308	1
5309	1
5310	2
5313	1
5314	2
5315	1
5316	1
5319	2
5320	1
5323	2
5324	2
5325	1
5326	1
5327	2
5328	1
5329	1
5330	2
5331	2
5332	4
5333	1
5334	1
5335	4
5336	2
5337	1
5339	1
5340	1
5341	2
5342	1
5343	1
5348	1
5350	1
5353	1
5355	1
5356	1
5357	2
5359	1
5360	2
5361	1
5363	2
5364	1
5365	1
5366	1
5367	1
5368	1
5369	2
5370	1
5371	1
5372	1
5374	3
5375	1
5376	1
5378	3
5379	2
5380	1
5381	1
5382	1
5383	1
5384	2
5387	3
5389	3
5390	1
5391	3
5392	3
5398	2
5402	1
5403	1
5404	1
5406	1
5407	1
5409	1
5410	1
5416	1
5418	1
5420	1
5421	1
5422	2
5423	1
5425	2
5427	1
5428	1
5429	1
5430	4
5434	1
5435	3
5436	2
5437	1
5438	1
5439	1
5440	1
5441	2
5442	1
5445	2
5446	2
5447	3
5448	1
5451	1
5457	4
5458	2
5460	1
5461	1
5462	2
5464	1
5465	1
5466	1
5468	1
5469	1
5472	1
5474	1
5476	2
5477	1
5478	1
5480	1
5482	2
5484	1
5485	3
5487	1
5488	1
5490	1
5491	1
5492	1
5493	1
5494	1
5495	3
5496	1
5499	1
5500	2
5501	1
5502	2
5503	1
5504	2
5506	2
5507	1
5508	2
5509	1
5510	1
5515	3
5516	1
5517	3
5519	2
5521	1
5522	1
5523	1
5524	1
5526	1
5527	2
5529	1
5530	1
5531	3
5532	1
5533	1
5534	1
5535	3
5536	4
5539	1
5540	3
5541	1
5542	2
5543	1
5544	2
5546	2
5547	2
5548	2
5549	1
5550	1
5552	1
5554	1
5555	1
5556	1
5557	1
5558	1
5560	2
5562	1
5563	2
5564	1
5565	1
5566	1
5569	1
5570	1
5572	3
5573	2
5574	1
5575	1
5577	1
5579	1
5580	1
5582	1
5583	1
5586	1
5587	1
5588	2
5589	4
5590	2
5592	1
5593	1
5596	2
5597	2
5598	2
5600	3
5601	2
5602	1
5603	1
5604	2
5605	2
5606	3
5607	1
5608	4
5609	2
5610	1
5613	2
5618	3
5621	2
5622	1
5623	1
5624	1
5625	1
5626	5
5627	1
5628	1
5629	1
5630	2
5631	1
5632	1
5633	2
5634	1
5635	1
5636	3
5637	2
5638	2
5639	2
5641	1
5643	4
5644	1
5645	2
5647	1
5649	1
5653	1
5655	1
5656	2
5658	2
5659	1
5660	1
5661	2
5662	1
5663	2
5664	2
5666	2
5667	1
5671	1
5673	2
5675	1
5677	3
5678	1
5679	1
5683	4
5684	2
5685	3
5686	1
5689	1
5690	2
5691	3
5693	1
5696	1
5697	2
5698	1
5699	3
5700	1
5701	3
5702	1
5706	3
5707	3
5709	1
5712	1
5713	2
5718	1
5721	1
5722	1
5723	2
5724	1
5725	2
5729	1
5730	2
5733	4
5735	1
5736	1
5737	1
5738	1
5740	1
5742	2
5743	1
5744	1
5746	2
5750	1
5751	1
5752	1
5753	3
5755	1
5756	1
5758	2
5762	1
5763	1
5764	2
5767	2
5769	1
5770	1
5771	2
5773	1
5774	1
5775	1
5776	1
5777	2
5778	1
5780	3
5781	1
5782	3
5784	2
5786	2
5787	1
5789	2
5793	2
5794	2
5796	2
5797	2
5798	1
5800	1
5801	1
5802	1
5803	1
5804	1
5805	1
5806	2
5808	1
5809	2
5810	1
5811	1
5812	1
5814	3
5815	2
5821	1
5822	1
5826	1
5827	1
5828	1
5829	2
5830	2
5831	1
5832	2
5834	1
5835	1
5836	2
5837	1
5839	5
5840	1
5842	2
5843	1
5845	1
5846	1
5847	1
5848	2
5849	2
5851	1
5853	2
5854	1
5855	2
5856	2
5857	1
5859	2
5860	2
5861	1
5862	1
5864	2
5865	2
5866	2
5867	2
5868	1
5869	2
5870	1
5874	2
5875	1
5876	3
5878	1
5879	1
5881	3
5882	1
5883	2
5884	3
5885	2
5886	1
5890	1
5892	1
5894	3
5895	1
5896	1
5897	2
5898	1
5899	2
5901	1
5903	1
5906	1
5907	1
5908	1
5909	1
5910	2
5912	1
5915	3
5916	1
5917	2
5920	1
5921	1
5922	2
5923	2
5924	1
5925	1
5927	1
5928	4
5932	2
5933	2
5934	2
5936	2
5937	2
5939	1
5940	1
5942	1
5946	1
5947	1
5951	2
5954	1
5955	1
5956	1
5957	1
5958	1
5959	1
5961	2
5962	1
5965	3
5967	1
5968	1
5969	1
5970	6
5972	1
5974	2
5977	1
5978	1
5981	1
5982	1
5983	4
5984	2
5990	3
5992	1
5993	1
5994	1
5996	1
5997	1
5998	2
6000	1
6001	1
6004	1
6005	1
6010	1
6011	1
6013	1
6015	1
6016	1
6018	1
6020	1
6021	1
6023	1
6024	1
6025	1
6026	2
6029	1
6030	1
6032	2
6033	3
6035	1
6037	2
6041	2
6042	2
6044	2
6045	1
6049	2
6050	1
6052	2
6055	2
6057	1
6060	2
6061	1
6063	2
6064	1
6065	4
6066	2
6067	2
6070	1
6071	1
6073	2
6075	1
6076	1
6077	3
6078	1
6081	2
6082	2
6083	2
6084	1
6087	2
6088	1
6093	1
6094	1
6095	1
6096	1
6097	2
6098	1
6099	1
6101	1
6103	2
6106	3
6109	1
6110	1
6111	1
6112	2
6113	1
6114	1
6115	2
6116	1
6118	1
6119	1
6121	1
6123	2
6126	3
6129	2
6132	3
6133	2
6134	3
6136	2
6137	2
6138	2
6141	2
6142	2
6144	2
6147	3
6148	4
6150	1
6153	1
6154	1
6157	1
6161	1
6164	2
6168	1
6169	2
6170	2
6171	2
6173	1
6175	1
6178	3
6180	1
6182	2
6183	2
6185	1
6188	1
6189	1
6190	1
6191	1
6192	2
6193	1
6194	4
6195	2
6196	3
6198	2
6200	1
6203	1
6205	2
6208	2
6209	1
6211	1
6213	1
6216	2
6218	1
6220	1
6221	2
6222	1
6223	1
6227	1
6233	1
6239	1
6240	1
6241	1
6245	1
6246	2
6247	1
6251	1
6253	2
6254	1
6256	1
6257	1
6258	1
6259	3
6262	1
6263	1
6264	1
6266	1
6268	2
6271	1
6275	2
6276	2
6280	1
6282	1
6283	2
6284	1
6285	1
6286	1
6288	1
6289	1
6293	1
6297	3
6298	1
6299	1
6300	1
6301	2
6304	2
6305	1
6308	1
6309	2
6310	2
6311	1
6312	1
6319	1
6320	2
6321	1
6324	3
6325	2
6326	1
6328	1
6329	1
6332	1
6333	1
6334	1
6337	1
6339	1
6340	1
6342	1
6343	1
6344	1
6347	2
6350	1
6353	1
6354	1
6359	2
6360	4
6361	1
6362	1
6363	1
6364	1
6365	1
6369	1
6370	1
6371	1
6372	2
6374	1
6375	1
6381	2
6383	1
6385	1
6386	1
6389	3
6398	2
6399	2
6400	1
6402	1
6403	1
6404	1
6405	1
6408	1
6410	2
6411	1
6413	2
6415	1
6416	2
6421	1
6422	1
6423	2
6425	2
6427	2
6430	2
6431	1
6433	1
6437	1
6439	1
6440	1
6441	2
6443	1
6445	2
6448	2
6449	1
6454	1
6456	2
6459	1
6462	1
6463	1
6465	1
6466	1
6467	1
6468	1
6469	1
6470	2
6471	1
6472	1
6473	1
6474	1
6476	1
6477	1
6478	1
6480	1
6481	1
6484	1
6490	1
6491	1
6493	1
6495	3
6496	2
6497	1
6498	2
6500	1
6503	1
6507	1
6516	1
6517	3
6519	1
6523	1
6533	1
6535	1
6536	1
6537	2
6539	2
6542	1
6543	3
6545	1
6546	1
6548	1
6551	1
6553	1
6556	1
6560	1
6564	1
6568	1
6570	1
6577	1
6581	1
6582	1
6584	1
6588	1
6590	1
6591	2
6597	3
6600	1
6601	1
6604	1
6611	1
6615	1
6616	2
6620	2
6625	2
6626	1
6630	1
6635	2
6641	1
6644	1
6645	2
6646	1
6648	1
6655	1
6656	1
6657	1
6658	1
6659	2
6664	1
6665	1
6666	2
6669	1
6672	1
6674	1
6676	1
6678	2
6679	2
6680	1
6681	1
6685	2
6686	1
6690	2
6694	1
6698	1
6699	1
6706	3
6707	1
6713	1
6716	2
6717	1
6718	1
6719	2
6720	1
6725	1
6730	1
6740	2
6742	1
6746	1
6750	1
6752	2
6753	2
6759	1
6764	1
6766	3
6767	3
6768	1
6771	2
6773	3
6774	1
6775	1
6781	1
6782	1
6783	2
6786	1
6789	1
6792	2
6793	1
6798	2
6801	1
6802	1
6803	1
6815	1
6819	1
6827	2
6834	1
6838	2
6839	1
6840	1
6844	1
6851	1
6856	1
6857	1
6861	2
6863	1
6865	1
6870	1
6874	1
6875	2
6877	1
6880	1
6885	1
6887	1
6889	1
6890	1
6893	1
6899	1
6901	1
6903	1
6908	2
6910	2
6911	1
6917	1
6918	1
6919	1
6923	1
6924	1
6925	1
6926	3
6929	1
6931	1
6936	1
6937	1
6939	1
6940	1
6943	1
6944	1
6946	1
6947	2
6949	1
6952	1
6953	1
6955	3
6956	1
6960	1
6962	1
6965	2
6969	4
6973	1
6976	1
6978	1
6979	1
6984	1
6985	1
6987	2
6989	1
6996	1
7001	1
7002	1
7006	1
7007	1
7019	1
7022	1
7023	1
7025	1
7032	1
7036	2
7040	1
7041	1
7042	1
7050	1
7052	3
7056	1
7057	1
7062	1
7073	2
7075	1
7080	1
7081	2
7092	1
7094	1
7095	1
7098	2
7100	2
7102	1
7103	1
7109	1
7111	1
7113	1
7114	1
7116	1
7117	1
7118	1
7120	1
7123	1
7128	1
7132	3
7135	1
7137	1
7138	1
7143	1
7145	1
7146	1
7149	1
7151	2
7154	2
7157	2
7158	1
7162	1
7165	1
7168	3
7171	2
7178	1
7183	1
7186	1
7190	1
7191	1
7199	1
7200	1
7204	2
7209	1
7211	1
7212	1
7214	1
7216	1
7217	1
7227	1
7233	1
7234	1
7235	2
7240	2
7241	1
7242	1
7254	2
7259	1
7261	1
7263	1
7265	1
7269	2
7273	1
7276	1
7278	1
7284	1
7285	1
7286	2
7288	2
7290	1
7292	2
7299	1
7301	1
7302	1
7303	1
7305	1
7313	1
7315	1
7319	1
7322	1
7330	1
7331	1
7335	2
7339	2
7340	1
7345	1
7347	1
7349	1
7351	2
7353	1
7355	1
7357	4
7360	1
7363	1
7367	1
7370	1
7372	2
7374	1
7375	1
7381	1
7382	1
7383	1
7386	1
7387	1
7389	1
7392	1
7394	1
7395	1
7397	1
7406	1
7407	1
7408	1
7410	1
7412	2
7413	1
7416	1
7417	1
7420	1
7421	1
7423	2
7428	1
7430	1
7431	1
7436	1
7437	1
7440	1
7442	1
7454	1
7455	1
7456	1
7460	1
7463	1
7469	1
7471	1
7474	1
7475	1
7476	1
7477	1
7483	1
7486	1
7487	1
7488	1
7491	1
7492	3
7494	1
7498	1
7504	1
7505	2
7507	2
7509	1
7511	1
7513	1
7514	1
7517	1
7518	1
7523	1
7530	1
7534	1
7535	1
7538	1
7539	1
7540	1
7548	1
7556	1
7557	1
7558	1
7559	2
7560	2
7568	1
7569	1
7575	1
7580	1
7582	1
7584	1
7593	1
7601	4
7603	1
7604	1
7606	2
7609	1
7610	1
7612	1
7617	1
7618	1
7621	2
7622	2
7625	1
7626	1
7629	1
7630	1
7631	1
7638	1
7640	1
7647	1
7648	1
7649	2
7657	1
7658	1
7659	1
7660	1
7662	1
7663	1
7664	1
7675	1
7696	2
7700	1
7701	1
7704	1
7706	1
7707	2
7709	1
7713	1
7715	2
7719	1
7722	1
7724	1
7731	1
7734	1
7739	2
7740	1
7741	1
7745	1
7748	2
7750	1
7758	1
7760	1
7761	1
7763	1
7765	1
7766	1
7767	1
7775	1
7777	3
7787	1
7791	1
7796	1
7798	2
7804	1
7805	2
7806	2
7807	1
7809	1
7816	1
7817	1
7819	1
7821	1
7824	1
7826	1
7827	1
7830	1
7834	2
7836	1
7838	1
7839	1
7844	1
7852	1
7853	1
7863	1
7865	1
7875	1
7879	1
7881	1
7887	1
7889	1
7892	1
7896	1
7898	1
7908	1
7909	2
7911	1
7914	1
7916	2
7920	1
7922	2
7923	3
7925	1
7929	1
7935	1
7936	1
7937	1
7943	1
7946	2
7949	1
7950	1
7964	1
7966	1
7971	1
7973	1
7978	1
7979	1
7980	1
7984	1
7985	2
7986	1
7987	3
7992	1
8001	1
8002	1
8003	2
8011	2
8013	1
8014	2
8018	1
8025	1
8026	1
8029	1
8040	2
8049	1
8052	1
8062	1
8070	1
8071	1
8072	1
8073	1
8076	2
8084	1
8087	2
8090	2
8091	1
8093	1
8098	1
8100	2
8103	1
8107	1
8109	1
8110	2
8114	1
8116	1
8119	1
8121	1
8122	1
8134	1
8137	1
8139	1
8152	1
8153	1
8157	1
8160	2
8168	1
8174	1
8178	1
8179	1
8181	1
8182	2
8186	1
8188	1
8191	1
8204	1
8206	1
8207	2
8223	1
8224	1
8230	1
8233	1
8234	1
8243	1
8250	1
8251	1
8255	1
8257	1
8259	1
8260	1
8276	2
8278	1
8284	1
8285	1
8289	1
8290	1
8296	2
8301	1
8303	1
8305	1
8307	1
8313	1
8314	1
8315	1
8319	1
8322	1
8323	1
8328	1
8338	1
8339	1
8342	1
8343	2
8349	1
8359	1
8360	1
8361	1
8372	1
8375	1
8383	1
8386	1
8390	1
8399	1
8403	1
8406	1
8409	1
8412	1
8413	1
8418	2
8420	1
8425	1
8437	1
8440	1
8441	1
8447	2
8452	1
8459	1
8460	1
8461	1
8464	1
8470	1
8472	1
8475	1
8477	1
8479	2
8489	2
8494	1
8496	1
8506	1
8516	1
8518	1
8519	1
8524	1
8530	1
8534	1
8536	1
8539	1
8548	2
8552	1
8557	1
8560	1
8567	1
8573	1
8575	1
8590	1
8598	1
8599	1
8603	1
8614	1
8615	1
8622	1
8623	1
8632	1
8637	1
8638	1
8642	2
8645	1
8648	1
8652	1
8653	1
8664	1
8667	1
8668	1
8669	1
8677	1
8678	1
8702	1
8704	1
8716	2
8719	1
8721	1
8723	1
8734	1
8735	1
8751	1
8757	1
8765	1
8790	1
8796	1
8799	1
8815	1
8818	1
8822	1
8830	1
8832	1
8842	1
8844	1
8854	1
8878	1
8890	1
8892	1
8899	1
8904	1
8913	1
8917	1
8921	1
8922	1
8924	1
8928	1
8929	1
8932	1
8936	2
8948	1
8953	1
8954	1
8957	1
8958	1
8960	1
8961	1
8969	1
8977	2
8979	1
8991	1
8994	1
9001	1
9009	1
9011	1
9015	2
9044	1
9047	2
9048	1
9058	1
9061	1
9063	1
9070	1
9071	1
9073	1
9078	1
9084	1
9088	1
9090	1
9093	1
9109	1
9111	1
9114	1
9124	1
9125	1
9133	1
9139	1
9160	1
9161	1
9169	1
9171	1
9181	1
9191	1
9201	1
9202	1
9205	1
9206	1
9221	1
9231	1
9236	1
9237	1
9242	1
9253	1
9255	1
9262	1
9264	1
9265	1
9268	1
9274	1
9279	1
9281	1
9283	1
9292	1
9298	1
9311	1
9312	1
9321	1
9322	1
9334	1
9341	1
9348	1
9352	1
9356	1
9358	1
9366	1
9371	1
9378	1
9379	1
9383	1
9388	1
9398	1
9400	1
9416	2
9419	1
9421	1
9425	1
9466	2
9468	1
9469	1
9475	1
9476	1
9485	1
9492	1
9494	1
9501	1
9513	1
9523	1
9532	1
9535	1
9539	1
9543	1
9545	2
9547	1
9564	1
9578	1
9582	2
9593	1
9601	1
9610	1
9611	1
9614	3
9630	1
9656	1
9661	1
9669	1
9697	1
9699	1
9711	1
9719	1
9727	1
9730	2
9732	1
9745	1
9772	1
9774	1
9776	1
9779	2
9781	1
9787	2
9791	1
9795	1
9797	1
9799	2
9803	1
9815	1
9820	1
9848	1
9850	1
9851	1
9855	1
9856	1
9863	1
9878	1
9898	1
9914	2
9919	1
9961	1
9964	1
9969	1
9974	1
9982	1
9990	1
10026	1
10032	1
10033	1
10034	1
10037	1
10040	1
10047	1
10049	1
10056	2
10059	1
10061	1
10066	1
10069	1
10070	1
10085	1
10089	1
10091	1
10104	1
10110	1
10116	1
10131	1
10136	1
10139	1
10140	1
10141	1
10154	1
10155	1
10156	1
10166	1
10180	1
10181	1
10188	1
10207	1
10221	1
10229	1
10253	1
10259	1
10262	1
10267	1
10280	1
10286	1
10310	1
10311	1
10312	2
10315	1
10317	1
10335	2
10337	1
10351	1
10362	1
10384	1
10396	1
10405	1
10408	1
10413	1
10419	1
10434	1
10437	1
10451	1
10456	1
10458	1
10467	1
10477	1
10493	1
10510	1
10517	1
10522	1
10533	2
10540	1
10544	1
10545	1
10548	1
10551	1
10555	1
10556	1
10571	1
10573	1
10586	1
10587	1
10591	1
10609	1
10613	1
10615	1
10621	1
10626	1
10629	1
10637	1
10640	1
10642	1
10650	1
10655	1
10660	3
10669	1
10675	1
10690	1
10700	1
10710	1
10715	1
10719	1
10744	1
10760	1
10764	1
10780	1
10793	1
10819	1
10831	1
10835	1
10840	1
10849	1
10855	1
10860	1
10865	1
10868	1
10873	1
10880	1
10909	1
10924	1
10927	1
10942	1
10953	1
10960	1
10981	1
10982	1
10987	1
11004	1
11005	1
11015	1
11026	1
11038	1
11084	1
11094	1
11107	1
11114	1
11132	1
11166	1
11180	1
11183	1
11206	1
11222	1
11230	1
11238	1
11240	1
11255	1
11270	1
11280	1
11288	1
11294	1
11300	1
11306	1
11355	1
11361	1
11378	1
11379	1
11382	1
11398	1
11412	1
11415	1
11433	1
11444	1
11449	1
11451	1
11455	1
11469	2
11474	1
11480	1
11489	1
11496	1
11505	1
11506	1
11517	1
11521	1
11530	1
11532	1
11536	1
11543	1
11560	1
11572	1
11584	1
11593	1
11600	1
11604	1
11608	1
11627	1
11629	1
11632	1
11641	1
11645	1
11654	1
11659	1
11660	1
11672	1
11693	1
11694	1
11709	1
11714	1
11715	1
11733	1
11737	1
11747	1
11748	1
11769	1
11776	1
11786	1
11791	1
11793	1
11801	1
11814	1
11820	1
11821	1
11824	1
11825	1
11830	1
11834	1
11840	2
11862	1
11870	1
11871	1
11875	1
11876	1
11880	1
11887	1
11892	1
11900	1
11910	1
11923	1
11946	1
11948	1
11955	1
11981	1
11984	1
11988	1
11989	1
12009	1
12016	1
12026	1
12032	1
12073	1
12094	1
12095	1
12105	1
12107	1
12127	1
12132	1
12140	1
12145	1
12155	1
12159	1
12172	1
12200	1
12221	1
12233	1
12244	1
12263	1
12307	1
12316	1
12351	1
12352	1
12366	1
12371	1
12372	1
12385	1
12416	1
12429	1
12438	1
12492	2
12506	1
12508	1
12532	1
12538	1
12560	1
12581	1
12582	2
12587	1
12589	1
12596	1
12607	2
12619	1
12663	1
12664	1
12671	1
12677	1
12682	1
12701	1
12732	1
12744	1
12771	1
12773	1
12774	1
12780	1
12800	1
12801	1
12815	1
12848	1
12859	1
12868	1
12872	1
12882	1
12892	1
12893	1
12906	1
12941	1
12942	1
12947	1
12966	1
12967	1
13003	1
13010	1
13026	1
13034	1
13040	1
13067	1
13071	1
13085	1
13133	1
13153	1
13192	1
13209	1
13227	1
13236	1
13243	1
13262	1
13288	1
13309	1
13325	1
13338	1
13367	1
13376	1
13410	1
13416	1
13429	1
13433	2
13476	2
13481	1
13505	1
13516	1
13540	1
13555	1
13579	1
13580	1
13608	1
13631	1
13683	1
13684	1
13740	1
13743	1
13745	1
13750	1
13775	1
13782	1
13804	1
13812	1
13904	1
13922	1
13946	1
13967	1
13969	1
13974	1
13986	1
13994	1
13997	1
14042	1
14049	1
14079	1
14083	1
14107	1
14109	1
14127	1
14130	1
14173	1
14199	1
14205	1
14224	1
14250	1
14258	1
14272	1
14275	1
14277	1
14301	1
14316	1
14322	1
14328	1
14341	1
14365	1
14373	2
14378	1
14380	1
14457	1
14569	1
14590	1
14602	1
14611	1
14612	1
14631	1
14666	1
14677	1
14715	1
14718	1
14733	1
14774	1
14838	1
14840	1
14845	1
14869	1
14875	1
14879	1
14932	1
14954	1
15007	1
15023	1
15046	1
15082	1
15103	1
15110	1
15129	1
15138	1
15144	1
15156	1
15161	1
15166	1
15177	1
15187	1
15231	1
15250	1
15265	1
15274	1
15309	1
15325	1
15335	1
15401	1
15402	1
15438	1
15439	1
15445	1
15456	1
15467	1
15498	1
15530	1
15558	1
15562	1
15569	1
15573	1
15628	1
15649	1
15659	1
15667	1
15688	1
15696	1
15699	1
15701	1
15716	1
15719	1
15764	1
15800	1
15870	1
15889	1
15897	1
15902	1
15933	1
15980	1
16050	1
16114	1
16137	1
16171	1
16254	1
16316	1
16317	2
16327	1
16334	1
16347	1
16390	1
16452	1
16456	1
16607	1
16618	2
16638	1
16649	1
16650	1
16651	1
16662	1
16727	1
16867	1
16889	1
16948	1
16967	1
17023	1
17218	1
17255	1
17335	1
17350	1
17558	1
17559	1
17602	1
17624	1
17735	1
17745	1
17751	1
17797	1
17832	1
17835	1
17878	1
17891	1
17926	1
17959	1
17995	1
18008	1
18056	1
18067	1
18076	1
18142	1
18240	1
18389	1
18395	1
18416	1
18429	1
18508	1
18568	1
18588	1
18595	1
18625	1
18633	1
18734	1
18752	1
18761	1
18797	1
18827	1
18832	1
18841	1
18868	1
18911	1
18939	1
18944	1
18945	1
18949	1
18959	1
18967	1
19081	1
19194	1
19271	1
19311	1
19313	1
19349	1
19393	1
19412	1
19434	1
19510	1
19512	1
19526	1
19555	1
19569	1
19651	1
19671	1
19691	1
19782	1
19894	1
19902	1
19906	1
20013	1
20018	1
20188	1
20190	1
20266	1
20290	1
20418	1
20472	1
20475	1
20481	1
20487	1
20502	1
20540	1
20603	1
20654	1
20804	1
20890	1
20891	1
20960	1
20982	1
20988	1
21029	1
21114	2
21194	1
21432	1
21529	1
21625	1
21769	1
21790	1
22043	1
22099	1
22239	1
22240	1
22302	1
22346	1
22378	1
22505	1
22546	1
22558	1
22590	1
22657	1
22707	1
22766	1
22945	1
23003	1
23075	1
23192	1
23271	1
23369	1
23381	1
23386	1
23439	1
23608	1
23620	1
23720	1
24074	1
24223	1
24282	1
24403	2
24466	1
24537	1
24631	1
24637	1
24673	1
24790	1
25024	1
25041	1
25276	1
25497	1
25513	1
25562	1
25791	1
25833	1
25965	1
26207	1
26301	1
26501	1
26756	1
26770	1
26831	1
26951	1
27129	1
27185	1
27276	1
27698	1
27729	1
27808	1
28027	1
28124	1
28127	1
28166	1
28364	1
28432	1
28459	1
28812	1
29107	1
29132	1
29257	1
29420	1
29463	1
29485	1
29743	1
29792	1
29838	1
30206	1
30494	1
30529	1
30588	1
30612	1
30893	1
30976	1
31167	1
31952	1
33127	1
33265	1
33674	1
35349	1
35597	1
35913	1
37259	1
37782	1
39102	1
39177	1
39299	1
40660	1
40872	1
42382	1
42723	1
43023	1
43753	1
44621	1
47517	1
