1	2583148740
2	35848224
3	9154063
4	4410855
5	2104786
6	1387739
7	900666
8	732587
9	545903
10	417769
11	330484
12	300499
13	224733
14	192951
15	167951
16	153714
17	123276
18	114106
19	94123
20	91784
21	80750
22	69571
23	62548
24	64673
25	52026
26	48107
27	45944
28	44291
29	36901
30	36331
31	31632
32	32436
33	29002
34	26838
35	24583
36	26413
37	22416
38	21229
39	21508
40	20222
41	17477
42	17338
43	15776
44	16744
45	15045
46	14152
47	13058
48	14310
49	12046
50	11298
51	10995
52	11424
53	9877
54	9774
55	9157
56	9803
57	8691
58	8120
59	7742
60	8483
61	7427
62	7202
63	7159
64	7225
65	6557
66	6567
67	6176
68	6366
69	5642
70	5413
71	5078
72	5675
73	4871
74	4674
75	4639
76	4791
77	4249
78	4228
79	3932
80	4145
81	3761
82	3689
83	3545
84	3783
85	3385
86	3347
87	3299
88	3318
89	3067
90	3163
91	3035
92	3186
93	2917
94	2795
95	2644
96	2744
97	2600
98	2564
99	2457
100	2433
101	2256
102	2232
103	2163
104	2375
105	2145
106	2156
107	2019
108	2177
109	1902
110	1836
111	1807
112	1982
113	1812
114	1803
115	1741
116	1814
117	1674
118	1655
119	1565
120	1687
121	1477
122	1538
123	1475
124	1541
125	1512
126	1487
127	1372
128	1471
129	1463
130	1345
131	1298
132	1369
133	1301
134	1271
135	1267
136	1286
137	1221
138	1194
139	1193
140	1260
141	1117
142	1110
143	1009
144	1192
145	1053
146	1026
147	971
148	1061
149	1006
150	938
151	951
152	1027
153	973
154	910
155	858
156	947
157	853
158	874
159	830
160	898
161	774
162	859
163	760
164	835
165	826
166	777
167	744
168	828
169	773
170	769
171	726
172	795
173	682
174	662
175	651
176	738
177	720
178	708
179	622
180	691
181	617
182	643
183	671
184	666
185	628
186	608
187	613
188	615
189	597
190	610
191	556
192	597
193	547
194	526
195	584
196	561
197	518
198	537
199	546
200	567
201	515
202	528
203	506
204	553
205	492
206	511
207	494
208	542
209	427
210	484
211	498
212	529
213	460
214	459
215	480
216	480
217	472
218	425
219	465
220	488
221	435
222	446
223	468
224	449
225	431
226	462
227	461
228	477
229	427
230	445
231	422
232	460
233	446
234	467
235	446
236	415
237	435
238	464
239	444
240	443
241	425
242	411
243	392
244	410
245	354
246	394
247	351
248	351
249	355
250	286
251	330
252	342
253	291
254	318
255	317
256	305
257	319
258	265
259	280
260	288
261	278
262	319
263	283
264	309
265	279
266	269
267	290
268	247
269	241
270	274
271	288
272	292
273	268
274	275
275	282
276	291
277	272
278	270
279	248
280	276
281	224
282	265
283	262
284	280
285	254
286	248
287	220
288	267
289	245
290	236
291	245
292	237
293	218
294	240
295	256
296	217
297	232
298	206
299	204
300	218
301	195
302	228
303	219
304	249
305	231
306	235
307	194
308	210
309	203
310	189
311	207
312	213
313	203
314	196
315	201
316	217
317	216
318	182
319	204
320	239
321	229
322	192
323	190
324	229
325	235
326	241
327	239
328	225
329	190
330	226
331	181
332	218
333	214
334	199
335	199
336	210
337	181
338	201
339	203
340	221
341	210
342	181
343	224
344	201
345	200
346	201
347	168
348	224
349	205
350	184
351	194
352	224
353	193
354	182
355	193
356	239
357	192
358	195
359	210
360	192
361	203
362	204
363	206
364	229
365	182
366	198
367	214
368	211
369	200
370	204
371	195
372	223
373	209
374	207
375	208
376	222
377	219
378	211
379	193
380	214
381	211
382	185
383	205
384	233
385	226
386	173
387	190
388	196
389	192
390	176
391	177
392	189
393	157
394	164
395	168
396	157
397	143
398	157
399	175
400	174
401	156
402	174
403	142
404	167
405	153
406	129
407	144
408	140
409	122
410	133
411	125
412	136
413	114
414	147
415	158
416	146
417	143
418	140
419	140
420	126
421	134
422	128
423	132
424	161
425	144
426	133
427	142
428	137
429	118
430	122
431	139
432	139
433	148
434	139
435	143
436	134
437	117
438	125
439	132
440	134
441	139
442	130
443	131
444	149
445	114
446	157
447	122
448	145
449	142
450	145
451	137
452	151
453	134
454	131
455	113
456	142
457	144
458	127
459	144
460	121
461	124
462	147
463	123
464	135
465	147
466	147
467	130
468	147
469	107
470	147
471	127
472	143
473	120
474	141
475	129
476	145
477	127
478	125
479	120
480	126
481	121
482	135
483	131
484	133
485	117
486	115
487	133
488	118
489	101
490	116
491	110
492	115
493	138
494	119
495	116
496	130
497	119
498	113
499	123
500	115
501	125
502	122
503	109
504	122
505	111
506	106
507	111
508	137
509	115
510	116
511	104
512	137
513	108
514	111
515	104
516	123
517	130
518	108
519	106
520	121
521	137
522	123
523	106
524	120
525	113
526	100
527	126
528	125
529	122
530	105
531	118
532	109
533	103
534	123
535	115
536	107
537	140
538	103
539	113
540	111
541	99
542	96
543	112
544	109
545	90
546	97
547	79
548	112
549	92
550	79
551	88
552	83
553	109
554	72
555	82
556	100
557	102
558	88
559	94
560	87
561	108
562	97
563	95
564	93
565	95
566	89
567	86
568	113
569	86
570	101
571	78
572	90
573	85
574	102
575	117
576	111
577	77
578	108
579	106
580	120
581	102
582	98
583	89
584	107
585	95
586	95
587	90
588	100
589	90
590	96
591	89
592	97
593	90
594	96
595	91
596	99
597	90
598	92
599	109
600	100
601	98
602	100
603	86
604	96
605	91
606	108
607	97
608	96
609	99
610	78
611	96
612	121
613	97
614	104
615	107
616	108
617	101
618	83
619	83
620	118
621	98
622	97
623	98
624	121
625	89
626	87
627	95
628	103
629	100
630	95
631	93
632	113
633	107
634	94
635	97
636	99
637	85
638	90
639	98
640	111
641	93
642	86
643	78
644	97
645	98
646	90
647	90
648	92
649	92
650	87
651	84
652	106
653	88
654	104
655	87
656	86
657	93
658	70
659	79
660	97
661	90
662	69
663	100
664	91
665	88
666	86
667	86
668	68
669	75
670	65
671	94
672	86
673	85
674	87
675	66
676	79
677	77
678	68
679	83
680	71
681	64
682	63
683	77
684	68
685	74
686	78
687	76
688	69
689	71
690	71
691	64
692	79
693	66
694	56
695	82
696	63
697	60
698	64
699	68
700	53
701	43
702	74
703	49
704	50
705	57
706	53
707	61
708	58
709	75
710	63
711	63
712	71
713	70
714	79
715	58
716	74
717	54
718	61
719	63
720	66
721	53
722	53
723	65
724	55
725	73
726	71
727	57
728	61
729	62
730	51
731	52
732	60
733	44
734	55
735	45
736	64
737	57
738	51
739	55
740	51
741	46
742	54
743	42
744	60
745	52
746	38
747	62
748	53
749	49
750	51
751	51
752	55
753	50
754	46
755	50
756	49
757	52
758	45
759	50
760	47
761	51
762	48
763	50
764	55
765	56
766	50
767	48
768	54
769	41
770	43
771	57
772	58
773	36
774	40
775	48
776	53
777	51
778	55
779	49
780	49
781	34
782	52
783	43
784	37
785	29
786	36
787	48
788	49
789	39
790	45
791	44
792	59
793	51
794	45
795	41
796	53
797	51
798	35
799	29
800	36
801	33
802	43
803	31
804	51
805	44
806	41
807	34
808	47
809	31
810	38
811	38
812	41
813	30
814	29
815	29
816	37
817	32
818	44
819	34
820	40
821	33
822	41
823	45
824	44
825	37
826	36
827	49
828	43
829	34
830	27
831	37
832	41
833	39
834	40
835	31
836	47
837	41
838	43
839	41
840	45
841	38
842	39
843	37
844	36
845	45
846	37
847	41
848	43
849	49
850	41
851	34
852	38
853	33
854	45
855	32
856	56
857	41
858	31
859	37
860	32
861	30
862	51
863	39
864	44
865	38
866	39
867	39
868	40
869	33
870	42
871	28
872	37
873	42
874	45
875	40
876	44
877	24
878	33
879	38
880	31
881	41
882	43
883	34
884	50
885	37
886	39
887	32
888	45
889	32
890	40
891	35
892	42
893	45
894	38
895	37
896	48
897	41
898	48
899	44
900	45
901	34
902	30
903	39
904	45
905	29
906	36
907	35
908	36
909	41
910	46
911	32
912	46
913	45
914	39
915	37
916	42
917	40
918	23
919	43
920	40
921	33
922	32
923	32
924	49
925	31
926	35
927	41
928	40
929	32
930	35
931	44
932	48
933	41
934	30
935	23
936	45
937	32
938	27
939	42
940	45
941	40
942	29
943	37
944	55
945	34
946	37
947	38
948	54
949	55
950	28
951	32
952	56
953	27
954	30
955	30
956	55
957	36
958	45
959	32
960	52
961	40
962	45
963	46
964	44
965	38
966	38
967	39
968	47
969	35
970	43
971	32
972	46
973	49
974	32
975	39
976	69
977	46
978	29
979	41
980	54
981	41
982	39
983	47
984	54
985	33
986	42
987	33
988	44
989	37
990	33
991	44
992	54
993	28
994	40
995	52
996	50
997	27
998	35
999	36
1000	59
1001	41
1002	39
1003	32
1004	44
1005	30
1006	35
1007	40
1008	37
1009	34
1010	39
1011	36
1012	39
1013	34
1014	31
1015	33
1016	44
1017	35
1018	36
1019	33
1020	47
1021	32
1022	38
1023	49
1024	37
1025	35
1026	45
1027	35
1028	51
1029	53
1030	24
1031	27
1032	49
1033	38
1034	32
1035	33
1036	41
1037	30
1038	43
1039	42
1040	45
1041	32
1042	42
1043	45
1044	43
1045	36
1046	23
1047	40
1048	44
1049	34
1050	38
1051	35
1052	37
1053	32
1054	30
1055	35
1056	47
1057	45
1058	40
1059	25
1060	33
1061	39
1062	33
1063	39
1064	42
1065	35
1066	27
1067	40
1068	33
1069	43
1070	35
1071	34
1072	41
1073	38
1074	47
1075	28
1076	32
1077	32
1078	37
1079	27
1080	52
1081	30
1082	33
1083	26
1084	54
1085	32
1086	37
1087	51
1088	46
1089	32
1090	31
1091	34
1092	38
1093	35
1094	42
1095	27
1096	42
1097	33
1098	44
1099	35
1100	49
1101	37
1102	42
1103	45
1104	38
1105	39
1106	36
1107	35
1108	58
1109	34
1110	40
1111	35
1112	55
1113	38
1114	23
1115	38
1116	36
1117	31
1118	36
1119	36
1120	43
1121	36
1122	39
1123	33
1124	37
1125	53
1126	42
1127	25
1128	36
1129	33
1130	40
1131	39
1132	46
1133	35
1134	33
1135	23
1136	25
1137	44
1138	33
1139	40
1140	42
1141	23
1142	39
1143	23
1144	48
1145	32
1146	29
1147	38
1148	47
1149	40
1150	34
1151	35
1152	55
1153	35
1154	43
1155	35
1156	50
1157	41
1158	39
1159	52
1160	48
1161	42
1162	32
1163	38
1164	41
1165	36
1166	37
1167	39
1168	37
1169	31
1170	40
1171	39
1172	33
1173	40
1174	33
1175	31
1176	56
1177	32
1178	32
1179	27
1180	39
1181	36
1182	28
1183	33
1184	36
1185	37
1186	30
1187	29
1188	38
1189	23
1190	29
1191	27
1192	36
1193	35
1194	44
1195	31
1196	30
1197	32
1198	35
1199	33
1200	34
1201	30
1202	19
1203	45
1204	38
1205	31
1206	23
1207	31
1208	43
1209	37
1210	31
1211	26
1212	32
1213	23
1214	34
1215	23
1216	39
1217	27
1218	34
1219	36
1220	31
1221	27
1222	34
1223	28
1224	33
1225	31
1226	20
1227	27
1228	30
1229	43
1230	35
1231	26
1232	32
1233	31
1234	27
1235	25
1236	23
1237	26
1238	23
1239	33
1240	35
1241	25
1242	32
1243	22
1244	27
1245	21
1246	25
1247	27
1248	23
1249	30
1250	15
1251	27
1252	34
1253	30
1254	32
1255	27
1256	27
1257	26
1258	20
1259	20
1260	28
1261	24
1262	24
1263	21
1264	21
1265	22
1266	23
1267	28
1268	29
1269	22
1270	28
1271	22
1272	24
1273	26
1274	25
1275	28
1276	26
1277	31
1278	16
1279	14
1280	19
1281	16
1282	22
1283	20
1284	23
1285	25
1286	18
1287	16
1288	20
1289	23
1290	23
1291	28
1292	20
1293	29
1294	18
1295	26
1296	19
1297	17
1298	22
1299	24
1300	35
1301	12
1302	24
1303	17
1304	28
1305	10
1306	19
1307	23
1308	19
1309	29
1310	30
1311	29
1312	24
1313	25
1314	18
1315	25
1316	20
1317	29
1318	21
1319	24
1320	20
1321	23
1322	22
1323	13
1324	26
1325	16
1326	18
1327	23
1328	19
1329	18
1330	14
1331	12
1332	22
1333	20
1334	18
1335	18
1336	17
1337	14
1338	22
1339	19
1340	29
1341	18
1342	29
1343	27
1344	18
1345	22
1346	10
1347	15
1348	27
1349	27
1350	16
1351	20
1352	27
1353	17
1354	19
1355	17
1356	27
1357	13
1358	32
1359	21
1360	27
1361	16
1362	14
1363	18
1364	24
1365	25
1366	30
1367	20
1368	18
1369	15
1370	23
1371	25
1372	17
1373	13
1374	18
1375	11
1376	19
1377	18
1378	19
1379	16
1380	19
1381	19
1382	24
1383	18
1384	28
1385	13
1386	17
1387	22
1388	20
1389	18
1390	12
1391	19
1392	24
1393	17
1394	17
1395	21
1396	18
1397	10
1398	19
1399	20
1400	20
1401	10
1402	24
1403	22
1404	17
1405	19
1406	17
1407	15
1408	20
1409	18
1410	19
1411	26
1412	29
1413	16
1414	20
1415	20
1416	15
1417	27
1418	15
1419	14
1420	29
1421	12
1422	21
1423	23
1424	19
1425	19
1426	16
1427	18
1428	22
1429	17
1430	21
1431	21
1432	17
1433	23
1434	18
1435	17
1436	26
1437	16
1438	19
1439	21
1440	20
1441	19
1442	18
1443	21
1444	22
1445	18
1446	21
1447	19
1448	17
1449	14
1450	12
1451	21
1452	30
1453	22
1454	15
1455	18
1456	15
1457	20
1458	18
1459	22
1460	18
1461	17
1462	22
1463	12
1464	20
1465	9
1466	12
1467	13
1468	21
1469	18
1470	24
1471	18
1472	32
1473	20
1474	19
1475	15
1476	20
1477	17
1478	11
1479	15
1480	22
1481	11
1482	14
1483	16
1484	13
1485	12
1486	10
1487	17
1488	10
1489	20
1490	15
1491	19
1492	17
1493	16
1494	17
1495	21
1496	21
1497	13
1498	23
1499	13
1500	13
1501	27
1502	16
1503	11
1504	22
1505	17
1506	26
1507	10
1508	20
1509	11
1510	20
1511	17
1512	22
1513	20
1514	22
1515	11
1516	21
1517	19
1518	11
1519	16
1520	19
1521	15
1522	15
1523	10
1524	18
1525	18
1526	17
1527	16
1528	24
1529	20
1530	26
1531	18
1532	15
1533	20
1534	19
1535	22
1536	22
1537	16
1538	16
1539	16
1540	30
1541	17
1542	23
1543	9
1544	22
1545	20
1546	13
1547	17
1548	18
1549	23
1550	14
1551	22
1552	18
1553	20
1554	25
1555	19
1556	22
1557	20
1558	15
1559	26
1560	23
1561	19
1562	23
1563	12
1564	25
1565	17
1566	19
1567	10
1568	22
1569	15
1570	15
1571	19
1572	17
1573	18
1574	30
1575	17
1576	25
1577	18
1578	21
1579	18
1580	20
1581	15
1582	17
1583	14
1584	21
1585	14
1586	19
1587	12
1588	31
1589	21
1590	17
1591	21
1592	19
1593	16
1594	16
1595	18
1596	29
1597	15
1598	19
1599	23
1600	17
1601	18
1602	13
1603	19
1604	15
1605	20
1606	12
1607	17
1608	21
1609	22
1610	24
1611	18
1612	33
1613	21
1614	18
1615	18
1616	21
1617	22
1618	11
1619	20
1620	18
1621	18
1622	9
1623	18
1624	11
1625	13
1626	11
1627	18
1628	26
1629	14
1630	22
1631	16
1632	19
1633	13
1634	12
1635	19
1636	21
1637	15
1638	22
1639	18
1640	17
1641	24
1642	14
1643	11
1644	29
1645	19
1646	21
1647	13
1648	31
1649	17
1650	16
1651	14
1652	24
1653	21
1654	12
1655	14
1656	17
1657	16
1658	17
1659	17
1660	17
1661	16
1662	8
1663	13
1664	14
1665	13
1666	17
1667	9
1668	24
1669	29
1670	10
1671	17
1672	22
1673	14
1674	16
1675	18
1676	21
1677	13
1678	12
1679	7
1680	27
1681	10
1682	22
1683	8
1684	10
1685	13
1686	6
1687	18
1688	16
1689	11
1690	16
1691	10
1692	20
1693	16
1694	11
1695	13
1696	23
1697	14
1698	8
1699	16
1700	17
1701	14
1702	12
1703	16
1704	14
1705	9
1706	6
1707	10
1708	9
1709	15
1710	11
1711	8
1712	14
1713	10
1714	11
1715	13
1716	15
1717	11
1718	9
1719	14
1720	19
1721	12
1722	9
1723	21
1724	9
1725	13
1726	19
1727	9
1728	16
1729	15
1730	19
1731	16
1732	16
1733	12
1734	16
1735	8
1736	14
1737	16
1738	18
1739	14
1740	7
1741	15
1742	11
1743	11
1744	12
1745	11
1746	10
1747	12
1748	16
1749	12
1750	11
1751	10
1752	19
1753	11
1754	10
1755	5
1756	11
1757	9
1758	11
1759	7
1760	11
1761	8
1762	6
1763	8
1764	13
1765	8
1766	9
1767	8
1768	16
1769	12
1770	7
1771	17
1772	10
1773	9
1774	11
1775	10
1776	18
1777	10
1778	16
1779	8
1780	13
1781	6
1782	12
1783	11
1784	15
1785	9
1786	13
1787	13
1788	18
1789	12
1790	6
1791	12
1792	11
1793	5
1794	11
1795	8
1796	14
1797	3
1798	9
1799	9
1800	14
1801	16
1802	7
1803	10
1804	10
1805	13
1806	9
1807	6
1808	11
1809	10
1810	9
1811	11
1812	11
1813	11
1814	7
1815	17
1816	11
1817	10
1818	14
1819	9
1820	15
1821	6
1822	8
1823	6
1824	9
1825	11
1826	11
1827	6
1828	15
1829	15
1830	7
1831	8
1832	17
1833	12
1834	9
1835	11
1836	16
1837	10
1838	10
1839	10
1840	10
1841	8
1842	4
1843	12
1844	18
1845	13
1846	6
1847	8
1848	20
1849	5
1850	9
1851	4
1852	13
1853	13
1854	10
1855	9
1856	13
1857	13
1858	7
1859	8
1860	11
1861	15
1862	7
1863	9
1864	13
1865	10
1866	13
1867	7
1868	16
1869	10
1870	20
1871	8
1872	11
1873	7
1874	9
1875	11
1876	13
1877	14
1878	10
1879	3
1880	8
1881	8
1882	12
1883	10
1884	12
1885	9
1886	11
1887	7
1888	14
1889	8
1890	7
1891	15
1892	16
1893	9
1894	9
1895	6
1896	10
1897	9
1898	7
1899	9
1900	13
1901	9
1902	8
1903	12
1904	9
1905	13
1906	9
1907	8
1908	23
1909	7
1910	11
1911	4
1912	16
1913	12
1914	5
1915	7
1916	14
1917	10
1918	8
1919	12
1920	14
1921	12
1922	5
1923	12
1924	10
1925	11
1926	4
1927	17
1928	15
1929	9
1930	7
1931	5
1932	11
1933	10
1934	18
1935	5
1936	11
1937	9
1938	10
1939	13
1940	16
1941	11
1942	7
1943	13
1944	11
1945	8
1946	5
1947	8
1948	22
1949	6
1950	9
1951	11
1952	16
1953	20
1954	9
1955	8
1956	11
1957	10
1958	8
1959	6
1960	16
1961	13
1962	12
1963	9
1964	11
1965	10
1966	5
1967	14
1968	18
1969	14
1970	13
1971	9
1972	20
1973	11
1974	10
1975	6
1976	16
1977	13
1978	13
1979	10
1980	12
1981	9
1982	6
1983	9
1984	19
1985	9
1986	13
1987	9
1988	18
1989	10
1990	7
1991	15
1992	16
1993	8
1994	11
1995	14
1996	15
1997	10
1998	14
1999	10
2000	15
2001	11
2002	12
2003	13
2004	9
2005	8
2006	6
2007	10
2008	15
2009	5
2010	13
2011	9
2012	21
2013	15
2014	9
2015	9
2016	16
2017	10
2018	10
2019	10
2020	16
2021	7
2022	11
2023	16
2024	20
2025	10
2026	13
2027	10
2028	21
2029	11
2030	14
2031	13
2032	15
2033	11
2034	8
2035	12
2036	14
2037	15
2038	12
2039	12
2040	12
2041	8
2042	9
2043	5
2044	7
2045	11
2046	8
2047	9
2048	8
2049	10
2050	12
2051	9
2052	13
2053	10
2054	12
2055	15
2056	10
2057	10
2058	5
2059	16
2060	15
2061	9
2062	13
2063	8
2064	13
2065	10
2066	11
2067	12
2068	21
2069	14
2070	12
2071	14
2072	12
2073	12
2074	11
2075	10
2076	13
2077	9
2078	8
2079	4
2080	7
2081	13
2082	9
2083	10
2084	16
2085	16
2086	15
2087	5
2088	8
2089	13
2090	17
2091	9
2092	5
2093	8
2094	10
2095	8
2096	12
2097	9
2098	11
2099	6
2100	9
2101	9
2102	9
2103	11
2104	12
2105	12
2106	11
2107	7
2108	16
2109	10
2110	14
2111	9
2112	12
2113	10
2114	11
2115	12
2116	12
2117	10
2118	10
2119	14
2120	19
2121	10
2122	11
2123	13
2124	15
2125	15
2126	9
2127	12
2128	15
2129	8
2130	12
2131	10
2132	13
2133	7
2134	14
2135	7
2136	16
2137	11
2138	10
2139	11
2140	15
2141	17
2142	16
2143	9
2144	12
2145	8
2146	15
2147	9
2148	8
2149	10
2150	7
2151	14
2152	17
2153	5
2154	12
2155	7
2156	16
2157	6
2158	9
2159	5
2160	14
2161	10
2162	8
2163	7
2164	11
2165	11
2166	9
2167	9
2168	14
2169	8
2170	5
2171	11
2172	15
2173	11
2174	15
2175	9
2176	12
2177	15
2178	10
2179	8
2180	14
2181	15
2182	11
2183	6
2184	15
2185	14
2186	8
2187	11
2188	10
2189	10
2190	5
2191	7
2192	7
2193	15
2194	13
2195	9
2196	17
2197	6
2198	11
2199	7
2200	12
2201	10
2202	9
2203	12
2204	11
2205	13
2206	10
2207	8
2208	10
2209	9
2210	11
2211	6
2212	13
2213	13
2214	14
2215	11
2216	14
2217	16
2218	15
2219	8
2220	9
2221	14
2222	10
2223	8
2224	11
2225	9
2226	13
2227	15
2228	16
2229	6
2230	12
2231	8
2232	19
2233	10
2234	16
2235	9
2236	6
2237	10
2238	8
2239	9
2240	13
2241	10
2242	4
2243	10
2244	13
2245	18
2246	14
2247	7
2248	13
2249	9
2250	3
2251	11
2252	13
2253	11
2254	13
2255	10
2256	8
2257	4
2258	4
2259	9
2260	6
2261	6
2262	9
2263	8
2264	15
2265	10
2266	8
2267	6
2268	9
2269	3
2270	7
2271	10
2272	11
2273	5
2274	14
2275	5
2276	10
2277	4
2278	10
2279	14
2280	9
2281	7
2282	8
2283	7
2284	6
2285	6
2286	13
2287	6
2288	12
2289	9
2290	12
2291	4
2292	12
2293	9
2294	14
2295	15
2296	7
2297	15
2298	6
2299	9
2300	8
2301	12
2302	6
2303	4
2304	10
2305	5
2306	5
2307	9
2308	10
2309	11
2310	9
2311	15
2312	15
2313	11
2314	10
2315	2
2316	9
2317	10
2318	11
2319	12
2320	10
2321	7
2322	12
2323	11
2324	10
2325	10
2326	14
2327	8
2328	8
2329	5
2330	6
2331	5
2332	3
2333	10
2334	4
2335	10
2336	8
2337	6
2338	7
2339	9
2340	6
2341	9
2342	10
2343	4
2344	11
2345	13
2346	5
2347	7
2348	3
2349	7
2350	15
2351	11
2352	11
2353	8
2354	5
2355	9
2356	8
2357	7
2358	11
2359	10
2360	5
2361	6
2362	4
2363	9
2364	5
2365	6
2366	8
2367	5
2368	4
2369	8
2370	8
2371	6
2372	6
2373	7
2374	5
2375	4
2376	8
2377	5
2378	7
2379	4
2380	7
2381	4
2382	6
2383	4
2384	6
2385	2
2386	15
2387	2
2388	7
2389	7
2390	7
2391	4
2392	6
2393	6
2394	9
2395	4
2396	5
2397	15
2398	6
2399	8
2400	3
2401	3
2402	8
2403	1
2404	6
2405	9
2406	7
2407	4
2408	2
2409	4
2410	2
2411	6
2412	8
2413	9
2414	7
2415	3
2416	6
2417	3
2418	7
2419	7
2420	6
2421	7
2422	7
2423	7
2424	7
2425	4
2426	3
2427	5
2428	2
2429	3
2430	6
2431	5
2432	4
2433	8
2434	3
2435	6
2436	6
2437	6
2438	2
2439	8
2440	8
2441	3
2442	8
2443	5
2444	12
2445	7
2447	7
2448	2
2449	5
2450	7
2451	6
2452	4
2453	2
2454	8
2455	4
2456	7
2457	4
2458	8
2459	5
2460	7
2461	8
2462	4
2463	5
2464	4
2465	4
2466	8
2467	4
2468	5
2469	7
2470	8
2471	5
2473	5
2474	5
2475	3
2476	6
2477	5
2478	4
2479	5
2480	5
2481	5
2482	4
2483	2
2484	4
2485	4
2486	2
2487	1
2488	4
2489	5
2490	7
2491	7
2492	3
2493	4
2494	1
2495	8
2496	6
2497	3
2498	5
2499	8
2500	5
2501	7
2502	5
2503	5
2504	8
2505	5
2506	7
2507	2
2508	4
2509	4
2510	5
2511	2
2512	6
2513	8
2514	5
2515	2
2516	4
2517	10
2518	1
2519	9
2520	5
2521	3
2522	2
2523	6
2524	6
2525	3
2526	2
2527	7
2528	1
2529	3
2530	5
2531	4
2532	4
2533	7
2534	5
2535	3
2536	2
2537	4
2538	3
2539	7
2540	9
2541	3
2542	8
2543	5
2544	10
2545	5
2546	4
2547	4
2548	4
2549	6
2550	6
2551	2
2552	5
2553	5
2554	5
2555	4
2556	7
2557	8
2558	2
2559	5
2560	4
2561	8
2562	2
2563	3
2564	3
2565	4
2566	5
2567	4
2568	3
2569	6
2570	5
2571	8
2572	2
2573	6
2574	1
2575	4
2576	1
2577	2
2578	4
2579	1
2580	2
2581	3
2582	1
2583	3
2584	2
2585	4
2586	7
2587	4
2588	6
2589	8
2590	4
2591	6
2592	3
2593	4
2594	4
2595	3
2596	5
2597	2
2598	5
2599	4
2600	3
2601	2
2602	7
2603	5
2604	3
2606	3
2607	8
2608	2
2609	1
2610	5
2611	6
2612	3
2613	3
2614	5
2615	8
2616	7
2617	2
2618	5
2619	1
2620	1
2621	3
2622	3
2623	9
2624	9
2625	6
2626	3
2627	6
2628	4
2629	3
2630	2
2631	4
2632	3
2633	3
2634	3
2635	3
2636	8
2637	3
2638	7
2639	9
2640	6
2641	3
2642	2
2643	2
2644	1
2645	5
2646	5
2647	5
2648	1
2649	3
2650	3
2651	7
2652	2
2653	3
2654	5
2655	2
2656	7
2657	7
2658	1
2659	4
2660	2
2661	2
2662	5
2663	6
2664	4
2665	2
2666	6
2667	5
2668	2
2669	8
2670	3
2671	7
2672	6
2673	4
2674	3
2675	4
2676	6
2677	3
2678	4
2679	3
2680	4
2681	5
2682	5
2683	1
2684	1
2685	3
2686	3
2687	3
2688	6
2689	4
2690	5
2691	3
2692	4
2693	7
2694	5
2695	2
2696	7
2697	2
2698	1
2699	6
2700	5
2701	7
2702	7
2703	6
2704	6
2705	4
2706	6
2707	7
2708	1
2709	5
2710	6
2711	5
2712	8
2713	6
2714	3
2715	5
2716	2
2717	5
2718	8
2719	6
2720	6
2721	1
2722	3
2723	2
2724	4
2725	5
2726	2
2727	4
2728	5
2729	2
2730	6
2731	3
2732	4
2733	1
2734	6
2735	3
2736	1
2737	3
2738	6
2739	9
2740	3
2741	4
2742	6
2743	5
2744	6
2745	7
2746	4
2747	11
2748	2
2749	9
2750	2
2751	2
2752	4
2753	3
2755	4
2756	5
2757	1
2758	2
2759	5
2760	5
2761	1
2762	5
2763	6
2764	2
2765	4
2766	3
2767	2
2768	3
2769	3
2770	5
2771	4
2772	3
2773	7
2774	3
2775	5
2776	6
2777	2
2779	3
2780	2
2781	7
2782	2
2783	3
2784	6
2785	4
2786	4
2787	3
2789	6
2790	5
2791	5
2792	2
2793	3
2794	1
2795	4
2796	2
2797	4
2798	4
2799	6
2800	3
2801	4
2802	3
2803	2
2804	5
2805	1
2806	4
2807	3
2808	2
2809	6
2810	6
2811	4
2812	2
2813	5
2814	2
2815	5
2818	6
2819	5
2820	4
2821	5
2822	5
2823	6
2824	3
2825	4
2827	2
2828	3
2829	7
2830	5
2832	2
2833	1
2834	4
2835	6
2836	3
2837	3
2838	1
2839	5
2840	3
2841	3
2842	5
2843	4
2844	2
2845	7
2846	5
2847	1
2848	3
2849	8
2850	2
2851	2
2852	7
2853	4
2854	6
2855	4
2856	3
2857	4
2858	4
2859	2
2860	4
2861	1
2862	3
2864	4
2865	7
2866	3
2867	3
2868	1
2869	4
2870	6
2871	2
2872	4
2873	2
2874	2
2875	2
2876	6
2877	5
2878	4
2879	2
2880	3
2881	6
2882	3
2883	5
2884	3
2885	2
2886	5
2887	5
2888	1
2889	6
2890	2
2891	6
2892	2
2893	3
2894	1
2895	8
2896	1
2897	1
2898	1
2899	3
2900	5
2901	5
2902	7
2903	3
2904	3
2905	2
2906	5
2907	4
2908	3
2909	5
2910	6
2911	3
2913	4
2914	3
2915	2
2916	5
2917	4
2918	2
2919	4
2921	1
2922	4
2923	2
2924	2
2925	3
2926	2
2927	6
2928	5
2929	2
2930	5
2931	3
2932	4
2933	3
2934	5
2935	9
2936	8
2937	7
2938	2
2939	4
2940	6
2941	2
2942	3
2943	2
2944	2
2945	3
2946	4
2947	3
2948	1
2949	3
2950	6
2951	2
2952	6
2953	4
2954	6
2955	6
2956	5
2957	5
2958	2
2959	3
2960	3
2961	5
2962	5
2963	5
2964	4
2965	6
2966	6
2967	5
2968	2
2969	3
2970	6
2971	3
2972	3
2973	5
2974	7
2975	7
2976	4
2977	7
2978	2
2979	5
2980	2
2981	6
2982	5
2983	3
2984	1
2985	4
2986	3
2987	4
2988	6
2989	2
2990	6
2991	2
2992	3
2993	5
2994	3
2995	1
2996	7
2997	5
2998	6
2999	2
3000	3
3001	1
3002	5
3003	2
3004	1
3005	5
3006	6
3007	3
3008	2
3009	1
3010	4
3011	7
3012	5
3013	7
3014	3
3015	5
3016	5
3017	3
3018	3
3019	6
3020	7
3021	4
3022	6
3023	9
3024	6
3025	9
3026	2
3027	6
3028	6
3029	1
3030	1
3031	5
3032	8
3033	3
3034	4
3035	6
3036	7
3037	5
3038	2
3039	2
3040	5
3041	1
3042	1
3043	2
3044	1
3045	7
3046	5
3047	2
3048	1
3049	8
3050	4
3051	7
3052	8
3053	4
3054	5
3055	6
3056	2
3057	5
3058	3
3059	4
3060	4
3061	7
3062	6
3063	2
3064	5
3065	2
3066	6
3067	4
3068	2
3069	5
3070	4
3071	4
3072	3
3073	3
3074	3
3075	6
3076	2
3077	4
3078	5
3079	2
3080	2
3081	9
3082	2
3083	2
3085	2
3086	2
3087	4
3088	2
3089	2
3090	4
3091	2
3092	6
3093	3
3094	3
3095	4
3096	5
3097	3
3098	4
3099	3
3100	4
3101	4
3102	3
3103	1
3104	6
3105	5
3106	1
3107	1
3108	2
3109	2
3110	2
3111	4
3112	3
3113	3
3114	4
3115	3
3116	3
3117	3
3118	3
3119	3
3120	1
3121	4
3122	4
3123	6
3124	8
3125	4
3126	2
3128	3
3129	3
3130	2
3131	4
3132	3
3133	5
3134	3
3135	5
3136	5
3137	5
3138	4
3139	1
3140	3
3141	6
3142	1
3143	3
3144	7
3145	6
3146	4
3147	3
3148	3
3149	1
3150	5
3151	1
3152	3
3153	7
3154	3
3155	4
3156	4
3157	3
3158	2
3159	1
3160	3
3161	4
3162	1
3163	3
3164	3
3165	3
3166	3
3167	3
3168	4
3169	3
3170	4
3171	3
3172	3
3173	2
3174	5
3175	3
3176	4
3177	5
3178	2
3179	7
3180	5
3181	2
3182	1
3183	3
3184	2
3186	2
3187	6
3189	4
3191	3
3192	1
3193	3
3194	1
3195	3
3196	3
3197	3
3198	5
3199	5
3200	2
3201	2
3202	1
3203	2
3204	1
3205	3
3206	3
3207	1
3208	2
3209	3
3210	5
3211	4
3212	3
3214	3
3215	3
3216	1
3217	1
3218	3
3219	6
3220	5
3221	5
3222	3
3223	6
3224	3
3225	4
3226	4
3227	1
3228	4
3229	5
3230	1
3231	1
3232	2
3233	2
3234	3
3236	1
3237	1
3238	1
3239	6
3240	3
3241	1
3242	4
3243	3
3244	5
3245	3
3246	6
3247	2
3248	3
3249	8
3250	1
3251	3
3252	4
3253	3
3255	2
3256	3
3257	2
3258	6
3259	1
3260	4
3261	1
3262	2
3263	5
3264	4
3265	1
3266	2
3267	2
3268	2
3269	6
3270	3
3271	1
3272	2
3273	1
3274	1
3275	6
3276	5
3277	2
3278	9
3279	2
3280	4
3281	4
3282	4
3283	3
3284	4
3285	4
3286	1
3287	2
3288	4
3289	1
3290	4
3292	1
3295	1
3296	3
3297	4
3298	3
3299	2
3300	3
3302	5
3303	4
3304	3
3305	3
3306	2
3307	2
3308	1
3309	4
3310	3
3311	2
3312	5
3313	2
3314	1
3315	3
3316	3
3317	1
3318	3
3319	1
3321	3
3324	6
3325	6
3326	2
3327	2
3328	2
3329	2
3330	3
3331	3
3332	2
3333	1
3334	4
3335	4
3336	2
3337	2
3339	1
3340	4
3341	1
3343	1
3345	1
3346	2
3348	1
3349	1
3350	3
3351	5
3352	2
3353	1
3354	1
3355	1
3356	3
3357	3
3358	3
3359	3
3360	2
3361	1
3363	2
3364	1
3365	4
3366	2
3367	1
3368	3
3369	3
3370	1
3371	2
3372	3
3373	2
3374	2
3375	1
3377	2
3378	2
3379	2
3380	4
3382	4
3383	4
3384	2
3385	3
3387	2
3388	2
3389	1
3390	1
3391	4
3392	2
3394	1
3395	1
3396	1
3397	3
3398	2
3399	1
3401	3
3402	2
3403	6
3404	2
3405	1
3406	3
3407	3
3408	3
3409	3
3410	5
3412	3
3413	3
3414	3
3415	1
3416	3
3417	5
3418	4
3419	4
3420	1
3422	1
3423	2
3424	1
3426	1
3428	2
3429	4
3430	1
3431	2
3432	1
3433	2
3434	3
3435	1
3436	1
3437	1
3438	6
3439	1
3441	4
3442	1
3443	3
3444	1
3445	2
3446	1
3447	6
3449	6
3450	2
3451	2
3452	3
3453	1
3454	1
3455	1
3456	2
3457	1
3458	2
3459	2
3460	3
3461	3
3462	3
3463	7
3464	3
3465	4
3466	5
3467	3
3468	1
3469	3
3470	7
3471	1
3472	2
3474	1
3475	2
3476	2
3478	1
3479	5
3480	2
3481	1
3482	1
3483	4
3484	1
3485	2
3486	1
3487	2
3489	3
3490	2
3492	2
3493	5
3494	3
3495	1
3496	1
3497	2
3498	2
3500	1
3501	3
3502	1
3503	2
3504	2
3505	1
3506	1
3508	2
3510	2
3511	2
3512	1
3513	2
3515	1
3517	3
3518	2
3519	1
3521	6
3522	1
3523	3
3524	1
3525	1
3526	4
3527	4
3528	2
3529	1
3531	2
3533	4
3534	2
3535	5
3536	1
3537	4
3538	1
3539	4
3540	3
3542	2
3543	3
3544	1
3545	5
3547	3
3548	3
3549	1
3550	3
3551	3
3552	2
3553	4
3554	3
3556	3
3557	4
3558	5
3559	3
3560	1
3561	2
3562	1
3563	2
3564	3
3565	2
3566	2
3567	4
3568	2
3570	4
3571	2
3573	3
3574	3
3575	4
3576	4
3577	1
3578	2
3579	4
3580	1
3581	4
3582	1
3583	5
3584	3
3585	3
3586	1
3587	2
3589	1
3590	1
3592	2
3593	5
3594	2
3595	3
3596	2
3597	1
3598	2
3599	2
3600	5
3601	1
3602	5
3603	4
3604	1
3605	2
3607	2
3608	7
3610	2
3612	1
3613	3
3614	2
3615	2
3616	3
3617	1
3618	2
3619	2
3620	1
3622	1
3623	2
3624	2
3625	2
3626	3
3627	1
3629	1
3630	2
3631	1
3632	3
3633	5
3634	1
3635	1
3636	1
3637	5
3638	3
3639	2
3641	2
3643	3
3644	4
3645	1
3646	3
3647	1
3648	4
3649	1
3650	1
3651	2
3653	2
3654	3
3655	1
3656	4
3657	2
3658	4
3659	5
3660	4
3661	3
3662	1
3663	3
3664	3
3665	1
3667	2
3668	1
3669	3
3670	2
3671	5
3672	3
3673	2
3674	2
3675	4
3676	2
3677	2
3678	3
3679	2
3681	3
3682	6
3683	1
3684	2
3685	6
3686	1
3687	3
3688	1
3689	2
3690	1
3691	2
3693	1
3694	5
3695	1
3697	1
3698	2
3699	2
3701	1
3702	3
3703	1
3704	4
3705	2
3706	5
3707	1
3709	2
3710	1
3711	2
3712	2
3714	2
3716	4
3717	2
3719	1
3720	1
3721	2
3722	5
3723	1
3724	1
3725	1
3726	1
3727	1
3728	1
3729	1
3730	1
3731	2
3732	2
3734	1
3735	2
3736	3
3737	2
3738	2
3739	3
3740	2
3741	3
3742	2
3743	4
3744	3
3747	4
3748	3
3751	3
3752	4
3753	1
3754	5
3756	1
3758	2
3759	3
3760	2
3761	1
3762	2
3763	1
3764	2
3765	2
3767	1
3768	1
3769	1
3770	1
3771	2
3772	1
3773	2
3774	4
3775	2
3777	4
3778	1
3779	4
3780	3
3781	3
3782	4
3783	1
3784	2
3785	2
3786	4
3787	1
3790	1
3791	2
3792	1
3793	1
3794	2
3795	4
3796	3
3797	3
3798	2
3799	1
3800	1
3801	2
3802	2
3803	1
3804	2
3805	1
3806	3
3807	2
3808	2
3809	2
3810	3
3811	3
3813	1
3814	1
3816	2
3817	1
3818	4
3819	1
3820	1
3821	2
3822	1
3824	1
3826	3
3828	2
3829	2
3830	1
3831	2
3832	3
3833	2
3834	2
3835	2
3837	1
3838	2
3839	3
3840	3
3841	4
3842	3
3843	4
3844	2
3845	1
3846	4
3847	1
3848	1
3849	1
3850	1
3851	4
3852	2
3853	1
3854	2
3855	1
3856	3
3857	5
3858	3
3859	1
3860	1
3861	3
3862	3
3863	1
3864	2
3865	3
3866	2
3867	1
3868	4
3870	3
3871	2
3872	1
3873	1
3874	2
3875	1
3877	3
3878	3
3879	1
3881	2
3882	2
3883	3
3884	4
3885	3
3886	1
3888	2
3889	1
3890	1
3891	3
3892	1
3893	3
3894	2
3895	3
3896	5
3897	5
3898	2
3899	1
3900	4
3901	1
3902	2
3904	1
3906	1
3907	4
3908	3
3909	1
3910	2
3911	3
3912	1
3913	2
3914	2
3915	1
3916	2
3917	6
3918	1
3920	4
3921	1
3922	3
3923	2
3924	2
3925	1
3926	2
3927	1
3928	2
3929	2
3930	6
3931	2
3932	2
3933	2
3934	2
3935	1
3936	2
3937	2
3939	1
3940	1
3941	2
3943	5
3944	1
3945	4
3946	4
3947	2
3948	1
3949	2
3951	1
3952	1
3953	1
3954	3
3955	1
3956	3
3958	3
3959	1
3960	1
3961	2
3962	2
3963	1
3964	5
3965	3
3966	1
3967	2
3968	1
3970	2
3973	3
3974	2
3975	1
3978	1
3980	2
3981	2
3982	2
3983	1
3984	4
3985	1
3986	1
3987	2
3989	1
3991	3
3992	1
3993	1
3994	3
3995	5
3996	1
3997	1
3999	3
4001	1
4002	1
4003	1
4004	1
4007	2
4010	3
4012	3
4016	1
4017	2
4018	4
4019	1
4021	1
4023	2
4024	3
4025	3
4026	3
4027	2
4030	2
4032	2
4033	1
4034	2
4035	1
4037	4
4039	1
4040	1
4041	2
4042	3
4043	2
4044	2
4046	3
4047	2
4048	4
4050	1
4051	2
4052	1
4053	2
4054	2
4055	1
4056	1
4059	2
4060	2
4061	1
4062	2
4063	2
4064	2
4065	1
4066	3
4068	1
4069	1
4070	1
4072	3
4074	3
4076	2
4077	1
4079	1
4080	2
4081	1
4082	2
4083	5
4084	1
4085	1
4086	1
4087	2
4089	2
4090	1
4091	1
4094	5
4095	2
4096	2
4098	1
4100	2
4101	1
4102	1
4104	4
4106	2
4107	3
4109	3
4110	1
4111	1
4112	1
4113	4
4114	1
4116	1
4117	1
4118	1
4119	1
4120	2
4122	1
4123	5
4126	1
4127	1
4128	4
4129	1
4131	2
4132	2
4134	4
4136	1
4137	1
4138	3
4139	2
4144	1
4146	3
4147	2
4149	1
4150	4
4151	1
4152	1
4153	2
4154	2
4155	1
4156	3
4157	2
4159	3
4160	2
4161	4
4163	1
4164	1
4165	2
4167	1
4168	1
4170	1
4171	3
4172	2
4174	3
4175	2
4176	2
4177	1
4178	1
4179	3
4180	3
4181	1
4182	1
4183	1
4184	1
4185	1
4186	1
4187	2
4189	2
4190	2
4191	2
4193	3
4196	2
4197	3
4198	3
4199	2
4200	1
4201	1
4202	3
4203	1
4204	2
4205	2
4206	1
4207	1
4208	1
4210	1
4211	3
4212	1
4213	3
4215	2
4217	1
4218	1
4219	1
4220	1
4221	1
4222	1
4223	1
4225	2
4226	1
4228	1
4229	5
4231	1
4232	2
4234	1
4235	1
4237	1
4238	2
4239	2
4240	4
4241	2
4242	1
4243	3
4244	2
4245	1
4248	1
4250	1
4251	1
4252	1
4253	2
4254	1
4255	3
4258	4
4259	1
4260	1
4261	2
4262	2
4263	2
4264	2
4265	1
4267	2
4268	2
4269	3
4270	2
4271	1
4273	1
4275	1
4276	3
4278	2
4279	1
4280	1
4282	2
4284	1
4285	2
4286	3
4287	3
4289	1
4290	1
4291	2
4293	2
4295	1
4298	1
4300	1
4305	1
4306	1
4309	1
4312	3
4313	2
4315	1
4316	1
4317	1
4318	2
4319	2
4321	2
4322	2
4323	3
4326	1
4327	3
4328	1
4329	2
4330	1
4331	2
4332	3
4335	3
4336	2
4338	1
4339	2
4340	1
4341	2
4343	4
4344	2
4345	2
4346	1
4347	3
4348	3
4350	1
4351	2
4352	1
4353	3
4354	1
4357	2
4358	2
4360	2
4361	1
4362	1
4363	1
4364	1
4365	2
4366	2
4368	1
4369	3
4370	1
4372	2
4374	3
4377	1
4378	1
4379	1
4380	3
4382	1
4384	1
4385	1
4386	1
4387	1
4388	3
4389	3
4391	3
4393	1
4394	1
4395	3
4398	1
4399	2
4400	1
4402	1
4403	2
4404	3
4406	2
4410	1
4412	1
4413	4
4414	3
4418	4
4419	1
4421	2
4422	1
4423	4
4424	1
4425	1
4426	2
4427	1
4428	4
4429	2
4431	1
4434	2
4435	1
4437	1
4438	1
4442	1
4443	1
4444	1
4446	4
4447	1
4448	1
4449	2
4450	2
4451	1
4453	2
4454	3
4455	1
4456	2
4457	1
4459	3
4460	2
4461	2
4463	1
4464	2
4465	2
4466	1
4467	1
4471	1
4473	4
4474	3
4476	1
4478	1
4480	2
4481	1
4484	1
4486	1
4488	1
4489	1
4491	2
4492	2
4493	1
4494	1
4496	1
4497	2
4498	2
4499	3
4501	1
4502	1
4503	1
4505	1
4506	1
4507	1
4508	2
4509	1
4510	1
4511	1
4512	1
4513	1
4514	1
4516	2
4517	3
4518	1
4524	1
4525	1
4527	2
4528	1
4529	2
4531	1
4532	1
4533	1
4534	2
4535	2
4536	2
4538	1
4539	1
4540	4
4543	1
4544	2
4546	2
4547	3
4553	1
4554	1
4555	3
4556	2
4558	3
4559	1
4560	2
4561	1
4562	1
4563	1
4564	4
4565	3
4566	3
4567	1
4569	3
4572	4
4573	2
4576	1
4579	3
4580	1
4583	1
4585	1
4586	2
4588	2
4589	3
4590	1
4591	3
4593	1
4594	1
4596	1
4597	2
4598	1
4599	1
4600	2
4602	1
4603	1
4606	2
4607	1
4608	1
4609	1
4611	2
4612	4
4613	1
4614	1
4617	5
4619	2
4621	1
4622	1
4623	1
4624	3
4626	2
4627	1
4628	1
4632	1
4635	1
4636	1
4637	2
4640	1
4642	1
4643	1
4644	1
4646	1
4649	1
4651	1
4653	1
4654	1
4655	1
4656	3
4657	1
4658	1
4659	1
4660	2
4661	1
4663	2
4665	1
4666	1
4667	2
4668	1
4669	2
4670	3
4671	3
4672	1
4673	2
4674	2
4675	2
4678	1
4683	2
4686	1
4689	1
4690	2
4691	1
4692	2
4694	3
4695	2
4696	1
4697	3
4701	1
4702	1
4703	2
4705	2
4706	1
4708	1
4710	2
4712	1
4713	1
4714	1
4715	1
4716	3
4717	2
4720	2
4722	2
4724	3
4736	1
4738	2
4739	2
4740	1
4743	1
4745	2
4746	1
4747	2
4750	1
4751	1
4752	1
4754	1
4755	2
4757	1
4758	2
4760	2
4761	2
4763	1
4764	4
4765	1
4767	2
4768	3
4771	1
4772	1
4773	2
4777	1
4780	3
4781	1
4784	2
4786	1
4790	2
4792	1
4793	1
4794	1
4796	1
4798	1
4800	1
4802	1
4804	1
4805	3
4806	1
4811	2
4813	1
4815	1
4818	2
4824	1
4825	1
4827	1
4829	2
4830	1
4831	1
4832	1
4834	1
4836	1
4837	2
4838	1
4839	2
4842	1
4844	1
4845	1
4846	2
4848	2
4850	1
4851	1
4854	3
4855	1
4858	2
4860	1
4862	1
4863	2
4866	2
4867	1
4871	2
4872	1
4873	1
4874	2
4876	1
4877	2
4880	2
4882	3
4883	1
4885	1
4886	1
4887	1
4888	1
4889	1
4893	1
4899	1
4901	1
4903	1
4905	1
4907	1
4909	1
4910	1
4911	2
4912	2
4913	1
4914	1
4915	1
4916	3
4917	1
4920	1
4924	1
4925	1
4926	3
4928	2
4931	2
4932	1
4933	2
4935	1
4937	1
4938	1
4940	1
4941	1
4946	3
4948	1
4949	3
4950	1
4951	1
4954	1
4955	2
4958	1
4959	1
4960	2
4963	1
4964	2
4965	1
4967	2
4969	1
4970	3
4971	1
4973	1
4975	1
4976	1
4978	1
4981	2
4982	2
4984	1
4986	1
4988	1
4989	1
4993	3
4994	1
4995	3
4996	1
4997	1
4998	1
4999	2
5001	1
5002	1
5004	1
5006	1
5008	2
5010	1
5011	1
5012	1
5015	1
5016	1
5017	1
5018	1
5019	1
5025	1
5026	1
5027	1
5028	1
5036	1
5037	1
5039	1
5040	1
5041	1
5045	1
5048	1
5050	2
5051	2
5054	1
5056	1
5057	1
5060	1
5061	1
5062	1
5064	1
5065	2
5066	1
5068	1
5070	2
5075	1
5076	1
5077	1
5078	2
5079	2
5085	2
5086	2
5089	1
5092	1
5093	2
5094	1
5096	2
5097	1
5100	2
5102	2
5103	2
5104	1
5105	1
5106	1
5108	1
5109	1
5111	1
5113	1
5116	1
5117	2
5118	2
5119	1
5120	1
5123	2
5125	2
5126	3
5127	2
5129	1
5130	2
5132	1
5133	1
5140	1
5141	2
5143	1
5144	2
5146	1
5147	1
5148	2
5149	2
5153	1
5154	1
5157	1
5158	1
5161	1
5162	3
5163	1
5165	1
5166	1
5168	1
5170	2
5171	1
5174	1
5175	1
5177	1
5178	1
5179	1
5182	1
5184	1
5185	2
5186	2
5189	1
5190	1
5191	2
5194	1
5195	2
5197	2
5199	1
5200	1
5203	2
5208	2
5209	2
5212	2
5214	2
5221	2
5225	1
5226	1
5227	2
5228	2
5229	2
5232	2
5233	1
5234	1
5235	2
5240	1
5241	1
5242	2
5246	1
5248	1
5252	2
5253	1
5257	2
5261	1
5262	1
5263	1
5266	1
5269	1
5270	1
5273	1
5277	2
5282	2
5283	1
5285	2
5287	1
5290	2
5293	2
5295	1
5296	1
5299	1
5301	1
5303	1
5305	1
5306	1
5307	1
5309	1
5310	1
5312	1
5313	1
5318	1
5321	2
5323	1
5330	1
5332	1
5333	1
5337	2
5338	1
5339	1
5342	1
5345	2
5349	1
5353	2
5356	1
5358	4
5361	3
5365	1
5368	2
5370	2
5373	1
5377	1
5378	1
5381	1
5382	2
5384	2
5386	2
5389	1
5393	1
5394	2
5395	1
5396	1
5397	1
5398	1
5403	1
5406	1
5409	1
5410	2
5413	1
5414	1
5416	2
5418	1
5420	1
5421	2
5425	1
5426	1
5432	1
5435	1
5436	1
5439	1
5441	1
5442	2
5443	1
5444	4
5448	1
5449	1
5453	1
5454	2
5464	1
5466	1
5468	1
5475	1
5476	1
5477	1
5480	1
5481	1
5482	1
5483	1
5492	1
5496	3
5498	1
5504	1
5505	1
5509	1
5510	1
5511	3
5513	1
5515	1
5517	2
5523	1
5524	1
5525	1
5527	1
5528	2
5533	1
5541	2
5542	1
5543	2
5544	1
5552	1
5555	1
5556	1
5558	1
5570	2
5575	2
5576	1
5577	2
5593	1
5598	1
5601	1
5603	1
5607	1
5611	1
5614	1
5615	2
5616	2
5617	1
5621	1
5625	1
5626	1
5629	1
5635	1
5641	1
5644	1
5650	1
5652	1
5654	1
5656	1
5658	1
5661	1
5662	2
5665	1
5669	1
5674	1
5684	1
5687	1
5688	2
5696	1
5698	1
5702	1
5703	1
5708	1
5709	1
5710	1
5712	1
5713	1
5719	1
5724	1
5725	1
5726	2
5729	1
5730	1
5732	1
5733	1
5735	1
5736	1
5738	1
5741	1
5742	1
5743	1
5753	1
5757	2
5760	1
5763	1
5764	1
5765	2
5774	1
5776	1
5777	3
5781	1
5784	1
5785	1
5787	1
5788	1
5790	2
5793	1
5794	1
5802	1
5803	1
5805	1
5810	1
5813	2
5815	1
5816	1
5817	1
5821	1
5823	1
5825	1
5827	2
5834	1
5835	1
5840	2
5851	1
5852	1
5853	1
5856	2
5858	1
5860	1
5863	3
5866	1
5873	1
5874	2
5877	1
5889	2
5897	1
5901	1
5904	1
5906	1
5907	1
5908	1
5909	1
5910	2
5912	1
5916	1
5920	1
5921	1
5928	1
5929	2
5930	1
5932	1
5934	1
5936	2
5938	2
5942	1
5946	1
5950	1
5951	1
5952	1
5953	1
5954	1
5955	1
5956	1
5959	1
5962	1
5963	1
5966	1
5969	1
5970	1
5973	1
5986	1
5994	1
5995	1
5997	1
5998	1
6012	1
6024	1
6032	2
6034	1
6037	1
6038	1
6042	1
6050	1
6051	1
6054	1
6063	1
6069	1
6072	1
6078	1
6096	1
6099	1
6101	1
6106	1
6107	1
6110	1
6112	2
6117	1
6119	1
6124	1
6131	1
6138	1
6140	1
6141	1
6145	1
6152	1
6154	1
6155	1
6160	1
6169	1
6174	2
6179	1
6182	1
6183	1
6184	1
6191	1
6194	1
6198	1
6201	1
6206	1
6212	2
6228	1
6236	1
6241	1
6242	1
6253	1
6255	1
6256	1
6263	1
6271	1
6273	1
6274	2
6275	2
6279	1
6295	1
6296	2
6300	1
6301	1
6306	1
6311	1
6323	1
6335	1
6336	1
6339	1
6344	1
6350	1
6351	1
6353	1
6354	1
6356	1
6358	1
6359	1
6362	1
6367	2
6371	1
6378	1
6379	1
6380	2
6385	1
6388	1
6389	1
6393	1
6398	1
6401	1
6409	2
6412	1
6413	1
6414	2
6421	2
6423	1
6432	1
6440	1
6443	1
6444	1
6448	2
6454	1
6456	1
6458	1
6466	1
6476	2
6478	2
6479	1
6481	1
6482	2
6487	1
6488	1
6494	1
6506	1
6509	2
6511	1
6512	1
6513	1
6514	1
6518	1
6520	2
6521	1
6523	1
6525	1
6526	1
6527	1
6533	1
6534	1
6535	1
6537	2
6538	1
6539	1
6540	1
6555	1
6558	1
6569	1
6570	1
6571	1
6573	1
6580	1
6581	1
6586	1
6591	1
6599	1
6600	1
6602	1
6607	1
6609	1
6616	1
6618	1
6619	1
6620	1
6627	1
6629	1
6634	1
6636	1
6639	2
6641	1
6646	1
6647	1
6649	2
6659	1
6665	1
6667	1
6676	1
6677	1
6681	1
6689	1
6692	2
6693	1
6699	1
6710	1
6716	1
6717	2
6723	1
6724	1
6737	2
6742	1
6743	1
6748	1
6750	1
6752	1
6758	1
6761	1
6765	1
6767	1
6771	1
6772	1
6773	1
6774	1
6782	1
6790	1
6791	1
6799	1
6803	1
6816	1
6821	1
6826	2
6828	1
6829	1
6841	1
6846	1
6854	1
6855	1
6887	1
6900	1
6902	1
6911	1
6920	1
6922	1
6931	1
6935	1
6937	1
6941	1
6947	1
6959	1
6967	1
6968	3
6984	1
6986	1
6993	1
7005	1
7008	2
7019	1
7026	1
7028	1
7029	1
7037	1
7048	2
7056	1
7058	1
7062	1
7066	1
7072	1
7073	1
7088	1
7105	1
7106	1
7108	1
7124	1
7140	1
7146	2
7149	1
7162	1
7166	1
7171	1
7173	1
7176	1
7177	1
7185	1
7189	1
7201	1
7211	1
7213	1
7215	1
7216	1
7218	2
7225	1
7232	1
7233	1
7235	1
7241	1
7247	1
7253	1
7264	1
7278	1
7281	1
7284	1
7314	1
7317	1
7321	1
7332	1
7334	1
7336	1
7340	1
7345	1
7358	1
7360	1
7368	1
7373	1
7389	1
7407	1
7414	1
7424	1
7441	1
7447	1
7461	1
7463	1
7467	1
7476	1
7483	1
7503	1
7513	1
7520	1
7530	1
7534	1
7545	1
7581	1
7594	1
7604	1
7612	1
7619	1
7626	1
7637	1
7651	1
7666	1
7675	1
7710	2
7716	1
7718	1
7733	1
7746	1
7764	1
7775	1
7784	1
7788	1
7793	1
7809	1
7829	1
7854	1
7857	1
7862	1
7877	1
7886	1
7904	1
7907	1
7924	1
7929	1
7944	1
7958	2
7999	1
8001	1
8027	1
8044	1
8050	1
8056	1
8073	1
8088	1
8112	1
8116	1
8123	1
8146	1
8155	1
8197	1
8208	1
8245	1
8248	1
8253	2
8257	1
8272	1
8273	1
8297	1
8330	1
8362	1
8376	1
8383	1
8428	1
8450	1
8452	1
8456	1
8458	1
8480	2
8512	1
8515	1
8517	1
8538	1
8558	1
8567	1
8570	1
8619	1
8658	1
8661	1
8679	1
8685	1
8698	1
8715	1
8755	1
8764	1
8775	1
8789	1
8814	1
8831	1
8835	1
8841	1
8854	1
8857	1
8865	1
8920	2
8923	1
8930	1
8934	1
8948	1
8966	1
8975	1
8978	1
9010	1
9016	1
9023	2
9052	1
9080	1
9106	1
9113	1
9188	1
9210	1
9219	1
9237	1
9253	1
9274	1
9301	1
9324	1
9325	1
9369	1
9374	1
9397	1
9405	1
9429	1
9478	1
9527	1
9572	1
9573	1
9694	1
9758	1
9834	1
9840	1
9864	1
9873	1
9879	1
9886	1
9888	1
9892	1
9906	1
9908	1
9933	1
9987	1
10107	1
10110	1
10139	1
10174	1
10182	1
10194	1
10216	1
10225	1
10241	1
10286	1
10351	1
10416	1
10427	1
10453	1
10474	1
10479	1
10512	1
10518	1
10542	1
10546	1
10554	1
10604	1
10606	1
10620	1
10627	1
10665	1
10703	2
10796	1
10848	1
10878	1
11003	1
11004	1
11012	1
11087	1
11097	1
11180	1
11232	1
11263	1
11319	1
11364	1
11380	1
11401	1
11436	1
11464	1
11619	1
11648	1
11676	1
11759	1
11869	1
11943	1
11993	1
12022	1
12100	1
12107	1
12231	1
12273	1
12376	1
12450	1
12656	1
12672	1
12698	1
12740	1
12762	1
12915	1
13040	1
13055	1
13079	1
13094	1
13164	1
13179	1
13222	1
13302	1
13310	1
13544	1
13577	1
13665	1
13728	1
13816	1
13863	1
14015	1
14252	1
14348	1
14448	1
14484	1
14528	1
14654	1
14718	1
14833	1
14876	1
15230	1
15242	1
15613	1
15910	1
15956	1
15999	1
16048	1
16179	1
16449	1
17123	1
17153	1
17306	1
17580	1
17973	1
18045	1
18542	1
18919	1
19043	1
19680	1
21074	1
22417	1
24056	1
