1	2704004671
2	29111864
3	6925223
4	3394620
5	1420911
6	981311
7	594564
8	525998
9	366375
10	257015
11	197111
12	206088
13	130254
14	110423
15	100295
16	94729
17	66579
18	66232
19	50175
20	55113
21	45624
22	37077
23	33618
24	39912
25	27013
26	25342
27	24921
28	25057
29	18975
30	19410
31	16138
32	18819
33	15093
34	13684
35	12668
36	15715
37	11195
38	10688
39	11734
40	11448
41	8461
42	9038
43	7925
44	9234
45	7949
46	7185
47	6488
48	8469
49	5833
50	5685
51	5714
52	6262
53	4892
54	5182
55	4355
56	5326
57	4582
58	4146
59	4212
60	5070
61	3820
62	4186
63	3856
64	4309
65	3522
66	3762
67	3286
68	3452
69	3116
70	2821
71	2612
72	3034
73	2362
74	2468
75	2482
76	2717
77	2131
78	2280
79	1944
80	2314
81	2088
82	1945
83	1824
84	2253
85	1728
86	1694
87	1684
88	1952
89	1601
90	1711
91	1470
92	1663
93	1451
94	1420
95	1403
96	1611
97	1322
98	1281
99	1303
100	1446
101	1171
102	1269
103	1116
104	1312
105	1145
106	1130
107	1060
108	1318
109	1061
110	1082
111	1105
112	1203
113	1050
114	979
115	1024
116	1098
117	991
118	930
119	895
120	1073
121	859
122	866
123	890
124	925
125	723
126	817
127	721
128	930
129	856
130	785
131	703
132	916
133	699
134	703
135	700
136	770
137	603
138	659
139	577
140	711
141	609
142	528
143	552
144	700
145	526
146	571
147	529
148	657
149	535
150	570
151	526
152	603
153	525
154	530
155	480
156	592
157	513
158	468
159	484
160	510
161	423
162	467
163	453
164	502
165	481
166	410
167	423
168	554
169	445
170	430
171	459
172	488
173	404
174	444
175	417
176	442
177	377
178	428
179	377
180	464
181	369
182	378
183	365
184	413
185	384
186	393
187	329
188	364
189	405
190	353
191	352
192	420
193	327
194	371
195	373
196	355
197	310
198	358
199	295
200	372
201	322
202	304
203	330
204	372
205	307
206	307
207	362
208	343
209	297
210	305
211	320
212	339
213	329
214	308
215	303
216	330
217	296
218	304
219	314
220	337
221	293
222	351
223	308
224	332
225	315
226	334
227	292
228	362
229	325
230	304
231	316
232	324
233	313
234	314
235	337
236	341
237	336
238	286
239	267
240	328
241	246
242	252
243	259
244	260
245	237
246	232
247	231
248	252
249	236
250	191
251	177
252	249
253	221
254	196
255	199
256	222
257	214
258	189
259	197
260	226
261	207
262	189
263	199
264	185
265	188
266	200
267	194
268	243
269	210
270	203
271	167
272	201
273	180
274	165
275	169
276	228
277	184
278	170
279	167
280	214
281	148
282	162
283	161
284	192
285	153
286	154
287	164
288	201
289	149
290	154
291	175
292	204
293	142
294	157
295	167
296	210
297	191
298	166
299	159
300	183
301	166
302	157
303	147
304	194
305	154
306	157
307	167
308	164
309	174
310	187
311	165
312	198
313	146
314	154
315	150
316	182
317	182
318	182
319	161
320	196
321	145
322	174
323	167
324	198
325	161
326	172
327	187
328	174
329	161
330	175
331	165
332	167
333	165
334	163
335	139
336	172
337	153
338	172
339	158
340	172
341	158
342	162
343	161
344	180
345	160
346	152
347	148
348	168
349	175
350	146
351	152
352	165
353	152
354	156
355	140
356	163
357	152
358	157
359	155
360	186
361	171
362	157
363	171
364	171
365	155
366	185
367	150
368	175
369	167
370	172
371	149
372	186
373	179
374	143
375	151
376	166
377	136
378	166
379	145
380	167
381	135
382	126
383	139
384	150
385	133
386	142
387	120
388	163
389	103
390	113
391	115
392	129
393	118
394	120
395	118
396	126
397	118
398	117
399	125
400	147
401	116
402	120
403	93
404	143
405	133
406	119
407	127
408	149
409	102
410	131
411	109
412	120
413	117
414	102
415	96
416	121
417	111
418	113
419	105
420	141
421	113
422	101
423	118
424	131
425	104
426	113
427	103
428	134
429	154
430	124
431	110
432	116
433	120
434	112
435	136
436	138
437	102
438	118
439	132
440	125
441	123
442	103
443	110
444	123
445	101
446	113
447	98
448	111
449	122
450	115
451	119
452	114
453	102
454	109
455	110
456	144
457	110
458	80
459	91
460	95
461	94
462	102
463	117
464	128
465	120
466	101
467	100
468	123
469	131
470	122
471	110
472	108
473	104
474	103
475	91
476	116
477	89
478	113
479	90
480	115
481	95
482	98
483	103
484	109
485	103
486	101
487	93
488	126
489	97
490	90
491	101
492	127
493	93
494	92
495	108
496	121
497	96
498	79
499	97
500	110
501	107
502	92
503	112
504	134
505	101
506	101
507	112
508	115
509	85
510	97
511	91
512	122
513	94
514	79
515	79
516	97
517	87
518	102
519	96
520	103
521	98
522	93
523	80
524	115
525	87
526	71
527	97
528	110
529	84
530	82
531	82
532	100
533	78
534	77
535	88
536	101
537	82
538	75
539	85
540	108
541	83
542	69
543	81
544	74
545	62
546	62
547	71
548	80
549	75
550	59
551	73
552	75
553	80
554	71
555	69
556	72
557	76
558	61
559	69
560	87
561	88
562	51
563	80
564	97
565	85
566	81
567	84
568	83
569	96
570	80
571	81
572	103
573	86
574	88
575	71
576	89
577	88
578	76
579	73
580	100
581	69
582	75
583	79
584	99
585	63
586	78
587	72
588	82
589	77
590	98
591	75
592	95
593	78
594	72
595	71
596	72
597	69
598	72
599	83
600	89
601	87
602	95
603	79
604	76
605	93
606	70
607	76
608	76
609	75
610	95
611	88
612	82
613	72
614	82
615	82
616	79
617	85
618	89
619	61
620	71
621	87
622	99
623	73
624	85
625	80
626	75
627	70
628	69
629	66
630	70
631	79
632	74
633	71
634	58
635	67
636	71
637	56
638	62
639	64
640	71
641	76
642	70
643	69
644	80
645	77
646	52
647	72
648	70
649	64
650	55
651	51
652	70
653	47
654	63
655	66
656	80
657	56
658	57
659	69
660	52
661	63
662	60
663	56
664	63
665	58
666	38
667	55
668	36
669	46
670	48
671	68
672	51
673	51
674	47
675	46
676	54
677	52
678	31
679	45
680	58
681	39
682	51
683	52
684	44
685	49
686	47
687	66
688	52
689	43
690	38
691	34
692	67
693	44
694	64
695	57
696	52
697	40
698	43
699	44
700	64
701	46
702	59
703	46
704	54
705	47
706	44
707	47
708	65
709	45
710	47
711	51
712	55
713	36
714	40
715	39
716	37
717	50
718	53
719	50
720	45
721	27
722	34
723	37
724	43
725	37
726	39
727	38
728	31
729	33
730	36
731	35
732	47
733	42
734	42
735	40
736	47
737	42
738	28
739	34
740	38
741	25
742	34
743	28
744	40
745	31
746	35
747	34
748	43
749	31
750	32
751	24
752	34
753	34
754	32
755	39
756	46
757	36
758	25
759	40
760	33
761	29
762	28
763	37
764	47
765	40
766	41
767	43
768	30
769	41
770	34
771	30
772	50
773	35
774	35
775	31
776	35
777	21
778	27
779	38
780	39
781	35
782	36
783	29
784	41
785	23
786	35
787	37
788	49
789	25
790	29
791	28
792	24
793	36
794	52
795	44
796	48
797	48
798	32
799	40
800	47
801	32
802	33
803	29
804	47
805	24
806	33
807	33
808	40
809	30
810	38
811	26
812	46
813	31
814	22
815	54
816	33
817	41
818	29
819	38
820	42
821	24
822	43
823	35
824	46
825	41
826	22
827	41
828	42
829	29
830	36
831	33
832	46
833	46
834	37
835	47
836	44
837	24
838	39
839	32
840	43
841	42
842	30
843	24
844	36
845	30
846	29
847	27
848	53
849	32
850	26
851	20
852	41
853	42
854	41
855	28
856	53
857	44
858	30
859	40
860	46
861	28
862	30
863	32
864	41
865	35
866	24
867	34
868	60
869	31
870	35
871	53
872	47
873	24
874	34
875	34
876	50
877	25
878	31
879	31
880	49
881	28
882	41
883	29
884	42
885	32
886	29
887	36
888	39
889	27
890	34
891	25
892	47
893	26
894	27
895	34
896	45
897	32
898	34
899	33
900	54
901	27
902	33
903	32
904	43
905	30
906	29
907	32
908	52
909	29
910	30
911	21
912	42
913	37
914	27
915	32
916	39
917	40
918	24
919	30
920	38
921	42
922	40
923	39
924	59
925	44
926	33
927	33
928	49
929	33
930	43
931	33
932	49
933	27
934	34
935	27
936	45
937	39
938	36
939	35
940	57
941	32
942	32
943	32
944	38
945	26
946	32
947	31
948	43
949	38
950	34
951	24
952	38
953	35
954	29
955	27
956	57
957	25
958	38
959	33
960	60
961	30
962	25
963	25
964	54
965	34
966	35
967	29
968	43
969	32
970	29
971	31
972	46
973	32
974	33
975	32
976	45
977	28
978	41
979	31
980	40
981	35
982	29
983	40
984	42
985	35
986	26
987	44
988	39
989	36
990	29
991	27
992	52
993	27
994	28
995	25
996	41
997	21
998	26
999	33
1000	37
1001	25
1002	28
1003	30
1004	21
1005	19
1006	27
1007	29
1008	35
1009	30
1010	28
1011	24
1012	39
1013	23
1014	29
1015	29
1016	45
1017	45
1018	18
1019	28
1020	43
1021	28
1022	28
1023	28
1024	32
1025	29
1026	27
1027	32
1028	34
1029	28
1030	35
1031	31
1032	33
1033	36
1034	27
1035	27
1036	47
1037	40
1038	39
1039	27
1040	40
1041	38
1042	22
1043	38
1044	46
1045	30
1046	39
1047	36
1048	41
1049	33
1050	28
1051	42
1052	55
1053	30
1054	33
1055	36
1056	41
1057	30
1058	30
1059	43
1060	47
1061	30
1062	40
1063	37
1064	42
1065	32
1066	36
1067	32
1068	38
1069	25
1070	32
1071	25
1072	37
1073	35
1074	32
1075	30
1076	38
1077	27
1078	30
1079	31
1080	37
1081	37
1082	34
1083	31
1084	36
1085	29
1086	33
1087	27
1088	35
1089	26
1090	25
1091	24
1092	28
1093	24
1094	37
1095	39
1096	40
1097	30
1098	22
1099	24
1100	34
1101	35
1102	30
1103	26
1104	41
1105	27
1106	34
1107	34
1108	50
1109	28
1110	31
1111	31
1112	34
1113	37
1114	30
1115	36
1116	37
1117	25
1118	37
1119	33
1120	33
1121	35
1122	25
1123	40
1124	33
1125	26
1126	30
1127	35
1128	26
1129	30
1130	32
1131	35
1132	30
1133	22
1134	27
1135	26
1136	24
1137	17
1138	33
1139	16
1140	23
1141	20
1142	23
1143	19
1144	34
1145	23
1146	20
1147	27
1148	29
1149	19
1150	22
1151	23
1152	32
1153	22
1154	19
1155	25
1156	26
1157	22
1158	22
1159	30
1160	28
1161	16
1162	30
1163	22
1164	23
1165	29
1166	15
1167	21
1168	25
1169	25
1170	22
1171	18
1172	23
1173	35
1174	31
1175	18
1176	27
1177	27
1178	19
1179	17
1180	31
1181	28
1182	24
1183	16
1184	23
1185	24
1186	27
1187	25
1188	28
1189	21
1190	23
1191	20
1192	26
1193	23
1194	20
1195	30
1196	30
1197	22
1198	12
1199	23
1200	24
1201	16
1202	22
1203	25
1204	27
1205	11
1206	14
1207	26
1208	26
1209	19
1210	15
1211	28
1212	27
1213	19
1214	23
1215	25
1216	19
1217	15
1218	18
1219	25
1220	35
1221	25
1222	16
1223	14
1224	26
1225	9
1226	16
1227	16
1228	14
1229	27
1230	14
1231	15
1232	16
1233	22
1234	23
1235	21
1236	22
1237	20
1238	17
1239	19
1240	21
1241	13
1242	12
1243	12
1244	23
1245	21
1246	17
1247	9
1248	28
1249	18
1250	18
1251	15
1252	26
1253	18
1254	15
1255	17
1256	18
1257	19
1258	18
1259	12
1260	20
1261	18
1262	15
1263	18
1264	22
1265	13
1266	24
1267	14
1268	22
1269	15
1270	13
1271	15
1272	32
1273	17
1274	23
1275	13
1276	24
1277	9
1278	14
1279	15
1280	22
1281	11
1282	15
1283	12
1284	26
1285	18
1286	13
1287	20
1288	20
1289	16
1290	19
1291	12
1292	17
1293	14
1294	18
1295	16
1296	25
1297	16
1298	9
1299	11
1300	17
1301	14
1302	14
1303	12
1304	13
1305	15
1306	13
1307	13
1308	25
1309	21
1310	21
1311	9
1312	12
1313	11
1314	11
1315	16
1316	24
1317	15
1318	13
1319	9
1320	27
1321	10
1322	16
1323	10
1324	18
1325	17
1326	12
1327	15
1328	19
1329	16
1330	20
1331	12
1332	14
1333	6
1334	9
1335	12
1336	17
1337	11
1338	24
1339	14
1340	21
1341	10
1342	16
1343	8
1344	15
1345	14
1346	11
1347	24
1348	27
1349	13
1350	13
1351	10
1352	16
1353	16
1354	19
1355	18
1356	19
1357	12
1358	13
1359	16
1360	18
1361	13
1362	13
1363	15
1364	12
1365	15
1366	12
1367	21
1368	18
1369	15
1370	15
1371	12
1372	26
1373	14
1374	13
1375	15
1376	17
1377	9
1378	13
1379	13
1380	26
1381	13
1382	8
1383	15
1384	20
1385	11
1386	16
1387	2
1388	26
1389	7
1390	16
1391	8
1392	19
1393	18
1394	17
1395	10
1396	18
1397	10
1398	10
1399	12
1400	16
1401	16
1402	11
1403	10
1404	18
1405	15
1406	13
1407	10
1408	24
1409	9
1410	5
1411	14
1412	9
1413	15
1414	19
1415	12
1416	25
1417	11
1418	13
1419	12
1420	22
1421	7
1422	8
1423	10
1424	23
1425	15
1426	17
1427	11
1428	18
1429	17
1430	7
1431	11
1432	21
1433	13
1434	13
1435	4
1436	23
1437	9
1438	11
1439	15
1440	26
1441	14
1442	11
1443	8
1444	18
1445	8
1446	13
1447	8
1448	14
1449	10
1450	12
1451	20
1452	20
1453	18
1454	8
1455	8
1456	18
1457	12
1458	15
1459	14
1460	12
1461	13
1462	8
1463	8
1464	18
1465	17
1466	15
1467	12
1468	17
1469	4
1470	8
1471	14
1472	15
1473	9
1474	3
1475	11
1476	17
1477	6
1478	7
1479	10
1480	22
1481	16
1482	6
1483	13
1484	16
1485	14
1486	5
1487	10
1488	26
1489	13
1490	9
1491	5
1492	24
1493	6
1494	10
1495	11
1496	19
1497	12
1498	9
1499	12
1500	16
1501	10
1502	10
1503	9
1504	16
1505	11
1506	14
1507	17
1508	17
1509	11
1510	12
1511	8
1512	11
1513	16
1514	11
1515	10
1516	17
1517	9
1518	5
1519	5
1520	20
1521	12
1522	8
1523	5
1524	23
1525	6
1526	9
1527	5
1528	15
1529	16
1530	10
1531	8
1532	22
1533	10
1534	8
1535	15
1536	21
1537	13
1538	9
1539	9
1540	19
1541	10
1542	7
1543	13
1544	24
1545	7
1546	9
1547	5
1548	13
1549	14
1550	11
1551	10
1552	11
1553	10
1554	10
1555	5
1556	24
1557	19
1558	11
1559	10
1560	18
1561	10
1562	11
1563	11
1564	22
1565	16
1566	13
1567	12
1568	13
1569	10
1570	8
1571	9
1572	22
1573	5
1574	16
1575	5
1576	16
1577	11
1578	4
1579	5
1580	17
1581	8
1582	6
1583	9
1584	15
1585	9
1586	10
1587	9
1588	13
1589	11
1590	9
1591	9
1592	21
1593	10
1594	7
1595	10
1596	19
1597	9
1598	7
1599	8
1600	17
1601	5
1602	17
1603	10
1604	10
1605	14
1606	5
1607	12
1608	17
1609	5
1610	8
1611	8
1612	12
1613	11
1614	12
1615	8
1616	8
1617	9
1618	9
1619	13
1620	16
1621	5
1622	9
1623	9
1624	15
1625	10
1626	6
1627	5
1628	21
1629	6
1630	6
1631	4
1632	13
1633	3
1634	6
1635	5
1636	15
1637	5
1638	4
1639	12
1640	19
1641	9
1642	4
1643	5
1644	9
1645	6
1646	8
1647	4
1648	9
1649	8
1650	2
1651	5
1652	9
1653	8
1654	5
1655	5
1656	12
1657	7
1658	7
1659	5
1660	8
1661	7
1662	12
1663	2
1664	8
1665	6
1666	5
1667	5
1668	15
1669	7
1670	5
1671	10
1672	9
1673	8
1674	7
1675	7
1676	4
1677	10
1678	4
1679	2
1680	13
1681	8
1682	11
1683	6
1684	13
1685	5
1686	5
1687	7
1688	9
1689	9
1690	5
1691	9
1692	10
1693	6
1694	7
1695	8
1696	8
1697	7
1698	6
1699	5
1700	8
1701	5
1702	5
1703	4
1704	6
1705	8
1706	3
1707	8
1708	4
1709	3
1710	4
1711	3
1712	6
1713	2
1714	3
1715	4
1716	5
1717	3
1718	7
1719	4
1720	4
1721	4
1722	14
1723	8
1724	9
1725	5
1726	3
1727	7
1728	7
1729	3
1730	10
1731	3
1732	8
1733	4
1734	5
1735	7
1736	10
1737	3
1738	1
1739	7
1740	5
1741	4
1742	10
1743	5
1744	2
1745	4
1746	6
1747	6
1748	5
1749	2
1750	9
1751	4
1752	8
1753	4
1754	2
1755	4
1756	8
1757	8
1758	6
1759	5
1760	7
1761	4
1762	2
1763	6
1764	6
1765	6
1766	6
1767	1
1768	5
1769	6
1770	11
1771	9
1772	8
1773	5
1774	5
1775	8
1776	9
1777	6
1778	4
1779	5
1780	13
1781	6
1782	4
1783	6
1784	11
1785	5
1786	7
1787	7
1788	5
1789	12
1790	12
1791	6
1792	7
1793	8
1794	6
1795	5
1796	4
1797	7
1798	6
1799	3
1800	6
1801	9
1802	11
1803	8
1804	5
1805	6
1806	3
1807	9
1808	9
1809	8
1810	5
1811	5
1812	5
1813	12
1814	9
1815	4
1816	9
1817	5
1818	8
1819	4
1820	6
1821	7
1822	6
1823	4
1824	10
1825	9
1826	5
1827	3
1828	4
1829	5
1830	11
1831	5
1832	6
1833	3
1834	6
1835	7
1836	7
1837	3
1838	5
1839	5
1840	7
1841	7
1842	5
1843	9
1844	7
1845	7
1846	7
1847	8
1848	11
1849	6
1850	8
1851	3
1852	5
1853	9
1854	7
1855	5
1856	7
1857	4
1858	7
1859	6
1860	7
1861	6
1862	5
1863	10
1864	6
1865	9
1866	10
1867	3
1868	8
1869	9
1870	5
1871	8
1872	6
1873	5
1874	5
1875	6
1876	5
1877	4
1878	6
1879	5
1880	6
1881	10
1882	5
1883	8
1884	8
1885	8
1886	8
1887	3
1888	7
1889	7
1890	2
1891	6
1892	8
1893	7
1894	9
1895	7
1896	6
1897	5
1898	6
1899	10
1900	6
1901	7
1902	12
1903	4
1904	6
1905	3
1906	5
1907	4
1908	6
1909	3
1910	3
1911	9
1912	2
1913	5
1914	9
1915	3
1916	5
1917	3
1918	5
1919	10
1921	4
1922	7
1923	7
1924	6
1925	6
1926	3
1927	4
1928	5
1929	4
1930	2
1931	5
1932	3
1933	7
1934	6
1935	9
1936	4
1937	6
1938	8
1939	5
1940	7
1941	1
1942	6
1943	7
1944	7
1945	10
1946	6
1947	8
1948	9
1949	6
1950	5
1951	6
1952	6
1953	4
1954	7
1955	5
1956	5
1957	7
1958	7
1959	5
1960	8
1961	6
1962	5
1963	5
1964	3
1965	4
1966	6
1967	6
1968	6
1969	9
1970	10
1971	5
1972	7
1973	6
1974	4
1975	6
1976	13
1977	10
1978	9
1979	8
1980	6
1981	15
1982	10
1983	3
1984	8
1985	7
1986	8
1987	7
1988	5
1989	3
1990	7
1991	9
1992	8
1993	9
1994	5
1995	6
1996	9
1997	6
1998	6
1999	7
2000	13
2001	5
2002	6
2003	7
2004	3
2005	11
2006	7
2007	4
2008	5
2009	4
2010	4
2011	5
2012	6
2013	5
2014	8
2015	5
2016	9
2017	8
2018	4
2019	6
2020	1
2021	11
2022	3
2023	2
2024	9
2025	8
2026	5
2027	5
2028	9
2029	9
2030	6
2031	4
2032	11
2033	6
2034	6
2035	4
2036	7
2037	5
2038	6
2039	9
2040	5
2041	3
2042	3
2043	8
2044	4
2045	10
2046	4
2047	6
2048	2
2049	3
2050	5
2051	4
2052	9
2053	6
2054	10
2055	5
2056	4
2057	7
2058	2
2059	3
2060	3
2061	15
2062	3
2063	6
2064	6
2065	5
2066	7
2067	8
2068	2
2069	3
2070	4
2071	6
2072	2
2073	4
2074	3
2075	3
2076	5
2077	5
2078	3
2079	4
2080	7
2081	3
2082	5
2083	5
2085	1
2086	4
2087	5
2088	3
2089	8
2090	1
2091	3
2092	3
2093	5
2094	5
2095	4
2096	2
2097	1
2098	3
2099	3
2100	2
2101	2
2102	2
2103	3
2104	4
2105	5
2106	3
2107	4
2108	9
2109	7
2110	5
2111	6
2112	2
2113	3
2114	6
2115	7
2116	4
2117	7
2118	3
2119	1
2120	1
2121	3
2122	6
2123	9
2124	5
2125	4
2126	3
2127	4
2128	3
2129	4
2130	5
2131	5
2132	7
2133	4
2134	5
2135	3
2136	4
2137	2
2138	4
2139	3
2140	5
2141	1
2142	7
2143	7
2144	6
2145	4
2146	3
2147	8
2148	2
2149	2
2150	3
2151	4
2152	5
2153	2
2154	1
2155	3
2156	5
2157	4
2158	5
2159	6
2160	12
2161	6
2162	1
2163	6
2164	5
2165	4
2166	4
2167	4
2168	2
2169	4
2170	3
2171	4
2172	7
2173	4
2174	5
2175	8
2176	2
2177	6
2178	10
2179	7
2180	8
2181	5
2182	2
2183	4
2184	10
2185	1
2186	2
2187	7
2188	3
2189	3
2190	8
2191	2
2192	10
2193	3
2194	6
2195	11
2196	8
2197	4
2198	7
2199	9
2200	8
2201	5
2202	4
2203	10
2204	4
2205	7
2206	5
2207	8
2208	5
2209	6
2210	4
2211	3
2212	10
2213	4
2214	3
2215	5
2216	6
2217	2
2218	8
2219	5
2220	9
2221	2
2222	2
2223	10
2224	6
2225	4
2226	4
2227	3
2228	6
2229	2
2230	3
2231	6
2232	1
2233	5
2234	3
2235	4
2236	2
2237	6
2238	6
2239	2
2240	3
2241	2
2242	3
2244	7
2245	5
2246	4
2247	3
2248	3
2249	5
2250	3
2251	3
2252	2
2253	4
2254	2
2255	3
2256	3
2257	7
2258	3
2259	6
2260	2
2261	3
2262	2
2263	2
2264	2
2265	7
2266	2
2267	2
2268	4
2269	1
2270	3
2271	3
2272	4
2273	3
2274	2
2275	5
2276	5
2277	3
2278	2
2279	4
2280	4
2281	6
2282	4
2283	2
2284	3
2285	3
2286	2
2289	5
2291	4
2292	2
2293	5
2295	3
2296	2
2297	1
2298	3
2299	2
2300	3
2301	5
2302	3
2303	3
2305	3
2306	4
2307	2
2308	2
2309	3
2310	2
2311	3
2312	2
2313	2
2314	1
2315	2
2316	3
2318	1
2319	5
2320	1
2321	1
2322	2
2323	3
2325	1
2326	4
2327	1
2328	1
2329	2
2330	2
2331	4
2332	1
2333	3
2334	2
2335	2
2336	2
2337	2
2338	1
2339	3
2340	1
2341	2
2342	3
2343	2
2344	3
2346	4
2347	1
2348	1
2350	3
2351	2
2352	1
2353	2
2354	1
2355	1
2356	1
2357	2
2358	3
2359	2
2360	1
2361	6
2362	1
2363	2
2364	2
2366	1
2367	2
2368	5
2369	1
2370	9
2371	2
2372	4
2373	1
2374	6
2375	3
2376	1
2377	5
2378	8
2379	3
2380	2
2382	4
2383	1
2384	2
2385	4
2386	7
2387	1
2388	1
2389	2
2390	3
2391	7
2392	3
2393	4
2394	4
2395	3
2396	4
2397	3
2398	3
2399	3
2400	4
2401	3
2402	3
2403	6
2404	4
2405	5
2406	4
2407	2
2408	2
2409	4
2410	3
2411	9
2412	2
2413	4
2414	5
2415	2
2416	1
2417	7
2418	5
2419	3
2420	2
2421	1
2422	2
2423	2
2424	5
2425	5
2426	3
2427	3
2428	3
2429	1
2430	2
2431	1
2432	8
2433	3
2434	9
2435	6
2436	2
2437	3
2438	5
2439	2
2440	3
2441	2
2442	2
2443	2
2444	5
2445	1
2446	2
2447	2
2448	1
2449	3
2450	1
2451	3
2452	3
2453	1
2454	5
2455	1
2457	3
2458	3
2459	1
2460	4
2461	3
2462	2
2463	2
2464	5
2465	2
2466	3
2469	3
2471	2
2472	4
2473	3
2474	2
2475	1
2476	2
2477	3
2478	3
2479	1
2480	3
2481	5
2482	4
2483	2
2484	1
2485	1
2486	1
2487	5
2488	1
2489	1
2490	3
2491	3
2492	2
2493	1
2494	2
2495	4
2496	3
2498	3
2499	1
2500	5
2501	3
2502	1
2503	2
2504	3
2505	1
2507	7
2509	2
2510	2
2511	4
2512	2
2513	4
2514	2
2515	4
2516	2
2517	1
2518	4
2519	3
2520	1
2521	7
2522	4
2523	1
2524	5
2525	5
2526	2
2527	5
2528	1
2529	3
2530	1
2531	3
2532	1
2533	4
2534	1
2535	3
2536	4
2537	4
2538	2
2539	7
2540	1
2541	1
2542	4
2544	1
2545	2
2546	2
2547	1
2548	3
2549	3
2550	5
2551	1
2552	4
2553	1
2554	2
2555	3
2556	5
2557	2
2558	5
2559	4
2560	2
2561	2
2562	1
2563	1
2565	1
2566	4
2567	2
2568	1
2569	3
2570	2
2571	4
2572	3
2573	3
2574	1
2576	2
2577	3
2578	4
2579	3
2580	2
2581	3
2582	2
2583	3
2584	1
2585	2
2586	1
2587	2
2588	2
2589	1
2590	1
2591	2
2592	1
2593	3
2594	2
2595	3
2596	4
2597	1
2599	3
2600	3
2601	3
2602	2
2603	3
2604	2
2606	4
2607	1
2608	2
2609	2
2610	4
2612	3
2613	1
2614	6
2615	3
2616	7
2617	6
2618	2
2619	4
2620	3
2621	3
2622	3
2623	1
2624	6
2625	2
2626	2
2627	8
2628	5
2629	1
2630	2
2631	6
2632	2
2633	1
2634	1
2635	1
2636	2
2637	2
2638	2
2639	1
2640	3
2641	3
2642	4
2643	1
2644	5
2646	2
2647	2
2648	3
2649	4
2650	3
2651	2
2652	1
2653	3
2654	2
2656	3
2657	1
2659	3
2661	4
2662	2
2663	6
2664	3
2665	1
2666	4
2667	4
2668	2
2669	5
2670	1
2671	3
2672	3
2673	3
2674	4
2675	4
2676	2
2677	1
2678	1
2679	4
2681	4
2682	3
2683	3
2684	3
2685	3
2686	2
2688	2
2689	3
2690	1
2691	2
2692	2
2693	1
2694	1
2695	1
2696	7
2697	3
2698	2
2699	2
2700	2
2703	1
2704	2
2705	3
2706	1
2707	2
2708	1
2709	1
2710	2
2711	2
2712	3
2713	3
2714	1
2715	1
2716	2
2717	5
2718	1
2719	1
2721	7
2722	4
2723	1
2724	2
2725	1
2729	3
2730	3
2731	2
2732	1
2733	1
2734	2
2735	2
2736	1
2737	3
2738	3
2739	1
2740	4
2741	1
2743	3
2745	1
2746	2
2747	1
2748	1
2749	1
2750	1
2751	2
2752	1
2753	2
2754	1
2755	2
2756	3
2757	1
2758	5
2759	1
2760	2
2761	3
2762	2
2763	1
2764	6
2765	1
2766	2
2767	3
2768	2
2769	1
2770	2
2771	1
2772	1
2773	4
2774	2
2776	1
2777	4
2778	1
2779	3
2780	4
2781	1
2782	3
2784	2
2785	1
2787	1
2788	4
2789	2
2790	1
2791	2
2792	3
2793	4
2794	1
2795	3
2796	2
2797	2
2798	2
2799	1
2800	3
2801	1
2802	3
2803	5
2804	3
2805	1
2806	3
2807	1
2808	1
2809	2
2811	3
2813	4
2814	1
2815	1
2816	2
2817	1
2818	2
2819	1
2820	1
2821	4
2822	1
2823	2
2824	1
2825	3
2826	1
2827	4
2828	1
2829	3
2830	1
2831	2
2834	3
2835	1
2836	1
2837	1
2838	2
2839	2
2840	2
2842	3
2843	3
2845	3
2847	5
2848	1
2849	2
2850	2
2851	2
2853	6
2854	1
2855	1
2856	1
2857	1
2858	1
2859	2
2860	2
2861	2
2862	2
2863	3
2866	1
2867	1
2868	1
2869	2
2871	3
2872	1
2874	2
2875	2
2876	2
2877	1
2878	1
2879	2
2882	2
2883	2
2886	1
2888	5
2890	1
2892	4
2893	1
2895	1
2896	2
2897	1
2898	4
2900	1
2901	1
2902	2
2905	1
2906	4
2907	2
2910	1
2914	2
2915	3
2918	1
2922	1
2924	2
2925	1
2927	1
2929	1
2930	3
2931	1
2932	2
2933	1
2934	2
2936	3
2937	3
2938	1
2939	3
2940	3
2941	2
2942	4
2943	1
2945	2
2949	1
2950	4
2951	1
2952	2
2954	1
2955	2
2957	1
2958	3
2959	3
2960	1
2961	2
2962	1
2964	1
2965	1
2966	2
2967	1
2968	1
2971	2
2972	1
2975	1
2977	2
2978	1
2980	5
2984	2
2985	2
2986	1
2989	1
2991	1
2992	2
2994	2
2995	1
2998	1
2999	1
3000	3
3001	3
3002	1
3005	1
3007	1
3008	2
3011	1
3012	1
3013	4
3014	2
3015	2
3018	1
3019	2
3020	1
3024	1
3025	2
3027	1
3028	1
3032	1
3034	2
3035	2
3036	4
3040	2
3041	2
3046	2
3047	1
3049	1
3050	1
3053	1
3054	1
3055	1
3057	2
3062	2
3063	1
3064	1
3065	2
3066	3
3068	1
3069	2
3070	3
3073	2
3076	1
3077	1
3079	4
3080	1
3081	1
3083	2
3084	4
3085	1
3087	2
3088	1
3089	2
3090	1
3091	2
3092	2
3093	2
3094	1
3096	3
3097	1
3099	1
3100	1
3101	1
3105	4
3106	1
3107	2
3108	1
3109	1
3111	1
3112	1
3114	4
3115	1
3116	1
3117	3
3118	3
3121	3
3122	2
3123	3
3124	1
3125	3
3127	4
3128	1
3129	2
3130	1
3132	2
3133	2
3136	1
3137	1
3138	1
3139	1
3140	2
3142	1
3144	1
3147	2
3152	3
3153	1
3154	3
3155	2
3156	1
3157	2
3158	3
3159	3
3160	6
3161	1
3162	2
3163	2
3164	1
3167	1
3168	2
3169	2
3171	1
3172	2
3175	1
3176	1
3177	1
3179	2
3180	2
3183	1
3184	3
3185	2
3186	1
3188	2
3190	1
3191	2
3192	3
3193	1
3194	1
3195	1
3196	1
3197	1
3198	1
3200	1
3203	1
3204	2
3205	1
3206	1
3207	3
3210	1
3211	1
3212	2
3213	2
3214	1
3215	3
3217	1
3218	2
3222	2
3223	3
3225	1
3230	4
3232	1
3234	1
3236	2
3238	1
3242	1
3244	2
3245	1
3246	2
3248	2
3249	2
3252	1
3253	1
3255	2
3256	1
3257	2
3262	3
3266	1
3268	1
3269	2
3270	1
3272	1
3274	1
3276	1
3277	3
3279	1
3287	1
3288	2
3289	2
3290	1
3291	1
3292	1
3293	1
3294	1
3298	1
3300	2
3301	1
3302	3
3304	3
3306	1
3307	1
3308	3
3310	2
3311	1
3312	2
3317	1
3324	2
3325	1
3329	3
3331	2
3332	2
3334	1
3335	3
3339	1
3340	1
3341	2
3342	1
3343	1
3346	1
3349	3
3352	1
3356	1
3357	2
3359	1
3361	2
3363	3
3367	1
3368	2
3369	3
3370	1
3372	1
3376	1
3379	1
3380	1
3381	1
3382	2
3383	1
3384	2
3387	1
3388	1
3390	1
3394	1
3397	1
3398	4
3400	2
3404	1
3406	1
3409	1
3410	2
3413	1
3416	1
3417	2
3422	1
3423	1
3424	1
3425	1
3427	2
3430	1
3433	2
3435	2
3436	2
3437	1
3440	2
3441	1
3446	2
3451	1
3453	1
3454	1
3455	1
3456	1
3463	1
3464	2
3465	1
3466	1
3467	3
3468	2
3470	2
3476	1
3477	1
3479	2
3480	1
3481	2
3484	2
3485	2
3487	3
3488	2
3491	2
3492	1
3494	1
3495	1
3498	2
3499	2
3500	1
3502	1
3504	2
3506	1
3508	1
3511	1
3512	2
3513	1
3514	1
3515	3
3516	1
3517	2
3519	1
3522	1
3523	4
3525	1
3526	1
3527	1
3528	1
3530	1
3531	2
3532	1
3533	1
3537	1
3538	2
3541	3
3542	1
3545	1
3546	1
3547	2
3548	1
3553	2
3556	1
3558	1
3559	1
3560	2
3563	1
3564	1
3565	1
3567	2
3569	1
3572	2
3573	1
3574	3
3577	1
3579	1
3581	1
3583	1
3585	2
3587	2
3588	3
3589	1
3590	2
3591	1
3593	1
3594	1
3595	2
3597	2
3598	1
3599	1
3601	2
3603	1
3604	2
3608	1
3609	2
3611	3
3612	1
3613	1
3614	1
3617	1
3618	2
3619	4
3621	2
3622	1
3623	3
3626	1
3627	2
3628	2
3630	1
3631	1
3633	1
3636	1
3637	1
3638	1
3642	4
3646	2
3647	1
3653	2
3654	1
3658	1
3660	1
3663	2
3668	1
3669	3
3670	1
3671	1
3673	1
3676	1
3677	1
3679	2
3680	1
3681	1
3682	2
3685	3
3689	2
3691	1
3692	1
3694	1
3697	1
3700	2
3701	1
3703	2
3704	1
3705	1
3708	1
3709	1
3710	1
3711	1
3712	4
3713	1
3715	1
3716	2
3717	1
3720	2
3722	1
3723	1
3724	2
3725	1
3728	1
3733	1
3737	1
3738	2
3739	1
3742	1
3744	2
3745	2
3747	1
3748	2
3749	1
3752	1
3754	2
3755	1
3756	2
3761	1
3764	1
3765	1
3767	1
3768	3
3769	1
3770	1
3771	2
3772	1
3773	2
3774	3
3777	1
3779	1
3780	1
3782	2
3785	1
3786	1
3789	2
3792	2
3793	1
3795	2
3799	1
3802	2
3808	3
3809	1
3810	1
3812	1
3813	1
3818	1
3821	1
3823	2
3826	1
3827	1
3828	1
3829	1
3833	1
3834	2
3839	1
3841	2
3842	1
3844	2
3845	2
3848	1
3849	3
3860	2
3863	1
3865	1
3866	2
3870	2
3871	1
3872	2
3873	1
3874	1
3875	1
3880	1
3881	1
3882	1
3884	1
3886	2
3887	1
3888	1
3891	2
3893	1
3896	1
3898	2
3899	2
3901	2
3909	3
3918	1
3919	1
3924	1
3926	1
3927	1
3933	1
3936	1
3937	1
3939	2
3941	2
3942	1
3944	1
3953	1
3954	2
3959	1
3964	1
3965	1
3969	1
3970	2
3971	2
3973	1
3978	1
3986	1
3994	1
3995	1
3997	1
3998	1
3999	1
4000	2
4006	1
4008	2
4012	1
4014	1
4021	1
4022	1
4026	1
4028	1
4029	1
4032	2
4033	2
4034	1
4035	2
4037	1
4053	1
4064	1
4065	1
4071	1
4073	1
4078	1
4084	1
4085	1
4088	1
4089	1
4091	1
4098	1
4104	1
4106	2
4109	1
4114	1
4115	1
4120	1
4121	1
4125	1
4131	2
4137	1
4140	1
4144	1
4152	1
4167	1
4177	1
4178	2
4181	1
4183	1
4185	2
4190	1
4195	1
4197	2
4199	1
4210	1
4213	1
4215	1
4227	1
4228	1
4231	1
4236	1
4244	1
4259	1
4266	1
4268	1
4277	1
4279	1
4287	1
4317	1
4329	1
4334	1
4337	1
4343	1
4348	1
4365	1
4367	1
4368	1
4373	1
4382	1
4388	1
4391	1
4404	1
4407	1
4420	1
4421	2
4429	1
4432	1
4447	1
4464	2
4481	1
4496	1
4511	1
4521	1
4533	1
4596	1
4598	1
4605	1
4630	1
4636	1
4649	1
4679	1
4680	1
4699	1
4743	1
4770	1
4780	1
4786	1
4805	1
4811	2
4832	1
4837	1
4873	1
4881	1
4889	1
4919	1
4924	1
4976	1
4978	1
5012	1
5014	1
5036	1
5041	1
5141	1
5157	1
5295	1
5353	1
5378	1
5417	1
5443	1
5464	1
5482	1
5651	1
5678	1
5785	1
5796	1
5827	1
5929	1
6050	1
6164	1
7071	1
7091	1
7947	1
