1	2737969683
2	26704830
3	6070382
4	2975185
5	1151015
6	812939
7	473433
8	444546
9	298859
10	199893
11	152530
12	174687
13	100170
14	86997
15	80616
16	77129
17	52067
18	52927
19	38800
20	44862
21	36517
22	29261
23	26225
24	33680
25	20873
26	19442
27	19283
28	19928
29	14273
30	14947
31	11962
32	14943
33	11325
34	10177
35	9785
36	12760
37	8721
38	8474
39	9431
40	9300
41	6676
42	7303
43	6146
44	7161
45	6486
46	5481
47	5080
48	7129
49	4566
50	4371
51	4327
52	4826
53	3491
54	4110
55	3420
56	4042
57	3575
58	3080
59	3389
60	4056
61	2829
62	3364
63	3014
64	3505
65	2678
66	2885
67	2423
68	2805
69	2224
70	2122
71	1907
72	2499
73	1936
74	1893
75	1886
76	2128
77	1538
78	1733
79	1403
80	1851
81	1555
82	1340
83	1424
84	1590
85	1235
86	1278
87	1334
88	1600
89	1257
90	1376
91	1215
92	1317
93	1114
94	1188
95	1040
96	1298
97	1088
98	1055
99	1142
100	1291
101	983
102	971
103	917
104	1081
105	949
106	885
107	847
108	1099
109	774
110	844
111	848
112	993
113	803
114	796
115	796
116	928
117	881
118	766
119	677
120	845
121	658
122	601
123	641
124	735
125	591
126	652
127	633
128	828
129	631
130	609
131	524
132	792
133	568
134	580
135	592
136	626
137	427
138	510
139	486
140	577
141	491
142	423
143	428
144	642
145	488
146	516
147	509
148	608
149	498
150	470
151	464
152	593
153	466
154	431
155	450
156	518
157	421
158	422
159	392
160	428
161	374
162	439
163	378
164	460
165	442
166	393
167	325
168	437
169	395
170	444
171	450
172	377
173	346
174	382
175	337
176	370
177	365
178	392
179	351
180	418
181	264
182	337
183	309
184	295
185	264
186	348
187	287
188	333
189	308
190	293
191	273
192	401
193	314
194	308
195	344
196	277
197	259
198	294
199	235
200	250
201	293
202	273
203	271
204	336
205	232
206	286
207	274
208	290
209	236
210	238
211	244
212	309
213	250
214	272
215	247
216	338
217	237
218	244
219	319
220	329
221	286
222	290
223	262
224	288
225	316
226	281
227	249
228	312
229	285
230	253
231	264
232	313
233	296
234	278
235	266
236	282
237	328
238	252
239	232
240	270
241	190
242	173
243	227
244	210
245	164
246	148
247	156
248	185
249	187
250	137
251	151
252	239
253	152
254	139
255	139
256	149
257	149
258	176
259	127
260	169
261	167
262	140
263	148
264	188
265	144
266	137
267	177
268	165
269	125
270	139
271	111
272	165
273	127
274	121
275	109
276	182
277	184
278	123
279	155
280	131
281	141
282	126
283	142
284	135
285	134
286	130
287	107
288	155
289	136
290	104
291	128
292	153
293	118
294	111
295	128
296	146
297	132
298	140
299	129
300	168
301	157
302	133
303	131
304	188
305	124
306	160
307	163
308	134
309	154
310	119
311	140
312	183
313	132
314	155
315	172
316	185
317	147
318	157
319	156
320	162
321	163
322	149
323	151
324	145
325	165
326	137
327	148
328	177
329	140
330	144
331	169
332	148
333	152
334	128
335	144
336	162
337	141
338	170
339	124
340	161
341	157
342	128
343	123
344	152
345	156
346	128
347	150
348	166
349	131
350	144
351	128
352	136
353	114
354	114
355	110
356	125
357	145
358	145
359	132
360	175
361	133
362	118
363	137
364	204
365	158
366	152
367	128
368	168
369	183
370	144
371	148
372	155
373	131
374	119
375	114
376	125
377	99
378	130
379	95
380	121
381	93
382	107
383	128
384	150
385	124
386	110
387	116
388	149
389	131
390	136
391	129
392	160
393	117
394	140
395	117
396	165
397	103
398	91
399	100
400	119
401	73
402	106
403	88
404	118
405	122
406	97
407	103
408	110
409	90
410	103
411	103
412	111
413	87
414	93
415	83
416	129
417	108
418	80
419	120
420	130
421	78
422	104
423	110
424	98
425	87
426	97
427	99
428	130
429	109
430	108
431	100
432	107
433	88
434	95
435	102
436	90
437	115
438	132
439	94
440	113
441	127
442	89
443	81
444	116
445	90
446	83
447	81
448	116
449	86
450	91
451	68
452	87
453	128
454	87
455	89
456	118
457	100
458	80
459	96
460	108
461	91
462	114
463	106
464	135
465	121
466	84
467	98
468	128
469	128
470	118
471	92
472	82
473	76
474	102
475	84
476	93
477	113
478	93
479	87
480	105
481	90
482	101
483	98
484	113
485	85
486	91
487	93
488	125
489	84
490	71
491	92
492	122
493	95
494	64
495	98
496	101
497	85
498	100
499	101
500	97
501	81
502	76
503	86
504	127
505	98
506	78
507	100
508	106
509	74
510	74
511	86
512	96
513	85
514	64
515	61
516	84
517	95
518	70
519	72
520	100
521	89
522	73
523	76
524	97
525	92
526	77
527	70
528	94
529	72
530	96
531	80
532	85
533	65
534	82
535	61
536	65
537	57
538	58
539	53
540	56
541	67
542	61
543	78
544	81
545	63
546	59
547	42
548	60
549	56
550	54
551	47
552	65
553	48
554	75
555	46
556	80
557	68
558	78
559	82
560	95
561	76
562	96
563	79
564	102
565	83
566	81
567	72
568	79
569	96
570	98
571	72
572	105
573	88
574	71
575	102
576	99
577	80
578	91
579	88
580	88
581	88
582	75
583	75
584	108
585	83
586	74
587	80
588	68
589	80
590	88
591	83
592	92
593	56
594	81
595	86
596	85
597	96
598	92
599	83
600	72
601	82
602	75
603	60
604	70
605	79
606	93
607	82
608	83
609	83
610	114
611	66
612	83
613	81
614	74
615	74
616	80
617	79
618	89
619	51
620	69
621	77
622	76
623	76
624	65
625	49
626	69
627	80
628	75
629	76
630	43
631	73
632	61
633	64
634	55
635	75
636	65
637	90
638	66
639	56
640	65
641	67
642	68
643	72
644	78
645	60
646	63
647	55
648	59
649	44
650	43
651	56
652	78
653	56
654	48
655	69
656	64
657	58
658	51
659	44
660	56
661	33
662	32
663	43
664	41
665	38
666	38
667	43
668	44
669	43
670	41
671	45
672	57
673	67
674	43
675	40
676	40
677	39
678	46
679	49
680	37
681	46
682	38
683	45
684	57
685	46
686	49
687	37
688	47
689	43
690	46
691	46
692	51
693	51
694	45
695	41
696	44
697	52
698	64
699	43
700	56
701	64
702	56
703	36
704	61
705	63
706	54
707	38
708	56
709	41
710	52
711	45
712	45
713	43
714	45
715	47
716	51
717	33
718	40
719	40
720	51
721	38
722	49
723	40
724	56
725	42
726	30
727	33
728	50
729	36
730	25
731	34
732	46
733	28
734	22
735	19
736	44
737	45
738	36
739	36
740	41
741	26
742	25
743	36
744	41
745	32
746	31
747	38
748	45
749	24
750	39
751	30
752	51
753	40
754	36
755	27
756	46
757	36
758	23
759	38
760	26
761	38
762	54
763	26
764	39
765	41
766	35
767	27
768	31
769	39
770	30
771	29
772	45
773	15
774	30
775	28
776	42
777	31
778	25
779	28
780	30
781	29
782	21
783	16
784	35
785	32
786	43
787	28
788	38
789	22
790	30
791	43
792	42
793	34
794	30
795	43
796	34
797	43
798	29
799	25
800	27
801	35
802	25
803	23
804	29
805	32
806	29
807	28
808	50
809	31
810	34
811	36
812	46
813	28
814	36
815	15
816	32
817	34
818	28
819	34
820	50
821	37
822	40
823	37
824	27
825	23
826	28
827	18
828	39
829	28
830	24
831	29
832	39
833	37
834	25
835	30
836	40
837	23
838	15
839	19
840	50
841	37
842	21
843	32
844	44
845	38
846	25
847	39
848	44
849	26
850	22
851	31
852	44
853	36
854	41
855	27
856	55
857	36
858	27
859	19
860	49
861	35
862	32
863	31
864	38
865	25
866	29
867	24
868	43
869	32
870	18
871	20
872	45
873	25
874	14
875	30
876	36
877	26
878	29
879	21
880	36
881	43
882	30
883	27
884	30
885	31
886	35
887	32
888	42
889	24
890	34
891	36
892	47
893	29
894	34
895	27
896	50
897	40
898	27
899	29
900	49
901	23
902	32
903	36
904	29
905	37
906	27
907	27
908	49
909	39
910	32
911	34
912	41
913	29
914	29
915	40
916	40
917	27
918	40
919	40
920	52
921	30
922	30
923	35
924	41
925	30
926	28
927	36
928	59
929	36
930	28
931	43
932	37
933	31
934	48
935	38
936	45
937	30
938	37
939	23
940	43
941	34
942	24
943	38
944	46
945	28
946	27
947	28
948	50
949	22
950	32
951	24
952	50
953	20
954	38
955	28
956	50
957	28
958	38
959	32
960	42
961	27
962	40
963	33
964	45
965	31
966	32
967	22
968	41
969	19
970	22
971	42
972	47
973	36
974	33
975	36
976	36
977	33
978	41
979	25
980	49
981	30
982	30
983	22
984	31
985	22
986	29
987	37
988	40
989	31
990	30
991	32
992	28
993	20
994	28
995	22
996	43
997	21
998	24
999	31
1000	36
1001	19
1002	28
1003	23
1004	36
1005	17
1006	18
1007	17
1008	32
1009	20
1010	17
1011	25
1012	39
1013	19
1014	25
1015	37
1016	36
1017	26
1018	30
1019	28
1020	38
1021	34
1022	28
1023	24
1024	37
1025	26
1026	25
1027	37
1028	38
1029	31
1030	22
1031	34
1032	42
1033	45
1034	27
1035	32
1036	53
1037	28
1038	44
1039	22
1040	50
1041	42
1042	34
1043	45
1044	44
1045	32
1046	32
1047	25
1048	44
1049	29
1050	37
1051	31
1052	35
1053	31
1054	31
1055	26
1056	29
1057	34
1058	37
1059	33
1060	46
1061	45
1062	38
1063	28
1064	36
1065	32
1066	24
1067	29
1068	33
1069	29
1070	20
1071	25
1072	35
1073	30
1074	32
1075	17
1076	47
1077	32
1078	17
1079	22
1080	34
1081	30
1082	34
1083	22
1084	29
1085	21
1086	25
1087	16
1088	31
1089	38
1090	17
1091	28
1092	44
1093	42
1094	24
1095	23
1096	32
1097	37
1098	25
1099	29
1100	33
1101	43
1102	34
1103	35
1104	44
1105	39
1106	29
1107	32
1108	36
1109	22
1110	33
1111	27
1112	31
1113	26
1114	36
1115	29
1116	35
1117	37
1118	26
1119	27
1120	24
1121	24
1122	31
1123	26
1124	30
1125	24
1126	23
1127	28
1128	38
1129	18
1130	17
1131	28
1132	30
1133	10
1134	25
1135	33
1136	35
1137	20
1138	16
1139	23
1140	28
1141	20
1142	20
1143	22
1144	27
1145	25
1146	16
1147	24
1148	21
1149	22
1150	25
1151	17
1152	17
1153	17
1154	20
1155	11
1156	20
1157	13
1158	18
1159	16
1160	27
1161	13
1162	18
1163	14
1164	20
1165	21
1166	22
1167	18
1168	31
1169	19
1170	15
1171	24
1172	18
1173	20
1174	25
1175	20
1176	26
1177	26
1178	11
1179	20
1180	23
1181	14
1182	16
1183	18
1184	27
1185	22
1186	20
1187	20
1188	21
1189	15
1190	17
1191	8
1192	20
1193	11
1194	14
1195	20
1196	19
1197	16
1198	20
1199	15
1200	18
1201	18
1202	6
1203	19
1204	18
1205	17
1206	14
1207	25
1208	22
1209	22
1210	19
1211	13
1212	19
1213	15
1214	14
1215	13
1216	14
1217	5
1218	16
1219	13
1220	13
1221	11
1222	15
1223	19
1224	23
1225	20
1226	8
1227	9
1228	16
1229	23
1230	20
1231	18
1232	22
1233	21
1234	18
1235	15
1236	17
1237	14
1238	22
1239	16
1240	16
1241	18
1242	16
1243	14
1244	13
1245	7
1246	9
1247	14
1248	17
1249	10
1250	12
1251	15
1252	17
1253	10
1254	13
1255	8
1256	15
1257	16
1258	19
1259	22
1260	24
1261	15
1262	16
1263	14
1264	16
1265	11
1266	12
1267	11
1268	20
1269	9
1270	5
1271	18
1272	15
1273	8
1274	13
1275	9
1276	14
1277	15
1278	5
1279	7
1280	20
1281	8
1282	10
1283	15
1284	26
1285	10
1286	15
1287	11
1288	21
1289	9
1290	14
1291	9
1292	14
1293	10
1294	11
1295	6
1296	6
1297	12
1298	16
1299	6
1300	10
1301	7
1302	12
1303	16
1304	12
1305	11
1306	15
1307	11
1308	9
1309	13
1310	15
1311	17
1312	23
1313	9
1314	16
1315	4
1316	12
1317	10
1318	10
1319	8
1320	19
1321	16
1322	16
1323	14
1324	13
1325	9
1326	13
1327	11
1328	24
1329	5
1330	9
1331	16
1332	12
1333	6
1334	11
1335	14
1336	18
1337	8
1338	9
1339	12
1340	21
1341	15
1342	3
1343	13
1344	15
1345	11
1346	11
1347	15
1348	20
1349	13
1350	6
1351	10
1352	13
1353	12
1354	17
1355	12
1356	13
1357	17
1358	8
1359	13
1360	18
1361	9
1362	8
1363	8
1364	11
1365	5
1366	8
1367	6
1368	29
1369	3
1370	14
1371	2
1372	14
1373	15
1374	11
1375	6
1376	15
1377	6
1378	11
1379	9
1380	17
1381	14
1382	13
1383	14
1384	15
1385	13
1386	2
1387	12
1388	22
1389	11
1390	8
1391	5
1392	24
1393	8
1394	13
1395	15
1396	22
1397	14
1398	14
1399	18
1400	22
1401	5
1402	14
1403	8
1404	18
1405	5
1406	7
1407	11
1408	17
1409	10
1410	10
1411	14
1412	13
1413	10
1414	13
1415	8
1416	13
1417	7
1418	16
1419	5
1420	24
1421	19
1422	9
1423	14
1424	20
1425	9
1426	9
1427	9
1428	17
1429	7
1430	8
1431	12
1432	15
1433	11
1434	6
1435	13
1436	14
1437	5
1438	12
1439	8
1440	14
1441	9
1442	14
1443	6
1444	21
1445	10
1446	9
1447	3
1448	14
1449	5
1450	5
1451	4
1452	13
1453	12
1454	6
1455	9
1456	23
1457	3
1458	10
1459	6
1460	9
1461	7
1462	7
1463	7
1464	17
1465	12
1466	12
1467	19
1468	10
1469	10
1470	14
1471	8
1472	18
1473	8
1474	6
1475	3
1476	18
1477	2
1478	9
1479	7
1480	15
1481	6
1482	6
1483	8
1484	18
1485	8
1486	7
1487	14
1488	13
1489	16
1490	8
1491	6
1492	11
1493	9
1494	9
1495	6
1496	12
1497	13
1498	11
1499	7
1500	10
1501	5
1502	10
1503	8
1504	15
1505	7
1506	11
1507	8
1508	14
1509	9
1510	8
1511	7
1512	11
1513	10
1514	4
1515	9
1516	12
1517	5
1518	15
1519	8
1520	10
1521	6
1522	6
1523	3
1524	15
1525	14
1526	8
1527	13
1528	24
1529	4
1530	6
1531	4
1532	18
1533	6
1534	7
1535	7
1536	10
1537	7
1538	5
1539	4
1540	17
1541	9
1542	12
1543	2
1544	16
1545	6
1546	6
1547	3
1548	21
1549	4
1550	2
1551	8
1552	8
1553	5
1554	9
1555	7
1556	13
1557	2
1558	12
1559	8
1560	13
1561	6
1562	5
1563	7
1564	15
1565	5
1566	8
1567	9
1568	23
1569	11
1570	13
1571	5
1572	11
1573	3
1574	9
1575	6
1576	14
1577	7
1578	6
1579	7
1580	12
1581	3
1582	11
1583	2
1584	12
1585	4
1586	5
1587	9
1588	10
1589	6
1590	8
1591	10
1592	12
1593	8
1594	3
1595	4
1596	12
1597	5
1598	3
1599	8
1600	11
1601	3
1602	3
1603	10
1604	6
1605	2
1606	3
1607	6
1608	11
1609	5
1610	4
1611	8
1612	11
1613	6
1614	9
1615	6
1616	12
1617	6
1618	3
1619	5
1620	2
1621	8
1622	2
1623	4
1624	5
1625	6
1626	3
1627	5
1628	4
1629	5
1630	5
1631	3
1632	6
1633	8
1634	4
1635	4
1636	7
1638	5
1639	6
1640	3
1641	5
1642	5
1643	3
1644	2
1645	6
1646	4
1647	7
1648	13
1649	6
1650	3
1651	4
1652	8
1653	4
1654	4
1655	6
1656	6
1657	4
1658	10
1659	4
1660	11
1661	5
1662	6
1663	5
1664	11
1665	3
1666	8
1667	4
1668	7
1669	4
1670	6
1671	2
1672	4
1673	4
1674	9
1675	8
1676	7
1677	3
1678	4
1679	4
1680	13
1681	4
1682	3
1683	4
1684	6
1685	5
1686	5
1687	4
1688	5
1689	8
1690	2
1691	6
1692	3
1693	6
1694	3
1695	4
1696	7
1698	3
1699	3
1700	8
1701	2
1702	2
1703	3
1704	5
1705	3
1707	4
1708	4
1709	4
1710	3
1711	1
1712	3
1713	2
1714	4
1715	2
1716	4
1717	3
1718	2
1719	7
1720	2
1721	4
1722	3
1723	1
1724	9
1725	6
1726	1
1727	5
1728	4
1729	2
1730	7
1731	5
1732	6
1733	7
1734	6
1735	2
1736	7
1737	13
1738	5
1739	6
1740	5
1741	4
1742	6
1743	7
1744	4
1745	4
1746	5
1747	5
1748	7
1749	4
1750	7
1751	3
1752	3
1754	3
1755	8
1756	1
1757	4
1758	3
1759	6
1760	5
1761	6
1762	5
1763	3
1764	6
1765	1
1766	3
1767	4
1768	9
1770	6
1771	2
1772	4
1773	8
1774	3
1775	9
1776	4
1777	6
1778	8
1779	12
1780	9
1781	7
1782	4
1783	4
1784	3
1785	8
1786	3
1787	13
1788	8
1789	8
1790	12
1791	7
1792	11
1793	9
1794	3
1795	10
1796	13
1797	11
1798	12
1799	7
1800	4
1801	3
1802	6
1803	11
1804	4
1805	8
1806	4
1807	3
1808	7
1809	4
1810	3
1811	1
1812	6
1813	5
1814	11
1815	5
1816	7
1817	6
1818	9
1819	4
1820	5
1821	1
1822	4
1823	2
1824	4
1825	2
1826	4
1827	6
1828	6
1829	4
1830	3
1831	6
1832	9
1833	8
1834	11
1835	4
1836	4
1837	4
1838	4
1839	4
1840	5
1841	7
1842	5
1843	7
1844	4
1845	5
1846	7
1847	6
1848	4
1849	6
1850	7
1851	7
1852	7
1853	6
1854	8
1855	13
1856	6
1857	4
1858	3
1859	2
1860	6
1861	12
1862	8
1863	8
1864	5
1865	3
1866	8
1867	7
1868	9
1869	1
1870	7
1871	6
1872	3
1873	4
1874	1
1875	6
1876	4
1877	5
1878	3
1879	5
1880	3
1881	2
1882	2
1883	5
1884	5
1885	6
1886	6
1887	6
1888	2
1889	4
1890	5
1891	5
1892	5
1893	3
1894	5
1895	2
1896	5
1897	4
1898	2
1899	5
1900	3
1901	2
1902	4
1903	4
1904	6
1905	5
1906	3
1907	4
1908	3
1909	12
1910	5
1911	5
1912	9
1913	6
1914	5
1915	5
1916	9
1917	7
1918	10
1919	4
1920	3
1921	4
1922	5
1923	5
1924	5
1925	7
1926	3
1927	5
1928	1
1929	2
1930	2
1931	4
1932	8
1933	9
1934	9
1935	7
1936	6
1937	5
1938	2
1939	6
1940	8
1941	7
1942	1
1943	4
1944	2
1945	6
1946	6
1947	6
1948	6
1949	1
1950	5
1951	3
1952	9
1953	5
1954	8
1955	3
1956	9
1957	8
1958	5
1959	7
1960	2
1961	7
1962	7
1963	5
1964	9
1965	8
1966	11
1967	7
1968	8
1969	6
1970	5
1971	3
1972	8
1973	12
1974	13
1975	13
1976	10
1977	11
1978	14
1979	4
1980	8
1981	10
1982	7
1983	5
1984	7
1985	8
1986	14
1987	6
1988	4
1989	4
1990	8
1991	6
1992	6
1993	6
1994	14
1995	8
1996	5
1997	5
1998	8
1999	4
2000	7
2001	9
2002	6
2004	6
2005	13
2006	5
2007	4
2008	2
2009	7
2010	7
2011	3
2012	4
2013	2
2014	5
2015	4
2016	7
2017	4
2018	6
2019	4
2020	4
2021	5
2022	5
2023	6
2024	7
2025	3
2026	1
2027	11
2028	8
2029	3
2030	4
2031	5
2032	8
2033	5
2034	6
2035	7
2036	9
2037	4
2038	4
2039	2
2040	4
2041	6
2042	3
2043	1
2044	2
2045	4
2046	3
2047	3
2048	2
2049	4
2050	2
2051	2
2052	3
2053	2
2054	2
2055	1
2056	2
2057	4
2058	5
2059	3
2060	3
2061	3
2062	3
2063	4
2064	2
2065	3
2066	5
2067	4
2068	2
2069	4
2070	3
2071	2
2073	6
2074	5
2075	5
2076	2
2077	1
2078	5
2079	3
2080	7
2081	2
2082	5
2083	6
2084	5
2085	6
2086	2
2087	3
2088	3
2089	1
2090	7
2091	4
2092	1
2093	9
2094	2
2095	5
2096	3
2097	6
2098	3
2099	6
2100	1
2101	5
2102	8
2103	2
2105	3
2106	4
2107	5
2108	3
2109	4
2110	2
2111	6
2112	4
2113	3
2114	6
2115	4
2116	5
2117	4
2118	8
2119	3
2120	7
2121	2
2124	5
2125	5
2126	4
2127	6
2128	4
2129	4
2130	4
2131	9
2132	4
2133	4
2134	4
2135	4
2136	3
2137	3
2138	5
2139	4
2140	6
2141	2
2142	4
2143	4
2144	2
2145	2
2146	5
2147	5
2148	8
2149	4
2150	3
2151	9
2152	7
2153	4
2154	5
2155	7
2156	7
2157	4
2158	5
2159	5
2160	3
2161	4
2162	5
2163	6
2164	7
2165	5
2166	10
2167	7
2168	3
2169	5
2170	6
2171	8
2172	8
2173	3
2174	5
2175	7
2176	6
2177	7
2178	4
2179	5
2180	3
2181	7
2182	2
2183	6
2184	2
2185	4
2186	4
2187	5
2188	6
2189	4
2190	3
2191	4
2192	2
2193	3
2194	5
2195	6
2196	5
2197	6
2198	10
2199	6
2200	8
2201	6
2202	5
2203	5
2204	5
2205	7
2206	2
2207	2
2208	4
2209	5
2210	3
2212	2
2213	4
2214	4
2215	3
2216	3
2217	7
2218	1
2219	2
2220	2
2221	1
2222	1
2223	1
2224	1
2225	2
2226	2
2227	4
2228	2
2230	2
2231	6
2232	2
2233	4
2234	4
2235	3
2236	2
2237	4
2238	5
2239	2
2240	1
2242	4
2243	2
2245	3
2246	2
2247	1
2248	1
2249	2
2250	1
2251	5
2252	2
2255	1
2258	2
2260	1
2261	2
2263	1
2265	2
2266	2
2267	1
2268	2
2269	1
2270	1
2271	1
2272	3
2273	3
2274	1
2275	2
2276	4
2277	1
2278	4
2279	1
2280	2
2281	1
2282	1
2285	1
2287	1
2288	2
2289	1
2290	2
2292	1
2294	2
2295	1
2296	1
2300	2
2302	1
2303	2
2304	2
2305	1
2306	2
2307	3
2308	5
2309	2
2310	4
2311	1
2312	1
2313	2
2314	3
2315	3
2316	1
2317	1
2318	1
2319	5
2322	1
2324	2
2325	3
2327	3
2328	2
2329	5
2330	2
2331	3
2335	3
2336	1
2338	3
2339	3
2340	1
2341	2
2342	3
2344	3
2345	2
2346	3
2347	2
2348	2
2349	1
2351	1
2352	4
2353	3
2354	3
2355	6
2356	3
2357	5
2358	7
2359	5
2360	4
2361	1
2362	2
2365	2
2366	1
2367	4
2368	2
2369	5
2370	5
2371	2
2372	1
2373	1
2374	2
2375	1
2376	2
2377	4
2379	2
2380	3
2381	1
2382	2
2383	1
2384	1
2385	1
2387	1
2389	1
2390	1
2391	1
2392	1
2393	2
2394	3
2395	2
2396	3
2397	4
2399	1
2400	6
2401	2
2402	1
2403	5
2405	4
2406	1
2407	3
2408	3
2409	1
2410	2
2411	1
2412	3
2413	1
2414	4
2415	1
2416	3
2417	2
2418	2
2419	6
2420	3
2421	2
2422	4
2423	1
2424	3
2425	2
2426	2
2427	3
2428	1
2429	1
2430	3
2431	1
2432	5
2433	1
2434	2
2436	1
2437	2
2438	1
2439	3
2440	1
2441	1
2442	4
2443	1
2444	1
2445	4
2447	2
2448	3
2449	3
2450	3
2451	5
2453	3
2454	2
2455	3
2457	2
2458	3
2459	4
2461	1
2462	1
2463	2
2464	4
2465	1
2466	1
2467	1
2468	1
2470	1
2472	1
2474	1
2475	1
2477	1
2478	1
2482	1
2483	2
2484	4
2485	2
2486	3
2487	2
2488	1
2489	2
2491	3
2492	2
2493	3
2494	1
2495	3
2496	2
2497	3
2498	1
2500	2
2501	1
2502	2
2503	2
2504	2
2506	1
2507	3
2508	1
2509	1
2510	3
2511	2
2512	3
2513	1
2514	1
2515	2
2516	3
2518	1
2519	1
2521	4
2522	1
2523	1
2524	2
2526	4
2527	2
2528	2
2529	1
2531	2
2535	1
2536	2
2537	4
2539	2
2540	1
2541	3
2542	1
2543	1
2545	2
2546	2
2547	2
2548	1
2549	3
2551	1
2552	2
2553	3
2555	1
2556	3
2557	1
2558	2
2559	4
2560	1
2561	3
2562	3
2563	2
2566	2
2567	3
2568	2
2570	2
2571	1
2572	3
2573	1
2574	3
2575	2
2576	3
2577	4
2578	2
2579	4
2580	3
2581	1
2582	2
2583	3
2584	5
2585	5
2586	5
2587	4
2588	3
2589	3
2590	4
2591	7
2592	7
2593	3
2594	1
2595	1
2596	1
2597	4
2598	2
2599	1
2602	3
2603	2
2604	3
2605	4
2607	3
2608	4
2610	4
2611	1
2612	3
2613	7
2615	3
2616	2
2617	1
2618	3
2619	6
2621	2
2622	3
2623	2
2624	5
2625	3
2626	1
2627	4
2628	2
2629	4
2630	5
2631	4
2632	2
2633	3
2634	4
2635	4
2636	1
2637	5
2638	2
2639	2
2640	2
2641	1
2642	1
2643	3
2644	2
2645	2
2646	5
2647	1
2648	2
2649	3
2650	1
2651	1
2652	1
2653	1
2654	1
2655	1
2656	1
2657	1
2658	1
2659	1
2660	2
2661	1
2662	2
2663	1
2664	1
2665	2
2666	1
2667	1
2668	2
2669	3
2671	1
2672	1
2673	4
2674	2
2675	3
2676	2
2677	1
2678	3
2679	2
2680	3
2681	2
2682	2
2684	2
2685	4
2686	1
2687	2
2688	4
2689	1
2691	3
2692	6
2693	2
2694	3
2697	2
2698	2
2700	1
2702	1
2703	3
2704	1
2705	1
2706	4
2707	2
2708	1
2710	4
2712	1
2713	6
2714	4
2716	2
2717	2
2718	2
2720	2
2721	1
2722	3
2723	1
2724	1
2725	1
2726	2
2727	1
2728	3
2729	1
2730	1
2731	2
2732	1
2733	3
2734	2
2736	1
2737	6
2739	3
2740	1
2741	1
2742	3
2743	1
2744	2
2745	2
2746	1
2747	1
2748	1
2749	2
2750	3
2751	4
2752	1
2753	3
2754	2
2755	1
2756	2
2757	3
2758	3
2759	3
2760	2
2761	1
2762	2
2763	2
2764	1
2767	2
2769	1
2771	2
2772	2
2773	2
2776	1
2779	2
2780	1
2781	1
2783	1
2785	1
2786	1
2787	1
2790	1
2792	1
2793	1
2794	2
2797	2
2798	3
2800	1
2803	2
2804	3
2805	1
2807	1
2809	2
2811	3
2812	1
2813	3
2814	2
2815	1
2816	1
2817	1
2818	4
2819	2
2821	2
2822	1
2823	1
2824	2
2825	2
2826	2
2827	3
2828	1
2832	2
2834	3
2836	1
2838	3
2839	2
2841	1
2842	1
2843	1
2844	3
2845	1
2846	2
2848	3
2850	2
2851	1
2852	1
2853	2
2854	1
2855	3
2856	2
2858	3
2859	1
2860	5
2861	1
2862	1
2863	1
2864	1
2865	1
2866	1
2867	2
2868	2
2869	2
2870	1
2871	1
2872	4
2873	2
2874	1
2875	3
2876	2
2878	2
2880	1
2881	3
2882	2
2884	2
2885	2
2886	1
2888	2
2890	2
2891	2
2892	1
2893	1
2894	2
2896	1
2897	1
2898	3
2899	1
2900	4
2901	2
2904	2
2905	3
2907	1
2908	2
2909	1
2910	2
2912	1
2915	2
2917	2
2920	1
2921	1
2922	2
2924	1
2925	2
2926	2
2927	1
2928	3
2929	1
2930	1
2931	1
2933	4
2934	1
2935	3
2941	1
2942	1
2946	1
2950	1
2951	1
2952	1
2953	1
2957	1
2960	1
2962	1
2963	1
2964	2
2966	1
2970	1
2972	3
2978	1
2981	3
2982	1
2985	1
2986	2
2987	1
2988	1
2991	1
2996	1
2997	1
2998	1
3002	1
3004	2
3006	1
3007	1
3008	2
3010	1
3011	2
3012	1
3016	2
3018	1
3022	2
3023	1
3025	1
3026	1
3028	1
3029	1
3032	1
3041	1
3042	1
3044	1
3046	1
3047	2
3051	1
3052	1
3053	1
3060	1
3061	1
3062	2
3065	1
3071	1
3072	1
3073	1
3075	2
3076	1
3077	1
3080	2
3082	1
3083	1
3086	2
3088	1
3095	1
3096	1
3097	1
3104	1
3109	1
3115	2
3117	1
3122	1
3127	1
3138	2
3139	1
3140	1
3143	1
3145	1
3153	1
3164	2
3166	1
3172	1
3173	1
3175	1
3179	1
3183	1
3195	2
3198	2
3205	1
3206	1
3208	1
3210	1
3215	1
3216	1
3221	1
3222	1
3224	2
3225	1
3226	1
3231	1
3235	1
3236	1
3240	3
3242	1
3245	1
3246	1
3252	1
3256	3
3258	3
3263	2
3265	1
3266	2
3267	1
3268	1
3272	1
3273	3
3275	1
3279	2
3282	1
3283	1
3286	1
3288	2
3289	1
3290	1
3292	2
3294	1
3297	1
3299	2
3300	1
3302	1
3303	2
3304	1
3306	1
3309	1
3311	4
3312	1
3313	4
3314	2
3316	1
3317	1
3319	2
3321	3
3324	3
3325	1
3326	1
3330	1
3332	1
3337	1
3338	1
3340	1
3342	1
3343	1
3346	1
3350	1
3353	1
3355	1
3356	1
3357	2
3359	1
3361	3
3362	1
3363	2
3365	1
3366	1
3370	2
3372	1
3373	1
3375	1
3377	1
3381	1
3388	1
3389	2
3390	1
3391	1
3397	2
3398	1
3402	2
3406	1
3407	1
3410	1
3412	1
3415	1
3417	2
3418	2
3419	1
3421	1
3429	1
3430	3
3431	1
3432	1
3433	2
3435	2
3436	2
3439	1
3442	2
3443	1
3444	4
3446	1
3447	3
3451	3
3453	1
3455	1
3456	1
3457	1
3458	1
3460	4
3462	1
3463	3
3464	2
3465	1
3466	1
3467	1
3468	2
3469	1
3470	6
3471	3
3472	4
3473	3
3474	1
3475	2
3476	2
3477	3
3478	2
3479	1
3481	2
3482	1
3483	1
3485	1
3487	2
3489	1
3490	2
3491	1
3492	2
3493	3
3494	2
3496	4
3497	1
3498	2
3501	2
3503	1
3506	2
3507	1
3508	2
3509	2
3512	2
3514	1
3515	1
3519	1
3521	1
3522	1
3523	1
3525	1
3527	1
3528	1
3529	1
3531	1
3532	1
3534	2
3537	1
3539	1
3540	1
3545	1
3547	2
3549	1
3551	1
3552	1
3553	2
3554	1
3555	1
3556	1
3557	2
3559	1
3560	1
3561	1
3565	1
3566	1
3569	1
3571	1
3572	1
3574	1
3576	1
3578	1
3582	2
3584	1
3586	1
3597	3
3598	1
3603	1
3605	2
3607	1
3608	1
3611	2
3612	1
3632	1
3640	1
3644	1
3647	1
3649	1
3650	2
3653	1
3654	1
3655	1
3670	1
3671	2
3678	1
3681	1
3685	1
3687	2
3690	1
3691	1
3700	1
3704	1
3707	1
3709	2
3714	1
3719	1
3720	1
3725	1
3728	1
3729	1
3730	1
3734	1
3735	1
3739	1
3742	1
3743	1
3745	1
3746	1
3754	1
3755	1
3758	1
3761	1
3765	1
3767	1
3778	1
3782	1
3784	1
3785	1
3795	1
3802	1
3849	1
3854	1
3866	1
3886	1
4129	1
4147	1
4186	1
4203	1
4222	1
4243	1
4312	1
4381	1
4483	1
4538	1
4571	1
4643	1
4653	1
4657	1
4710	1
4716	1
