1	2764179163
2	24210210
3	5392054
4	2704057
5	959903
6	701492
7	389367
8	386856
9	247072
10	156816
11	118297
12	148417
13	78148
14	66673
15	63349
16	63601
17	39511
18	41910
19	29291
20	36839
21	28891
22	22302
23	20211
24	27551
25	15846
26	14522
27	14809
28	15864
29	10483
30	11694
31	9173
32	12447
33	9225
34	8366
35	7626
36	10371
37	7067
38	6784
39	7925
40	7558
41	5200
42	6046
43	4843
44	5920
45	4923
46	4504
47	4171
48	5826
49	3512
50	3429
51	3653
52	4158
53	2957
54	3381
55	2752
56	3502
57	3028
58	2589
59	2828
60	3628
61	2517
62	2844
63	2475
64	3247
65	2278
66	2500
67	1915
68	2281
69	1890
70	1612
71	1620
72	2007
73	1489
74	1539
75	1507
76	1823
77	1285
78	1458
79	1183
80	1624
81	1332
82	1178
83	1233
84	1344
85	1039
86	1108
87	1240
88	1385
89	973
90	1194
91	929
92	1118
93	939
94	1011
95	947
96	1306
97	880
98	938
99	951
100	1120
101	822
102	802
103	745
104	944
105	891
106	754
107	681
108	880
109	615
110	717
111	776
112	802
113	616
114	606
115	691
116	854
117	653
118	640
119	560
120	790
121	494
122	526
123	548
124	668
125	421
126	504
127	448
128	603
129	530
130	450
131	419
132	582
133	493
134	429
135	402
136	482
137	363
138	474
139	433
140	466
141	409
142	391
143	385
144	502
145	384
146	441
147	376
148	405
149	354
150	375
151	372
152	461
153	355
154	344
155	385
156	428
157	300
158	293
159	310
160	385
161	319
162	348
163	271
164	345
165	371
166	277
167	318
168	388
169	282
170	266
171	308
172	314
173	265
174	280
175	258
176	318
177	270
178	242
179	242
180	289
181	225
182	233
183	233
184	279
185	311
186	326
187	233
188	337
189	265
190	231
191	290
192	390
193	342
194	245
195	239
196	320
197	235
198	249
199	199
200	276
201	222
202	254
203	270
204	312
205	236
206	233
207	275
208	283
209	257
210	224
211	250
212	299
213	291
214	227
215	207
216	340
217	221
218	253
219	297
220	282
221	227
222	251
223	246
224	301
225	283
226	181
227	270
228	334
229	237
230	262
231	236
232	338
233	245
234	254
235	261
236	286
237	223
238	217
239	171
240	240
241	208
242	157
243	155
244	194
245	175
246	190
247	157
248	185
249	167
250	152
251	111
252	164
253	143
254	123
255	148
256	197
257	172
258	139
259	132
260	180
261	166
262	162
263	134
264	197
265	134
266	137
267	148
268	185
269	121
270	134
271	117
272	178
273	181
274	151
275	105
276	168
277	140
278	120
279	123
280	154
281	137
282	128
283	97
284	182
285	126
286	125
287	125
288	153
289	108
290	123
291	142
292	187
293	123
294	163
295	160
296	172
297	120
298	143
299	125
300	149
301	120
302	123
303	147
304	148
305	137
306	152
307	112
308	150
309	121
310	124
311	120
312	188
313	129
314	137
315	136
316	154
317	133
318	113
319	112
320	138
321	136
322	146
323	164
324	186
325	153
326	123
327	149
328	134
329	132
330	139
331	128
332	140
333	144
334	137
335	139
336	165
337	139
338	132
339	111
340	167
341	150
342	163
343	121
344	139
345	125
346	128
347	127
348	133
349	123
350	123
351	109
352	149
353	140
354	127
355	107
356	172
357	133
358	123
359	159
360	164
361	187
362	175
363	179
364	175
365	177
366	187
367	150
368	189
369	159
370	146
371	105
372	127
373	100
374	119
375	85
376	132
377	118
378	135
379	127
380	154
381	126
382	132
383	127
384	150
385	123
386	107
387	118
388	136
389	103
390	107
391	113
392	131
393	103
394	102
395	94
396	136
397	75
398	105
399	90
400	126
401	127
402	108
403	82
404	114
405	101
406	83
407	64
408	128
409	90
410	85
411	112
412	98
413	82
414	108
415	88
416	113
417	121
418	99
419	89
420	126
421	98
422	76
423	99
424	131
425	85
426	101
427	55
428	108
429	92
430	99
431	97
432	145
433	80
434	90
435	130
436	108
437	116
438	90
439	100
440	106
441	104
442	99
443	107
444	118
445	92
446	100
447	103
448	103
449	76
450	89
451	122
452	139
453	100
454	95
455	96
456	83
457	110
458	90
459	92
460	112
461	108
462	112
463	83
464	97
465	101
466	98
467	94
468	123
469	130
470	101
471	100
472	130
473	96
474	116
475	108
476	98
477	102
478	86
479	87
480	111
481	58
482	68
483	94
484	87
485	69
486	91
487	67
488	86
489	58
490	71
491	79
492	101
493	105
494	67
495	97
496	118
497	99
498	111
499	98
500	95
501	85
502	70
503	74
504	102
505	79
506	98
507	108
508	83
509	89
510	91
511	90
512	106
513	94
514	80
515	92
516	95
517	78
518	83
519	78
520	76
521	71
522	58
523	69
524	95
525	81
526	67
527	65
528	69
529	63
530	47
531	64
532	59
533	69
534	56
535	52
536	66
537	80
538	69
539	64
540	67
541	68
542	77
543	68
544	74
545	53
546	64
547	73
548	70
549	72
550	107
551	81
552	94
553	100
554	103
555	89
556	91
557	74
558	77
559	78
560	94
561	90
562	81
563	91
564	61
565	73
566	82
567	97
568	97
569	96
570	101
571	90
572	86
573	85
574	64
575	72
576	57
577	99
578	111
579	83
580	81
581	73
582	86
583	75
584	88
585	86
586	72
587	83
588	71
589	75
590	54
591	58
592	69
593	73
594	53
595	59
596	93
597	81
598	75
599	79
600	83
601	95
602	57
603	76
604	84
605	81
606	88
607	79
608	73
609	77
610	71
611	83
612	64
613	87
614	70
615	74
616	88
617	66
618	84
619	59
620	67
621	80
622	75
623	51
624	57
625	58
626	52
627	61
628	60
629	52
630	51
631	48
632	47
633	33
634	40
635	49
636	52
637	55
638	56
639	47
640	60
641	56
642	56
643	38
644	57
645	40
646	30
647	34
648	58
649	44
650	39
651	46
652	54
653	58
654	45
655	35
656	52
657	49
658	36
659	47
660	57
661	30
662	20
663	31
664	59
665	55
666	46
667	31
668	41
669	46
670	42
671	40
672	67
673	33
674	38
675	44
676	56
677	40
678	55
679	33
680	83
681	51
682	49
683	55
684	54
685	44
686	32
687	48
688	43
689	32
690	32
691	47
692	66
693	29
694	45
695	47
696	45
697	33
698	43
699	35
700	55
701	45
702	23
703	34
704	50
705	26
706	33
707	22
708	36
709	30
710	38
711	19
712	47
713	35
714	27
715	24
716	43
717	30
718	37
719	32
720	38
721	31
722	28
723	32
724	48
725	30
726	25
727	20
728	27
729	27
730	25
731	30
732	35
733	37
734	40
735	28
736	54
737	32
738	41
739	40
740	44
741	29
742	35
743	35
744	50
745	38
746	39
747	32
748	35
749	34
750	25
751	40
752	47
753	23
754	33
755	28
756	57
757	31
758	27
759	27
760	37
761	31
762	32
763	27
764	43
765	26
766	28
767	19
768	52
769	24
770	17
771	36
772	43
773	26
774	33
775	32
776	45
777	34
778	31
779	28
780	41
781	33
782	26
783	31
784	36
785	39
786	34
787	40
788	50
789	32
790	33
791	23
792	43
793	26
794	20
795	26
796	42
797	28
798	36
799	28
800	42
801	18
802	35
803	26
804	41
805	28
806	35
807	29
808	40
809	30
810	28
811	32
812	47
813	25
814	26
815	17
816	42
817	32
818	17
819	24
820	38
821	29
822	33
823	24
824	33
825	29
826	33
827	35
828	52
829	30
830	35
831	30
832	59
833	28
834	36
835	26
836	67
837	37
838	31
839	38
840	39
841	47
842	38
843	20
844	58
845	16
846	38
847	48
848	56
849	34
850	29
851	39
852	43
853	24
854	38
855	25
856	51
857	40
858	39
859	19
860	47
861	50
862	46
863	41
864	44
865	37
866	43
867	31
868	39
869	27
870	33
871	42
872	46
873	34
874	21
875	30
876	35
877	28
878	25
879	23
880	39
881	33
882	26
883	39
884	35
885	32
886	33
887	31
888	39
889	41
890	40
891	41
892	40
893	30
894	22
895	35
896	44
897	47
898	23
899	29
900	38
901	24
902	28
903	32
904	53
905	27
906	26
907	32
908	44
909	47
910	30
911	37
912	45
913	44
914	18
915	32
916	46
917	45
918	42
919	37
920	49
921	43
922	28
923	32
924	52
925	33
926	21
927	27
928	53
929	21
930	21
931	20
932	49
933	22
934	20
935	18
936	33
937	22
938	26
939	28
940	37
941	27
942	25
943	32
944	31
945	24
946	32
947	24
948	30
949	28
950	25
951	32
952	47
953	23
954	25
955	21
956	39
957	21
958	27
959	19
960	24
961	24
962	27
963	26
964	31
965	27
966	31
967	31
968	26
969	23
970	18
971	22
972	26
973	24
974	28
975	23
976	34
977	27
978	24
979	27
980	32
981	33
982	19
983	19
984	34
985	26
986	30
987	25
988	38
989	27
990	26
991	23
992	33
993	18
994	27
995	26
996	29
997	22
998	21
999	25
1000	17
1001	12
1002	20
1003	30
1004	32
1005	33
1006	21
1007	28
1008	43
1009	25
1010	37
1011	25
1012	53
1013	32
1014	34
1015	27
1016	47
1017	30
1018	31
1019	45
1020	64
1021	29
1022	26
1023	23
1024	41
1025	36
1026	41
1027	35
1028	44
1029	32
1030	30
1031	32
1032	36
1033	17
1034	43
1035	28
1036	50
1037	34
1038	31
1039	32
1040	25
1041	34
1042	32
1043	34
1044	41
1045	39
1046	24
1047	27
1048	46
1049	31
1050	16
1051	22
1052	33
1053	17
1054	19
1055	36
1056	21
1057	23
1058	23
1059	39
1060	27
1061	26
1062	26
1063	26
1064	31
1065	21
1066	30
1067	35
1068	34
1069	36
1070	38
1071	30
1072	33
1073	22
1074	23
1075	32
1076	27
1077	26
1078	30
1079	30
1080	35
1081	33
1082	37
1083	40
1084	31
1085	32
1086	22
1087	22
1088	36
1089	28
1090	30
1091	36
1092	32
1093	25
1094	34
1095	34
1096	33
1097	19
1098	27
1099	25
1100	35
1101	17
1102	15
1103	18
1104	18
1105	15
1106	6
1107	11
1108	21
1109	11
1110	17
1111	16
1112	23
1113	22
1114	19
1115	26
1116	25
1117	23
1118	16
1119	19
1120	26
1121	11
1122	15
1123	24
1124	19
1125	19
1126	13
1127	10
1128	26
1129	17
1130	10
1131	10
1132	15
1133	11
1134	13
1135	8
1136	17
1137	14
1138	13
1139	15
1140	20
1141	20
1142	17
1143	12
1144	13
1145	12
1146	17
1147	9
1148	17
1149	12
1150	11
1151	15
1152	14
1153	13
1154	14
1155	11
1156	23
1157	12
1158	13
1159	9
1160	25
1161	16
1162	13
1163	17
1164	12
1165	16
1166	10
1167	27
1168	16
1169	17
1170	20
1171	13
1172	18
1173	14
1174	13
1175	14
1176	28
1177	10
1178	14
1179	11
1180	32
1181	14
1182	9
1183	17
1184	15
1185	12
1186	10
1187	17
1188	18
1189	13
1190	14
1191	11
1192	22
1193	11
1194	13
1195	19
1196	12
1197	18
1198	19
1199	14
1200	26
1201	15
1202	6
1203	15
1204	40
1205	15
1206	14
1207	15
1208	23
1209	12
1210	12
1211	14
1212	27
1213	13
1214	6
1215	5
1216	23
1217	14
1218	9
1219	8
1220	16
1221	16
1222	6
1223	8
1224	15
1225	10
1226	10
1227	12
1228	12
1229	12
1230	11
1231	11
1232	16
1233	6
1234	12
1235	10
1236	11
1237	14
1238	12
1239	8
1240	25
1241	13
1242	5
1243	14
1244	18
1245	13
1246	2
1247	10
1248	19
1249	6
1250	9
1251	10
1252	19
1253	5
1254	9
1255	11
1256	32
1257	5
1258	10
1259	15
1260	32
1261	7
1262	8
1263	10
1264	18
1265	11
1266	15
1267	11
1268	25
1269	9
1270	5
1271	13
1272	25
1273	13
1274	15
1275	19
1276	35
1277	10
1278	8
1279	10
1280	27
1281	12
1282	11
1283	4
1284	13
1285	7
1286	10
1287	5
1288	17
1289	9
1290	11
1291	5
1292	16
1293	7
1294	13
1295	8
1296	11
1297	13
1298	8
1299	8
1300	9
1301	12
1302	7
1303	8
1304	10
1305	9
1306	11
1307	10
1308	15
1309	7
1310	15
1311	6
1312	19
1313	4
1314	3
1315	7
1316	12
1317	3
1318	5
1319	3
1320	8
1321	10
1322	8
1323	5
1324	8
1325	8
1326	1
1327	4
1328	12
1329	4
1330	11
1331	6
1332	15
1333	10
1334	7
1335	14
1336	20
1337	4
1338	9
1339	9
1340	13
1341	8
1342	6
1343	4
1344	15
1345	14
1346	4
1347	10
1348	15
1349	10
1350	7
1351	8
1352	13
1353	13
1354	9
1355	4
1356	16
1357	10
1358	3
1359	9
1360	11
1361	7
1362	9
1363	9
1364	18
1365	6
1366	6
1367	8
1368	11
1369	2
1370	7
1371	4
1372	10
1373	7
1374	6
1375	6
1376	14
1377	9
1378	7
1379	12
1380	10
1381	5
1382	11
1383	10
1384	12
1385	8
1386	7
1387	5
1388	9
1389	8
1390	7
1391	5
1392	9
1393	3
1394	6
1395	4
1396	13
1397	4
1398	4
1399	7
1400	10
1401	5
1402	8
1403	7
1404	13
1405	7
1406	11
1407	5
1408	9
1409	7
1410	9
1411	6
1412	11
1413	6
1414	4
1415	9
1416	16
1417	4
1418	10
1419	6
1420	15
1421	2
1422	8
1423	6
1424	10
1425	12
1426	9
1427	2
1428	13
1429	5
1430	2
1431	6
1432	9
1433	5
1434	7
1435	5
1436	7
1437	5
1438	3
1439	4
1440	10
1441	4
1443	3
1444	10
1445	3
1446	1
1447	2
1448	3
1449	3
1450	4
1451	2
1452	8
1453	3
1454	1
1455	2
1456	4
1457	1
1458	3
1459	1
1460	5
1461	3
1462	4
1463	1
1464	8
1465	7
1466	10
1467	5
1468	11
1469	4
1470	3
1471	2
1472	4
1473	5
1474	6
1475	5
1476	12
1477	1
1478	6
1479	7
1480	5
1481	3
1482	1
1483	2
1484	7
1485	3
1486	5
1487	10
1488	5
1489	7
1490	3
1491	3
1492	8
1493	2
1494	8
1495	5
1496	6
1497	2
1498	2
1499	2
1500	4
1501	5
1502	6
1503	9
1504	5
1505	10
1506	7
1507	4
1508	4
1509	3
1510	7
1511	9
1512	8
1513	5
1514	9
1515	6
1516	3
1517	4
1518	4
1519	10
1520	15
1521	5
1522	7
1523	9
1524	7
1525	9
1526	12
1527	5
1528	12
1529	6
1530	4
1531	4
1532	7
1533	10
1534	9
1535	8
1536	8
1537	5
1538	5
1539	8
1540	12
1541	8
1542	3
1543	9
1544	17
1545	6
1546	14
1547	7
1548	10
1549	10
1550	4
1551	10
1552	8
1553	9
1554	11
1555	5
1556	7
1557	5
1558	7
1559	8
1560	9
1561	9
1562	2
1563	6
1564	7
1565	3
1566	6
1567	8
1568	10
1569	9
1570	4
1571	6
1572	7
1573	8
1574	8
1575	8
1576	1
1577	9
1578	8
1579	5
1580	5
1581	3
1582	4
1583	6
1584	5
1585	10
1586	6
1587	5
1588	4
1589	3
1590	4
1591	7
1592	5
1593	8
1594	4
1595	2
1596	8
1597	12
1598	5
1599	6
1600	9
1601	2
1602	11
1603	9
1604	6
1605	4
1607	5
1608	8
1609	9
1610	8
1611	8
1612	5
1613	8
1614	8
1615	5
1616	12
1617	7
1618	5
1619	6
1620	8
1621	12
1622	2
1623	8
1624	5
1625	6
1626	4
1627	5
1628	10
1629	8
1630	4
1631	6
1632	8
1633	5
1634	6
1635	3
1636	5
1637	10
1638	7
1639	5
1640	8
1641	5
1642	4
1643	7
1644	5
1645	4
1646	8
1647	4
1648	4
1649	4
1650	2
1651	6
1652	6
1653	4
1654	11
1655	5
1656	4
1657	4
1658	5
1659	4
1660	7
1661	10
1662	4
1663	6
1664	8
1665	6
1666	4
1667	4
1668	4
1669	7
1670	3
1671	2
1672	3
1673	8
1674	3
1675	9
1676	2
1677	2
1678	4
1679	1
1680	3
1681	4
1682	6
1684	2
1685	4
1686	4
1687	7
1688	7
1689	5
1690	4
1691	3
1692	2
1693	7
1694	3
1695	5
1696	1
1697	3
1698	3
1699	1
1700	6
1702	2
1703	2
1704	5
1705	7
1706	7
1707	5
1708	10
1709	4
1710	6
1711	4
1712	6
1713	1
1714	7
1715	7
1716	6
1717	7
1718	5
1719	6
1720	5
1721	6
1722	5
1723	2
1724	6
1725	4
1726	6
1727	5
1728	4
1729	6
1730	8
1731	2
1732	8
1733	2
1734	2
1735	7
1736	8
1737	9
1738	4
1739	2
1740	6
1741	6
1742	5
1743	6
1744	4
1745	9
1746	4
1747	7
1748	6
1749	3
1750	3
1751	1
1752	10
1753	6
1754	5
1755	6
1756	6
1757	4
1758	11
1759	10
1760	7
1761	7
1762	8
1763	5
1764	6
1765	3
1766	5
1767	6
1768	4
1769	2
1770	9
1771	11
1772	7
1773	5
1774	6
1775	6
1776	5
1777	3
1778	5
1779	5
1780	6
1781	4
1782	3
1783	6
1784	5
1785	3
1786	7
1787	4
1788	6
1789	6
1790	3
1791	5
1792	3
1793	3
1794	2
1795	3
1796	4
1797	3
1798	3
1799	6
1800	2
1801	6
1802	8
1803	7
1804	6
1805	8
1806	4
1807	10
1808	7
1809	3
1810	7
1811	2
1812	5
1813	2
1814	4
1815	3
1816	3
1817	8
1818	10
1819	4
1820	3
1821	4
1822	4
1823	7
1824	11
1825	6
1826	8
1827	7
1828	9
1829	4
1830	2
1831	4
1832	4
1833	3
1834	6
1835	3
1836	3
1837	10
1838	6
1839	4
1840	7
1841	7
1842	6
1843	4
1844	7
1845	8
1846	4
1847	9
1848	5
1849	5
1850	5
1851	2
1852	4
1853	1
1854	9
1855	6
1856	5
1857	2
1858	2
1859	6
1860	1
1861	9
1862	7
1863	7
1864	7
1865	8
1866	10
1867	6
1868	3
1869	6
1870	1
1871	4
1872	4
1873	5
1874	7
1875	3
1876	4
1877	3
1878	4
1879	2
1880	6
1881	6
1882	4
1883	9
1884	9
1885	5
1886	8
1887	8
1888	7
1889	3
1890	7
1891	5
1892	7
1893	6
1894	3
1895	2
1896	5
1897	6
1898	3
1899	5
1900	7
1901	6
1902	7
1903	7
1904	4
1905	2
1906	7
1907	5
1908	2
1909	4
1910	6
1911	9
1912	8
1913	9
1914	5
1915	10
1916	8
1917	8
1918	6
1919	4
1920	7
1921	4
1922	6
1923	7
1924	5
1925	4
1926	6
1927	4
1928	4
1929	4
1930	4
1931	5
1932	11
1933	8
1934	8
1935	4
1936	5
1937	5
1938	7
1939	5
1940	6
1941	5
1942	8
1943	5
1944	6
1945	7
1946	4
1947	4
1948	2
1949	13
1950	6
1951	4
1952	5
1953	4
1954	6
1955	4
1956	3
1957	5
1958	4
1959	1
1960	3
1961	4
1962	6
1964	9
1965	6
1966	3
1967	1
1968	3
1969	3
1970	3
1971	2
1973	1
1974	6
1975	5
1977	4
1978	2
1979	1
1980	3
1983	3
1984	2
1986	1
1987	4
1988	1
1989	1
1990	1
1991	2
1992	1
1993	1
1994	1
1997	2
1998	2
1999	1
2000	3
2001	2
2002	4
2003	2
2004	2
2005	2
2006	1
2007	2
2008	1
2009	2
2010	1
2011	2
2012	1
2013	2
2014	2
2016	1
2017	1
2019	2
2020	1
2022	3
2024	2
2025	4
2026	2
2027	5
2028	2
2029	2
2030	1
2033	2
2034	2
2036	3
2038	3
2039	3
2041	3
2042	2
2043	1
2044	1
2045	1
2046	4
2047	3
2048	4
2049	1
2050	3
2051	3
2052	3
2053	4
2054	2
2055	4
2056	5
2057	2
2058	1
2059	2
2060	3
2061	5
2062	7
2063	4
2064	4
2065	5
2066	2
2067	1
2069	7
2070	3
2071	4
2072	12
2073	5
2074	3
2075	10
2076	5
2077	7
2078	4
2079	5
2080	7
2081	9
2082	6
2083	5
2084	3
2085	4
2086	4
2087	5
2088	8
2089	4
2090	5
2091	7
2092	6
2093	5
2094	7
2095	6
2096	4
2097	7
2098	6
2099	3
2100	3
2101	3
2102	7
2103	2
2104	7
2105	2
2106	5
2107	2
2108	4
2109	5
2110	6
2111	2
2112	2
2113	8
2114	3
2115	4
2116	4
2117	3
2118	3
2119	5
2120	4
2121	4
2122	2
2123	4
2124	3
2125	2
2126	5
2127	3
2128	2
2129	5
2130	5
2131	3
2132	4
2133	5
2134	3
2136	3
2137	4
2138	1
2139	2
2140	1
2141	3
2142	2
2143	8
2144	2
2145	3
2146	3
2147	3
2148	2
2149	2
2150	3
2151	3
2152	2
2153	1
2154	2
2155	3
2156	2
2157	5
2158	1
2159	1
2160	2
2161	3
2162	2
2163	1
2164	2
2165	2
2168	3
2169	1
2171	1
2173	1
2174	2
2175	2
2177	2
2179	1
2180	2
2183	4
2184	3
2185	2
2188	1
2189	3
2190	1
2191	2
2193	1
2196	2
2197	2
2198	1
2203	2
2209	4
2210	2
2213	2
2215	1
2217	2
2219	1
2220	2
2223	1
2225	1
2226	2
2227	1
2231	2
2233	1
2234	2
2235	2
2236	4
2237	2
2238	5
2239	1
2240	2
2244	1
2246	1
2247	1
2248	1
2251	2
2252	2
2253	3
2255	2
2257	1
2258	4
2259	1
2261	3
2262	3
2263	4
2264	1
2265	1
2267	1
2268	1
2269	1
2272	2
2273	2
2274	3
2275	7
2276	2
2277	4
2278	2
2279	3
2280	1
2281	3
2282	5
2283	1
2284	5
2286	3
2288	2
2289	1
2290	1
2291	1
2292	5
2293	1
2294	2
2295	2
2297	1
2298	2
2300	2
2301	1
2303	1
2304	1
2305	3
2307	2
2308	1
2309	1
2310	2
2311	1
2312	3
2313	1
2314	1
2315	1
2316	1
2317	3
2318	2
2319	2
2320	2
2321	1
2322	2
2323	2
2324	2
2325	3
2326	1
2328	2
2330	3
2331	1
2333	1
2334	1
2336	1
2337	1
2338	2
2339	2
2341	5
2342	1
2343	3
2344	1
2345	2
2346	3
2347	3
2348	1
2350	1
2351	1
2352	2
2353	1
2354	2
2357	1
2358	1
2360	3
2362	1
2363	1
2365	1
2366	1
2367	1
2368	2
2369	1
2370	2
2371	1
2372	2
2373	1
2374	2
2377	1
2379	2
2382	4
2383	1
2385	1
2386	1
2388	2
2389	2
2390	2
2391	3
2394	5
2396	1
2397	3
2398	2
2399	3
2401	1
2402	3
2403	1
2405	1
2406	6
2407	1
2408	1
2409	2
2413	3
2414	3
2416	3
2418	1
2420	1
2423	1
2424	2
2426	4
2427	5
2428	1
2431	3
2432	4
2433	2
2434	1
2436	1
2437	4
2438	2
2439	3
2440	3
2441	2
2442	2
2444	4
2445	2
2446	1
2447	1
2448	1
2450	3
2451	1
2453	4
2454	4
2456	1
2457	3
2458	2
2460	7
2461	1
2463	1
2464	2
2466	1
2467	3
2468	1
2469	4
2470	4
2471	2
2473	1
2474	3
2475	1
2476	2
2478	4
2479	2
2480	1
2481	4
2482	3
2483	2
2484	3
2485	4
2486	4
2488	3
2489	2
2490	2
2491	3
2492	4
2493	1
2494	4
2495	3
2496	1
2497	2
2498	3
2499	5
2500	4
2501	7
2503	3
2504	5
2505	10
2506	4
2507	3
2508	3
2509	5
2510	3
2511	2
2512	1
2513	6
2514	1
2515	2
2516	5
2517	2
2518	3
2520	4
2521	2
2522	1
2523	3
2524	1
2525	4
2526	3
2527	2
2528	3
2529	1
2530	4
2532	3
2533	1
2534	1
2535	1
2536	1
2537	1
2538	1
2540	1
2541	1
2542	1
2543	2
2544	3
2546	3
2547	1
2550	2
2552	1
2555	1
2556	3
2557	1
2560	2
2561	3
2562	4
2565	3
2566	2
2567	1
2569	1
2570	1
2572	2
2574	2
2576	2
2577	4
2578	2
2579	1
2580	1
2581	2
2582	3
2583	2
2588	1
2590	1
2593	3
2594	1
2595	3
2596	1
2597	2
2598	1
2601	1
2602	2
2604	1
2606	2
2608	1
2613	1
2615	1
2617	1
2618	1
2619	1
2620	1
2621	2
2623	2
2624	1
2628	3
2629	1
2634	2
2635	3
2636	1
2637	2
2638	1
2641	1
2643	1
2646	1
2649	1
2650	2
2653	1
2656	1
2657	2
2658	3
2659	1
2660	1
2663	1
2664	2
2666	1
2667	1
2669	1
2673	1
2681	1
2683	3
2685	1
2687	1
2689	1
2692	1
2693	1
2694	3
2695	1
2696	4
2697	1
2698	1
2699	3
2702	2
2703	1
2704	2
2707	1
2708	1
2710	1
2712	1
2713	1
2715	1
2718	1
2720	2
2721	1
2724	3
2725	1
2726	1
2729	3
2731	1
2732	1
2733	2
2734	2
2735	1
2736	1
2737	2
2738	2
2742	2
2743	1
2744	1
2746	1
2747	2
2748	1
2749	1
2750	2
2753	1
2755	1
2756	1
2757	1
2760	2
2761	1
2763	1
2765	1
2766	1
2770	4
2771	1
2772	1
2773	2
2776	1
2779	1
2780	1
2782	1
2784	1
2788	1
2789	1
2792	1
2794	1
2795	1
2797	1
2798	1
2799	1
2800	1
2802	1
2804	1
2805	1
2810	1
2812	1
2813	1
2820	1
2823	1
2824	1
2825	1
2826	1
2828	1
2834	1
2835	1
2837	2
2839	2
2842	2
2845	2
2846	1
2848	2
2852	1
2853	1
2854	2
2856	2
2857	1
2859	2
2862	1
2864	1
2865	2
2866	1
2872	1
2873	2
2875	1
2880	1
2890	1
2893	1
2895	1
2897	1
2900	1
2906	1
2907	1
2909	1
2910	2
2913	1
2914	1
2916	1
2920	1
2922	1
2925	2
2926	1
2930	1
2935	1
2936	1
2944	1
2945	1
2950	1
2951	1
2953	1
2955	1
2958	1
2970	2
2971	2
2972	2
2974	1
2975	1
2976	1
2978	1
2981	1
2982	1
2984	1
2986	1
2987	1
2988	1
2989	1
2990	1
2991	1
2992	1
2995	1
2999	1
3001	2
3006	2
3007	1
3008	1
3010	1
3011	1
3013	1
3016	2
3018	1
3019	1
3022	1
3023	2
3024	2
3025	2
3028	1
3030	2
3031	1
3035	1
3036	1
3037	2
3045	2
3050	1
3052	1
3054	1
3055	1
3057	1
3059	1
3060	1
3061	1
3069	1
3073	1
3076	1
3080	1
3082	1
3085	1
3086	1
3087	1
3088	2
3090	1
3091	2
3092	1
3094	1
3095	1
3097	1
3099	2
3100	1
3103	2
3105	3
3109	3
3110	2
3112	1
3113	1
3115	2
3117	2
3121	2
3122	1
3125	1
3126	1
3127	1
3128	1
3129	2
3130	1
3131	1
3132	1
3135	2
3136	2
3138	2
3139	1
3143	1
3144	1
3145	1
3149	1
3150	1
3152	1
3153	1
3157	4
3159	1
3161	2
3164	1
3166	3
3169	1
3172	1
3177	1
3186	1
3191	1
3193	1
3194	2
3198	1
3200	1
3203	2
3205	1
3206	1
3213	1
3233	1
3240	1
3241	1
3243	2
3249	1
3252	1
3257	1
3258	1
3260	1
3262	2
3263	1
3268	1
3270	1
3272	1
3273	1
3274	1
3279	1
3281	1
3282	1
3283	1
3286	1
3289	2
3291	2
3292	2
3295	1
3297	1
3298	1
3299	2
3301	1
3304	1
3309	1
3310	1
3318	2
3319	1
3320	1
3324	2
3325	1
3332	1
3333	1
3336	1
3339	1
3340	1
3341	1
3343	1
3344	1
3350	1
3351	2
3352	1
3353	1
3361	1
3366	1
3372	1
3377	1
3382	1
3385	1
3387	1
3388	1
3389	1
3406	1
3415	2
3421	1
3422	1
3425	1
3430	1
3434	1
3442	1
3449	1
3450	1
3456	1
3494	1
3497	1
3501	1
3514	1
3517	1
3520	2
3544	1
