1	2549787808
2	37065088
3	9608950
4	4637182
5	2233116
6	1472256
7	957766
8	780444
9	582310
10	448468
11	353864
12	324351
13	243303
14	207710
15	182053
16	167044
17	133581
18	123702
19	104228
20	101528
21	88424
22	76986
23	69400
24	71756
25	57607
26	53624
27	50690
28	49218
29	41486
30	40379
31	36113
32	36414
33	32288
34	30152
35	27573
36	29500
37	24911
38	23982
39	24206
40	23205
41	19953
42	19397
43	17888
44	18352
45	16936
46	15778
47	14801
48	16129
49	13633
50	12788
51	12824
52	13080
53	11189
54	11139
55	10437
56	11046
57	10037
58	9289
59	9022
60	9978
61	8383
62	8689
63	8273
64	8549
65	7501
66	7578
67	6869
68	7305
69	6616
70	6240
71	5927
72	6318
73	5549
74	5432
75	5200
76	5435
77	4727
78	4789
79	4617
80	4630
81	4439
82	4230
83	4096
84	4417
85	4018
86	3875
87	3778
88	3906
89	3598
90	3670
91	3323
92	3622
93	3404
94	3223
95	3109
96	3270
97	2960
98	2917
99	2941
100	2933
101	2653
102	2724
103	2511
104	2687
105	2521
106	2425
107	2446
108	2543
109	2187
110	2213
111	2252
112	2272
113	2139
114	2156
115	2031
116	2113
117	1964
118	1931
119	1807
120	1902
121	1724
122	1743
123	1751
124	1878
125	1554
126	1706
127	1631
128	1707
129	1620
130	1551
131	1527
132	1551
133	1399
134	1492
135	1458
136	1479
137	1449
138	1490
139	1391
140	1357
141	1228
142	1282
143	1189
144	1412
145	1202
146	1234
147	1153
148	1199
149	1140
150	1182
151	1098
152	1252
153	1060
154	1074
155	999
156	1147
157	989
158	1024
159	991
160	1103
161	950
162	903
163	914
164	935
165	908
166	900
167	887
168	913
169	852
170	894
171	891
172	884
173	770
174	880
175	772
176	847
177	789
178	814
179	775
180	895
181	771
182	743
183	752
184	812
185	716
186	690
187	665
188	727
189	703
190	722
191	709
192	761
193	694
194	647
195	678
196	693
197	658
198	606
199	648
200	634
201	604
202	627
203	567
204	602
205	559
206	583
207	576
208	655
209	609
210	595
211	532
212	637
213	523
214	543
215	538
216	572
217	544
218	506
219	521
220	558
221	504
222	494
223	485
224	510
225	511
226	487
227	531
228	556
229	555
230	513
231	505
232	524
233	504
234	490
235	504
236	550
237	487
238	521
239	499
240	546
241	503
242	497
243	449
244	456
245	399
246	418
247	376
248	403
249	365
250	378
251	359
252	405
253	380
254	343
255	361
256	342
257	349
258	327
259	315
260	325
261	344
262	292
263	341
264	343
265	305
266	297
267	326
268	321
269	289
270	351
271	303
272	335
273	302
274	305
275	295
276	310
277	292
278	286
279	297
280	293
281	284
282	293
283	305
284	296
285	246
286	263
287	297
288	313
289	290
290	231
291	290
292	263
293	244
294	265
295	264
296	288
297	267
298	269
299	258
300	265
301	265
302	236
303	255
304	237
305	236
306	250
307	228
308	248
309	231
310	240
311	236
312	268
313	236
314	188
315	229
316	254
317	203
318	227
319	245
320	257
321	251
322	240
323	224
324	252
325	234
326	265
327	250
328	270
329	241
330	216
331	211
332	253
333	218
334	240
335	240
336	239
337	208
338	220
339	250
340	193
341	222
342	206
343	214
344	232
345	226
346	218
347	234
348	248
349	238
350	212
351	227
352	264
353	228
354	221
355	225
356	249
357	228
358	188
359	198
360	251
361	234
362	239
363	204
364	233
365	242
366	217
367	240
368	271
369	242
370	213
371	237
372	255
373	210
374	205
375	233
376	249
377	189
378	218
379	241
380	229
381	197
382	228
383	206
384	233
385	208
386	216
387	210
388	215
389	212
390	201
391	219
392	197
393	184
394	184
395	206
396	212
397	181
398	137
399	163
400	170
401	161
402	163
403	161
404	159
405	150
406	152
407	127
408	179
409	153
410	143
411	166
412	151
413	148
414	123
415	118
416	144
417	135
418	158
419	160
420	156
421	150
422	141
423	186
424	175
425	142
426	126
427	140
428	171
429	141
430	117
431	136
432	163
433	155
434	134
435	131
436	140
437	118
438	143
439	128
440	153
441	143
442	168
443	122
444	166
445	151
446	127
447	144
448	149
449	151
450	142
451	135
452	141
453	145
454	137
455	130
456	140
457	153
458	157
459	135
460	145
461	125
462	131
463	139
464	149
465	126
466	140
467	155
468	159
469	150
470	135
471	154
472	145
473	147
474	140
475	155
476	152
477	130
478	133
479	139
480	154
481	132
482	152
483	156
484	162
485	137
486	126
487	145
488	134
489	128
490	121
491	117
492	116
493	123
494	120
495	129
496	134
497	113
498	130
499	116
500	153
501	128
502	147
503	138
504	140
505	126
506	109
507	118
508	121
509	110
510	136
511	103
512	145
513	115
514	124
515	150
516	121
517	116
518	134
519	141
520	130
521	118
522	126
523	138
524	149
525	116
526	109
527	106
528	130
529	143
530	122
531	111
532	140
533	127
534	121
535	101
536	112
537	132
538	108
539	120
540	112
541	128
542	113
543	97
544	119
545	115
546	106
547	105
548	123
549	91
550	97
551	89
552	116
553	109
554	91
555	103
556	121
557	94
558	93
559	94
560	92
561	92
562	99
563	101
564	113
565	110
566	93
567	96
568	91
569	106
570	94
571	88
572	114
573	109
574	116
575	114
576	106
577	129
578	106
579	97
580	143
581	126
582	107
583	103
584	104
585	102
586	81
587	105
588	128
589	93
590	83
591	114
592	98
593	96
594	81
595	111
596	104
597	99
598	92
599	96
600	111
601	109
602	106
603	107
604	108
605	102
606	93
607	113
608	124
609	82
610	101
611	112
612	125
613	113
614	120
615	104
616	115
617	107
618	121
619	101
620	115
621	127
622	100
623	102
624	113
625	117
626	121
627	104
628	115
629	93
630	120
631	95
632	106
633	104
634	98
635	101
636	101
637	103
638	85
639	87
640	98
641	79
642	85
643	81
644	101
645	101
646	108
647	83
648	87
649	72
650	68
651	76
652	102
653	91
654	78
655	100
656	92
657	96
658	82
659	84
660	100
661	89
662	92
663	79
664	100
665	80
666	95
667	84
668	96
669	92
670	84
671	94
672	89
673	83
674	87
675	79
676	83
677	85
678	79
679	92
680	89
681	88
682	73
683	87
684	79
685	62
686	75
687	68
688	88
689	94
690	63
691	71
692	81
693	67
694	59
695	84
696	76
697	58
698	76
699	73
700	73
701	82
702	53
703	58
704	63
705	70
706	59
707	73
708	61
709	67
710	55
711	50
712	60
713	63
714	73
715	77
716	60
717	58
718	53
719	70
720	72
721	70
722	44
723	67
724	61
725	56
726	59
727	76
728	62
729	55
730	61
731	46
732	59
733	48
734	62
735	50
736	65
737	51
738	53
739	56
740	62
741	43
742	53
743	50
744	55
745	59
746	55
747	52
748	48
749	63
750	47
751	63
752	57
753	48
754	41
755	46
756	41
757	61
758	51
759	44
760	53
761	43
762	54
763	49
764	56
765	49
766	47
767	40
768	36
769	39
770	52
771	46
772	54
773	53
774	46
775	47
776	51
777	44
778	52
779	44
780	42
781	47
782	42
783	33
784	47
785	45
786	33
787	24
788	53
789	45
790	46
791	37
792	32
793	46
794	28
795	51
796	48
797	40
798	34
799	39
800	44
801	33
802	38
803	48
804	46
805	43
806	40
807	44
808	37
809	37
810	41
811	41
812	46
813	32
814	39
815	39
816	47
817	45
818	39
819	41
820	51
821	32
822	45
823	32
824	44
825	36
826	45
827	44
828	49
829	28
830	29
831	47
832	40
833	44
834	37
835	36
836	43
837	38
838	34
839	23
840	33
841	49
842	41
843	51
844	44
845	44
846	34
847	39
848	37
849	51
850	42
851	41
852	43
853	38
854	33
855	36
856	37
857	43
858	46
859	39
860	32
861	42
862	33
863	33
864	55
865	35
866	41
867	53
868	50
869	35
870	44
871	44
872	42
873	40
874	35
875	41
876	44
877	44
878	45
879	42
880	52
881	41
882	22
883	41
884	45
885	39
886	38
887	37
888	44
889	41
890	34
891	35
892	48
893	38
894	39
895	49
896	55
897	36
898	30
899	39
900	40
901	52
902	44
903	43
904	51
905	38
906	36
907	35
908	51
909	50
910	49
911	27
912	52
913	39
914	39
915	37
916	45
917	46
918	38
919	34
920	46
921	29
922	43
923	35
924	36
925	36
926	51
927	40
928	53
929	41
930	33
931	47
932	39
933	32
934	51
935	42
936	51
937	39
938	38
939	44
940	40
941	36
942	45
943	38
944	41
945	42
946	49
947	42
948	57
949	41
950	28
951	38
952	48
953	45
954	37
955	38
956	53
957	39
958	33
959	44
960	53
961	33
962	35
963	51
964	58
965	43
966	36
967	37
968	52
969	40
970	36
971	50
972	44
973	37
974	48
975	32
976	50
977	34
978	46
979	50
980	41
981	39
982	39
983	46
984	57
985	32
986	41
987	31
988	47
989	44
990	38
991	44
992	45
993	56
994	34
995	43
996	51
997	45
998	45
999	37
1000	56
1001	42
1002	38
1003	39
1004	56
1005	39
1006	57
1007	53
1008	52
1009	40
1010	39
1011	36
1012	52
1013	39
1014	27
1015	45
1016	48
1017	38
1018	42
1019	43
1020	66
1021	38
1022	46
1023	42
1024	38
1025	43
1026	31
1027	35
1028	46
1029	31
1030	36
1031	43
1032	50
1033	32
1034	47
1035	29
1036	47
1037	40
1038	39
1039	37
1040	37
1041	29
1042	42
1043	55
1044	47
1045	50
1046	37
1047	46
1048	38
1049	49
1050	41
1051	35
1052	59
1053	40
1054	25
1055	35
1056	35
1057	39
1058	37
1059	40
1060	45
1061	42
1062	40
1063	36
1064	53
1065	50
1066	43
1067	37
1068	45
1069	41
1070	37
1071	31
1072	42
1073	40
1074	48
1075	48
1076	55
1077	44
1078	33
1079	49
1080	48
1081	42
1082	38
1083	50
1084	55
1085	38
1086	40
1087	39
1088	38
1089	42
1090	30
1091	42
1092	55
1093	47
1094	31
1095	39
1096	46
1097	27
1098	42
1099	45
1100	55
1101	36
1102	41
1103	41
1104	55
1105	44
1106	40
1107	29
1108	55
1109	40
1110	32
1111	38
1112	38
1113	40
1114	38
1115	49
1116	46
1117	39
1118	42
1119	39
1120	52
1121	42
1122	36
1123	38
1124	57
1125	37
1126	37
1127	35
1128	46
1129	37
1130	36
1131	27
1132	41
1133	36
1134	34
1135	32
1136	48
1137	44
1138	40
1139	37
1140	46
1141	44
1142	38
1143	38
1144	60
1145	35
1146	38
1147	44
1148	51
1149	40
1150	44
1151	49
1152	54
1153	32
1154	39
1155	35
1156	50
1157	35
1158	53
1159	46
1160	58
1161	40
1162	34
1163	45
1164	43
1165	33
1166	34
1167	33
1168	50
1169	36
1170	39
1171	42
1172	38
1173	41
1174	41
1175	35
1176	54
1177	38
1178	39
1179	42
1180	48
1181	39
1182	30
1183	31
1184	42
1185	44
1186	26
1187	38
1188	54
1189	25
1190	32
1191	28
1192	42
1193	49
1194	44
1195	35
1196	39
1197	42
1198	38
1199	23
1200	36
1201	35
1202	31
1203	32
1204	36
1205	27
1206	34
1207	33
1208	39
1209	38
1210	33
1211	37
1212	32
1213	26
1214	35
1215	38
1216	28
1217	33
1218	26
1219	26
1220	34
1221	26
1222	47
1223	22
1224	35
1225	29
1226	24
1227	27
1228	30
1229	32
1230	32
1231	29
1232	32
1233	18
1234	32
1235	28
1236	32
1237	27
1238	21
1239	24
1240	32
1241	20
1242	41
1243	26
1244	17
1245	32
1246	25
1247	22
1248	28
1249	19
1250	20
1251	19
1252	30
1253	21
1254	29
1255	26
1256	38
1257	25
1258	35
1259	21
1260	29
1261	27
1262	26
1263	33
1264	29
1265	31
1266	21
1267	27
1268	33
1269	23
1270	31
1271	34
1272	25
1273	21
1274	26
1275	24
1276	24
1277	18
1278	36
1279	15
1280	26
1281	23
1282	30
1283	22
1284	18
1285	25
1286	16
1287	23
1288	31
1289	34
1290	31
1291	31
1292	21
1293	24
1294	30
1295	27
1296	20
1297	14
1298	18
1299	20
1300	22
1301	30
1302	21
1303	19
1304	43
1305	32
1306	20
1307	20
1308	25
1309	22
1310	20
1311	17
1312	26
1313	32
1314	27
1315	22
1316	26
1317	26
1318	12
1319	22
1320	13
1321	38
1322	17
1323	29
1324	21
1325	21
1326	32
1327	28
1328	32
1329	20
1330	26
1331	20
1332	24
1333	11
1334	18
1335	19
1336	22
1337	26
1338	21
1339	17
1340	16
1341	26
1342	27
1343	27
1344	20
1345	16
1346	25
1347	26
1348	34
1349	17
1350	22
1351	21
1352	12
1353	22
1354	31
1355	17
1356	22
1357	23
1358	20
1359	25
1360	18
1361	23
1362	15
1363	17
1364	20
1365	17
1366	27
1367	9
1368	24
1369	23
1370	17
1371	22
1372	26
1373	20
1374	15
1375	21
1376	21
1377	14
1378	17
1379	23
1380	24
1381	24
1382	25
1383	16
1384	19
1385	16
1386	23
1387	15
1388	27
1389	19
1390	26
1391	17
1392	23
1393	18
1394	17
1395	14
1396	26
1397	22
1398	18
1399	18
1400	25
1401	12
1402	22
1403	20
1404	19
1405	22
1406	21
1407	24
1408	22
1409	19
1410	17
1411	17
1412	26
1413	23
1414	17
1415	16
1416	24
1417	18
1418	31
1419	19
1420	19
1421	23
1422	17
1423	24
1424	21
1425	24
1426	11
1427	22
1428	24
1429	18
1430	25
1431	24
1432	23
1433	21
1434	13
1435	12
1436	21
1437	15
1438	21
1439	14
1440	26
1441	24
1442	16
1443	17
1444	20
1445	12
1446	20
1447	18
1448	21
1449	22
1450	13
1451	17
1452	17
1453	18
1454	22
1455	16
1456	18
1457	20
1458	23
1459	11
1460	20
1461	17
1462	17
1463	14
1464	26
1465	22
1466	12
1467	22
1468	30
1469	17
1470	14
1471	21
1472	22
1473	18
1474	25
1475	16
1476	11
1477	26
1478	15
1479	21
1480	23
1481	25
1482	18
1483	25
1484	25
1485	22
1486	20
1487	23
1488	21
1489	28
1490	26
1491	19
1492	37
1493	16
1494	26
1495	17
1496	23
1497	19
1498	16
1499	20
1500	19
1501	23
1502	15
1503	21
1504	27
1505	24
1506	18
1507	20
1508	19
1509	24
1510	16
1511	9
1512	22
1513	14
1514	22
1515	19
1516	19
1517	17
1518	16
1519	14
1520	16
1521	18
1522	15
1523	20
1524	27
1525	12
1526	13
1527	24
1528	20
1529	16
1530	29
1531	19
1532	22
1533	23
1534	16
1535	20
1536	29
1537	24
1538	14
1539	19
1540	31
1541	14
1542	18
1543	19
1544	23
1545	20
1546	23
1547	14
1548	16
1549	20
1550	26
1551	20
1552	13
1553	13
1554	14
1555	16
1556	31
1557	11
1558	17
1559	22
1560	22
1561	17
1562	16
1563	22
1564	25
1565	16
1566	12
1567	20
1568	20
1569	20
1570	15
1571	20
1572	21
1573	25
1574	12
1575	18
1576	17
1577	16
1578	22
1579	22
1580	20
1581	14
1582	22
1583	21
1584	22
1585	19
1586	18
1587	17
1588	21
1589	22
1590	17
1591	16
1592	15
1593	19
1594	23
1595	15
1596	24
1597	24
1598	13
1599	24
1600	25
1601	26
1602	22
1603	25
1604	23
1605	21
1606	26
1607	19
1608	25
1609	6
1610	12
1611	11
1612	19
1613	21
1614	17
1615	20
1616	22
1617	16
1618	14
1619	17
1620	25
1621	12
1622	19
1623	16
1624	30
1625	15
1626	14
1627	14
1628	18
1629	22
1630	16
1631	20
1632	24
1633	16
1634	16
1635	9
1636	17
1637	20
1638	19
1639	10
1640	15
1641	22
1642	16
1643	26
1644	24
1645	20
1646	15
1647	16
1648	14
1649	18
1650	13
1651	19
1652	17
1653	16
1654	16
1655	15
1656	14
1657	18
1658	25
1659	15
1660	16
1661	9
1662	12
1663	12
1664	19
1665	15
1666	19
1667	13
1668	12
1669	17
1670	16
1671	10
1672	16
1673	10
1674	17
1675	18
1676	19
1677	18
1678	13
1679	6
1680	15
1681	19
1682	14
1683	25
1684	20
1685	14
1686	14
1687	3
1688	18
1689	23
1690	14
1691	17
1692	23
1693	12
1694	14
1695	9
1696	11
1697	10
1698	21
1699	13
1700	14
1701	7
1702	10
1703	9
1704	12
1705	15
1706	11
1707	13
1708	13
1709	11
1710	17
1711	10
1712	19
1713	19
1714	13
1715	12
1716	17
1717	11
1718	13
1719	13
1720	17
1721	13
1722	7
1723	14
1724	20
1725	7
1726	8
1727	11
1728	9
1729	16
1730	9
1731	13
1732	11
1733	9
1734	9
1735	6
1736	15
1737	19
1738	9
1739	8
1740	15
1741	5
1742	8
1743	12
1744	15
1745	10
1746	9
1747	6
1748	14
1749	17
1750	9
1751	11
1752	16
1753	12
1754	12
1755	15
1756	10
1757	19
1758	12
1759	10
1760	17
1761	8
1762	14
1763	17
1764	14
1765	14
1766	8
1767	20
1768	19
1769	16
1770	6
1771	10
1772	14
1773	7
1774	16
1775	7
1776	10
1777	11
1778	7
1779	15
1780	17
1781	8
1782	12
1783	10
1784	18
1785	10
1786	14
1787	11
1788	16
1789	11
1790	14
1791	10
1792	11
1793	12
1794	6
1795	9
1796	18
1797	17
1798	4
1799	8
1800	14
1801	12
1802	9
1803	7
1804	12
1805	11
1806	10
1807	12
1808	8
1809	15
1810	6
1811	11
1812	12
1813	10
1814	13
1815	7
1816	13
1817	7
1818	13
1819	10
1820	13
1821	10
1822	12
1823	11
1824	16
1825	9
1826	11
1827	11
1828	17
1829	11
1830	12
1831	13
1832	16
1833	11
1834	5
1835	4
1836	16
1837	9
1838	13
1839	2
1840	20
1841	16
1842	16
1843	14
1844	15
1845	9
1846	14
1847	8
1848	14
1849	9
1850	10
1851	13
1852	10
1853	19
1854	11
1855	11
1856	17
1857	10
1858	11
1859	12
1860	11
1861	14
1862	17
1863	10
1864	12
1865	18
1866	8
1867	5
1868	16
1869	14
1870	8
1871	7
1872	19
1873	9
1874	9
1875	10
1876	17
1877	9
1878	8
1879	11
1880	15
1881	9
1882	2
1883	9
1884	8
1885	9
1886	13
1887	13
1888	16
1889	8
1890	9
1891	11
1892	18
1893	11
1894	15
1895	13
1896	23
1897	13
1898	17
1899	6
1900	15
1901	10
1902	12
1903	9
1904	14
1905	8
1906	17
1907	12
1908	14
1909	4
1910	12
1911	11
1912	16
1913	4
1914	15
1915	8
1916	6
1917	11
1918	10
1919	9
1920	12
1921	9
1922	10
1923	9
1924	19
1925	20
1926	9
1927	13
1928	20
1929	10
1930	11
1931	14
1932	18
1933	11
1934	11
1935	5
1936	18
1937	17
1938	12
1939	9
1940	11
1941	9
1942	10
1943	6
1944	18
1945	12
1946	8
1947	5
1948	9
1949	15
1950	8
1951	7
1952	15
1953	12
1954	17
1955	11
1956	11
1957	6
1958	14
1959	12
1960	18
1961	12
1962	17
1963	5
1964	18
1965	8
1966	9
1967	12
1968	15
1969	14
1970	14
1971	7
1972	11
1973	22
1974	6
1975	11
1976	12
1977	10
1978	15
1979	9
1980	18
1981	11
1982	11
1983	11
1984	18
1985	13
1986	16
1987	19
1988	14
1989	16
1990	7
1991	11
1992	13
1993	15
1994	13
1995	3
1996	10
1997	11
1998	11
1999	11
2000	18
2001	9
2002	19
2003	11
2004	13
2005	9
2006	9
2007	10
2008	15
2009	12
2010	8
2011	11
2012	15
2013	5
2014	9
2015	13
2016	14
2017	13
2018	8
2019	10
2020	21
2021	10
2022	11
2023	13
2024	18
2025	6
2026	10
2027	13
2028	18
2029	12
2030	13
2031	7
2032	22
2033	10
2034	6
2035	12
2036	18
2037	7
2038	17
2039	8
2040	10
2041	18
2042	6
2043	10
2044	13
2045	11
2046	9
2047	14
2048	12
2049	14
2050	11
2051	8
2052	10
2053	11
2054	7
2055	10
2056	12
2057	6
2058	12
2059	14
2060	18
2061	13
2062	10
2063	9
2064	15
2065	10
2066	8
2067	8
2068	10
2069	9
2070	14
2071	7
2072	19
2073	14
2074	11
2075	11
2076	11
2077	7
2078	8
2079	13
2080	18
2081	9
2082	17
2083	11
2084	13
2085	11
2086	10
2087	11
2088	10
2089	11
2090	9
2091	14
2092	11
2093	11
2094	11
2095	18
2096	17
2097	17
2098	7
2099	11
2100	19
2101	11
2102	11
2103	14
2104	17
2105	14
2106	15
2107	16
2108	13
2109	10
2110	14
2111	11
2112	12
2113	12
2114	7
2115	13
2116	6
2117	10
2118	7
2119	14
2120	23
2121	8
2122	10
2123	12
2124	16
2125	11
2126	12
2127	8
2128	12
2129	10
2130	7
2131	11
2132	12
2133	15
2134	8
2135	12
2136	13
2137	16
2138	21
2139	12
2140	11
2141	8
2142	12
2143	8
2144	12
2145	12
2146	9
2147	15
2148	14
2149	8
2150	12
2151	16
2152	3
2153	10
2154	12
2155	9
2156	17
2157	14
2158	15
2159	11
2160	11
2161	14
2162	13
2163	8
2164	15
2165	14
2166	18
2167	16
2168	8
2169	5
2170	9
2171	10
2172	10
2173	15
2174	8
2175	11
2176	12
2177	8
2178	12
2179	4
2180	12
2181	13
2182	9
2183	14
2184	13
2185	9
2186	13
2187	9
2188	12
2189	10
2190	9
2191	12
2192	14
2193	9
2194	10
2195	8
2196	14
2197	7
2198	5
2199	12
2200	14
2201	12
2202	8
2203	10
2204	8
2205	7
2206	11
2207	8
2208	8
2209	15
2210	6
2211	8
2212	10
2213	9
2214	8
2215	11
2216	12
2217	13
2218	8
2219	11
2220	13
2221	7
2222	7
2223	7
2224	6
2225	7
2226	11
2227	18
2228	9
2229	9
2230	7
2231	12
2232	12
2233	10
2234	12
2235	6
2236	12
2237	9
2238	4
2239	13
2240	8
2241	14
2242	9
2243	4
2244	13
2245	11
2246	6
2247	14
2248	8
2249	9
2250	10
2251	4
2252	9
2253	15
2254	8
2255	7
2256	9
2257	12
2258	8
2259	7
2260	12
2261	8
2262	9
2263	10
2264	13
2265	6
2266	5
2267	12
2268	9
2269	8
2270	10
2271	6
2272	11
2273	10
2274	8
2275	12
2276	5
2277	9
2278	11
2279	10
2280	9
2281	8
2282	11
2283	8
2284	9
2285	15
2286	13
2287	10
2288	17
2289	12
2290	6
2291	13
2292	7
2293	9
2294	10
2295	13
2296	8
2297	17
2298	10
2299	14
2300	17
2301	6
2302	8
2303	5
2304	4
2305	12
2306	5
2307	8
2308	6
2309	10
2310	16
2311	8
2312	10
2313	11
2314	12
2315	8
2316	9
2317	6
2318	13
2319	6
2320	5
2321	8
2322	9
2323	5
2324	10
2325	8
2326	6
2327	10
2328	11
2329	7
2330	7
2331	12
2332	8
2333	14
2334	8
2335	7
2336	6
2337	10
2338	10
2339	6
2340	11
2341	9
2342	6
2343	9
2344	9
2345	9
2346	11
2347	5
2348	10
2349	4
2350	13
2351	9
2352	11
2353	9
2354	11
2355	7
2356	7
2357	9
2358	7
2359	8
2360	6
2361	9
2362	10
2363	10
2364	8
2365	8
2366	8
2367	5
2368	8
2369	7
2370	9
2371	4
2372	10
2373	8
2374	8
2375	9
2376	11
2377	9
2378	10
2379	5
2380	4
2381	6
2382	6
2383	9
2384	5
2385	9
2386	5
2387	9
2388	10
2389	12
2390	5
2391	5
2392	9
2393	4
2394	6
2395	8
2396	6
2397	6
2398	9
2399	10
2400	9
2401	5
2402	7
2403	6
2404	7
2405	8
2406	5
2407	5
2408	5
2409	7
2410	4
2411	5
2412	7
2413	2
2414	6
2415	3
2416	9
2417	5
2418	6
2419	10
2420	4
2421	4
2422	10
2423	6
2424	4
2425	5
2426	9
2427	4
2428	5
2429	8
2430	4
2431	4
2432	3
2433	3
2434	3
2435	4
2436	5
2437	9
2438	7
2439	9
2440	6
2441	6
2442	7
2443	10
2444	2
2445	2
2446	6
2447	4
2448	8
2449	6
2450	6
2451	4
2452	9
2453	6
2454	9
2455	6
2456	3
2457	2
2458	9
2459	6
2460	7
2461	10
2462	6
2463	6
2464	5
2465	4
2466	3
2467	4
2468	8
2469	6
2470	9
2471	7
2472	6
2473	7
2474	5
2475	7
2476	5
2477	7
2478	3
2479	6
2480	6
2481	5
2482	4
2483	8
2484	5
2485	7
2486	5
2487	7
2488	5
2489	3
2490	3
2491	4
2492	1
2493	4
2494	6
2495	1
2496	3
2497	7
2498	5
2499	7
2500	5
2501	1
2502	4
2503	4
2504	5
2505	5
2506	7
2507	6
2508	7
2509	6
2510	5
2511	1
2512	6
2513	2
2514	3
2515	7
2516	10
2517	5
2518	7
2519	4
2520	8
2521	5
2522	2
2523	4
2524	7
2525	6
2526	8
2527	4
2528	3
2529	6
2530	9
2531	5
2532	3
2533	5
2534	3
2535	2
2536	3
2537	6
2538	3
2539	6
2540	1
2541	5
2542	8
2543	9
2544	7
2545	6
2546	6
2547	3
2548	8
2549	2
2550	6
2551	6
2552	4
2553	2
2554	12
2555	4
2556	9
2557	5
2558	2
2559	5
2560	6
2561	5
2562	2
2563	2
2564	4
2565	6
2566	3
2567	7
2568	5
2569	3
2570	3
2571	5
2572	5
2573	9
2574	2
2575	6
2576	3
2577	5
2578	6
2579	3
2580	5
2581	5
2582	7
2583	3
2584	5
2585	3
2586	6
2587	3
2588	5
2589	5
2590	8
2591	4
2592	4
2593	4
2594	9
2595	3
2596	5
2597	7
2598	6
2599	6
2600	5
2601	5
2602	5
2603	8
2604	10
2605	3
2606	1
2607	4
2608	4
2609	3
2610	3
2611	4
2612	1
2613	9
2614	7
2615	5
2616	8
2617	12
2618	7
2619	5
2620	7
2621	3
2622	10
2623	5
2624	8
2625	11
2626	4
2627	1
2628	6
2629	1
2630	6
2631	5
2632	6
2633	7
2634	8
2635	4
2636	8
2637	4
2638	6
2639	3
2640	6
2641	5
2642	5
2643	8
2644	4
2645	2
2646	6
2647	8
2648	3
2649	3
2650	12
2651	8
2652	5
2653	9
2654	7
2655	4
2656	5
2657	5
2658	2
2659	3
2660	8
2661	5
2662	5
2663	4
2664	2
2665	6
2666	11
2667	10
2668	3
2669	7
2670	4
2671	8
2672	3
2673	4
2674	10
2675	4
2676	4
2677	3
2678	7
2679	10
2680	7
2681	2
2682	4
2683	3
2684	5
2685	2
2686	4
2687	2
2688	3
2689	1
2690	6
2691	6
2692	6
2693	4
2694	1
2695	8
2696	7
2697	6
2698	7
2699	6
2700	6
2701	7
2702	8
2703	3
2704	8
2705	6
2706	7
2707	11
2708	1
2709	6
2710	7
2711	6
2712	7
2713	6
2714	3
2715	5
2716	6
2717	10
2718	4
2719	4
2720	2
2721	11
2722	4
2723	2
2724	2
2725	4
2726	8
2727	6
2728	5
2729	5
2730	7
2731	5
2732	7
2733	3
2734	7
2735	2
2736	9
2737	8
2738	11
2739	5
2740	3
2741	6
2742	1
2743	10
2744	4
2745	6
2746	6
2747	8
2748	3
2749	2
2750	5
2751	3
2752	3
2753	4
2754	6
2755	7
2756	8
2757	6
2758	6
2759	5
2760	2
2761	5
2762	5
2763	5
2764	4
2765	3
2766	9
2767	4
2768	6
2769	6
2770	6
2771	5
2772	4
2773	1
2774	7
2775	4
2776	2
2777	7
2778	7
2779	3
2780	1
2781	4
2782	6
2784	2
2785	9
2786	5
2787	4
2788	5
2789	7
2790	3
2791	6
2792	1
2793	2
2794	2
2795	4
2796	2
2797	5
2798	5
2799	6
2800	5
2801	6
2802	7
2803	8
2804	2
2805	5
2806	1
2807	7
2808	4
2809	2
2810	7
2811	5
2812	4
2813	5
2814	5
2815	6
2816	8
2817	5
2818	7
2819	3
2820	8
2821	3
2822	5
2823	6
2824	4
2825	4
2826	7
2827	4
2828	9
2829	3
2830	4
2831	5
2832	2
2833	5
2834	7
2835	3
2836	4
2837	5
2838	6
2839	2
2840	3
2841	4
2842	3
2843	11
2844	5
2845	5
2846	3
2847	4
2848	3
2849	5
2850	5
2851	4
2852	1
2853	3
2854	7
2855	6
2856	6
2857	3
2858	3
2859	6
2860	1
2861	2
2862	7
2863	2
2864	4
2865	8
2866	4
2867	8
2868	3
2869	7
2870	2
2871	2
2872	8
2873	3
2874	8
2875	4
2876	3
2877	3
2878	2
2879	3
2880	7
2881	6
2882	4
2883	9
2884	6
2885	5
2886	2
2887	3
2888	1
2889	4
2890	7
2891	4
2892	4
2893	2
2894	6
2895	6
2896	2
2897	4
2898	3
2899	2
2900	6
2901	4
2902	4
2903	9
2904	5
2905	1
2906	5
2907	5
2908	8
2909	3
2910	4
2911	1
2912	3
2913	4
2914	5
2915	5
2916	6
2917	7
2918	6
2919	3
2920	6
2921	4
2922	4
2923	2
2924	4
2925	3
2926	1
2927	9
2928	2
2929	7
2930	5
2931	9
2932	6
2933	8
2934	6
2935	6
2936	3
2937	7
2938	3
2939	2
2940	9
2941	8
2942	6
2943	3
2944	5
2945	1
2946	8
2947	5
2948	3
2949	4
2950	3
2951	4
2952	3
2953	8
2954	6
2955	3
2956	6
2957	5
2958	2
2959	3
2960	9
2961	2
2962	4
2963	3
2964	8
2965	6
2966	3
2967	1
2968	3
2969	1
2970	8
2971	3
2972	5
2973	4
2974	2
2975	3
2976	4
2977	5
2978	5
2979	7
2980	1
2981	2
2982	5
2983	3
2984	2
2985	1
2986	3
2987	3
2988	7
2989	5
2990	4
2991	1
2992	2
2993	3
2994	6
2995	3
2996	5
2997	2
2998	3
2999	2
3000	4
3001	6
3002	4
3003	5
3004	1
3005	4
3006	4
3007	9
3008	5
3009	2
3010	2
3011	2
3013	4
3014	4
3015	5
3016	5
3017	4
3018	6
3019	1
3020	4
3021	2
3022	2
3023	7
3024	3
3025	2
3026	1
3027	7
3028	6
3029	4
3030	8
3031	6
3032	5
3033	11
3034	5
3035	8
3036	3
3037	3
3038	1
3039	2
3040	3
3041	7
3042	3
3043	3
3044	5
3045	5
3046	2
3047	3
3048	3
3049	3
3050	4
3051	3
3052	5
3053	1
3054	2
3055	5
3056	6
3057	1
3058	6
3059	7
3060	2
3061	3
3062	4
3063	3
3064	4
3065	3
3066	6
3067	3
3068	3
3069	5
3070	6
3071	2
3072	3
3073	7
3074	2
3075	3
3076	1
3077	3
3078	1
3079	3
3080	3
3081	4
3082	5
3083	2
3084	3
3085	3
3086	4
3087	6
3088	1
3089	1
3090	4
3091	2
3092	2
3093	1
3094	4
3095	3
3096	5
3097	1
3099	3
3100	6
3101	3
3102	2
3103	2
3104	8
3105	4
3106	2
3107	2
3108	1
3109	3
3110	7
3111	8
3112	4
3113	5
3114	3
3115	2
3116	4
3117	7
3118	4
3119	2
3120	2
3121	9
3122	2
3123	6
3124	3
3125	5
3126	2
3127	4
3129	4
3130	2
3131	4
3132	1
3133	7
3134	5
3135	1
3136	5
3137	3
3138	3
3139	4
3140	5
3141	1
3142	2
3143	2
3144	5
3145	6
3146	2
3147	5
3148	1
3149	2
3150	4
3151	6
3152	4
3153	2
3154	5
3155	5
3156	2
3157	4
3158	4
3159	1
3160	9
3161	4
3162	2
3163	3
3164	6
3165	2
3166	2
3167	5
3168	2
3169	1
3170	1
3171	2
3172	2
3173	4
3174	3
3175	2
3176	4
3177	4
3178	2
3179	5
3180	4
3181	5
3182	3
3183	2
3184	4
3185	5
3186	2
3187	5
3188	4
3189	7
3190	4
3191	2
3192	1
3193	3
3194	3
3195	4
3196	3
3197	3
3198	4
3199	8
3200	3
3201	3
3202	4
3203	2
3204	4
3205	1
3206	1
3207	7
3208	1
3210	3
3211	2
3212	5
3213	3
3214	5
3215	3
3216	3
3217	4
3219	2
3220	4
3221	4
3222	9
3223	3
3224	3
3225	2
3226	4
3227	2
3228	4
3229	1
3230	5
3231	3
3232	3
3233	3
3235	2
3236	5
3237	1
3238	3
3239	4
3240	3
3241	6
3242	1
3243	5
3244	2
3245	2
3246	3
3247	1
3248	3
3249	1
3250	6
3252	4
3253	1
3254	2
3255	2
3256	4
3257	3
3258	2
3259	4
3260	2
3261	3
3263	3
3264	2
3265	4
3266	1
3267	2
3268	4
3269	7
3270	2
3271	5
3272	1
3273	2
3274	4
3275	1
3277	1
3278	4
3280	4
3281	1
3282	3
3283	2
3284	7
3287	2
3288	3
3290	1
3291	3
3292	2
3293	3
3294	1
3295	6
3296	6
3297	8
3298	4
3300	2
3301	2
3303	3
3304	4
3305	3
3306	7
3307	2
3308	2
3309	6
3310	3
3311	1
3312	1
3313	3
3314	1
3315	2
3316	1
3318	4
3319	2
3320	4
3321	1
3322	1
3323	1
3324	1
3325	2
3326	3
3327	1
3328	2
3329	6
3330	4
3331	1
3332	9
3333	3
3334	6
3335	4
3336	1
3337	2
3338	4
3340	1
3341	5
3342	4
3343	4
3344	2
3346	1
3347	2
3348	4
3349	3
3350	1
3351	4
3352	5
3353	6
3354	2
3355	2
3356	4
3357	5
3358	2
3359	2
3360	1
3361	4
3362	2
3363	5
3364	2
3365	1
3366	2
3367	2
3368	1
3369	6
3370	2
3371	4
3372	1
3373	6
3374	1
3375	1
3376	3
3377	2
3379	2
3380	4
3381	5
3382	1
3383	2
3384	2
3385	2
3386	3
3387	3
3389	1
3390	2
3391	3
3392	2
3393	5
3394	4
3395	3
3396	3
3397	6
3398	3
3399	4
3400	4
3401	2
3402	6
3403	1
3404	3
3405	7
3406	3
3407	3
3408	6
3409	3
3410	4
3411	3
3412	1
3413	2
3414	4
3415	2
3416	3
3417	2
3418	1
3419	2
3420	4
3421	2
3422	2
3423	1
3424	4
3425	1
3426	4
3427	4
3428	3
3429	3
3430	3
3431	3
3432	1
3433	3
3434	5
3435	2
3436	5
3437	6
3438	2
3439	4
3440	5
3441	5
3442	4
3443	5
3444	4
3445	2
3446	4
3447	3
3448	2
3449	6
3450	3
3451	2
3452	4
3454	1
3455	1
3456	6
3457	4
3458	4
3459	3
3460	3
3461	1
3462	2
3463	2
3464	4
3465	4
3466	6
3467	4
3468	1
3469	6
3470	5
3471	2
3472	4
3473	4
3474	1
3475	2
3476	3
3477	2
3478	2
3479	2
3480	2
3481	2
3482	2
3483	1
3484	1
3485	4
3486	3
3487	5
3488	3
3489	3
3490	3
3491	2
3492	2
3493	4
3494	1
3495	3
3496	2
3497	4
3498	6
3499	3
3501	2
3502	4
3503	1
3504	2
3505	5
3506	4
3507	1
3508	1
3510	4
3511	2
3512	3
3513	3
3514	2
3515	4
3516	3
3517	2
3518	1
3519	1
3520	2
3521	1
3522	4
3523	5
3524	2
3525	6
3527	5
3528	2
3529	3
3530	2
3531	2
3532	1
3533	4
3534	2
3535	5
3537	7
3538	5
3539	1
3540	1
3541	2
3542	1
3543	3
3544	3
3545	3
3546	1
3547	2
3548	3
3549	2
3550	1
3551	1
3552	1
3553	3
3554	4
3556	9
3557	3
3558	3
3559	2
3560	2
3561	2
3562	1
3563	2
3564	2
3565	5
3566	1
3567	2
3568	6
3569	6
3570	2
3571	5
3573	4
3574	3
3575	6
3576	6
3577	2
3578	1
3579	1
3580	3
3581	4
3582	1
3583	5
3584	5
3585	2
3586	2
3587	3
3588	5
3589	2
3590	3
3591	3
3592	4
3593	1
3594	6
3595	4
3596	1
3597	1
3598	2
3599	4
3600	6
3601	4
3602	2
3603	1
3604	3
3605	2
3606	2
3607	5
3608	1
3609	3
3610	3
3611	2
3612	2
3613	4
3614	5
3615	4
3616	2
3617	3
3618	2
3619	1
3620	2
3621	3
3623	5
3625	3
3627	2
3629	6
3630	5
3631	3
3632	3
3633	3
3634	2
3635	2
3636	2
3637	5
3638	2
3639	2
3640	4
3641	1
3642	2
3643	5
3644	2
3645	4
3646	2
3647	4
3648	3
3649	1
3650	2
3651	4
3652	3
3654	2
3655	1
3656	4
3658	3
3659	2
3660	1
3661	3
3663	3
3664	4
3665	4
3666	1
3667	4
3668	7
3669	3
3670	4
3671	3
3672	4
3673	3
3674	3
3675	3
3676	3
3677	2
3678	5
3679	7
3680	5
3681	2
3682	3
3683	3
3684	4
3685	2
3686	1
3687	1
3688	1
3690	2
3691	3
3692	4
3693	2
3694	8
3695	5
3696	2
3697	3
3698	6
3699	1
3700	6
3701	4
3702	5
3703	1
3704	2
3705	1
3706	7
3707	2
3708	2
3709	2
3710	2
3711	3
3712	4
3713	3
3714	3
3715	3
3716	4
3717	4
3718	3
3719	2
3720	2
3721	5
3722	3
3724	2
3725	1
3726	4
3727	3
3728	6
3729	3
3730	1
3731	5
3732	4
3733	4
3734	4
3735	1
3736	7
3737	5
3738	3
3739	2
3740	3
3741	2
3742	2
3743	5
3744	1
3746	3
3747	2
3748	3
3749	2
3750	1
3751	2
3752	2
3753	1
3754	2
3755	2
3756	2
3757	2
3758	2
3759	1
3760	3
3761	5
3762	2
3764	6
3765	1
3766	3
3767	4
3769	5
3770	2
3771	3
3773	3
3774	1
3775	3
3777	2
3778	3
3779	3
3780	3
3781	2
3782	2
3783	4
3784	2
3785	1
3786	3
3787	2
3788	2
3789	1
3790	3
3791	3
3792	3
3793	3
3794	1
3795	1
3796	2
3797	2
3798	2
3799	5
3800	3
3802	2
3803	1
3804	6
3805	1
3806	1
3807	1
3808	4
3810	1
3811	3
3812	1
3813	5
3814	5
3815	1
3816	7
3817	2
3818	3
3819	1
3820	3
3821	4
3822	5
3823	7
3824	3
3825	2
3826	4
3827	5
3828	1
3831	4
3832	2
3833	3
3834	2
3835	3
3836	1
3838	4
3839	3
3840	2
3841	1
3842	2
3843	2
3844	1
3845	3
3846	3
3847	2
3848	6
3849	2
3851	3
3852	2
3853	1
3854	2
3855	2
3856	2
3858	1
3859	4
3860	3
3861	6
3862	5
3864	1
3865	2
3866	5
3867	1
3868	1
3869	8
3870	2
3872	4
3873	4
3874	2
3876	4
3877	2
3878	5
3879	4
3880	3
3881	7
3882	2
3883	2
3884	2
3885	1
3886	2
3887	1
3888	2
3889	1
3890	2
3891	2
3892	2
3894	2
3895	3
3896	3
3897	3
3898	6
3899	1
3900	1
3901	2
3902	5
3903	6
3905	3
3906	5
3907	1
3908	2
3909	1
3911	2
3912	2
3913	1
3914	1
3915	2
3916	1
3917	1
3918	1
3919	1
3920	1
3921	1
3922	2
3923	2
3924	4
3925	1
3926	3
3927	1
3928	2
3929	1
3930	2
3931	2
3932	2
3935	2
3936	4
3937	3
3938	1
3939	3
3940	2
3941	3
3942	2
3943	1
3944	2
3945	2
3946	1
3947	2
3948	3
3949	1
3950	4
3951	2
3952	3
3953	2
3954	2
3955	2
3956	3
3957	2
3958	1
3959	2
3960	1
3961	3
3962	3
3963	2
3965	1
3966	1
3967	1
3968	2
3970	2
3972	3
3973	1
3974	3
3975	1
3976	2
3979	1
3980	3
3981	4
3983	1
3984	1
3985	1
3986	2
3987	2
3988	7
3989	1
3990	1
3991	2
3992	1
3995	2
3996	4
3997	1
3998	1
3999	2
4000	1
4001	1
4002	2
4003	3
4004	1
4006	3
4008	2
4009	5
4010	3
4011	1
4012	2
4013	3
4014	1
4015	2
4016	1
4017	1
4018	1
4019	2
4020	2
4021	1
4022	1
4023	2
4024	1
4026	1
4027	1
4028	1
4031	1
4033	3
4035	1
4036	2
4037	1
4038	2
4039	1
4040	3
4041	3
4042	4
4043	2
4044	2
4045	3
4046	1
4047	1
4049	1
4050	3
4051	2
4052	1
4053	2
4054	2
4057	1
4058	1
4059	1
4060	1
4062	3
4064	1
4065	1
4066	1
4067	2
4068	2
4069	3
4070	2
4071	1
4072	1
4074	2
4076	4
4077	1
4078	2
4079	2
4080	3
4082	1
4083	2
4084	2
4086	3
4087	1
4090	1
4091	2
4092	1
4093	1
4094	3
4095	5
4096	2
4097	2
4098	3
4099	3
4100	1
4101	2
4102	4
4103	5
4104	3
4105	4
4107	1
4108	4
4109	2
4110	1
4111	1
4112	3
4113	1
4114	3
4115	3
4116	2
4117	1
4118	2
4119	3
4120	1
4121	1
4122	2
4123	3
4124	4
4126	1
4128	2
4129	3
4130	4
4131	1
4132	1
4134	3
4135	1
4136	2
4137	2
4138	2
4139	2
4140	1
4141	2
4142	1
4143	2
4144	1
4145	1
4146	1
4147	3
4148	3
4149	2
4151	3
4152	2
4153	1
4154	2
4155	2
4156	1
4157	4
4159	2
4160	2
4163	1
4164	2
4166	2
4168	2
4169	1
4171	1
4172	3
4173	3
4175	1
4176	1
4177	2
4179	3
4181	2
4182	1
4183	1
4185	2
4186	1
4188	2
4189	1
4190	1
4192	4
4193	1
4194	2
4195	1
4196	2
4197	1
4199	1
4200	6
4201	2
4202	1
4203	2
4204	2
4208	2
4209	3
4210	3
4211	3
4212	1
4215	1
4216	2
4217	2
4219	2
4220	2
4222	1
4223	1
4224	2
4225	1
4226	1
4227	2
4228	1
4229	2
4230	1
4233	3
4235	1
4236	2
4237	3
4238	1
4239	1
4240	1
4241	2
4242	1
4243	1
4244	2
4245	1
4248	2
4249	1
4250	3
4252	2
4254	3
4255	1
4257	2
4258	4
4259	2
4260	5
4263	3
4264	2
4265	1
4266	1
4267	1
4268	1
4269	3
4270	1
4271	1
4272	2
4275	2
4277	2
4278	2
4280	3
4281	1
4282	1
4284	2
4285	1
4287	1
4288	2
4289	3
4290	2
4291	1
4293	1
4296	1
4297	2
4298	2
4299	1
4300	1
4303	1
4306	1
4307	2
4308	1
4309	1
4310	1
4311	1
4312	2
4314	1
4315	1
4316	1
4317	1
4318	1
4319	3
4320	1
4321	1
4322	3
4324	2
4326	3
4327	3
4328	1
4329	3
4330	3
4331	2
4332	2
4333	2
4334	1
4335	3
4336	2
4341	1
4342	1
4348	1
4349	1
4350	3
4352	1
4353	3
4356	1
4359	2
4361	1
4362	2
4363	1
4364	1
4365	4
4366	1
4367	2
4371	1
4373	1
4376	2
4377	2
4378	1
4379	1
4380	1
4381	1
4383	1
4384	2
4388	2
4390	4
4391	1
4392	1
4393	1
4395	3
4396	2
4397	1
4399	2
4400	1
4401	2
4402	1
4403	1
4404	1
4405	1
4406	2
4407	1
4408	1
4409	3
4410	2
4412	3
4413	1
4414	3
4415	1
4416	2
4418	1
4419	1
4420	1
4421	3
4422	1
4423	2
4424	2
4425	2
4426	1
4427	1
4429	2
4431	1
4433	1
4434	3
4435	1
4437	2
4439	1
4440	3
4441	1
4445	3
4446	1
4448	2
4449	2
4450	1
4451	3
4452	2
4453	1
4454	1
4456	1
4457	1
4459	2
4461	1
4462	1
4464	2
4466	1
4467	1
4469	1
4470	1
4472	2
4475	3
4476	1
4477	1
4478	1
4479	2
4481	1
4482	1
4483	2
4484	3
4485	1
4486	1
4487	2
4488	1
4489	2
4490	1
4491	1
4492	2
4493	1
4494	1
4495	2
4498	2
4499	2
4500	1
4501	1
4503	2
4504	5
4505	3
4506	1
4508	1
4509	1
4510	2
4511	1
4513	1
4514	1
4515	2
4516	1
4519	3
4520	1
4522	2
4525	4
4526	1
4527	1
4528	3
4530	2
4531	2
4532	1
4533	1
4535	3
4536	2
4537	1
4538	2
4540	2
4545	1
4546	1
4547	3
4548	1
4549	1
4554	2
4555	1
4556	1
4557	2
4558	4
4559	1
4561	1
4562	1
4564	3
4567	3
4568	4
4569	1
4570	1
4571	1
4572	1
4574	2
4575	1
4576	2
4580	2
4581	1
4582	1
4583	3
4588	2
4590	1
4591	1
4593	1
4594	3
4596	1
4597	1
4598	5
4599	1
4601	2
4603	2
4604	2
4605	3
4606	2
4607	1
4608	3
4609	2
4610	3
4611	2
4613	1
4615	1
4616	1
4617	2
4619	3
4624	1
4625	1
4626	1
4627	1
4628	1
4629	3
4630	1
4631	2
4632	3
4633	2
4634	3
4635	2
4636	1
4639	2
4640	1
4641	2
4642	1
4643	4
4644	2
4645	1
4646	2
4647	1
4648	3
4649	1
4650	4
4651	3
4653	1
4655	1
4657	2
4658	5
4659	1
4660	1
4663	1
4664	1
4665	2
4666	2
4670	2
4671	3
4673	1
4675	1
4676	1
4677	1
4678	3
4679	1
4680	1
4681	1
4683	1
4684	2
4685	1
4687	1
4689	2
4690	2
4692	1
4693	1
4694	1
4695	1
4696	1
4697	2
4698	1
4699	4
4702	1
4703	1
4705	1
4706	2
4707	1
4708	1
4711	3
4713	1
4714	1
4715	1
4716	1
4720	3
4721	1
4722	2
4724	2
4726	2
4729	2
4732	1
4733	1
4734	2
4735	1
4736	1
4738	1
4741	2
4742	1
4744	1
4746	2
4747	1
4748	1
4749	2
4750	1
4751	1
4752	1
4753	1
4754	1
4755	2
4757	1
4759	2
4760	3
4761	1
4763	4
4767	1
4768	1
4769	1
4770	2
4771	2
4772	2
4773	2
4775	3
4776	2
4777	1
4778	1
4779	1
4780	3
4782	2
4783	2
4784	2
4785	2
4786	1
4788	2
4789	2
4790	1
4792	1
4794	1
4795	1
4796	1
4797	3
4798	2
4799	2
4800	4
4801	1
4802	1
4803	1
4805	2
4807	1
4810	2
4811	1
4812	1
4813	1
4814	1
4816	1
4818	2
4821	4
4823	2
4824	2
4825	1
4826	1
4828	2
4829	1
4830	2
4831	1
4832	1
4834	1
4835	3
4836	2
4838	1
4839	2
4840	1
4841	3
4843	1
4845	1
4846	1
4849	1
4850	1
4851	1
4852	3
4854	1
4857	1
4858	1
4859	1
4861	3
4862	1
4864	1
4866	2
4869	3
4870	3
4872	1
4873	2
4874	1
4877	1
4878	1
4879	1
4881	1
4882	2
4883	1
4884	2
4886	1
4888	3
4889	1
4893	1
4894	1
4895	1
4899	4
4900	1
4901	2
4905	2
4907	3
4908	2
4909	1
4910	1
4911	1
4912	1
4915	1
4917	1
4918	2
4919	4
4920	1
4921	1
4923	2
4925	1
4926	2
4929	1
4933	2
4934	1
4935	3
4937	3
4939	2
4940	2
4942	1
4943	4
4946	1
4948	2
4951	1
4952	2
4953	1
4954	2
4955	2
4957	4
4958	1
4959	2
4960	1
4961	1
4962	3
4963	1
4964	3
4965	1
4967	1
4969	1
4970	2
4972	2
4973	1
4974	1
4975	1
4977	2
4979	1
4980	1
4983	2
4985	1
4986	1
4987	2
4988	2
4989	1
4990	1
4993	1
4996	1
4997	3
4998	1
5000	1
5001	2
5002	1
5003	2
5008	1
5010	1
5012	1
5013	2
5015	2
5016	3
5017	3
5019	2
5020	1
5022	1
5023	2
5024	2
5025	1
5026	1
5027	1
5028	2
5030	3
5031	1
5033	1
5034	2
5035	1
5036	2
5037	2
5039	1
5041	1
5042	1
5043	1
5044	1
5049	2
5050	1
5051	2
5052	2
5053	3
5054	1
5056	1
5057	1
5060	2
5062	2
5064	1
5065	2
5067	1
5068	1
5070	3
5071	1
5072	1
5074	1
5075	2
5076	1
5077	1
5078	1
5080	1
5081	2
5084	2
5086	2
5087	2
5088	1
5089	2
5092	1
5093	1
5094	2
5096	2
5098	1
5099	2
5100	1
5101	2
5103	1
5104	3
5106	1
5107	1
5108	2
5110	1
5111	1
5112	1
5113	1
5114	1
5115	2
5119	1
5121	2
5122	1
5123	2
5124	3
5127	1
5128	1
5130	2
5131	1
5132	1
5133	1
5134	2
5137	1
5138	1
5139	1
5140	2
5141	1
5146	2
5147	1
5150	2
5151	1
5152	1
5155	1
5157	1
5158	1
5159	1
5160	1
5161	1
5162	1
5163	7
5164	2
5165	1
5168	1
5171	1
5172	1
5174	1
5175	1
5176	1
5177	1
5180	3
5181	2
5185	2
5187	2
5188	1
5189	1
5190	1
5192	2
5193	1
5194	2
5195	2
5198	2
5199	2
5200	1
5205	4
5207	1
5208	1
5209	1
5210	1
5212	1
5213	1
5215	3
5216	1
5218	2
5219	2
5221	2
5223	1
5225	1
5228	1
5231	2
5232	2
5234	1
5235	2
5236	2
5237	3
5242	1
5244	1
5246	1
5247	1
5249	1
5250	3
5251	2
5254	1
5255	1
5256	1
5257	1
5259	2
5260	1
5262	2
5266	1
5267	1
5269	1
5270	2
5271	1
5272	1
5275	2
5277	2
5279	1
5280	5
5281	1
5282	1
5283	1
5290	2
5292	1
5293	1
5294	1
5295	1
5297	1
5298	1
5299	2
5300	2
5303	1
5306	2
5307	2
5308	2
5309	2
5310	2
5311	2
5314	2
5316	1
5318	2
5320	1
5321	1
5324	1
5327	1
5329	2
5330	1
5331	1
5333	1
5334	2
5335	2
5336	1
5337	1
5341	2
5342	1
5343	1
5344	1
5346	1
5347	1
5348	1
5352	2
5354	1
5355	1
5356	1
5357	1
5358	1
5360	1
5365	3
5366	1
5367	1
5368	5
5371	1
5372	1
5373	1
5374	1
5375	1
5376	2
5378	1
5379	1
5382	1
5383	1
5384	2
5386	2
5390	2
5391	2
5394	1
5395	1
5398	2
5401	1
5404	1
5405	1
5406	3
5407	2
5408	2
5409	4
5410	2
5411	2
5413	1
5416	1
5418	1
5421	2
5422	1
5423	1
5425	3
5434	1
5435	3
5436	2
5437	1
5439	2
5442	1
5443	2
5444	1
5446	2
5447	1
5450	1
5453	2
5454	1
5455	1
5456	1
5457	1
5459	1
5463	1
5464	1
5466	1
5469	1
5470	2
5472	1
5475	2
5476	2
5480	1
5484	1
5485	1
5486	1
5487	1
5489	1
5492	1
5497	2
5501	1
5507	1
5513	1
5514	1
5515	1
5516	1
5517	2
5521	1
5525	1
5526	1
5527	1
5528	1
5529	1
5530	1
5532	1
5534	2
5535	1
5536	1
5538	1
5539	2
5540	1
5543	1
5544	2
5548	2
5549	1
5555	1
5556	2
5558	1
5560	1
5563	2
5565	1
5569	2
5575	2
5577	1
5579	3
5581	2
5583	1
5586	1
5587	1
5590	2
5595	3
5597	2
5598	1
5600	2
5601	2
5602	1
5606	1
5608	1
5609	1
5610	1
5612	1
5613	1
5614	1
5616	1
5618	1
5619	2
5622	1
5624	1
5627	1
5629	1
5632	1
5634	1
5639	1
5641	1
5647	2
5650	1
5651	2
5652	1
5661	1
5667	2
5670	1
5673	2
5674	1
5676	2
5680	1
5682	1
5683	1
5685	1
5687	1
5688	3
5689	1
5690	2
5696	1
5697	1
5698	1
5700	1
5701	2
5703	1
5706	2
5713	1
5714	1
5716	1
5718	1
5719	2
5720	1
5724	1
5726	1
5730	1
5731	1
5732	1
5733	1
5735	1
5736	1
5737	1
5738	1
5742	1
5744	2
5751	1
5753	2
5760	1
5763	2
5767	2
5769	1
5779	1
5785	1
5789	1
5790	1
5791	2
5792	1
5793	1
5798	1
5799	1
5802	1
5803	2
5805	1
5806	1
5810	1
5811	1
5812	1
5813	1
5817	1
5818	1
5824	3
5826	1
5831	2
5833	1
5836	1
5839	1
5841	2
5844	1
5846	2
5847	1
5850	1
5853	2
5854	1
5855	2
5858	1
5860	1
5861	1
5863	3
5864	1
5865	1
5871	1
5875	1
5880	1
5881	1
5882	1
5883	1
5884	1
5885	1
5890	2
5892	1
5893	1
5895	1
5899	2
5907	1
5908	1
5910	3
5913	1
5914	1
5915	1
5920	1
5925	1
5926	1
5928	1
5929	1
5938	1
5940	1
5944	1
5947	1
5960	1
5962	2
5968	1
5969	1
5971	1
5973	1
5974	2
5976	2
5977	1
5978	1
5980	1
5982	2
5986	1
5988	1
5990	1
5991	1
5992	1
5993	1
5996	1
6015	1
6020	1
6022	1
6024	1
6025	1
6028	1
6029	2
6032	2
6036	1
6040	2
6041	2
6051	2
6052	1
6056	1
6061	1
6062	1
6064	1
6067	1
6069	2
6072	1
6073	1
6077	1
6078	2
6083	1
6087	2
6088	1
6091	1
6095	1
6098	1
6099	1
6105	1
6116	1
6135	1
6144	1
6154	1
6155	3
6169	1
6174	1
6176	1
6183	2
6195	1
6197	1
6199	1
6203	1
6204	1
6208	1
6209	1
6220	1
6224	1
6227	1
6232	1
6236	1
6238	1
6243	1
6244	2
6245	1
6249	2
6253	1
6254	1
6255	1
6265	1
6266	1
6269	2
6272	1
6277	2
6278	1
6279	1
6284	1
6292	1
6295	1
6303	1
6306	1
6310	2
6311	1
6327	1
6334	1
6335	1
6338	1
6343	3
6344	1
6348	1
6360	1
6366	2
6368	1
6371	1
6375	1
6382	1
6387	1
6388	3
6394	1
6404	1
6406	1
6412	1
6413	1
6417	1
6421	1
6425	1
6427	1
6443	1
6445	2
6446	2
6448	2
6453	2
6454	1
6461	1
6462	1
6464	1
6465	1
6466	1
6469	1
6477	1
6478	1
6480	1
6482	1
6497	1
6504	1
6506	1
6511	1
6522	1
6533	1
6545	1
6552	1
6553	1
6557	1
6560	1
6565	1
6572	1
6576	1
6577	1
6579	3
6580	1
6587	1
6591	2
6592	1
6607	1
6616	1
6632	2
6633	1
6638	1
6642	1
6647	1
6653	1
6660	1
6661	1
6667	1
6669	1
6672	1
6674	2
6677	1
6687	1
6695	1
6699	1
6714	1
6718	1
6723	1
6732	1
6734	1
6737	1
6739	1
6740	1
6741	2
6742	1
6744	1
6747	1
6753	1
6756	1
6758	1
6762	1
6771	1
6776	1
6787	1
6796	1
6804	1
6810	1
6818	1
6820	1
6823	1
6825	1
6829	1
6858	1
6860	1
6868	1
6875	2
6884	1
6889	1
6890	1
6906	1
6907	1
6908	1
6910	1
6912	1
6918	1
6926	1
6932	1
6935	1
6946	1
6953	1
6960	1
6969	2
6970	1
6971	1
6974	1
6986	1
6990	2
6996	1
6999	1
7005	1
7016	1
7019	2
7025	1
7029	2
7036	1
7045	1
7047	1
7051	1
7053	1
7060	2
7066	2
7068	1
7087	1
7089	1
7091	1
7095	1
7099	1
7100	1
7105	1
7108	1
7110	1
7117	2
7124	1
7130	1
7134	1
7137	1
7138	1
7140	2
7141	2
7143	1
7149	1
7150	2
7154	1
7162	1
7183	1
7191	1
7192	1
7207	1
7208	1
7211	1
7216	2
7217	1
7219	2
7229	1
7233	1
7235	1
7243	1
7246	1
7247	1
7254	1
7268	1
7284	1
7288	1
7293	1
7296	1
7298	1
7299	2
7326	1
7329	1
7351	1
7354	1
7356	1
7365	1
7369	1
7387	1
7388	1
7390	1
7393	1
7399	1
7402	1
7417	1
7422	1
7424	1
7427	1
7429	1
7432	1
7435	1
7443	1
7445	1
7446	2
7450	1
7475	1
7483	1
7484	1
7487	1
7495	1
7502	1
7512	1
7513	1
7523	1
7534	1
7538	1
7539	1
7545	1
7546	2
7551	1
7555	2
7565	1
7566	1
7568	1
7580	1
7599	1
7628	1
7630	1
7633	1
7643	1
7653	1
7656	1
7658	1
7684	1
7694	1
7696	1
7698	1
7709	1
7711	1
7712	1
7717	1
7718	1
7721	1
7736	1
7737	1
7741	2
7753	1
7759	1
7769	1
7783	1
7784	1
7788	1
7790	1
7794	1
7797	1
7814	1
7821	1
7822	1
7826	2
7827	1
7832	1
7840	1
7864	1
7871	1
7872	1
7877	1
7882	1
7892	1
7907	1
7910	1
7914	1
7916	1
7920	1
7921	1
7926	1
7937	1
7958	1
7960	1
7961	1
7962	1
7979	1
7986	1
7989	1
7994	1
8004	1
8007	1
8016	1
8025	1
8031	1
8032	1
8035	1
8038	1
8041	1
8052	1
8059	1
8060	1
8068	1
8084	2
8086	1
8087	1
8097	1
8103	1
8125	1
8141	1
8145	1
8151	1
8152	1
8154	2
8169	1
8172	1
8184	1
8188	1
8189	1
8195	1
8199	1
8203	1
8212	1
8236	1
8247	1
8266	1
8273	1
8291	2
8294	1
8308	1
8316	1
8317	1
8335	1
8342	1
8345	1
8352	1
8357	1
8360	1
8364	1
8393	1
8410	1
8414	1
8417	1
8428	1
8432	1
8472	1
8478	1
8495	1
8498	1
8505	1
8507	1
8521	1
8535	1
8538	1
8543	1
8549	1
8551	1
8558	1
8566	1
8567	1
8570	1
8593	1
8595	1
8615	1
8620	1
8625	1
8631	1
8637	1
8640	1
8658	2
8665	1
8670	2
8676	1
8683	1
8688	1
8694	1
8695	1
8705	1
8711	1
8717	2
8723	1
8744	1
8749	1
8752	1
8753	1
8757	1
8763	1
8767	1
8772	1
8774	1
8780	1
8806	1
8826	1
8849	1
8853	1
8860	1
8865	1
8877	1
8882	1
8905	1
8907	1
8915	1
8920	1
8948	1
8953	1
8961	1
9034	1
9035	1
9037	1
9043	1
9051	1
9052	1
9061	1
9071	1
9074	1
9081	1
9087	1
9095	1
9103	1
9115	1
9134	1
9139	1
9151	1
9164	1
9171	1
9172	1
9176	1
9196	1
9203	1
9204	1
9210	1
9230	2
9244	1
9264	1
9274	1
9293	1
9302	1
9317	1
9321	1
9342	1
9345	1
9407	1
9414	1
9424	1
9430	1
9440	1
9441	1
9444	1
9488	1
9495	1
9520	1
9529	1
9548	1
9564	1
9568	1
9575	1
9601	1
9628	1
9634	1
9637	1
9642	1
9664	1
9675	1
9681	1
9689	1
9700	1
9708	1
9710	1
9738	1
9762	1
9767	1
9771	1
9878	1
9883	1
9909	1
9912	1
9921	1
9939	1
9971	1
9975	1
9984	1
9987	1
9997	1
10003	1
10019	1
10022	1
10032	1
10062	1
10081	1
10096	1
10098	1
10122	1
10123	1
10124	1
10131	1
10141	1
10149	1
10159	1
10165	1
10167	1
10175	2
10190	1
10223	1
10224	1
10235	2
10254	1
10268	2
10269	1
10276	1
10278	1
10297	1
10303	1
10304	1
10307	1
10344	1
10361	1
10375	1
10381	1
10383	1
10389	1
10431	2
10453	1
10485	1
10487	1
10526	1
10541	1
10551	1
10563	1
10569	1
10574	1
10585	1
10593	1
10606	1
10608	1
10627	1
10628	1
10639	1
10641	1
10642	1
10646	1
10651	1
10668	1
10673	1
10689	1
10690	1
10753	1
10779	1
10794	1
10823	1
10829	1
10853	1
10864	1
10883	1
10886	1
10895	1
10904	1
10908	1
10928	1
10939	1
10959	1
10983	1
11019	2
11032	1
11050	1
11116	1
11149	1
11166	1
11177	1
11231	1
11232	1
11235	1
11252	1
11254	1
11261	2
11361	1
11366	1
11367	1
11381	1
11406	1
11422	1
11433	1
11440	1
11459	1
11480	1
11484	1
11497	1
11504	1
11512	1
11618	1
11639	1
11654	1
11661	1
11704	1
11708	1
11711	1
11742	1
11748	1
11806	2
11843	1
11872	1
11893	1
11916	1
11940	1
11972	1
12037	1
12046	1
12056	1
12058	2
12067	1
12104	1
12112	1
12128	1
12133	1
12141	1
12146	1
12194	1
12196	1
12207	1
12231	1
12246	1
12258	1
12276	1
12278	1
12298	1
12308	1
12321	1
12339	1
12344	1
12346	1
12362	1
12394	1
12397	1
12402	1
12408	1
12510	1
12513	2
12541	1
12557	1
12570	1
12582	1
12599	1
12600	1
12620	1
12764	1
12768	1
12770	1
12798	1
12874	1
12922	1
12950	1
12968	1
12989	1
13019	1
13033	1
13047	1
13050	1
13083	1
13095	1
13109	1
13119	1
13122	1
13203	1
13235	1
13252	1
13257	1
13270	1
13292	1
13381	2
13405	1
13406	1
13419	1
13424	1
13425	1
13438	1
13456	1
13493	1
13535	1
13544	1
13545	1
13571	1
13621	1
13632	1
13703	1
13733	1
13753	1
13764	1
13778	1
13813	1
13818	1
13834	1
13861	1
13893	1
13899	1
14111	1
14146	1
14179	1
14208	1
14290	1
14330	1
14362	1
14369	1
14460	1
14487	1
14527	1
14534	1
14566	1
14577	1
14643	1
14669	1
14690	1
14691	1
14753	1
14816	1
14832	1
14899	1
14930	1
14931	1
14964	1
15008	1
15036	1
15097	1
15142	1
15196	1
15206	1
15256	1
15286	1
15407	1
15512	1
15519	1
15541	1
15591	1
15607	1
15637	1
15753	1
15780	1
15794	1
15820	1
15840	1
15927	1
15934	1
15949	1
15984	1
16036	1
16041	1
16065	1
16169	1
16186	1
16445	1
16447	1
16451	1
16552	1
16572	1
16627	1
16655	1
16864	1
16974	1
17506	1
17512	1
17620	1
17629	1
17666	1
17769	1
17884	1
18050	1
18577	1
18777	1
19039	1
19120	1
19160	1
19254	1
19288	1
19308	1
19470	1
19493	1
19517	1
19845	1
20275	1
20328	1
20745	1
20794	1
21057	1
21770	1
21878	1
22015	1
22059	1
22295	1
22417	1
22462	1
22954	1
23046	1
23215	1
23829	1
24396	1
24451	1
25174	1
26164	1
26610	1
26860	1
27712	1
27790	1
28615	1
29109	1
30380	1
32684	1
34167	1
