1	2595826782
2	34490205
3	8766484
4	4230754
5	1950802
6	1300095
7	832495
8	694242
9	512561
10	386004
11	304584
12	289542
13	208562
14	178941
15	158742
16	147434
17	114885
18	108403
19	88535
20	89472
21	77048
22	65637
23	60313
24	63881
25	50073
26	46469
27	44192
28	42802
29	35734
30	34945
31	30563
32	32282
33	28377
34	26209
35	24123
36	26580
37	21951
38	20593
39	21330
40	20342
41	16817
42	17160
43	15300
44	16518
45	14502
46	13544
47	12801
48	14573
49	11633
50	11016
51	10790
52	11244
53	9593
54	9701
55	8949
56	9635
57	8739
58	8005
59	7934
60	8847
61	7232
62	7386
63	6990
64	7502
65	6618
66	6611
67	6188
68	6229
69	5837
70	5266
71	4920
72	5701
73	4682
74	4587
75	4526
76	4832
77	4117
78	4250
79	3851
80	4098
81	3917
82	3678
83	3474
84	3947
85	3439
86	3395
87	3319
88	3493
89	3092
90	3121
91	2889
92	3111
93	2938
94	2720
95	2633
96	2832
97	2543
98	2586
99	2476
100	2631
101	2293
102	2317
103	2105
104	2318
105	2088
106	1988
107	1914
108	2236
109	1796
110	1750
111	1811
112	1994
113	1774
114	1801
115	1680
116	1848
117	1737
118	1624
119	1529
120	1778
121	1568
122	1492
123	1540
124	1586
125	1478
126	1496
127	1384
128	1513
129	1419
130	1341
131	1305
132	1482
133	1353
134	1295
135	1247
136	1288
137	1103
138	1184
139	1104
140	1210
141	1118
142	1123
143	1066
144	1227
145	969
146	1021
147	1025
148	1074
149	916
150	948
151	1013
152	1009
153	974
154	850
155	844
156	976
157	866
158	857
159	825
160	880
161	823
162	768
163	810
164	828
165	805
166	731
167	698
168	832
169	752
170	747
171	650
172	795
173	669
174	672
175	677
176	723
177	644
178	668
179	650
180	691
181	602
182	619
183	643
184	686
185	587
186	637
187	524
188	635
189	588
190	579
191	601
192	614
193	586
194	502
195	562
196	577
197	524
198	547
199	463
200	559
201	481
202	503
203	477
204	531
205	490
206	449
207	449
208	476
209	473
210	485
211	479
212	491
213	472
214	448
215	435
216	478
217	430
218	452
219	460
220	488
221	436
222	454
223	465
224	458
225	450
226	425
227	432
228	474
229	407
230	471
231	454
232	453
233	461
234	456
235	409
236	420
237	415
238	421
239	399
240	414
241	384
242	350
243	356
244	347
245	339
246	341
247	325
248	347
249	348
250	306
251	303
252	359
253	273
254	261
255	290
256	316
257	274
258	291
259	284
260	332
261	266
262	276
263	265
264	273
265	270
266	274
267	241
268	256
269	290
270	258
271	287
272	310
273	206
274	220
275	251
276	264
277	252
278	248
279	258
280	270
281	229
282	265
283	211
284	208
285	241
286	207
287	202
288	243
289	218
290	202
291	211
292	255
293	236
294	244
295	205
296	247
297	246
298	222
299	210
300	237
301	191
302	210
303	232
304	223
305	197
306	206
307	216
308	235
309	210
310	176
311	214
312	240
313	201
314	215
315	214
316	227
317	202
318	206
319	195
320	219
321	222
322	191
323	216
324	242
325	210
326	210
327	181
328	233
329	211
330	193
331	202
332	228
333	203
334	215
335	194
336	230
337	183
338	219
339	230
340	222
341	183
342	200
343	202
344	210
345	209
346	225
347	196
348	223
349	181
350	206
351	206
352	234
353	180
354	191
355	201
356	198
357	218
358	201
359	191
360	235
361	199
362	191
363	210
364	243
365	168
366	211
367	193
368	202
369	196
370	181
371	184
372	238
373	182
374	178
375	211
376	213
377	173
378	202
379	201
380	209
381	209
382	189
383	176
384	215
385	161
386	195
387	181
388	196
389	172
390	163
391	163
392	150
393	149
394	143
395	143
396	162
397	135
398	135
399	152
400	142
401	104
402	140
403	132
404	155
405	154
406	125
407	125
408	150
409	142
410	107
411	143
412	133
413	133
414	140
415	135
416	161
417	137
418	114
419	143
420	130
421	112
422	123
423	133
424	164
425	118
426	117
427	158
428	141
429	133
430	117
431	146
432	160
433	119
434	118
435	127
436	135
437	109
438	121
439	132
440	141
441	124
442	157
443	138
444	142
445	128
446	143
447	133
448	159
449	135
450	144
451	149
452	133
453	154
454	130
455	127
456	161
457	134
458	124
459	136
460	132
461	129
462	138
463	112
464	155
465	131
466	136
467	145
468	141
469	124
470	129
471	134
472	142
473	133
474	146
475	130
476	125
477	139
478	120
479	117
480	134
481	127
482	116
483	119
484	135
485	116
486	110
487	113
488	121
489	112
490	121
491	103
492	126
493	110
494	124
495	114
496	113
497	130
498	131
499	132
500	120
501	132
502	107
503	107
504	113
505	125
506	114
507	119
508	143
509	108
510	124
511	109
512	123
513	135
514	110
515	103
516	145
517	106
518	101
519	110
520	114
521	97
522	111
523	117
524	100
525	112
526	118
527	109
528	125
529	90
530	105
531	96
532	129
533	98
534	110
535	100
536	111
537	94
538	109
539	95
540	135
541	94
542	98
543	99
544	117
545	99
546	112
547	107
548	123
549	91
550	93
551	87
552	126
553	91
554	84
555	98
556	86
557	97
558	89
559	79
560	109
561	100
562	83
563	91
564	130
565	94
566	107
567	99
568	115
569	97
570	104
571	91
572	116
573	104
574	100
575	96
576	117
577	102
578	100
579	121
580	108
581	113
582	100
583	92
584	106
585	84
586	82
587	100
588	118
589	122
590	106
591	119
592	120
593	89
594	86
595	85
596	125
597	97
598	89
599	107
600	99
601	95
602	113
603	94
604	106
605	90
606	89
607	83
608	85
609	90
610	94
611	87
612	91
613	83
614	80
615	83
616	91
617	73
618	86
619	108
620	104
621	71
622	92
623	102
624	115
625	90
626	84
627	74
628	87
629	73
630	83
631	69
632	102
633	85
634	75
635	68
636	92
637	72
638	66
639	92
640	84
641	73
642	67
643	91
644	97
645	66
646	74
647	80
648	81
649	86
650	65
651	77
652	92
653	62
654	93
655	83
656	69
657	66
658	80
659	82
660	91
661	71
662	64
663	69
664	74
665	71
666	75
667	69
668	76
669	66
670	72
671	73
672	80
673	72
674	63
675	70
676	72
677	68
678	94
679	62
680	63
681	50
682	72
683	66
684	64
685	60
686	47
687	54
688	63
689	62
690	61
691	55
692	64
693	60
694	61
695	74
696	69
697	65
698	60
699	57
700	61
701	57
702	53
703	65
704	59
705	61
706	54
707	60
708	66
709	57
710	55
711	48
712	55
713	60
714	57
715	51
716	63
717	46
718	56
719	50
720	64
721	51
722	50
723	47
724	36
725	74
726	51
727	53
728	66
729	43
730	61
731	54
732	41
733	46
734	36
735	41
736	54
737	40
738	48
739	37
740	44
741	45
742	39
743	40
744	42
745	38
746	41
747	44
748	50
749	42
750	39
751	40
752	41
753	37
754	49
755	29
756	46
757	35
758	56
759	35
760	42
761	32
762	32
763	35
764	57
765	39
766	39
767	40
768	46
769	44
770	43
771	40
772	36
773	25
774	43
775	40
776	35
777	28
778	44
779	49
780	47
781	38
782	32
783	36
784	34
785	32
786	24
787	28
788	36
789	29
790	33
791	45
792	46
793	47
794	40
795	29
796	43
797	34
798	43
799	36
800	32
801	40
802	41
803	42
804	39
805	44
806	43
807	33
808	44
809	40
810	38
811	47
812	38
813	34
814	47
815	40
816	48
817	38
818	40
819	30
820	48
821	26
822	35
823	39
824	51
825	38
826	36
827	33
828	36
829	32
830	27
831	42
832	43
833	31
834	38
835	36
836	48
837	40
838	35
839	40
840	47
841	54
842	40
843	33
844	37
845	35
846	43
847	34
848	52
849	42
850	33
851	37
852	43
853	30
854	38
855	32
856	55
857	43
858	37
859	31
860	37
861	35
862	28
863	38
864	53
865	41
866	41
867	30
868	45
869	43
870	37
871	42
872	41
873	41
874	47
875	43
876	42
877	36
878	38
879	45
880	47
881	47
882	48
883	51
884	46
885	35
886	36
887	48
888	55
889	34
890	45
891	45
892	56
893	40
894	40
895	48
896	56
897	31
898	38
899	34
900	43
901	34
902	38
903	25
904	50
905	44
906	31
907	36
908	40
909	34
910	45
911	53
912	39
913	31
914	39
915	30
916	57
917	37
918	41
919	46
920	49
921	32
922	31
923	36
924	50
925	39
926	35
927	38
928	61
929	40
930	50
931	48
932	50
933	45
934	44
935	39
936	47
937	51
938	45
939	47
940	57
941	43
942	41
943	51
944	62
945	50
946	40
947	39
948	55
949	31
950	48
951	40
952	41
953	60
954	35
955	53
956	45
957	47
958	39
959	34
960	52
961	38
962	40
963	46
964	46
965	36
966	45
967	42
968	45
969	40
970	49
971	43
972	50
973	40
974	40
975	50
976	47
977	33
978	50
979	39
980	59
981	41
982	31
983	41
984	54
985	43
986	51
987	45
988	50
989	41
990	31
991	34
992	45
993	52
994	40
995	40
996	49
997	42
998	38
999	45
1000	47
1001	44
1002	40
1003	50
1004	53
1005	40
1006	47
1007	47
1008	45
1009	35
1010	45
1011	38
1012	46
1013	34
1014	37
1015	41
1016	45
1017	45
1018	25
1019	47
1020	41
1021	33
1022	30
1023	46
1024	45
1025	33
1026	29
1027	43
1028	47
1029	34
1030	29
1031	38
1032	45
1033	34
1034	36
1035	45
1036	59
1037	30
1038	29
1039	27
1040	55
1041	39
1042	39
1043	39
1044	48
1045	27
1046	31
1047	39
1048	64
1049	41
1050	33
1051	40
1052	53
1053	42
1054	38
1055	28
1056	42
1057	40
1058	38
1059	35
1060	35
1061	30
1062	36
1063	38
1064	45
1065	39
1066	39
1067	29
1068	47
1069	35
1070	30
1071	39
1072	62
1073	37
1074	42
1075	31
1076	52
1077	39
1078	34
1079	38
1080	57
1081	41
1082	40
1083	33
1084	42
1085	35
1086	40
1087	29
1088	51
1089	29
1090	34
1091	36
1092	39
1093	45
1094	40
1095	41
1096	48
1097	34
1098	38
1099	44
1100	46
1101	36
1102	45
1103	38
1104	47
1105	30
1106	44
1107	26
1108	46
1109	35
1110	34
1111	24
1112	31
1113	31
1114	46
1115	25
1116	35
1117	31
1118	34
1119	37
1120	46
1121	35
1122	28
1123	33
1124	42
1125	40
1126	35
1127	33
1128	43
1129	32
1130	31
1131	40
1132	38
1133	41
1134	35
1135	36
1136	46
1137	30
1138	33
1139	44
1140	44
1141	36
1142	33
1143	42
1144	37
1145	41
1146	37
1147	30
1148	29
1149	40
1150	32
1151	34
1152	35
1153	30
1154	37
1155	45
1156	31
1157	25
1158	25
1159	41
1160	24
1161	39
1162	24
1163	29
1164	33
1165	34
1166	32
1167	33
1168	32
1169	25
1170	33
1171	31
1172	41
1173	22
1174	28
1175	36
1176	30
1177	41
1178	24
1179	22
1180	34
1181	28
1182	32
1183	26
1184	28
1185	29
1186	22
1187	24
1188	32
1189	23
1190	29
1191	17
1192	25
1193	25
1194	32
1195	22
1196	34
1197	24
1198	27
1199	28
1200	33
1201	24
1202	32
1203	25
1204	36
1205	20
1206	31
1207	19
1208	30
1209	26
1210	23
1211	17
1212	23
1213	27
1214	24
1215	22
1216	31
1217	22
1218	29
1219	29
1220	25
1221	22
1222	25
1223	22
1224	26
1225	33
1226	14
1227	27
1228	16
1229	31
1230	18
1231	18
1232	20
1233	30
1234	24
1235	28
1236	29
1237	25
1238	24
1239	23
1240	38
1241	21
1242	24
1243	21
1244	29
1245	13
1246	24
1247	9
1248	22
1249	22
1250	21
1251	21
1252	26
1253	29
1254	20
1255	16
1256	17
1257	18
1258	18
1259	14
1260	24
1261	13
1262	18
1263	22
1264	30
1265	14
1266	21
1267	19
1268	22
1269	20
1270	21
1271	19
1272	18
1273	15
1274	21
1275	20
1276	22
1277	18
1278	15
1279	20
1280	25
1281	23
1282	17
1283	20
1284	17
1285	27
1286	14
1287	12
1288	14
1289	17
1290	20
1291	20
1292	29
1293	21
1294	10
1295	21
1296	33
1297	18
1298	20
1299	22
1300	24
1301	16
1302	20
1303	18
1304	18
1305	22
1306	15
1307	19
1308	31
1309	24
1310	17
1311	19
1312	22
1313	18
1314	15
1315	24
1316	16
1317	19
1318	7
1319	21
1320	27
1321	19
1322	17
1323	21
1324	41
1325	13
1326	17
1327	13
1328	26
1329	16
1330	18
1331	20
1332	30
1333	11
1334	22
1335	23
1336	25
1337	23
1338	16
1339	22
1340	21
1341	26
1342	14
1343	13
1344	30
1345	16
1346	26
1347	17
1348	28
1349	14
1350	19
1351	20
1352	30
1353	24
1354	17
1355	13
1356	35
1357	22
1358	22
1359	26
1360	28
1361	18
1362	17
1363	10
1364	28
1365	22
1366	14
1367	19
1368	28
1369	16
1370	15
1371	23
1372	28
1373	17
1374	19
1375	12
1376	23
1377	21
1378	12
1379	20
1380	16
1381	16
1382	22
1383	13
1384	28
1385	16
1386	22
1387	23
1388	17
1389	11
1390	11
1391	27
1392	28
1393	17
1394	13
1395	18
1396	26
1397	15
1398	7
1399	22
1400	10
1401	19
1402	17
1403	17
1404	38
1405	16
1406	23
1407	14
1408	32
1409	19
1410	20
1411	20
1412	26
1413	14
1414	10
1415	14
1416	22
1417	12
1418	20
1419	12
1420	34
1421	15
1422	21
1423	18
1424	18
1425	20
1426	19
1427	14
1428	17
1429	17
1430	8
1431	8
1432	35
1433	17
1434	17
1435	28
1436	26
1437	14
1438	15
1439	14
1440	22
1441	11
1442	30
1443	25
1444	28
1445	26
1446	14
1447	27
1448	19
1449	16
1450	12
1451	19
1452	20
1453	18
1454	12
1455	17
1456	22
1457	16
1458	21
1459	16
1460	33
1461	11
1462	28
1463	22
1464	26
1465	20
1466	18
1467	15
1468	22
1469	19
1470	23
1471	18
1472	20
1473	15
1474	19
1475	17
1476	22
1477	23
1478	24
1479	16
1480	21
1481	21
1482	18
1483	11
1484	16
1485	25
1486	21
1487	14
1488	30
1489	27
1490	16
1491	27
1492	19
1493	17
1494	15
1495	24
1496	17
1497	15
1498	21
1499	14
1500	27
1501	17
1502	14
1503	17
1504	23
1505	16
1506	16
1507	14
1508	24
1509	19
1510	22
1511	16
1512	35
1513	16
1514	15
1515	13
1516	26
1517	28
1518	23
1519	15
1520	19
1521	14
1522	22
1523	16
1524	30
1525	17
1526	17
1527	17
1528	27
1529	25
1530	6
1531	12
1532	18
1533	15
1534	16
1535	25
1536	19
1537	21
1538	14
1539	18
1540	16
1541	24
1542	20
1543	13
1544	31
1545	13
1546	11
1547	22
1548	21
1549	23
1550	15
1551	17
1552	25
1553	19
1554	14
1555	15
1556	22
1557	19
1558	25
1559	15
1560	20
1561	24
1562	20
1563	19
1564	23
1565	15
1566	20
1567	18
1568	18
1569	11
1570	14
1571	15
1572	13
1573	21
1574	17
1575	19
1576	16
1577	18
1578	16
1579	17
1580	18
1581	13
1582	22
1583	20
1584	18
1585	15
1586	12
1587	15
1588	17
1589	19
1590	14
1591	13
1592	16
1593	16
1594	20
1595	18
1596	22
1597	15
1598	18
1599	17
1600	20
1601	19
1602	25
1603	14
1604	19
1605	24
1606	16
1607	23
1608	23
1609	15
1610	17
1611	14
1612	26
1613	15
1614	19
1615	19
1616	17
1617	21
1618	13
1619	14
1620	16
1621	23
1622	15
1623	15
1624	23
1625	20
1626	13
1627	13
1628	19
1629	21
1630	17
1631	7
1632	15
1633	23
1634	13
1635	16
1636	16
1637	22
1638	16
1639	16
1640	28
1641	28
1642	19
1643	21
1644	27
1645	15
1646	11
1647	18
1648	24
1649	16
1650	18
1651	17
1652	18
1653	11
1654	14
1655	16
1656	16
1657	14
1658	16
1659	14
1660	20
1661	15
1662	12
1663	17
1664	14
1665	12
1666	11
1667	11
1668	20
1669	19
1670	12
1671	18
1672	14
1673	8
1674	15
1675	13
1676	21
1677	9
1678	16
1679	17
1680	15
1681	6
1682	9
1683	18
1684	22
1685	17
1686	10
1687	12
1688	24
1689	17
1690	10
1691	12
1692	22
1693	17
1694	19
1695	9
1696	13
1697	18
1698	13
1699	19
1700	20
1701	7
1702	12
1703	9
1704	21
1705	10
1706	15
1707	15
1708	21
1709	6
1710	13
1711	10
1712	17
1713	14
1714	13
1715	6
1716	18
1717	12
1718	9
1719	11
1720	24
1721	7
1722	10
1723	17
1724	16
1725	9
1726	8
1727	9
1728	21
1729	12
1730	5
1731	20
1732	14
1733	8
1734	9
1735	7
1736	9
1737	13
1738	8
1739	13
1740	10
1741	6
1742	6
1743	9
1744	16
1745	13
1746	15
1747	9
1748	19
1749	7
1750	8
1751	20
1752	18
1753	12
1754	7
1755	6
1756	14
1757	14
1758	9
1759	10
1760	13
1761	5
1762	8
1763	14
1764	11
1765	8
1766	16
1767	11
1768	22
1769	13
1770	15
1771	10
1772	10
1773	5
1774	11
1775	7
1776	18
1777	6
1778	9
1779	13
1780	14
1781	6
1782	7
1783	6
1784	14
1785	13
1786	13
1787	10
1788	11
1789	15
1790	9
1791	12
1792	19
1793	10
1794	10
1795	8
1796	11
1797	10
1798	10
1799	6
1800	19
1801	11
1802	14
1803	9
1804	15
1805	20
1806	10
1807	7
1808	14
1809	9
1810	19
1811	7
1812	17
1813	19
1814	8
1815	16
1816	16
1817	4
1818	13
1819	11
1820	11
1821	10
1822	12
1823	13
1824	10
1825	17
1826	10
1827	7
1828	13
1829	14
1830	12
1831	10
1832	12
1833	11
1834	9
1835	9
1836	15
1837	15
1838	12
1839	7
1840	9
1841	15
1842	11
1843	12
1844	14
1845	5
1846	13
1847	10
1848	8
1849	18
1850	9
1851	11
1852	13
1853	14
1854	12
1855	8
1856	13
1857	14
1858	13
1859	8
1860	11
1861	13
1862	8
1863	4
1864	7
1865	9
1866	8
1867	7
1868	13
1869	8
1870	12
1871	9
1872	10
1873	14
1874	7
1875	8
1876	10
1877	14
1878	10
1879	11
1880	7
1881	12
1882	8
1883	19
1884	9
1885	10
1886	5
1887	11
1888	10
1889	9
1890	13
1891	7
1892	13
1893	8
1894	6
1895	16
1896	8
1897	15
1898	13
1899	9
1900	12
1901	13
1902	14
1903	7
1904	14
1905	10
1906	9
1907	14
1908	13
1909	12
1910	11
1911	8
1912	16
1913	9
1914	9
1915	13
1916	13
1917	7
1918	8
1919	9
1920	5
1921	10
1922	9
1923	11
1924	13
1925	9
1926	14
1927	9
1928	12
1929	14
1930	7
1931	10
1932	16
1933	12
1934	14
1935	5
1936	14
1937	12
1938	10
1939	19
1940	7
1941	9
1942	6
1943	10
1944	13
1945	8
1946	6
1947	9
1948	9
1949	8
1950	8
1951	11
1952	10
1953	9
1954	10
1955	11
1956	12
1957	11
1958	7
1959	13
1960	6
1961	13
1962	8
1963	8
1964	12
1965	9
1966	7
1967	15
1968	10
1969	6
1970	10
1971	13
1972	14
1973	15
1974	8
1975	6
1976	19
1977	11
1978	13
1979	11
1980	13
1981	11
1982	8
1983	8
1984	14
1985	11
1986	12
1987	11
1988	9
1989	8
1990	9
1991	10
1992	13
1993	7
1994	15
1995	11
1996	8
1997	8
1998	9
1999	11
2000	14
2001	3
2002	10
2003	10
2004	16
2005	7
2006	8
2007	9
2008	11
2009	9
2010	13
2011	16
2012	15
2013	10
2014	9
2015	14
2016	12
2017	13
2018	11
2019	9
2020	11
2021	8
2022	8
2023	9
2024	7
2025	8
2026	10
2027	8
2028	6
2029	7
2030	13
2031	9
2032	13
2033	8
2034	12
2035	8
2036	9
2037	12
2038	4
2039	16
2040	12
2041	6
2042	12
2043	14
2044	17
2045	10
2046	9
2047	13
2048	12
2049	14
2050	7
2051	10
2052	10
2053	3
2054	12
2055	9
2056	12
2057	13
2058	10
2059	16
2060	9
2061	8
2062	7
2063	6
2064	8
2065	15
2066	11
2067	14
2068	12
2069	9
2070	10
2071	12
2072	15
2073	13
2074	13
2075	10
2076	14
2077	9
2078	6
2079	7
2080	15
2081	13
2082	11
2083	9
2084	9
2085	12
2086	8
2087	3
2088	9
2089	13
2090	9
2091	18
2092	10
2093	12
2094	8
2095	10
2096	10
2097	9
2098	16
2099	11
2100	16
2101	8
2102	5
2103	3
2104	13
2105	9
2106	7
2107	16
2108	11
2109	13
2110	12
2111	9
2112	19
2113	7
2114	11
2115	8
2116	8
2117	13
2118	4
2119	10
2120	13
2121	15
2122	8
2123	10
2124	8
2125	6
2126	17
2127	11
2128	11
2129	14
2130	9
2131	9
2132	4
2133	10
2134	7
2135	3
2136	8
2137	8
2138	9
2139	13
2140	7
2141	5
2142	8
2143	7
2144	7
2145	7
2146	6
2147	6
2148	10
2149	10
2150	12
2151	10
2152	13
2153	8
2154	9
2155	8
2156	8
2157	11
2158	10
2159	10
2160	7
2161	9
2162	10
2163	7
2164	6
2165	8
2166	10
2167	14
2168	12
2169	2
2170	6
2171	14
2172	8
2173	6
2174	8
2175	14
2176	7
2177	5
2178	12
2179	8
2180	6
2181	5
2182	8
2183	10
2184	9
2185	9
2186	5
2187	9
2188	11
2189	12
2190	8
2191	6
2192	8
2193	7
2194	6
2195	5
2196	8
2197	8
2198	14
2199	7
2200	8
2201	7
2202	9
2203	6
2204	9
2205	5
2206	3
2207	4
2208	8
2209	11
2210	9
2211	5
2212	6
2213	8
2214	9
2215	7
2216	14
2217	9
2218	10
2219	10
2220	8
2221	6
2222	8
2223	4
2224	11
2225	6
2226	11
2227	7
2228	6
2229	5
2230	10
2231	3
2232	12
2233	7
2234	10
2235	9
2236	7
2237	3
2238	9
2239	10
2240	13
2241	10
2242	6
2243	8
2244	14
2245	7
2246	9
2247	13
2248	11
2249	4
2250	10
2251	7
2252	7
2253	8
2254	7
2255	4
2256	9
2257	14
2258	8
2259	10
2260	14
2261	9
2262	8
2263	8
2264	4
2265	6
2266	6
2267	6
2268	8
2269	10
2270	11
2271	8
2272	8
2273	9
2274	11
2275	8
2276	9
2277	6
2278	6
2279	9
2280	7
2281	7
2282	8
2283	8
2284	14
2285	3
2286	6
2287	10
2288	7
2289	14
2290	4
2291	6
2292	12
2293	7
2294	10
2295	6
2296	7
2297	8
2298	6
2299	3
2300	6
2301	8
2302	8
2303	7
2304	7
2305	11
2306	6
2307	9
2308	9
2309	9
2310	8
2311	9
2312	7
2313	7
2314	4
2315	8
2316	4
2317	8
2318	6
2319	4
2320	5
2321	5
2322	9
2323	4
2324	9
2325	8
2326	6
2327	6
2328	6
2329	5
2330	10
2331	6
2332	3
2333	6
2334	5
2335	8
2336	10
2337	11
2338	9
2339	3
2340	8
2341	8
2342	3
2343	6
2344	6
2345	5
2346	2
2347	9
2348	4
2349	7
2350	5
2351	4
2352	1
2353	3
2354	4
2355	4
2356	7
2357	6
2358	5
2359	6
2360	2
2361	5
2362	12
2363	8
2364	3
2365	7
2366	2
2367	9
2368	4
2369	2
2370	11
2371	12
2372	7
2373	6
2374	5
2375	3
2376	6
2377	4
2378	6
2379	7
2380	2
2381	6
2382	10
2383	4
2384	1
2385	6
2386	6
2387	4
2388	8
2389	4
2390	3
2391	5
2392	3
2393	4
2394	4
2395	5
2396	9
2397	7
2398	8
2399	4
2400	4
2401	6
2402	8
2403	4
2404	8
2405	6
2406	9
2407	1
2408	5
2409	3
2410	7
2411	10
2412	4
2413	4
2414	5
2415	10
2417	4
2418	1
2419	6
2420	6
2421	4
2422	6
2423	5
2424	5
2425	5
2427	4
2428	5
2429	5
2430	5
2431	3
2432	4
2433	5
2434	3
2435	7
2436	5
2437	6
2439	4
2440	5
2441	3
2442	1
2443	1
2444	2
2445	3
2446	3
2447	3
2448	6
2449	6
2450	4
2451	7
2452	8
2453	4
2454	3
2455	3
2456	1
2457	6
2458	8
2459	3
2460	2
2461	5
2462	4
2463	1
2464	6
2465	3
2466	6
2467	4
2468	2
2469	5
2470	8
2471	6
2472	3
2473	6
2474	5
2475	4
2477	3
2478	5
2479	3
2480	7
2481	3
2482	6
2483	7
2484	6
2485	3
2486	4
2487	5
2488	8
2489	4
2490	6
2491	3
2492	3
2493	5
2494	7
2496	6
2497	1
2498	9
2499	5
2500	2
2501	7
2502	1
2503	5
2504	6
2505	3
2506	4
2507	4
2508	6
2509	1
2510	6
2511	6
2512	5
2513	6
2514	5
2515	5
2516	4
2517	6
2518	5
2519	6
2520	7
2521	7
2522	2
2523	7
2524	7
2525	4
2526	4
2527	5
2528	5
2529	8
2530	4
2531	2
2532	2
2533	7
2534	5
2535	4
2536	2
2537	12
2538	6
2539	3
2540	4
2541	2
2542	4
2543	3
2544	2
2545	4
2546	2
2547	2
2548	4
2549	3
2550	4
2551	3
2552	7
2553	3
2554	4
2555	8
2556	11
2557	3
2558	6
2559	6
2560	4
2561	1
2562	8
2563	3
2564	7
2565	5
2566	3
2567	9
2568	4
2569	3
2570	8
2571	6
2572	4
2573	2
2574	7
2575	10
2576	6
2577	8
2578	5
2579	3
2580	7
2581	3
2582	4
2583	6
2584	2
2585	4
2586	1
2587	4
2588	3
2589	1
2590	3
2591	3
2592	5
2593	1
2594	5
2595	3
2596	4
2597	4
2598	3
2599	5
2600	6
2601	5
2602	4
2603	4
2604	4
2605	6
2606	7
2607	6
2608	4
2609	5
2610	6
2611	1
2612	3
2613	5
2614	11
2615	7
2616	3
2617	5
2618	3
2619	7
2620	6
2621	6
2622	3
2623	6
2624	2
2625	3
2626	1
2627	3
2628	3
2629	3
2630	7
2631	10
2632	6
2634	4
2635	3
2636	6
2637	8
2638	1
2639	1
2640	6
2641	8
2642	7
2643	5
2644	5
2645	6
2646	3
2647	6
2648	4
2649	7
2650	3
2651	4
2652	4
2653	4
2654	4
2655	3
2656	6
2657	2
2658	4
2659	9
2660	2
2661	2
2662	4
2663	2
2664	6
2665	5
2666	5
2667	1
2668	9
2669	3
2670	10
2671	8
2672	4
2673	4
2674	3
2675	2
2676	2
2677	4
2678	2
2679	3
2680	7
2681	2
2682	3
2683	8
2684	5
2685	1
2686	3
2687	3
2688	5
2689	4
2690	2
2691	4
2692	9
2693	3
2694	6
2695	4
2696	2
2697	5
2698	8
2699	3
2700	4
2701	4
2702	11
2703	4
2704	5
2705	2
2706	6
2707	5
2708	3
2709	6
2710	3
2711	4
2712	2
2713	5
2714	5
2715	7
2716	3
2717	3
2718	4
2719	1
2720	3
2721	1
2722	4
2723	5
2724	3
2725	4
2726	2
2727	2
2728	3
2729	10
2730	3
2731	2
2732	5
2733	11
2734	5
2735	5
2736	2
2737	3
2738	3
2739	4
2740	6
2741	3
2742	3
2743	1
2744	5
2745	4
2746	3
2747	6
2748	7
2749	1
2750	4
2751	7
2752	2
2753	5
2754	5
2755	7
2756	3
2757	10
2758	2
2759	2
2760	3
2761	3
2762	5
2763	6
2764	4
2765	1
2766	3
2767	3
2768	3
2770	4
2771	4
2772	2
2773	4
2774	4
2775	13
2776	3
2777	3
2778	2
2779	3
2780	3
2781	7
2782	9
2783	3
2784	8
2785	6
2786	1
2787	4
2788	5
2789	3
2790	8
2791	5
2792	4
2793	5
2794	2
2795	5
2796	3
2797	2
2798	4
2799	6
2800	5
2801	7
2802	4
2803	2
2804	4
2805	3
2806	6
2807	2
2808	5
2809	5
2810	7
2811	2
2812	3
2813	5
2814	6
2815	2
2816	6
2817	3
2818	1
2819	6
2820	3
2821	4
2822	2
2823	4
2824	2
2825	3
2826	4
2827	5
2828	3
2829	4
2830	11
2831	4
2832	5
2833	5
2834	5
2835	5
2836	10
2837	3
2838	8
2839	7
2840	2
2841	4
2842	2
2843	5
2844	5
2845	3
2846	4
2847	3
2848	2
2849	4
2850	4
2851	1
2852	1
2853	8
2854	5
2855	3
2856	5
2857	3
2858	1
2859	5
2860	1
2861	3
2862	3
2863	4
2864	2
2865	5
2866	4
2867	4
2868	3
2869	7
2870	3
2871	5
2872	3
2873	2
2874	3
2875	2
2876	3
2877	8
2878	5
2879	6
2880	2
2881	5
2882	4
2883	3
2884	4
2885	7
2886	6
2887	5
2888	3
2889	8
2890	4
2891	4
2892	3
2893	2
2895	1
2896	3
2897	4
2898	6
2899	2
2900	4
2901	6
2902	4
2903	2
2904	2
2905	13
2906	2
2907	4
2908	5
2909	8
2910	3
2911	5
2912	3
2913	2
2914	3
2915	3
2916	7
2917	7
2918	2
2919	2
2920	3
2922	5
2923	1
2924	1
2925	4
2926	5
2927	5
2929	2
2930	4
2931	4
2932	7
2933	6
2934	4
2935	3
2936	3
2937	3
2938	2
2939	4
2940	4
2941	5
2942	2
2943	6
2944	3
2945	4
2946	2
2947	6
2948	3
2949	9
2950	7
2951	4
2952	1
2953	1
2954	1
2955	2
2957	8
2958	4
2959	3
2960	2
2961	2
2962	4
2963	3
2964	2
2965	3
2966	1
2967	4
2968	3
2969	5
2970	3
2971	4
2972	4
2973	4
2974	2
2975	2
2978	2
2979	5
2980	4
2981	8
2982	3
2983	2
2984	5
2985	4
2986	5
2987	2
2988	4
2989	3
2991	7
2992	2
2993	4
2994	2
2997	4
2998	4
2999	2
3000	1
3001	4
3002	7
3003	2
3004	1
3005	7
3006	2
3007	4
3008	4
3009	6
3010	3
3011	2
3012	1
3013	4
3014	1
3015	5
3016	9
3017	4
3018	2
3019	3
3020	3
3021	4
3022	2
3023	2
3024	4
3025	2
3026	5
3027	3
3028	1
3029	2
3030	3
3031	2
3032	6
3033	2
3034	6
3035	5
3036	3
3037	3
3038	2
3039	3
3040	5
3041	4
3042	4
3043	3
3044	3
3045	4
3046	4
3047	5
3048	3
3049	2
3050	4
3051	4
3052	1
3053	2
3054	5
3055	1
3056	2
3057	3
3058	5
3059	5
3060	4
3061	5
3062	5
3063	3
3064	1
3065	3
3066	4
3067	4
3068	3
3069	1
3070	3
3071	1
3072	3
3073	3
3074	2
3075	3
3076	3
3077	2
3079	3
3080	6
3081	7
3082	3
3083	2
3084	4
3085	7
3086	2
3087	1
3088	4
3089	6
3090	4
3091	2
3092	4
3093	2
3094	3
3095	2
3096	4
3097	3
3098	4
3099	5
3100	5
3101	2
3102	3
3103	4
3104	2
3105	6
3106	2
3107	5
3108	1
3109	5
3110	4
3111	5
3112	3
3113	3
3114	3
3116	4
3117	4
3118	4
3119	4
3120	4
3121	4
3122	2
3124	5
3125	7
3126	1
3127	1
3128	3
3129	3
3130	5
3131	2
3132	3
3133	1
3134	2
3135	3
3136	3
3137	3
3138	2
3139	1
3140	2
3141	3
3142	3
3143	3
3144	3
3145	3
3147	1
3148	1
3149	2
3150	3
3151	2
3152	2
3153	2
3154	3
3155	2
3156	5
3157	3
3158	3
3159	3
3160	2
3162	2
3163	1
3164	3
3165	5
3166	4
3167	7
3168	1
3169	6
3170	3
3171	4
3172	1
3173	2
3174	1
3175	3
3177	5
3178	3
3179	3
3180	2
3181	4
3182	3
3183	2
3184	2
3185	1
3186	2
3187	6
3188	3
3189	2
3190	2
3191	2
3192	3
3193	1
3194	3
3195	1
3196	3
3197	4
3198	3
3199	3
3200	5
3201	4
3202	4
3203	3
3204	1
3205	3
3206	1
3207	4
3208	4
3209	1
3210	1
3211	2
3212	1
3213	3
3214	1
3215	4
3216	5
3217	3
3218	3
3219	7
3220	5
3221	5
3222	1
3223	2
3224	2
3225	6
3226	6
3227	3
3228	2
3229	3
3230	3
3231	4
3232	3
3233	1
3234	2
3235	2
3236	1
3238	4
3239	2
3240	7
3241	3
3242	4
3243	1
3244	1
3245	1
3246	3
3247	1
3248	4
3249	5
3250	4
3251	4
3252	3
3253	3
3254	1
3255	2
3256	5
3257	2
3259	1
3260	2
3261	4
3262	1
3263	3
3264	6
3265	3
3266	2
3267	1
3268	3
3269	1
3270	3
3271	3
3272	3
3273	4
3275	3
3276	2
3277	3
3278	2
3279	3
3280	1
3281	2
3282	3
3283	4
3284	3
3285	3
3286	3
3287	2
3288	1
3289	6
3290	1
3291	3
3292	6
3293	5
3294	2
3295	3
3296	4
3297	1
3298	1
3299	1
3300	2
3301	2
3302	2
3303	1
3304	5
3305	3
3306	1
3307	4
3308	1
3309	2
3310	1
3311	1
3312	3
3313	5
3314	2
3315	2
3316	3
3318	4
3319	4
3320	1
3321	6
3322	2
3323	1
3324	2
3326	3
3327	2
3329	2
3330	3
3331	2
3332	3
3333	1
3334	1
3335	1
3337	3
3339	8
3340	4
3341	3
3342	4
3343	1
3344	3
3345	2
3346	1
3347	1
3348	3
3349	1
3350	3
3351	2
3352	3
3353	4
3354	2
3355	1
3356	4
3357	2
3358	3
3359	3
3360	1
3361	1
3362	3
3363	1
3364	1
3365	4
3366	3
3369	3
3370	3
3371	3
3372	2
3373	1
3374	2
3375	1
3376	1
3377	2
3378	4
3379	3
3381	2
3382	2
3383	3
3384	3
3385	1
3386	5
3388	2
3389	2
3390	4
3391	1
3392	2
3393	2
3394	1
3395	3
3396	4
3397	4
3398	1
3399	3
3400	3
3401	4
3402	1
3403	2
3404	4
3405	4
3406	2
3407	3
3408	3
3409	1
3410	2
3411	2
3412	2
3414	2
3416	4
3417	4
3418	3
3419	3
3421	3
3422	3
3423	1
3424	3
3425	2
3426	4
3427	1
3428	5
3429	3
3430	2
3431	1
3432	4
3434	3
3437	1
3441	2
3442	4
3443	3
3444	6
3445	2
3447	6
3448	6
3449	4
3450	4
3451	6
3452	4
3453	3
3455	2
3456	1
3457	2
3458	4
3459	2
3460	5
3463	3
3464	2
3465	2
3466	2
3467	1
3468	1
3469	2
3470	3
3471	2
3472	3
3474	5
3475	6
3476	4
3477	3
3478	5
3479	4
3481	1
3482	2
3483	1
3485	1
3487	4
3488	2
3490	2
3492	1
3493	3
3494	3
3495	1
3496	5
3497	2
3498	3
3499	3
3500	3
3501	1
3502	1
3503	3
3504	6
3505	4
3507	1
3508	2
3509	1
3510	1
3511	2
3512	4
3513	3
3514	3
3515	4
3517	3
3518	2
3519	1
3520	2
3521	3
3522	2
3523	3
3524	1
3525	2
3526	2
3527	1
3528	6
3529	1
3530	2
3531	1
3532	3
3533	4
3535	4
3536	1
3537	2
3538	3
3539	1
3540	5
3541	2
3542	3
3543	3
3544	1
3545	5
3546	1
3548	1
3549	1
3551	2
3552	2
3553	2
3554	2
3555	2
3557	2
3558	3
3559	3
3560	4
3561	2
3562	4
3563	8
3564	1
3566	2
3567	3
3568	2
3569	3
3570	1
3571	3
3573	1
3574	3
3576	3
3577	2
3579	1
3580	4
3581	1
3582	4
3583	2
3584	1
3585	3
3586	2
3588	4
3589	2
3590	4
3591	1
3592	1
3593	1
3595	3
3596	2
3597	2
3598	2
3599	2
3600	1
3601	3
3602	5
3605	1
3606	3
3607	1
3608	1
3609	2
3611	1
3612	1
3613	3
3614	3
3615	5
3617	1
3618	4
3619	1
3621	3
3623	3
3625	2
3626	3
3627	1
3628	1
3629	3
3630	3
3632	2
3633	4
3634	1
3635	2
3636	2
3637	2
3638	1
3639	2
3640	5
3641	2
3643	1
3644	4
3645	3
3646	1
3647	2
3649	1
3650	4
3651	1
3652	1
3653	2
3654	3
3656	1
3657	1
3658	2
3660	2
3661	1
3662	2
3664	3
3665	1
3666	1
3668	3
3669	5
3670	1
3671	2
3672	2
3673	3
3675	2
3676	1
3677	2
3678	6
3679	1
3681	1
3682	3
3683	1
3685	3
3687	1
3688	4
3689	3
3690	3
3691	2
3692	4
3693	2
3694	1
3696	2
3697	2
3700	4
3701	1
3704	4
3705	1
3706	3
3707	2
3708	3
3709	1
3710	1
3712	2
3713	2
3714	2
3715	3
3716	1
3717	2
3719	1
3720	2
3722	1
3723	2
3724	1
3727	1
3728	4
3729	1
3730	1
3732	2
3733	2
3734	2
3735	5
3737	1
3740	3
3741	1
3743	2
3744	2
3745	1
3746	2
3748	4
3750	3
3752	1
3753	1
3754	1
3755	1
3756	2
3757	1
3758	2
3759	3
3761	1
3762	3
3763	1
3764	3
3765	2
3766	3
3768	2
3769	2
3770	5
3771	1
3772	3
3773	2
3774	2
3775	2
3776	2
3778	2
3779	1
3780	3
3783	1
3784	2
3785	1
3786	1
3787	1
3789	2
3790	3
3793	2
3795	2
3796	2
3797	1
3799	2
3800	3
3801	2
3803	1
3804	2
3806	2
3807	3
3808	1
3809	1
3810	1
3811	1
3812	1
3813	2
3814	4
3815	1
3816	1
3817	1
3819	4
3820	1
3821	1
3823	1
3824	1
3826	1
3827	2
3828	4
3829	3
3830	3
3832	2
3833	1
3834	1
3835	1
3836	3
3838	1
3839	2
3840	2
3841	2
3843	1
3844	1
3845	1
3846	2
3847	1
3848	3
3849	1
3850	3
3851	2
3852	2
3853	1
3854	3
3855	3
3856	1
3857	1
3859	1
3860	1
3865	1
3867	3
3868	1
3869	3
3870	2
3871	2
3873	3
3874	1
3875	1
3877	2
3878	1
3879	1
3880	2
3881	1
3882	1
3883	2
3884	1
3885	2
3886	2
3888	2
3889	1
3891	1
3892	3
3896	4
3898	1
3899	2
3900	1
3901	1
3902	2
3903	1
3904	3
3905	1
3906	3
3907	2
3908	2
3909	2
3910	2
3911	1
3914	1
3916	1
3917	1
3918	1
3919	1
3920	1
3921	1
3922	2
3924	3
3927	1
3928	1
3929	4
3930	1
3931	2
3932	2
3933	1
3935	1
3936	1
3937	2
3938	2
3939	3
3940	1
3941	1
3942	2
3943	2
3944	4
3945	2
3946	2
3947	4
3948	1
3949	2
3951	2
3952	3
3954	1
3955	2
3956	2
3957	1
3958	3
3959	2
3960	1
3961	1
3962	1
3963	1
3964	1
3965	2
3966	1
3968	2
3969	1
3970	5
3971	2
3972	1
3973	5
3975	1
3977	1
3980	1
3981	2
3983	1
3985	1
3986	2
3988	3
3989	2
3990	2
3991	1
3992	4
3993	4
3994	2
3995	3
3996	1
3997	2
3998	2
4000	2
4001	2
4003	2
4004	6
4005	1
4006	1
4007	3
4008	1
4009	2
4010	3
4011	1
4012	4
4013	3
4014	4
4016	3
4017	3
4018	3
4019	2
4020	1
4021	2
4022	1
4023	1
4024	4
4028	3
4029	2
4032	1
4033	1
4034	2
4036	3
4037	2
4038	2
4039	1
4040	1
4041	2
4042	1
4043	1
4045	2
4046	3
4047	2
4048	1
4050	3
4051	3
4052	2
4053	2
4054	1
4055	2
4056	2
4057	1
4058	2
4059	2
4060	1
4061	1
4062	2
4063	1
4065	2
4066	1
4068	1
4069	2
4070	2
4071	1
4072	3
4074	1
4076	1
4078	1
4079	1
4080	2
4081	1
4083	1
4084	2
4086	2
4087	4
4088	2
4089	1
4090	4
4091	2
4092	7
4093	1
4094	1
4095	5
4096	1
4097	2
4098	2
4100	2
4101	3
4106	2
4107	1
4113	1
4114	2
4115	1
4117	2
4118	1
4119	1
4121	1
4122	3
4124	1
4127	4
4128	1
4130	2
4132	1
4133	2
4134	1
4136	2
4137	2
4138	1
4139	3
4140	2
4141	2
4143	1
4146	4
4147	3
4148	4
4149	2
4150	1
4152	3
4153	1
4155	4
4158	2
4159	1
4160	1
4164	3
4165	1
4167	1
4168	1
4171	1
4172	1
4173	2
4175	1
4176	2
4177	1
4178	1
4179	1
4180	2
4182	1
4185	1
4186	2
4187	2
4188	1
4189	1
4190	3
4191	2
4192	1
4193	2
4194	3
4196	1
4197	2
4198	1
4199	2
4201	2
4202	2
4204	4
4205	1
4206	1
4207	3
4209	1
4210	1
4211	2
4212	1
4213	4
4214	1
4215	2
4216	1
4219	1
4220	3
4221	2
4222	1
4223	2
4224	4
4226	1
4228	1
4229	1
4232	2
4233	1
4237	1
4238	1
4239	3
4241	2
4242	1
4243	1
4244	1
4245	1
4246	1
4247	3
4250	2
4251	1
4253	1
4255	1
4256	1
4258	1
4259	1
4260	1
4261	2
4262	1
4265	2
4267	1
4268	2
4269	1
4271	4
4275	1
4278	2
4281	2
4284	1
4287	2
4291	1
4293	1
4295	1
4296	2
4297	1
4298	1
4300	3
4307	2
4308	1
4310	1
4313	1
4314	3
4318	4
4320	1
4322	1
4323	1
4325	1
4326	1
4332	1
4333	1
4336	3
4338	1
4339	1
4340	1
4342	3
4344	2
4345	2
4347	1
4351	1
4352	1
4353	2
4354	1
4355	1
4356	1
4359	3
4361	3
4362	2
4363	2
4364	1
4365	1
4366	1
4367	1
4368	1
4373	1
4376	1
4377	2
4381	3
4384	1
4387	1
4389	1
4390	1
4391	1
4393	2
4394	1
4395	1
4397	2
4400	1
4403	2
4405	2
4407	2
4408	2
4411	1
4413	2
4415	1
4417	3
4418	1
4420	1
4422	1
4423	1
4424	1
4427	2
4429	1
4432	2
4433	1
4434	2
4437	1
4438	3
4439	1
4440	1
4442	2
4445	2
4448	2
4452	1
4453	1
4454	1
4455	2
4457	2
4458	1
4459	1
4460	1
4461	1
4462	1
4463	2
4464	2
4465	2
4468	1
4469	1
4470	1
4471	1
4473	1
4474	1
4475	3
4477	1
4478	1
4479	1
4480	1
4481	1
4482	1
4483	1
4484	4
4485	1
4486	1
4487	2
4488	2
4489	1
4490	3
4491	2
4492	2
4493	1
4494	2
4495	2
4496	2
4498	1
4499	2
4500	1
4501	1
4504	2
4505	3
4506	1
4508	2
4512	2
4513	2
4514	1
4515	4
4516	2
4517	2
4519	2
4520	1
4522	3
4523	1
4526	1
4528	2
4529	1
4531	2
4533	1
4538	1
4539	3
4541	1
4543	2
4544	3
4547	3
4548	1
4549	1
4553	1
4555	2
4557	2
4558	1
4560	2
4561	1
4562	2
4564	4
4565	1
4567	1
4568	3
4571	1
4572	1
4574	2
4576	2
4577	1
4580	1
4581	1
4582	1
4584	3
4585	1
4586	2
4587	1
4588	2
4589	1
4590	1
4591	2
4593	1
4594	1
4595	2
4596	3
4597	1
4598	1
4599	1
4600	3
4601	1
4604	1
4607	3
4608	1
4610	3
4611	2
4612	1
4614	1
4615	2
4616	1
4617	2
4618	2
4619	1
4621	1
4624	4
4625	1
4626	2
4630	1
4631	1
4632	2
4634	1
4637	1
4638	2
4639	3
4640	1
4641	1
4642	1
4645	5
4647	2
4648	1
4652	1
4653	1
4654	3
4655	1
4657	1
4659	1
4660	1
4661	1
4664	1
4666	1
4667	1
4670	1
4671	1
4672	1
4674	2
4675	5
4677	3
4680	1
4681	1
4682	1
4683	1
4684	1
4686	1
4687	1
4689	2
4691	1
4692	3
4693	1
4695	1
4697	2
4698	2
4699	1
4701	1
4702	1
4703	1
4704	5
4705	1
4706	2
4707	1
4709	2
4710	1
4713	1
4717	1
4718	3
4719	1
4722	2
4723	3
4725	1
4726	3
4728	2
4729	1
4730	5
4731	2
4732	1
4733	3
4735	1
4739	1
4740	1
4742	2
4744	1
4745	2
4746	1
4748	2
4750	2
4752	2
4753	1
4754	1
4755	1
4756	2
4757	3
4762	2
4765	1
4766	1
4767	1
4768	1
4769	2
4770	3
4771	3
4773	2
4774	1
4777	1
4779	3
4780	1
4783	1
4785	2
4786	1
4787	3
4788	1
4791	2
4792	1
4793	3
4794	2
4795	1
4796	1
4797	3
4798	1
4800	2
4801	1
4802	1
4804	3
4805	1
4806	2
4807	3
4808	1
4809	1
4811	1
4812	3
4813	1
4814	2
4818	2
4820	2
4822	4
4827	1
4828	1
4830	1
4835	2
4837	3
4838	3
4839	1
4842	3
4843	3
4844	1
4845	1
4847	1
4848	1
4849	1
4850	1
4851	1
4853	2
4854	1
4855	1
4858	1
4859	1
4860	2
4861	2
4862	1
4863	1
4864	1
4869	5
4870	2
4871	1
4873	1
4874	1
4876	1
4884	2
4885	1
4887	1
4889	3
4890	2
4892	1
4894	2
4896	1
4897	1
4901	1
4902	1
4904	1
4905	1
4906	1
4907	1
4908	1
4909	1
4911	1
4912	2
4913	1
4915	2
4916	2
4919	1
4922	1
4926	2
4929	1
4931	1
4933	1
4934	1
4937	1
4939	1
4941	1
4942	1
4943	1
4945	2
4946	1
4947	2
4948	3
4949	1
4950	2
4951	1
4955	1
4956	1
4957	2
4959	1
4960	1
4964	2
4965	1
4966	1
4967	1
4968	2
4971	1
4972	1
4973	1
4974	1
4975	1
4978	4
4979	1
4982	1
4983	2
4984	4
4985	2
4986	1
4987	1
4989	1
4993	1
4995	1
4999	2
5001	1
5002	1
5003	2
5004	2
5008	2
5011	1
5012	1
5014	1
5015	1
5017	1
5022	1
5023	1
5024	1
5026	1
5027	2
5028	1
5029	1
5030	2
5031	1
5034	1
5035	1
5040	1
5041	2
5042	1
5043	1
5044	1
5045	2
5046	1
5047	2
5049	1
5050	1
5052	1
5053	1
5056	1
5058	1
5059	1
5060	2
5063	2
5065	4
5066	2
5067	1
5068	1
5069	1
5070	1
5072	2
5073	1
5075	2
5079	2
5081	2
5082	1
5086	2
5088	2
5091	1
5093	1
5094	1
5095	2
5098	1
5099	1
5100	1
5101	1
5102	2
5103	2
5106	2
5108	1
5109	1
5111	1
5113	2
5114	1
5115	3
5116	2
5119	1
5120	1
5121	1
5122	2
5124	1
5126	2
5127	1
5129	2
5130	1
5134	1
5136	1
5137	2
5138	1
5139	2
5140	1
5141	1
5143	1
5144	1
5145	2
5149	2
5151	1
5153	1
5154	2
5155	1
5156	2
5157	1
5159	1
5161	2
5164	1
5166	1
5167	1
5168	1
5170	2
5172	1
5174	3
5175	1
5176	1
5178	1
5180	1
5183	2
5184	1
5185	1
5186	1
5187	1
5188	1
5189	1
5191	1
5196	1
5197	1
5199	1
5200	1
5201	1
5202	1
5204	2
5205	1
5208	2
5209	2
5212	2
5213	1
5214	1
5218	3
5223	2
5225	1
5228	1
5229	1
5230	2
5233	1
5237	1
5240	1
5241	1
5243	1
5246	1
5248	1
5250	1
5251	1
5253	3
5257	1
5258	2
5261	2
5263	1
5265	1
5266	1
5267	1
5270	1
5272	2
5277	2
5281	1
5282	2
5285	1
5286	1
5289	2
5294	2
5295	2
5297	1
5298	1
5300	2
5307	1
5312	1
5313	1
5314	2
5316	1
5317	1
5318	2
5319	1
5320	1
5322	1
5325	1
5329	2
5330	2
5331	1
5332	1
5335	1
5336	1
5337	1
5346	1
5347	1
5352	2
5354	1
5356	2
5360	1
5367	2
5369	2
5374	1
5375	3
5378	1
5379	1
5380	1
5381	1
5384	1
5387	1
5390	2
5394	1
5395	1
5396	1
5401	1
5404	1
5407	2
5413	1
5414	1
5415	1
5416	1
5417	1
5418	1
5420	1
5421	1
5437	1
5438	1
5443	1
5446	1
5447	1
5451	1
5452	3
5457	1
5460	1
5462	2
5465	1
5467	1
5468	1
5475	1
5486	1
5489	1
5492	1
5494	1
5500	2
5501	1
5508	1
5516	1
5517	1
5518	1
5521	1
5526	2
5528	1
5529	1
5531	1
5536	1
5541	2
5545	1
5546	1
5548	1
5555	1
5557	1
5560	1
5566	1
5570	1
5573	1
5574	1
5577	1
5579	3
5582	1
5583	1
5589	1
5592	1
5593	1
5602	1
5605	1
5612	1
5615	1
5620	1
5622	1
5624	1
5630	1
5637	1
5638	2
5643	1
5644	1
5645	1
5648	2
5653	1
5664	1
5669	1
5671	2
5672	1
5676	1
5687	1
5689	1
5690	1
5692	1
5698	1
5703	1
5710	1
5714	1
5717	1
5729	1
5739	1
5746	3
5753	1
5754	1
5759	3
5760	2
5763	2
5767	1
5771	1
5774	1
5777	1
5779	2
5788	1
5798	1
5810	1
5813	1
5814	1
5816	1
5825	1
5826	2
5829	1
5834	1
5840	1
5850	1
5852	1
5853	1
5857	1
5859	1
5860	1
5863	2
5865	1
5868	1
5873	1
5877	2
5879	1
5880	1
5881	1
5894	1
5917	1
5922	1
5932	2
5940	1
5941	1
5952	1
5957	1
5958	1
5959	1
5978	1
5986	1
5996	1
5997	2
5999	1
6001	1
6005	1
6009	1
6011	1
6014	1
6026	1
6028	1
6029	1
6045	1
6047	1
6056	1
6061	1
6064	1
6068	1
6082	1
6085	1
6088	1
6092	1
6094	1
6095	1
6109	1
6126	1
6129	2
6137	1
6140	1
6144	1
6153	1
6163	1
6170	1
6179	2
6184	1
6185	1
6190	2
6193	1
6198	1
6203	1
6204	2
6206	1
6207	1
6210	1
6219	1
6225	1
6238	1
6239	2
6240	1
6243	1
6256	2
6260	1
6263	1
6264	2
6272	1
6274	1
6276	1
6279	1
6280	2
6282	1
6285	1
6292	1
6294	2
6299	1
6307	1
6310	1
6319	1
6324	1
6326	3
6338	1
6343	1
6348	1
6352	1
6353	1
6355	1
6359	2
6364	1
6366	1
6376	3
6384	1
6395	1
6404	1
6405	1
6410	1
6426	1
6432	1
6437	1
6443	1
6454	1
6467	1
6478	1
6491	1
6492	1
6507	1
6512	1
6515	1
6522	1
6524	1
6540	1
6544	1
6545	1
6562	1
6566	2
6567	1
6571	1
6572	1
6576	1
6578	1
6583	1
6605	1
6615	1
6617	2
6623	1
6630	1
6644	1
6651	1
6658	1
6663	1
6668	1
6671	1
6674	1
6676	1
6682	1
6686	2
6687	1
6688	1
6712	1
6723	1
6735	1
6737	1
6753	1
6756	2
6761	2
6764	1
6770	1
6774	1
6777	1
6783	1
6795	1
6809	1
6813	1
6828	1
6831	1
6835	1
6847	1
6849	1
6850	1
6851	1
6875	1
6886	1
6898	1
6906	1
6912	1
6915	1
6918	1
6923	1
6924	1
6925	1
6928	1
6933	1
6934	2
6936	1
6948	1
6957	1
6970	1
6986	1
6989	1
6992	1
6995	1
7003	1
7007	1
7028	1
7037	1
7042	1
7045	1
7046	1
7047	1
7050	1
7051	1
7074	1
7094	1
7096	1
7102	1
7107	1
7110	1
7116	1
7120	1
7128	1
7133	1
7146	1
7153	1
7154	1
7159	1
7172	1
7186	1
7187	1
7192	1
7197	1
7201	1
7229	1
7234	1
7252	1
7256	2
7277	1
7290	1
7294	1
7296	1
7299	1
7306	1
7308	2
7322	1
7337	1
7343	1
7369	1
7370	1
7384	1
7394	1
7402	1
7418	1
7433	1
7434	1
7440	1
7441	1
7448	1
7453	1
7457	1
7458	1
7479	1
7482	1
7492	1
7496	1
7525	1
7529	1
7535	1
7539	1
7546	1
7557	1
7561	1
7566	1
7569	1
7584	1
7586	1
7588	1
7591	1
7594	1
7595	1
7599	1
7600	1
7607	1
7610	2
7613	1
7665	1
7667	1
7693	1
7711	1
7727	2
7757	1
7779	1
7788	1
7789	1
7792	1
7799	1
7810	1
7812	1
7825	1
7832	1
7835	1
7845	3
7859	1
7865	1
7875	1
7892	2
7895	1
7896	2
7899	1
7917	1
7926	1
7930	1
7942	1
7965	1
7975	1
8004	1
8016	1
8028	1
8038	1
8040	1
8042	1
8064	1
8077	1
8078	1
8086	1
8096	1
8117	1
8178	1
8180	1
8187	1
8188	1
8198	1
8204	1
8206	1
8219	1
8224	1
8239	1
8243	1
8250	1
8254	1
8256	1
8258	1
8259	1
8293	1
8301	1
8311	1
8330	1
8335	1
8339	1
8345	1
8352	1
8364	1
8388	1
8391	1
8394	1
8400	1
8403	1
8431	1
8439	1
8473	1
8480	1
8481	1
8512	1
8516	1
8527	1
8530	2
8544	1
8548	2
8575	1
8584	1
8591	1
8608	1
8613	1
8641	1
8646	1
8661	1
8662	2
8667	2
8675	1
8682	1
8690	1
8736	1
8739	1
8743	1
8749	1
8761	1
8762	1
8768	1
8769	1
8773	2
8786	1
8810	1
8817	1
8828	1
8830	1
8837	1
8854	1
8876	1
8888	1
8917	1
8930	1
8973	1
8981	1
9000	1
9041	1
9045	2
9059	1
9071	1
9082	2
9084	1
9095	1
9122	1
9149	1
9153	1
9154	1
9181	1
9219	1
9239	1
9240	1
9261	1
9272	1
9290	1
9308	1
9354	1
9372	1
9399	1
9416	1
9425	1
9432	1
9435	1
9439	2
9488	1
9504	1
9541	2
9592	1
9597	1
9623	1
9705	1
9714	1
9717	1
9731	1
9823	1
9824	1
9849	1
9858	1
9886	1
9952	1
9966	1
9976	1
9982	1
9983	1
9994	2
9997	1
10038	1
10060	1
10107	1
10108	2
10114	1
10118	1
10122	1
10134	1
10172	1
10194	1
10197	1
10210	1
10217	1
10219	1
10243	1
10248	1
10260	1
10268	1
10279	1
10341	1
10342	1
10343	1
10350	1
10374	1
10456	1
10460	1
10463	1
10507	1
10515	1
10536	1
10555	1
10572	1
10573	1
10578	1
10626	1
10636	1
10637	1
10684	1
10709	1
10710	1
10770	1
10780	1
10796	1
10802	1
10809	1
10881	1
10889	1
10958	1
10969	1
10970	1
10971	1
11028	1
11059	1
11073	1
11091	1
11194	1
11224	1
11234	1
11238	2
11271	1
11288	1
11318	1
11334	1
11365	1
11414	1
11453	1
11485	1
11486	1
11499	1
11511	1
11597	1
11614	1
11629	1
11696	1
11714	1
11743	1
11855	1
11892	1
11900	1
11965	1
12010	1
12015	1
12029	2
12103	1
12121	1
12161	1
12175	1
12209	1
12369	1
12424	1
12438	1
12465	1
12482	1
12488	1
12503	1
12547	1
12597	1
12600	1
12742	1
12766	1
12865	1
12871	1
12889	1
12933	1
12945	1
13037	1
13126	1
13144	1
13162	1
13204	1
13218	1
13233	1
13258	1
13268	1
13299	1
13361	1
13379	1
13397	1
13440	1
13477	1
13517	1
13622	1
13628	1
13630	1
13659	1
13669	1
13701	1
13715	1
13764	1
13770	1
13806	1
13834	1
13839	1
13879	1
13946	1
13998	1
14006	1
14072	1
14080	1
14119	1
14265	1
14307	1
14327	1
14355	1
14461	1
14503	1
14532	1
14561	1
14608	1
14630	1
14674	1
14685	1
14693	1
14739	1
14748	1
14802	1
14813	1
14884	1
14908	1
14915	1
14988	1
14996	1
15065	2
15093	1
15094	1
15126	1
15138	1
15187	1
15280	1
15304	1
15318	1
15419	1
15430	1
15448	1
15667	1
15836	1
15939	1
16255	1
16472	1
16494	1
16553	1
17312	1
17482	1
17549	1
17596	1
17693	1
17700	1
17802	1
18023	1
18063	1
18085	1
18180	1
18503	1
18518	1
18744	1
18854	1
18974	1
19242	1
19290	1
19295	1
19314	1
19452	1
19478	1
19495	1
19716	1
19812	1
20512	1
20535	1
20658	1
20768	1
20980	1
21047	1
22281	1
22980	1
23681	1
24017	1
25284	1
