1	2672655557
2	31164197
3	7547827
4	3666039
5	1624549
6	1100079
7	687719
8	585289
9	417854
10	305936
11	236490
12	233485
13	156529
14	133030
15	118655
16	110676
17	82108
18	78318
19	62393
20	64313
21	54325
22	45384
23	40809
24	45286
25	33034
26	30639
27	29867
28	29748
29	23258
30	23406
31	19930
32	21960
33	18482
34	16969
35	15402
36	18020
37	14037
38	13352
39	13955
40	13654
41	10724
42	10868
43	9710
44	11034
45	9614
46	8645
47	8031
48	9617
49	7153
50	6898
51	7007
52	7510
53	5709
54	6014
55	5572
56	6379
57	5420
58	5142
59	5024
60	5823
61	4664
62	4804
63	4603
64	5016
65	4067
66	4189
67	3883
68	4167
69	3708
70	3220
71	3178
72	3663
73	2920
74	2919
75	2817
76	3148
77	2541
78	2672
79	2500
80	2674
81	2463
82	2259
83	2148
84	2541
85	2122
86	2092
87	2160
88	2295
89	2067
90	2148
91	1908
92	2074
93	1804
94	1768
95	1651
96	1974
97	1513
98	1612
99	1611
100	1598
101	1481
102	1534
103	1359
104	1536
105	1368
106	1347
107	1254
108	1413
109	1148
110	1184
111	1213
112	1335
113	1193
114	1233
115	1134
116	1263
117	1088
118	1127
119	1065
120	1245
121	968
122	1050
123	1016
124	1105
125	903
126	1047
127	931
128	1051
129	1009
130	900
131	831
132	1019
133	885
134	836
135	852
136	944
137	758
138	824
139	797
140	878
141	764
142	676
143	719
144	800
145	678
146	691
147	703
148	778
149	602
150	700
151	599
152	737
153	613
154	619
155	604
156	716
157	599
158	537
159	566
160	622
161	543
162	596
163	535
164	596
165	557
166	565
167	529
168	577
169	478
170	488
171	549
172	548
173	441
174	518
175	490
176	533
177	490
178	509
179	457
180	535
181	428
182	435
183	464
184	468
185	443
186	448
187	482
188	440
189	395
190	435
191	382
192	468
193	385
194	375
195	421
196	445
197	372
198	389
199	382
200	426
201	387
202	366
203	352
204	415
205	329
206	350
207	369
208	380
209	355
210	346
211	390
212	379
213	363
214	322
215	320
216	350
217	343
218	333
219	336
220	400
221	339
222	343
223	367
224	353
225	321
226	353
227	357
228	392
229	355
230	340
231	346
232	392
233	361
234	385
235	338
236	383
237	372
238	322
239	345
240	372
241	268
242	274
243	283
244	313
245	265
246	265
247	226
248	283
249	214
250	214
251	245
252	269
253	234
254	208
255	220
256	243
257	189
258	239
259	208
260	237
261	204
262	203
263	206
264	253
265	189
266	209
267	226
268	238
269	189
270	216
271	208
272	205
273	216
274	208
275	222
276	250
277	199
278	207
279	193
280	212
281	187
282	200
283	181
284	229
285	205
286	167
287	165
288	177
289	157
290	187
291	187
292	205
293	162
294	199
295	160
296	211
297	162
298	175
299	148
300	212
301	175
302	171
303	175
304	180
305	170
306	176
307	165
308	195
309	168
310	164
311	170
312	210
313	155
314	145
315	161
316	204
317	158
318	173
319	154
320	196
321	168
322	175
323	171
324	208
325	158
326	185
327	156
328	185
329	163
330	175
331	174
332	168
333	187
334	165
335	174
336	192
337	164
338	165
339	158
340	175
341	164
342	163
343	177
344	198
345	184
346	166
347	139
348	193
349	174
350	148
351	177
352	188
353	179
354	158
355	175
356	169
357	145
358	176
359	161
360	185
361	193
362	166
363	184
364	193
365	171
366	207
367	171
368	191
369	192
370	170
371	167
372	205
373	175
374	191
375	167
376	187
377	189
378	183
379	164
380	171
381	172
382	148
383	135
384	146
385	138
386	137
387	154
388	166
389	121
390	124
391	122
392	138
393	109
394	124
395	117
396	133
397	121
398	109
399	113
400	136
401	116
402	127
403	102
404	129
405	123
406	89
407	122
408	118
409	117
410	127
411	111
412	139
413	104
414	119
415	120
416	135
417	126
418	110
419	97
420	119
421	108
422	109
423	115
424	123
425	99
426	116
427	129
428	161
429	122
430	134
431	131
432	143
433	112
434	129
435	113
436	129
437	111
438	107
439	127
440	148
441	135
442	125
443	95
444	144
445	117
446	102
447	118
448	143
449	121
450	114
451	114
452	135
453	126
454	123
455	100
456	116
457	116
458	119
459	87
460	123
461	110
462	96
463	115
464	100
465	120
466	134
467	121
468	141
469	90
470	121
471	116
472	138
473	107
474	121
475	107
476	130
477	106
478	99
479	117
480	128
481	99
482	105
483	114
484	105
485	123
486	101
487	97
488	113
489	93
490	108
491	97
492	114
493	109
494	101
495	102
496	99
497	103
498	94
499	96
500	97
501	103
502	98
503	83
504	121
505	93
506	95
507	85
508	126
509	115
510	75
511	114
512	105
513	131
514	95
515	97
516	132
517	88
518	92
519	99
520	105
521	86
522	109
523	99
524	117
525	95
526	100
527	77
528	101
529	85
530	91
531	97
532	101
533	75
534	92
535	68
536	108
537	86
538	85
539	80
540	107
541	66
542	82
543	76
544	83
545	73
546	88
547	71
548	96
549	85
550	70
551	78
552	83
553	85
554	77
555	76
556	98
557	83
558	73
559	75
560	81
561	63
562	79
563	71
564	94
565	69
566	86
567	70
568	103
569	83
570	89
571	82
572	79
573	92
574	89
575	74
576	102
577	78
578	68
579	90
580	114
581	80
582	84
583	87
584	95
585	89
586	92
587	81
588	98
589	86
590	92
591	58
592	83
593	102
594	92
595	84
596	102
597	84
598	82
599	75
600	97
601	89
602	79
603	96
604	91
605	90
606	80
607	77
608	75
609	82
610	62
611	97
612	99
613	101
614	92
615	83
616	97
617	84
618	83
619	88
620	81
621	73
622	74
623	63
624	93
625	79
626	72
627	68
628	87
629	69
630	80
631	67
632	85
633	75
634	71
635	81
636	73
637	81
638	79
639	67
640	77
641	61
642	66
643	64
644	107
645	83
646	62
647	78
648	80
649	80
650	66
651	89
652	67
653	78
654	83
655	77
656	66
657	88
658	57
659	71
660	66
661	66
662	60
663	66
664	76
665	74
666	69
667	58
668	79
669	56
670	49
671	63
672	83
673	50
674	51
675	48
676	69
677	53
678	64
679	50
680	64
681	60
682	52
683	70
684	61
685	45
686	51
687	57
688	51
689	40
690	48
691	46
692	46
693	38
694	41
695	55
696	48
697	46
698	42
699	41
700	59
701	51
702	47
703	51
704	59
705	52
706	50
707	54
708	56
709	52
710	40
711	44
712	58
713	63
714	54
715	47
716	59
717	48
718	47
719	42
720	49
721	43
722	47
723	40
724	49
725	50
726	46
727	33
728	50
729	52
730	48
731	49
732	36
733	36
734	32
735	31
736	64
737	38
738	35
739	37
740	47
741	47
742	53
743	45
744	43
745	42
746	38
747	49
748	49
749	44
750	39
751	33
752	48
753	45
754	32
755	39
756	30
757	30
758	42
759	44
760	36
761	39
762	43
763	40
764	45
765	16
766	39
767	49
768	45
769	34
770	35
771	38
772	42
773	41
774	32
775	53
776	46
777	38
778	40
779	33
780	38
781	38
782	25
783	48
784	42
785	24
786	37
787	26
788	38
789	29
790	31
791	28
792	36
793	34
794	29
795	24
796	49
797	34
798	20
799	34
800	41
801	26
802	46
803	27
804	44
805	33
806	32
807	39
808	44
809	40
810	33
811	36
812	43
813	35
814	43
815	30
816	44
817	36
818	36
819	46
820	41
821	33
822	39
823	23
824	37
825	37
826	27
827	27
828	40
829	33
830	34
831	37
832	40
833	36
834	38
835	30
836	47
837	35
838	32
839	38
840	48
841	40
842	30
843	31
844	31
845	35
846	32
847	38
848	43
849	38
850	34
851	29
852	35
853	33
854	37
855	37
856	42
857	20
858	28
859	43
860	42
861	35
862	32
863	31
864	35
865	35
866	32
867	32
868	39
869	40
870	23
871	20
872	43
873	39
874	24
875	33
876	43
877	32
878	31
879	33
880	48
881	37
882	35
883	27
884	40
885	26
886	25
887	29
888	49
889	36
890	36
891	34
892	59
893	39
894	25
895	35
896	43
897	34
898	31
899	46
900	42
901	31
902	29
903	25
904	48
905	24
906	33
907	30
908	44
909	26
910	28
911	34
912	39
913	30
914	26
915	23
916	41
917	39
918	36
919	37
920	41
921	39
922	26
923	33
924	46
925	27
926	48
927	28
928	41
929	40
930	49
931	28
932	53
933	24
934	38
935	46
936	57
937	26
938	34
939	33
940	46
941	32
942	31
943	43
944	44
945	29
946	35
947	39
948	48
949	44
950	35
951	33
952	59
953	36
954	33
955	28
956	46
957	37
958	32
959	44
960	45
961	49
962	35
963	47
964	36
965	38
966	37
967	30
968	47
969	34
970	31
971	33
972	42
973	28
974	32
975	37
976	51
977	33
978	27
979	31
980	31
981	35
982	27
983	32
984	50
985	29
986	43
987	34
988	51
989	27
990	31
991	31
992	44
993	34
994	19
995	44
996	40
997	37
998	41
999	21
1000	38
1001	38
1002	26
1003	20
1004	37
1005	40
1006	27
1007	38
1008	34
1009	36
1010	35
1011	36
1012	38
1013	25
1014	32
1015	25
1016	47
1017	30
1018	25
1019	37
1020	52
1021	34
1022	32
1023	23
1024	34
1025	32
1026	28
1027	30
1028	41
1029	28
1030	26
1031	30
1032	40
1033	36
1034	41
1035	30
1036	34
1037	28
1038	35
1039	31
1040	40
1041	35
1042	35
1043	22
1044	38
1045	35
1046	32
1047	27
1048	47
1049	30
1050	25
1051	23
1052	42
1053	33
1054	41
1055	39
1056	46
1057	31
1058	35
1059	38
1060	34
1061	36
1062	30
1063	39
1064	38
1065	23
1066	32
1067	38
1068	42
1069	36
1070	31
1071	37
1072	42
1073	41
1074	39
1075	40
1076	35
1077	30
1078	39
1079	32
1080	36
1081	22
1082	35
1083	42
1084	46
1085	33
1086	26
1087	30
1088	45
1089	34
1090	37
1091	29
1092	42
1093	28
1094	27
1095	36
1096	37
1097	33
1098	34
1099	37
1100	39
1101	34
1102	41
1103	23
1104	35
1105	37
1106	33
1107	25
1108	34
1109	33
1110	41
1111	30
1112	32
1113	22
1114	22
1115	32
1116	26
1117	23
1118	27
1119	27
1120	47
1121	33
1122	26
1123	33
1124	27
1125	26
1126	31
1127	35
1128	43
1129	36
1130	27
1131	33
1132	47
1133	24
1134	33
1135	26
1136	33
1137	31
1138	33
1139	22
1140	29
1141	34
1142	29
1143	33
1144	46
1145	32
1146	30
1147	29
1148	34
1149	24
1150	30
1151	25
1152	43
1153	28
1154	26
1155	31
1156	36
1157	25
1158	30
1159	22
1160	32
1161	27
1162	31
1163	29
1164	22
1165	24
1166	20
1167	26
1168	27
1169	30
1170	27
1171	20
1172	30
1173	27
1174	19
1175	24
1176	33
1177	32
1178	23
1179	16
1180	25
1181	17
1182	18
1183	17
1184	24
1185	25
1186	21
1187	21
1188	29
1189	24
1190	26
1191	20
1192	21
1193	19
1194	25
1195	17
1196	32
1197	19
1198	25
1199	17
1200	33
1201	23
1202	23
1203	22
1204	32
1205	15
1206	11
1207	26
1208	25
1209	29
1210	24
1211	15
1212	25
1213	23
1214	18
1215	21
1216	20
1217	22
1218	13
1219	19
1220	25
1221	22
1222	19
1223	27
1224	20
1225	26
1226	21
1227	16
1228	17
1229	28
1230	14
1231	19
1232	32
1233	22
1234	25
1235	18
1236	23
1237	30
1238	24
1239	13
1240	23
1241	22
1242	15
1243	24
1244	23
1245	14
1246	27
1247	15
1248	26
1249	21
1250	23
1251	22
1252	22
1253	17
1254	28
1255	16
1256	21
1257	22
1258	26
1259	15
1260	28
1261	20
1262	22
1263	18
1264	13
1265	23
1266	13
1267	11
1268	28
1269	14
1270	18
1271	20
1272	25
1273	17
1274	19
1275	16
1276	17
1277	20
1278	21
1279	28
1280	17
1281	17
1282	20
1283	20
1284	24
1285	13
1286	15
1287	15
1288	29
1289	16
1290	19
1291	16
1292	22
1293	13
1294	23
1295	20
1296	24
1297	18
1298	17
1299	18
1300	35
1301	14
1302	15
1303	19
1304	25
1305	11
1306	20
1307	17
1308	21
1309	15
1310	9
1311	21
1312	16
1313	20
1314	17
1315	6
1316	23
1317	17
1318	20
1319	20
1320	22
1321	18
1322	17
1323	22
1324	27
1325	17
1326	22
1327	17
1328	24
1329	18
1330	18
1331	15
1332	25
1333	14
1334	15
1335	19
1336	29
1337	19
1338	17
1339	12
1340	20
1341	21
1342	16
1343	12
1344	26
1345	18
1346	14
1347	17
1348	16
1349	20
1350	19
1351	22
1352	18
1353	12
1354	10
1355	19
1356	26
1357	11
1358	22
1359	15
1360	24
1361	19
1362	13
1363	17
1364	28
1365	18
1366	18
1367	13
1368	18
1369	12
1370	12
1371	20
1372	20
1373	14
1374	13
1375	13
1376	22
1377	17
1378	12
1379	14
1380	22
1381	18
1382	13
1383	7
1384	13
1385	17
1386	11
1387	13
1388	22
1389	14
1390	11
1391	15
1392	17
1393	14
1394	12
1395	22
1396	20
1397	21
1398	17
1399	9
1400	24
1401	18
1402	17
1403	10
1404	19
1405	18
1406	12
1407	14
1408	25
1409	15
1410	16
1411	14
1412	23
1413	7
1414	16
1415	8
1416	16
1417	17
1418	15
1419	10
1420	13
1421	18
1422	13
1423	12
1424	14
1425	16
1426	15
1427	20
1428	12
1429	11
1430	10
1431	23
1432	21
1433	13
1434	6
1435	18
1436	13
1437	14
1438	14
1439	14
1440	14
1441	15
1442	12
1443	9
1444	13
1445	9
1446	3
1447	13
1448	18
1449	14
1450	13
1451	17
1452	9
1453	17
1454	17
1455	8
1456	20
1457	21
1458	15
1459	13
1460	19
1461	9
1462	14
1463	11
1464	23
1465	15
1466	12
1467	10
1468	13
1469	9
1470	14
1471	16
1472	19
1473	9
1474	11
1475	17
1476	14
1477	14
1478	14
1479	13
1480	16
1481	21
1482	9
1483	8
1484	15
1485	12
1486	13
1487	15
1488	22
1489	16
1490	15
1491	17
1492	15
1493	20
1494	13
1495	11
1496	21
1497	16
1498	11
1499	7
1500	16
1501	6
1502	12
1503	17
1504	18
1505	14
1506	13
1507	17
1508	18
1509	15
1510	12
1511	16
1512	27
1513	16
1514	11
1515	13
1516	13
1517	9
1518	15
1519	13
1520	6
1521	12
1522	12
1523	15
1524	26
1525	16
1526	15
1527	11
1528	28
1529	7
1530	26
1531	17
1532	18
1533	16
1534	7
1535	14
1536	16
1537	14
1538	12
1539	13
1540	11
1541	15
1542	12
1543	19
1544	13
1545	12
1546	9
1547	13
1548	15
1549	14
1550	12
1551	18
1552	18
1553	10
1554	6
1555	13
1556	16
1557	8
1558	8
1559	11
1560	20
1561	18
1562	7
1563	13
1564	8
1565	14
1566	9
1567	13
1568	23
1569	11
1570	15
1571	11
1572	15
1573	15
1574	14
1575	8
1576	14
1577	9
1578	12
1579	14
1580	17
1581	17
1582	15
1583	11
1584	13
1585	11
1586	13
1587	16
1588	17
1589	15
1590	11
1591	13
1592	16
1593	11
1594	13
1595	6
1596	16
1597	13
1598	13
1599	10
1600	18
1601	8
1602	12
1603	10
1604	16
1605	9
1606	11
1607	12
1608	13
1609	12
1610	8
1611	12
1612	18
1613	15
1614	8
1615	15
1616	28
1617	16
1618	11
1619	11
1620	19
1621	12
1622	10
1623	9
1624	28
1625	10
1626	6
1627	4
1628	17
1629	6
1630	8
1631	9
1632	15
1633	11
1634	13
1635	6
1636	18
1637	10
1638	20
1639	11
1640	21
1641	11
1642	8
1643	8
1644	19
1645	11
1646	9
1647	3
1648	15
1649	12
1650	12
1651	7
1652	13
1653	13
1654	12
1655	11
1656	13
1657	13
1658	11
1659	13
1660	9
1661	12
1662	5
1663	7
1664	21
1665	11
1666	14
1667	19
1668	11
1669	7
1670	5
1671	10
1672	17
1673	14
1674	7
1675	9
1676	18
1677	7
1678	10
1679	5
1680	19
1681	9
1682	8
1683	6
1684	15
1685	7
1686	9
1687	11
1688	23
1689	11
1690	9
1691	6
1692	22
1693	7
1694	10
1695	12
1696	19
1697	10
1698	13
1699	12
1700	12
1701	5
1702	12
1703	12
1704	17
1705	11
1706	4
1707	12
1708	10
1709	5
1710	7
1711	7
1712	13
1713	10
1714	7
1715	12
1716	11
1717	9
1718	14
1719	9
1720	15
1721	10
1722	11
1723	5
1724	14
1725	7
1726	12
1727	9
1728	8
1729	9
1730	8
1731	8
1732	15
1733	7
1734	8
1735	8
1736	19
1737	6
1738	8
1739	5
1740	12
1741	11
1742	11
1743	6
1744	17
1745	6
1746	8
1747	10
1748	7
1749	8
1750	10
1751	6
1752	22
1753	8
1754	10
1755	15
1756	14
1757	6
1758	9
1759	9
1760	17
1761	4
1762	7
1763	6
1764	10
1765	8
1766	7
1767	12
1768	13
1769	9
1770	6
1771	10
1772	13
1773	3
1774	7
1775	6
1776	12
1777	10
1778	4
1779	8
1780	9
1781	7
1782	9
1783	12
1784	11
1785	7
1786	3
1787	11
1788	10
1789	9
1790	6
1791	8
1792	17
1793	10
1794	6
1795	4
1796	11
1797	7
1798	4
1799	7
1800	13
1801	6
1802	11
1803	9
1804	15
1805	4
1806	5
1807	8
1808	3
1809	9
1810	6
1811	9
1812	14
1813	9
1814	12
1815	6
1816	14
1817	11
1818	6
1819	9
1820	7
1821	7
1822	6
1823	12
1824	7
1825	7
1826	12
1827	5
1828	9
1829	4
1830	12
1831	11
1832	11
1833	13
1834	4
1835	7
1836	9
1837	6
1838	8
1839	9
1840	15
1841	11
1842	8
1843	2
1844	11
1845	4
1846	15
1847	6
1848	16
1849	4
1850	5
1851	8
1852	4
1853	9
1854	7
1855	6
1856	7
1857	11
1858	2
1859	4
1860	17
1861	6
1862	7
1863	6
1864	6
1865	5
1866	9
1867	8
1868	7
1869	7
1870	12
1871	10
1872	7
1873	10
1874	6
1875	5
1876	5
1877	10
1878	4
1879	5
1880	10
1881	4
1882	5
1883	7
1884	12
1885	12
1886	3
1887	9
1888	7
1889	5
1890	8
1891	13
1892	10
1893	12
1894	9
1895	7
1896	12
1897	4
1898	6
1899	10
1900	8
1901	5
1902	9
1903	7
1904	6
1905	7
1906	7
1907	8
1908	11
1909	4
1910	7
1911	4
1912	12
1913	8
1914	6
1915	7
1916	11
1917	9
1918	12
1919	7
1920	6
1921	8
1922	8
1923	4
1924	11
1925	7
1926	5
1927	7
1928	10
1929	7
1930	9
1931	4
1932	10
1933	13
1934	4
1935	3
1936	10
1937	4
1938	5
1939	6
1940	9
1941	2
1942	7
1943	3
1944	5
1945	7
1946	9
1947	3
1948	11
1949	10
1950	6
1951	4
1952	11
1953	4
1954	8
1955	4
1956	13
1957	7
1958	8
1959	7
1960	9
1961	5
1962	3
1963	8
1964	7
1965	8
1966	8
1967	7
1968	5
1969	6
1970	9
1971	8
1972	2
1973	1
1974	7
1976	12
1977	8
1978	4
1979	9
1980	5
1981	13
1982	7
1983	10
1984	8
1985	2
1986	6
1987	7
1988	7
1989	7
1990	7
1991	7
1992	5
1993	10
1994	4
1995	8
1996	5
1997	4
1998	4
1999	8
2000	8
2001	9
2002	7
2003	8
2004	8
2005	4
2006	7
2007	9
2008	13
2009	12
2010	7
2011	8
2012	10
2013	5
2014	5
2015	7
2016	9
2017	6
2018	5
2019	5
2020	6
2021	9
2022	6
2023	7
2024	13
2025	8
2026	11
2027	10
2028	8
2029	11
2030	6
2031	13
2032	7
2033	10
2034	10
2035	5
2036	2
2037	5
2038	8
2039	8
2040	8
2041	13
2042	8
2043	10
2044	9
2045	10
2046	8
2047	2
2048	10
2049	6
2050	8
2051	12
2052	8
2053	10
2054	15
2055	9
2056	6
2057	6
2058	4
2059	3
2060	14
2061	9
2062	6
2063	13
2064	8
2065	10
2066	6
2067	6
2068	6
2069	7
2070	8
2071	6
2072	13
2073	9
2074	9
2075	15
2076	5
2077	5
2078	8
2079	10
2080	7
2081	6
2082	10
2083	8
2084	7
2085	9
2086	7
2087	6
2088	9
2089	4
2090	7
2091	5
2092	6
2093	5
2094	3
2095	6
2096	8
2097	2
2098	1
2099	8
2100	6
2101	7
2102	7
2103	8
2104	7
2105	5
2106	5
2107	6
2108	6
2109	2
2110	7
2111	7
2112	7
2113	6
2114	9
2115	5
2116	10
2117	8
2118	3
2119	6
2120	8
2121	7
2122	2
2123	6
2124	11
2125	7
2126	6
2127	5
2128	6
2129	8
2130	5
2131	6
2132	5
2133	5
2134	2
2135	6
2136	6
2137	6
2138	4
2139	7
2140	8
2141	4
2142	6
2143	4
2144	8
2145	7
2146	4
2147	7
2148	5
2149	8
2150	8
2151	6
2152	8
2153	5
2154	7
2155	8
2156	6
2157	6
2158	7
2159	5
2160	9
2161	4
2162	3
2163	2
2164	9
2165	9
2166	7
2167	5
2168	5
2169	5
2170	9
2171	5
2172	3
2173	3
2174	5
2175	7
2176	7
2177	5
2178	4
2179	7
2180	2
2181	3
2182	6
2183	4
2184	6
2185	4
2186	1
2187	3
2188	7
2189	4
2190	4
2191	10
2192	7
2193	7
2194	10
2195	4
2196	6
2197	5
2198	6
2199	5
2200	6
2201	6
2202	1
2203	7
2204	8
2205	5
2206	5
2207	2
2208	6
2209	3
2210	4
2211	4
2212	4
2213	3
2214	8
2215	5
2216	6
2217	7
2218	5
2219	2
2220	9
2221	6
2222	7
2223	4
2224	5
2225	3
2226	3
2227	2
2228	4
2229	2
2230	5
2231	7
2232	5
2233	9
2234	2
2235	8
2237	8
2238	7
2239	2
2240	2
2241	7
2242	3
2243	9
2244	4
2245	3
2246	8
2247	8
2248	6
2249	4
2250	10
2251	9
2252	6
2253	4
2254	5
2255	2
2256	6
2257	9
2258	5
2259	8
2260	8
2261	10
2262	5
2263	4
2264	6
2265	4
2266	2
2267	8
2268	4
2269	6
2270	7
2271	3
2272	2
2273	3
2274	3
2275	3
2276	9
2277	2
2278	6
2279	5
2280	3
2281	3
2282	1
2283	7
2284	8
2285	6
2286	8
2287	5
2288	7
2289	4
2290	6
2291	5
2292	5
2293	5
2294	6
2295	1
2296	1
2297	2
2298	6
2299	3
2300	4
2301	4
2302	5
2304	3
2305	4
2306	3
2307	7
2308	4
2309	3
2310	4
2311	3
2312	5
2313	2
2314	2
2315	1
2316	6
2317	7
2318	1
2319	2
2320	7
2321	3
2322	1
2323	3
2325	2
2326	4
2327	2
2328	5
2330	4
2331	4
2332	2
2333	2
2334	1
2335	3
2336	1
2337	1
2338	5
2339	4
2340	5
2341	6
2342	1
2343	1
2344	3
2345	3
2346	4
2347	3
2348	4
2350	3
2351	4
2353	5
2354	5
2355	4
2356	1
2357	7
2358	4
2359	1
2360	4
2361	1
2362	3
2363	2
2364	3
2365	2
2366	4
2367	1
2368	5
2369	6
2370	2
2371	2
2372	3
2373	6
2374	2
2375	3
2376	7
2377	5
2378	4
2379	5
2380	2
2381	3
2382	2
2383	2
2384	1
2385	4
2386	4
2387	4
2388	1
2389	1
2390	5
2391	3
2392	1
2393	5
2394	1
2395	5
2396	3
2397	2
2398	3
2399	2
2400	1
2401	2
2402	3
2403	7
2404	2
2405	5
2406	5
2407	2
2408	4
2409	3
2410	1
2411	5
2412	4
2413	3
2414	3
2415	1
2416	1
2417	3
2418	5
2419	2
2420	3
2421	2
2422	1
2423	3
2424	2
2425	3
2426	3
2427	3
2429	3
2430	1
2431	2
2432	1
2433	5
2434	3
2435	6
2436	2
2437	6
2438	2
2439	2
2440	1
2441	5
2442	4
2443	3
2444	1
2445	6
2446	4
2447	3
2448	2
2450	4
2451	4
2452	4
2453	1
2454	2
2455	4
2456	3
2457	4
2458	1
2459	2
2460	4
2461	2
2462	2
2463	3
2464	2
2465	5
2466	3
2467	3
2468	3
2469	1
2470	2
2471	3
2472	2
2474	1
2475	2
2476	2
2477	2
2479	3
2480	1
2481	1
2482	6
2483	4
2484	3
2485	2
2486	3
2487	8
2488	3
2489	1
2492	3
2493	1
2494	2
2495	3
2496	3
2497	1
2498	2
2499	2
2500	1
2501	1
2502	4
2503	4
2504	2
2505	2
2506	3
2507	1
2508	3
2509	6
2510	6
2511	4
2512	4
2513	1
2514	2
2515	2
2516	4
2517	4
2518	3
2519	1
2520	4
2521	2
2522	6
2523	3
2525	2
2526	1
2527	2
2528	4
2529	2
2530	6
2531	3
2532	5
2533	3
2534	3
2535	3
2536	6
2537	1
2538	2
2539	2
2541	2
2543	4
2544	2
2545	1
2546	4
2547	2
2548	4
2549	1
2550	5
2551	4
2552	2
2553	2
2554	4
2555	3
2556	2
2557	3
2558	3
2559	5
2560	1
2561	1
2562	5
2563	3
2564	1
2565	3
2566	1
2567	5
2568	6
2569	3
2570	3
2571	2
2573	2
2574	4
2575	3
2577	4
2578	4
2579	4
2580	3
2582	1
2583	2
2584	1
2585	5
2586	6
2587	1
2588	2
2589	2
2590	2
2591	2
2592	4
2593	6
2594	3
2595	1
2597	2
2598	3
2599	3
2600	3
2601	2
2602	7
2603	2
2604	1
2605	2
2606	3
2607	3
2609	3
2610	2
2611	5
2612	4
2614	1
2615	1
2616	1
2617	1
2618	3
2619	5
2620	2
2621	3
2622	4
2623	3
2624	5
2625	6
2626	3
2627	4
2628	4
2629	2
2630	10
2631	6
2632	3
2633	1
2634	2
2635	2
2636	2
2637	1
2638	2
2639	2
2640	1
2641	3
2643	3
2644	4
2645	5
2646	5
2647	3
2648	2
2649	3
2650	2
2651	2
2652	2
2653	3
2654	2
2655	3
2656	2
2657	6
2658	2
2659	2
2660	5
2661	5
2662	2
2663	2
2664	4
2665	4
2666	3
2668	1
2669	4
2670	4
2671	4
2672	4
2673	3
2674	2
2675	3
2676	5
2677	7
2678	2
2679	2
2680	2
2681	3
2682	6
2683	3
2684	9
2685	2
2686	4
2687	1
2689	2
2690	3
2691	2
2692	1
2693	1
2694	5
2695	2
2697	4
2698	4
2699	4
2700	8
2701	2
2702	3
2703	4
2704	6
2705	4
2706	6
2707	3
2708	2
2709	3
2710	5
2711	5
2712	5
2713	2
2714	3
2715	4
2716	2
2717	2
2718	1
2719	1
2720	3
2721	3
2722	4
2723	1
2724	4
2725	3
2726	9
2727	2
2728	4
2729	3
2730	2
2731	9
2732	2
2733	4
2734	4
2736	1
2738	7
2739	4
2740	2
2741	3
2742	1
2743	1
2744	3
2745	2
2746	4
2747	2
2748	5
2749	5
2750	3
2751	5
2752	4
2753	4
2754	3
2755	4
2756	2
2757	7
2758	1
2759	2
2760	1
2761	2
2762	4
2763	5
2765	6
2766	4
2767	2
2768	2
2769	2
2770	7
2771	4
2772	2
2773	2
2774	3
2775	4
2776	8
2777	2
2778	5
2779	1
2780	9
2781	3
2782	4
2783	3
2784	7
2785	3
2786	3
2787	2
2788	2
2789	5
2790	4
2791	3
2792	3
2793	3
2794	3
2795	2
2796	2
2797	3
2798	3
2799	1
2800	4
2801	1
2802	4
2803	2
2804	3
2805	2
2806	3
2807	2
2808	2
2809	3
2810	3
2811	2
2812	6
2813	5
2814	1
2815	5
2816	1
2817	1
2818	4
2819	3
2820	3
2821	1
2822	1
2823	1
2824	3
2825	3
2826	3
2827	5
2828	3
2830	3
2831	6
2832	4
2833	3
2834	3
2836	1
2837	4
2839	4
2840	2
2841	1
2842	1
2843	1
2844	4
2845	7
2846	2
2847	4
2848	1
2849	2
2850	5
2851	2
2852	3
2853	2
2854	4
2855	4
2856	5
2857	2
2858	4
2859	5
2860	5
2861	2
2862	3
2863	1
2864	3
2865	2
2866	2
2867	3
2868	4
2869	5
2870	3
2871	4
2872	2
2874	1
2875	6
2876	3
2877	1
2878	3
2879	1
2880	1
2881	2
2882	1
2883	2
2884	3
2885	3
2886	1
2887	2
2888	3
2889	2
2890	3
2891	2
2892	2
2893	2
2895	3
2896	3
2897	4
2898	1
2899	1
2900	2
2902	4
2903	3
2904	3
2905	3
2906	2
2907	2
2908	4
2909	3
2910	1
2911	2
2912	3
2913	3
2914	5
2915	5
2916	6
2917	5
2918	7
2919	3
2920	4
2921	2
2922	2
2923	3
2924	1
2925	2
2926	7
2927	3
2928	1
2929	5
2930	4
2931	2
2932	1
2933	2
2934	3
2935	2
2936	8
2937	3
2938	2
2939	5
2940	1
2941	1
2942	2
2943	6
2944	7
2945	2
2946	3
2947	2
2948	2
2949	2
2950	3
2951	1
2952	1
2954	1
2955	3
2956	2
2957	1
2958	1
2959	2
2960	3
2961	3
2962	2
2963	1
2964	3
2965	3
2967	1
2968	1
2969	3
2970	1
2971	3
2972	1
2973	2
2974	5
2976	1
2977	1
2978	2
2979	1
2980	1
2981	3
2982	2
2985	4
2986	3
2987	2
2988	2
2990	2
2991	3
2992	2
2993	2
2994	1
2995	3
2996	1
2997	1
2998	1
2999	3
3003	2
3004	3
3006	3
3007	2
3008	1
3009	3
3010	3
3011	3
3012	4
3013	4
3014	2
3015	3
3016	1
3017	1
3018	6
3019	1
3021	1
3022	3
3023	2
3024	4
3025	2
3027	4
3028	1
3029	3
3030	2
3031	1
3032	2
3033	1
3034	2
3035	3
3037	2
3038	1
3039	3
3040	3
3041	3
3043	2
3044	4
3045	2
3046	1
3047	1
3048	2
3049	3
3050	1
3051	2
3052	2
3054	1
3055	1
3056	4
3057	4
3058	2
3059	1
3060	2
3063	4
3065	2
3066	3
3067	3
3068	2
3070	1
3071	2
3072	2
3073	1
3074	1
3075	2
3077	1
3078	1
3080	2
3081	2
3082	1
3083	2
3084	2
3085	1
3086	1
3087	1
3089	2
3090	2
3091	2
3092	1
3093	2
3094	2
3095	3
3097	1
3098	3
3099	2
3101	2
3103	2
3104	2
3106	3
3107	1
3108	3
3109	1
3110	1
3111	1
3112	2
3113	1
3115	2
3116	2
3117	5
3118	1
3119	5
3120	3
3121	1
3122	1
3123	1
3124	1
3125	1
3126	3
3127	1
3129	3
3130	1
3131	1
3133	1
3134	3
3135	1
3138	1
3139	2
3140	2
3141	1
3142	1
3143	3
3144	2
3149	3
3150	2
3151	1
3152	2
3153	1
3154	4
3156	2
3157	1
3158	2
3159	1
3160	2
3161	1
3166	2
3167	1
3168	4
3170	4
3173	3
3174	1
3175	3
3176	2
3177	1
3178	1
3179	2
3180	3
3182	1
3185	2
3186	2
3189	2
3190	1
3191	2
3192	1
3195	1
3196	4
3198	1
3200	3
3201	1
3202	1
3203	1
3204	2
3205	1
3206	2
3207	2
3209	2
3210	2
3211	2
3212	1
3214	2
3215	3
3216	1
3217	2
3218	1
3220	1
3221	1
3222	1
3224	2
3225	1
3227	1
3229	2
3230	2
3231	3
3232	3
3234	2
3235	1
3239	1
3240	3
3241	5
3242	1
3243	2
3246	1
3248	1
3249	3
3250	2
3253	2
3256	2
3257	2
3258	1
3259	4
3262	3
3263	1
3268	1
3270	2
3271	2
3272	1
3275	3
3276	2
3278	3
3279	2
3280	1
3282	2
3284	1
3286	3
3287	1
3289	1
3290	3
3292	1
3294	3
3296	2
3297	2
3298	1
3299	4
3301	4
3303	2
3304	4
3305	2
3307	1
3309	1
3311	2
3312	5
3314	1
3315	1
3316	1
3317	2
3320	1
3324	1
3325	1
3326	4
3327	2
3328	1
3329	1
3331	6
3333	1
3335	1
3337	1
3339	2
3341	1
3343	2
3344	3
3346	1
3347	1
3348	3
3351	1
3352	2
3353	2
3354	2
3356	1
3359	1
3360	2
3362	1
3363	5
3364	2
3365	2
3366	2
3368	2
3369	1
3370	1
3371	2
3372	1
3373	1
3374	2
3376	2
3377	1
3378	1
3379	1
3380	3
3382	2
3383	1
3384	1
3385	2
3386	1
3387	2
3390	2
3391	1
3392	2
3393	1
3395	1
3396	1
3397	1
3402	1
3403	1
3404	2
3406	3
3407	2
3409	1
3411	2
3412	3
3413	4
3414	2
3415	1
3416	1
3417	1
3418	2
3420	1
3422	1
3427	1
3428	3
3429	2
3431	2
3432	3
3433	1
3434	1
3436	1
3437	2
3438	1
3440	3
3441	1
3442	1
3443	3
3446	1
3447	2
3448	1
3451	2
3452	1
3453	2
3454	2
3455	1
3456	2
3458	2
3459	1
3460	1
3461	2
3462	2
3463	1
3464	1
3465	1
3466	2
3467	1
3468	1
3470	1
3471	1
3472	4
3473	1
3474	2
3475	1
3476	2
3477	1
3478	2
3479	2
3480	1
3481	2
3483	1
3484	2
3485	1
3486	1
3487	3
3488	1
3489	1
3490	3
3492	1
3493	1
3494	1
3496	1
3497	2
3499	1
3500	2
3501	3
3503	1
3504	2
3506	2
3507	1
3509	1
3510	2
3511	1
3512	1
3514	2
3516	1
3517	1
3520	2
3521	1
3523	1
3524	1
3526	2
3527	1
3528	1
3529	5
3530	3
3531	3
3532	1
3533	3
3534	1
3535	1
3536	2
3537	1
3538	2
3539	2
3540	1
3541	2
3542	3
3543	2
3544	1
3545	4
3546	2
3550	1
3551	2
3554	1
3555	1
3557	1
3558	1
3559	4
3560	2
3561	3
3562	1
3563	6
3565	2
3566	1
3567	2
3568	2
3570	1
3573	4
3574	1
3575	1
3578	2
3580	2
3581	2
3584	1
3585	4
3588	1
3589	1
3590	1
3591	1
3592	2
3593	2
3595	2
3596	3
3599	3
3600	3
3602	2
3603	2
3605	1
3608	1
3609	1
3610	1
3611	1
3615	2
3616	1
3617	2
3618	4
3619	2
3620	3
3621	2
3622	1
3623	3
3624	2
3625	2
3626	1
3627	3
3628	2
3630	1
3631	1
3632	1
3634	2
3635	2
3636	2
3637	2
3639	2
3640	3
3641	1
3642	1
3643	3
3644	1
3647	2
3649	3
3650	1
3652	1
3653	1
3654	2
3656	2
3660	1
3662	2
3663	3
3664	1
3665	1
3667	3
3668	2
3669	2
3670	1
3671	1
3672	1
3675	1
3676	1
3677	1
3678	2
3680	1
3681	1
3682	3
3683	1
3684	1
3686	3
3687	2
3692	2
3693	1
3694	1
3696	1
3698	2
3699	3
3701	2
3702	2
3703	2
3704	2
3706	1
3707	2
3710	2
3711	1
3715	3
3717	1
3718	3
3719	2
3720	2
3722	2
3725	1
3726	2
3727	1
3728	1
3731	1
3732	1
3733	5
3735	3
3736	1
3737	2
3738	1
3739	1
3741	1
3742	2
3743	3
3744	1
3745	1
3748	1
3750	1
3751	2
3753	1
3754	2
3756	2
3757	1
3758	1
3759	3
3761	1
3765	1
3767	1
3768	1
3769	2
3770	1
3771	1
3772	1
3773	1
3776	2
3777	4
3778	1
3779	1
3781	1
3782	2
3783	1
3784	1
3785	1
3787	2
3789	1
3790	1
3791	1
3792	1
3793	1
3794	1
3795	1
3796	1
3797	1
3799	1
3800	1
3804	3
3805	1
3806	1
3807	1
3808	1
3809	1
3810	1
3811	2
3815	3
3816	1
3817	1
3818	2
3819	1
3820	1
3821	1
3823	2
3824	3
3825	4
3826	1
3827	2
3833	1
3834	1
3835	3
3839	2
3841	1
3844	1
3847	1
3848	3
3850	1
3851	1
3852	1
3854	1
3855	1
3860	1
3863	1
3866	1
3867	1
3873	1
3875	1
3876	1
3879	2
3880	1
3882	2
3885	2
3886	1
3887	1
3889	1
3890	2
3891	1
3892	1
3893	2
3895	1
3896	1
3901	4
3903	3
3904	2
3905	1
3906	1
3907	3
3911	2
3912	1
3913	1
3917	1
3918	1
3919	1
3920	1
3921	1
3922	1
3923	1
3926	1
3927	1
3928	1
3930	2
3931	1
3933	1
3935	1
3936	1
3937	1
3938	1
3943	1
3944	1
3945	1
3949	1
3951	1
3952	1
3955	1
3957	1
3958	1
3960	2
3961	1
3962	1
3963	2
3967	2
3969	1
3970	1
3974	1
3975	1
3983	2
3984	1
3986	1
3987	1
3989	1
3993	1
3994	1
3996	1
3998	1
4001	1
4002	1
4004	1
4005	1
4007	1
4012	1
4013	2
4014	1
4017	1
4020	1
4026	3
4027	2
4028	1
4030	1
4033	3
4035	1
4036	2
4037	1
4038	1
4039	1
4040	1
4042	1
4043	1
4045	1
4047	1
4049	1
4052	1
4060	2
4064	1
4068	1
4069	1
4072	1
4074	1
4075	1
4081	1
4082	1
4085	1
4086	1
4087	2
4089	2
4092	1
4093	1
4095	1
4099	2
4100	1
4101	1
4102	1
4105	1
4108	1
4109	2
4111	1
4114	3
4116	1
4118	1
4122	2
4124	1
4127	1
4128	2
4132	1
4134	1
4135	1
4136	3
4138	1
4139	1
4143	1
4144	2
4147	1
4151	2
4153	2
4154	1
4159	3
4161	1
4162	1
4165	1
4166	1
4168	1
4169	1
4172	1
4174	1
4179	2
4181	1
4186	1
4187	1
4188	2
4189	2
4190	1
4191	1
4193	1
4196	1
4198	2
4200	1
4205	1
4206	1
4207	1
4209	1
4210	3
4213	1
4215	2
4216	1
4223	1
4225	2
4227	2
4228	2
4229	3
4234	1
4235	1
4236	1
4237	1
4239	1
4240	2
4241	1
4245	2
4246	1
4247	1
4249	2
4259	1
4262	1
4263	1
4267	1
4268	1
4269	1
4270	1
4274	1
4276	1
4278	3
4282	2
4284	1
4290	1
4296	1
4298	1
4300	1
4301	1
4309	1
4310	1
4311	1
4312	1
4313	1
4316	2
4321	2
4323	1
4324	3
4331	1
4333	3
4336	2
4338	1
4340	1
4341	1
4342	1
4345	1
4348	1
4349	1
4352	1
4355	2
4356	1
4360	1
4362	1
4366	1
4373	1
4374	1
4380	1
4381	2
4387	1
4388	1
4389	2
4391	1
4397	1
4399	2
4403	1
4405	1
4406	1
4407	2
4410	2
4414	1
4419	1
4425	1
4426	1
4430	1
4435	1
4436	1
4437	1
4441	1
4443	1
4445	1
4447	1
4454	1
4460	1
4461	1
4465	1
4469	1
4470	1
4474	2
4481	1
4484	1
4485	1
4487	1
4489	1
4496	1
4501	2
4503	1
4504	2
4510	1
4515	1
4517	1
4525	2
4527	1
4532	2
4536	2
4540	1
4543	1
4545	1
4550	1
4551	1
4553	1
4554	1
4560	1
4565	1
4566	1
4568	1
4573	2
4581	1
4584	1
4586	1
4587	1
4595	1
4597	2
4600	1
4605	1
4606	3
4608	2
4609	1
4612	1
4613	1
4616	1
4617	1
4618	2
4620	1
4624	1
4626	1
4630	2
4637	1
4640	1
4643	1
4646	1
4661	1
4662	1
4669	1
4670	1
4672	1
4679	1
4681	2
4689	1
4690	1
4701	1
4710	1
4711	1
4724	1
4732	1
4734	1
4739	1
4747	1
4750	1
4755	1
4761	1
4765	1
4768	1
4772	1
4781	1
4783	1
4784	1
4790	1
4793	1
4794	2
4801	1
4803	1
4804	1
4805	1
4807	1
4811	1
4814	1
4817	1
4818	1
4824	1
4825	3
4834	1
4836	1
4841	1
4842	1
4843	1
4844	1
4848	1
4852	1
4855	1
4860	1
4862	1
4869	1
4879	1
4884	1
4885	1
4892	1
4903	1
4907	1
4908	1
4919	1
4925	1
4936	1
4937	1
4966	1
4975	1
4976	1
4979	1
4983	1
4986	1
4995	1
5007	1
5010	1
5013	1
5014	1
5019	1
5025	1
5039	2
5044	1
5046	1
5051	1
5065	1
5089	1
5093	1
5095	1
5102	1
5105	1
5107	3
5117	1
5118	1
5122	1
5127	1
5134	1
5148	1
5150	1
5157	1
5186	1
5188	1
5194	1
5201	1
5202	1
5211	1
5213	2
5222	1
5227	1
5232	1
5248	1
5249	2
5251	1
5256	1
5263	1
5265	1
5273	1
5278	1
5285	1
5301	2
5302	2
5308	1
5311	4
5315	2
5327	1
5330	1
5359	1
5378	1
5382	1
5385	1
5405	1
5409	1
5417	1
5443	1
5449	1
5451	1
5465	1
5469	1
5485	1
5511	1
5512	1
5513	1
5517	1
5522	1
5523	1
5524	1
5541	1
5548	1
5549	1
5552	1
5564	1
5578	1
5583	1
5593	1
5604	1
5632	1
5653	1
5664	1
5675	1
5702	1
5707	1
5733	1
5763	1
5786	1
5791	1
5810	1
5827	1
5847	1
5850	1
5863	1
5891	1
5904	1
5929	1
5932	1
5942	1
5949	1
5987	1
6006	1
6038	1
6150	1
6188	1
6201	1
6220	2
6245	1
6269	1
6314	1
6365	1
6379	1
6388	1
6410	1
6418	1
6464	1
6473	1
6544	1
6729	1
6884	1
6976	1
7016	1
7050	1
7066	1
7210	1
7266	1
7353	1
7698	1
8096	1
8339	1
8451	1
8530	1
9095	1
9249	1
9303	1
9650	1
10116	1
