1	2752393470
2	25368925
3	5690030
4	2819474
5	1044545
6	752415
7	428880
8	413503
9	271680
10	177137
11	134657
12	161367
13	88452
14	76280
15	71171
16	70024
17	45340
18	46678
19	33887
20	40559
21	32270
22	25063
23	22926
24	30214
25	17899
26	16419
27	16792
28	17690
29	12057
30	13191
31	10267
32	13514
33	10184
34	9260
35	8541
36	11390
37	7711
38	7409
39	8772
40	8270
41	5748
42	6551
43	5439
44	6555
45	5606
46	4753
47	4475
48	6042
49	3874
50	3945
51	3753
52	4305
53	3275
54	3691
55	2940
56	3757
57	3237
58	2892
59	3135
60	3802
61	2656
62	3057
63	2699
64	3330
65	2469
66	2737
67	2121
68	2500
69	2040
70	1853
71	1726
72	2277
73	1641
74	1686
75	1644
76	1919
77	1373
78	1532
79	1236
80	1789
81	1487
82	1246
83	1366
84	1494
85	1143
86	1200
87	1239
88	1576
89	1121
90	1351
91	1006
92	1147
93	996
94	1077
95	955
96	1371
97	978
98	926
99	1036
100	1163
101	922
102	896
103	857
104	1008
105	939
106	843
107	717
108	948
109	754
110	734
111	859
112	855
113	725
114	702
115	765
116	824
117	733
118	695
119	605
120	848
121	558
122	541
123	579
124	755
125	509
126	618
127	537
128	710
129	596
130	514
131	483
132	648
133	560
134	497
135	403
136	495
137	344
138	471
139	468
140	514
141	471
142	407
143	464
144	580
145	445
146	441
147	447
148	534
149	383
150	374
151	435
152	506
153	403
154	415
155	374
156	472
157	374
158	352
159	367
160	395
161	347
162	389
163	330
164	404
165	360
166	296
167	288
168	411
169	317
170	333
171	302
172	337
173	303
174	332
175	288
176	323
177	290
178	342
179	259
180	333
181	260
182	251
183	270
184	249
185	254
186	323
187	250
188	310
189	286
190	246
191	279
192	354
193	330
194	285
195	248
196	271
197	280
198	249
199	216
200	283
201	216
202	219
203	248
204	302
205	217
206	268
207	248
208	295
209	259
210	284
211	277
212	384
213	258
214	255
215	262
216	334
217	231
218	239
219	283
220	317
221	236
222	266
223	236
224	283
225	291
226	229
227	243
228	299
229	258
230	233
231	263
232	311
233	247
234	254
235	269
236	287
237	274
238	216
239	197
240	228
241	170
242	168
243	198
244	199
245	155
246	147
247	161
248	205
249	183
250	160
251	137
252	189
253	115
254	139
255	111
256	129
257	155
258	142
259	117
260	163
261	150
262	149
263	139
264	178
265	137
266	166
267	169
268	157
269	120
270	152
271	106
272	153
273	178
274	121
275	150
276	194
277	202
278	141
279	122
280	183
281	124
282	115
283	126
284	164
285	131
286	121
287	110
288	159
289	114
290	114
291	132
292	159
293	143
294	144
295	130
296	193
297	121
298	128
299	123
300	168
301	139
302	133
303	130
304	159
305	159
306	142
307	134
308	168
309	151
310	150
311	123
312	160
313	139
314	158
315	153
316	166
317	128
318	151
319	127
320	148
321	141
322	142
323	143
324	151
325	144
326	130
327	149
328	138
329	140
330	153
331	146
332	136
333	150
334	108
335	150
336	169
337	160
338	148
339	110
340	158
341	129
342	122
343	132
344	148
345	125
346	132
347	124
348	158
349	136
350	117
351	129
352	128
353	110
354	131
355	105
356	157
357	150
358	133
359	155
360	159
361	143
362	155
363	147
364	175
365	160
366	173
367	120
368	178
369	190
370	155
371	154
372	162
373	128
374	104
375	87
376	119
377	126
378	107
379	97
380	161
381	125
382	144
383	127
384	155
385	94
386	114
387	142
388	128
389	104
390	115
391	95
392	126
393	145
394	108
395	95
396	156
397	74
398	78
399	88
400	125
401	95
402	107
403	96
404	132
405	116
406	96
407	92
408	104
409	69
410	81
411	94
412	133
413	87
414	125
415	91
416	114
417	115
418	81
419	84
420	105
421	100
422	102
423	121
424	117
425	108
426	112
427	82
428	117
429	97
430	93
431	71
432	134
433	89
434	70
435	104
436	135
437	114
438	81
439	82
440	83
441	110
442	120
443	89
444	114
445	99
446	78
447	93
448	122
449	80
450	76
451	115
452	111
453	96
454	89
455	85
456	103
457	129
458	75
459	103
460	116
461	111
462	115
463	114
464	96
465	100
466	100
467	90
468	125
469	115
470	100
471	73
472	122
473	90
474	114
475	112
476	120
477	119
478	99
479	102
480	104
481	94
482	90
483	81
484	114
485	81
486	64
487	95
488	79
489	82
490	82
491	74
492	79
493	82
494	81
495	93
496	117
497	104
498	98
499	110
500	85
501	115
502	91
503	70
504	86
505	73
506	91
507	115
508	78
509	94
510	69
511	86
512	104
513	98
514	77
515	60
516	110
517	79
518	68
519	79
520	92
521	81
522	83
523	61
524	80
525	86
526	79
527	69
528	90
529	56
530	61
531	69
532	74
533	63
534	76
535	50
536	71
537	43
538	55
539	62
540	69
541	60
542	66
543	53
544	61
545	65
546	51
547	52
548	74
549	61
550	65
551	74
552	82
553	88
554	111
555	72
556	120
557	84
558	89
559	74
560	92
561	100
562	78
563	87
564	99
565	76
566	77
567	83
568	86
569	82
570	107
571	87
572	101
573	82
574	96
575	83
576	65
577	84
578	102
579	97
580	87
581	85
582	65
583	83
584	89
585	81
586	68
587	85
588	76
589	98
590	75
591	56
592	82
593	78
594	75
595	75
596	76
597	72
598	78
599	73
600	71
601	89
602	80
603	74
604	67
605	89
606	78
607	85
608	81
609	88
610	66
611	70
612	94
613	76
614	65
615	57
616	80
617	64
618	74
619	57
620	78
621	75
622	78
623	72
624	70
625	87
626	91
627	53
628	56
629	57
630	32
631	78
632	66
633	56
634	43
635	56
636	59
637	70
638	60
639	47
640	67
641	59
642	75
643	66
644	68
645	56
646	53
647	49
648	61
649	56
650	43
651	45
652	62
653	51
654	58
655	56
656	41
657	35
658	27
659	58
660	46
661	36
662	42
663	47
664	44
665	40
666	46
667	36
668	51
669	45
670	38
671	37
672	46
673	28
674	45
675	39
676	52
677	51
678	40
679	47
680	55
681	56
682	61
683	50
684	58
685	46
686	43
687	44
688	53
689	45
690	45
691	54
692	50
693	50
694	45
695	61
696	63
697	44
698	47
699	50
700	52
701	40
702	39
703	29
704	51
705	29
706	30
707	36
708	46
709	36
710	26
711	19
712	48
713	30
714	28
715	28
716	40
717	31
718	39
719	30
720	42
721	35
722	45
723	30
724	67
725	33
726	34
727	33
728	23
729	24
730	19
731	28
732	43
733	34
734	19
735	33
736	51
737	32
738	29
739	27
740	37
741	27
742	31
743	27
744	43
745	22
746	39
747	21
748	32
749	36
750	40
751	30
752	40
753	29
754	38
755	32
756	36
757	27
758	31
759	27
760	49
761	39
762	50
763	35
764	42
765	25
766	37
767	24
768	36
769	31
770	39
771	37
772	48
773	36
774	33
775	20
776	40
777	25
778	20
779	22
780	30
781	25
782	28
783	30
784	54
785	35
786	34
787	24
788	41
789	41
790	32
791	29
792	60
793	33
794	35
795	24
796	28
797	23
798	17
799	22
800	37
801	26
802	17
803	15
804	31
805	25
806	22
807	31
808	36
809	28
810	27
811	33
812	41
813	30
814	38
815	28
816	47
817	21
818	22
819	38
820	41
821	28
822	23
823	18
824	39
825	22
826	35
827	25
828	42
829	30
830	19
831	34
832	39
833	20
834	33
835	35
836	47
837	37
838	25
839	27
840	57
841	32
842	31
843	24
844	63
845	29
846	41
847	26
848	43
849	30
850	32
851	36
852	56
853	31
854	25
855	19
856	47
857	28
858	37
859	24
860	41
861	35
862	36
863	32
864	56
865	26
866	35
867	31
868	47
869	27
870	35
871	36
872	51
873	31
874	35
875	29
876	51
877	28
878	40
879	29
880	50
881	37
882	25
883	36
884	57
885	28
886	25
887	33
888	44
889	24
890	39
891	40
892	45
893	36
894	35
895	36
896	48
897	42
898	29
899	37
900	41
901	37
902	26
903	28
904	37
905	33
906	37
907	37
908	39
909	29
910	35
911	43
912	49
913	42
914	35
915	40
916	33
917	24
918	36
919	30
920	51
921	27
922	31
923	38
924	65
925	44
926	35
927	37
928	51
929	39
930	29
931	21
932	49
933	32
934	24
935	23
936	39
937	16
938	16
939	28
940	45
941	33
942	20
943	16
944	36
945	26
946	25
947	24
948	38
949	22
950	19
951	27
952	41
953	29
954	37
955	37
956	32
957	28
958	31
959	31
960	31
961	29
962	18
963	13
964	43
965	20
966	27
967	28
968	35
969	36
970	29
971	30
972	52
973	38
974	28
975	32
976	33
977	37
978	28
979	22
980	24
981	32
982	20
983	29
984	23
985	35
986	39
987	35
988	29
989	37
990	30
991	34
992	33
993	30
994	20
995	24
996	25
997	27
998	26
999	29
1000	28
1001	15
1002	16
1003	28
1004	34
1005	17
1006	30
1007	21
1008	26
1009	22
1010	27
1011	28
1012	39
1013	36
1014	32
1015	26
1016	55
1017	42
1018	33
1019	34
1020	49
1021	27
1022	37
1023	34
1024	41
1025	22
1026	30
1027	26
1028	45
1029	48
1030	34
1031	31
1032	45
1033	24
1034	28
1035	28
1036	44
1037	29
1038	32
1039	33
1040	47
1041	40
1042	31
1043	23
1044	42
1045	26
1046	32
1047	24
1048	44
1049	24
1050	30
1051	37
1052	40
1053	25
1054	26
1055	27
1056	31
1057	37
1058	30
1059	28
1060	37
1061	15
1062	24
1063	15
1064	34
1065	21
1066	23
1067	25
1068	44
1069	30
1070	26
1071	27
1072	45
1073	31
1074	46
1075	29
1076	33
1077	23
1078	18
1079	30
1080	32
1081	33
1082	21
1083	23
1084	42
1085	19
1086	25
1087	28
1088	30
1089	26
1090	29
1091	23
1092	43
1093	38
1094	31
1095	30
1096	41
1097	38
1098	30
1099	35
1100	34
1101	35
1102	45
1103	27
1104	36
1105	25
1106	20
1107	22
1108	36
1109	19
1110	26
1111	33
1112	30
1113	20
1114	32
1115	18
1116	31
1117	23
1118	19
1119	23
1120	24
1121	24
1122	23
1123	26
1124	23
1125	33
1126	21
1127	31
1128	30
1129	22
1130	13
1131	32
1132	28
1133	19
1134	16
1135	18
1136	16
1137	17
1138	18
1139	17
1140	20
1141	17
1142	19
1143	14
1144	11
1145	13
1146	14
1147	16
1148	15
1149	13
1150	8
1151	14
1152	12
1153	24
1154	12
1155	16
1156	30
1157	13
1158	10
1159	18
1160	25
1161	12
1162	10
1163	14
1164	28
1165	12
1166	11
1167	23
1168	25
1169	17
1170	15
1171	8
1172	21
1173	16
1174	9
1175	9
1176	22
1177	11
1178	13
1179	17
1180	22
1181	15
1182	14
1183	12
1184	19
1185	14
1186	19
1187	19
1188	13
1189	11
1190	17
1191	18
1192	14
1193	18
1194	8
1195	9
1196	15
1197	5
1198	18
1199	11
1200	15
1201	9
1202	16
1203	19
1204	24
1205	12
1206	10
1207	17
1208	21
1209	16
1210	12
1211	11
1212	19
1213	18
1214	13
1215	12
1216	36
1217	7
1218	21
1219	11
1220	18
1221	11
1222	14
1223	11
1224	21
1225	13
1226	16
1227	11
1228	17
1229	14
1230	11
1231	14
1232	16
1233	9
1234	9
1235	8
1236	13
1237	13
1238	14
1239	14
1240	15
1241	16
1242	8
1243	11
1244	15
1245	15
1246	11
1247	16
1248	21
1249	16
1250	14
1251	8
1252	21
1253	8
1254	8
1255	14
1256	21
1257	16
1258	6
1259	7
1260	15
1261	7
1262	9
1263	13
1264	26
1265	7
1266	6
1267	15
1268	21
1269	11
1270	12
1271	6
1272	29
1273	17
1274	3
1275	5
1276	22
1277	13
1278	12
1279	13
1280	25
1281	15
1282	8
1283	9
1284	23
1285	10
1286	13
1287	11
1288	21
1289	7
1290	16
1291	17
1292	15
1293	12
1294	7
1295	9
1296	16
1297	17
1298	10
1299	2
1300	21
1301	10
1302	11
1303	13
1304	19
1305	12
1306	7
1307	10
1308	27
1309	8
1310	6
1311	14
1312	25
1313	7
1314	12
1315	15
1316	21
1317	9
1318	15
1319	12
1320	24
1321	13
1322	9
1323	12
1324	24
1325	11
1326	9
1327	13
1328	17
1329	11
1330	11
1331	9
1332	15
1333	8
1334	6
1335	12
1336	17
1337	5
1338	11
1339	8
1340	14
1341	8
1342	11
1343	11
1344	16
1345	16
1346	10
1347	8
1348	15
1349	22
1350	7
1351	8
1352	19
1353	11
1354	11
1355	16
1356	16
1357	10
1358	6
1359	9
1360	19
1361	8
1362	8
1363	13
1364	14
1365	12
1366	16
1367	9
1368	14
1369	14
1370	5
1371	2
1372	13
1373	7
1374	9
1375	5
1376	15
1377	11
1378	15
1379	11
1380	17
1381	11
1382	5
1383	5
1384	14
1385	8
1386	5
1387	13
1388	11
1389	8
1390	6
1391	7
1392	19
1393	7
1394	10
1395	14
1396	13
1397	6
1398	4
1399	5
1400	17
1401	5
1402	7
1403	3
1404	13
1405	4
1406	8
1407	3
1408	12
1409	9
1410	9
1411	12
1412	7
1413	8
1414	8
1415	10
1416	12
1417	9
1418	4
1419	13
1420	24
1421	8
1422	6
1423	4
1424	18
1425	9
1426	8
1427	9
1428	13
1429	8
1430	8
1431	10
1432	12
1433	8
1434	11
1435	5
1436	12
1437	5
1438	3
1439	11
1440	10
1441	4
1442	9
1443	10
1444	17
1445	3
1446	5
1447	7
1448	15
1449	8
1450	3
1451	4
1452	10
1453	3
1454	11
1455	9
1456	17
1457	7
1458	5
1459	8
1460	12
1461	6
1462	7
1463	5
1464	11
1465	7
1466	14
1467	15
1468	10
1469	8
1470	7
1471	6
1472	11
1473	4
1474	4
1475	6
1476	16
1477	2
1478	6
1479	8
1480	13
1481	5
1482	10
1483	7
1484	13
1485	4
1486	9
1487	10
1488	11
1489	4
1490	2
1491	4
1492	5
1493	7
1494	4
1495	3
1496	7
1497	3
1498	4
1499	2
1500	4
1501	3
1502	5
1503	4
1504	10
1505	5
1506	7
1507	3
1508	15
1509	2
1510	4
1511	6
1512	15
1513	2
1514	5
1515	4
1516	13
1517	9
1518	3
1519	5
1520	4
1521	4
1522	3
1523	5
1524	8
1525	10
1526	5
1527	6
1528	9
1529	3
1530	3
1531	5
1532	7
1533	4
1534	3
1535	6
1536	14
1537	5
1538	5
1539	10
1540	5
1541	3
1542	7
1543	3
1544	5
1546	11
1547	2
1548	7
1549	6
1550	4
1551	8
1552	9
1553	9
1554	7
1555	5
1556	5
1557	6
1558	8
1559	6
1560	9
1561	6
1563	8
1564	7
1565	9
1566	12
1567	4
1568	10
1569	3
1570	6
1571	8
1572	7
1573	7
1574	9
1575	7
1576	10
1577	7
1578	7
1579	3
1580	6
1581	9
1582	9
1583	4
1584	6
1585	5
1586	7
1587	6
1588	3
1589	2
1590	2
1591	7
1592	6
1593	6
1594	6
1595	5
1596	7
1597	4
1598	7
1599	2
1600	7
1601	7
1602	7
1603	3
1604	6
1605	7
1606	11
1607	4
1608	7
1609	9
1610	6
1611	1
1612	6
1613	5
1614	3
1615	4
1616	3
1617	8
1618	3
1619	1
1620	3
1621	5
1622	6
1623	5
1624	8
1625	3
1626	9
1627	1
1628	7
1629	3
1630	5
1631	1
1632	5
1633	6
1634	5
1635	2
1636	4
1637	5
1639	7
1640	10
1641	7
1642	5
1643	10
1644	11
1645	11
1646	8
1647	2
1648	9
1649	7
1650	5
1651	6
1652	8
1653	7
1654	4
1655	4
1656	6
1657	3
1658	5
1659	6
1660	4
1661	4
1662	3
1663	4
1664	5
1665	4
1666	6
1667	5
1668	6
1669	6
1670	6
1671	7
1672	8
1673	5
1674	6
1675	11
1676	6
1677	8
1678	8
1679	1
1680	8
1681	11
1682	11
1683	4
1684	4
1685	8
1686	2
1687	5
1688	5
1689	1
1690	2
1691	4
1692	4
1693	5
1694	4
1695	7
1696	7
1697	5
1698	4
1699	6
1700	7
1701	5
1702	6
1703	6
1704	5
1705	4
1706	7
1707	8
1708	8
1709	6
1710	7
1711	8
1712	7
1713	2
1714	5
1715	6
1716	4
1717	5
1718	6
1719	4
1720	3
1721	7
1722	7
1723	3
1724	11
1725	10
1726	5
1727	6
1728	7
1729	5
1730	4
1731	4
1732	8
1733	3
1734	4
1735	3
1736	3
1737	2
1738	2
1739	1
1740	6
1741	8
1742	1
1743	5
1744	3
1745	4
1746	3
1747	2
1748	5
1749	6
1750	3
1751	4
1752	4
1753	6
1754	7
1755	2
1756	5
1757	9
1758	4
1759	5
1760	8
1761	2
1762	8
1763	5
1764	7
1765	7
1766	6
1767	11
1768	5
1769	6
1770	8
1771	8
1772	8
1773	10
1774	9
1775	9
1776	7
1777	13
1778	13
1779	1
1780	5
1781	6
1782	8
1783	6
1784	9
1785	3
1786	5
1787	7
1788	5
1789	3
1790	8
1791	2
1792	3
1793	6
1794	4
1795	2
1796	5
1797	4
1798	4
1799	4
1800	5
1801	2
1802	3
1803	3
1804	6
1805	3
1806	6
1807	4
1808	2
1809	9
1810	5
1811	4
1812	2
1813	3
1814	4
1815	4
1816	4
1817	4
1818	4
1819	7
1820	5
1821	5
1822	6
1823	8
1824	5
1825	3
1826	3
1827	8
1828	2
1829	7
1830	4
1831	3
1832	5
1833	2
1834	2
1835	6
1836	8
1837	5
1838	4
1839	11
1840	7
1841	4
1842	4
1843	7
1844	2
1845	6
1846	8
1847	3
1848	8
1849	8
1850	7
1851	9
1852	5
1853	6
1854	2
1855	2
1856	7
1857	5
1858	5
1859	4
1860	7
1861	3
1862	1
1863	5
1864	4
1865	6
1866	3
1868	3
1869	3
1870	4
1871	3
1872	1
1873	4
1874	7
1875	2
1877	3
1878	4
1879	2
1880	5
1881	4
1882	6
1883	4
1884	10
1885	2
1886	5
1887	4
1888	6
1889	5
1890	10
1891	7
1893	2
1894	3
1895	3
1896	5
1897	10
1898	7
1899	9
1900	4
1901	11
1902	9
1903	12
1904	8
1905	10
1906	8
1907	4
1908	8
1909	6
1910	8
1911	3
1912	6
1913	8
1914	2
1915	4
1916	6
1917	7
1918	7
1919	4
1920	8
1921	5
1922	4
1923	9
1924	4
1925	9
1926	7
1927	4
1928	6
1929	9
1930	11
1931	11
1932	9
1933	7
1934	5
1935	5
1936	11
1937	9
1938	5
1939	7
1940	8
1941	6
1942	10
1943	13
1944	8
1945	8
1946	12
1947	13
1948	9
1949	11
1950	5
1951	7
1952	2
1953	11
1954	7
1955	8
1956	9
1957	6
1958	6
1959	5
1960	8
1961	3
1962	3
1963	6
1964	8
1965	4
1966	6
1967	7
1968	8
1969	8
1970	6
1971	8
1972	8
1973	4
1974	4
1975	4
1976	4
1977	4
1978	8
1979	6
1980	8
1981	5
1982	8
1983	8
1984	3
1985	2
1986	1
1987	5
1988	3
1989	3
1990	3
1991	2
1993	3
1994	2
1995	3
1996	4
1997	6
1998	1
1999	1
2000	3
2001	2
2002	2
2003	3
2004	4
2005	1
2006	4
2007	2
2008	5
2009	1
2010	5
2011	5
2012	3
2013	1
2014	4
2015	1
2016	4
2017	3
2018	3
2019	4
2020	5
2021	3
2022	1
2024	7
2025	2
2026	8
2027	1
2028	3
2029	6
2030	4
2031	3
2032	1
2033	2
2034	1
2035	3
2036	2
2037	1
2038	2
2039	2
2040	3
2041	2
2042	1
2043	4
2044	1
2045	4
2046	1
2047	2
2048	3
2049	1
2050	2
2051	3
2052	1
2053	1
2054	4
2055	2
2057	1
2058	4
2059	1
2060	1
2061	2
2062	2
2063	1
2064	4
2065	2
2066	2
2067	5
2068	2
2069	2
2070	5
2071	4
2072	7
2073	7
2074	2
2076	5
2077	7
2078	2
2079	3
2080	3
2081	5
2082	3
2083	2
2084	5
2085	3
2086	4
2087	7
2088	2
2089	2
2090	1
2091	6
2092	8
2093	2
2094	10
2095	9
2096	4
2097	5
2098	2
2099	5
2100	2
2101	6
2102	5
2103	2
2104	2
2105	2
2106	5
2107	3
2108	3
2109	3
2110	4
2111	3
2112	5
2113	5
2114	3
2115	4
2116	3
2117	2
2118	2
2119	2
2120	7
2121	7
2122	4
2123	6
2124	4
2125	6
2126	8
2127	10
2128	2
2129	6
2130	7
2131	6
2132	9
2133	6
2134	5
2135	9
2136	3
2137	6
2138	3
2139	5
2140	5
2141	5
2142	5
2143	2
2144	7
2145	5
2146	3
2147	2
2148	6
2149	7
2150	6
2151	3
2152	8
2153	6
2154	4
2155	9
2156	7
2157	5
2158	4
2159	4
2160	3
2161	7
2162	3
2163	1
2164	6
2165	2
2166	3
2167	2
2168	3
2169	3
2170	4
2171	3
2172	4
2173	1
2174	4
2175	3
2177	4
2178	3
2179	2
2180	1
2181	6
2182	3
2183	4
2184	3
2185	3
2186	3
2187	3
2188	2
2189	6
2190	2
2191	1
2193	3
2195	2
2197	1
2198	2
2201	1
2204	3
2205	3
2206	1
2207	1
2208	3
2209	2
2210	1
2211	1
2212	4
2214	2
2216	3
2217	3
2218	2
2220	1
2221	1
2222	2
2223	2
2224	2
2226	1
2227	2
2230	1
2233	1
2234	1
2235	3
2236	1
2237	3
2238	1
2239	1
2240	2
2242	2
2243	2
2244	3
2246	1
2247	3
2249	1
2250	1
2251	2
2252	3
2254	2
2256	2
2257	3
2259	1
2262	1
2263	1
2265	1
2266	1
2267	3
2269	2
2270	2
2271	4
2272	1
2273	1
2274	4
2275	3
2276	1
2277	3
2278	2
2279	1
2280	3
2281	1
2282	1
2283	1
2284	1
2286	1
2287	1
2289	3
2290	1
2291	1
2292	1
2293	1
2294	2
2296	2
2297	1
2299	2
2301	1
2302	1
2303	1
2304	3
2306	2
2307	3
2308	1
2309	2
2310	4
2311	2
2312	2
2313	3
2314	3
2315	2
2316	3
2317	4
2318	1
2319	2
2321	2
2322	4
2323	2
2324	3
2325	3
2326	1
2327	4
2328	2
2329	3
2330	3
2331	1
2332	1
2333	1
2334	3
2335	2
2337	4
2338	1
2341	3
2342	1
2343	4
2345	2
2346	2
2347	3
2349	2
2351	1
2352	1
2353	3
2355	1
2356	1
2357	1
2358	2
2361	1
2362	1
2363	2
2364	1
2365	1
2366	1
2367	1
2368	9
2369	4
2370	3
2371	2
2372	1
2373	3
2374	2
2375	2
2377	2
2378	2
2381	1
2382	2
2384	3
2385	2
2388	1
2389	2
2390	1
2392	3
2393	2
2394	2
2395	1
2397	2
2398	1
2399	4
2400	2
2402	2
2404	2
2405	2
2406	1
2407	3
2409	1
2410	1
2411	1
2412	4
2413	2
2414	2
2415	3
2416	3
2417	1
2418	1
2421	1
2422	1
2424	2
2425	2
2426	2
2427	1
2428	1
2429	1
2430	2
2433	1
2434	3
2436	2
2437	1
2438	2
2440	1
2441	1
2442	2
2444	1
2446	5
2448	4
2455	2
2457	2
2460	1
2461	2
2462	3
2463	2
2465	5
2466	2
2469	3
2472	2
2473	2
2476	3
2477	1
2478	1
2480	1
2482	1
2483	2
2484	3
2485	3
2486	3
2488	2
2490	2
2491	1
2493	3
2494	1
2495	1
2496	3
2497	3
2499	1
2500	2
2501	4
2502	5
2503	4
2504	4
2506	1
2508	3
2509	3
2510	2
2511	1
2512	1
2513	3
2514	2
2515	1
2516	7
2517	3
2518	2
2519	3
2520	1
2521	4
2522	4
2523	2
2525	3
2526	2
2527	6
2528	1
2529	3
2530	1
2531	5
2532	2
2533	3
2534	1
2535	4
2536	1
2537	1
2538	3
2539	3
2540	7
2541	1
2542	2
2543	2
2544	3
2545	2
2546	4
2547	3
2548	1
2549	2
2550	4
2551	2
2552	2
2553	2
2554	3
2555	2
2556	2
2558	4
2559	3
2560	3
2561	4
2562	1
2563	4
2564	2
2565	11
2568	3
2569	2
2570	4
2571	1
2572	2
2573	1
2574	2
2575	1
2576	2
2578	3
2579	1
2580	4
2581	5
2582	6
2583	3
2584	1
2586	1
2587	3
2588	5
2589	7
2590	1
2591	2
2592	1
2594	1
2595	1
2596	1
2597	4
2598	2
2599	1
2600	3
2601	1
2602	1
2603	2
2604	1
2606	1
2607	1
2609	1
2610	3
2611	1
2613	2
2614	1
2615	3
2616	3
2617	5
2618	2
2620	2
2621	2
2622	1
2623	2
2624	2
2625	2
2626	2
2627	1
2628	1
2629	1
2630	3
2633	1
2634	6
2637	4
2638	2
2639	3
2640	4
2641	2
2643	1
2644	1
2645	5
2646	2
2647	1
2648	2
2649	3
2651	1
2652	2
2653	1
2654	3
2655	1
2656	1
2657	3
2658	4
2660	1
2661	1
2662	2
2663	3
2664	2
2666	2
2667	1
2668	1
2669	1
2670	1
2671	1
2672	4
2673	4
2674	1
2675	3
2676	1
2677	3
2679	2
2680	2
2681	1
2682	1
2683	2
2684	1
2686	5
2687	2
2688	1
2690	4
2692	2
2695	1
2697	1
2698	2
2701	3
2702	1
2703	5
2704	1
2705	3
2706	1
2708	4
2709	2
2710	1
2711	2
2712	1
2714	1
2715	2
2716	3
2717	3
2718	3
2719	1
2720	2
2721	1
2722	1
2723	2
2725	2
2726	2
2728	2
2729	1
2731	2
2736	3
2737	2
2738	2
2740	2
2742	4
2744	1
2746	1
2749	1
2750	3
2751	1
2752	1
2753	1
2754	1
2756	1
2757	2
2758	1
2761	1
2762	1
2765	1
2766	2
2769	2
2775	1
2777	2
2778	1
2780	2
2781	2
2782	3
2783	1
2785	5
2786	1
2787	3
2788	2
2791	1
2792	1
2793	3
2794	1
2795	2
2796	1
2797	3
2799	2
2800	3
2801	2
2803	3
2804	2
2808	1
2811	1
2815	1
2819	1
2820	1
2822	2
2823	1
2826	2
2829	2
2830	1
2832	2
2833	1
2835	3
2836	1
2837	1
2838	1
2841	1
2842	1
2843	1
2845	1
2846	1
2849	1
2853	1
2854	1
2855	1
2857	1
2858	1
2864	1
2865	2
2867	2
2869	2
2871	2
2872	3
2873	2
2874	2
2875	2
2878	1
2879	1
2880	1
2881	1
2889	1
2891	1
2899	1
2901	1
2902	1
2903	1
2907	1
2912	1
2914	2
2915	1
2918	2
2919	1
2927	1
2928	1
2932	2
2938	1
2941	1
2942	1
2946	1
2950	1
2954	1
2961	1
2971	1
2974	1
2989	1
2997	1
2999	1
3000	1
3001	1
3014	1
3015	1
3016	1
3021	1
3022	1
3024	1
3025	1
3027	2
3028	1
3033	2
3040	1
3045	1
3055	1
3059	1
3062	1
3063	1
3064	1
3065	1
3066	1
3067	1
3071	1
3072	1
3076	1
3078	1
3080	3
3081	1
3085	1
3087	2
3088	1
3091	3
3094	1
3096	2
3103	2
3104	1
3105	1
3108	1
3110	1
3113	1
3118	1
3124	1
3125	1
3126	1
3127	1
3129	1
3130	1
3134	2
3135	1
3141	1
3149	2
3151	1
3152	1
3154	1
3156	3
3157	1
3158	2
3160	1
3163	1
3168	2
3171	1
3174	1
3175	3
3177	1
3182	1
3183	1
3186	1
3189	1
3190	1
3195	1
3200	1
3201	2
3202	1
3211	1
3213	2
3214	1
3219	1
3220	1
3222	1
3224	2
3230	1
3231	1
3236	2
3237	1
3239	2
3242	1
3243	2
3244	1
3247	2
3249	1
3254	2
3255	1
3258	1
3260	2
3262	1
3263	1
3264	1
3265	1
3266	1
3268	2
3269	3
3273	1
3274	5
3276	2
3277	3
3278	1
3279	1
3280	2
3281	4
3282	1
3285	1
3286	2
3287	1
3288	1
3289	1
3290	1
3291	4
3292	1
3293	3
3294	2
3295	1
3296	1
3298	2
3299	1
3300	1
3301	3
3303	1
3305	1
3306	1
3312	2
3313	2
3314	2
3315	1
3318	2
3319	2
3322	1
3324	1
3326	1
3328	1
3329	1
3331	1
3335	1
3339	1
3341	2
3342	4
3343	1
3350	1
3351	2
3352	1
3355	1
3362	2
3363	1
3364	1
3365	1
3366	1
3367	2
3368	1
3369	1
3373	1
3377	1
3378	2
3379	2
3381	1
3383	3
3384	1
3385	1
3386	1
3389	1
3394	2
3397	3
3398	1
3400	1
3401	1
3406	1
3415	1
3418	1
3420	1
3423	3
3425	1
3427	2
3430	3
3434	1
3435	1
3439	1
3441	1
3442	1
3443	1
3444	1
3445	2
3450	1
3453	1
3455	1
3456	1
3464	1
3465	1
3468	1
3469	3
3473	2
3475	2
3477	1
3478	1
3479	1
3480	1
3486	1
3488	1
3491	2
3497	1
3500	1
3502	1
3508	1
3520	1
3521	1
3529	1
3535	1
3541	1
3542	1
3543	1
3548	1
3549	2
3551	1
3554	1
3560	1
3563	1
3570	1
3581	1
3582	1
3587	1
3589	1
3600	1
3603	1
3615	1
3625	1
3636	1
3858	1
3906	1
3938	1
3949	1
3951	1
3961	1
3993	1
4006	1
