1	2671812211
2	31547355
3	7636301
4	3701622
5	1635951
6	1102568
7	685681
8	588487
9	420673
10	306082
11	236210
12	236213
13	156808
14	133315
15	119843
16	112387
17	82558
18	79506
19	63342
20	65451
21	55570
22	46306
23	41585
24	46874
25	33313
26	31427
27	30352
28	30463
29	23519
30	23945
31	20698
32	22717
33	18988
34	17266
35	15785
36	18512
37	14218
38	13528
39	14442
40	13885
41	10927
42	11227
43	9450
44	10882
45	9316
46	8397
47	7951
48	10028
49	7331
50	7014
51	7263
52	7509
53	5708
54	6220
55	5297
56	6371
57	5414
58	4949
59	5010
60	5960
61	4624
62	5029
63	4564
64	4977
65	4059
66	4062
67	3797
68	4137
69	3696
70	3298
71	3152
72	3586
73	2877
74	2904
75	2646
76	3058
77	2419
78	2686
79	2230
80	2564
81	2402
82	2286
83	2350
84	2622
85	2186
86	2076
87	2020
88	2292
89	1876
90	2088
91	1924
92	2085
93	1830
94	1773
95	1646
96	1867
97	1662
98	1596
99	1561
100	1630
101	1382
102	1454
103	1308
104	1504
105	1266
106	1252
107	1192
108	1364
109	1071
110	1154
111	1144
112	1254
113	1052
114	1132
115	1083
116	1220
117	988
118	1050
119	1012
120	1147
121	971
122	980
123	960
124	1012
125	926
126	971
127	883
128	1051
129	966
130	814
131	809
132	872
133	755
134	811
135	755
136	845
137	708
138	780
139	633
140	812
141	646
142	614
143	597
144	759
145	547
146	618
147	597
148	697
149	627
150	620
151	578
152	708
153	504
154	541
155	503
156	680
157	497
158	490
159	542
160	552
161	453
162	510
163	434
164	602
165	546
166	540
167	412
168	579
169	506
170	439
171	470
172	565
173	414
174	479
175	471
176	489
177	446
178	441
179	434
180	485
181	442
182	466
183	446
184	509
185	417
186	476
187	427
188	438
189	408
190	397
191	379
192	455
193	400
194	365
195	382
196	447
197	378
198	389
199	358
200	390
201	391
202	371
203	357
204	437
205	375
206	389
207	401
208	442
209	343
210	400
211	358
212	398
213	373
214	360
215	371
216	412
217	329
218	362
219	346
220	430
221	365
222	360
223	344
224	417
225	381
226	393
227	398
228	424
229	423
230	381
231	359
232	375
233	359
234	396
235	332
236	341
237	420
238	407
239	324
240	407
241	384
242	285
243	319
244	316
245	268
246	268
247	263
248	315
249	254
250	253
251	265
252	242
253	255
254	258
255	238
256	283
257	246
258	261
259	252
260	250
261	264
262	233
263	212
264	247
265	264
266	229
267	219
268	218
269	237
270	189
271	198
272	208
273	242
274	207
275	181
276	243
277	248
278	207
279	229
280	186
281	182
282	187
283	184
284	218
285	187
286	188
287	168
288	196
289	182
290	173
291	212
292	248
293	196
294	210
295	188
296	209
297	171
298	190
299	191
300	259
301	165
302	166
303	186
304	223
305	147
306	160
307	174
308	183
309	190
310	166
311	150
312	223
313	161
314	146
315	177
316	184
317	155
318	185
319	188
320	190
321	194
322	188
323	172
324	196
325	184
326	161
327	191
328	216
329	184
330	201
331	170
332	204
333	197
334	197
335	187
336	177
337	162
338	190
339	172
340	205
341	173
342	168
343	167
344	166
345	226
346	193
347	197
348	195
349	165
350	149
351	195
352	209
353	218
354	203
355	190
356	191
357	172
358	165
359	167
360	206
361	160
362	181
363	204
364	174
365	153
366	157
367	123
368	190
369	200
370	166
371	199
372	189
373	154
374	164
375	165
376	190
377	183
378	162
379	187
380	153
381	135
382	140
383	137
384	176
385	159
386	161
387	134
388	132
389	131
390	137
391	116
392	132
393	133
394	139
395	131
396	118
397	128
398	127
399	142
400	145
401	128
402	124
403	128
404	146
405	120
406	112
407	128
408	125
409	145
410	99
411	98
412	102
413	119
414	131
415	128
416	148
417	111
418	126
419	115
420	151
421	109
422	101
423	96
424	110
425	99
426	91
427	104
428	127
429	109
430	111
431	119
432	143
433	113
434	113
435	116
436	140
437	129
438	148
439	117
440	128
441	104
442	84
443	110
444	173
445	136
446	136
447	164
448	103
449	115
450	118
451	103
452	140
453	143
454	146
455	121
456	130
457	98
458	112
459	102
460	102
461	105
462	130
463	129
464	106
465	115
466	99
467	103
468	136
469	138
470	109
471	129
472	128
473	103
474	123
475	121
476	134
477	109
478	107
479	98
480	121
481	103
482	78
483	93
484	119
485	105
486	111
487	88
488	109
489	118
490	116
491	110
492	126
493	106
494	109
495	98
496	123
497	112
498	82
499	96
500	127
501	112
502	93
503	112
504	112
505	118
506	101
507	112
508	126
509	110
510	121
511	109
512	126
513	136
514	117
515	124
516	156
517	111
518	119
519	88
520	117
521	102
522	85
523	108
524	90
525	93
526	77
527	87
528	104
529	93
530	85
531	78
532	96
533	86
534	87
535	83
536	110
537	72
538	85
539	83
540	96
541	62
542	86
543	53
544	80
545	81
546	97
547	89
548	104
549	78
550	67
551	95
552	95
553	57
554	59
555	70
556	80
557	61
558	53
559	66
560	78
561	69
562	57
563	82
564	74
565	59
566	80
567	79
568	101
569	86
570	71
571	97
572	104
573	72
574	88
575	95
576	107
577	74
578	92
579	77
580	90
581	92
582	66
583	77
584	81
585	84
586	71
587	72
588	96
589	76
590	76
591	67
592	91
593	67
594	84
595	80
596	79
597	87
598	102
599	99
600	106
601	75
602	84
603	79
604	129
605	76
606	72
607	84
608	92
609	98
610	79
611	77
612	120
613	91
614	87
615	81
616	90
617	46
618	65
619	83
620	83
621	91
622	95
623	86
624	97
625	83
626	66
627	84
628	95
629	75
630	97
631	83
632	64
633	81
634	71
635	49
636	68
637	68
638	60
639	62
640	69
641	59
642	74
643	78
644	79
645	82
646	69
647	56
648	82
649	73
650	91
651	83
652	106
653	81
654	67
655	72
656	94
657	83
658	63
659	68
660	93
661	82
662	62
663	75
664	74
665	77
666	60
667	64
668	63
669	56
670	58
671	62
672	64
673	44
674	52
675	65
676	55
677	81
678	47
679	53
680	67
681	61
682	72
683	62
684	68
685	70
686	52
687	84
688	66
689	63
690	58
691	53
692	54
693	52
694	64
695	51
696	40
697	49
698	41
699	40
700	65
701	57
702	55
703	58
704	73
705	43
706	46
707	46
708	51
709	49
710	57
711	53
712	60
713	65
714	65
715	52
716	74
717	56
718	61
719	46
720	55
721	45
722	46
723	54
724	50
725	47
726	47
727	44
728	60
729	44
730	40
731	36
732	48
733	50
734	41
735	47
736	43
737	33
738	54
739	56
740	43
741	61
742	31
743	43
744	55
745	34
746	42
747	43
748	38
749	43
750	38
751	38
752	42
753	51
754	33
755	41
756	43
757	38
758	25
759	33
760	31
761	39
762	43
763	32
764	42
765	36
766	33
767	30
768	40
769	37
770	40
771	26
772	50
773	44
774	35
775	30
776	50
777	33
778	35
779	39
780	39
781	49
782	32
783	41
784	52
785	43
786	40
787	28
788	47
789	34
790	32
791	31
792	42
793	36
794	28
795	35
796	53
797	47
798	29
799	28
800	48
801	34
802	27
803	29
804	39
805	52
806	40
807	39
808	58
809	41
810	31
811	35
812	56
813	47
814	38
815	28
816	55
817	39
818	42
819	43
820	46
821	33
822	22
823	50
824	51
825	39
826	45
827	30
828	35
829	40
830	39
831	36
832	37
833	25
834	35
835	46
836	44
837	27
838	31
839	34
840	49
841	37
842	29
843	32
844	52
845	46
846	35
847	49
848	42
849	38
850	42
851	49
852	49
853	48
854	38
855	27
856	31
857	38
858	40
859	50
860	51
861	33
862	42
863	46
864	43
865	36
866	23
867	32
868	44
869	35
870	36
871	37
872	42
873	38
874	34
875	42
876	58
877	37
878	32
879	43
880	51
881	44
882	35
883	37
884	46
885	46
886	24
887	39
888	47
889	39
890	42
891	34
892	45
893	32
894	27
895	46
896	50
897	32
898	33
899	30
900	49
901	49
902	27
903	34
904	40
905	36
906	34
907	35
908	48
909	30
910	31
911	38
912	47
913	30
914	51
915	43
916	59
917	32
918	32
919	32
920	45
921	36
922	27
923	38
924	27
925	23
926	37
927	29
928	40
929	44
930	36
931	30
932	42
933	32
934	32
935	30
936	39
937	35
938	37
939	37
940	41
941	31
942	32
943	27
944	53
945	27
946	34
947	27
948	33
949	39
950	35
951	37
952	61
953	38
954	30
955	43
956	49
957	37
958	31
959	36
960	45
961	38
962	24
963	27
964	42
965	37
966	28
967	27
968	41
969	49
970	36
971	47
972	44
973	24
974	28
975	32
976	46
977	34
978	35
979	37
980	56
981	39
982	33
983	45
984	57
985	45
986	36
987	30
988	41
989	31
990	42
991	23
992	25
993	14
994	22
995	23
996	37
997	33
998	34
999	28
1000	48
1001	26
1002	39
1003	38
1004	46
1005	48
1006	28
1007	43
1008	51
1009	46
1010	31
1011	34
1012	46
1013	39
1014	32
1015	44
1016	60
1017	42
1018	34
1019	26
1020	45
1021	45
1022	35
1023	29
1024	54
1025	31
1026	38
1027	31
1028	47
1029	38
1030	39
1031	29
1032	33
1033	46
1034	16
1035	29
1036	37
1037	36
1038	25
1039	22
1040	39
1041	24
1042	24
1043	34
1044	41
1045	23
1046	32
1047	21
1048	35
1049	38
1050	30
1051	27
1052	37
1053	24
1054	32
1055	37
1056	55
1057	43
1058	36
1059	41
1060	53
1061	24
1062	37
1063	34
1064	54
1065	37
1066	29
1067	21
1068	52
1069	26
1070	40
1071	25
1072	30
1073	34
1074	35
1075	30
1076	61
1077	38
1078	39
1079	27
1080	45
1081	45
1082	16
1083	29
1084	38
1085	22
1086	26
1087	26
1088	44
1089	27
1090	25
1091	29
1092	44
1093	18
1094	35
1095	40
1096	48
1097	25
1098	33
1099	26
1100	44
1101	28
1102	27
1103	24
1104	48
1105	21
1106	32
1107	30
1108	28
1109	35
1110	32
1111	16
1112	43
1113	27
1114	23
1115	31
1116	44
1117	17
1118	36
1119	24
1120	44
1121	28
1122	29
1123	40
1124	41
1125	35
1126	31
1127	39
1128	32
1129	24
1130	37
1131	29
1132	43
1133	23
1134	16
1135	15
1136	46
1137	32
1138	27
1139	31
1140	41
1141	32
1142	38
1143	38
1144	30
1145	26
1146	29
1147	23
1148	30
1149	24
1150	38
1151	33
1152	24
1153	33
1154	34
1155	30
1156	26
1157	33
1158	27
1159	34
1160	30
1161	33
1162	38
1163	15
1164	28
1165	28
1166	33
1167	23
1168	32
1169	22
1170	16
1171	19
1172	21
1173	15
1174	19
1175	19
1176	22
1177	26
1178	22
1179	18
1180	26
1181	20
1182	28
1183	18
1184	25
1185	21
1186	18
1187	19
1188	21
1189	16
1190	14
1191	19
1192	23
1193	16
1194	17
1195	17
1196	26
1197	25
1198	15
1199	20
1200	24
1201	18
1202	14
1203	31
1204	26
1205	24
1206	21
1207	26
1208	26
1209	20
1210	11
1211	19
1212	31
1213	18
1214	17
1215	16
1216	32
1217	23
1218	28
1219	19
1220	26
1221	23
1222	16
1223	35
1224	25
1225	29
1226	24
1227	33
1228	31
1229	16
1230	25
1231	22
1232	23
1233	37
1234	25
1235	19
1236	30
1237	27
1238	20
1239	42
1240	25
1241	28
1242	35
1243	24
1244	48
1245	26
1246	26
1247	33
1248	32
1249	14
1250	25
1251	28
1252	28
1253	21
1254	17
1255	12
1256	27
1257	19
1258	15
1259	11
1260	29
1261	18
1262	20
1263	17
1264	23
1265	16
1266	11
1267	11
1268	21
1269	17
1270	25
1271	25
1272	33
1273	13
1274	15
1275	18
1276	33
1277	16
1278	23
1279	24
1280	25
1281	30
1282	18
1283	16
1284	33
1285	20
1286	29
1287	32
1288	26
1289	25
1290	18
1291	16
1292	17
1293	35
1294	19
1295	20
1296	16
1297	25
1298	13
1299	17
1300	18
1301	24
1302	20
1303	21
1304	15
1305	19
1306	19
1307	14
1308	10
1309	24
1310	12
1311	16
1312	14
1313	20
1314	13
1315	16
1316	12
1317	15
1318	11
1319	11
1320	16
1321	19
1322	14
1323	9
1324	19
1325	12
1326	15
1327	11
1328	12
1329	15
1330	9
1331	9
1332	22
1333	19
1334	10
1335	22
1336	16
1337	22
1338	13
1339	11
1340	12
1341	17
1342	14
1343	17
1344	19
1345	15
1346	16
1347	14
1348	17
1349	14
1350	19
1351	18
1352	20
1353	12
1354	15
1355	12
1356	17
1357	17
1358	15
1359	13
1360	22
1361	20
1362	16
1363	16
1364	16
1365	23
1366	18
1367	19
1368	20
1369	14
1370	11
1371	12
1372	16
1373	12
1374	16
1375	17
1376	16
1377	18
1378	18
1379	21
1380	27
1381	20
1382	16
1383	18
1384	21
1385	10
1386	17
1387	14
1388	19
1389	18
1390	12
1391	14
1392	25
1393	15
1394	16
1395	13
1396	11
1397	9
1398	18
1399	12
1400	15
1401	13
1402	22
1403	9
1404	16
1405	16
1406	16
1407	7
1408	18
1409	10
1410	9
1411	15
1412	13
1413	11
1414	15
1415	11
1416	11
1417	12
1418	14
1419	16
1420	14
1421	7
1422	12
1423	15
1424	20
1425	10
1426	15
1427	12
1428	11
1429	12
1430	11
1431	8
1432	12
1433	11
1434	13
1435	16
1436	15
1437	15
1438	8
1439	9
1440	5
1441	11
1442	14
1443	10
1444	11
1445	13
1446	14
1447	10
1448	14
1449	10
1450	12
1451	14
1452	13
1453	13
1454	14
1455	8
1456	20
1457	8
1458	13
1459	16
1460	23
1461	16
1462	14
1463	7
1464	6
1465	9
1466	9
1467	11
1468	22
1469	9
1470	8
1471	15
1472	15
1473	13
1474	11
1475	9
1476	14
1477	15
1478	8
1479	10
1480	20
1481	16
1482	22
1483	16
1484	17
1485	12
1486	15
1487	11
1488	11
1489	18
1490	14
1491	13
1492	26
1493	16
1494	15
1495	11
1496	19
1497	11
1498	13
1499	10
1500	11
1501	11
1502	12
1503	13
1504	17
1505	16
1506	9
1507	12
1508	14
1509	8
1510	9
1511	12
1512	17
1513	8
1514	9
1515	9
1516	15
1517	5
1518	4
1519	13
1520	8
1521	9
1522	12
1523	6
1524	18
1525	10
1526	7
1527	6
1528	10
1529	8
1530	5
1531	14
1532	15
1533	6
1534	8
1535	6
1536	12
1537	11
1538	5
1539	10
1540	22
1541	6
1542	8
1543	16
1544	11
1545	10
1546	18
1547	7
1548	20
1549	22
1550	12
1551	9
1552	11
1553	17
1554	13
1555	11
1556	19
1557	9
1558	12
1559	9
1560	18
1561	12
1562	11
1563	14
1564	21
1565	12
1566	14
1567	13
1568	11
1569	9
1570	16
1571	11
1572	17
1573	13
1574	10
1575	12
1576	18
1577	14
1578	7
1579	18
1580	15
1581	15
1582	11
1583	7
1584	14
1585	14
1586	8
1587	19
1588	19
1589	19
1590	13
1591	19
1592	12
1593	15
1594	8
1595	8
1596	13
1597	13
1598	14
1599	14
1600	16
1601	11
1602	14
1603	18
1604	16
1605	12
1606	18
1607	11
1608	22
1609	16
1610	10
1611	14
1612	30
1613	11
1614	7
1615	9
1616	17
1617	10
1618	10
1619	16
1620	22
1621	15
1622	15
1623	9
1624	30
1625	10
1626	8
1627	13
1628	10
1629	10
1630	9
1631	7
1632	11
1633	7
1634	6
1635	9
1636	13
1637	12
1638	10
1639	12
1640	18
1641	6
1642	3
1643	14
1644	7
1645	14
1646	17
1647	8
1648	15
1649	7
1650	6
1651	8
1652	14
1653	10
1654	2
1655	8
1656	23
1657	12
1658	9
1659	9
1660	19
1661	10
1662	3
1663	10
1664	12
1665	11
1666	7
1667	5
1668	10
1669	4
1670	8
1671	7
1672	9
1673	6
1674	13
1675	11
1676	21
1677	6
1678	7
1679	7
1680	16
1681	6
1682	8
1683	7
1684	18
1685	12
1686	8
1687	16
1688	21
1689	9
1690	9
1691	7
1692	13
1693	11
1694	8
1695	10
1696	12
1697	6
1698	7
1699	15
1700	17
1701	8
1702	5
1703	2
1704	9
1705	9
1706	3
1707	5
1708	19
1709	5
1710	4
1711	10
1712	17
1713	4
1714	11
1715	7
1716	16
1717	9
1718	8
1719	4
1720	15
1721	8
1722	8
1723	9
1724	13
1725	9
1726	5
1727	7
1728	15
1729	9
1730	7
1731	11
1732	12
1733	4
1734	5
1735	6
1736	10
1737	7
1738	3
1739	10
1740	21
1741	5
1742	9
1743	12
1744	16
1745	8
1746	8
1747	8
1748	14
1749	8
1750	3
1751	7
1752	13
1753	9
1754	2
1756	19
1757	3
1758	6
1759	8
1760	21
1761	5
1762	4
1763	9
1764	14
1765	6
1766	7
1767	7
1768	17
1769	7
1770	13
1771	6
1772	16
1773	5
1774	12
1775	9
1776	13
1777	3
1778	9
1779	6
1780	14
1781	17
1782	3
1783	7
1784	18
1785	8
1786	9
1787	6
1788	12
1789	10
1790	8
1791	10
1792	13
1793	10
1794	7
1795	12
1796	12
1797	5
1798	5
1799	5
1800	13
1801	14
1802	7
1803	10
1804	11
1805	14
1806	5
1807	10
1808	15
1809	11
1810	7
1811	10
1812	15
1813	15
1814	8
1815	8
1816	10
1817	13
1818	9
1819	9
1820	14
1821	7
1822	11
1823	3
1824	15
1825	6
1826	2
1827	4
1828	9
1829	7
1830	7
1831	4
1832	6
1833	10
1834	12
1835	15
1836	16
1837	6
1838	13
1839	13
1840	6
1841	10
1842	5
1843	8
1844	6
1845	8
1846	6
1847	6
1848	8
1849	11
1850	8
1851	8
1852	3
1853	8
1854	9
1855	6
1856	7
1857	4
1858	4
1859	5
1860	8
1861	6
1862	8
1863	7
1864	15
1865	2
1866	6
1867	9
1868	9
1869	5
1870	5
1871	7
1872	9
1873	7
1874	7
1875	10
1876	10
1877	5
1878	5
1879	3
1880	6
1881	3
1882	8
1883	10
1884	9
1885	7
1886	4
1887	2
1888	7
1889	3
1890	5
1891	8
1892	8
1893	8
1894	8
1895	7
1896	7
1897	8
1898	7
1899	8
1900	7
1901	5
1902	5
1903	6
1904	8
1905	7
1906	7
1907	8
1908	20
1909	8
1910	9
1911	8
1912	9
1913	11
1914	13
1915	4
1916	15
1917	10
1918	7
1919	5
1920	14
1921	7
1922	11
1923	5
1924	13
1925	5
1926	4
1927	6
1928	8
1929	9
1930	3
1931	4
1932	12
1933	6
1934	10
1935	4
1936	8
1937	5
1938	8
1939	4
1940	5
1941	4
1942	6
1943	5
1944	7
1945	7
1946	8
1947	10
1948	9
1949	4
1950	2
1951	3
1952	10
1953	12
1954	8
1955	4
1956	10
1957	2
1958	6
1959	4
1960	10
1961	2
1962	4
1963	9
1964	9
1965	7
1966	6
1967	3
1968	7
1969	4
1970	8
1971	6
1972	13
1973	4
1974	7
1975	3
1976	10
1977	9
1978	4
1979	6
1980	12
1981	4
1982	4
1983	7
1984	3
1985	5
1986	11
1987	8
1988	5
1989	7
1990	10
1991	8
1992	7
1993	4
1994	9
1995	6
1996	2
1997	5
1998	8
1999	4
2000	8
2001	3
2002	9
2003	7
2004	10
2005	12
2006	7
2007	7
2008	4
2009	10
2010	15
2011	13
2012	15
2013	7
2014	7
2015	11
2016	10
2017	6
2018	4
2019	9
2020	9
2021	7
2022	6
2023	9
2024	4
2025	9
2026	8
2027	13
2028	10
2029	12
2030	10
2031	8
2032	14
2033	7
2034	5
2035	6
2036	7
2037	9
2038	7
2039	7
2040	15
2041	5
2042	11
2043	5
2044	8
2045	7
2046	7
2047	4
2048	2
2049	12
2050	4
2051	8
2052	10
2053	2
2054	4
2055	5
2056	7
2057	5
2058	4
2059	4
2060	10
2061	6
2062	7
2063	5
2064	2
2065	3
2066	4
2067	5
2068	11
2069	10
2070	7
2071	10
2072	3
2073	7
2074	5
2075	5
2076	12
2077	8
2078	11
2079	8
2080	10
2081	9
2082	13
2083	5
2084	3
2085	8
2086	9
2087	7
2088	5
2089	4
2090	5
2091	5
2092	6
2093	3
2094	6
2095	7
2096	7
2097	6
2098	7
2099	6
2100	10
2101	4
2102	7
2103	8
2104	4
2105	9
2106	7
2107	1
2108	5
2109	4
2110	11
2111	3
2112	4
2113	6
2114	5
2115	6
2116	10
2117	5
2118	4
2119	6
2120	5
2121	8
2122	6
2123	4
2124	5
2125	4
2126	4
2127	10
2128	3
2129	7
2130	6
2131	8
2132	5
2133	5
2134	5
2135	2
2136	2
2137	4
2138	3
2139	9
2140	4
2141	3
2142	5
2143	3
2144	7
2145	3
2146	5
2147	3
2148	6
2149	6
2150	4
2151	3
2152	4
2153	3
2154	8
2155	2
2156	2
2157	1
2158	3
2159	2
2160	4
2161	8
2162	5
2163	5
2164	6
2165	4
2166	3
2167	7
2168	3
2169	6
2170	3
2171	2
2172	7
2173	4
2174	9
2175	5
2176	3
2177	6
2178	2
2179	3
2180	1
2181	4
2182	3
2183	5
2184	5
2185	5
2186	9
2187	4
2188	7
2189	3
2190	1
2191	9
2192	7
2193	3
2194	2
2195	2
2196	2
2197	9
2198	3
2199	3
2200	3
2201	9
2202	5
2203	9
2204	2
2205	6
2206	7
2207	8
2208	5
2209	5
2210	2
2211	5
2212	8
2213	1
2214	3
2215	6
2216	6
2217	9
2218	7
2219	6
2220	4
2221	5
2222	1
2223	8
2224	6
2225	2
2226	4
2227	8
2228	6
2229	5
2230	4
2231	5
2232	5
2233	8
2234	4
2235	4
2236	3
2237	3
2238	2
2239	4
2240	2
2241	3
2242	8
2243	1
2244	2
2245	9
2246	7
2247	6
2248	10
2249	9
2250	7
2251	8
2252	10
2253	6
2254	6
2255	6
2256	3
2257	9
2258	6
2259	7
2260	11
2261	6
2262	4
2263	5
2264	7
2265	5
2266	4
2267	4
2268	5
2269	6
2270	3
2271	6
2272	7
2273	4
2274	8
2275	4
2276	8
2277	4
2280	1
2281	5
2282	7
2283	7
2284	6
2285	5
2286	5
2287	5
2288	5
2289	3
2290	2
2291	6
2292	7
2293	4
2294	3
2295	8
2296	2
2297	5
2298	5
2299	5
2300	4
2301	1
2302	2
2303	1
2304	3
2305	5
2306	3
2307	3
2308	4
2309	5
2310	4
2311	3
2312	5
2313	4
2314	2
2315	1
2316	4
2317	2
2318	3
2319	4
2320	4
2322	3
2323	2
2324	6
2325	3
2326	3
2327	6
2328	2
2329	3
2330	2
2331	2
2332	3
2333	6
2334	3
2335	2
2336	3
2337	1
2338	6
2339	6
2340	5
2341	2
2342	3
2343	5
2344	2
2345	4
2346	2
2347	6
2348	1
2349	3
2350	2
2351	1
2352	3
2353	4
2354	3
2355	2
2356	1
2357	1
2358	3
2359	6
2360	2
2361	3
2362	4
2363	3
2364	3
2365	4
2366	4
2367	3
2368	6
2369	4
2370	8
2371	1
2372	2
2373	5
2374	2
2375	3
2376	3
2377	3
2378	2
2379	4
2380	2
2381	2
2382	3
2383	3
2384	4
2385	2
2386	2
2388	5
2389	5
2390	4
2391	4
2392	1
2393	1
2394	2
2395	3
2397	4
2398	3
2399	1
2400	4
2401	4
2402	2
2404	4
2405	3
2407	3
2408	3
2410	2
2411	3
2412	1
2413	3
2414	3
2416	1
2417	3
2418	2
2419	3
2420	3
2421	5
2422	1
2424	4
2425	2
2426	4
2427	3
2428	3
2429	5
2430	1
2432	2
2433	3
2434	2
2435	1
2436	4
2438	2
2439	3
2440	2
2441	1
2442	3
2443	1
2445	3
2446	3
2447	2
2448	1
2449	2
2450	1
2451	1
2452	1
2453	2
2454	5
2456	2
2457	2
2458	2
2460	2
2461	1
2462	4
2463	3
2464	2
2466	2
2467	2
2468	2
2469	1
2470	3
2471	1
2473	2
2474	1
2475	2
2476	3
2478	1
2479	2
2480	3
2481	2
2482	1
2483	1
2484	1
2485	4
2486	2
2487	2
2488	2
2489	2
2490	2
2491	2
2492	2
2493	4
2494	3
2495	6
2496	2
2497	4
2498	2
2499	1
2500	2
2501	2
2502	1
2504	3
2505	3
2506	6
2507	1
2508	1
2509	4
2510	3
2511	2
2512	1
2513	2
2514	1
2515	1
2516	3
2517	1
2518	2
2520	2
2521	2
2522	1
2523	4
2524	4
2525	3
2526	1
2527	4
2528	4
2529	1
2530	3
2531	1
2532	2
2533	3
2534	4
2535	4
2536	5
2537	1
2539	3
2540	5
2541	1
2542	1
2543	1
2544	2
2545	1
2546	6
2547	2
2549	1
2550	2
2551	2
2552	1
2554	1
2555	3
2556	1
2557	1
2559	3
2560	2
2562	4
2563	4
2564	3
2565	1
2566	2
2567	1
2568	4
2569	3
2570	5
2571	2
2572	1
2573	2
2574	5
2575	3
2576	3
2577	2
2578	2
2579	1
2580	5
2581	1
2582	1
2583	1
2584	3
2585	5
2586	1
2587	3
2589	2
2590	1
2591	2
2592	3
2593	1
2594	4
2596	2
2597	2
2598	3
2599	1
2600	1
2601	5
2602	1
2604	2
2605	2
2608	1
2609	2
2610	4
2611	1
2612	2
2613	1
2614	2
2615	2
2616	3
2617	1
2618	2
2619	5
2621	4
2622	1
2623	3
2624	1
2625	2
2626	2
2627	2
2628	2
2629	2
2630	4
2632	3
2633	1
2634	4
2636	1
2637	1
2638	2
2639	3
2640	6
2642	1
2643	2
2644	3
2645	4
2646	1
2647	3
2648	2
2649	2
2650	3
2651	2
2652	4
2653	1
2654	4
2655	2
2656	3
2657	2
2658	2
2659	7
2660	1
2661	3
2662	2
2663	3
2664	3
2665	5
2666	2
2667	5
2668	4
2669	4
2670	5
2671	3
2672	4
2673	4
2674	2
2675	5
2676	3
2677	3
2678	8
2679	2
2680	3
2681	5
2682	3
2683	8
2684	2
2685	3
2686	4
2687	3
2688	3
2689	3
2690	4
2691	7
2692	3
2693	1
2695	6
2696	3
2697	3
2698	2
2699	5
2700	6
2701	3
2702	5
2703	3
2704	2
2706	1
2707	1
2708	1
2709	6
2710	4
2711	3
2712	5
2713	2
2714	4
2715	1
2716	3
2717	4
2718	1
2719	1
2720	7
2721	3
2722	3
2723	4
2724	1
2725	7
2726	5
2727	1
2728	3
2729	2
2730	4
2731	5
2732	4
2733	3
2734	4
2735	4
2736	2
2737	4
2738	4
2739	3
2740	4
2741	1
2742	3
2743	5
2744	1
2745	4
2746	5
2747	3
2748	4
2749	2
2750	2
2751	8
2752	3
2753	3
2754	5
2755	3
2756	2
2757	2
2758	2
2759	3
2760	7
2761	6
2762	5
2763	2
2764	2
2765	1
2766	5
2767	5
2768	7
2769	6
2770	3
2771	2
2772	4
2773	5
2774	2
2775	1
2776	1
2777	4
2778	3
2779	4
2780	2
2782	2
2783	3
2784	4
2785	3
2786	3
2787	1
2788	1
2789	3
2790	2
2791	1
2792	3
2793	2
2794	10
2795	1
2796	1
2797	2
2798	5
2799	2
2800	2
2801	2
2802	2
2803	2
2804	3
2805	3
2806	2
2807	2
2808	1
2809	8
2811	2
2812	5
2813	3
2814	3
2815	1
2816	4
2817	8
2818	2
2819	3
2820	5
2821	4
2822	1
2823	1
2824	1
2825	2
2826	5
2827	1
2828	4
2829	1
2830	2
2831	4
2832	4
2833	4
2834	2
2835	2
2836	5
2837	4
2838	3
2839	5
2840	3
2841	3
2842	3
2844	3
2845	4
2846	2
2848	4
2849	2
2850	4
2851	3
2852	3
2853	2
2854	3
2855	3
2856	3
2857	2
2858	4
2859	1
2860	2
2861	1
2862	5
2863	3
2864	6
2865	3
2866	1
2867	2
2868	3
2869	2
2870	2
2871	4
2872	5
2873	2
2874	2
2875	4
2876	5
2877	2
2878	7
2879	4
2880	3
2881	5
2882	2
2883	2
2884	3
2885	4
2886	4
2887	1
2888	5
2889	1
2891	4
2892	6
2893	2
2894	1
2895	2
2896	3
2897	5
2898	1
2899	1
2900	2
2901	2
2902	2
2903	2
2904	4
2905	3
2906	2
2907	3
2908	3
2909	2
2910	1
2911	4
2912	2
2913	2
2914	2
2915	2
2916	3
2917	3
2918	3
2919	3
2920	3
2921	1
2922	2
2923	2
2924	3
2925	2
2926	2
2927	2
2928	3
2929	2
2930	4
2931	4
2932	4
2933	2
2934	6
2935	2
2937	3
2938	1
2939	3
2940	2
2941	5
2942	2
2943	1
2944	3
2945	3
2946	1
2947	2
2948	3
2951	3
2952	3
2953	5
2955	5
2956	1
2959	2
2960	5
2961	4
2962	1
2963	3
2964	2
2965	1
2966	3
2967	3
2968	1
2969	2
2970	1
2971	1
2972	1
2975	4
2976	1
2977	2
2978	3
2979	1
2981	2
2982	2
2983	2
2984	1
2985	2
2986	2
2987	1
2988	2
2989	3
2992	2
2994	1
2995	2
2996	3
2997	3
2998	2
2999	2
3000	3
3001	1
3002	2
3003	5
3004	2
3005	3
3006	1
3007	4
3008	1
3009	1
3010	2
3013	1
3014	5
3015	2
3016	2
3018	4
3019	1
3020	4
3021	2
3022	1
3024	4
3025	2
3026	3
3027	3
3028	4
3029	1
3030	2
3031	1
3033	3
3035	4
3036	3
3037	1
3038	1
3039	3
3040	2
3041	2
3042	1
3044	2
3045	1
3046	2
3047	1
3048	3
3049	2
3050	3
3051	2
3053	2
3054	1
3055	3
3056	4
3057	3
3058	1
3059	2
3060	2
3061	3
3062	2
3063	1
3064	2
3065	2
3066	3
3067	3
3068	1
3069	4
3070	2
3071	1
3072	1
3074	3
3075	2
3077	1
3078	1
3079	1
3080	2
3081	3
3082	1
3083	1
3084	1
3086	2
3087	1
3088	1
3090	1
3091	1
3092	4
3094	1
3095	2
3096	1
3097	1
3098	2
3099	2
3100	2
3101	1
3102	2
3103	4
3104	1
3106	3
3107	3
3108	2
3109	3
3110	2
3111	2
3113	1
3115	3
3116	1
3118	2
3119	2
3120	2
3121	1
3122	4
3123	2
3124	2
3125	3
3126	5
3127	3
3128	2
3129	2
3131	1
3132	4
3133	2
3134	2
3135	3
3136	4
3137	5
3138	2
3139	3
3140	1
3142	4
3144	3
3145	2
3146	4
3147	2
3149	1
3150	4
3151	2
3152	2
3153	1
3155	1
3156	3
3157	3
3158	1
3159	2
3160	1
3161	4
3163	1
3164	1
3165	3
3166	1
3167	4
3168	2
3169	1
3170	1
3171	7
3173	1
3174	1
3175	2
3176	1
3178	1
3179	1
3180	1
3181	2
3185	1
3189	3
3190	3
3191	1
3192	2
3194	1
3195	1
3196	1
3197	2
3198	1
3199	2
3200	2
3201	1
3202	2
3203	1
3204	1
3205	1
3206	2
3209	2
3210	1
3211	2
3212	2
3214	2
3216	2
3218	4
3219	1
3221	1
3222	3
3223	1
3225	1
3226	2
3227	1
3228	1
3229	1
3230	3
3232	1
3233	1
3235	1
3237	1
3238	1
3241	1
3242	1
3245	1
3246	2
3247	4
3250	2
3252	1
3253	1
3254	1
3256	1
3257	1
3260	1
3262	2
3263	1
3270	2
3272	1
3274	1
3275	1
3276	2
3279	1
3280	1
3281	1
3282	1
3290	1
3291	1
3293	1
3295	1
3297	1
3299	3
3300	1
3302	1
3303	1
3308	1
3311	1
3317	1
3318	1
3319	1
3320	3
3321	4
3322	3
3323	2
3324	1
3325	2
3326	1
3327	1
3329	1
3331	1
3332	1
3336	1
3337	1
3338	4
3339	2
3340	2
3342	1
3343	1
3344	1
3347	4
3348	1
3349	1
3350	1
3351	3
3352	1
3353	1
3354	2
3355	1
3357	2
3358	1
3359	1
3361	1
3362	2
3363	1
3365	1
3367	1
3368	1
3369	1
3374	1
3375	1
3382	1
3386	1
3387	4
3388	2
3389	1
3392	1
3397	1
3399	1
3400	1
3410	1
3414	1
3415	1
3416	3
3417	1
3421	1
3423	1
3426	1
3427	1
3429	2
3433	1
3436	1
3437	1
3438	1
3439	1
3441	1
3442	1
3444	2
3445	1
3447	1
3449	1
3450	1
3451	1
3452	1
3453	1
3454	1
3456	1
3459	2
3461	2
3462	3
3463	1
3466	2
3467	2
3468	1
3469	1
3470	2
3472	3
3473	1
3474	1
3476	1
3477	1
3481	1
3484	1
3485	1
3488	1
3489	1
3490	3
3491	1
3493	1
3495	1
3497	1
3498	1
3499	1
3500	1
3501	1
3504	1
3506	3
3509	2
3510	1
3511	1
3512	1
3520	2
3521	1
3522	2
3523	1
3524	1
3525	3
3526	1
3527	1
3528	1
3531	1
3532	2
3535	3
3536	1
3537	1
3538	2
3539	1
3540	1
3541	1
3543	1
3544	3
3545	1
3546	1
3547	1
3548	3
3549	2
3550	5
3551	2
3552	1
3553	1
3554	2
3555	2
3556	4
3558	1
3560	2
3562	2
3565	2
3566	1
3567	1
3569	3
3570	4
3571	5
3572	1
3573	1
3574	1
3576	2
3577	2
3578	2
3579	1
3580	2
3581	1
3583	1
3584	2
3585	2
3586	3
3588	6
3589	2
3590	4
3591	1
3592	1
3593	1
3594	2
3595	1
3596	2
3598	1
3599	3
3600	3
3601	2
3602	3
3603	4
3605	3
3606	3
3607	1
3608	2
3609	1
3610	3
3611	2
3612	1
3613	4
3614	3
3615	4
3616	4
3617	4
3619	1
3620	3
3623	2
3624	4
3625	2
3626	1
3627	1
3628	1
3629	2
3630	1
3631	1
3633	3
3635	2
3636	1
3637	1
3638	1
3639	1
3640	4
3641	1
3642	2
3644	1
3645	3
3646	1
3649	2
3651	1
3652	3
3653	1
3654	2
3655	5
3656	4
3657	3
3658	1
3659	4
3660	2
3661	1
3662	3
3663	3
3664	2
3666	2
3667	3
3668	1
3670	1
3671	1
3672	1
3673	2
3674	1
3675	2
3676	1
3677	2
3679	3
3680	1
3681	1
3685	1
3687	1
3688	1
3689	1
3691	2
3692	1
3693	1
3694	3
3695	1
3696	1
3697	1
3699	1
3700	1
3701	1
3703	1
3708	4
3709	2
3710	2
3712	1
3714	1
3716	1
3717	1
3719	1
3721	2
3723	2
3725	2
3726	2
3729	1
3731	2
3732	1
3733	1
3734	2
3735	2
3736	8
3737	3
3739	1
3741	2
3742	3
3743	2
3746	1
3747	1
3748	2
3750	2
3752	2
3757	1
3759	1
3760	1
3762	2
3765	1
3766	2
3767	1
3768	2
3770	1
3774	1
3775	2
3776	1
3777	1
3778	2
3779	2
3780	1
3781	3
3782	1
3783	2
3784	3
3785	3
3786	1
3787	2
3788	1
3789	1
3790	4
3791	1
3792	2
3793	1
3796	2
3797	1
3800	1
3803	1
3805	1
3806	1
3810	3
3811	2
3814	4
3817	1
3818	1
3819	1
3820	2
3822	1
3823	1
3827	1
3829	3
3833	1
3837	2
3838	2
3839	1
3841	1
3843	3
3844	1
3846	1
3847	1
3848	1
3849	1
3850	2
3851	1
3852	1
3853	2
3854	1
3856	1
3857	3
3860	1
3861	1
3862	1
3863	1
3865	1
3869	1
3870	1
3873	2
3874	1
3875	2
3877	2
3878	1
3883	1
3884	1
3885	2
3887	1
3888	1
3891	1
3894	1
3895	1
3896	1
3897	1
3899	1
3900	1
3901	1
3903	4
3905	1
3906	2
3908	4
3912	2
3913	1
3915	2
3916	1
3917	2
3920	2
3922	1
3923	1
3924	2
3925	1
3927	2
3929	4
3930	1
3933	1
3934	3
3935	2
3936	1
3938	2
3942	2
3943	1
3945	1
3946	1
3947	1
3949	2
3950	3
3951	1
3954	1
3956	1
3957	3
3958	1
3959	1
3960	1
3961	1
3963	1
3964	1
3967	1
3968	2
3969	2
3970	1
3973	1
3977	2
3980	1
3981	1
3982	1
3984	2
3985	1
3986	1
3987	1
3988	2
3989	1
3991	2
3992	3
3994	1
3995	1
3996	1
3997	1
3998	1
3999	1
4000	1
4003	3
4004	1
4006	1
4010	2
4011	1
4012	1
4013	2
4015	1
4016	1
4018	1
4019	1
4021	2
4023	1
4024	1
4025	1
4030	1
4031	1
4033	1
4034	1
4037	1
4042	1
4043	1
4048	1
4054	1
4055	1
4057	1
4060	2
4063	1
4065	2
4066	1
4070	2
4071	1
4073	1
4074	1
4077	2
4078	1
4080	1
4081	2
4084	1
4086	4
4089	1
4090	2
4091	1
4092	1
4094	1
4097	1
4098	2
4099	1
4101	1
4105	1
4107	1
4111	1
4117	1
4121	1
4122	1
4127	1
4128	2
4132	1
4133	1
4137	2
4140	1
4141	1
4148	2
4151	1
4152	2
4154	1
4155	1
4156	1
4158	2
4160	1
4162	1
4164	2
4168	1
4170	1
4171	1
4174	1
4178	1
4179	1
4182	1
4184	1
4185	1
4187	1
4191	2
4193	3
4195	1
4197	1
4200	1
4201	1
4202	1
4204	1
4209	2
4212	1
4213	1
4214	1
4216	1
4218	1
4222	1
4224	1
4225	1
4226	1
4229	2
4230	3
4235	2
4239	1
4240	2
4241	1
4242	1
4243	1
4245	1
4246	2
4247	1
4248	1
4252	2
4256	2
4257	2
4259	1
4263	2
4264	1
4266	1
4267	1
4268	1
4272	1
4274	1
4276	2
4277	1
4278	2
4284	2
4288	1
4289	1
4293	1
4294	1
4300	2
4301	1
4302	1
4305	1
4309	1
4312	1
4314	1
4320	1
4321	1
4324	1
4326	3
4328	1
4331	1
4332	2
4333	1
4335	1
4337	3
4339	3
4341	2
4342	2
4343	1
4347	1
4348	1
4349	3
4351	2
4352	2
4353	1
4356	1
4358	1
4362	1
4363	1
4367	1
4369	1
4371	1
4372	2
4374	1
4378	1
4380	1
4381	1
4388	1
4391	2
4392	1
4395	1
4396	2
4397	3
4399	1
4400	1
4404	1
4405	1
4407	1
4408	1
4414	1
4415	1
4420	2
4422	1
4423	2
4424	1
4425	1
4428	1
4432	1
4434	2
4437	1
4441	2
4459	1
4461	1
4464	1
4468	1
4471	1
4476	1
4478	1
4480	1
4481	1
4482	1
4484	1
4490	1
4491	1
4492	1
4493	1
4501	1
4504	1
4507	1
4510	1
4513	1
4515	1
4517	1
4519	1
4527	1
4528	1
4538	1
4543	1
4546	1
4550	1
4551	1
4555	1
4559	2
4570	1
4573	1
4579	1
4584	1
4587	1
4589	1
4591	1
4593	1
4599	1
4602	1
4603	1
4609	2
4618	1
4621	1
4622	1
4627	1
4639	1
4642	1
4649	1
4652	1
4653	1
4654	1
4656	1
4660	1
4662	1
4666	1
4672	1
4673	1
4674	1
4677	1
4678	1
4688	1
4689	1
4691	1
4697	1
4701	1
4703	1
4708	1
4710	1
4712	1
4715	1
4717	1
4718	1
4719	1
4724	1
4744	1
4750	1
4755	1
4768	2
4772	1
4776	1
4784	2
4788	1
4790	1
4791	1
4797	1
4800	1
4808	1
4813	1
4831	1
4835	1
4838	1
4844	1
4861	1
4877	1
4878	1
4879	1
4887	1
4888	1
4895	1
4902	1
4910	1
4912	1
4913	1
4965	1
4976	1
4982	2
4988	1
5024	1
5033	1
5048	1
5074	1
5133	1
5153	1
5169	1
5195	1
5218	1
5238	1
5264	1
5282	1
5292	1
5295	1
5296	1
5297	1
5310	1
5342	1
5357	1
5385	1
5388	1
5389	1
5405	1
5408	1
5432	1
5446	1
5497	1
5519	1
5520	1
5532	1
5552	1
5576	1
5579	1
5617	1
5621	1
5622	1
5623	1
5628	1
5643	1
5648	1
5663	2
5676	1
5679	1
5683	1
5688	1
5698	1
5702	1
5711	1
5718	1
5721	1
5723	1
5728	2
5737	1
5742	1
5746	1
5764	1
5777	1
5797	1
5835	1
5856	1
5858	1
5888	1
5921	1
5940	1
5991	1
6026	1
6036	1
6038	1
6039	1
6041	1
6061	1
6063	1
6203	1
6226	1
6291	1
6300	1
6323	1
6324	1
6959	1
7006	1
7044	1
7049	1
7092	1
7127	1
7569	1
7784	1
9476	1
9487	1
9510	1
9531	1
9534	1
9537	1
9640	1
9659	1
