1	2609499808
2	34458571
3	8677319
4	4184343
5	1956090
6	1300538
7	839102
8	692195
9	511171
10	387975
11	304034
12	284493
13	207716
14	177703
15	155087
16	143229
17	111487
18	104428
19	85549
20	84764
21	74053
22	63421
23	57229
24	59762
25	47021
26	43496
27	41755
28	40080
29	33353
30	32982
31	28744
32	29782
33	26393
34	23918
35	22210
36	24628
37	19894
38	19032
39	19318
40	18890
41	15723
42	15430
43	14093
44	15116
45	13412
46	12288
47	11533
48	13055
49	10588
50	10234
51	10115
52	10251
53	8599
54	8667
55	7911
56	8794
57	7734
58	7130
59	7110
60	7871
61	6606
62	6611
63	6334
64	6724
65	5915
66	5888
67	5420
68	5604
69	5179
70	4850
71	4577
72	5080
73	4235
74	4120
75	4013
76	4212
77	3647
78	3777
79	3441
80	3685
81	3400
82	3225
83	3092
84	3453
85	2997
86	2939
87	2944
88	3134
89	2721
90	2758
91	2688
92	2822
93	2558
94	2512
95	2331
96	2566
97	2228
98	2203
99	2221
100	2307
101	1996
102	2091
103	2037
104	2017
105	1878
106	1792
107	1724
108	1849
109	1714
110	1751
111	1686
112	1715
113	1578
114	1572
115	1541
116	1621
117	1465
118	1510
119	1382
120	1534
121	1355
122	1326
123	1317
124	1408
125	1304
126	1307
127	1262
128	1413
129	1315
130	1179
131	1149
132	1253
133	1128
134	1129
135	1097
136	1194
137	1041
138	1131
139	1020
140	1110
141	1004
142	970
143	941
144	1116
145	931
146	877
147	919
148	926
149	830
150	880
151	788
152	929
153	819
154	779
155	767
156	844
157	778
158	761
159	744
160	787
161	650
162	720
163	666
164	763
165	704
166	667
167	653
168	765
169	659
170	664
171	649
172	669
173	607
174	658
175	609
176	639
177	574
178	645
179	587
180	676
181	527
182	576
183	576
184	595
185	509
186	539
187	527
188	582
189	553
190	590
191	522
192	578
193	485
194	518
195	484
196	503
197	487
198	493
199	476
200	545
201	478
202	450
203	444
204	524
205	469
206	443
207	428
208	490
209	433
210	451
211	443
212	452
213	404
214	406
215	430
216	514
217	407
218	377
219	427
220	404
221	378
222	434
223	418
224	437
225	402
226	397
227	396
228	438
229	412
230	430
231	422
232	463
233	397
234	418
235	392
236	423
237	428
238	431
239	400
240	438
241	367
242	372
243	360
244	396
245	302
246	315
247	292
248	323
249	311
250	271
251	297
252	317
253	288
254	246
255	274
256	320
257	270
258	269
259	271
260	270
261	275
262	251
263	245
264	265
265	243
266	284
267	250
268	240
269	254
270	235
271	231
272	276
273	220
274	226
275	236
276	283
277	216
278	260
279	233
280	223
281	243
282	249
283	228
284	261
285	221
286	185
287	229
288	240
289	205
290	193
291	233
292	244
293	220
294	240
295	221
296	228
297	221
298	189
299	205
300	243
301	204
302	204
303	209
304	217
305	204
306	191
307	176
308	204
309	198
310	180
311	183
312	212
313	216
314	177
315	205
316	216
317	192
318	204
319	202
320	236
321	209
322	208
323	172
324	250
325	199
326	161
327	179
328	233
329	185
330	204
331	190
332	209
333	185
334	173
335	192
336	227
337	209
338	202
339	190
340	212
341	210
342	210
343	182
344	198
345	223
346	200
347	212
348	212
349	168
350	164
351	203
352	217
353	190
354	207
355	185
356	194
357	172
358	205
359	162
360	227
361	226
362	192
363	189
364	218
365	207
366	206
367	181
368	198
369	198
370	207
371	202
372	227
373	208
374	212
375	175
376	229
377	193
378	202
379	198
380	190
381	188
382	201
383	163
384	196
385	205
386	202
387	173
388	179
389	153
390	170
391	170
392	175
393	156
394	143
395	147
396	197
397	125
398	127
399	128
400	151
401	143
402	136
403	147
404	142
405	139
406	123
407	128
408	147
409	143
410	136
411	107
412	133
413	130
414	121
415	147
416	162
417	135
418	113
419	126
420	147
421	136
422	125
423	125
424	146
425	120
426	124
427	135
428	132
429	108
430	134
431	116
432	127
433	130
434	130
435	129
436	164
437	125
438	120
439	102
440	158
441	118
442	139
443	126
444	141
445	120
446	128
447	138
448	134
449	145
450	136
451	161
452	131
453	133
454	131
455	122
456	146
457	134
458	109
459	136
460	155
461	132
462	134
463	120
464	133
465	122
466	124
467	130
468	147
469	116
470	122
471	124
472	124
473	140
474	129
475	127
476	148
477	118
478	132
479	139
480	132
481	108
482	144
483	112
484	118
485	123
486	114
487	142
488	129
489	134
490	90
491	95
492	145
493	109
494	117
495	106
496	136
497	125
498	116
499	116
500	127
501	117
502	133
503	101
504	139
505	117
506	115
507	127
508	134
509	118
510	117
511	119
512	133
513	110
514	117
515	112
516	137
517	107
518	111
519	110
520	152
521	110
522	114
523	115
524	118
525	118
526	119
527	106
528	131
529	113
530	91
531	102
532	111
533	88
534	98
535	86
536	96
537	115
538	92
539	87
540	88
541	89
542	112
543	101
544	106
545	81
546	102
547	92
548	103
549	95
550	76
551	89
552	97
553	89
554	67
555	92
556	106
557	87
558	78
559	83
560	104
561	76
562	92
563	87
564	104
565	65
566	77
567	100
568	100
569	85
570	91
571	99
572	101
573	115
574	92
575	90
576	115
577	98
578	108
579	86
580	115
581	86
582	104
583	95
584	98
585	85
586	91
587	98
588	111
589	104
590	80
591	83
592	87
593	96
594	96
595	92
596	98
597	97
598	92
599	101
600	114
601	86
602	95
603	87
604	102
605	117
606	91
607	95
608	88
609	99
610	111
611	96
612	115
613	100
614	100
615	104
616	100
617	90
618	98
619	101
620	127
621	91
622	89
623	105
624	99
625	105
626	95
627	93
628	111
629	97
630	85
631	82
632	79
633	99
634	73
635	83
636	85
637	105
638	82
639	73
640	107
641	88
642	78
643	75
644	80
645	73
646	96
647	74
648	87
649	95
650	75
651	96
652	83
653	75
654	57
655	78
656	81
657	97
658	85
659	74
660	86
661	80
662	82
663	91
664	77
665	72
666	75
667	62
668	73
669	55
670	89
671	83
672	81
673	73
674	67
675	70
676	81
677	72
678	75
679	68
680	79
681	70
682	64
683	61
684	66
685	67
686	69
687	59
688	70
689	62
690	57
691	52
692	75
693	59
694	57
695	55
696	56
697	52
698	47
699	59
700	46
701	73
702	61
703	81
704	60
705	69
706	62
707	58
708	61
709	56
710	43
711	63
712	48
713	59
714	64
715	59
716	55
717	54
718	52
719	71
720	63
721	53
722	61
723	46
724	62
725	62
726	53
727	52
728	64
729	56
730	47
731	55
732	57
733	59
734	41
735	46
736	43
737	39
738	44
739	41
740	49
741	50
742	44
743	32
744	37
745	57
746	54
747	58
748	71
749	46
750	57
751	59
752	43
753	53
754	59
755	56
756	45
757	39
758	44
759	37
760	40
761	29
762	40
763	44
764	48
765	59
766	44
767	33
768	51
769	44
770	48
771	41
772	44
773	53
774	34
775	34
776	56
777	50
778	40
779	49
780	55
781	40
782	33
783	42
784	57
785	44
786	34
787	40
788	43
789	49
790	37
791	34
792	45
793	34
794	35
795	48
796	39
797	41
798	43
799	41
800	39
801	46
802	40
803	46
804	37
805	43
806	39
807	40
808	40
809	29
810	29
811	42
812	46
813	34
814	28
815	43
816	43
817	36
818	40
819	41
820	48
821	52
822	26
823	27
824	39
825	37
826	48
827	44
828	39
829	35
830	31
831	43
832	40
833	30
834	25
835	32
836	46
837	37
838	49
839	46
840	52
841	35
842	36
843	53
844	48
845	33
846	34
847	31
848	50
849	42
850	41
851	39
852	45
853	56
854	28
855	36
856	31
857	38
858	31
859	24
860	50
861	50
862	53
863	27
864	41
865	33
866	32
867	33
868	38
869	37
870	39
871	36
872	43
873	37
874	39
875	40
876	48
877	35
878	36
879	37
880	38
881	33
882	29
883	37
884	53
885	37
886	41
887	44
888	38
889	39
890	29
891	46
892	41
893	38
894	36
895	36
896	36
897	25
898	36
899	33
900	41
901	34
902	37
903	28
904	46
905	31
906	40
907	43
908	56
909	44
910	35
911	48
912	49
913	36
914	33
915	27
916	58
917	44
918	39
919	40
920	43
921	20
922	39
923	43
924	46
925	34
926	48
927	37
928	37
929	38
930	31
931	36
932	47
933	41
934	40
935	30
936	60
937	29
938	36
939	40
940	54
941	26
942	37
943	42
944	53
945	41
946	34
947	46
948	48
949	38
950	49
951	37
952	46
953	49
954	45
955	35
956	45
957	43
958	37
959	38
960	53
961	40
962	35
963	48
964	56
965	61
966	37
967	45
968	56
969	39
970	33
971	30
972	70
973	34
974	35
975	35
976	42
977	35
978	37
979	38
980	57
981	38
982	39
983	35
984	49
985	46
986	47
987	31
988	39
989	35
990	29
991	35
992	46
993	35
994	26
995	53
996	51
997	32
998	37
999	36
1000	50
1001	25
1002	30
1003	37
1004	36
1005	28
1006	33
1007	34
1008	51
1009	35
1010	46
1011	33
1012	46
1013	38
1014	36
1015	29
1016	52
1017	36
1018	38
1019	30
1020	41
1021	41
1022	32
1023	33
1024	58
1025	37
1026	33
1027	31
1028	48
1029	33
1030	29
1031	32
1032	32
1033	34
1034	36
1035	26
1036	35
1037	24
1038	32
1039	28
1040	39
1041	32
1042	28
1043	46
1044	43
1045	40
1046	35
1047	39
1048	44
1049	31
1050	34
1051	31
1052	55
1053	50
1054	42
1055	28
1056	43
1057	48
1058	50
1059	35
1060	47
1061	35
1062	35
1063	33
1064	51
1065	27
1066	35
1067	33
1068	45
1069	34
1070	33
1071	30
1072	40
1073	45
1074	41
1075	37
1076	45
1077	38
1078	31
1079	24
1080	57
1081	37
1082	40
1083	35
1084	52
1085	34
1086	30
1087	36
1088	39
1089	28
1090	31
1091	37
1092	53
1093	41
1094	31
1095	30
1096	40
1097	39
1098	25
1099	36
1100	48
1101	29
1102	43
1103	42
1104	51
1105	28
1106	33
1107	35
1108	50
1109	38
1110	41
1111	42
1112	36
1113	31
1114	41
1115	45
1116	33
1117	42
1118	30
1119	41
1120	31
1121	34
1122	40
1123	34
1124	31
1125	41
1126	30
1127	38
1128	45
1129	32
1130	46
1131	24
1132	43
1133	38
1134	26
1135	35
1136	38
1137	49
1138	43
1139	42
1140	43
1141	33
1142	34
1143	38
1144	36
1145	42
1146	34
1147	41
1148	40
1149	37
1150	26
1151	32
1152	46
1153	51
1154	35
1155	26
1156	36
1157	30
1158	35
1159	39
1160	35
1161	26
1162	30
1163	35
1164	37
1165	33
1166	37
1167	37
1168	47
1169	35
1170	30
1171	24
1172	42
1173	28
1174	41
1175	33
1176	49
1177	24
1178	24
1179	29
1180	44
1181	36
1182	29
1183	30
1184	39
1185	36
1186	14
1187	23
1188	31
1189	27
1190	25
1191	34
1192	36
1193	33
1194	27
1195	27
1196	33
1197	24
1198	21
1199	25
1200	25
1201	24
1202	25
1203	39
1204	29
1205	23
1206	37
1207	21
1208	25
1209	35
1210	34
1211	28
1212	20
1213	20
1214	26
1215	18
1216	21
1217	27
1218	29
1219	25
1220	32
1221	29
1222	28
1223	24
1224	28
1225	36
1226	28
1227	24
1228	24
1229	31
1230	38
1231	20
1232	17
1233	19
1234	19
1235	26
1236	29
1237	16
1238	31
1239	25
1240	26
1241	27
1242	24
1243	26
1244	28
1245	26
1246	30
1247	21
1248	31
1249	28
1250	17
1251	22
1252	22
1253	24
1254	11
1255	19
1256	21
1257	18
1258	19
1259	21
1260	19
1261	21
1262	16
1263	22
1264	32
1265	19
1266	22
1267	19
1268	32
1269	28
1270	18
1271	27
1272	26
1273	20
1274	20
1275	16
1276	19
1277	18
1278	20
1279	18
1280	29
1281	14
1282	21
1283	18
1284	28
1285	26
1286	22
1287	26
1288	26
1289	17
1290	17
1291	20
1292	22
1293	12
1294	20
1295	20
1296	16
1297	21
1298	21
1299	16
1300	27
1301	29
1302	20
1303	16
1304	18
1305	15
1306	17
1307	23
1308	20
1309	22
1310	17
1311	19
1312	28
1313	27
1314	14
1315	23
1316	31
1317	18
1318	17
1319	17
1320	15
1321	22
1322	21
1323	23
1324	34
1325	16
1326	15
1327	27
1328	25
1329	18
1330	14
1331	17
1332	21
1333	24
1334	27
1335	15
1336	18
1337	11
1338	15
1339	11
1340	19
1341	22
1342	22
1343	18
1344	16
1345	19
1346	21
1347	15
1348	23
1349	19
1350	14
1351	21
1352	28
1353	23
1354	24
1355	21
1356	19
1357	23
1358	23
1359	18
1360	19
1361	12
1362	19
1363	19
1364	26
1365	32
1366	16
1367	17
1368	24
1369	16
1370	17
1371	15
1372	27
1373	19
1374	13
1375	23
1376	19
1377	19
1378	16
1379	19
1380	23
1381	21
1382	12
1383	20
1384	25
1385	21
1386	21
1387	16
1388	21
1389	25
1390	20
1391	19
1392	24
1393	21
1394	17
1395	23
1396	28
1397	20
1398	16
1399	20
1400	17
1401	22
1402	16
1403	20
1404	18
1405	17
1406	17
1407	24
1408	16
1409	23
1410	19
1411	14
1412	22
1413	17
1414	19
1415	17
1416	18
1417	11
1418	16
1419	18
1420	26
1421	21
1422	19
1423	9
1424	18
1425	15
1426	13
1427	17
1428	26
1429	21
1430	14
1431	14
1432	17
1433	24
1434	12
1435	13
1436	26
1437	23
1438	15
1439	13
1440	29
1441	14
1442	9
1443	13
1444	25
1445	13
1446	18
1447	20
1448	21
1449	16
1450	16
1451	19
1452	15
1453	16
1454	17
1455	10
1456	21
1457	27
1458	24
1459	18
1460	17
1461	14
1462	13
1463	10
1464	17
1465	17
1466	17
1467	16
1468	21
1469	13
1470	21
1471	17
1472	17
1473	15
1474	16
1475	15
1476	21
1477	18
1478	19
1479	18
1480	30
1481	14
1482	13
1483	14
1484	21
1485	10
1486	15
1487	19
1488	21
1489	20
1490	20
1491	29
1492	21
1493	17
1494	15
1495	16
1496	26
1497	20
1498	21
1499	26
1500	24
1501	16
1502	11
1503	15
1504	27
1505	28
1506	9
1507	18
1508	22
1509	15
1510	17
1511	21
1512	15
1513	24
1514	17
1515	10
1516	26
1517	19
1518	10
1519	19
1520	23
1521	19
1522	12
1523	18
1524	16
1525	16
1526	16
1527	19
1528	23
1529	18
1530	16
1531	23
1532	20
1533	10
1534	15
1535	14
1536	25
1537	12
1538	22
1539	18
1540	22
1541	12
1542	8
1543	12
1544	30
1545	10
1546	20
1547	15
1548	25
1549	16
1550	26
1551	13
1552	18
1553	19
1554	16
1555	17
1556	32
1557	17
1558	17
1559	18
1560	13
1561	21
1562	8
1563	19
1564	15
1565	15
1566	20
1567	25
1568	31
1569	15
1570	25
1571	10
1572	14
1573	15
1574	13
1575	12
1576	16
1577	15
1578	12
1579	14
1580	16
1581	20
1582	17
1583	17
1584	21
1585	17
1586	17
1587	11
1588	24
1589	17
1590	21
1591	17
1592	21
1593	16
1594	13
1595	16
1596	21
1597	17
1598	21
1599	13
1600	14
1601	24
1602	11
1603	18
1604	12
1605	21
1606	13
1607	15
1608	12
1609	13
1610	14
1611	19
1612	14
1613	13
1614	13
1615	18
1616	21
1617	8
1618	21
1619	12
1620	21
1621	15
1622	11
1623	10
1624	19
1625	16
1626	16
1627	10
1628	29
1629	9
1630	16
1631	15
1632	24
1633	12
1634	17
1635	19
1636	21
1637	19
1638	16
1639	8
1640	22
1641	13
1642	5
1643	9
1644	17
1645	16
1646	14
1647	13
1648	10
1649	14
1650	11
1651	11
1652	18
1653	22
1654	18
1655	10
1656	18
1657	12
1658	13
1659	12
1660	23
1661	7
1662	14
1663	18
1664	14
1665	16
1666	11
1667	15
1668	11
1669	18
1670	10
1671	14
1672	23
1673	13
1674	19
1675	17
1676	12
1677	10
1678	12
1679	13
1680	16
1681	13
1682	9
1683	10
1684	9
1685	18
1686	12
1687	10
1688	18
1689	4
1690	22
1691	11
1692	15
1693	9
1694	7
1695	7
1696	14
1697	14
1698	10
1699	8
1700	22
1701	6
1702	7
1703	8
1704	22
1705	12
1706	12
1707	14
1708	13
1709	9
1710	9
1711	8
1712	13
1713	16
1714	13
1715	6
1716	19
1717	9
1718	10
1719	11
1720	17
1721	10
1722	11
1723	11
1724	19
1725	12
1726	10
1727	12
1728	19
1729	12
1730	12
1731	9
1732	15
1733	14
1734	2
1735	14
1736	13
1737	5
1738	10
1739	8
1740	12
1741	7
1742	12
1743	10
1744	10
1745	5
1746	9
1747	6
1748	14
1749	9
1750	9
1751	4
1752	17
1753	15
1754	11
1755	17
1756	16
1757	14
1758	5
1759	9
1760	16
1761	8
1762	10
1763	6
1764	17
1765	8
1766	12
1767	7
1768	13
1769	16
1770	11
1771	12
1772	8
1773	9
1774	8
1775	7
1776	7
1777	15
1778	10
1779	10
1780	20
1781	11
1782	10
1783	9
1784	16
1785	7
1786	11
1787	10
1788	10
1789	11
1790	7
1791	9
1792	20
1793	11
1794	9
1795	5
1796	18
1797	10
1798	9
1799	6
1800	7
1801	13
1802	15
1803	13
1804	18
1805	8
1806	8
1807	12
1808	8
1809	6
1810	7
1811	11
1812	19
1813	13
1814	12
1815	8
1816	16
1817	12
1818	13
1819	7
1820	12
1821	14
1822	10
1823	7
1824	10
1825	10
1826	15
1827	13
1828	15
1829	9
1830	11
1831	10
1832	18
1833	16
1834	7
1835	14
1836	11
1837	6
1838	8
1839	10
1840	17
1841	14
1842	10
1843	17
1844	11
1845	9
1846	7
1847	8
1848	15
1849	12
1850	11
1851	7
1852	19
1853	8
1854	14
1855	6
1856	19
1857	10
1858	10
1859	7
1860	12
1861	13
1862	13
1863	13
1864	16
1865	8
1866	8
1867	12
1868	10
1869	9
1870	14
1871	12
1872	18
1873	13
1874	7
1875	7
1876	10
1877	12
1878	12
1879	10
1880	9
1881	8
1882	8
1883	9
1884	18
1885	12
1886	10
1887	7
1888	7
1889	11
1890	11
1891	15
1892	11
1893	13
1894	9
1895	12
1896	15
1897	7
1898	8
1899	6
1900	8
1901	7
1902	12
1903	11
1904	15
1905	8
1906	8
1907	11
1908	17
1909	11
1910	11
1911	14
1912	20
1913	11
1914	16
1915	10
1916	7
1917	8
1918	10
1919	10
1920	12
1921	9
1922	11
1923	9
1924	14
1925	14
1926	14
1927	11
1928	11
1929	6
1930	12
1931	16
1932	16
1933	9
1934	12
1935	7
1936	27
1937	10
1938	10
1939	8
1940	11
1941	9
1942	12
1943	6
1944	17
1945	9
1946	11
1947	11
1948	16
1949	9
1950	11
1951	11
1952	19
1953	6
1954	14
1955	11
1956	14
1957	13
1958	14
1959	8
1960	9
1961	13
1962	14
1963	14
1964	15
1965	11
1966	14
1967	6
1968	7
1969	12
1970	8
1971	13
1972	18
1973	8
1974	11
1975	5
1976	18
1977	10
1978	6
1979	11
1980	8
1981	15
1982	6
1983	5
1984	10
1985	9
1986	11
1987	12
1988	15
1989	8
1990	7
1991	13
1992	17
1993	12
1994	13
1995	14
1996	8
1997	18
1998	8
1999	12
2000	12
2001	7
2002	7
2003	8
2004	14
2005	12
2006	15
2007	6
2008	14
2009	10
2010	8
2011	13
2012	11
2013	7
2014	9
2015	10
2016	16
2017	10
2018	13
2019	6
2020	16
2021	11
2022	9
2023	9
2024	16
2025	8
2026	7
2027	10
2028	17
2029	12
2030	6
2031	14
2032	18
2033	10
2034	7
2035	12
2036	14
2037	10
2038	6
2039	16
2040	11
2041	11
2042	8
2043	8
2044	15
2045	10
2046	11
2047	13
2048	15
2049	8
2050	12
2051	9
2052	11
2053	14
2054	13
2055	12
2056	16
2057	11
2058	10
2059	8
2060	19
2061	11
2062	7
2063	11
2064	12
2065	3
2066	8
2067	9
2068	19
2069	9
2070	7
2071	4
2072	9
2073	5
2074	5
2075	11
2076	14
2077	12
2078	7
2079	9
2080	11
2081	8
2082	10
2083	13
2084	11
2085	14
2086	11
2087	13
2088	23
2089	13
2090	21
2091	11
2092	8
2093	13
2094	9
2095	8
2096	6
2097	5
2098	7
2099	11
2100	18
2101	9
2102	15
2103	9
2104	12
2105	10
2106	10
2107	9
2108	8
2109	16
2110	9
2111	10
2112	9
2113	6
2114	9
2115	6
2116	7
2117	10
2118	11
2119	9
2120	10
2121	12
2122	7
2123	10
2124	7
2125	9
2126	11
2127	10
2128	10
2129	7
2130	8
2131	11
2132	9
2133	8
2134	7
2135	11
2136	9
2137	5
2138	16
2139	6
2140	14
2141	9
2142	16
2143	11
2144	11
2145	6
2146	9
2147	9
2148	12
2149	12
2150	7
2151	6
2152	12
2153	7
2154	8
2155	7
2156	13
2157	15
2158	12
2159	7
2160	13
2161	7
2162	7
2163	10
2164	8
2165	8
2166	6
2167	6
2168	12
2169	10
2170	8
2171	11
2172	13
2173	8
2174	7
2175	15
2176	10
2177	7
2178	10
2179	10
2180	5
2181	6
2182	15
2183	10
2184	13
2185	8
2186	7
2187	10
2188	20
2189	9
2190	7
2191	8
2192	6
2193	11
2194	9
2195	17
2196	11
2197	9
2198	11
2199	10
2200	12
2201	4
2202	3
2203	14
2204	9
2205	8
2206	5
2207	10
2208	12
2209	11
2210	11
2211	9
2212	6
2213	8
2214	5
2215	12
2216	10
2217	5
2218	7
2219	10
2220	6
2221	7
2222	10
2223	11
2224	5
2225	2
2226	8
2227	13
2228	9
2229	4
2230	9
2231	13
2232	14
2233	7
2234	4
2235	6
2236	4
2237	7
2238	7
2239	2
2240	7
2241	6
2242	13
2243	8
2244	12
2245	8
2246	11
2247	9
2248	8
2249	5
2250	10
2251	7
2252	5
2253	7
2254	4
2255	6
2256	5
2257	8
2258	9
2259	7
2260	3
2261	6
2262	4
2263	8
2264	5
2265	6
2266	4
2267	11
2268	10
2269	13
2270	5
2271	11
2272	5
2273	7
2274	9
2275	9
2276	9
2277	9
2278	9
2279	10
2280	4
2281	11
2282	7
2283	3
2284	15
2285	15
2286	7
2287	7
2288	8
2289	5
2290	7
2291	4
2292	7
2293	9
2294	8
2295	8
2296	4
2297	9
2298	9
2299	8
2300	4
2301	3
2302	10
2303	8
2304	7
2305	4
2306	6
2307	7
2308	4
2309	8
2310	10
2311	6
2312	6
2313	2
2314	2
2315	2
2316	5
2317	5
2318	11
2319	7
2320	9
2321	7
2322	4
2323	10
2324	6
2325	3
2326	3
2327	2
2328	3
2329	9
2330	5
2331	6
2332	4
2333	5
2334	6
2335	10
2336	7
2337	8
2338	4
2339	6
2340	5
2341	5
2342	5
2343	7
2344	7
2345	6
2346	5
2347	7
2348	4
2349	5
2350	8
2351	7
2352	4
2353	2
2354	6
2355	6
2356	5
2357	4
2358	3
2359	7
2360	4
2361	5
2362	3
2363	5
2364	5
2365	3
2366	4
2367	6
2368	3
2369	5
2370	8
2371	5
2372	5
2373	3
2374	2
2375	2
2376	3
2377	4
2378	4
2379	6
2380	2
2381	8
2382	9
2383	5
2384	1
2385	4
2386	3
2387	2
2388	4
2389	8
2390	8
2391	5
2392	5
2393	5
2394	8
2395	2
2396	7
2397	2
2398	8
2399	4
2400	2
2401	4
2402	3
2403	4
2404	2
2405	4
2406	9
2407	4
2408	5
2409	7
2410	3
2411	5
2412	6
2413	3
2414	3
2415	5
2416	6
2417	4
2418	3
2419	6
2420	5
2421	5
2422	7
2423	2
2425	3
2426	2
2427	1
2428	5
2429	2
2430	3
2431	4
2432	2
2433	5
2434	2
2435	2
2436	4
2437	6
2438	6
2439	6
2440	5
2441	4
2442	2
2443	1
2444	4
2445	3
2446	2
2447	8
2448	9
2449	5
2450	4
2451	1
2452	5
2453	4
2454	6
2455	9
2456	2
2457	3
2458	6
2459	2
2460	2
2461	3
2462	3
2463	3
2464	3
2465	3
2466	5
2467	3
2468	1
2469	1
2470	4
2471	2
2472	6
2473	3
2474	3
2475	3
2476	6
2477	6
2478	1
2479	1
2480	5
2481	7
2482	3
2483	5
2484	2
2485	2
2486	4
2487	5
2488	3
2489	5
2490	5
2491	3
2492	5
2493	4
2494	6
2495	7
2496	4
2497	4
2498	2
2499	7
2500	3
2501	1
2502	6
2503	4
2504	3
2505	1
2506	6
2507	4
2508	3
2509	4
2510	4
2511	4
2512	8
2513	4
2514	4
2515	1
2516	2
2517	5
2518	3
2519	5
2520	4
2521	4
2522	6
2523	3
2524	4
2525	2
2526	3
2527	5
2528	3
2529	5
2530	4
2531	2
2532	3
2533	2
2534	6
2535	4
2536	4
2537	3
2538	3
2539	6
2540	2
2541	6
2542	6
2543	4
2544	3
2545	1
2546	2
2547	4
2548	2
2549	3
2550	9
2551	7
2552	1
2553	3
2554	6
2555	4
2556	2
2557	2
2558	3
2559	2
2560	4
2561	5
2562	3
2563	5
2564	5
2565	9
2566	3
2567	2
2568	3
2569	2
2570	3
2571	7
2572	4
2574	3
2575	2
2576	1
2577	5
2578	5
2579	4
2580	3
2581	6
2582	5
2583	2
2584	9
2585	3
2586	4
2587	3
2588	6
2589	3
2590	5
2591	6
2592	4
2593	4
2594	3
2595	2
2596	4
2597	6
2598	3
2599	4
2600	6
2601	3
2602	4
2603	3
2604	6
2605	4
2606	3
2607	2
2608	4
2609	7
2610	4
2611	2
2612	3
2613	3
2614	4
2615	4
2616	3
2617	3
2618	2
2619	3
2620	4
2621	3
2622	3
2623	2
2624	4
2625	6
2626	2
2627	7
2628	1
2629	8
2630	5
2631	6
2632	5
2633	2
2634	6
2635	4
2636	3
2637	4
2638	5
2639	3
2640	6
2641	3
2642	3
2643	5
2644	4
2645	5
2646	3
2647	3
2648	5
2649	6
2650	5
2651	3
2652	1
2653	3
2654	4
2655	2
2656	3
2657	1
2658	3
2659	2
2660	2
2661	5
2662	3
2663	1
2664	5
2665	3
2666	4
2667	3
2668	6
2670	5
2671	4
2672	3
2673	6
2674	3
2675	3
2676	3
2677	7
2678	5
2679	1
2680	5
2681	3
2682	2
2683	6
2684	5
2685	9
2686	3
2687	6
2688	5
2689	8
2690	2
2691	4
2692	4
2693	7
2694	1
2695	6
2696	4
2697	7
2698	2
2699	2
2701	3
2702	3
2703	4
2704	4
2705	4
2706	1
2707	3
2708	4
2709	3
2710	2
2711	2
2712	2
2713	3
2715	2
2716	2
2717	2
2718	1
2719	3
2720	4
2721	5
2722	3
2723	6
2725	6
2726	2
2727	5
2728	3
2729	1
2730	2
2731	3
2732	4
2733	1
2734	1
2735	4
2736	4
2737	5
2738	8
2739	4
2740	4
2741	3
2742	1
2743	6
2744	4
2745	2
2746	2
2747	2
2748	4
2749	3
2750	1
2751	5
2752	1
2753	3
2754	4
2755	4
2756	1
2757	6
2758	4
2759	4
2760	1
2761	1
2762	4
2763	4
2764	3
2765	3
2766	1
2767	5
2768	3
2769	3
2770	2
2771	2
2772	4
2773	2
2774	3
2775	4
2776	2
2777	7
2778	5
2779	5
2780	2
2781	2
2782	5
2783	2
2785	3
2787	1
2788	6
2789	4
2791	5
2792	3
2793	3
2794	4
2795	2
2796	3
2797	4
2798	8
2799	3
2800	6
2801	2
2802	2
2803	7
2804	5
2805	5
2806	3
2807	3
2808	2
2809	3
2810	3
2811	3
2812	2
2813	3
2814	3
2815	1
2816	1
2817	2
2818	1
2819	4
2820	8
2821	3
2822	7
2823	3
2824	4
2825	3
2826	3
2827	3
2828	4
2829	5
2830	5
2831	4
2832	6
2833	4
2834	3
2835	5
2836	2
2837	4
2838	1
2839	10
2840	5
2841	6
2842	7
2843	7
2844	5
2845	5
2846	5
2847	7
2848	3
2849	5
2851	3
2852	6
2853	3
2854	1
2855	2
2856	5
2857	2
2858	4
2859	5
2860	6
2861	6
2862	2
2863	3
2864	3
2866	8
2867	5
2868	4
2869	2
2870	5
2871	7
2872	1
2873	7
2874	5
2875	2
2876	3
2877	3
2878	2
2879	4
2880	3
2881	2
2882	1
2883	3
2884	1
2885	2
2886	5
2887	3
2888	6
2889	5
2890	3
2891	5
2892	2
2893	5
2894	2
2895	6
2897	3
2898	6
2899	6
2900	2
2901	7
2902	4
2903	4
2904	3
2905	2
2906	4
2907	4
2908	5
2909	5
2910	7
2911	1
2912	2
2913	3
2914	3
2915	4
2916	4
2917	2
2918	5
2919	1
2920	5
2921	4
2922	4
2923	4
2924	2
2925	5
2926	3
2927	4
2928	5
2929	3
2930	4
2931	4
2932	4
2933	6
2934	3
2935	4
2936	4
2937	6
2938	1
2939	5
2940	3
2941	1
2942	1
2943	3
2944	4
2945	3
2946	5
2947	5
2948	1
2949	5
2950	4
2951	3
2952	2
2953	3
2954	2
2955	4
2956	2
2957	2
2958	7
2959	9
2960	5
2961	5
2962	2
2963	4
2964	1
2965	2
2966	3
2967	2
2968	3
2969	1
2971	4
2972	5
2973	4
2974	3
2975	7
2976	5
2977	4
2978	4
2979	7
2980	3
2981	4
2982	4
2983	2
2984	3
2985	4
2986	2
2987	8
2988	1
2989	4
2990	1
2991	4
2992	3
2994	4
2995	4
2996	6
2997	3
2998	4
2999	6
3000	4
3001	7
3002	7
3003	3
3004	3
3005	4
3007	4
3008	5
3009	3
3010	5
3011	3
3012	7
3013	2
3014	4
3015	3
3016	7
3017	2
3018	1
3019	5
3020	2
3021	3
3022	3
3023	3
3024	2
3025	4
3026	1
3027	7
3028	4
3029	4
3030	2
3031	1
3032	5
3033	3
3034	4
3035	2
3036	5
3037	2
3038	2
3039	4
3040	4
3041	2
3042	5
3043	3
3044	3
3045	1
3046	5
3047	2
3048	1
3049	1
3050	3
3051	2
3052	6
3053	4
3054	3
3055	5
3056	2
3057	1
3058	2
3059	2
3060	3
3061	3
3062	2
3063	1
3064	5
3065	3
3066	2
3067	2
3068	2
3069	1
3070	4
3071	2
3072	4
3073	4
3074	2
3075	2
3076	2
3077	2
3078	2
3079	3
3080	4
3081	1
3082	1
3083	3
3084	1
3085	1
3086	3
3087	1
3088	5
3089	3
3090	4
3091	4
3092	1
3093	2
3094	6
3095	3
3096	1
3098	6
3099	2
3100	1
3101	5
3102	6
3103	3
3104	3
3105	2
3106	3
3107	3
3108	5
3110	1
3111	2
3112	2
3113	2
3114	1
3115	4
3116	3
3117	1
3119	3
3121	3
3122	2
3123	6
3124	4
3125	2
3126	4
3127	2
3128	3
3129	4
3130	3
3131	2
3132	5
3133	1
3134	3
3135	2
3136	4
3137	3
3138	3
3139	5
3140	3
3141	3
3142	3
3143	4
3144	3
3145	2
3146	4
3148	1
3149	2
3150	3
3151	4
3152	4
3153	1
3154	6
3155	1
3156	4
3157	4
3158	4
3159	3
3160	1
3161	2
3162	3
3164	3
3165	5
3166	3
3167	3
3169	2
3170	4
3171	2
3172	4
3173	1
3174	1
3175	2
3176	1
3177	9
3178	2
3179	1
3180	3
3181	2
3182	2
3183	3
3184	4
3185	2
3186	1
3187	1
3188	4
3189	3
3190	2
3191	4
3192	3
3193	1
3194	2
3196	2
3197	3
3198	3
3200	2
3201	3
3202	1
3203	4
3205	2
3207	2
3208	1
3209	8
3210	5
3211	3
3212	1
3213	4
3214	2
3216	3
3217	3
3218	2
3220	3
3221	5
3222	2
3223	2
3224	4
3227	2
3228	2
3229	3
3230	1
3231	4
3233	2
3234	3
3235	4
3236	3
3237	3
3238	1
3239	2
3240	1
3241	5
3242	2
3243	1
3244	1
3245	1
3246	2
3247	2
3249	1
3250	4
3251	3
3253	3
3255	3
3257	1
3258	1
3259	2
3260	1
3261	3
3262	1
3263	4
3264	2
3265	2
3267	2
3268	3
3269	3
3271	2
3272	4
3273	2
3274	2
3275	2
3276	3
3277	2
3278	5
3279	6
3280	3
3281	5
3282	5
3283	4
3284	1
3285	1
3286	2
3287	1
3289	3
3290	3
3291	1
3292	2
3293	3
3295	4
3298	1
3299	2
3300	2
3301	2
3302	6
3303	2
3304	1
3305	2
3307	1
3308	4
3310	2
3311	4
3312	1
3313	2
3314	3
3315	1
3316	2
3317	3
3318	1
3319	3
3320	2
3321	2
3322	1
3323	3
3324	1
3325	2
3326	3
3327	3
3328	1
3329	3
3331	3
3332	2
3333	2
3334	1
3336	3
3338	1
3339	4
3340	2
3341	1
3342	1
3343	1
3344	3
3345	1
3346	8
3348	4
3349	6
3351	1
3352	3
3353	2
3354	1
3355	2
3357	3
3359	1
3360	1
3361	2
3363	3
3365	4
3366	5
3367	3
3368	2
3369	3
3372	2
3373	1
3374	2
3375	1
3376	1
3377	5
3378	5
3380	1
3381	5
3382	1
3383	1
3384	3
3386	3
3387	4
3388	3
3389	3
3390	2
3391	2
3392	4
3393	4
3394	1
3395	1
3396	3
3398	1
3399	3
3400	1
3401	3
3402	2
3403	3
3404	2
3405	1
3406	3
3407	2
3408	1
3409	1
3411	4
3412	2
3413	1
3414	1
3415	4
3416	1
3417	2
3419	2
3420	5
3422	2
3423	3
3424	3
3427	5
3429	1
3430	2
3431	1
3432	1
3433	3
3434	1
3435	3
3436	2
3437	1
3438	3
3439	1
3441	2
3442	1
3443	1
3445	2
3446	1
3447	1
3448	1
3449	3
3451	1
3452	1
3453	3
3454	3
3455	2
3456	3
3458	2
3459	3
3461	2
3462	2
3465	6
3467	3
3468	4
3469	3
3470	1
3472	1
3473	1
3474	2
3475	1
3476	5
3478	2
3479	1
3480	2
3481	2
3482	2
3483	3
3484	1
3485	4
3487	1
3488	1
3489	1
3490	1
3491	1
3492	3
3493	1
3494	2
3495	1
3496	2
3497	2
3498	1
3499	1
3500	4
3502	2
3503	3
3504	4
3505	1
3507	3
3508	3
3509	3
3511	7
3512	2
3513	2
3514	5
3516	1
3518	1
3520	3
3521	1
3522	2
3523	1
3524	1
3525	2
3526	2
3527	1
3528	2
3529	2
3531	2
3533	2
3534	6
3535	4
3536	2
3537	1
3538	1
3539	3
3540	2
3541	3
3542	2
3543	2
3544	1
3546	1
3548	3
3549	4
3550	2
3551	2
3552	1
3553	4
3555	2
3556	2
3557	3
3558	1
3559	1
3560	6
3561	1
3563	4
3565	3
3566	1
3567	1
3568	2
3569	2
3570	2
3571	5
3575	1
3576	2
3577	4
3578	2
3580	1
3581	1
3582	2
3583	5
3585	3
3586	1
3587	3
3588	5
3589	1
3590	1
3591	3
3593	3
3594	3
3595	1
3596	1
3597	2
3598	3
3599	2
3600	1
3601	2
3602	2
3603	3
3604	3
3605	1
3607	2
3609	4
3610	1
3611	2
3612	1
3613	2
3615	2
3617	3
3618	2
3619	3
3621	1
3622	4
3623	2
3625	3
3626	1
3627	1
3628	1
3629	1
3630	1
3631	4
3633	3
3634	2
3636	5
3637	1
3638	3
3639	2
3640	1
3642	4
3643	1
3644	2
3645	1
3646	2
3647	2
3648	1
3649	2
3650	3
3651	1
3652	2
3653	1
3654	4
3655	1
3657	3
3658	1
3659	4
3660	3
3661	2
3662	4
3663	1
3664	1
3665	2
3666	1
3667	1
3668	3
3670	2
3671	3
3672	3
3673	1
3674	2
3675	2
3676	2
3677	2
3680	1
3681	1
3682	4
3683	1
3684	2
3685	1
3686	1
3687	6
3688	3
3689	1
3690	4
3691	1
3692	1
3693	5
3694	4
3696	3
3697	1
3698	2
3699	1
3700	4
3703	2
3704	1
3705	2
3706	2
3707	2
3708	1
3709	1
3710	1
3712	1
3713	2
3714	2
3715	1
3716	2
3717	1
3718	2
3719	2
3721	3
3722	5
3723	1
3724	2
3725	2
3727	1
3728	3
3729	1
3730	5
3731	1
3732	3
3734	4
3735	2
3738	3
3739	1
3741	1
3742	2
3743	1
3744	2
3745	1
3747	1
3748	3
3749	4
3751	3
3752	1
3753	1
3755	3
3756	2
3757	4
3758	1
3759	2
3760	1
3762	4
3763	1
3764	2
3766	1
3767	1
3768	3
3769	3
3771	1
3772	3
3773	3
3774	1
3775	2
3776	4
3777	3
3778	2
3779	2
3780	2
3781	4
3782	2
3787	1
3789	1
3790	3
3791	3
3792	1
3793	3
3794	4
3795	3
3797	4
3798	2
3799	1
3802	2
3804	6
3805	2
3806	1
3807	2
3808	1
3810	1
3811	1
3812	2
3813	1
3815	2
3816	3
3817	4
3818	4
3819	6
3820	1
3821	1
3822	1
3823	2
3824	2
3826	3
3827	1
3828	1
3829	2
3830	2
3832	2
3833	1
3834	2
3835	2
3837	2
3838	3
3840	3
3842	2
3843	1
3844	1
3845	6
3846	1
3847	2
3848	1
3849	4
3850	2
3851	2
3852	2
3853	1
3854	2
3855	1
3856	1
3857	4
3858	2
3859	2
3861	2
3862	1
3863	1
3864	3
3865	2
3866	1
3867	2
3868	1
3869	5
3871	2
3872	1
3873	1
3874	3
3875	1
3876	2
3877	2
3882	1
3883	1
3885	2
3886	2
3888	1
3889	1
3890	2
3891	2
3892	2
3894	1
3895	1
3896	1
3897	1
3898	1
3899	2
3900	1
3902	1
3903	3
3904	1
3905	2
3908	1
3909	1
3910	2
3911	3
3912	2
3914	2
3916	1
3917	3
3918	1
3921	2
3922	1
3923	1
3924	4
3925	2
3927	3
3928	2
3929	1
3930	1
3931	1
3932	3
3934	2
3935	1
3936	1
3937	1
3938	3
3939	4
3941	1
3942	1
3943	3
3944	2
3945	1
3946	2
3948	3
3949	1
3950	2
3952	1
3953	3
3955	1
3956	1
3957	1
3959	2
3960	1
3961	3
3962	1
3963	1
3964	1
3965	2
3967	4
3969	1
3970	1
3972	2
3973	2
3974	2
3975	1
3976	1
3977	2
3978	1
3979	1
3981	2
3982	1
3984	1
3985	1
3986	1
3988	3
3989	3
3991	2
3992	2
3995	1
3996	4
3997	2
3998	4
3999	1
4000	1
4002	2
4004	1
4005	1
4006	1
4008	1
4011	1
4013	1
4015	1
4016	3
4019	1
4020	1
4022	4
4023	2
4024	3
4025	1
4026	1
4027	4
4029	5
4030	6
4031	1
4033	2
4034	1
4035	2
4036	1
4040	1
4041	3
4042	2
4043	1
4044	2
4045	1
4046	2
4048	1
4049	1
4050	2
4051	3
4052	1
4054	2
4055	1
4057	1
4058	3
4059	2
4060	2
4061	3
4062	1
4063	1
4065	2
4070	1
4075	1
4077	1
4078	1
4079	1
4080	1
4081	2
4082	2
4084	1
4085	2
4087	2
4089	2
4090	1
4091	1
4092	2
4093	1
4094	2
4095	2
4097	1
4098	3
4099	1
4100	1
4101	1
4102	2
4103	1
4105	1
4106	1
4108	1
4110	1
4112	3
4113	4
4114	1
4115	1
4116	1
4117	1
4118	2
4121	2
4122	1
4123	1
4125	2
4126	2
4127	2
4128	2
4129	2
4131	1
4132	1
4134	1
4136	1
4137	3
4138	2
4139	1
4144	1
4145	4
4146	1
4148	1
4151	1
4153	2
4155	2
4157	1
4159	2
4160	1
4161	2
4165	2
4167	1
4170	1
4171	1
4172	3
4174	1
4175	2
4176	2
4178	1
4179	1
4180	2
4181	3
4182	1
4183	2
4185	3
4187	3
4188	1
4190	1
4194	1
4195	4
4196	2
4197	2
4207	3
4208	2
4210	2
4214	2
4215	1
4216	1
4219	2
4220	2
4221	2
4222	1
4223	1
4226	1
4230	2
4231	1
4232	1
4233	1
4235	1
4236	1
4237	1
4238	2
4242	2
4243	1
4244	2
4245	1
4246	1
4247	1
4252	1
4253	1
4254	2
4257	2
4258	2
4259	2
4260	1
4263	1
4265	1
4267	2
4270	2
4271	2
4272	1
4273	1
4274	1
4276	1
4277	3
4278	3
4279	1
4282	2
4283	1
4285	1
4286	2
4288	1
4291	2
4292	1
4296	1
4297	1
4298	1
4300	1
4301	3
4302	1
4303	2
4304	1
4307	1
4308	1
4309	2
4310	1
4311	1
4312	1
4313	2
4315	1
4317	1
4319	2
4321	1
4324	2
4325	2
4327	1
4329	1
4332	3
4333	2
4334	1
4336	2
4342	2
4343	1
4344	2
4346	1
4347	2
4348	2
4349	3
4350	2
4351	1
4354	1
4355	1
4358	1
4359	1
4360	1
4362	1
4363	1
4364	2
4366	2
4367	1
4369	2
4370	2
4373	3
4375	5
4379	1
4380	1
4381	3
4382	1
4384	1
4386	3
4388	1
4389	1
4392	1
4393	2
4394	1
4395	3
4396	1
4397	2
4398	4
4399	4
4400	2
4401	1
4402	2
4403	1
4404	2
4405	2
4406	2
4407	1
4408	1
4409	3
4410	1
4415	1
4417	2
4421	1
4422	2
4423	1
4424	1
4426	2
4427	1
4429	1
4430	1
4431	2
4433	2
4434	1
4436	1
4437	1
4439	3
4442	1
4445	3
4447	1
4448	2
4451	1
4452	2
4453	1
4454	2
4455	3
4456	1
4457	1
4458	1
4459	2
4460	1
4461	1
4463	1
4464	2
4467	1
4468	1
4469	1
4470	3
4471	2
4472	1
4473	1
4474	2
4479	1
4481	1
4483	3
4486	3
4492	1
4493	1
4494	2
4497	2
4498	1
4499	1
4501	1
4504	1
4505	1
4507	1
4508	1
4510	2
4511	1
4512	1
4514	1
4516	1
4518	2
4520	1
4521	1
4522	2
4523	3
4525	2
4527	1
4528	1
4530	1
4531	4
4533	1
4534	1
4537	1
4538	1
4539	1
4541	1
4542	3
4543	1
4544	1
4551	1
4553	2
4554	2
4555	1
4557	1
4559	1
4560	1
4561	4
4562	1
4563	1
4566	2
4567	1
4568	1
4569	2
4570	1
4571	3
4574	1
4575	1
4576	1
4578	2
4579	1
4580	1
4581	1
4582	1
4584	1
4585	2
4586	1
4587	1
4590	1
4591	1
4592	2
4594	1
4595	3
4597	1
4600	1
4601	1
4602	1
4604	1
4605	1
4607	3
4608	2
4610	1
4611	1
4612	1
4614	1
4615	1
4616	1
4617	1
4618	1
4622	2
4624	1
4626	1
4627	2
4631	1
4632	1
4633	2
4634	1
4635	3
4644	1
4647	1
4649	1
4652	1
4655	1
4656	2
4658	1
4659	2
4660	2
4661	1
4662	1
4666	1
4668	1
4672	1
4673	1
4674	1
4676	4
4680	1
4681	2
4686	1
4689	1
4691	1
4692	1
4693	2
4694	1
4695	1
4696	1
4699	5
4700	1
4701	1
4704	1
4705	1
4706	1
4712	1
4713	1
4715	1
4717	1
4719	1
4721	1
4723	1
4725	1
4726	1
4729	1
4734	1
4735	1
4736	1
4737	1
4738	2
4739	2
4741	1
4742	1
4746	1
4749	1
4751	1
4756	1
4757	4
4758	2
4768	1
4769	1
4770	3
4775	1
4778	3
4779	3
4780	1
4787	2
4788	2
4791	1
4792	1
4796	2
4797	1
4798	1
4799	1
4802	2
4803	1
4804	1
4805	2
4806	1
4809	1
4810	1
4812	1
4814	1
4817	1
4818	1
4819	1
4821	1
4823	1
4825	1
4826	1
4829	1
4830	1
4831	3
4832	1
4833	2
4837	1
4838	1
4842	2
4843	3
4846	1
4847	2
4848	1
4849	1
4855	3
4862	5
4863	1
4867	1
4868	1
4869	1
4870	2
4878	1
4879	1
4882	3
4883	2
4885	2
4886	1
4887	1
4888	3
4889	1
4893	3
4894	2
4895	2
4896	1
4899	2
4900	1
4901	1
4907	2
4908	1
4913	1
4915	2
4916	1
4917	1
4918	1
4919	1
4922	1
4924	2
4927	1
4929	1
4930	2
4931	2
4933	1
4935	2
4936	2
4938	1
4940	1
4942	2
4943	1
4946	3
4949	1
4954	1
4955	1
4957	3
4962	1
4964	1
4967	2
4968	1
4969	1
4970	1
4972	2
4974	1
4977	1
4980	1
4981	1
4983	1
4986	1
4988	1
4992	2
5000	1
5007	1
5008	1
5010	1
5011	2
5012	2
5013	3
5015	1
5016	1
5021	1
5023	1
5024	1
5025	1
5026	1
5028	1
5033	2
5036	1
5038	1
5042	1
5043	1
5044	1
5050	2
5053	1
5054	1
5058	1
5059	2
5063	1
5065	1
5070	2
5072	1
5073	1
5074	1
5076	1
5077	1
5080	2
5081	2
5082	1
5083	1
5085	1
5086	2
5087	1
5088	1
5092	2
5096	2
5098	1
5105	1
5107	1
5111	1
5113	1
5116	1
5120	1
5121	2
5124	2
5125	1
5134	1
5136	2
5139	1
5141	2
5142	1
5144	1
5145	1
5149	1
5151	1
5152	4
5154	1
5160	1
5161	2
5165	2
5168	1
5172	3
5179	2
5181	3
5187	1
5190	1
5191	1
5192	2
5195	2
5197	1
5200	1
5202	2
5204	1
5206	1
5216	1
5217	1
5218	1
5219	1
5221	1
5224	1
5226	1
5227	3
5228	1
5229	1
5230	2
5233	1
5234	2
5236	1
5237	1
5243	2
5247	1
5248	1
5252	1
5257	1
5258	1
5260	2
5262	1
5264	2
5266	1
5267	1
5271	1
5272	1
5274	1
5276	2
5279	1
5282	1
5283	1
5284	1
5291	2
5293	1
5297	1
5301	1
5304	1
5307	1
5308	1
5309	1
5316	1
5317	1
5319	1
5322	1
5324	1
5328	1
5331	1
5339	1
5340	2
5345	1
5348	1
5358	1
5360	1
5361	1
5365	1
5370	1
5374	1
5375	1
5376	2
5377	1
5387	1
5389	1
5390	1
5391	1
5392	1
5400	1
5411	1
5414	1
5415	1
5421	1
5424	1
5425	1
5432	1
5433	2
5436	1
5437	1
5438	1
5439	1
5441	1
5442	1
5443	2
5445	1
5451	1
5455	1
5460	1
5462	1
5463	1
5470	1
5471	1
5473	1
5480	1
5483	1
5484	1
5489	1
5494	1
5503	1
5516	1
5518	1
5522	2
5525	1
5526	1
5529	1
5536	1
5548	1
5552	1
5555	1
5562	1
5571	1
5572	1
5575	1
5578	1
5580	1
5584	1
5587	1
5588	1
5589	1
5597	1
5599	1
5601	1
5602	2
5611	1
5615	1
5619	1
5620	1
5621	1
5625	1
5626	1
5632	1
5633	1
5646	1
5657	1
5659	1
5665	1
5667	1
5670	1
5671	1
5679	1
5688	1
5693	1
5698	1
5699	1
5710	1
5715	1
5718	2
5722	1
5729	1
5730	1
5736	1
5740	1
5743	1
5744	1
5746	2
5749	1
5755	1
5756	1
5759	1
5765	1
5772	1
5778	1
5782	1
5789	1
5792	1
5795	1
5802	1
5804	1
5810	1
5815	2
5819	1
5821	1
5823	1
5826	1
5830	1
5831	2
5834	1
5852	1
5853	1
5857	2
5858	1
5861	1
5863	1
5865	1
5877	1
5879	2
5884	1
5887	2
5890	1
5895	1
5912	1
5915	1
5920	1
5924	1
5927	1
5933	1
5938	1
5942	1
5957	1
5962	1
5963	1
5967	1
5973	1
5976	1
5980	2
5984	1
5988	1
5991	1
5992	1
5993	2
5998	1
6000	1
6002	1
6004	1
6008	1
6017	1
6027	1
6029	1
6030	1
6038	2
6042	1
6049	1
6056	1
6058	1
6071	1
6078	1
6080	1
6087	1
6093	2
6111	1
6114	1
6117	1
6126	1
6127	1
6129	1
6131	1
6137	1
6143	1
6144	1
6156	1
6157	1
6169	1
6170	1
6172	1
6178	1
6181	1
6185	1
6187	1
6190	1
6193	2
6194	2
6196	1
6197	1
6198	1
6199	1
6207	1
6211	1
6212	1
6216	1
6218	2
6224	1
6225	1
6226	1
6231	1
6234	1
6237	1
6244	1
6246	1
6247	1
6248	1
6256	1
6260	1
6268	1
6270	1
6274	1
6280	2
6285	1
6292	1
6293	1
6298	1
6302	1
6304	1
6305	1
6316	1
6317	2
6318	1
6325	1
6339	1
6342	1
6343	1
6351	1
6359	1
6360	2
6361	1
6382	1
6384	1
6388	1
6392	1
6401	1
6402	1
6406	1
6408	1
6417	1
6419	1
6423	1
6429	2
6430	1
6431	1
6433	1
6438	1
6441	1
6452	1
6463	1
6473	1
6485	2
6492	1
6515	1
6520	1
6533	1
6536	1
6553	1
6566	1
6571	1
6576	1
6578	1
6606	1
6616	1
6621	1
6627	1
6635	1
6636	1
6649	1
6659	1
6660	1
6678	1
6679	1
6696	1
6709	1
6733	1
6743	1
6744	1
6766	1
6770	1
6772	1
6784	1
6789	1
6793	1
6796	1
6801	1
6805	1
6817	1
6839	1
6841	1
6844	1
6846	1
6852	1
6854	1
6899	1
6931	1
6954	1
6955	1
6957	1
7000	1
7002	2
7008	1
7010	1
7017	1
7019	1
7020	1
7026	2
7052	1
7060	1
7066	1
7089	1
7110	1
7114	1
7148	1
7155	1
7157	1
7163	1
7167	1
7171	1
7195	1
7208	1
7212	1
7240	1
7254	1
7255	1
7263	1
7267	1
7272	1
7289	1
7299	1
7305	1
7317	1
7321	1
7334	1
7353	1
7382	1
7390	1
7418	1
7422	1
7430	1
7435	1
7440	1
7456	1
7482	1
7497	1
7503	1
7534	1
7536	1
7568	1
7605	1
7635	1
7670	1
7676	1
7702	1
7717	1
7724	2
7756	1
7768	1
7793	1
7829	1
7833	1
7850	1
7858	1
7886	1
7889	1
7911	1
7969	1
8062	1
8071	1
8087	1
8097	1
8104	1
8109	1
8145	1
8156	1
8157	1
8164	1
8222	1
8227	1
8239	1
8241	1
8243	1
8268	1
8274	1
8296	1
8297	1
8307	1
8359	1
8374	1
8379	1
8380	1
8442	1
8470	1
8487	1
8499	1
8574	1
8590	1
8604	2
8606	1
8614	1
8649	1
8658	1
8683	1
8707	1
8796	1
8839	1
8929	1
8949	1
8952	1
8956	1
9006	1
9051	1
9055	1
9064	1
9071	1
9078	1
9129	1
9169	1
9195	1
9206	1
9322	1
9339	1
9340	1
9360	1
9430	1
9443	1
9444	1
9447	1
9466	1
9484	1
9485	1
9488	1
9550	1
9553	1
9609	1
9670	1
9682	1
9704	1
9753	1
9769	1
9805	1
9900	1
9923	1
9961	1
9983	1
9990	1
10127	1
10179	1
10234	1
10269	1
10369	1
10434	1
10449	1
10484	1
10555	1
10667	1
10716	1
10745	1
10748	1
10876	1
10945	1
10969	1
11074	1
11128	1
11162	1
11184	1
11206	1
11245	1
11334	1
11336	1
11497	1
11540	1
11756	1
11819	1
11837	1
12100	1
12149	1
12173	1
12178	1
12254	1
12365	1
12538	1
12767	1
12776	1
12839	1
12841	1
12992	1
13099	1
13307	1
13369	1
13680	1
13896	1
14097	1
14112	1
14292	1
14323	1
14737	1
14758	1
14771	1
15159	1
15630	1
16343	1
17337	1
17538	1
18658	1
18956	1
