1	2496814804
2	39830956
3	10569345
4	5101235
5	2544451
6	1661987
7	1093094
8	867818
9	655657
10	508696
11	401448
12	355422
13	272711
14	235026
15	204127
16	185183
17	151798
18	138693
19	118391
20	112504
21	99684
22	86899
23	78419
24	78503
25	65560
26	61061
27	57403
28	54709
29	47383
30	45765
31	40951
32	40319
33	36127
34	33614
35	31470
36	32400
37	28650
38	27513
39	26933
40	26010
41	23309
42	22618
43	20692
44	21321
45	19265
46	18372
47	17690
48	18487
49	16191
50	15265
51	14927
52	15117
53	13296
54	13294
55	12338
56	12666
57	11588
58	10999
59	10899
60	11512
61	10181
62	9999
63	9683
64	10087
65	9022
66	8906
67	8216
68	8421
69	8068
70	7510
71	7263
72	7566
73	6822
74	6507
75	6441
76	6448
77	5902
78	5964
79	5545
80	5721
81	5339
82	5056
83	4961
84	5192
85	4820
86	4763
87	4717
88	4641
89	4535
90	4370
91	4091
92	4309
93	4144
94	4082
95	3706
96	4026
97	3763
98	3564
99	3575
100	3578
101	3204
102	3258
103	3094
104	3352
105	2997
106	2963
107	2863
108	2949
109	2804
110	2699
111	2674
112	2649
113	2357
114	2549
115	2400
116	2407
117	2385
118	2311
119	2251
120	2263
121	2184
122	2126
123	2100
124	2121
125	2011
126	2065
127	1965
128	2002
129	1906
130	1828
131	1935
132	1912
133	1766
134	1744
135	1747
136	1781
137	1527
138	1709
139	1611
140	1750
141	1596
142	1533
143	1548
144	1576
145	1463
146	1387
147	1508
148	1495
149	1362
150	1307
151	1300
152	1378
153	1266
154	1243
155	1185
156	1261
157	1251
158	1184
159	1109
160	1192
161	1101
162	1100
163	1115
164	1090
165	1031
166	1083
167	997
168	1061
169	997
170	1019
171	946
172	992
173	891
174	1004
175	940
176	948
177	852
178	881
179	830
180	912
181	819
182	856
183	818
184	853
185	834
186	923
187	833
188	865
189	787
190	799
191	693
192	857
193	752
194	771
195	680
196	790
197	662
198	733
199	657
200	749
201	696
202	673
203	634
204	665
205	633
206	680
207	641
208	690
209	649
210	682
211	624
212	670
213	611
214	574
215	582
216	623
217	644
218	612
219	563
220	619
221	594
222	630
223	582
224	622
225	598
226	635
227	601
228	593
229	565
230	571
231	540
232	599
233	538
234	543
235	521
236	545
237	504
238	603
239	600
240	601
241	522
242	560
243	546
244	556
245	496
246	450
247	429
248	487
249	444
250	453
251	401
252	439
253	370
254	373
255	423
256	367
257	377
258	424
259	376
260	387
261	362
262	376
263	375
264	386
265	364
266	388
267	344
268	422
269	338
270	388
271	390
272	365
273	338
274	329
275	378
276	346
277	357
278	305
279	299
280	346
281	328
282	306
283	339
284	374
285	305
286	301
287	324
288	314
289	297
290	294
291	296
292	304
293	319
294	309
295	268
296	340
297	294
298	327
299	294
300	304
301	258
302	290
303	308
304	282
305	295
306	320
307	282
308	288
309	253
310	261
311	224
312	302
313	244
314	212
315	225
316	275
317	255
318	246
319	243
320	236
321	237
322	241
323	261
324	293
325	270
326	237
327	254
328	282
329	248
330	250
331	245
332	228
333	234
334	236
335	248
336	228
337	237
338	215
339	213
340	257
341	228
342	251
343	263
344	215
345	252
346	254
347	220
348	281
349	229
350	234
351	241
352	231
353	207
354	231
355	248
356	244
357	256
358	255
359	196
360	234
361	235
362	211
363	227
364	281
365	227
366	286
367	283
368	301
369	216
370	256
371	253
372	271
373	239
374	249
375	249
376	245
377	246
378	268
379	260
380	245
381	260
382	225
383	217
384	291
385	263
386	239
387	251
388	193
389	256
390	251
391	231
392	267
393	260
394	262
395	240
396	267
397	207
398	183
399	190
400	205
401	228
402	198
403	171
404	194
405	183
406	180
407	187
408	178
409	158
410	175
411	187
412	170
413	195
414	189
415	175
416	184
417	163
418	170
419	185
420	151
421	153
422	145
423	156
424	152
425	170
426	156
427	159
428	154
429	142
430	137
431	190
432	161
433	155
434	155
435	174
436	171
437	146
438	170
439	175
440	154
441	154
442	130
443	141
444	167
445	145
446	130
447	173
448	178
449	148
450	138
451	145
452	151
453	144
454	157
455	136
456	179
457	144
458	142
459	136
460	164
461	155
462	161
463	156
464	164
465	160
466	133
467	132
468	153
469	123
470	148
471	151
472	169
473	151
474	135
475	178
476	163
477	150
478	142
479	154
480	156
481	140
482	153
483	150
484	149
485	168
486	164
487	131
488	146
489	164
490	169
491	156
492	133
493	137
494	149
495	146
496	130
497	139
498	138
499	148
500	160
501	175
502	147
503	146
504	164
505	147
506	156
507	131
508	145
509	146
510	153
511	141
512	162
513	144
514	126
515	135
516	155
517	142
518	144
519	143
520	148
521	128
522	130
523	145
524	135
525	147
526	121
527	104
528	145
529	138
530	138
531	127
532	118
533	115
534	144
535	127
536	147
537	129
538	139
539	137
540	96
541	108
542	125
543	103
544	97
545	109
546	132
547	116
548	109
549	98
550	126
551	97
552	125
553	125
554	99
555	108
556	97
557	83
558	114
559	108
560	106
561	112
562	114
563	86
564	99
565	118
566	126
567	97
568	122
569	102
570	91
571	111
572	107
573	121
574	123
575	114
576	140
577	112
578	91
579	120
580	121
581	113
582	113
583	97
584	129
585	115
586	107
587	77
588	117
589	113
590	89
591	88
592	95
593	112
594	88
595	99
596	119
597	100
598	113
599	106
600	107
601	111
602	123
603	107
604	125
605	113
606	113
607	116
608	118
609	116
610	116
611	106
612	118
613	119
614	115
615	94
616	108
617	113
618	110
619	126
620	111
621	133
622	114
623	120
624	129
625	126
626	89
627	96
628	104
629	98
630	112
631	121
632	106
633	87
634	95
635	101
636	116
637	114
638	122
639	105
640	98
641	108
642	116
643	101
644	96
645	102
646	108
647	82
648	103
649	98
650	98
651	103
652	115
653	90
654	88
655	91
656	102
657	93
658	108
659	88
660	107
661	100
662	81
663	94
664	107
665	94
666	86
667	101
668	110
669	97
670	106
671	90
672	100
673	85
674	98
675	91
676	124
677	87
678	95
679	98
680	90
681	105
682	109
683	87
684	98
685	102
686	100
687	98
688	109
689	114
690	79
691	98
692	93
693	91
694	103
695	81
696	87
697	67
698	78
699	91
700	95
701	81
702	71
703	87
704	86
705	93
706	96
707	82
708	88
709	74
710	92
711	75
712	77
713	73
714	72
715	72
716	47
717	78
718	64
719	73
720	84
721	83
722	69
723	47
724	94
725	71
726	80
727	79
728	69
729	79
730	77
731	74
732	68
733	66
734	72
735	61
736	65
737	62
738	60
739	65
740	71
741	81
742	80
743	66
744	66
745	47
746	55
747	66
748	68
749	63
750	73
751	62
752	73
753	72
754	60
755	65
756	67
757	54
758	60
759	47
760	73
761	79
762	86
763	87
764	87
765	70
766	77
767	84
768	73
769	68
770	79
771	60
772	72
773	74
774	77
775	63
776	74
777	70
778	75
779	68
780	77
781	67
782	72
783	40
784	55
785	51
786	62
787	48
788	59
789	39
790	43
791	59
792	49
793	43
794	48
795	47
796	40
797	44
798	41
799	60
800	43
801	52
802	51
803	53
804	51
805	36
806	47
807	51
808	35
809	34
810	48
811	41
812	59
813	46
814	56
815	42
816	52
817	64
818	38
819	41
820	45
821	45
822	41
823	47
824	45
825	54
826	54
827	37
828	55
829	54
830	38
831	48
832	37
833	36
834	46
835	39
836	50
837	44
838	47
839	48
840	40
841	41
842	49
843	41
844	52
845	42
846	44
847	43
848	53
849	51
850	51
851	56
852	44
853	37
854	41
855	42
856	35
857	41
858	34
859	34
860	48
861	40
862	41
863	42
864	44
865	32
866	44
867	44
868	44
869	39
870	68
871	32
872	39
873	47
874	52
875	30
876	58
877	46
878	40
879	46
880	63
881	39
882	50
883	44
884	60
885	44
886	52
887	40
888	44
889	38
890	46
891	38
892	43
893	34
894	23
895	30
896	50
897	33
898	47
899	38
900	42
901	43
902	39
903	46
904	42
905	31
906	42
907	31
908	40
909	40
910	34
911	42
912	45
913	31
914	44
915	45
916	40
917	48
918	32
919	32
920	52
921	38
922	41
923	35
924	35
925	34
926	40
927	38
928	43
929	53
930	36
931	52
932	54
933	47
934	39
935	40
936	41
937	32
938	38
939	40
940	41
941	43
942	41
943	35
944	45
945	47
946	41
947	40
948	45
949	45
950	41
951	58
952	41
953	47
954	39
955	43
956	47
957	40
958	39
959	44
960	50
961	35
962	46
963	41
964	52
965	52
966	33
967	54
968	63
969	39
970	41
971	50
972	52
973	38
974	44
975	33
976	49
977	35
978	45
979	39
980	40
981	44
982	54
983	27
984	48
985	38
986	39
987	41
988	36
989	51
990	48
991	44
992	43
993	59
994	62
995	49
996	48
997	45
998	45
999	45
1000	49
1001	46
1002	52
1003	51
1004	48
1005	45
1006	36
1007	53
1008	42
1009	38
1010	35
1011	56
1012	45
1013	26
1014	33
1015	44
1016	71
1017	43
1018	36
1019	47
1020	53
1021	31
1022	46
1023	37
1024	46
1025	41
1026	32
1027	45
1028	54
1029	41
1030	34
1031	49
1032	50
1033	48
1034	52
1035	38
1036	46
1037	47
1038	35
1039	29
1040	35
1041	47
1042	47
1043	35
1044	52
1045	43
1046	45
1047	36
1048	37
1049	37
1050	35
1051	41
1052	55
1053	35
1054	31
1055	45
1056	43
1057	32
1058	34
1059	38
1060	41
1061	37
1062	47
1063	46
1064	44
1065	43
1066	27
1067	28
1068	40
1069	39
1070	40
1071	32
1072	45
1073	37
1074	39
1075	42
1076	45
1077	38
1078	30
1079	41
1080	48
1081	46
1082	32
1083	46
1084	64
1085	39
1086	41
1087	32
1088	40
1089	39
1090	25
1091	42
1092	49
1093	31
1094	28
1095	44
1096	43
1097	45
1098	36
1099	28
1100	49
1101	42
1102	39
1103	38
1104	48
1105	31
1106	40
1107	45
1108	39
1109	21
1110	34
1111	27
1112	53
1113	42
1114	38
1115	33
1116	33
1117	38
1118	31
1119	42
1120	41
1121	43
1122	35
1123	33
1124	43
1125	30
1126	36
1127	39
1128	37
1129	35
1130	42
1131	35
1132	62
1133	36
1134	41
1135	33
1136	42
1137	44
1138	45
1139	32
1140	43
1141	24
1142	32
1143	37
1144	42
1145	36
1146	32
1147	26
1148	50
1149	28
1150	40
1151	32
1152	34
1153	38
1154	37
1155	30
1156	40
1157	28
1158	46
1159	33
1160	40
1161	50
1162	30
1163	39
1164	42
1165	36
1166	48
1167	41
1168	53
1169	40
1170	46
1171	34
1172	42
1173	39
1174	41
1175	49
1176	58
1177	46
1178	53
1179	49
1180	68
1181	46
1182	64
1183	42
1184	54
1185	52
1186	36
1187	49
1188	53
1189	49
1190	39
1191	44
1192	50
1193	41
1194	41
1195	46
1196	44
1197	42
1198	33
1199	28
1200	52
1201	42
1202	35
1203	40
1204	43
1205	36
1206	45
1207	40
1208	44
1209	40
1210	45
1211	30
1212	43
1213	35
1214	38
1215	55
1216	38
1217	36
1218	41
1219	35
1220	55
1221	32
1222	44
1223	27
1224	40
1225	43
1226	39
1227	51
1228	46
1229	31
1230	45
1231	36
1232	42
1233	39
1234	25
1235	26
1236	36
1237	28
1238	37
1239	27
1240	42
1241	26
1242	29
1243	29
1244	34
1245	37
1246	32
1247	34
1248	30
1249	37
1250	41
1251	39
1252	35
1253	38
1254	37
1255	27
1256	25
1257	33
1258	38
1259	49
1260	51
1261	41
1262	29
1263	18
1264	29
1265	44
1266	40
1267	23
1268	40
1269	39
1270	38
1271	40
1272	37
1273	44
1274	29
1275	31
1276	31
1277	33
1278	28
1279	28
1280	20
1281	28
1282	19
1283	27
1284	18
1285	22
1286	25
1287	27
1288	23
1289	29
1290	32
1291	31
1292	21
1293	22
1294	18
1295	31
1296	33
1297	17
1298	23
1299	20
1300	28
1301	37
1302	20
1303	21
1304	32
1305	27
1306	19
1307	30
1308	22
1309	29
1310	27
1311	34
1312	23
1313	16
1314	27
1315	31
1316	36
1317	13
1318	29
1319	21
1320	33
1321	24
1322	20
1323	26
1324	20
1325	22
1326	20
1327	32
1328	21
1329	19
1330	22
1331	17
1332	19
1333	24
1334	31
1335	25
1336	27
1337	26
1338	20
1339	22
1340	41
1341	27
1342	29
1343	27
1344	29
1345	22
1346	24
1347	35
1348	26
1349	25
1350	29
1351	33
1352	29
1353	29
1354	20
1355	24
1356	27
1357	19
1358	23
1359	24
1360	26
1361	31
1362	19
1363	22
1364	34
1365	30
1366	28
1367	27
1368	25
1369	24
1370	16
1371	17
1372	19
1373	22
1374	21
1375	19
1376	21
1377	20
1378	20
1379	19
1380	20
1381	22
1382	25
1383	28
1384	21
1385	19
1386	23
1387	18
1388	16
1389	23
1390	19
1391	29
1392	19
1393	20
1394	21
1395	22
1396	15
1397	34
1398	26
1399	22
1400	28
1401	19
1402	20
1403	17
1404	22
1405	11
1406	26
1407	11
1408	16
1409	18
1410	22
1411	24
1412	17
1413	12
1414	20
1415	19
1416	17
1417	30
1418	27
1419	22
1420	19
1421	17
1422	20
1423	16
1424	23
1425	30
1426	29
1427	24
1428	24
1429	32
1430	19
1431	22
1432	26
1433	27
1434	34
1435	19
1436	25
1437	21
1438	26
1439	24
1440	19
1441	37
1442	20
1443	23
1444	32
1445	22
1446	18
1447	24
1448	29
1449	23
1450	23
1451	20
1452	34
1453	21
1454	20
1455	13
1456	19
1457	17
1458	22
1459	23
1460	17
1461	28
1462	20
1463	33
1464	21
1465	18
1466	25
1467	17
1468	19
1469	17
1470	27
1471	14
1472	21
1473	31
1474	23
1475	13
1476	23
1477	26
1478	21
1479	24
1480	19
1481	24
1482	20
1483	33
1484	27
1485	17
1486	19
1487	25
1488	34
1489	22
1490	18
1491	20
1492	34
1493	23
1494	22
1495	20
1496	26
1497	20
1498	21
1499	22
1500	20
1501	15
1502	18
1503	30
1504	22
1505	27
1506	30
1507	22
1508	33
1509	29
1510	21
1511	23
1512	22
1513	19
1514	26
1515	23
1516	23
1517	23
1518	29
1519	18
1520	21
1521	26
1522	16
1523	26
1524	26
1525	27
1526	31
1527	22
1528	29
1529	17
1530	22
1531	15
1532	23
1533	20
1534	12
1535	20
1536	36
1537	25
1538	19
1539	15
1540	34
1541	22
1542	24
1543	29
1544	25
1545	27
1546	21
1547	20
1548	20
1549	9
1550	20
1551	26
1552	23
1553	18
1554	25
1555	18
1556	18
1557	20
1558	23
1559	15
1560	22
1561	15
1562	20
1563	27
1564	15
1565	26
1566	13
1567	20
1568	24
1569	12
1570	17
1571	14
1572	24
1573	14
1574	16
1575	14
1576	19
1577	21
1578	20
1579	20
1580	17
1581	17
1582	17
1583	18
1584	10
1585	21
1586	18
1587	22
1588	14
1589	19
1590	13
1591	17
1592	21
1593	26
1594	17
1595	16
1596	19
1597	22
1598	29
1599	28
1600	20
1601	27
1602	12
1603	24
1604	18
1605	19
1606	15
1607	25
1608	32
1609	17
1610	20
1611	19
1612	13
1613	25
1614	20
1615	16
1616	20
1617	23
1618	25
1619	25
1620	27
1621	29
1622	20
1623	22
1624	20
1625	19
1626	22
1627	17
1628	24
1629	11
1630	21
1631	22
1632	28
1633	21
1634	17
1635	26
1636	24
1637	12
1638	9
1639	15
1640	28
1641	18
1642	25
1643	17
1644	28
1645	16
1646	18
1647	23
1648	20
1649	25
1650	20
1651	22
1652	26
1653	27
1654	21
1655	28
1656	24
1657	13
1658	26
1659	22
1660	18
1661	17
1662	28
1663	25
1664	42
1665	24
1666	17
1667	17
1668	21
1669	25
1670	21
1671	22
1672	19
1673	24
1674	20
1675	18
1676	20
1677	18
1678	20
1679	20
1680	24
1681	27
1682	16
1683	17
1684	20
1685	17
1686	18
1687	16
1688	25
1689	19
1690	27
1691	11
1692	20
1693	29
1694	24
1695	21
1696	23
1697	19
1698	17
1699	17
1700	21
1701	8
1702	15
1703	12
1704	24
1705	21
1706	21
1707	12
1708	30
1709	21
1710	26
1711	16
1712	25
1713	16
1714	19
1715	11
1716	18
1717	17
1718	19
1719	18
1720	14
1721	21
1722	17
1723	11
1724	16
1725	21
1726	10
1727	23
1728	15
1729	18
1730	10
1731	11
1732	28
1733	17
1734	15
1735	14
1736	14
1737	17
1738	19
1739	17
1740	15
1741	13
1742	17
1743	13
1744	16
1745	20
1746	18
1747	11
1748	17
1749	14
1750	10
1751	11
1752	14
1753	13
1754	16
1755	21
1756	20
1757	14
1758	16
1759	18
1760	19
1761	18
1762	21
1763	15
1764	17
1765	14
1766	13
1767	11
1768	12
1769	16
1770	13
1771	22
1772	18
1773	16
1774	18
1775	14
1776	12
1777	18
1778	12
1779	13
1780	9
1781	15
1782	15
1783	10
1784	12
1785	15
1786	16
1787	13
1788	17
1789	15
1790	7
1791	15
1792	18
1793	24
1794	12
1795	11
1796	12
1797	17
1798	6
1799	6
1800	11
1801	11
1802	13
1803	14
1804	22
1805	12
1806	13
1807	13
1808	20
1809	12
1810	11
1811	14
1812	17
1813	13
1814	22
1815	12
1816	18
1817	13
1818	18
1819	13
1820	15
1821	16
1822	11
1823	15
1824	15
1825	11
1826	13
1827	18
1828	16
1829	19
1830	18
1831	19
1832	17
1833	10
1834	16
1835	9
1836	15
1837	15
1838	16
1839	21
1840	19
1841	11
1842	16
1843	16
1844	13
1845	10
1846	10
1847	14
1848	13
1849	13
1850	12
1851	12
1852	14
1853	16
1854	8
1855	11
1856	17
1857	14
1858	13
1859	13
1860	20
1861	12
1862	9
1863	12
1864	11
1865	13
1866	11
1867	11
1868	12
1869	15
1870	15
1871	10
1872	11
1873	12
1874	9
1875	8
1876	18
1877	10
1878	13
1879	13
1880	17
1881	8
1882	17
1883	12
1884	12
1885	21
1886	12
1887	12
1888	11
1889	13
1890	7
1891	10
1892	13
1893	15
1894	8
1895	13
1896	14
1897	12
1898	14
1899	15
1900	12
1901	9
1902	16
1903	8
1904	9
1905	7
1906	22
1907	13
1908	17
1909	10
1910	5
1911	10
1912	13
1913	8
1914	12
1915	11
1916	13
1917	19
1918	18
1919	5
1920	18
1921	4
1922	15
1923	9
1924	16
1925	15
1926	11
1927	9
1928	11
1929	15
1930	7
1931	9
1932	6
1933	11
1934	9
1935	15
1936	10
1937	10
1938	8
1939	13
1940	14
1941	10
1942	15
1943	9
1944	14
1945	14
1946	14
1947	15
1948	15
1949	12
1950	12
1951	7
1952	18
1953	10
1954	15
1955	12
1956	13
1957	13
1958	4
1959	11
1960	18
1961	15
1962	5
1963	8
1964	12
1965	13
1966	13
1967	11
1968	9
1969	6
1970	13
1971	8
1972	18
1973	6
1974	5
1975	9
1976	7
1977	9
1978	9
1979	13
1980	13
1981	12
1982	16
1983	9
1984	11
1985	11
1986	9
1987	10
1988	12
1989	12
1990	14
1991	14
1992	16
1993	12
1994	7
1995	6
1996	13
1997	8
1998	13
1999	8
2000	10
2001	8
2002	11
2003	8
2004	17
2005	23
2006	9
2007	16
2008	13
2009	12
2010	4
2011	6
2012	15
2013	11
2014	10
2015	14
2016	14
2017	9
2018	9
2019	7
2020	13
2021	7
2022	11
2023	7
2024	12
2025	11
2026	13
2027	8
2028	14
2029	12
2030	6
2031	13
2032	13
2033	10
2034	10
2035	14
2036	12
2037	11
2038	12
2039	10
2040	18
2041	10
2042	10
2043	18
2044	9
2045	11
2046	13
2047	5
2048	11
2049	9
2050	12
2051	14
2052	12
2053	7
2054	9
2055	10
2056	20
2057	12
2058	7
2059	5
2060	13
2061	5
2062	3
2063	8
2064	12
2065	15
2066	8
2067	8
2068	13
2069	10
2070	14
2071	15
2072	19
2073	17
2074	13
2075	10
2076	7
2077	9
2078	14
2079	10
2080	11
2081	14
2082	12
2083	11
2084	12
2085	12
2086	14
2087	11
2088	10
2089	10
2090	11
2091	13
2092	13
2093	9
2094	8
2095	14
2096	13
2097	6
2098	17
2099	11
2100	9
2101	11
2102	8
2103	9
2104	12
2105	13
2106	15
2107	8
2108	11
2109	15
2110	10
2111	16
2112	9
2113	12
2114	9
2115	11
2116	11
2117	11
2118	11
2119	10
2120	10
2121	11
2122	14
2123	13
2124	12
2125	11
2126	10
2127	7
2128	13
2129	17
2130	7
2131	12
2132	11
2133	8
2134	13
2135	17
2136	7
2137	8
2138	9
2139	16
2140	13
2141	18
2142	10
2143	8
2144	19
2145	14
2146	9
2147	12
2148	9
2149	14
2150	14
2151	17
2152	18
2153	18
2154	18
2155	9
2156	26
2157	14
2158	9
2159	13
2160	18
2161	13
2162	8
2163	12
2164	13
2165	14
2166	7
2167	13
2168	13
2169	13
2170	8
2171	16
2172	15
2173	13
2174	11
2175	6
2176	12
2177	11
2178	6
2179	15
2180	19
2181	5
2182	12
2183	14
2184	8
2185	12
2186	9
2187	12
2188	17
2189	13
2190	6
2191	9
2192	19
2193	5
2194	18
2195	11
2196	26
2197	11
2198	11
2199	17
2200	19
2201	12
2202	11
2203	16
2204	12
2205	14
2206	7
2207	7
2208	19
2209	7
2210	13
2211	9
2212	10
2213	14
2214	8
2215	7
2216	20
2217	15
2218	8
2219	13
2220	20
2221	7
2222	10
2223	11
2224	15
2225	7
2226	17
2227	15
2228	17
2229	13
2230	12
2231	14
2232	20
2233	10
2234	10
2235	17
2236	10
2237	13
2238	10
2239	11
2240	15
2241	11
2242	8
2243	12
2244	21
2245	10
2246	15
2247	11
2248	12
2249	10
2250	10
2251	14
2252	19
2253	18
2254	10
2255	16
2256	21
2257	11
2258	15
2259	13
2260	22
2261	9
2262	11
2263	14
2264	14
2265	13
2266	10
2267	11
2268	13
2269	13
2270	11
2271	9
2272	21
2273	9
2274	6
2275	8
2276	14
2277	10
2278	8
2279	8
2280	13
2281	9
2282	3
2283	6
2284	14
2285	9
2286	9
2287	4
2288	14
2289	5
2290	11
2291	14
2292	8
2293	4
2294	8
2295	7
2296	6
2297	11
2298	15
2299	7
2300	19
2301	9
2302	8
2303	7
2304	7
2305	9
2306	8
2307	6
2308	10
2309	7
2310	9
2311	7
2312	14
2313	9
2314	5
2315	12
2316	13
2317	5
2318	4
2319	3
2320	21
2321	6
2322	6
2323	5
2324	8
2325	8
2326	13
2327	10
2328	6
2329	7
2330	9
2331	5
2332	9
2333	5
2334	6
2335	8
2336	14
2337	9
2338	12
2339	8
2340	17
2341	4
2342	6
2343	7
2344	10
2345	8
2346	2
2347	9
2348	11
2349	7
2350	17
2351	12
2352	15
2353	5
2354	11
2355	12
2356	13
2357	3
2358	17
2359	12
2360	22
2361	14
2362	15
2363	9
2364	15
2365	13
2366	10
2367	11
2368	14
2369	12
2370	4
2371	14
2372	9
2373	12
2374	8
2375	10
2376	17
2377	8
2378	10
2379	5
2380	14
2381	14
2382	12
2383	7
2384	9
2385	8
2386	8
2387	10
2388	8
2389	6
2390	7
2391	12
2392	16
2393	11
2394	5
2395	9
2396	7
2397	8
2398	9
2399	15
2400	13
2401	9
2402	15
2403	8
2404	11
2405	10
2406	9
2407	11
2408	20
2409	11
2410	14
2411	16
2412	13
2413	11
2414	11
2415	9
2416	13
2417	4
2418	14
2419	5
2420	8
2421	12
2422	16
2423	10
2424	16
2425	16
2426	11
2427	13
2428	10
2429	7
2430	7
2431	14
2432	9
2433	9
2434	10
2435	8
2436	16
2437	5
2438	11
2439	11
2440	12
2441	10
2442	6
2443	9
2444	8
2445	10
2446	10
2447	8
2448	11
2449	15
2450	6
2451	4
2452	8
2453	14
2454	10
2455	9
2456	4
2457	5
2458	6
2459	5
2460	9
2461	6
2462	11
2463	10
2464	5
2465	7
2466	14
2467	9
2468	7
2469	7
2470	4
2471	8
2472	10
2473	9
2474	12
2475	6
2476	4
2477	5
2478	6
2479	9
2480	10
2481	11
2482	1
2483	9
2484	5
2485	9
2486	12
2487	8
2488	8
2489	8
2490	3
2491	5
2492	10
2493	4
2494	11
2495	7
2496	8
2497	8
2498	7
2499	10
2500	7
2501	11
2502	10
2503	6
2504	5
2505	7
2506	9
2507	2
2508	10
2509	8
2510	8
2511	7
2512	5
2513	9
2514	4
2515	7
2516	14
2517	4
2518	8
2519	5
2520	8
2521	14
2522	9
2523	14
2524	7
2525	7
2526	5
2527	10
2528	5
2529	5
2530	4
2531	9
2532	4
2533	8
2534	8
2535	4
2536	8
2537	10
2538	8
2539	7
2540	7
2541	4
2542	12
2543	6
2544	8
2545	4
2546	3
2547	7
2548	7
2549	8
2550	5
2551	10
2552	8
2553	4
2554	6
2555	5
2556	8
2557	6
2558	8
2559	4
2560	5
2561	8
2562	4
2563	4
2564	14
2565	9
2566	3
2567	5
2568	6
2569	3
2570	7
2571	9
2572	7
2573	6
2574	6
2575	11
2576	9
2577	2
2578	9
2579	8
2580	9
2581	2
2582	3
2583	1
2584	6
2585	4
2586	7
2587	4
2588	8
2589	8
2590	4
2591	9
2592	6
2593	4
2594	3
2595	5
2596	3
2597	7
2598	9
2599	6
2600	7
2601	7
2602	2
2603	8
2604	7
2605	6
2606	5
2607	7
2608	10
2609	8
2610	5
2611	3
2612	3
2613	4
2614	6
2615	7
2616	5
2617	10
2618	7
2619	3
2620	8
2621	4
2622	7
2623	4
2624	2
2625	8
2626	5
2627	9
2628	8
2629	6
2630	5
2631	5
2632	3
2633	2
2634	4
2635	3
2636	6
2637	3
2638	7
2639	3
2640	7
2641	4
2642	5
2643	8
2644	9
2645	3
2646	10
2647	4
2648	4
2649	3
2650	4
2651	5
2652	4
2653	10
2654	5
2655	8
2656	2
2657	4
2658	2
2659	4
2660	6
2661	6
2662	3
2663	7
2664	5
2665	2
2666	2
2667	6
2668	8
2669	3
2670	6
2671	5
2672	5
2673	5
2674	9
2675	3
2676	7
2677	8
2678	4
2679	5
2680	5
2681	6
2682	2
2683	5
2684	1
2685	5
2686	2
2687	4
2688	6
2689	5
2690	3
2691	11
2692	1
2693	2
2694	3
2695	5
2696	4
2697	8
2698	5
2699	6
2700	2
2701	4
2702	3
2703	5
2704	4
2705	4
2706	1
2707	7
2708	4
2709	2
2710	5
2711	6
2712	4
2713	9
2714	8
2715	9
2716	6
2717	5
2718	4
2719	6
2720	2
2721	6
2722	6
2723	6
2724	5
2725	5
2726	3
2727	7
2728	4
2729	3
2730	6
2731	5
2732	5
2733	6
2734	2
2735	5
2736	6
2737	5
2738	5
2739	6
2740	4
2742	7
2743	10
2744	7
2745	3
2746	3
2747	7
2748	6
2749	4
2750	7
2751	4
2752	9
2753	7
2754	5
2755	8
2756	4
2757	6
2758	6
2759	2
2760	8
2762	5
2763	2
2764	6
2765	4
2766	9
2767	6
2768	6
2769	5
2770	2
2771	8
2772	7
2773	4
2774	4
2775	5
2776	3
2777	8
2778	6
2779	6
2780	4
2781	4
2782	4
2783	3
2784	6
2785	3
2786	6
2787	2
2788	3
2789	2
2790	7
2791	5
2792	8
2793	11
2794	4
2795	2
2796	5
2797	5
2798	3
2799	6
2800	3
2801	3
2802	2
2803	4
2804	6
2805	3
2806	2
2807	7
2808	6
2809	6
2810	6
2811	9
2812	7
2813	7
2814	5
2815	8
2816	7
2817	9
2818	7
2819	3
2820	2
2821	3
2822	7
2823	6
2824	7
2825	5
2826	5
2827	5
2828	5
2829	7
2830	2
2831	3
2832	7
2833	4
2834	5
2835	2
2836	5
2837	11
2838	11
2839	5
2840	4
2841	2
2842	8
2843	3
2844	6
2845	6
2846	5
2847	5
2848	5
2849	5
2850	5
2851	2
2852	8
2853	3
2854	4
2855	5
2856	6
2857	6
2858	2
2859	4
2860	3
2861	9
2862	4
2863	3
2864	4
2865	3
2866	7
2867	4
2868	4
2869	5
2870	2
2871	5
2872	8
2873	4
2874	1
2875	5
2876	11
2877	6
2878	4
2879	6
2880	6
2881	2
2882	5
2883	3
2884	1
2885	1
2886	2
2887	6
2888	6
2889	5
2890	2
2891	4
2892	7
2893	3
2894	1
2895	2
2896	3
2897	3
2898	3
2899	3
2900	4
2901	2
2902	6
2904	4
2905	4
2906	3
2907	3
2908	2
2909	3
2910	5
2911	6
2912	10
2913	4
2914	3
2915	2
2916	5
2917	5
2918	5
2919	6
2920	6
2921	3
2922	6
2923	7
2924	3
2925	2
2926	1
2927	6
2928	5
2929	7
2930	4
2931	3
2932	5
2933	3
2934	3
2935	5
2936	8
2937	5
2938	4
2939	1
2940	2
2941	3
2942	1
2943	6
2944	4
2945	2
2946	3
2947	4
2948	3
2949	4
2950	1
2951	8
2952	2
2953	2
2954	5
2955	6
2956	6
2957	3
2958	4
2959	1
2960	4
2961	2
2962	5
2963	7
2964	6
2965	6
2966	2
2967	3
2968	7
2969	6
2970	4
2971	1
2972	4
2973	7
2974	8
2975	1
2977	3
2978	1
2979	7
2980	4
2981	2
2982	1
2983	2
2984	3
2985	4
2986	3
2987	1
2988	5
2989	5
2990	1
2991	1
2992	5
2993	7
2994	5
2995	3
2996	4
2997	9
2998	3
2999	1
3000	6
3001	4
3002	5
3003	4
3004	5
3005	5
3006	3
3007	5
3008	2
3009	2
3010	4
3011	1
3012	2
3013	6
3014	2
3015	2
3016	5
3017	5
3018	5
3019	6
3020	5
3021	4
3022	3
3023	2
3024	5
3025	2
3026	4
3027	4
3028	7
3029	4
3030	6
3031	7
3032	2
3033	6
3034	5
3035	3
3036	5
3037	5
3038	4
3039	1
3040	6
3041	7
3042	2
3043	5
3044	5
3045	6
3046	7
3047	4
3048	2
3049	4
3050	8
3051	8
3052	3
3053	4
3054	7
3055	6
3056	4
3057	6
3058	12
3059	7
3060	8
3061	7
3062	1
3063	6
3064	7
3065	5
3066	3
3067	10
3068	6
3069	7
3070	6
3071	7
3072	6
3073	9
3074	9
3075	3
3077	8
3078	4
3079	3
3080	7
3081	4
3082	5
3083	3
3084	5
3085	7
3086	8
3087	9
3088	5
3089	7
3090	4
3091	5
3092	4
3093	6
3094	6
3095	6
3096	8
3097	5
3098	8
3099	4
3100	5
3101	3
3102	8
3103	4
3104	8
3105	3
3106	2
3107	10
3108	6
3109	4
3110	1
3111	2
3112	4
3113	8
3114	7
3115	3
3116	9
3117	4
3118	9
3119	4
3120	11
3121	5
3122	5
3123	5
3124	7
3125	3
3126	5
3127	2
3128	4
3129	3
3130	3
3131	1
3132	2
3133	3
3134	5
3135	2
3136	4
3138	4
3139	3
3140	2
3141	1
3142	6
3143	6
3144	2
3145	7
3146	4
3147	7
3148	5
3149	5
3150	8
3151	7
3152	4
3153	5
3154	3
3155	4
3156	6
3157	3
3158	8
3159	4
3160	6
3161	3
3163	7
3164	3
3165	8
3166	4
3167	5
3168	6
3169	5
3170	2
3171	5
3172	2
3173	6
3174	8
3175	8
3176	4
3177	1
3178	7
3179	2
3180	4
3181	4
3182	2
3183	5
3184	4
3185	4
3186	4
3187	4
3188	3
3189	4
3190	4
3191	1
3192	5
3193	2
3194	3
3195	5
3196	5
3197	3
3198	4
3199	2
3200	3
3201	3
3202	2
3203	7
3204	3
3205	4
3206	2
3207	4
3208	5
3209	5
3210	5
3211	6
3212	3
3213	4
3214	7
3216	4
3217	3
3218	3
3220	2
3221	4
3223	5
3224	2
3225	2
3226	4
3227	6
3228	2
3229	1
3230	1
3231	1
3232	2
3233	4
3234	6
3235	4
3236	1
3237	1
3238	3
3239	1
3241	2
3242	2
3243	4
3244	5
3245	5
3246	3
3247	4
3248	1
3249	2
3250	2
3251	4
3253	1
3254	6
3255	2
3256	1
3257	3
3258	3
3259	4
3261	3
3262	2
3263	2
3264	5
3265	2
3266	5
3267	2
3268	5
3269	2
3270	2
3271	1
3272	2
3273	3
3274	4
3275	1
3276	3
3277	5
3278	2
3279	1
3280	2
3281	3
3282	3
3283	2
3284	3
3285	3
3286	3
3287	3
3288	4
3289	4
3291	2
3292	5
3293	3
3294	4
3295	1
3296	3
3297	3
3298	4
3300	3
3301	2
3303	2
3304	6
3305	5
3306	2
3307	3
3308	4
3309	4
3310	6
3311	6
3312	1
3313	3
3314	2
3315	2
3316	2
3317	3
3318	3
3319	4
3320	1
3321	2
3322	6
3323	3
3324	7
3325	5
3327	1
3328	4
3329	7
3330	5
3331	2
3332	4
3333	4
3334	4
3335	3
3336	5
3338	5
3339	2
3340	5
3341	3
3342	1
3343	5
3344	1
3345	3
3346	2
3347	3
3348	3
3349	2
3350	2
3351	5
3352	4
3353	4
3354	1
3355	5
3356	1
3357	5
3358	3
3359	2
3360	3
3361	1
3362	1
3363	2
3365	3
3366	3
3367	1
3368	1
3369	4
3370	1
3371	1
3372	1
3373	2
3374	3
3375	3
3376	3
3377	4
3378	4
3379	3
3380	4
3381	4
3383	3
3384	4
3385	5
3386	4
3387	1
3388	6
3389	1
3390	4
3391	5
3392	3
3393	4
3394	3
3395	5
3396	1
3397	5
3399	2
3400	2
3401	4
3402	4
3403	3
3404	3
3405	4
3407	3
3408	4
3409	5
3410	2
3411	2
3412	1
3413	2
3414	2
3415	4
3416	2
3417	6
3418	2
3419	1
3420	3
3421	1
3422	4
3423	8
3424	2
3426	3
3427	1
3428	3
3429	1
3430	2
3431	1
3432	1
3433	2
3434	1
3435	1
3436	2
3438	3
3439	1
3440	1
3441	3
3442	3
3445	3
3446	3
3447	1
3448	3
3449	1
3450	1
3451	2
3453	1
3454	5
3455	1
3456	2
3457	2
3458	2
3459	2
3460	1
3461	2
3463	2
3464	2
3466	4
3468	4
3469	3
3470	1
3471	2
3472	1
3473	2
3474	1
3475	4
3476	2
3477	3
3478	2
3480	5
3481	3
3482	1
3483	1
3484	2
3485	5
3486	3
3487	1
3488	4
3489	3
3490	2
3491	2
3492	3
3493	3
3494	3
3495	1
3496	1
3497	2
3498	3
3499	2
3500	2
3501	3
3502	2
3503	1
3504	2
3505	3
3506	4
3507	1
3508	3
3509	4
3510	2
3512	2
3513	2
3514	1
3515	3
3517	2
3518	1
3519	3
3520	1
3521	2
3522	3
3523	1
3524	2
3525	1
3527	1
3528	1
3529	2
3530	3
3531	1
3532	6
3533	2
3534	1
3535	3
3537	2
3538	1
3539	3
3540	1
3541	2
3542	6
3543	3
3544	1
3546	1
3547	4
3548	3
3549	2
3550	3
3551	2
3552	3
3553	1
3554	2
3555	4
3556	1
3557	2
3558	2
3559	4
3560	5
3561	4
3562	3
3563	2
3564	1
3565	2
3567	2
3568	1
3569	4
3570	3
3571	2
3572	1
3573	1
3574	1
3575	3
3576	1
3577	3
3578	3
3579	4
3580	1
3581	4
3582	1
3583	2
3584	5
3585	2
3586	2
3587	3
3588	3
3589	2
3590	1
3592	2
3593	3
3594	4
3596	5
3597	2
3598	1
3599	3
3601	3
3602	4
3603	2
3604	4
3605	5
3606	3
3608	1
3610	2
3611	3
3613	2
3614	2
3615	2
3616	3
3617	3
3618	3
3619	2
3620	1
3621	6
3622	1
3623	1
3624	2
3625	3
3626	3
3627	4
3628	2
3629	5
3630	5
3631	4
3632	2
3633	6
3634	1
3635	2
3636	3
3637	3
3638	1
3639	1
3640	2
3641	3
3642	1
3643	4
3644	3
3645	2
3646	4
3647	4
3648	2
3649	3
3650	3
3651	5
3652	5
3653	5
3654	3
3655	3
3656	3
3657	5
3658	4
3659	4
3660	2
3662	1
3663	5
3664	4
3665	5
3666	2
3667	4
3668	3
3669	2
3670	4
3671	4
3672	3
3673	2
3674	1
3675	2
3676	1
3678	1
3679	1
3680	3
3681	1
3682	5
3683	3
3684	1
3685	2
3686	3
3687	3
3688	4
3690	1
3691	5
3692	2
3693	3
3694	2
3695	5
3696	4
3697	2
3698	1
3699	4
3700	4
3701	1
3702	5
3703	2
3705	3
3706	2
3707	2
3708	4
3709	2
3710	2
3711	3
3712	3
3713	3
3714	2
3715	3
3716	5
3717	3
3718	3
3719	4
3720	4
3721	2
3722	2
3723	1
3724	2
3725	4
3726	1
3727	1
3728	1
3729	2
3730	1
3731	3
3732	4
3733	4
3734	2
3735	2
3736	5
3737	1
3738	3
3739	4
3740	2
3741	7
3742	2
3743	4
3744	3
3745	3
3746	7
3747	3
3748	5
3749	2
3750	5
3751	3
3752	4
3753	2
3754	8
3755	1
3756	6
3757	3
3758	4
3759	11
3760	2
3761	4
3762	4
3763	2
3764	3
3765	4
3766	4
3767	2
3768	4
3769	4
3770	1
3771	2
3772	1
3773	1
3774	2
3775	2
3776	7
3777	4
3778	1
3779	2
3780	3
3781	3
3782	3
3783	5
3784	4
3785	1
3786	4
3787	3
3789	2
3790	4
3791	4
3792	3
3793	3
3794	3
3795	4
3796	5
3797	7
3798	2
3799	3
3800	1
3801	2
3802	2
3803	3
3804	3
3805	4
3806	3
3807	4
3808	3
3809	2
3810	1
3811	2
3812	4
3813	6
3814	2
3815	3
3816	1
3818	1
3819	2
3820	1
3821	3
3823	3
3824	6
3826	4
3827	3
3828	4
3829	3
3830	1
3831	3
3832	4
3833	8
3834	1
3835	3
3836	4
3837	4
3838	4
3839	3
3840	2
3841	4
3842	1
3843	2
3844	3
3845	7
3846	1
3847	4
3848	4
3849	1
3850	2
3851	6
3852	1
3853	3
3854	2
3855	3
3856	3
3857	1
3858	2
3859	5
3860	4
3861	3
3862	4
3863	1
3864	2
3865	3
3866	2
3867	3
3868	3
3869	3
3870	4
3871	3
3872	4
3873	5
3875	2
3876	3
3877	2
3878	2
3879	1
3880	2
3881	4
3882	4
3883	4
3884	2
3885	4
3886	4
3887	4
3888	1
3889	4
3890	2
3891	2
3892	9
3893	2
3894	3
3895	3
3896	4
3897	4
3898	4
3899	2
3900	6
3901	5
3902	4
3903	2
3905	2
3906	3
3907	4
3908	7
3909	2
3910	2
3911	5
3912	2
3913	1
3914	2
3915	3
3916	2
3917	3
3919	2
3920	1
3921	2
3922	3
3923	6
3925	2
3926	3
3927	9
3928	5
3929	2
3930	4
3931	2
3932	7
3934	3
3935	5
3936	2
3937	6
3938	2
3939	3
3940	6
3941	2
3942	1
3943	6
3944	2
3945	5
3946	5
3947	4
3948	5
3949	1
3950	5
3951	2
3952	2
3953	6
3954	3
3955	6
3956	3
3957	1
3958	1
3959	2
3960	4
3961	4
3962	5
3963	1
3964	4
3965	4
3967	3
3968	4
3969	4
3970	5
3971	2
3972	1
3973	4
3974	4
3975	1
3976	2
3977	6
3978	1
3979	7
3980	4
3981	5
3982	9
3984	4
3985	2
3986	2
3987	7
3988	2
3989	3
3990	7
3992	4
3993	7
3994	3
3995	1
3996	5
3997	3
3998	4
3999	1
4000	2
4001	4
4002	3
4003	6
4004	3
4005	3
4006	2
4007	3
4010	3
4011	4
4012	6
4013	2
4014	5
4015	2
4016	1
4017	4
4018	3
4019	1
4020	3
4021	2
4022	1
4023	2
4024	2
4025	1
4026	1
4027	1
4028	3
4029	1
4030	2
4031	3
4032	2
4033	3
4034	2
4036	2
4037	3
4038	3
4039	5
4040	2
4041	1
4042	3
4043	1
4044	5
4045	2
4046	2
4047	2
4048	2
4049	5
4050	5
4053	3
4054	2
4055	1
4056	3
4057	2
4058	2
4061	2
4062	4
4063	1
4064	1
4065	2
4066	1
4067	4
4068	1
4069	3
4070	1
4071	2
4072	5
4074	3
4075	1
4077	2
4078	1
4079	1
4080	2
4081	3
4082	2
4083	1
4084	3
4085	2
4086	1
4087	4
4088	1
4089	4
4090	3
4091	2
4092	1
4093	4
4095	1
4096	1
4097	5
4098	2
4099	3
4100	1
4101	2
4102	3
4104	1
4106	3
4107	2
4108	1
4109	1
4110	2
4113	1
4114	2
4117	4
4118	1
4119	5
4120	1
4121	1
4122	1
4124	1
4125	4
4126	3
4127	2
4128	2
4129	3
4130	2
4131	1
4133	1
4134	1
4135	2
4136	1
4137	1
4138	1
4139	1
4140	2
4142	4
4143	2
4144	2
4145	2
4146	2
4147	2
4148	2
4150	2
4151	5
4152	1
4153	2
4154	1
4155	2
4156	3
4157	2
4158	1
4159	2
4162	1
4163	3
4164	1
4165	1
4166	3
4169	2
4170	2
4172	1
4173	2
4174	4
4175	1
4176	3
4177	1
4178	2
4179	1
4180	1
4181	1
4182	1
4183	2
4185	1
4186	2
4187	1
4193	1
4194	1
4195	1
4196	1
4198	3
4199	1
4200	3
4201	1
4203	1
4204	1
4205	1
4208	2
4209	1
4212	2
4213	2
4214	1
4215	1
4216	3
4217	2
4218	1
4219	5
4220	3
4222	2
4224	2
4225	2
4227	2
4228	1
4229	1
4230	1
4231	2
4232	1
4233	2
4234	1
4235	2
4236	1
4238	1
4239	1
4241	2
4242	3
4243	2
4245	1
4246	2
4247	3
4248	3
4249	1
4251	1
4252	2
4253	1
4254	2
4255	2
4257	4
4258	1
4259	1
4260	1
4262	1
4263	1
4264	2
4265	1
4266	1
4267	1
4270	3
4273	2
4275	3
4277	2
4278	1
4279	1
4281	2
4282	1
4285	1
4286	1
4287	3
4288	1
4289	1
4290	4
4291	3
4293	2
4294	2
4296	2
4298	3
4299	2
4301	1
4303	1
4304	1
4305	2
4307	2
4308	2
4309	2
4311	1
4312	1
4313	2
4314	2
4318	1
4319	4
4321	1
4322	2
4323	1
4324	1
4326	1
4328	4
4329	3
4331	1
4332	3
4333	2
4334	2
4335	1
4337	1
4338	2
4340	3
4341	1
4342	2
4344	2
4346	1
4347	3
4348	1
4349	1
4350	3
4352	1
4354	2
4355	1
4356	3
4358	4
4359	1
4360	1
4362	2
4363	1
4365	1
4366	2
4367	1
4369	2
4373	4
4376	2
4377	4
4378	1
4380	2
4381	1
4382	2
4383	1
4384	1
4385	2
4386	3
4387	1
4388	3
4389	3
4390	4
4391	3
4392	1
4393	2
4394	3
4396	1
4397	1
4399	2
4400	1
4402	2
4403	2
4404	1
4405	2
4406	1
4407	2
4408	2
4409	1
4412	2
4415	1
4417	1
4418	2
4419	1
4420	2
4422	1
4423	2
4425	4
4427	2
4428	1
4430	1
4432	2
4433	1
4434	2
4435	1
4436	1
4439	2
4440	1
4441	1
4443	1
4444	3
4448	2
4449	1
4450	1
4451	1
4456	1
4457	2
4459	3
4460	5
4461	1
4462	3
4463	3
4464	1
4465	2
4467	2
4468	1
4469	2
4470	1
4471	1
4472	1
4473	1
4474	1
4475	3
4476	1
4477	1
4478	2
4479	2
4481	2
4482	1
4484	2
4485	1
4486	2
4487	1
4488	1
4489	1
4490	1
4491	1
4492	2
4493	3
4495	1
4498	2
4499	2
4500	3
4501	2
4502	3
4503	2
4504	6
4506	3
4507	1
4509	3
4510	2
4511	1
4513	2
4514	1
4515	1
4516	2
4519	1
4520	1
4521	1
4522	4
4523	1
4524	3
4526	2
4529	6
4530	2
4531	3
4533	1
4536	1
4537	3
4538	1
4539	2
4540	1
4541	2
4542	2
4543	2
4544	2
4546	1
4547	2
4549	1
4550	2
4551	3
4552	4
4553	2
4554	3
4555	3
4556	2
4557	2
4558	1
4559	1
4560	2
4561	3
4562	3
4564	2
4566	1
4568	1
4569	2
4570	1
4571	3
4573	1
4574	1
4575	1
4576	1
4577	1
4578	2
4579	2
4580	1
4581	1
4582	1
4584	2
4585	3
4586	2
4587	2
4588	2
4590	3
4591	2
4592	3
4593	2
4594	1
4595	1
4596	1
4597	1
4598	1
4601	3
4602	1
4605	2
4606	1
4607	2
4608	1
4609	2
4610	1
4611	1
4612	1
4613	3
4614	1
4615	1
4616	1
4617	4
4618	1
4619	3
4620	3
4621	1
4623	3
4624	2
4626	2
4628	2
4629	5
4630	3
4632	1
4633	2
4635	1
4636	3
4637	4
4638	1
4639	1
4640	1
4641	1
4642	2
4643	1
4644	1
4645	2
4647	1
4649	3
4650	2
4653	1
4654	3
4656	1
4657	1
4658	3
4659	2
4660	5
4661	1
4662	1
4663	1
4665	3
4666	1
4667	3
4668	2
4669	4
4670	2
4671	3
4673	1
4674	1
4675	2
4676	1
4677	3
4678	2
4679	2
4680	3
4682	2
4683	3
4685	1
4686	2
4688	2
4689	2
4690	2
4691	3
4692	2
4693	1
4695	1
4696	3
4697	1
4698	1
4699	1
4700	6
4701	3
4702	2
4703	3
4705	3
4706	3
4708	1
4709	3
4710	4
4711	4
4713	2
4714	2
4715	3
4716	2
4717	2
4718	1
4719	1
4720	1
4721	2
4722	2
4723	3
4724	4
4726	1
4729	2
4730	1
4731	2
4732	2
4734	4
4735	1
4737	1
4738	3
4739	1
4740	4
4741	2
4742	1
4743	1
4746	4
4747	1
4748	1
4749	2
4750	2
4751	1
4752	2
4753	1
4754	4
4755	3
4757	1
4758	1
4759	2
4761	3
4762	5
4763	1
4764	4
4765	1
4766	2
4768	1
4769	2
4770	2
4771	1
4772	1
4773	1
4774	1
4776	2
4777	1
4779	2
4781	3
4782	2
4783	3
4785	2
4787	3
4788	1
4789	1
4791	1
4792	2
4793	3
4794	4
4795	1
4796	3
4797	2
4798	1
4799	3
4800	2
4802	2
4803	3
4804	2
4806	2
4807	1
4808	1
4809	1
4810	2
4811	1
4813	3
4814	3
4815	1
4820	1
4821	2
4824	2
4825	4
4826	3
4828	3
4829	2
4830	1
4831	3
4833	2
4835	4
4836	1
4837	1
4838	1
4839	2
4841	2
4843	2
4844	1
4845	3
4846	1
4847	1
4848	2
4849	1
4850	1
4851	2
4852	1
4855	2
4856	1
4857	2
4860	3
4862	1
4863	1
4864	3
4868	1
4869	2
4871	1
4872	3
4873	2
4875	1
4876	2
4877	2
4878	1
4879	2
4881	1
4882	2
4883	2
4884	1
4885	2
4887	1
4888	3
4889	1
4890	2
4891	2
4892	4
4893	1
4895	1
4897	1
4900	1
4902	2
4903	2
4904	3
4905	3
4906	1
4907	1
4908	1
4909	3
4911	1
4912	1
4913	1
4914	1
4915	1
4916	1
4917	1
4919	1
4920	2
4921	5
4923	1
4924	1
4926	1
4927	1
4928	2
4930	4
4931	1
4932	3
4933	1
4934	1
4935	1
4936	3
4937	5
4938	1
4939	1
4940	2
4941	2
4944	2
4945	1
4946	1
4947	2
4948	1
4949	1
4951	3
4952	1
4953	2
4954	4
4955	4
4956	4
4957	1
4958	3
4959	2
4960	4
4961	2
4963	1
4965	1
4966	1
4967	2
4968	1
4969	2
4970	2
4971	1
4972	1
4974	1
4975	1
4977	3
4978	1
4979	2
4981	3
4982	2
4983	2
4984	3
4985	1
4986	2
4988	1
4989	2
4990	1
4991	3
4992	2
4993	1
4997	3
4999	2
5000	2
5001	1
5003	3
5004	1
5005	3
5006	2
5008	1
5009	5
5010	1
5012	3
5014	1
5016	1
5020	1
5021	1
5024	6
5025	4
5026	1
5027	1
5028	3
5029	2
5030	1
5032	2
5033	1
5037	2
5039	2
5042	3
5043	2
5044	1
5045	1
5046	1
5047	1
5049	1
5050	1
5053	2
5055	4
5057	1
5058	2
5060	1
5061	2
5062	1
5064	3
5065	2
5066	1
5069	3
5070	1
5071	2
5074	2
5075	1
5076	2
5078	1
5079	2
5080	2
5081	2
5083	1
5084	1
5085	1
5087	1
5089	2
5090	2
5091	1
5092	1
5093	1
5095	1
5097	1
5098	1
5099	4
5100	2
5101	1
5102	1
5103	2
5105	3
5107	1
5109	3
5111	1
5112	1
5113	3
5114	1
5115	2
5119	3
5122	3
5125	4
5128	1
5129	1
5130	1
5132	1
5135	3
5136	1
5137	2
5138	3
5139	2
5141	1
5142	1
5148	2
5150	1
5151	2
5155	1
5157	2
5158	1
5162	2
5164	1
5165	3
5167	2
5168	1
5169	1
5170	1
5171	3
5172	1
5176	1
5178	1
5180	1
5181	1
5182	1
5183	1
5184	1
5185	1
5187	2
5188	1
5192	1
5193	1
5196	2
5197	3
5198	1
5202	1
5203	1
5206	2
5208	1
5212	2
5213	2
5216	2
5218	1
5219	1
5222	1
5223	1
5228	3
5230	1
5235	1
5237	2
5238	1
5240	1
5241	2
5243	1
5245	1
5248	2
5250	2
5251	1
5252	1
5253	1
5254	1
5255	1
5256	2
5258	1
5259	1
5263	1
5264	1
5266	1
5268	1
5269	1
5270	1
5272	1
5273	1
5274	1
5278	2
5281	1
5282	3
5283	1
5284	2
5285	1
5286	1
5287	2
5289	1
5290	1
5292	1
5293	3
5294	2
5296	1
5298	1
5300	1
5302	2
5303	1
5304	3
5306	1
5308	1
5312	2
5313	1
5315	1
5316	1
5317	1
5318	1
5322	2
5323	1
5324	1
5326	4
5330	1
5331	1
5333	1
5334	2
5335	1
5338	1
5339	1
5340	1
5341	2
5342	3
5345	1
5349	1
5350	1
5352	1
5354	1
5355	1
5357	2
5358	1
5360	2
5361	1
5363	1
5365	1
5370	2
5371	1
5372	1
5373	3
5374	3
5378	1
5382	1
5383	1
5384	1
5386	1
5388	1
5390	3
5392	3
5393	1
5394	1
5395	1
5396	3
5397	3
5398	1
5399	1
5402	2
5403	2
5404	1
5405	1
5407	1
5408	1
5410	1
5411	2
5414	1
5415	2
5417	3
5418	2
5419	1
5420	1
5421	2
5425	1
5427	3
5428	1
5429	1
5430	3
5431	1
5432	2
5434	1
5435	2
5436	1
5438	1
5439	1
5440	1
5442	2
5443	1
5444	1
5445	1
5446	2
5448	2
5450	1
5453	4
5454	1
5456	1
5457	1
5458	1
5459	2
5460	1
5461	1
5462	2
5463	1
5464	1
5468	3
5469	1
5470	1
5471	1
5473	1
5474	2
5475	2
5476	1
5477	1
5478	2
5479	1
5480	2
5481	1
5484	1
5486	1
5489	1
5490	1
5491	2
5493	1
5494	1
5496	1
5497	1
5498	2
5499	1
5501	2
5502	1
5503	1
5504	1
5509	2
5510	1
5511	2
5512	1
5513	2
5514	1
5516	1
5518	3
5520	1
5521	3
5523	1
5525	2
5528	2
5530	1
5531	1
5533	3
5534	2
5535	1
5536	1
5540	2
5541	2
5545	1
5546	2
5547	1
5548	1
5549	1
5552	1
5554	1
5555	2
5556	1
5557	1
5561	2
5562	1
5563	1
5564	1
5565	1
5566	1
5569	1
5570	1
5571	1
5574	1
5576	1
5577	1
5579	2
5582	1
5583	1
5587	3
5588	1
5589	1
5591	1
5592	1
5593	1
5595	1
5600	1
5602	1
5603	2
5605	3
5606	1
5608	1
5609	2
5610	1
5611	1
5613	1
5617	2
5621	2
5623	1
5624	1
5625	2
5626	1
5627	2
5629	1
5630	2
5631	1
5632	1
5635	1
5636	1
5637	1
5640	1
5641	1
5644	1
5645	1
5647	1
5648	2
5649	4
5650	2
5653	1
5656	1
5661	1
5662	1
5663	1
5665	2
5666	2
5667	2
5669	2
5673	1
5675	1
5678	1
5679	1
5681	1
5682	1
5683	1
5684	2
5685	1
5687	1
5688	1
5690	1
5691	2
5699	2
5700	1
5701	1
5702	2
5703	1
5704	2
5705	1
5707	1
5709	1
5711	2
5713	2
5714	1
5715	1
5721	1
5722	1
5724	1
5725	1
5727	1
5728	2
5730	1
5734	1
5735	1
5737	3
5741	1
5742	1
5743	2
5745	3
5748	2
5749	1
5751	2
5752	1
5756	1
5757	2
5759	1
5760	3
5761	1
5764	3
5766	2
5769	1
5770	1
5772	3
5773	1
5774	1
5776	1
5777	1
5778	1
5781	1
5782	3
5786	1
5788	3
5789	1
5790	1
5792	2
5793	1
5794	2
5795	1
5798	2
5800	2
5801	2
5802	1
5803	1
5805	1
5806	1
5807	2
5808	2
5809	1
5810	4
5811	2
5813	1
5814	2
5815	1
5818	3
5819	1
5820	1
5821	1
5823	2
5824	1
5826	1
5828	6
5829	2
5830	1
5832	1
5833	1
5834	2
5835	1
5836	1
5837	2
5838	1
5839	1
5840	1
5841	2
5842	1
5845	1
5846	1
5849	1
5851	1
5853	1
5855	1
5856	1
5858	2
5861	4
5862	1
5863	1
5864	1
5865	1
5866	2
5867	1
5868	1
5869	1
5871	1
5872	1
5873	3
5874	1
5875	1
5876	1
5877	2
5878	1
5880	1
5881	1
5882	1
5883	1
5886	1
5887	1
5888	5
5890	1
5891	1
5892	2
5895	1
5896	2
5898	1
5900	2
5903	3
5905	1
5906	1
5908	1
5910	1
5911	1
5912	2
5913	1
5915	1
5916	1
5921	1
5922	1
5923	1
5924	1
5926	1
5931	2
5932	1
5936	1
5937	1
5938	1
5939	1
5941	1
5944	1
5947	2
5948	2
5949	1
5950	4
5952	2
5953	2
5954	1
5956	1
5957	1
5958	1
5967	3
5968	1
5969	1
5973	3
5974	1
5976	2
5979	1
5986	1
5989	1
5990	1
5992	1
5994	1
5995	2
5997	2
5999	1
6000	2
6001	1
6002	1
6004	1
6007	2
6008	2
6010	1
6011	1
6013	1
6016	2
6017	2
6018	1
6019	2
6020	1
6021	1
6023	2
6024	2
6026	1
6027	1
6029	1
6032	2
6034	1
6035	1
6037	1
6038	3
6039	1
6042	2
6043	1
6044	1
6045	2
6046	2
6047	1
6049	2
6050	3
6051	1
6052	1
6053	2
6054	2
6058	1
6059	1
6061	3
6062	1
6064	2
6068	3
6070	4
6072	3
6074	1
6075	2
6076	2
6077	2
6078	1
6079	1
6081	1
6085	1
6087	1
6090	1
6091	6
6092	1
6093	1
6094	1
6095	2
6097	1
6098	1
6099	1
6100	1
6101	1
6108	3
6109	2
6111	1
6115	2
6118	2
6119	1
6120	2
6124	1
6125	2
6126	2
6127	1
6128	2
6132	1
6134	1
6139	2
6140	1
6142	1
6145	1
6146	4
6149	2
6152	1
6153	1
6154	1
6156	1
6157	1
6158	2
6159	1
6160	1
6165	2
6166	2
6168	1
6169	2
6171	2
6174	1
6176	1
6177	3
6178	1
6180	1
6181	2
6184	2
6185	2
6186	1
6187	2
6191	2
6192	1
6194	2
6197	1
6198	1
6201	1
6202	1
6206	1
6208	2
6209	1
6210	2
6212	2
6213	1
6214	1
6215	1
6219	1
6221	1
6223	2
6224	2
6228	2
6229	1
6230	1
6231	1
6232	3
6235	1
6236	1
6239	1
6240	1
6242	1
6245	1
6247	1
6248	1
6249	1
6250	4
6251	2
6254	2
6255	3
6261	1
6263	1
6264	1
6266	1
6267	1
6268	1
6270	1
6271	1
6274	1
6276	1
6278	1
6280	1
6284	1
6285	1
6287	2
6288	1
6291	1
6295	1
6301	1
6302	2
6305	1
6306	1
6307	3
6308	1
6309	1
6313	1
6314	1
6315	2
6317	1
6321	1
6324	2
6327	1
6328	1
6330	2
6332	1
6335	1
6336	1
6337	1
6339	2
6340	1
6343	1
6345	1
6348	1
6353	1
6355	1
6357	2
6362	1
6363	1
6364	1
6365	1
6366	1
6367	1
6368	1
6370	1
6373	1
6374	1
6376	1
6378	1
6382	1
6384	1
6387	1
6390	1
6394	1
6399	1
6402	2
6403	1
6411	1
6415	1
6421	4
6424	1
6426	2
6430	2
6433	1
6439	2
6446	1
6452	1
6453	1
6454	1
6455	1
6457	1
6464	1
6465	1
6471	1
6477	1
6478	1
6480	1
6485	1
6486	1
6487	2
6488	1
6489	3
6501	1
6511	1
6513	1
6515	1
6516	1
6518	1
6522	1
6523	1
6525	1
6526	2
6529	1
6531	1
6539	2
6544	2
6545	1
6548	1
6552	1
6553	1
6554	1
6555	1
6559	1
6565	1
6569	1
6577	1
6582	1
6584	1
6596	1
6598	1
6601	1
6602	1
6604	1
6607	1
6611	1
6616	2
6623	1
6624	1
6625	2
6628	1
6629	1
6634	1
6637	1
6639	2
6640	2
6642	1
6647	1
6649	2
6650	2
6651	1
6652	2
6656	1
6659	1
6660	1
6662	1
6664	1
6666	1
6670	1
6671	2
6673	1
6677	1
6680	2
6682	1
6684	2
6686	1
6687	1
6694	1
6695	2
6696	4
6698	2
6699	1
6701	1
6707	1
6708	1
6711	2
6714	1
6718	1
6721	1
6724	1
6725	1
6728	1
6729	1
6735	1
6739	1
6740	1
6744	1
6747	1
6749	2
6751	1
6761	1
6762	1
6767	3
6770	1
6771	1
6775	2
6777	2
6781	1
6786	1
6796	1
6797	1
6802	1
6813	2
6816	1
6818	1
6823	1
6824	1
6825	1
6827	1
6830	1
6831	1
6832	1
6836	1
6838	1
6842	1
6843	2
6844	1
6846	2
6851	1
6852	4
6853	1
6856	1
6858	1
6862	1
6871	1
6873	2
6874	1
6876	1
6877	2
6878	2
6882	1
6883	3
6886	1
6889	1
6890	2
6899	1
6908	2
6910	1
6911	1
6914	1
6915	2
6918	1
6921	1
6924	1
6927	1
6929	1
6931	1
6934	1
6939	1
6944	1
6947	2
6950	1
6953	2
6955	3
6956	1
6960	3
6961	1
6964	1
6967	1
6968	1
6969	1
6970	1
6974	1
6977	1
6978	1
6980	1
6982	1
6989	1
6990	1
6993	2
6995	1
6996	1
6997	2
6998	2
6999	1
7006	2
7008	1
7010	1
7014	2
7015	1
7016	1
7017	1
7023	1
7024	1
7030	1
7033	1
7034	2
7040	1
7044	1
7045	1
7046	1
7048	1
7049	1
7056	1
7062	3
7068	1
7069	1
7072	1
7073	1
7074	1
7075	1
7076	1
7078	1
7079	1
7081	1
7088	1
7092	1
7094	2
7095	1
7096	1
7098	1
7102	1
7105	2
7109	1
7111	1
7116	1
7121	1
7129	1
7137	1
7139	1
7147	1
7149	1
7150	1
7154	1
7155	1
7157	1
7162	1
7165	1
7176	1
7177	1
7178	1
7184	1
7185	2
7188	1
7194	1
7195	1
7197	2
7199	1
7200	1
7201	1
7202	1
7204	1
7208	1
7211	2
7213	1
7215	1
7216	1
7218	1
7220	1
7224	1
7225	1
7231	1
7232	1
7233	2
7234	1
7237	1
7238	1
7239	1
7243	3
7244	3
7245	1
7248	1
7253	1
7255	1
7256	1
7257	1
7258	1
7259	1
7265	1
7267	2
7268	1
7275	1
7280	1
7282	1
7283	1
7287	1
7288	1
7291	3
7292	2
7293	1
7296	2
7299	1
7300	1
7302	1
7307	1
7309	1
7313	1
7314	2
7315	1
7317	1
7320	1
7325	1
7329	1
7333	1
7336	1
7340	1
7344	1
7347	1
7348	1
7350	2
7359	1
7361	1
7362	1
7364	2
7366	2
7368	1
7369	1
7370	1
7373	1
7377	2
7383	2
7388	1
7390	3
7392	1
7393	1
7394	2
7399	3
7400	1
7405	2
7410	1
7415	1
7416	1
7419	1
7420	1
7428	2
7432	2
7433	2
7436	2
7438	1
7439	1
7441	1
7448	1
7449	1
7452	1
7453	1
7455	1
7459	1
7460	1
7464	2
7465	3
7480	1
7481	2
7488	1
7490	1
7493	1
7494	1
7495	1
7498	1
7499	1
7500	1
7502	1
7504	1
7508	1
7509	1
7511	1
7514	1
7515	1
7517	1
7520	1
7522	1
7523	1
7524	1
7525	1
7526	2
7528	1
7533	1
7543	1
7545	2
7546	1
7548	1
7549	1
7550	1
7553	1
7555	1
7557	2
7560	1
7563	1
7564	1
7565	1
7566	1
7572	1
7573	1
7574	1
7578	2
7580	1
7587	1
7588	1
7595	1
7606	1
7610	1
7614	1
7620	1
7625	1
7628	1
7637	2
7638	1
7640	1
7649	2
7658	1
7668	2
7672	1
7673	2
7676	1
7683	1
7684	1
7688	1
7695	1
7702	1
7709	1
7723	2
7725	1
7747	1
7756	1
7765	1
7767	1
7771	2
7778	1
7781	1
7785	1
7787	1
7793	2
7805	1
7811	1
7819	1
7826	1
7827	1
7830	3
7832	1
7834	1
7836	1
7839	1
7842	1
7844	2
7851	1
7854	1
7869	1
7875	1
7891	1
7892	1
7898	1
7900	1
7901	1
7902	1
7903	1
7916	1
7921	1
7922	1
7929	2
7930	1
7937	2
7938	2
7941	1
7951	1
7955	1
7960	1
7963	1
7968	1
7970	1
7971	1
7975	1
7976	1
7978	1
7982	1
7985	1
8001	1
8008	1
8017	1
8020	1
8025	1
8027	1
8031	1
8032	1
8033	1
8042	1
8043	1
8062	1
8067	1
8069	1
8079	1
8080	1
8082	1
8083	1
8090	2
8092	1
8096	1
8102	1
8108	1
8120	1
8126	1
8135	1
8147	1
8150	1
8155	1
8162	1
8186	1
8188	1
8189	1
8196	1
8198	1
8210	1
8216	2
8222	1
8223	2
8227	1
8231	1
8236	1
8237	1
8238	1
8239	1
8240	2
8243	1
8244	1
8246	2
8248	2
8252	1
8264	1
8265	1
8275	1
8276	1
8288	2
8294	1
8295	1
8302	1
8305	1
8306	1
8314	1
8320	1
8334	1
8337	1
8342	1
8346	1
8347	1
8349	1
8356	1
8358	1
8360	1
8365	1
8379	1
8383	1
8394	1
8397	1
8406	1
8408	1
8416	1
8431	1
8444	1
8458	1
8472	1
8483	1
8486	1
8487	1
8501	1
8512	1
8521	1
8524	1
8542	1
8563	1
8564	1
8565	1
8568	1
8571	1
8583	1
8585	2
8588	1
8590	1
8609	1
8611	1
8612	1
8615	1
8622	1
8626	1
8627	1
8633	1
8636	1
8643	1
8645	2
8655	1
8656	1
8658	1
8662	1
8663	1
8668	1
8678	1
8682	1
8683	1
8688	1
8690	1
8691	1
8692	1
8696	1
8702	2
8708	3
8714	1
8725	1
8736	1
8738	1
8744	1
8751	1
8754	1
8761	1
8766	1
8771	1
8774	1
8781	1
8782	1
8790	1
8801	1
8804	1
8806	1
8811	1
8814	1
8818	2
8821	2
8826	1
8828	2
8831	1
8837	1
8838	1
8843	1
8847	1
8848	1
8851	2
8853	1
8863	2
8871	1
8872	1
8878	1
8887	1
8896	1
8906	1
8909	1
8910	1
8916	1
8928	1
8932	1
8945	1
8949	1
8955	1
8958	1
8960	2
8961	1
8962	1
8972	1
8977	1
8978	1
8981	1
8982	1
8986	1
8995	1
8999	1
9002	1
9006	1
9008	1
9010	1
9012	2
9026	1
9030	2
9033	1
9038	1
9043	1
9051	2
9054	1
9055	1
9057	1
9059	1
9062	1
9070	1
9078	1
9082	2
9085	1
9095	1
9099	1
9100	1
9115	1
9116	1
9117	1
9119	1
9126	1
9130	1
9135	1
9137	1
9153	1
9158	1
9166	1
9190	1
9192	2
9201	1
9205	1
9213	1
9215	1
9217	1
9222	1
9224	1
9243	1
9248	1
9251	2
9254	1
9265	1
9269	1
9276	1
9279	1
9290	1
9300	2
9307	1
9310	1
9320	1
9326	1
9334	1
9350	1
9357	1
9362	1
9366	1
9369	1
9378	1
9381	1
9382	2
9398	1
9399	2
9402	1
9404	1
9409	1
9428	1
9431	1
9433	1
9435	1
9455	1
9457	1
9467	1
9470	1
9483	1
9488	1
9493	1
9497	1
9514	1
9516	1
9523	1
9528	1
9529	1
9531	1
9541	1
9551	1
9561	1
9581	1
9597	1
9609	2
9623	1
9652	1
9667	1
9669	1
9682	1
9684	1
9685	1
9700	1
9705	1
9722	1
9748	1
9762	2
9765	1
9785	1
9797	1
9798	1
9802	1
9809	1
9820	1
9834	1
9862	1
9870	1
9872	1
9873	1
9876	1
9880	1
9888	1
9896	1
9903	1
9916	1
9918	1
9928	1
9933	1
9936	1
9941	1
9947	1
9960	1
9963	1
9987	1
9991	1
9996	1
10015	1
10020	1
10022	1
10025	1
10028	1
10029	1
10030	1
10054	1
10073	1
10085	1
10086	1
10087	1
10094	1
10095	1
10096	1
10103	1
10106	1
10118	1
10136	1
10159	1
10168	1
10181	1
10193	1
10197	1
10198	1
10201	1
10209	1
10216	1
10228	1
10232	1
10235	1
10236	1
10243	1
10255	1
10259	1
10268	1
10304	1
10305	1
10308	1
10325	1
10328	1
10334	2
10346	1
10351	1
10364	1
10372	1
10374	1
10390	1
10424	1
10427	1
10430	1
10445	1
10447	1
10455	1
10456	1
10471	1
10472	1
10495	1
10511	1
10513	1
10515	1
10529	1
10534	1
10556	1
10565	1
10570	1
10586	1
10587	1
10588	1
10591	1
10605	1
10613	1
10628	1
10632	1
10642	1
10644	1
10645	1
10647	1
10648	1
10660	1
10683	1
10693	1
10694	1
10695	1
10707	1
10712	1
10733	1
10745	1
10750	1
10773	1
10774	1
10793	1
10803	2
10826	1
10848	2
10860	1
10866	1
10868	1
10877	1
10878	1
10881	1
10905	1
10906	1
10912	1
10928	1
10937	2
10942	1
10954	1
10966	1
10969	1
10975	1
10985	1
11003	1
11018	1
11028	1
11035	2
11036	1
11049	1
11058	1
11064	1
11094	1
11123	1
11135	1
11136	1
11140	1
11159	1
11161	1
11164	1
11175	2
11188	1
11212	1
11218	1
11220	1
11228	1
11235	1
11250	1
11255	1
11266	2
11268	1
11275	1
11279	1
11301	1
11305	1
11306	1
11315	1
11316	1
11321	1
11336	1
11338	1
11341	1
11343	1
11349	1
11358	1
11366	1
11377	1
11381	1
11396	1
11398	1
11406	1
11411	1
11442	1
11446	1
11447	1
11451	1
11464	1
11469	1
11471	1
11491	1
11498	1
11503	1
11507	1
11517	1
11520	1
11521	1
11524	1
11525	1
11535	1
11536	1
11540	1
11547	1
11549	1
11571	1
11576	1
11580	1
11585	1
11589	1
11592	1
11615	1
11639	1
11641	1
11652	1
11658	1
11678	1
11681	1
11686	1
11696	1
11702	1
11731	1
11738	1
11752	1
11777	1
11778	1
11779	1
11788	1
11822	1
11836	1
11838	1
11844	1
11856	1
11863	1
11893	1
11904	1
11946	1
11947	1
11952	1
11955	1
11960	1
11972	1
11973	1
11979	1
12003	1
12013	1
12024	1
12045	1
12084	1
12102	1
12103	1
12107	1
12118	1
12160	1
12185	1
12193	1
12194	1
12214	1
12218	1
12251	1
12261	1
12276	1
12284	1
12343	1
12358	1
12365	1
12400	1
12429	1
12434	1
12484	1
12485	1
12492	1
12518	1
12531	1
12539	1
12566	1
12581	1
12613	1
12638	1
12650	1
12652	1
12658	1
12677	1
12686	1
12711	1
12730	1
12732	1
12735	1
12741	1
12743	1
12756	1
12757	1
12800	1
12829	1
12832	1
12835	1
12846	1
12852	1
12872	1
12947	1
12971	1
12973	1
13020	1
13023	1
13067	1
13087	1
13094	1
13155	1
13166	1
13182	1
13217	1
13234	1
13296	1
13327	1
13338	1
13352	1
13354	1
13398	1
13485	1
13497	1
13530	1
13538	1
13555	1
13603	1
13640	1
13654	1
13688	1
13720	1
13728	1
13755	1
13770	1
13779	1
13825	1
13899	1
14059	1
14087	1
14146	1
14151	1
14169	1
14188	1
14243	1
14294	1
14325	1
14345	1
14365	1
14410	1
14427	1
14462	1
14475	1
14556	1
14618	1
14719	1
14770	1
14791	1
14827	1
14860	1
14872	1
14914	1
14969	1
15103	1
15213	1
15248	1
15252	1
15265	1
15312	1
15348	1
15382	1
15392	1
15397	2
15415	1
15448	1
15472	2
15475	1
15494	1
15658	1
15684	1
15704	1
15712	1
16049	1
16058	1
16109	1
16158	1
16286	1
16356	1
16387	1
16518	1
16525	1
16532	1
16642	1
16689	1
16693	1
16774	1
17248	1
17484	1
17506	1
17642	1
17646	1
17675	1
17681	1
17788	1
17888	1
18005	1
18019	1
18065	1
18157	1
18226	1
18356	1
18439	1
18514	1
18701	1
18769	1
19027	1
19051	1
19096	1
19146	1
19273	1
19331	1
19367	1
19407	1
19416	1
19552	1
19580	1
19618	1
19670	1
19673	1
19695	1
19911	1
20020	1
20098	1
20101	1
20816	1
20878	1
20897	1
20959	1
20978	1
21002	1
21012	1
21081	2
21086	1
21172	1
21185	1
21316	1
21514	1
21626	1
21664	1
21673	1
21736	1
21740	1
21803	1
21875	1
21937	1
22067	1
22122	1
22314	1
22336	1
22438	1
22476	1
23729	1
24026	1
24067	1
24458	1
24703	1
24853	1
25155	1
25257	1
27073	1
27207	1
27262	1
27399	1
27453	1
27570	1
27587	1
27619	1
27632	1
27751	1
28380	1
28513	1
28739	1
28849	1
30193	1
30302	1
31337	1
31364	1
31537	1
31718	1
31749	1
31822	1
32162	1
32207	1
32417	1
32480	1
32498	1
32509	1
42635	1
42912	1
43008	1
43052	1
43063	1
43223	1
43296	1
43526	1
43838	1
44249	1
52262	1
52925	1
77682	1
78189	1
80596	1
81161	1
