1	2659656588
2	31660610
3	7752660
4	3772901
5	1670722
6	1141043
7	716861
8	616902
9	445114
10	326615
11	253485
12	251415
13	171489
14	145868
15	130315
16	121034
17	90557
18	86587
19	68747
20	71728
21	61092
22	50523
23	45685
24	51030
25	37529
26	34577
27	33667
28	32896
29	25933
30	26543
31	22328
32	24822
33	20715
34	18899
35	17336
36	20248
37	15371
38	14783
39	15472
40	14929
41	11883
42	12332
43	10902
44	11857
45	10350
46	9488
47	8814
48	10915
49	7924
50	7565
51	7507
52	8023
53	6559
54	6676
55	5928
56	6810
57	6048
58	5465
59	5441
60	6445
61	5112
62	5245
63	4960
64	5347
65	4413
66	4686
67	4210
68	4377
69	3949
70	3482
71	3485
72	3811
73	3199
74	3139
75	3119
76	3389
77	2857
78	3013
79	2626
80	2926
81	2636
82	2423
83	2383
84	2829
85	2309
86	2245
87	2208
88	2415
89	2007
90	2136
91	1959
92	2217
93	2007
94	1854
95	1748
96	2070
97	1673
98	1698
99	1648
100	1702
101	1552
102	1584
103	1428
104	1639
105	1386
106	1360
107	1303
108	1556
109	1314
110	1288
111	1328
112	1403
113	1255
114	1312
115	1150
116	1305
117	1197
118	1150
119	1098
120	1272
121	1065
122	1037
123	1047
124	1131
125	953
126	977
127	901
128	1048
129	997
130	880
131	865
132	1065
133	832
134	887
135	870
136	970
137	772
138	846
139	743
140	864
141	746
142	738
143	669
144	835
145	647
146	698
147	675
148	719
149	637
150	671
151	672
152	755
153	639
154	603
155	563
156	767
157	584
158	579
159	547
160	687
161	527
162	556
163	541
164	607
165	540
166	554
167	486
168	636
169	535
170	534
171	566
172	567
173	493
174	511
175	483
176	518
177	518
178	477
179	446
180	555
181	467
182	429
183	461
184	490
185	405
186	452
187	466
188	481
189	471
190	428
191	428
192	489
193	400
194	381
195	397
196	406
197	415
198	361
199	372
200	391
201	384
202	378
203	368
204	428
205	395
206	363
207	419
208	381
209	349
210	396
211	362
212	406
213	364
214	350
215	313
216	388
217	308
218	375
219	366
220	380
221	380
222	371
223	355
224	386
225	358
226	371
227	360
228	367
229	359
230	362
231	350
232	401
233	371
234	324
235	345
236	403
237	375
238	343
239	330
240	336
241	297
242	274
243	262
244	303
245	287
246	273
247	265
248	268
249	233
250	257
251	234
252	267
253	229
254	215
255	227
256	251
257	204
258	228
259	216
260	236
261	235
262	215
263	215
264	262
265	219
266	226
267	235
268	266
269	234
270	234
271	243
272	247
273	221
274	210
275	197
276	265
277	200
278	202
279	187
280	231
281	172
282	184
283	183
284	226
285	197
286	189
287	182
288	196
289	174
290	163
291	198
292	215
293	173
294	192
295	177
296	226
297	180
298	193
299	170
300	228
301	190
302	197
303	185
304	236
305	197
306	153
307	162
308	220
309	195
310	196
311	181
312	181
313	171
314	193
315	177
316	199
317	195
318	199
319	181
320	221
321	194
322	177
323	199
324	210
325	206
326	179
327	193
328	202
329	206
330	203
331	185
332	196
333	171
334	168
335	173
336	214
337	169
338	191
339	196
340	217
341	175
342	187
343	175
344	193
345	179
346	198
347	187
348	197
349	185
350	166
351	207
352	194
353	149
354	194
355	173
356	186
357	186
358	188
359	155
360	180
361	165
362	172
363	165
364	185
365	167
366	202
367	179
368	162
369	169
370	156
371	178
372	212
373	178
374	197
375	184
376	194
377	167
378	183
379	177
380	180
381	162
382	162
383	170
384	176
385	161
386	169
387	152
388	161
389	141
390	148
391	127
392	157
393	144
394	120
395	113
396	143
397	140
398	121
399	127
400	139
401	122
402	132
403	123
404	143
405	130
406	128
407	132
408	160
409	118
410	131
411	128
412	137
413	140
414	123
415	122
416	138
417	108
418	115
419	121
420	143
421	142
422	105
423	116
424	133
425	113
426	129
427	101
428	137
429	156
430	129
431	116
432	130
433	124
434	122
435	124
436	143
437	139
438	139
439	113
440	169
441	110
442	134
443	119
444	149
445	108
446	132
447	113
448	146
449	126
450	116
451	129
452	135
453	146
454	132
455	117
456	136
457	121
458	113
459	117
460	132
461	108
462	120
463	119
464	161
465	115
466	120
467	128
468	113
469	106
470	127
471	133
472	137
473	127
474	109
475	119
476	115
477	118
478	103
479	104
480	122
481	113
482	104
483	103
484	101
485	131
486	112
487	116
488	100
489	100
490	99
491	104
492	139
493	123
494	122
495	110
496	135
497	107
498	122
499	108
500	137
501	123
502	107
503	107
504	118
505	107
506	107
507	113
508	131
509	107
510	105
511	123
512	122
513	108
514	94
515	101
516	132
517	111
518	105
519	116
520	127
521	93
522	110
523	109
524	145
525	118
526	101
527	99
528	117
529	97
530	79
531	79
532	109
533	96
534	91
535	78
536	111
537	100
538	87
539	90
540	124
541	104
542	73
543	91
544	111
545	86
546	82
547	84
548	106
549	80
550	83
551	92
552	92
553	82
554	63
555	70
556	96
557	79
558	79
559	85
560	85
561	89
562	87
563	95
564	101
565	86
566	85
567	99
568	92
569	89
570	78
571	88
572	110
573	106
574	89
575	84
576	113
577	90
578	84
579	102
580	120
581	96
582	93
583	67
584	98
585	94
586	84
587	104
588	109
589	88
590	97
591	87
592	103
593	76
594	108
595	75
596	81
597	85
598	81
599	85
600	88
601	88
602	97
603	91
604	89
605	98
606	101
607	69
608	81
609	78
610	83
611	84
612	87
613	78
614	76
615	83
616	85
617	94
618	78
619	80
620	91
621	103
622	68
623	88
624	70
625	86
626	72
627	77
628	81
629	74
630	68
631	76
632	81
633	62
634	86
635	83
636	92
637	58
638	78
639	68
640	64
641	76
642	75
643	82
644	67
645	76
646	68
647	62
648	77
649	73
650	55
651	70
652	66
653	69
654	74
655	73
656	80
657	67
658	73
659	82
660	63
661	58
662	63
663	63
664	75
665	78
666	65
667	68
668	69
669	71
670	55
671	57
672	59
673	46
674	55
675	54
676	62
677	53
678	62
679	59
680	63
681	56
682	41
683	44
684	59
685	54
686	47
687	46
688	59
689	40
690	65
691	71
692	70
693	70
694	63
695	53
696	61
697	60
698	53
699	55
700	69
701	61
702	59
703	48
704	67
705	51
706	54
707	37
708	56
709	48
710	51
711	45
712	57
713	52
714	55
715	51
716	55
717	44
718	41
719	40
720	46
721	41
722	42
723	37
724	52
725	39
726	50
727	41
728	49
729	42
730	46
731	49
732	45
733	47
734	50
735	50
736	51
737	46
738	44
739	61
740	48
741	39
742	47
743	35
744	41
745	42
746	44
747	41
748	49
749	33
750	34
751	37
752	56
753	32
754	37
755	32
756	58
757	35
758	47
759	42
760	51
761	41
762	32
763	33
764	33
765	38
766	41
767	36
768	30
769	35
770	28
771	35
772	43
773	39
774	31
775	41
776	41
777	37
778	41
779	37
780	44
781	30
782	43
783	36
784	35
785	31
786	42
787	33
788	33
789	25
790	34
791	45
792	40
793	30
794	37
795	30
796	55
797	34
798	42
799	41
800	53
801	34
802	39
803	51
804	45
805	37
806	46
807	33
808	50
809	46
810	32
811	42
812	45
813	40
814	29
815	32
816	39
817	41
818	33
819	41
820	50
821	31
822	24
823	24
824	49
825	47
826	39
827	32
828	44
829	37
830	39
831	39
832	42
833	45
834	47
835	41
836	53
837	44
838	37
839	39
840	45
841	38
842	38
843	33
844	35
845	30
846	41
847	38
848	50
849	40
850	33
851	44
852	38
853	38
854	40
855	47
856	48
857	33
858	45
859	41
860	53
861	38
862	39
863	48
864	37
865	35
866	40
867	37
868	41
869	44
870	33
871	48
872	62
873	38
874	33
875	26
876	44
877	36
878	30
879	29
880	61
881	29
882	39
883	48
884	42
885	35
886	38
887	34
888	52
889	41
890	44
891	40
892	54
893	30
894	34
895	28
896	65
897	38
898	33
899	32
900	49
901	36
902	33
903	32
904	63
905	34
906	30
907	36
908	39
909	35
910	39
911	35
912	40
913	39
914	40
915	33
916	45
917	38
918	32
919	47
920	47
921	39
922	41
923	36
924	51
925	35
926	35
927	40
928	51
929	50
930	36
931	35
932	55
933	32
934	44
935	38
936	40
937	39
938	44
939	49
940	48
941	37
942	35
943	38
944	60
945	37
946	37
947	48
948	52
949	48
950	36
951	39
952	36
953	45
954	25
955	48
956	46
957	43
958	39
959	34
960	38
961	35
962	38
963	24
964	51
965	30
966	38
967	46
968	53
969	35
970	38
971	30
972	48
973	36
974	41
975	43
976	51
977	38
978	32
979	25
980	38
981	32
982	30
983	51
984	45
985	30
986	32
987	22
988	40
989	36
990	32
991	32
992	58
993	29
994	28
995	35
996	38
997	40
998	39
999	35
1000	48
1001	34
1002	25
1003	22
1004	45
1005	34
1006	33
1007	43
1008	42
1009	36
1010	29
1011	41
1012	42
1013	27
1014	34
1015	24
1016	45
1017	35
1018	27
1019	33
1020	36
1021	47
1022	31
1023	37
1024	50
1025	35
1026	37
1027	27
1028	45
1029	39
1030	37
1031	29
1032	46
1033	35
1034	33
1035	32
1036	49
1037	34
1038	31
1039	41
1040	41
1041	33
1042	19
1043	33
1044	48
1045	39
1046	39
1047	38
1048	55
1049	25
1050	29
1051	41
1052	50
1053	40
1054	30
1055	35
1056	55
1057	27
1058	40
1059	23
1060	50
1061	43
1062	27
1063	41
1064	53
1065	37
1066	42
1067	35
1068	49
1069	35
1070	41
1071	21
1072	51
1073	45
1074	29
1075	33
1076	39
1077	30
1078	37
1079	31
1080	35
1081	31
1082	35
1083	33
1084	47
1085	36
1086	34
1087	31
1088	39
1089	48
1090	28
1091	31
1092	31
1093	28
1094	31
1095	36
1096	38
1097	24
1098	25
1099	37
1100	34
1101	35
1102	24
1103	36
1104	35
1105	33
1106	23
1107	30
1108	44
1109	27
1110	30
1111	32
1112	34
1113	29
1114	28
1115	24
1116	38
1117	31
1118	34
1119	35
1120	43
1121	39
1122	42
1123	34
1124	38
1125	38
1126	34
1127	29
1128	28
1129	37
1130	38
1131	26
1132	41
1133	35
1134	43
1135	38
1136	29
1137	35
1138	35
1139	32
1140	43
1141	30
1142	31
1143	38
1144	27
1145	31
1146	29
1147	36
1148	38
1149	21
1150	29
1151	19
1152	31
1153	28
1154	28
1155	26
1156	26
1157	29
1158	22
1159	38
1160	31
1161	28
1162	27
1163	25
1164	27
1165	30
1166	25
1167	22
1168	29
1169	23
1170	23
1171	27
1172	32
1173	34
1174	23
1175	26
1176	23
1177	27
1178	16
1179	20
1180	31
1181	13
1182	20
1183	18
1184	30
1185	20
1186	28
1187	19
1188	48
1189	28
1190	18
1191	29
1192	23
1193	26
1194	11
1195	19
1196	27
1197	13
1198	22
1199	19
1200	28
1201	22
1202	17
1203	11
1204	30
1205	23
1206	21
1207	17
1208	20
1209	20
1210	17
1211	22
1212	20
1213	12
1214	14
1215	25
1216	29
1217	26
1218	24
1219	24
1220	33
1221	22
1222	30
1223	14
1224	19
1225	22
1226	19
1227	25
1228	16
1229	25
1230	30
1231	20
1232	39
1233	20
1234	23
1235	21
1236	27
1237	23
1238	12
1239	23
1240	25
1241	13
1242	19
1243	14
1244	31
1245	22
1246	18
1247	19
1248	19
1249	23
1250	18
1251	16
1252	21
1253	15
1254	19
1255	25
1256	20
1257	13
1258	21
1259	16
1260	25
1261	24
1262	17
1263	18
1264	30
1265	14
1266	17
1267	14
1268	28
1269	19
1270	18
1271	23
1272	36
1273	23
1274	17
1275	15
1276	30
1277	17
1278	29
1279	21
1280	26
1281	20
1282	21
1283	16
1284	28
1285	21
1286	13
1287	16
1288	25
1289	12
1290	24
1291	12
1292	24
1293	21
1294	25
1295	18
1296	25
1297	22
1298	18
1299	11
1300	31
1301	17
1302	24
1303	21
1304	22
1305	21
1306	16
1307	17
1308	26
1309	13
1310	13
1311	17
1312	18
1313	18
1314	19
1315	21
1316	18
1317	13
1318	15
1319	17
1320	24
1321	22
1322	18
1323	19
1324	19
1325	19
1326	13
1327	18
1328	22
1329	17
1330	21
1331	17
1332	25
1333	17
1334	12
1335	13
1336	20
1337	22
1338	17
1339	15
1340	23
1341	17
1342	16
1343	18
1344	28
1345	24
1346	13
1347	13
1348	18
1349	20
1350	14
1351	14
1352	26
1353	21
1354	14
1355	16
1356	22
1357	13
1358	10
1359	19
1360	28
1361	15
1362	11
1363	19
1364	25
1365	14
1366	14
1367	20
1368	23
1369	16
1370	12
1371	14
1372	27
1373	19
1374	14
1375	21
1376	20
1377	15
1378	16
1379	21
1380	30
1381	14
1382	14
1383	18
1384	13
1385	23
1386	15
1387	12
1388	20
1389	11
1390	9
1391	21
1392	27
1393	13
1394	15
1395	13
1396	19
1397	17
1398	20
1399	13
1400	18
1401	17
1402	17
1403	12
1404	16
1405	17
1406	11
1407	8
1408	18
1409	10
1410	14
1411	17
1412	18
1413	13
1414	17
1415	8
1416	16
1417	8
1418	20
1419	20
1420	13
1421	16
1422	15
1423	16
1424	20
1425	15
1426	10
1427	11
1428	27
1429	17
1430	9
1431	17
1432	19
1433	24
1434	25
1435	13
1436	21
1437	17
1438	17
1439	11
1440	23
1441	24
1442	17
1443	12
1444	21
1445	23
1446	13
1447	12
1448	23
1449	14
1450	21
1451	13
1452	12
1453	10
1454	14
1455	14
1456	21
1457	20
1458	16
1459	17
1460	11
1461	12
1462	15
1463	20
1464	21
1465	18
1466	16
1467	22
1468	23
1469	13
1470	19
1471	16
1472	16
1473	18
1474	14
1475	13
1476	19
1477	16
1478	11
1479	9
1480	26
1481	17
1482	10
1483	12
1484	20
1485	14
1486	10
1487	15
1488	20
1489	12
1490	13
1491	16
1492	13
1493	13
1494	14
1495	13
1496	13
1497	15
1498	17
1499	12
1500	23
1501	17
1502	12
1503	13
1504	18
1505	16
1506	13
1507	16
1508	18
1509	21
1510	15
1511	16
1512	29
1513	16
1514	14
1515	19
1516	23
1517	18
1518	12
1519	13
1520	17
1521	15
1522	15
1523	10
1524	16
1525	16
1526	7
1527	10
1528	23
1529	11
1530	14
1531	14
1532	22
1533	17
1534	11
1535	18
1536	21
1537	12
1538	18
1539	19
1540	16
1541	16
1542	14
1543	10
1544	21
1545	19
1546	12
1547	13
1548	23
1549	8
1550	10
1551	10
1552	20
1553	14
1554	16
1555	15
1556	22
1557	5
1558	7
1559	11
1560	17
1561	10
1562	9
1563	16
1564	17
1565	20
1566	9
1567	15
1568	13
1569	11
1570	15
1571	3
1572	23
1573	11
1574	13
1575	14
1576	28
1577	9
1578	12
1579	8
1580	23
1581	12
1582	17
1583	7
1584	21
1585	7
1586	15
1587	11
1588	18
1589	12
1590	15
1591	11
1592	27
1593	20
1594	21
1595	15
1596	21
1597	13
1598	9
1599	12
1600	16
1601	9
1602	7
1603	8
1604	14
1605	18
1606	7
1607	13
1608	23
1609	15
1610	11
1611	14
1612	22
1613	18
1614	25
1615	17
1616	21
1617	10
1618	12
1619	14
1620	23
1621	15
1622	12
1623	14
1624	12
1625	19
1626	10
1627	6
1628	19
1629	12
1630	17
1631	10
1632	15
1633	10
1634	12
1635	16
1636	22
1637	7
1638	7
1639	9
1640	18
1641	10
1642	8
1643	5
1644	21
1645	11
1646	14
1647	17
1648	21
1649	12
1650	10
1651	13
1652	20
1653	12
1654	15
1655	12
1656	15
1657	20
1658	6
1659	9
1660	16
1661	10
1662	10
1663	8
1664	16
1665	9
1666	8
1667	8
1668	16
1669	10
1670	14
1671	10
1672	19
1673	13
1674	9
1675	6
1676	16
1677	10
1678	10
1679	8
1680	14
1681	10
1682	4
1683	8
1684	17
1685	12
1686	8
1687	9
1688	18
1689	8
1690	8
1691	4
1692	18
1693	8
1694	15
1695	11
1696	19
1697	12
1698	9
1699	12
1700	12
1701	15
1702	6
1703	8
1704	17
1705	12
1706	11
1707	9
1708	14
1709	8
1710	5
1711	11
1712	21
1713	15
1714	12
1715	9
1716	12
1717	6
1718	11
1719	6
1720	14
1721	10
1722	9
1723	4
1724	11
1725	8
1726	5
1727	9
1728	11
1729	8
1730	14
1731	7
1732	10
1733	10
1734	11
1735	5
1736	14
1737	9
1738	8
1739	10
1740	10
1741	4
1742	8
1743	11
1744	9
1745	13
1746	4
1747	7
1748	11
1749	7
1750	4
1751	7
1752	10
1753	11
1754	6
1755	6
1756	10
1757	4
1758	9
1759	3
1760	16
1761	8
1762	14
1763	8
1764	9
1765	14
1766	6
1767	6
1768	10
1769	8
1770	6
1771	7
1772	12
1773	6
1774	8
1775	6
1776	12
1777	8
1778	6
1779	7
1780	12
1781	4
1782	7
1783	12
1784	12
1785	5
1786	10
1787	8
1788	16
1789	8
1790	10
1791	6
1792	13
1793	12
1794	18
1795	9
1796	8
1797	7
1798	10
1799	5
1800	10
1801	12
1802	9
1803	10
1804	9
1805	9
1806	4
1807	7
1808	11
1809	5
1810	10
1811	5
1812	5
1813	12
1814	8
1815	8
1816	9
1817	11
1818	11
1819	7
1820	16
1821	12
1822	9
1823	7
1824	12
1825	11
1826	9
1827	7
1828	10
1829	6
1830	10
1831	4
1832	7
1833	12
1834	4
1835	8
1836	13
1837	9
1838	4
1839	7
1840	14
1841	8
1842	5
1843	5
1844	10
1845	14
1846	7
1847	12
1848	7
1849	6
1850	12
1851	10
1852	8
1853	11
1854	7
1855	6
1856	9
1857	6
1858	12
1859	6
1860	5
1861	4
1862	10
1863	5
1864	6
1865	12
1866	4
1867	10
1868	8
1869	15
1870	2
1871	15
1872	6
1873	8
1874	9
1875	6
1876	8
1877	6
1878	6
1879	11
1880	12
1881	6
1882	5
1883	9
1884	19
1885	6
1886	10
1887	6
1888	6
1889	10
1890	6
1891	11
1892	7
1893	3
1894	10
1895	8
1896	8
1897	7
1898	9
1899	9
1900	8
1901	7
1902	9
1903	13
1904	11
1905	7
1906	10
1907	3
1908	13
1909	4
1910	11
1911	7
1912	6
1913	10
1914	10
1915	7
1916	7
1917	6
1918	9
1919	9
1920	9
1921	7
1922	8
1923	8
1924	14
1925	9
1926	11
1927	10
1928	10
1929	6
1930	3
1931	7
1932	2
1933	6
1934	4
1935	9
1936	9
1937	9
1938	5
1939	6
1940	8
1941	8
1942	4
1943	7
1944	9
1945	7
1946	11
1947	8
1948	10
1949	9
1950	5
1951	8
1952	14
1953	4
1954	10
1955	4
1956	5
1957	6
1958	3
1959	6
1960	3
1961	3
1962	5
1963	11
1964	11
1965	8
1966	6
1967	4
1968	8
1969	10
1970	7
1971	9
1972	6
1973	5
1974	4
1975	6
1976	4
1977	12
1978	5
1979	6
1980	11
1981	3
1982	9
1983	9
1984	10
1985	8
1986	7
1987	10
1988	8
1989	4
1990	5
1991	11
1992	6
1993	9
1994	7
1995	6
1996	6
1997	8
1998	5
1999	3
2000	10
2001	7
2002	7
2003	11
2004	6
2005	8
2006	8
2007	7
2008	10
2009	9
2010	5
2011	8
2012	3
2013	11
2014	7
2015	5
2016	5
2017	14
2018	2
2019	5
2020	12
2021	15
2022	5
2023	2
2024	11
2025	6
2026	6
2027	10
2028	9
2029	3
2030	7
2031	4
2032	5
2033	10
2034	9
2035	6
2036	6
2037	13
2038	10
2039	5
2040	10
2041	8
2042	11
2043	8
2044	5
2045	9
2046	9
2047	8
2048	12
2049	8
2050	6
2051	14
2052	3
2053	7
2054	10
2055	6
2056	9
2057	1
2058	11
2059	4
2060	5
2061	3
2062	9
2063	8
2064	7
2065	10
2066	6
2067	3
2068	7
2069	11
2070	7
2071	11
2072	8
2073	11
2074	8
2075	4
2076	6
2077	11
2078	5
2079	12
2080	4
2081	7
2082	7
2083	6
2084	9
2085	6
2086	8
2087	9
2088	6
2089	5
2090	5
2091	2
2092	6
2093	5
2094	4
2095	11
2096	5
2097	9
2098	5
2099	6
2100	3
2101	1
2102	6
2103	13
2104	2
2105	2
2106	4
2107	9
2108	5
2109	4
2110	7
2111	7
2112	6
2113	6
2114	8
2115	5
2116	4
2117	7
2118	5
2119	11
2120	6
2121	5
2122	5
2123	8
2124	2
2125	8
2126	3
2127	8
2128	8
2129	4
2130	9
2131	5
2132	7
2133	4
2134	5
2135	7
2136	5
2137	4
2138	6
2139	4
2140	9
2141	5
2142	7
2143	6
2144	5
2145	9
2146	8
2147	3
2148	11
2149	9
2150	9
2151	5
2152	5
2153	9
2154	5
2155	8
2156	8
2157	4
2158	3
2159	5
2160	2
2161	5
2162	6
2163	8
2164	4
2165	4
2166	5
2167	4
2168	3
2169	9
2170	7
2171	7
2172	5
2173	5
2174	2
2175	6
2176	3
2177	3
2178	5
2179	4
2180	9
2181	10
2182	2
2183	5
2184	3
2185	5
2186	7
2187	5
2188	4
2189	8
2190	5
2191	4
2192	9
2193	3
2194	5
2195	5
2196	2
2197	6
2198	10
2199	2
2200	3
2201	5
2202	7
2203	6
2204	8
2205	5
2206	4
2207	7
2208	6
2209	2
2210	4
2211	5
2212	3
2213	6
2214	3
2215	11
2216	5
2217	8
2218	5
2219	9
2220	6
2221	5
2222	4
2223	10
2224	6
2225	4
2226	13
2227	8
2228	3
2229	3
2230	4
2231	8
2232	6
2233	7
2234	4
2235	4
2236	6
2237	9
2238	10
2240	4
2241	8
2242	8
2243	7
2244	6
2245	8
2246	6
2247	6
2248	5
2249	3
2250	4
2251	4
2252	1
2253	3
2254	4
2255	11
2256	6
2257	5
2258	2
2259	4
2260	8
2261	6
2262	7
2263	3
2264	2
2265	4
2266	4
2267	5
2268	4
2269	1
2270	4
2271	5
2272	6
2273	3
2274	3
2275	7
2276	5
2277	5
2278	4
2279	3
2280	4
2281	4
2282	5
2283	6
2284	5
2285	4
2286	6
2287	3
2288	4
2289	11
2290	4
2291	7
2292	4
2293	5
2294	4
2295	4
2296	4
2297	3
2298	5
2299	4
2300	3
2301	1
2302	2
2303	2
2304	6
2305	4
2306	6
2307	2
2308	5
2309	3
2310	1
2311	4
2312	7
2313	8
2314	3
2315	3
2316	3
2317	1
2318	7
2319	9
2320	2
2321	5
2322	10
2323	5
2324	5
2325	2
2326	2
2327	7
2328	4
2329	2
2330	4
2331	4
2332	4
2333	6
2334	4
2335	5
2336	4
2337	4
2338	2
2339	1
2340	1
2341	8
2342	7
2343	3
2344	3
2345	1
2346	3
2347	2
2348	1
2349	3
2350	5
2351	4
2352	7
2353	3
2354	8
2355	2
2356	4
2357	1
2358	7
2359	4
2360	2
2361	7
2362	5
2363	2
2364	4
2365	3
2366	4
2367	1
2368	10
2369	4
2371	5
2372	4
2374	3
2375	2
2376	2
2377	3
2378	1
2379	5
2380	4
2381	4
2382	9
2383	4
2384	7
2385	5
2386	1
2387	1
2388	6
2389	3
2390	3
2391	4
2392	5
2393	3
2394	2
2395	3
2396	3
2398	2
2399	4
2400	7
2401	3
2402	5
2403	1
2404	1
2405	2
2407	3
2408	3
2410	8
2411	3
2412	6
2413	2
2414	2
2415	3
2416	3
2417	2
2418	2
2419	10
2420	4
2421	5
2422	3
2423	8
2424	6
2425	4
2426	2
2427	3
2428	7
2429	1
2430	2
2431	6
2432	1
2433	3
2434	3
2435	3
2436	7
2437	2
2438	4
2439	5
2440	3
2441	2
2442	1
2444	2
2445	2
2446	1
2447	5
2448	6
2449	4
2450	2
2451	2
2452	4
2453	7
2454	1
2455	4
2456	2
2457	3
2458	5
2459	2
2460	3
2461	4
2462	2
2463	2
2464	3
2465	1
2466	3
2467	4
2468	2
2469	3
2470	7
2471	5
2472	5
2473	3
2474	3
2475	4
2476	1
2477	5
2478	2
2479	4
2480	2
2482	6
2483	3
2484	1
2485	3
2486	1
2487	7
2488	3
2489	4
2490	3
2491	2
2492	3
2493	5
2494	3
2495	2
2496	4
2497	6
2498	6
2499	4
2501	6
2502	2
2503	3
2504	3
2505	3
2506	5
2507	5
2508	2
2509	6
2510	3
2511	6
2512	2
2513	1
2514	7
2516	4
2517	7
2518	2
2519	4
2520	4
2521	6
2522	4
2523	3
2524	3
2525	3
2526	3
2527	2
2528	1
2529	6
2530	4
2531	2
2532	2
2533	1
2534	2
2535	3
2536	6
2537	4
2539	2
2540	2
2541	3
2542	1
2543	2
2544	1
2545	2
2546	3
2547	3
2548	1
2549	4
2550	7
2551	3
2552	4
2553	5
2554	4
2555	2
2556	4
2557	5
2558	7
2559	1
2560	2
2561	1
2562	3
2563	4
2564	4
2565	4
2566	2
2567	3
2568	1
2569	2
2570	4
2571	4
2572	2
2573	3
2574	3
2575	2
2576	1
2577	2
2579	4
2580	5
2581	3
2582	3
2583	2
2584	2
2585	3
2586	4
2587	3
2588	4
2589	5
2590	3
2591	6
2592	4
2593	2
2594	2
2595	5
2596	3
2597	5
2598	4
2599	3
2600	5
2601	1
2602	4
2603	3
2604	3
2605	4
2606	3
2607	2
2608	4
2609	3
2610	4
2611	1
2612	1
2613	5
2614	6
2615	4
2616	3
2617	3
2618	1
2619	3
2620	2
2621	2
2622	2
2623	2
2624	5
2625	2
2626	4
2627	7
2628	3
2629	2
2630	5
2631	2
2632	3
2633	5
2634	1
2635	2
2636	6
2637	2
2638	5
2639	6
2640	1
2641	5
2642	3
2643	3
2644	3
2645	2
2646	2
2647	4
2648	3
2649	3
2650	3
2651	2
2652	4
2653	2
2654	2
2655	3
2656	2
2657	3
2658	1
2659	2
2660	8
2661	6
2662	4
2664	4
2665	4
2666	5
2667	3
2668	3
2669	1
2670	6
2671	2
2672	4
2673	2
2674	4
2675	5
2676	4
2677	5
2678	6
2679	4
2680	4
2681	2
2682	1
2683	4
2684	5
2685	2
2686	3
2687	4
2688	2
2689	2
2690	3
2691	5
2692	4
2693	4
2694	1
2695	1
2696	6
2697	5
2698	4
2699	6
2700	4
2701	5
2702	2
2703	2
2704	1
2705	3
2706	3
2707	3
2708	6
2709	3
2710	1
2711	1
2712	6
2713	2
2714	2
2715	4
2716	7
2717	4
2718	9
2719	4
2720	6
2721	2
2722	6
2723	3
2724	3
2725	4
2726	5
2727	4
2728	1
2729	3
2730	3
2731	2
2732	2
2733	7
2734	3
2735	3
2736	5
2737	4
2738	2
2739	5
2740	7
2741	4
2742	3
2743	1
2744	3
2745	2
2746	3
2747	5
2748	3
2749	2
2750	4
2751	1
2752	4
2753	5
2754	7
2755	4
2756	3
2757	3
2758	4
2759	2
2760	3
2761	6
2762	2
2763	1
2764	1
2765	1
2767	3
2768	3
2769	4
2770	6
2771	6
2772	3
2773	4
2774	1
2775	2
2776	5
2777	5
2778	5
2779	2
2780	1
2781	3
2782	3
2783	2
2784	3
2785	3
2786	4
2787	5
2788	5
2789	6
2790	3
2791	1
2792	1
2793	3
2795	3
2796	2
2797	4
2798	2
2799	4
2800	3
2801	3
2803	4
2804	4
2805	2
2806	3
2807	3
2809	1
2810	2
2811	1
2812	2
2813	2
2814	5
2815	3
2816	5
2817	2
2820	4
2821	4
2822	1
2823	4
2824	3
2825	6
2826	3
2827	2
2828	2
2829	4
2830	4
2831	3
2832	3
2833	2
2834	1
2835	4
2836	3
2837	4
2838	4
2839	1
2840	1
2841	2
2842	4
2843	2
2844	1
2845	1
2846	3
2847	4
2848	1
2849	4
2850	5
2851	3
2852	2
2853	2
2854	7
2855	1
2856	4
2857	3
2858	3
2859	2
2860	2
2861	2
2862	2
2863	3
2864	3
2865	3
2866	3
2868	4
2869	2
2870	2
2871	2
2872	5
2873	2
2875	2
2876	3
2877	3
2878	4
2879	3
2880	2
2881	4
2882	3
2883	1
2884	1
2885	2
2886	3
2887	3
2888	3
2889	2
2890	1
2891	4
2892	4
2893	4
2895	3
2896	6
2897	1
2898	1
2899	1
2900	3
2901	5
2902	3
2903	2
2904	2
2905	4
2906	1
2907	1
2908	3
2909	3
2910	2
2912	6
2913	2
2914	1
2915	2
2916	2
2917	3
2918	4
2919	3
2920	2
2922	4
2923	1
2924	2
2925	2
2927	3
2928	3
2930	1
2931	1
2932	2
2933	1
2934	6
2935	2
2936	3
2938	2
2939	1
2940	5
2941	3
2942	2
2943	4
2944	4
2945	3
2946	2
2947	1
2948	4
2949	2
2950	1
2951	1
2952	1
2954	2
2955	2
2956	3
2957	1
2958	1
2960	3
2962	1
2963	4
2964	4
2965	4
2966	3
2967	3
2968	2
2969	3
2970	5
2971	2
2972	1
2973	2
2974	3
2975	4
2976	2
2977	1
2978	1
2979	3
2980	1
2982	1
2983	3
2984	2
2986	1
2987	3
2989	3
2990	3
2991	2
2992	3
2993	1
2994	1
2995	3
2996	1
2997	1
2999	1
3000	3
3001	4
3002	2
3003	1
3005	1
3007	6
3008	2
3009	3
3010	1
3011	1
3014	1
3015	3
3017	3
3019	2
3020	2
3021	1
3022	1
3023	5
3024	1
3025	3
3026	1
3027	2
3029	2
3031	2
3032	3
3033	1
3036	3
3038	2
3039	1
3040	1
3041	4
3042	1
3043	1
3044	2
3045	2
3046	1
3047	1
3049	1
3050	1
3051	2
3052	3
3053	1
3054	4
3055	5
3057	2
3058	2
3059	2
3060	4
3061	4
3062	3
3063	1
3064	4
3065	2
3067	2
3068	2
3069	1
3070	2
3071	2
3072	2
3073	4
3074	3
3075	1
3076	2
3077	4
3080	1
3081	3
3082	2
3083	1
3084	2
3085	1
3086	1
3088	1
3090	3
3091	3
3092	3
3093	1
3095	3
3096	3
3097	1
3098	2
3099	2
3100	1
3102	3
3105	1
3106	1
3107	1
3110	1
3111	5
3112	3
3113	3
3114	2
3115	1
3116	2
3117	3
3118	2
3119	2
3120	1
3121	1
3122	2
3123	3
3124	1
3125	3
3126	5
3127	2
3128	1
3129	1
3130	1
3133	2
3135	1
3137	2
3139	3
3140	3
3141	2
3142	3
3143	1
3144	3
3146	1
3147	4
3148	1
3149	3
3150	1
3151	1
3152	3
3153	1
3156	2
3157	1
3158	1
3159	4
3160	1
3161	1
3163	1
3164	1
3166	1
3167	3
3168	2
3169	2
3170	3
3172	2
3173	1
3175	1
3177	2
3178	1
3179	2
3180	1
3181	1
3182	1
3183	1
3184	2
3185	1
3187	3
3190	4
3192	2
3193	1
3194	1
3197	2
3198	2
3200	2
3201	3
3202	4
3203	2
3204	1
3205	1
3206	1
3209	2
3210	2
3211	1
3212	2
3214	3
3215	1
3218	2
3221	2
3223	3
3224	1
3226	1
3228	1
3229	1
3231	1
3232	1
3235	2
3236	2
3238	1
3239	2
3240	1
3241	1
3242	1
3243	2
3244	4
3245	1
3246	3
3247	5
3248	2
3249	3
3252	1
3254	1
3256	2
3257	1
3258	2
3259	1
3260	2
3261	3
3262	4
3266	2
3269	3
3270	1
3271	1
3272	1
3274	1
3275	1
3276	1
3277	3
3279	2
3281	2
3286	2
3287	3
3291	2
3292	1
3293	2
3295	2
3296	1
3297	1
3299	1
3301	2
3302	1
3303	1
3304	1
3306	1
3308	3
3310	1
3312	2
3313	2
3317	1
3318	2
3319	1
3320	1
3321	1
3322	1
3324	1
3325	1
3326	3
3327	1
3329	1
3331	1
3332	1
3335	2
3336	1
3337	1
3338	1
3340	2
3342	3
3344	1
3345	1
3349	2
3351	1
3352	1
3353	1
3355	1
3357	2
3358	1
3362	2
3363	2
3366	1
3367	1
3368	1
3369	1
3370	1
3371	1
3372	1
3375	2
3376	2
3378	1
3379	1
3380	2
3381	3
3382	2
3383	1
3385	1
3387	3
3388	2
3389	2
3390	1
3391	3
3392	1
3394	1
3395	3
3400	1
3402	3
3403	1
3404	3
3405	3
3406	4
3408	1
3409	2
3410	2
3411	1
3412	1
3414	1
3415	1
3416	2
3417	1
3420	2
3421	1
3422	3
3424	4
3425	1
3426	1
3427	1
3429	1
3430	2
3431	1
3433	1
3435	1
3436	2
3437	2
3438	1
3440	1
3442	1
3444	1
3445	1
3446	1
3447	2
3448	2
3449	2
3450	3
3451	2
3452	1
3455	1
3457	2
3458	3
3459	5
3461	1
3462	2
3464	3
3466	1
3467	1
3468	3
3469	1
3470	3
3472	2
3474	1
3476	1
3477	2
3478	1
3480	4
3481	3
3482	3
3483	2
3484	1
3486	1
3488	1
3489	2
3490	2
3491	1
3494	1
3496	1
3499	2
3500	1
3501	1
3502	1
3504	2
3505	1
3506	1
3507	1
3509	3
3511	2
3512	3
3513	1
3515	1
3516	2
3518	1
3519	3
3520	1
3521	1
3522	2
3523	2
3524	1
3525	4
3526	1
3528	2
3529	1
3530	3
3531	2
3532	1
3534	2
3535	2
3537	2
3538	1
3539	1
3540	1
3541	1
3543	2
3544	4
3546	3
3548	2
3549	3
3550	2
3551	1
3552	2
3553	1
3555	2
3556	2
3557	3
3558	1
3560	3
3561	1
3563	3
3564	1
3565	2
3566	1
3567	3
3568	2
3571	2
3572	2
3573	2
3575	2
3576	1
3577	1
3578	2
3580	2
3582	1
3583	1
3584	2
3585	1
3587	1
3588	3
3589	1
3590	1
3593	2
3594	1
3595	1
3596	2
3598	1
3599	2
3600	1
3602	2
3603	1
3604	2
3606	1
3611	2
3614	3
3615	1
3616	1
3617	2
3618	4
3619	1
3620	3
3622	2
3623	3
3627	1
3629	1
3630	1
3631	2
3632	2
3633	1
3634	1
3636	1
3637	2
3638	2
3642	1
3643	2
3644	1
3645	2
3646	1
3648	3
3652	3
3653	1
3655	1
3657	1
3658	1
3659	1
3660	2
3661	3
3662	1
3663	1
3664	1
3666	2
3667	1
3668	2
3673	1
3674	3
3675	2
3676	1
3677	1
3678	1
3679	1
3680	3
3681	1
3682	3
3683	3
3685	1
3688	2
3689	4
3690	1
3697	2
3698	1
3699	2
3701	1
3703	1
3706	3
3708	1
3709	1
3713	1
3715	1
3716	1
3718	4
3727	1
3728	1
3729	1
3730	1
3732	2
3733	1
3735	1
3736	4
3737	1
3740	2
3741	1
3744	1
3749	1
3750	2
3751	2
3753	1
3756	2
3757	1
3758	1
3761	1
3762	1
3763	1
3764	1
3765	2
3766	1
3768	3
3769	1
3770	1
3771	1
3772	3
3773	1
3775	2
3777	2
3779	3
3781	1
3782	4
3783	1
3784	2
3785	2
3786	2
3787	1
3788	1
3791	2
3793	2
3794	3
3795	1
3803	1
3804	2
3805	1
3806	1
3809	1
3815	1
3816	1
3817	2
3818	1
3819	1
3820	2
3821	2
3822	3
3823	2
3825	1
3826	1
3827	1
3828	1
3829	1
3831	1
3832	2
3836	1
3839	1
3842	2
3844	2
3846	2
3847	1
3850	1
3851	2
3852	2
3855	2
3856	3
3861	2
3870	1
3872	1
3873	1
3874	1
3875	1
3877	2
3878	1
3881	1
3886	1
3887	2
3888	1
3889	1
3890	3
3891	1
3893	1
3897	1
3898	1
3899	1
3900	3
3901	2
3904	3
3905	3
3906	1
3908	1
3910	2
3911	1
3912	1
3917	2
3918	1
3919	1
3920	1
3921	1
3922	4
3923	1
3924	2
3925	1
3929	2
3933	1
3935	1
3937	1
3938	1
3939	1
3942	1
3945	1
3947	2
3950	1
3951	2
3952	1
3953	1
3955	1
3956	1
3957	1
3958	1
3961	2
3962	1
3963	2
3964	1
3966	2
3967	1
3968	1
3971	1
3973	2
3975	1
3979	1
3980	1
3982	1
3983	1
3985	2
3986	3
3987	1
3988	1
3990	1
3994	1
3997	1
3998	2
3999	1
4000	3
4001	2
4004	2
4005	1
4006	2
4007	1
4008	3
4013	1
4016	1
4017	1
4020	1
4026	1
4027	2
4029	2
4030	1
4035	1
4041	2
4042	1
4044	1
4045	1
4046	1
4047	1
4048	2
4049	1
4050	1
4052	1
4053	3
4055	3
4056	1
4058	1
4059	1
4061	1
4062	1
4063	5
4064	1
4065	1
4066	1
4067	2
4069	1
4073	1
4075	2
4076	1
4077	1
4078	3
4079	1
4080	2
4082	1
4083	1
4084	3
4085	1
4086	1
4087	1
4093	2
4094	2
4096	1
4106	1
4107	1
4108	1
4109	1
4111	1
4115	1
4116	2
4117	1
4119	3
4120	1
4122	2
4124	1
4128	1
4129	2
4130	2
4132	1
4134	2
4135	3
4139	2
4140	1
4142	2
4144	1
4147	1
4149	1
4152	1
4153	2
4155	2
4157	1
4158	1
4159	1
4162	1
4163	1
4165	1
4171	1
4172	3
4173	1
4174	1
4177	2
4178	1
4181	2
4182	2
4183	1
4184	2
4185	1
4186	1
4188	1
4190	1
4192	2
4194	2
4197	2
4200	2
4201	1
4204	1
4205	2
4206	1
4207	1
4208	1
4209	1
4211	1
4214	1
4215	4
4216	1
4218	1
4219	2
4220	1
4224	1
4225	2
4228	1
4231	2
4232	2
4234	1
4235	1
4236	1
4237	2
4238	2
4240	1
4241	1
4242	1
4243	1
4244	1
4246	2
4247	1
4248	1
4249	2
4250	2
4251	2
4252	1
4254	1
4258	1
4259	1
4260	1
4261	1
4268	1
4269	2
4271	3
4272	1
4273	1
4274	2
4275	1
4279	1
4282	1
4284	1
4285	1
4286	2
4287	1
4289	1
4290	2
4293	1
4294	1
4296	1
4297	6
4299	2
4300	1
4301	1
4305	4
4307	2
4308	2
4310	1
4312	2
4314	1
4315	1
4316	2
4318	1
4320	2
4321	1
4322	1
4323	2
4325	1
4326	1
4328	1
4329	1
4331	1
4333	1
4337	2
4339	1
4340	1
4344	1
4346	1
4347	3
4349	2
4357	3
4364	1
4367	2
4372	1
4375	1
4381	2
4382	1
4383	2
4384	2
4385	2
4387	1
4391	1
4393	2
4396	2
4397	1
4404	2
4406	1
4409	1
4411	2
4412	1
4413	1
4414	2
4415	1
4416	1
4421	1
4422	1
4426	1
4427	1
4428	1
4432	1
4433	1
4436	1
4437	2
4438	1
4442	1
4443	1
4446	1
4447	1
4449	1
4454	1
4456	1
4458	1
4469	1
4472	1
4473	1
4474	2
4477	1
4478	2
4481	1
4485	1
4486	2
4487	1
4488	1
4490	1
4491	1
4495	1
4496	1
4501	1
4504	1
4505	1
4506	3
4508	1
4509	2
4511	1
4512	1
4514	1
4523	1
4531	2
4532	1
4535	2
4537	1
4541	3
4542	1
4544	1
4546	1
4552	1
4553	1
4555	1
4557	1
4562	1
4574	1
4579	1
4583	1
4584	1
4590	2
4594	1
4598	1
4601	1
4608	1
4609	1
4610	1
4613	1
4614	1
4615	1
4619	1
4625	1
4631	2
4634	2
4636	1
4638	1
4643	3
4647	1
4652	1
4653	1
4654	1
4661	1
4665	1
4670	2
4672	1
4677	1
4678	1
4680	1
4683	1
4686	1
4691	1
4694	1
4696	2
4700	1
4701	2
4707	1
4708	1
4709	1
4712	1
4715	1
4724	1
4725	1
4727	1
4732	1
4736	1
4739	1
4741	1
4745	1
4746	1
4756	2
4763	1
4765	1
4768	1
4773	1
4795	1
4796	1
4808	1
4817	1
4829	2
4857	1
4862	1
4864	1
4867	1
4877	2
4878	1
4884	3
4885	1
4889	1
4898	1
4905	1
4910	2
4912	1
4914	1
4918	1
4926	1
4947	1
4958	1
4980	1
4992	1
4994	2
4995	1
4999	1
5006	1
5032	1
5033	1
5037	1
5038	1
5040	1
5047	1
5048	1
5050	1
5051	1
5056	1
5077	1
5084	1
5085	1
5099	1
5113	1
5118	1
5121	1
5127	1
5152	2
5175	1
5176	1
5184	1
5202	1
5221	1
5222	1
5225	2
5262	1
5277	1
5279	2
5281	1
5293	2
5308	1
5309	1
5311	1
5320	1
5334	1
5339	1
5340	1
5349	1
5354	1
5391	1
5401	1
5402	1
5406	1
5408	1
5409	1
5412	1
5441	1
5447	1
5448	1
5452	1
5467	1
5481	1
5482	1
5487	1
5488	1
5489	1
5496	1
5505	1
5506	1
5509	1
5517	1
5524	1
5528	1
5530	1
5535	1
5542	1
5555	1
5582	1
5606	1
5618	1
5643	1
5644	1
5655	1
5663	1
5692	1
5698	1
5705	1
5706	2
5713	1
5722	1
5731	1
5733	1
5760	1
5780	1
5791	1
5840	1
5845	1
5901	1
5907	1
5927	1
5941	1
5944	1
5951	1
5962	1
6008	1
6016	1
6021	1
6029	1
6033	1
6053	1
6062	1
6063	1
6077	1
6119	1
6125	1
6174	1
6183	1
6200	1
6209	1
6214	1
6233	1
6244	1
6282	1
6296	1
6315	1
6328	1
6331	1
6332	1
6337	1
6342	1
6412	1
6433	1
6475	1
6541	1
6545	1
6593	1
6600	1
6651	1
6669	1
6704	1
6713	1
6717	1
6724	1
6778	1
6791	1
6816	1
6817	1
6819	1
6824	1
6831	1
6911	1
6921	1
6943	1
7010	1
7039	1
7043	1
7119	1
7127	1
7140	1
7146	1
7213	1
7238	1
7309	1
7325	1
7373	1
7460	1
7464	1
7466	1
7511	1
7563	1
7630	1
7643	1
7644	1
7650	1
7665	1
7669	1
7864	1
7877	1
7910	1
7951	1
7966	1
7990	1
8031	1
8075	1
8097	1
8362	1
8672	1
8707	1
8862	1
8920	1
8995	1
9059	1
9083	1
9092	1
9106	1
9128	1
9158	1
9335	1
9350	1
9454	1
9547	1
9608	1
9718	1
9740	1
9858	1
9894	1
9981	1
9998	1
10045	1
10057	1
10268	1
10577	1
10851	1
10865	1
10914	1
11109	1
11280	1
11646	1
11900	1
12251	1
12857	1
