1	2753969428
2	25178765
3	5681724
4	2828352
5	1037713
6	746207
7	423534
8	409681
9	267565
10	174463
11	131680
12	157982
13	87055
14	74742
15	70127
16	69735
17	44462
18	46202
19	33382
20	40184
21	32221
22	24893
23	22847
24	29951
25	17735
26	16185
27	16791
28	17775
29	12108
30	12981
31	10130
32	13606
33	10129
34	9183
35	8368
36	11362
37	7695
38	7354
39	8451
40	8183
41	5727
42	6496
43	5335
44	6514
45	5484
46	4811
47	4444
48	6266
49	3898
50	3817
51	4035
52	4441
53	3276
54	3589
55	2941
56	3841
57	3350
58	2991
59	3029
60	3805
61	2764
62	3048
63	2795
64	3336
65	2418
66	2620
67	2104
68	2377
69	2019
70	1788
71	1750
72	2190
73	1564
74	1611
75	1678
76	1979
77	1387
78	1494
79	1240
80	1658
81	1346
82	1300
83	1240
84	1562
85	1169
86	1125
87	1327
88	1405
89	1108
90	1209
91	1010
92	1247
93	1060
94	1118
95	959
96	1331
97	959
98	916
99	976
100	1172
101	919
102	914
103	800
104	978
105	951
106	819
107	722
108	922
109	730
110	804
111	761
112	814
113	669
114	674
115	680
116	856
117	684
118	652
119	628
120	872
121	548
122	558
123	597
124	680
125	527
126	545
127	492
128	648
129	598
130	488
131	462
132	628
133	456
134	475
135	456
136	518
137	399
138	419
139	379
140	524
141	431
142	397
143	430
144	532
145	436
146	415
147	441
148	491
149	409
150	429
151	393
152	473
153	393
154	374
155	352
156	451
157	348
158	341
159	357
160	429
161	332
162	339
163	330
164	368
165	406
166	321
167	286
168	418
169	277
170	287
171	335
172	365
173	286
174	323
175	327
176	334
177	352
178	293
179	243
180	351
181	240
182	262
183	271
184	285
185	291
186	311
187	254
188	334
189	294
190	271
191	278
192	328
193	297
194	259
195	260
196	307
197	253
198	298
199	237
200	307
201	285
202	224
203	261
204	293
205	253
206	289
207	281
208	319
209	258
210	234
211	245
212	281
213	277
214	256
215	236
216	317
217	262
218	276
219	290
220	293
221	229
222	249
223	259
224	303
225	273
226	246
227	260
228	334
229	264
230	225
231	255
232	293
233	277
234	265
235	265
236	294
237	272
238	219
239	203
240	249
241	197
242	177
243	186
244	194
245	154
246	188
247	194
248	181
249	158
250	159
251	137
252	186
253	148
254	114
255	149
256	183
257	149
258	155
259	155
260	181
261	174
262	156
263	133
264	202
265	148
266	163
267	179
268	165
269	120
270	145
271	123
272	160
273	184
274	139
275	134
276	185
277	161
278	133
279	141
280	160
281	122
282	150
283	113
284	167
285	138
286	119
287	110
288	152
289	130
290	125
291	138
292	198
293	137
294	134
295	133
296	181
297	137
298	123
299	126
300	169
301	140
302	125
303	147
304	168
305	142
306	145
307	149
308	146
309	155
310	143
311	133
312	169
313	134
314	136
315	155
316	175
317	156
318	132
319	124
320	151
321	148
322	135
323	144
324	187
325	157
326	130
327	139
328	167
329	128
330	137
331	127
332	146
333	135
334	142
335	135
336	192
337	163
338	122
339	122
340	135
341	122
342	131
343	127
344	146
345	153
346	132
347	118
348	135
349	119
350	146
351	129
352	155
353	109
354	133
355	129
356	168
357	159
358	139
359	158
360	159
361	138
362	159
363	157
364	197
365	149
366	157
367	142
368	167
369	160
370	165
371	124
372	160
373	104
374	87
375	147
376	148
377	113
378	123
379	125
380	131
381	131
382	114
383	112
384	172
385	125
386	101
387	127
388	153
389	104
390	110
391	105
392	126
393	120
394	103
395	108
396	136
397	111
398	93
399	105
400	145
401	92
402	106
403	83
404	124
405	122
406	80
407	97
408	124
409	93
410	82
411	101
412	125
413	110
414	113
415	103
416	125
417	101
418	99
419	100
420	136
421	99
422	71
423	101
424	130
425	94
426	103
427	67
428	116
429	75
430	97
431	102
432	133
433	92
434	92
435	114
436	125
437	81
438	116
439	87
440	128
441	110
442	92
443	93
444	129
445	113
446	82
447	95
448	101
449	102
450	88
451	92
452	120
453	100
454	95
455	87
456	113
457	101
458	107
459	106
460	135
461	100
462	106
463	102
464	128
465	110
466	83
467	82
468	110
469	94
470	75
471	109
472	117
473	103
474	128
475	98
476	93
477	114
478	98
479	85
480	109
481	87
482	96
483	100
484	103
485	87
486	76
487	74
488	86
489	64
490	71
491	68
492	90
493	84
494	74
495	85
496	87
497	89
498	86
499	88
500	100
501	104
502	73
503	71
504	95
505	103
506	93
507	87
508	91
509	94
510	90
511	66
512	105
513	78
514	93
515	77
516	79
517	83
518	79
519	67
520	88
521	70
522	82
523	86
524	75
525	79
526	71
527	80
528	70
529	73
530	58
531	62
532	82
533	64
534	75
535	58
536	61
537	61
538	60
539	64
540	61
541	63
542	69
543	68
544	67
545	56
546	52
547	58
548	85
549	79
550	82
551	78
552	84
553	85
554	99
555	84
556	92
557	94
558	79
559	80
560	91
561	76
562	84
563	88
564	80
565	65
566	86
567	91
568	88
569	103
570	94
571	84
572	89
573	88
574	71
575	64
576	88
577	104
578	105
579	104
580	96
581	76
582	80
583	81
584	75
585	86
586	75
587	93
588	75
589	89
590	63
591	72
592	84
593	68
594	72
595	72
596	79
597	76
598	84
599	68
600	83
601	75
602	72
603	74
604	75
605	87
606	94
607	76
608	71
609	79
610	72
611	92
612	76
613	64
614	74
615	69
616	71
617	75
618	85
619	76
620	73
621	68
622	65
623	62
624	60
625	63
626	53
627	60
628	70
629	65
630	57
631	52
632	58
633	51
634	49
635	45
636	62
637	52
638	69
639	53
640	70
641	48
642	65
643	52
644	64
645	52
646	54
647	59
648	54
649	38
650	38
651	38
652	41
653	46
654	46
655	44
656	56
657	46
658	30
659	38
660	48
661	54
662	34
663	31
664	41
665	40
666	50
667	34
668	43
669	37
670	44
671	46
672	49
673	47
674	43
675	40
676	44
677	40
678	29
679	40
680	61
681	54
682	46
683	70
684	36
685	33
686	52
687	60
688	60
689	45
690	44
691	46
692	51
693	39
694	46
695	35
696	49
697	40
698	42
699	32
700	52
701	27
702	32
703	44
704	37
705	32
706	33
707	25
708	45
709	37
710	20
711	26
712	51
713	29
714	29
715	31
716	48
717	34
718	36
719	24
720	40
721	32
722	32
723	32
724	49
725	28
726	31
727	24
728	39
729	23
730	34
731	20
732	42
733	36
734	32
735	34
736	46
737	23
738	33
739	31
740	28
741	23
742	40
743	42
744	47
745	35
746	39
747	28
748	51
749	32
750	28
751	35
752	51
753	35
754	38
755	34
756	39
757	37
758	32
759	40
760	38
761	37
762	25
763	42
764	40
765	31
766	33
767	41
768	46
769	29
770	35
771	30
772	32
773	35
774	26
775	31
776	38
777	29
778	31
779	36
780	41
781	32
782	37
783	27
784	62
785	42
786	41
787	31
788	47
789	29
790	34
791	30
792	50
793	30
794	30
795	34
796	46
797	24
798	22
799	32
800	41
801	19
802	26
803	27
804	42
805	28
806	35
807	30
808	45
809	29
810	30
811	24
812	39
813	20
814	27
815	30
816	47
817	35
818	22
819	20
820	40
821	27
822	21
823	27
824	43
825	41
826	24
827	27
828	36
829	21
830	33
831	38
832	46
833	28
834	26
835	23
836	66
837	28
838	35
839	35
840	57
841	36
842	29
843	51
844	60
845	25
846	37
847	24
848	43
849	44
850	30
851	31
852	52
853	34
854	31
855	42
856	64
857	37
858	29
859	35
860	52
861	50
862	39
863	26
864	53
865	38
866	37
867	42
868	56
869	30
870	32
871	23
872	46
873	35
874	30
875	30
876	52
877	35
878	27
879	39
880	52
881	27
882	24
883	31
884	31
885	35
886	41
887	23
888	52
889	20
890	37
891	37
892	37
893	34
894	33
895	39
896	47
897	33
898	37
899	45
900	39
901	46
902	28
903	40
904	44
905	26
906	33
907	22
908	55
909	37
910	26
911	37
912	56
913	37
914	29
915	28
916	47
917	27
918	44
919	30
920	63
921	34
922	30
923	40
924	39
925	26
926	27
927	32
928	36
929	21
930	36
931	32
932	44
933	36
934	28
935	25
936	44
937	16
938	23
939	28
940	35
941	17
942	30
943	35
944	32
945	32
946	23
947	26
948	35
949	32
950	31
951	35
952	56
953	27
954	26
955	20
956	32
957	20
958	39
959	32
960	33
961	22
962	29
963	22
964	27
965	35
966	21
967	29
968	29
969	30
970	26
971	30
972	30
973	32
974	25
975	22
976	42
977	27
978	11
979	29
980	38
981	36
982	21
983	24
984	37
985	27
986	19
987	24
988	30
989	27
990	26
991	37
992	45
993	28
994	14
995	25
996	36
997	29
998	38
999	30
1000	35
1001	15
1002	30
1003	24
1004	34
1005	27
1006	21
1007	26
1008	34
1009	27
1010	28
1011	37
1012	51
1013	33
1014	28
1015	42
1016	35
1017	32
1018	34
1019	33
1020	56
1021	30
1022	30
1023	33
1024	51
1025	29
1026	26
1027	38
1028	44
1029	34
1030	27
1031	24
1032	30
1033	24
1034	30
1035	26
1036	45
1037	36
1038	28
1039	31
1040	36
1041	30
1042	39
1043	38
1044	45
1045	46
1046	33
1047	34
1048	46
1049	25
1050	26
1051	30
1052	36
1053	23
1054	23
1055	24
1056	26
1057	34
1058	30
1059	26
1060	38
1061	23
1062	22
1063	28
1064	31
1065	35
1066	24
1067	23
1068	30
1069	25
1070	28
1071	24
1072	39
1073	28
1074	27
1075	34
1076	35
1077	24
1078	37
1079	34
1080	28
1081	34
1082	27
1083	37
1084	37
1085	28
1086	39
1087	26
1088	24
1089	24
1090	39
1091	32
1092	38
1093	45
1094	30
1095	30
1096	26
1097	31
1098	33
1099	32
1100	37
1101	19
1102	34
1103	30
1104	37
1105	35
1106	16
1107	16
1108	32
1109	18
1110	14
1111	20
1112	29
1113	17
1114	25
1115	18
1116	31
1117	24
1118	18
1119	30
1120	22
1121	24
1122	14
1123	27
1124	18
1125	20
1126	20
1127	14
1128	25
1129	18
1130	18
1131	13
1132	22
1133	18
1134	17
1135	15
1136	28
1137	12
1138	16
1139	22
1140	13
1141	12
1142	8
1143	17
1144	25
1145	13
1146	8
1147	18
1148	27
1149	13
1150	9
1151	12
1152	15
1153	12
1154	23
1155	11
1156	13
1157	15
1158	8
1159	16
1160	17
1161	14
1162	26
1163	8
1164	20
1165	18
1166	15
1167	14
1168	11
1169	17
1170	13
1171	14
1172	28
1173	14
1174	14
1175	15
1176	20
1177	16
1178	18
1179	11
1180	17
1181	14
1182	6
1183	16
1184	20
1185	11
1186	10
1187	10
1188	18
1189	18
1190	19
1191	13
1192	24
1193	16
1194	19
1195	15
1196	22
1197	15
1198	14
1199	21
1200	20
1201	9
1202	18
1203	14
1204	25
1205	14
1206	14
1207	15
1208	25
1209	13
1210	22
1211	16
1212	24
1213	17
1214	12
1215	17
1216	21
1217	10
1218	19
1219	15
1220	21
1221	9
1222	10
1223	10
1224	21
1225	13
1226	12
1227	6
1228	25
1229	20
1230	16
1231	14
1232	16
1233	8
1234	21
1235	6
1236	23
1237	13
1238	8
1239	10
1240	15
1241	12
1242	9
1243	8
1244	21
1245	15
1246	13
1247	14
1248	28
1249	19
1250	17
1251	6
1252	17
1253	8
1254	4
1255	16
1256	33
1257	11
1258	10
1259	10
1260	17
1261	13
1262	12
1263	8
1264	16
1265	12
1266	9
1267	7
1268	11
1269	5
1270	15
1271	7
1272	22
1273	11
1274	10
1275	13
1276	26
1277	11
1278	13
1279	11
1280	17
1281	11
1282	13
1283	11
1284	14
1285	13
1286	9
1287	5
1288	17
1289	12
1290	11
1291	16
1292	14
1293	9
1294	12
1295	9
1296	20
1297	10
1298	7
1299	7
1300	16
1301	10
1302	8
1303	2
1304	16
1305	11
1306	12
1307	11
1308	12
1309	13
1310	10
1311	9
1312	18
1313	11
1314	9
1315	16
1316	19
1317	8
1318	8
1319	9
1320	16
1321	13
1322	10
1323	12
1324	19
1325	11
1326	10
1327	14
1328	18
1329	6
1330	6
1331	8
1332	17
1333	4
1334	14
1335	4
1336	17
1337	6
1338	6
1339	10
1340	14
1341	5
1342	18
1343	12
1344	16
1345	6
1346	11
1347	8
1348	26
1349	6
1350	11
1351	8
1352	17
1353	6
1354	12
1355	8
1356	18
1357	9
1358	1
1359	6
1360	19
1361	4
1362	7
1363	7
1364	18
1365	11
1366	12
1367	6
1368	18
1369	4
1370	12
1371	11
1372	8
1373	6
1374	7
1375	5
1376	16
1377	3
1378	8
1379	9
1380	10
1381	10
1382	9
1383	10
1384	16
1385	6
1386	13
1387	11
1388	17
1389	9
1390	7
1391	6
1392	13
1393	7
1394	6
1395	6
1396	10
1397	8
1398	6
1399	4
1400	11
1401	10
1402	4
1403	10
1404	19
1405	5
1406	6
1407	7
1408	10
1409	8
1410	3
1411	9
1412	12
1413	3
1414	3
1415	8
1416	10
1417	9
1418	13
1419	9
1420	12
1421	6
1422	10
1423	6
1424	20
1425	10
1426	5
1427	11
1428	8
1429	6
1430	5
1431	10
1432	18
1433	6
1434	11
1435	5
1436	11
1437	8
1438	10
1439	7
1440	13
1441	5
1442	6
1443	7
1444	7
1445	6
1446	5
1447	5
1448	14
1449	4
1450	6
1451	5
1452	7
1453	7
1454	3
1455	5
1456	13
1457	9
1458	5
1459	3
1460	9
1461	5
1462	9
1463	5
1464	12
1465	6
1466	5
1467	4
1468	14
1469	5
1470	3
1471	2
1472	10
1473	2
1474	7
1475	4
1476	13
1477	8
1478	4
1479	5
1480	10
1481	9
1482	6
1483	6
1484	10
1485	6
1486	4
1487	6
1488	4
1489	5
1490	5
1491	6
1492	6
1494	4
1495	4
1496	7
1497	4
1498	2
1499	6
1500	2
1501	4
1502	6
1503	4
1504	8
1505	5
1506	2
1507	3
1508	8
1509	2
1510	5
1511	6
1512	9
1513	9
1514	10
1515	3
1516	7
1517	6
1518	3
1519	9
1520	6
1521	4
1522	5
1523	2
1524	9
1525	6
1526	5
1527	1
1528	7
1529	7
1530	2
1531	8
1532	7
1533	7
1534	3
1535	7
1536	5
1537	10
1538	8
1539	6
1540	9
1541	8
1542	6
1543	11
1544	7
1545	4
1546	7
1547	7
1548	6
1549	8
1550	8
1551	8
1552	9
1553	6
1554	8
1555	6
1556	6
1557	10
1558	4
1559	9
1560	10
1561	9
1562	8
1563	6
1564	6
1565	10
1566	3
1567	7
1568	10
1569	6
1570	7
1571	9
1572	7
1573	4
1574	2
1575	10
1576	8
1577	7
1578	4
1579	6
1580	6
1581	7
1582	14
1583	4
1584	2
1585	7
1586	5
1587	4
1588	7
1589	7
1590	3
1591	4
1592	7
1593	5
1594	2
1595	7
1596	2
1597	6
1598	6
1599	6
1600	4
1601	8
1602	7
1603	4
1604	7
1605	5
1606	7
1607	1
1608	12
1609	4
1610	5
1611	2
1612	7
1613	3
1614	4
1615	4
1616	7
1617	5
1618	5
1619	9
1620	3
1621	4
1622	5
1623	5
1624	7
1625	3
1626	8
1627	4
1628	3
1629	3
1630	6
1631	9
1632	6
1633	5
1634	6
1636	3
1637	11
1638	3
1639	3
1640	7
1641	7
1642	6
1643	8
1644	5
1645	5
1646	8
1647	6
1648	5
1649	6
1650	4
1651	5
1652	5
1653	4
1654	1
1655	7
1656	10
1657	9
1658	6
1659	2
1660	5
1661	6
1662	11
1663	10
1664	4
1665	7
1666	7
1667	4
1668	7
1669	5
1670	7
1671	4
1672	9
1673	9
1674	3
1675	10
1676	8
1677	2
1678	4
1679	7
1680	8
1681	6
1682	6
1683	14
1684	5
1685	4
1686	5
1687	5
1688	6
1689	4
1690	5
1691	5
1692	3
1693	5
1694	9
1695	3
1696	3
1697	2
1698	5
1699	3
1700	7
1701	6
1702	3
1703	7
1704	2
1705	3
1706	9
1707	4
1708	1
1709	7
1710	9
1711	7
1712	4
1713	4
1714	3
1716	3
1717	9
1718	5
1719	3
1720	7
1721	9
1722	5
1723	12
1724	7
1725	5
1726	8
1727	5
1728	5
1729	6
1730	9
1731	4
1732	5
1733	5
1734	4
1735	4
1736	4
1737	8
1738	5
1739	6
1740	10
1741	8
1742	9
1743	4
1744	8
1745	4
1746	10
1747	5
1748	4
1749	8
1750	4
1751	4
1752	5
1753	8
1754	8
1755	4
1756	3
1757	6
1758	4
1759	8
1760	7
1761	3
1762	2
1763	10
1764	7
1765	4
1766	8
1767	6
1768	8
1769	5
1770	9
1771	11
1772	6
1773	5
1774	9
1775	10
1776	5
1777	8
1778	7
1779	7
1780	6
1781	4
1782	3
1783	9
1784	2
1785	1
1786	2
1787	3
1788	8
1789	7
1790	5
1791	6
1792	5
1793	4
1794	3
1795	2
1796	3
1797	5
1798	7
1799	4
1800	4
1801	1
1802	6
1803	4
1804	4
1805	2
1806	4
1807	6
1808	2
1809	1
1810	11
1811	7
1812	2
1813	6
1814	3
1815	2
1816	4
1817	1
1818	1
1819	2
1820	6
1821	3
1822	1
1823	10
1824	4
1825	3
1826	6
1827	3
1828	1
1829	3
1830	3
1831	5
1832	5
1833	6
1834	6
1835	8
1836	3
1837	7
1838	6
1839	5
1840	2
1841	3
1842	1
1843	4
1844	4
1845	9
1846	5
1847	8
1848	6
1849	3
1850	5
1851	3
1852	6
1853	5
1854	3
1855	5
1857	2
1858	5
1859	4
1860	7
1861	5
1862	2
1863	3
1864	3
1865	5
1866	6
1867	4
1868	7
1869	7
1870	6
1871	8
1872	5
1873	7
1874	5
1875	4
1876	7
1877	4
1878	5
1879	4
1880	6
1881	6
1882	7
1883	4
1884	3
1885	6
1886	5
1887	6
1888	4
1889	6
1890	5
1891	2
1892	2
1893	6
1894	7
1895	8
1896	8
1897	6
1898	8
1899	2
1900	7
1901	7
1902	7
1903	7
1904	9
1905	3
1906	9
1907	7
1908	5
1909	8
1910	9
1911	16
1912	6
1913	6
1914	9
1915	12
1916	5
1917	2
1918	8
1919	2
1920	6
1921	4
1922	8
1923	3
1924	6
1925	7
1926	2
1927	5
1928	5
1929	3
1930	7
1931	5
1932	7
1933	5
1934	4
1935	7
1936	9
1937	3
1938	7
1939	4
1940	11
1941	10
1942	7
1943	2
1944	7
1945	8
1946	3
1947	11
1948	9
1949	9
1950	8
1951	6
1952	5
1953	9
1954	3
1955	2
1956	11
1957	8
1958	9
1959	6
1960	5
1961	5
1962	6
1963	4
1964	5
1965	6
1966	5
1967	8
1968	5
1969	4
1970	5
1971	2
1972	6
1973	4
1974	6
1975	3
1976	4
1977	5
1978	7
1979	4
1980	5
1981	4
1982	1
1983	2
1984	1
1985	3
1986	4
1987	2
1988	4
1989	3
1990	2
1991	5
1992	3
1993	2
1994	4
1995	2
1996	2
1997	1
1998	5
1999	5
2000	1
2001	2
2002	6
2003	4
2004	3
2006	3
2007	4
2008	3
2009	4
2010	1
2011	4
2012	3
2013	2
2014	3
2015	3
2016	5
2017	2
2018	4
2019	1
2020	4
2021	2
2022	5
2023	4
2024	2
2027	1
2028	4
2029	2
2030	3
2031	2
2033	1
2034	1
2035	1
2036	2
2037	3
2038	1
2039	2
2040	3
2041	4
2042	1
2043	1
2044	6
2045	3
2046	2
2047	4
2048	3
2049	3
2050	3
2051	3
2052	1
2053	1
2054	1
2055	5
2056	1
2057	2
2058	5
2059	3
2060	3
2061	1
2062	1
2063	3
2064	4
2065	3
2066	2
2067	1
2068	6
2070	3
2071	3
2072	2
2073	4
2074	5
2075	3
2076	5
2077	3
2078	3
2079	6
2080	2
2081	3
2082	5
2083	4
2084	1
2085	4
2086	5
2087	7
2088	4
2089	3
2090	3
2091	4
2092	3
2093	3
2094	3
2095	11
2096	2
2097	5
2098	5
2099	3
2100	4
2101	7
2102	1
2103	2
2104	4
2105	5
2106	7
2107	9
2108	6
2109	7
2110	5
2111	6
2112	7
2113	3
2114	8
2115	4
2116	2
2117	5
2118	6
2119	3
2120	6
2121	4
2122	2
2123	5
2124	4
2125	3
2126	4
2127	3
2128	2
2129	7
2130	5
2131	2
2132	4
2133	3
2134	1
2135	3
2136	8
2137	2
2138	3
2139	3
2140	4
2141	6
2142	4
2143	4
2144	2
2145	1
2147	4
2148	3
2149	6
2150	8
2151	4
2152	6
2153	1
2154	2
2155	8
2156	4
2157	1
2159	4
2160	4
2161	3
2162	3
2163	3
2164	1
2165	2
2166	2
2167	2
2168	4
2169	3
2170	6
2171	2
2172	4
2173	2
2174	4
2175	3
2177	1
2178	1
2179	2
2180	3
2181	5
2182	1
2183	4
2184	3
2185	4
2186	2
2187	1
2188	4
2189	2
2190	4
2191	3
2193	2
2194	4
2195	1
2196	2
2197	1
2198	3
2199	2
2200	1
2201	2
2202	2
2203	3
2204	2
2206	2
2207	1
2209	1
2211	1
2212	2
2213	3
2214	2
2215	1
2216	1
2217	2
2218	2
2219	3
2220	1
2221	1
2222	2
2224	1
2225	1
2226	1
2227	1
2228	1
2230	2
2232	1
2233	1
2235	3
2236	1
2237	1
2238	1
2240	1
2241	1
2242	2
2244	1
2245	1
2246	2
2248	1
2249	2
2251	1
2253	5
2254	3
2255	1
2256	4
2257	1
2258	3
2259	2
2260	3
2262	2
2263	3
2264	1
2265	1
2266	3
2267	2
2268	1
2269	2
2270	2
2271	2
2272	2
2273	2
2275	6
2276	1
2277	2
2278	4
2279	5
2280	2
2281	3
2282	1
2283	1
2284	1
2285	2
2286	1
2287	2
2288	1
2289	5
2290	2
2291	1
2292	3
2293	1
2294	3
2295	1
2296	1
2298	5
2299	1
2300	3
2301	2
2302	2
2303	1
2305	2
2306	2
2307	2
2308	6
2309	3
2310	6
2311	1
2312	3
2313	4
2314	1
2315	1
2316	1
2317	1
2318	1
2319	2
2322	1
2324	1
2325	4
2326	2
2328	2
2329	3
2330	2
2331	5
2332	4
2333	2
2334	2
2335	1
2336	1
2337	1
2338	4
2340	1
2341	1
2342	5
2343	1
2344	4
2345	2
2346	1
2347	2
2349	1
2350	4
2352	2
2353	1
2354	1
2355	1
2356	1
2357	3
2358	1
2359	1
2361	3
2362	2
2364	4
2366	1
2367	1
2368	1
2369	1
2370	4
2371	1
2372	2
2374	3
2375	2
2376	1
2378	1
2379	1
2380	3
2381	1
2383	1
2385	1
2386	2
2387	1
2388	2
2389	1
2390	1
2394	2
2396	1
2397	1
2398	1
2399	3
2400	1
2401	3
2402	6
2403	1
2404	1
2405	2
2406	1
2410	2
2411	1
2412	3
2413	1
2414	2
2415	1
2416	1
2418	2
2419	1
2420	2
2421	2
2423	3
2424	1
2425	1
2426	1
2427	2
2428	2
2431	3
2433	2
2434	2
2435	2
2436	1
2437	1
2438	4
2439	1
2443	1
2444	1
2445	1
2446	2
2447	1
2448	3
2449	2
2451	1
2453	1
2454	1
2456	1
2457	2
2458	2
2459	3
2460	3
2464	1
2465	2
2466	4
2468	3
2469	6
2470	1
2471	2
2473	1
2474	4
2475	1
2476	2
2477	2
2479	1
2481	1
2482	1
2483	4
2484	5
2485	1
2486	2
2487	6
2488	4
2490	2
2491	2
2492	3
2493	1
2495	3
2496	2
2497	2
2498	4
2499	2
2500	4
2501	4
2502	3
2503	1
2504	2
2505	2
2506	3
2507	3
2508	3
2509	3
2510	4
2511	1
2513	3
2514	1
2515	3
2516	1
2517	2
2518	5
2519	4
2520	5
2521	3
2523	1
2525	4
2526	2
2527	4
2528	2
2529	2
2530	3
2531	1
2532	3
2533	3
2534	1
2535	1
2536	2
2538	3
2539	2
2540	3
2541	2
2542	1
2543	2
2544	5
2546	1
2547	3
2548	1
2549	3
2550	1
2552	1
2553	2
2554	2
2555	5
2556	4
2557	1
2558	4
2559	1
2560	4
2561	2
2563	4
2564	3
2565	1
2566	1
2568	1
2569	3
2570	3
2571	1
2573	1
2574	1
2575	1
2576	2
2577	1
2578	5
2579	1
2582	2
2584	1
2586	1
2587	2
2588	3
2589	3
2591	1
2592	5
2593	1
2594	2
2595	1
2596	2
2597	1
2598	1
2600	1
2601	1
2602	2
2603	3
2604	2
2605	1
2607	4
2608	2
2609	1
2610	1
2611	3
2612	1
2614	3
2615	2
2616	2
2618	1
2619	1
2621	2
2622	3
2623	2
2624	1
2626	1
2627	1
2628	2
2630	2
2633	2
2634	1
2635	2
2637	1
2638	3
2639	1
2640	1
2641	3
2642	1
2643	1
2645	3
2647	1
2650	3
2651	2
2652	3
2653	3
2654	1
2655	1
2656	1
2658	1
2662	2
2663	1
2665	2
2667	2
2668	2
2669	1
2670	1
2672	3
2673	2
2674	2
2675	2
2677	1
2678	2
2680	1
2681	1
2682	1
2683	1
2684	1
2688	3
2690	1
2692	2
2693	3
2694	1
2696	2
2697	2
2699	2
2700	2
2701	2
2702	2
2704	2
2706	2
2707	3
2708	2
2709	2
2710	1
2712	1
2713	2
2715	4
2716	1
2719	1
2723	1
2724	1
2725	2
2729	3
2730	1
2731	2
2732	1
2733	1
2734	2
2735	1
2737	1
2739	2
2740	1
2741	4
2742	1
2743	1
2744	2
2745	1
2747	2
2748	2
2749	1
2750	1
2752	4
2756	1
2757	2
2758	1
2760	2
2762	1
2765	1
2766	1
2767	2
2770	1
2771	1
2772	3
2773	1
2774	2
2775	1
2776	1
2777	1
2778	1
2779	1
2780	3
2781	1
2786	1
2787	1
2788	1
2792	1
2794	1
2795	1
2798	2
2800	1
2801	2
2803	1
2805	1
2806	1
2807	1
2809	1
2811	1
2812	2
2813	1
2815	1
2820	1
2823	2
2828	1
2829	1
2830	1
2832	1
2833	2
2835	1
2838	1
2840	1
2842	1
2851	1
2853	2
2854	1
2857	1
2860	2
2863	3
2864	1
2867	1
2869	1
2870	1
2872	1
2879	1
2882	1
2884	1
2891	1
2897	1
2898	1
2901	1
2903	1
2905	2
2906	2
2907	1
2911	2
2914	2
2919	1
2922	2
2923	1
2928	2
2929	1
2930	2
2934	1
2942	1
2944	2
2946	1
2948	1
2951	1
2954	1
2955	1
2959	1
2965	1
2966	1
2968	1
2970	1
2971	2
2972	1
2975	1
2978	1
2981	1
2984	1
2985	1
2988	1
2991	1
2994	1
2999	1
3000	1
3002	1
3003	1
3004	1
3005	1
3008	3
3010	1
3012	2
3013	1
3018	2
3019	1
3022	2
3026	2
3028	2
3034	1
3035	1
3036	2
3040	1
3043	1
3045	2
3050	1
3051	1
3057	1
3063	2
3065	1
3066	1
3068	3
3070	1
3080	1
3081	2
3082	1
3089	1
3090	2
3094	1
3096	3
3101	1
3105	1
3106	1
3112	1
3118	3
3119	1
3120	3
3124	2
3128	3
3131	1
3133	1
3135	2
3136	4
3139	1
3140	3
3145	1
3147	1
3148	1
3149	2
3151	2
3152	1
3153	2
3154	1
3161	1
3162	1
3163	1
3167	1
3168	2
3170	1
3176	1
3177	1
3180	1
3182	1
3183	1
3185	1
3186	1
3189	2
3191	1
3195	1
3197	1
3199	1
3203	1
3205	1
3208	1
3210	3
3211	1
3214	1
3215	1
3216	1
3218	1
3220	3
3222	2
3223	1
3224	1
3225	1
3227	3
3229	1
3230	1
3231	1
3233	1
3234	1
3237	1
3239	2
3241	1
3242	1
3248	1
3250	1
3254	2
3255	1
3256	1
3257	2
3261	3
3263	2
3267	4
3268	1
3269	2
3271	1
3272	1
3273	1
3275	1
3276	1
3277	2
3280	1
3282	1
3283	1
3284	1
3287	1
3290	2
3291	1
3294	1
3297	1
3300	1
3301	1
3302	1
3305	3
3306	1
3309	1
3311	1
3313	1
3314	1
3319	1
3325	1
3328	1
3329	2
3330	1
3331	1
3334	1
3335	1
3337	1
3343	3
3344	1
3345	1
3346	1
3350	1
3353	2
3355	1
3356	1
3359	1
3360	1
3364	1
3366	1
3367	1
3372	1
3373	1
3375	3
3377	1
3379	2
3380	2
3382	1
3385	2
3388	2
3389	1
3391	2
3395	1
3399	1
3400	1
3409	1
3411	1
3412	1
3415	1
3419	1
3422	1
3423	1
3424	1
3426	2
3434	1
3435	2
3437	1
3439	2
3441	1
3442	1
3446	1
3448	2
3450	1
3453	1
3456	1
3459	1
3461	1
3465	1
3469	1
3471	1
3478	1
3479	1
3481	2
3484	1
3492	1
3494	1
3495	1
3496	1
3501	1
3503	1
3504	1
3516	1
3519	1
3521	1
3525	1
3527	1
3528	1
3530	1
3532	1
3534	1
3536	1
3543	1
3545	1
3547	1
3549	1
3554	1
3555	1
3580	1
3581	1
3605	1
3628	1
3632	1
3659	1
3674	1
3686	1
3717	1
5084	1
5258	1
