1	2746816433
2	25782406
3	5828768
4	2881722
5	1087537
6	772681
7	445364
8	420691
9	279955
10	185630
11	140481
12	163559
13	92280
14	79403
15	74314
16	72994
17	48087
18	48705
19	35822
20	42027
21	33985
22	26745
23	24492
24	31292
25	19456
26	17570
27	17774
28	18809
29	13079
30	13851
31	11075
32	14164
33	10842
34	9777
35	9045
36	11851
37	8219
38	7852
39	8807
40	8648
41	6112
42	6763
43	5673
44	6977
45	5706
46	5153
47	4743
48	6431
49	4123
50	4004
51	4202
52	4670
53	3453
54	3939
55	3214
56	4012
57	3428
58	3021
59	3249
60	3974
61	2900
62	3090
63	2985
64	3478
65	2532
66	2768
67	2248
68	2620
69	2256
70	1948
71	1792
72	2357
73	1692
74	1681
75	1736
76	2025
77	1453
78	1637
79	1345
80	1770
81	1452
82	1299
83	1302
84	1596
85	1216
86	1247
87	1313
88	1434
89	1142
90	1259
91	1073
92	1307
93	1143
94	1120
95	1016
96	1339
97	968
98	1005
99	1001
100	1149
101	894
102	956
103	869
104	1063
105	929
106	844
107	814
108	1050
109	796
110	768
111	837
112	842
113	707
114	731
115	701
116	841
117	707
118	665
119	615
120	846
121	631
122	604
123	623
124	728
125	549
126	620
127	538
128	704
129	612
130	524
131	493
132	725
133	477
134	469
135	473
136	540
137	422
138	484
139	396
140	501
141	457
142	417
143	391
144	562
145	414
146	417
147	443
148	524
149	418
150	431
151	402
152	467
153	400
154	397
155	360
156	465
157	374
158	355
159	347
160	380
161	321
162	381
163	386
164	389
165	377
166	331
167	360
168	443
169	344
170	324
171	315
172	367
173	284
174	330
175	303
176	356
177	358
178	308
179	288
180	356
181	306
182	259
183	294
184	310
185	250
186	312
187	288
188	344
189	287
190	270
191	259
192	347
193	284
194	287
195	269
196	301
197	237
198	310
199	259
200	315
201	241
202	240
203	265
204	298
205	252
206	256
207	245
208	317
209	242
210	271
211	279
212	298
213	264
214	238
215	238
216	303
217	260
218	282
219	280
220	299
221	254
222	247
223	245
224	293
225	267
226	239
227	266
228	339
229	240
230	241
231	284
232	341
233	291
234	252
235	285
236	301
237	257
238	234
239	225
240	237
241	218
242	185
243	206
244	203
245	171
246	161
247	166
248	195
249	158
250	183
251	164
252	201
253	154
254	151
255	155
256	164
257	128
258	158
259	125
260	176
261	177
262	141
263	129
264	236
265	127
266	133
267	163
268	162
269	121
270	152
271	134
272	164
273	141
274	153
275	122
276	163
277	139
278	149
279	135
280	157
281	104
282	144
283	126
284	173
285	161
286	119
287	122
288	180
289	115
290	141
291	152
292	160
293	126
294	118
295	112
296	171
297	140
298	135
299	124
300	162
301	150
302	111
303	128
304	197
305	118
306	126
307	142
308	179
309	153
310	130
311	132
312	171
313	128
314	134
315	134
316	170
317	160
318	156
319	132
320	167
321	134
322	110
323	137
324	161
325	142
326	144
327	172
328	178
329	132
330	140
331	136
332	152
333	132
334	139
335	156
336	176
337	161
338	147
339	119
340	148
341	144
342	135
343	136
344	132
345	143
346	118
347	106
348	124
349	135
350	114
351	141
352	155
353	119
354	130
355	123
356	151
357	146
358	136
359	135
360	133
361	140
362	125
363	161
364	158
365	144
366	159
367	162
368	172
369	155
370	157
371	145
372	155
373	112
374	122
375	133
376	150
377	107
378	110
379	120
380	124
381	126
382	121
383	121
384	157
385	112
386	104
387	132
388	125
389	123
390	140
391	99
392	121
393	124
394	118
395	119
396	111
397	105
398	104
399	102
400	116
401	115
402	109
403	112
404	116
405	100
406	94
407	101
408	114
409	79
410	106
411	113
412	135
413	85
414	111
415	92
416	131
417	109
418	114
419	106
420	129
421	82
422	119
423	114
424	138
425	99
426	122
427	80
428	128
429	87
430	94
431	81
432	138
433	103
434	102
435	102
436	112
437	114
438	94
439	102
440	114
441	102
442	116
443	92
444	121
445	82
446	85
447	109
448	102
449	85
450	117
451	100
452	119
453	81
454	87
455	85
456	124
457	85
458	67
459	93
460	128
461	91
462	108
463	86
464	124
465	109
466	83
467	89
468	108
469	108
470	89
471	88
472	127
473	98
474	90
475	94
476	113
477	99
478	101
479	94
480	125
481	97
482	87
483	91
484	118
485	88
486	105
487	87
488	94
489	84
490	67
491	71
492	100
493	73
494	85
495	82
496	109
497	93
498	92
499	80
500	103
501	85
502	87
503	81
504	97
505	77
506	71
507	101
508	100
509	98
510	80
511	71
512	84
513	89
514	79
515	79
516	93
517	76
518	69
519	75
520	94
521	74
522	68
523	58
524	78
525	70
526	69
527	63
528	84
529	74
530	61
531	57
532	82
533	59
534	75
535	63
536	95
537	78
538	76
539	67
540	73
541	64
542	76
543	50
544	86
545	43
546	78
547	54
548	82
549	58
550	68
551	65
552	76
553	86
554	74
555	82
556	87
557	72
558	68
559	67
560	104
561	81
562	76
563	98
564	91
565	80
566	79
567	83
568	76
569	67
570	83
571	84
572	82
573	92
574	89
575	85
576	86
577	86
578	85
579	89
580	87
581	90
582	90
583	76
584	77
585	81
586	86
587	94
588	84
589	89
590	84
591	86
592	80
593	79
594	65
595	78
596	91
597	77
598	79
599	75
600	70
601	93
602	77
603	79
604	77
605	87
606	84
607	85
608	92
609	78
610	95
611	86
612	77
613	88
614	79
615	59
616	71
617	61
618	93
619	82
620	67
621	66
622	80
623	64
624	74
625	58
626	70
627	70
628	67
629	74
630	59
631	45
632	78
633	70
634	53
635	55
636	53
637	59
638	54
639	70
640	67
641	50
642	46
643	49
644	77
645	58
646	46
647	49
648	51
649	41
650	44
651	66
652	59
653	52
654	37
655	59
656	44
657	55
658	40
659	49
660	41
661	55
662	51
663	40
664	59
665	41
666	63
667	52
668	51
669	43
670	45
671	37
672	37
673	38
674	49
675	42
676	59
677	42
678	41
679	38
680	46
681	40
682	31
683	35
684	45
685	35
686	52
687	46
688	51
689	42
690	42
691	43
692	43
693	40
694	46
695	51
696	51
697	49
698	53
699	46
700	64
701	52
702	50
703	39
704	46
705	18
706	55
707	42
708	46
709	34
710	33
711	35
712	39
713	35
714	37
715	28
716	41
717	37
718	36
719	26
720	47
721	34
722	31
723	24
724	49
725	30
726	37
727	31
728	47
729	42
730	28
731	26
732	49
733	24
734	29
735	26
736	42
737	21
738	31
739	39
740	52
741	36
742	37
743	35
744	43
745	24
746	20
747	30
748	37
749	26
750	25
751	25
752	48
753	30
754	30
755	26
756	32
757	29
758	26
759	27
760	34
761	31
762	33
763	40
764	40
765	24
766	39
767	35
768	36
769	33
770	35
771	28
772	33
773	33
774	37
775	22
776	44
777	32
778	37
779	39
780	40
781	28
782	45
783	35
784	37
785	38
786	27
787	28
788	40
789	36
790	46
791	36
792	40
793	34
794	30
795	31
796	44
797	25
798	28
799	31
800	55
801	35
802	37
803	31
804	37
805	41
806	35
807	30
808	35
809	25
810	30
811	36
812	35
813	34
814	22
815	30
816	48
817	28
818	29
819	31
820	32
821	31
822	32
823	38
824	30
825	31
826	38
827	26
828	28
829	25
830	24
831	29
832	37
833	22
834	32
835	23
836	37
837	29
838	25
839	36
840	45
841	22
842	38
843	35
844	48
845	34
846	30
847	31
848	42
849	34
850	21
851	26
852	44
853	31
854	21
855	28
856	48
857	27
858	31
859	41
860	50
861	27
862	32
863	39
864	56
865	36
866	27
867	32
868	40
869	37
870	44
871	36
872	50
873	42
874	40
875	26
876	42
877	30
878	37
879	24
880	45
881	26
882	26
883	27
884	53
885	29
886	37
887	23
888	58
889	45
890	28
891	38
892	40
893	36
894	36
895	36
896	39
897	42
898	37
899	39
900	49
901	32
902	31
903	39
904	64
905	39
906	33
907	30
908	48
909	40
910	29
911	40
912	52
913	32
914	31
915	31
916	47
917	37
918	36
919	30
920	48
921	35
922	39
923	41
924	45
925	40
926	41
927	25
928	49
929	39
930	29
931	40
932	52
933	32
934	33
935	37
936	49
937	26
938	34
939	28
940	53
941	23
942	29
943	30
944	45
945	29
946	30
947	31
948	43
949	36
950	28
951	27
952	48
953	20
954	23
955	35
956	40
957	20
958	20
959	32
960	39
961	33
962	28
963	19
964	38
965	26
966	27
967	39
968	38
969	31
970	35
971	26
972	30
973	23
974	32
975	23
976	33
977	26
978	37
979	25
980	31
981	24
982	25
983	20
984	38
985	24
986	30
987	35
988	39
989	20
990	22
991	28
992	29
993	26
994	22
995	23
996	30
997	31
998	32
999	23
1000	40
1001	35
1002	20
1003	18
1004	29
1005	21
1006	28
1007	15
1008	42
1009	21
1010	22
1011	24
1012	38
1013	24
1014	28
1015	30
1016	46
1017	33
1018	42
1019	26
1020	39
1021	34
1022	21
1023	22
1024	32
1025	29
1026	36
1027	30
1028	32
1029	38
1030	33
1031	35
1032	40
1033	38
1034	40
1035	37
1036	47
1037	24
1038	36
1039	29
1040	36
1041	25
1042	31
1043	39
1044	33
1045	39
1046	44
1047	29
1048	60
1049	31
1050	41
1051	30
1052	40
1053	20
1054	33
1055	20
1056	36
1057	36
1058	27
1059	25
1060	30
1061	32
1062	25
1063	35
1064	40
1065	37
1066	29
1067	24
1068	29
1069	28
1070	23
1071	27
1072	29
1073	27
1074	24
1075	34
1076	24
1077	15
1078	27
1079	31
1080	21
1081	37
1082	34
1083	30
1084	37
1085	33
1086	25
1087	32
1088	37
1089	34
1090	31
1091	26
1092	29
1093	37
1094	26
1095	28
1096	48
1097	41
1098	19
1099	43
1100	23
1101	28
1102	34
1103	18
1104	31
1105	34
1106	26
1107	34
1108	33
1109	37
1110	35
1111	34
1112	25
1113	26
1114	22
1115	27
1116	32
1117	18
1118	20
1119	28
1120	32
1121	26
1122	31
1123	26
1124	28
1125	26
1126	19
1127	20
1128	23
1129	25
1130	22
1131	22
1132	29
1133	17
1134	18
1135	15
1136	24
1137	21
1138	15
1139	20
1140	23
1141	24
1142	16
1143	25
1144	27
1145	12
1146	19
1147	20
1148	17
1149	14
1150	22
1151	19
1152	25
1153	21
1154	17
1155	16
1156	32
1157	27
1158	16
1159	13
1160	26
1161	27
1162	19
1163	12
1164	22
1165	20
1166	9
1167	19
1168	27
1169	15
1170	12
1171	13
1172	20
1173	14
1174	14
1175	16
1176	18
1177	16
1178	10
1179	14
1180	30
1181	9
1182	18
1183	14
1184	18
1185	8
1186	11
1187	16
1188	16
1189	12
1190	12
1191	18
1192	28
1193	8
1194	14
1195	8
1196	20
1197	23
1198	21
1199	8
1200	17
1201	16
1202	13
1203	16
1204	19
1205	15
1206	18
1207	13
1208	29
1209	14
1210	21
1211	13
1212	24
1213	15
1214	16
1215	11
1216	17
1217	13
1218	12
1219	18
1220	22
1221	10
1222	8
1223	15
1224	21
1225	13
1226	18
1227	23
1228	20
1229	11
1230	13
1231	14
1232	21
1233	13
1234	23
1235	15
1236	21
1237	23
1238	11
1239	8
1240	20
1241	16
1242	4
1243	10
1244	17
1245	11
1246	17
1247	17
1248	18
1249	10
1250	12
1251	11
1252	25
1253	7
1254	13
1255	12
1256	26
1257	12
1258	14
1259	10
1260	15
1261	17
1262	7
1263	11
1264	21
1265	13
1266	11
1267	13
1268	20
1269	16
1270	8
1271	18
1272	19
1273	13
1274	18
1275	11
1276	26
1277	14
1278	8
1279	6
1280	15
1281	12
1282	25
1283	18
1284	20
1285	16
1286	13
1287	10
1288	20
1289	5
1290	7
1291	14
1292	23
1293	12
1294	10
1295	11
1296	17
1297	9
1298	5
1299	12
1300	24
1301	15
1302	11
1303	13
1304	19
1305	9
1306	21
1307	9
1308	22
1309	15
1310	11
1311	12
1312	14
1313	10
1314	11
1315	7
1316	17
1317	9
1318	14
1319	9
1320	16
1321	12
1322	10
1323	10
1324	18
1325	10
1326	5
1327	11
1328	19
1329	9
1330	10
1331	9
1332	10
1333	15
1334	8
1335	9
1336	19
1337	12
1338	7
1339	12
1340	11
1341	10
1342	11
1343	5
1344	18
1345	13
1346	11
1347	13
1348	25
1349	10
1350	16
1351	8
1352	17
1353	12
1354	10
1355	12
1356	17
1357	8
1358	9
1359	5
1360	20
1361	11
1362	11
1363	12
1364	14
1365	14
1366	6
1367	8
1368	18
1369	14
1370	16
1371	6
1372	17
1373	13
1374	7
1375	12
1376	18
1377	7
1378	12
1379	10
1380	19
1381	7
1382	16
1383	5
1384	19
1385	9
1386	11
1387	8
1388	15
1389	13
1390	11
1391	5
1392	15
1393	9
1394	5
1395	6
1396	17
1397	6
1398	11
1399	16
1400	18
1401	14
1402	8
1403	10
1404	14
1405	13
1406	8
1407	12
1408	15
1409	6
1410	8
1411	8
1412	16
1413	9
1414	9
1415	8
1416	15
1417	7
1418	5
1419	4
1420	20
1421	7
1422	12
1423	7
1424	24
1425	7
1426	8
1427	11
1428	13
1429	10
1430	15
1431	13
1432	20
1433	4
1434	6
1435	5
1436	13
1437	5
1438	8
1439	7
1440	12
1441	7
1442	10
1443	4
1444	14
1445	7
1446	8
1447	7
1448	18
1449	4
1450	8
1451	8
1452	15
1453	7
1454	8
1455	5
1456	13
1457	10
1458	9
1459	7
1460	12
1461	6
1462	7
1463	9
1464	16
1465	10
1466	6
1467	8
1468	9
1469	3
1470	6
1471	5
1472	9
1473	10
1474	8
1475	4
1476	9
1477	9
1478	9
1479	6
1480	16
1481	4
1482	12
1483	7
1484	7
1485	8
1486	4
1487	2
1488	13
1489	2
1490	7
1491	9
1492	10
1493	5
1494	5
1495	7
1496	12
1497	8
1498	11
1499	6
1500	8
1501	4
1502	7
1503	9
1504	6
1505	10
1506	4
1507	6
1508	14
1509	5
1510	6
1511	7
1512	4
1513	8
1514	5
1515	6
1516	11
1517	11
1518	1
1519	8
1520	14
1521	9
1522	7
1523	3
1524	18
1525	6
1526	10
1527	9
1528	11
1529	8
1530	13
1531	5
1532	15
1533	8
1534	5
1535	6
1536	7
1537	7
1538	3
1539	4
1540	17
1541	4
1542	2
1543	6
1544	9
1545	4
1546	6
1547	4
1548	11
1549	5
1550	6
1551	6
1552	13
1553	9
1554	1
1555	3
1556	8
1557	8
1558	5
1559	7
1560	9
1561	1
1562	7
1563	8
1564	10
1565	9
1566	9
1567	8
1568	8
1569	6
1570	6
1571	5
1572	8
1573	7
1574	2
1575	5
1576	8
1577	4
1578	1
1579	6
1580	11
1581	7
1582	3
1583	4
1584	5
1585	7
1586	8
1587	8
1588	1
1589	14
1590	5
1591	7
1592	8
1593	6
1594	7
1595	4
1596	5
1597	5
1598	4
1599	7
1600	2
1601	8
1602	5
1603	6
1604	6
1605	4
1606	1
1607	5
1608	7
1609	6
1610	2
1611	5
1612	7
1613	3
1614	4
1615	9
1616	6
1617	2
1618	1
1619	7
1620	8
1621	3
1622	4
1623	9
1624	8
1625	4
1626	6
1627	5
1628	7
1629	2
1630	6
1631	6
1632	8
1633	4
1634	7
1635	2
1636	6
1637	7
1638	5
1639	6
1640	4
1641	2
1642	5
1643	3
1644	9
1645	7
1646	4
1647	8
1648	8
1649	6
1650	4
1651	4
1652	6
1653	2
1654	4
1655	5
1656	9
1657	2
1658	4
1659	4
1660	11
1661	1
1662	5
1663	3
1664	2
1665	8
1666	6
1667	7
1668	11
1669	3
1670	8
1671	7
1672	6
1673	9
1674	2
1675	7
1676	8
1677	6
1678	8
1679	2
1680	9
1681	4
1682	3
1683	3
1684	8
1685	5
1686	11
1687	4
1688	8
1689	10
1690	3
1691	4
1692	5
1693	7
1694	8
1695	4
1696	9
1697	6
1698	5
1699	5
1700	10
1701	3
1702	4
1703	6
1704	6
1705	4
1706	3
1707	6
1708	4
1709	10
1710	3
1711	3
1712	6
1713	4
1714	4
1715	4
1716	2
1717	9
1718	7
1719	6
1720	3
1721	8
1722	4
1723	4
1724	4
1725	2
1726	9
1727	4
1728	6
1729	8
1730	1
1731	6
1732	5
1733	6
1734	6
1735	4
1736	6
1737	7
1738	7
1739	2
1740	6
1741	3
1742	9
1743	6
1744	2
1745	6
1746	3
1747	6
1748	9
1749	5
1750	7
1751	4
1752	2
1753	5
1754	3
1755	7
1756	5
1757	10
1758	5
1759	6
1760	8
1761	3
1762	8
1763	10
1764	6
1765	5
1766	9
1767	9
1768	5
1769	7
1770	6
1771	5
1772	6
1773	7
1774	5
1775	1
1776	6
1777	10
1778	11
1779	8
1780	4
1781	6
1782	4
1783	6
1784	4
1785	4
1786	6
1787	6
1788	6
1789	5
1790	4
1791	12
1792	10
1793	6
1794	11
1795	7
1796	4
1797	4
1798	5
1799	6
1800	8
1801	8
1802	5
1803	9
1804	8
1805	6
1806	9
1807	2
1808	6
1809	4
1810	1
1811	4
1812	5
1813	5
1814	3
1815	7
1816	6
1817	8
1818	4
1819	6
1820	7
1821	4
1822	4
1823	4
1824	6
1825	8
1826	3
1827	9
1828	7
1829	2
1830	5
1832	6
1833	3
1834	4
1835	3
1836	6
1837	5
1838	3
1839	3
1840	5
1841	6
1842	5
1843	5
1844	8
1845	4
1846	8
1847	1
1848	5
1849	8
1850	7
1852	9
1853	4
1854	7
1855	6
1856	4
1857	4
1858	3
1859	4
1860	4
1861	2
1862	3
1863	5
1864	7
1865	8
1866	7
1867	6
1868	4
1869	5
1870	3
1871	2
1872	6
1873	4
1874	6
1875	4
1876	7
1877	6
1878	4
1879	8
1880	8
1881	6
1882	7
1883	3
1884	5
1885	8
1886	1
1887	2
1888	4
1889	5
1890	1
1891	3
1892	5
1893	4
1894	4
1895	1
1896	7
1897	4
1898	2
1899	6
1900	1
1901	6
1902	2
1903	6
1904	7
1905	6
1906	5
1907	3
1908	9
1909	3
1910	5
1911	3
1912	6
1913	3
1914	3
1915	6
1916	5
1917	6
1918	10
1919	4
1920	5
1921	6
1922	7
1923	8
1924	8
1925	9
1926	6
1927	8
1928	8
1929	5
1930	9
1931	4
1932	4
1933	4
1934	6
1935	8
1936	2
1937	4
1938	7
1939	4
1940	7
1941	2
1942	5
1943	7
1944	4
1945	6
1946	5
1947	4
1948	9
1949	4
1950	7
1951	5
1952	6
1953	8
1954	4
1955	4
1956	6
1957	10
1958	8
1959	6
1960	6
1961	20
1962	6
1963	8
1964	2
1965	6
1966	10
1967	10
1968	7
1969	4
1970	10
1971	7
1972	7
1973	5
1974	5
1975	4
1976	2
1977	7
1978	8
1979	2
1980	5
1981	11
1982	5
1983	8
1984	5
1985	7
1986	10
1987	7
1988	4
1989	10
1990	3
1991	4
1992	6
1993	6
1994	4
1995	3
1996	5
1997	1
1998	4
1999	4
2000	8
2001	4
2002	4
2003	6
2004	6
2005	5
2006	4
2007	6
2008	4
2009	4
2010	3
2011	2
2012	4
2013	7
2014	8
2015	2
2016	2
2017	6
2018	7
2019	2
2020	1
2021	2
2022	6
2023	2
2024	6
2025	6
2026	6
2027	7
2028	6
2029	4
2030	3
2031	1
2032	2
2033	5
2035	2
2037	5
2038	4
2039	6
2040	4
2041	4
2042	3
2043	3
2044	4
2045	2
2046	4
2048	6
2049	2
2050	3
2051	2
2052	2
2054	4
2055	2
2056	5
2057	4
2058	6
2059	8
2060	7
2061	2
2062	6
2063	1
2064	3
2065	2
2066	6
2067	1
2068	3
2069	3
2070	3
2071	3
2072	3
2073	3
2074	5
2077	3
2078	3
2079	3
2080	2
2081	3
2082	4
2083	6
2084	4
2085	8
2086	5
2087	2
2088	3
2089	5
2090	5
2091	2
2092	2
2093	6
2094	3
2095	6
2096	5
2097	5
2098	7
2099	3
2100	5
2101	6
2102	8
2103	3
2104	1
2105	8
2106	4
2107	3
2108	7
2109	4
2110	3
2111	1
2112	4
2113	8
2114	7
2115	3
2116	5
2117	4
2118	4
2119	5
2120	5
2121	7
2122	2
2123	2
2124	5
2125	3
2126	5
2127	4
2128	1
2129	9
2130	5
2131	1
2132	5
2133	3
2134	4
2135	5
2136	3
2137	3
2138	3
2139	6
2140	4
2141	3
2142	8
2143	4
2144	5
2145	6
2146	3
2147	5
2148	4
2149	3
2150	4
2151	2
2152	6
2153	2
2154	7
2155	4
2156	4
2158	6
2159	6
2160	3
2161	4
2162	3
2163	2
2164	5
2166	6
2167	8
2168	1
2169	2
2170	2
2171	5
2172	6
2173	5
2174	2
2175	3
2176	6
2177	2
2178	6
2179	1
2180	2
2181	4
2182	3
2183	1
2184	5
2185	4
2186	3
2187	1
2188	2
2189	1
2190	3
2191	2
2192	3
2193	3
2194	4
2195	3
2196	2
2197	3
2198	5
2199	5
2200	2
2201	4
2202	3
2203	1
2204	1
2205	4
2206	1
2207	3
2208	1
2209	4
2210	1
2211	3
2212	1
2213	3
2214	2
2215	2
2216	4
2217	2
2218	2
2219	2
2220	5
2221	1
2222	1
2223	2
2224	3
2225	1
2228	1
2229	1
2231	3
2232	3
2233	2
2234	4
2235	2
2236	2
2237	2
2238	2
2239	2
2241	3
2242	1
2243	2
2244	4
2245	3
2247	3
2248	3
2249	1
2250	3
2251	3
2252	2
2253	1
2255	2
2256	2
2258	1
2259	2
2260	2
2261	1
2263	2
2264	1
2265	1
2266	1
2268	3
2269	2
2270	3
2271	3
2272	4
2274	1
2276	1
2277	2
2278	5
2279	2
2280	4
2281	1
2283	4
2284	2
2285	1
2289	2
2290	1
2291	1
2292	4
2294	3
2295	2
2296	1
2298	1
2299	3
2301	1
2302	1
2303	1
2305	1
2306	3
2307	1
2308	2
2309	1
2310	1
2311	4
2312	3
2313	1
2314	1
2315	4
2317	1
2318	2
2319	1
2320	3
2321	2
2323	5
2324	2
2326	4
2327	1
2328	1
2329	3
2330	3
2331	5
2332	2
2333	4
2334	4
2335	1
2337	4
2338	2
2341	1
2342	3
2343	3
2344	6
2345	3
2346	1
2347	4
2349	1
2350	2
2351	1
2352	2
2353	1
2354	3
2355	1
2356	2
2357	4
2358	4
2359	6
2360	1
2361	4
2362	3
2363	8
2364	1
2365	3
2367	2
2368	1
2369	1
2370	4
2371	3
2374	2
2375	3
2376	2
2377	1
2378	6
2380	3
2381	3
2382	1
2384	1
2385	3
2386	3
2388	1
2389	2
2390	1
2391	4
2392	1
2393	2
2394	1
2395	1
2396	5
2397	2
2398	1
2399	2
2400	3
2401	1
2402	2
2403	2
2405	3
2406	5
2407	1
2408	2
2409	2
2410	1
2411	1
2412	2
2413	1
2414	1
2415	2
2416	2
2417	1
2418	1
2420	1
2421	3
2422	1
2423	4
2424	3
2426	5
2427	2
2430	4
2431	1
2432	1
2433	1
2434	1
2436	1
2437	4
2439	2
2440	3
2441	1
2442	3
2443	1
2444	3
2445	2
2446	2
2447	1
2448	4
2449	4
2450	2
2451	1
2452	1
2453	2
2454	3
2455	1
2457	1
2458	2
2459	6
2460	1
2462	2
2463	1
2464	1
2465	2
2466	2
2467	1
2468	4
2469	7
2470	2
2473	1
2475	2
2476	2
2477	3
2478	3
2479	3
2480	2
2482	3
2483	4
2484	3
2485	1
2486	1
2487	4
2488	3
2489	1
2490	2
2492	1
2493	2
2494	5
2495	3
2496	3
2497	1
2498	1
2500	1
2501	2
2502	2
2503	1
2504	3
2505	2
2506	2
2507	3
2508	1
2509	3
2510	2
2511	1
2512	2
2513	2
2516	5
2518	2
2519	3
2520	1
2521	1
2522	2
2523	1
2524	2
2525	2
2526	3
2527	1
2528	3
2530	7
2531	1
2532	1
2533	5
2534	2
2535	1
2536	3
2537	2
2538	1
2539	2
2540	1
2541	3
2542	3
2543	2
2544	2
2545	3
2546	3
2547	3
2548	1
2549	1
2550	4
2551	1
2552	2
2553	1
2554	2
2555	1
2556	2
2557	3
2558	2
2559	3
2560	2
2561	2
2562	2
2563	2
2565	4
2566	1
2567	4
2568	3
2569	2
2572	2
2573	1
2574	3
2575	2
2577	1
2578	1
2580	1
2581	4
2582	2
2583	3
2584	2
2585	2
2587	3
2588	1
2589	3
2590	2
2593	3
2595	2
2596	2
2597	4
2598	3
2599	3
2600	5
2601	2
2602	4
2603	1
2604	3
2606	4
2607	1
2608	1
2609	3
2610	3
2611	6
2612	2
2613	1
2615	3
2616	7
2618	2
2619	3
2620	2
2621	4
2622	4
2624	2
2626	1
2627	1
2628	1
2629	3
2630	2
2631	1
2632	3
2633	2
2636	2
2637	3
2638	3
2640	1
2641	3
2642	5
2643	3
2645	2
2646	3
2647	2
2650	1
2651	2
2652	1
2654	1
2656	2
2657	4
2659	1
2660	2
2661	2
2662	3
2663	2
2664	2
2667	1
2668	4
2671	1
2673	1
2674	3
2675	1
2676	3
2677	1
2678	2
2680	3
2681	1
2684	1
2685	1
2686	2
2688	2
2689	1
2692	1
2694	3
2695	1
2697	2
2698	1
2699	2
2701	3
2702	3
2703	1
2704	2
2705	2
2707	2
2708	2
2710	3
2711	3
2712	3
2713	1
2715	2
2716	1
2717	1
2718	1
2720	3
2721	2
2722	2
2723	4
2724	1
2726	3
2727	1
2728	3
2729	1
2731	2
2732	3
2733	1
2737	1
2738	3
2739	3
2740	1
2741	2
2742	2
2743	1
2745	2
2746	1
2748	1
2750	1
2752	2
2753	1
2754	1
2755	1
2756	1
2758	3
2759	3
2760	2
2761	2
2764	1
2766	1
2767	2
2768	1
2769	3
2770	2
2772	2
2773	2
2774	2
2775	1
2777	1
2779	1
2780	1
2781	4
2782	2
2783	5
2785	1
2786	1
2788	1
2789	1
2790	1
2791	4
2792	3
2794	2
2796	2
2798	2
2799	1
2801	2
2803	2
2804	1
2805	1
2806	1
2807	1
2808	3
2809	1
2811	1
2812	4
2814	2
2815	3
2816	1
2818	1
2819	1
2822	2
2823	1
2825	1
2826	1
2827	1
2828	1
2829	2
2830	2
2831	1
2832	1
2833	1
2840	1
2841	2
2842	3
2844	2
2845	3
2846	2
2847	1
2849	2
2850	1
2851	2
2852	1
2853	4
2857	1
2858	3
2859	2
2865	1
2866	1
2867	1
2869	2
2871	1
2875	1
2876	1
2878	1
2879	1
2883	2
2885	1
2886	1
2887	1
2891	2
2892	2
2893	1
2894	1
2895	1
2897	1
2898	2
2900	1
2901	1
2905	1
2907	1
2909	2
2910	1
2911	2
2914	2
2920	1
2921	2
2922	3
2923	1
2927	1
2928	3
2930	1
2933	1
2939	1
2941	2
2944	2
2947	2
2948	1
2950	1
2951	1
2952	1
2955	1
2956	1
2958	1
2959	2
2965	1
2972	1
2973	1
2975	1
2978	1
2983	1
2985	1
2986	1
2988	1
2991	1
2999	1
3002	1
3007	2
3008	1
3009	1
3013	1
3018	1
3020	1
3022	2
3023	1
3031	1
3032	1
3033	2
3034	1
3035	3
3040	2
3050	2
3054	1
3056	2
3059	2
3061	1
3066	1
3069	1
3070	1
3072	1
3074	2
3079	3
3083	1
3084	1
3085	2
3087	1
3089	1
3090	1
3092	1
3093	2
3094	1
3095	1
3097	2
3099	2
3101	1
3102	1
3104	2
3108	1
3110	1
3111	1
3114	1
3116	1
3117	1
3122	1
3123	1
3127	1
3129	1
3130	1
3132	1
3138	1
3140	2
3146	1
3150	1
3151	1
3153	2
3154	1
3156	1
3161	2
3163	1
3165	1
3166	1
3168	3
3170	1
3174	3
3176	1
3177	1
3180	1
3183	1
3185	1
3188	1
3191	2
3196	1
3198	1
3199	1
3203	1
3204	1
3207	2
3212	1
3213	1
3215	1
3216	1
3222	2
3223	1
3226	1
3227	1
3228	1
3231	1
3232	1
3233	3
3236	1
3238	2
3239	2
3242	1
3243	1
3246	1
3247	1
3248	1
3249	1
3252	2
3253	2
3259	3
3263	3
3266	1
3269	1
3270	1
3271	1
3272	2
3274	1
3279	1
3283	1
3285	1
3290	2
3291	1
3294	1
3295	2
3298	1
3302	1
3308	1
3311	2
3313	1
3315	1
3319	3
3321	1
3322	1
3323	1
3324	1
3325	1
3328	1
3329	2
3332	1
3333	1
3334	2
3336	1
3339	1
3340	2
3344	1
3345	1
3346	2
3348	2
3351	1
3352	1
3353	2
3355	1
3356	1
3358	2
3359	1
3360	4
3361	1
3362	1
3363	1
3364	1
3365	1
3366	1
3367	3
3368	1
3369	1
3371	1
3374	1
3376	2
3380	1
3381	1
3384	2
3385	1
3387	1
3390	1
3391	2
3392	1
3397	1
3399	1
3402	1
3403	2
3405	3
3406	1
3407	1
3409	1
3412	1
3413	2
3417	1
3419	1
3421	1
3422	3
3426	1
3427	1
3433	1
3434	1
3437	1
3438	1
3440	1
3441	1
3447	1
3451	1
3454	1
3457	1
3459	2
3460	1
3462	2
3465	1
3466	1
3473	1
3474	1
3476	2
3477	1
3481	1
3482	1
3483	1
3486	1
3488	2
3489	1
3493	1
3497	1
3500	1
3501	1
3509	1
3518	2
3520	1
3522	1
3523	1
3524	3
3526	2
3528	1
3529	1
3532	1
3534	1
3537	2
3538	1
3540	3
3544	1
3545	1
3549	1
3550	1
3553	1
3554	1
3557	1
3558	1
3559	1
3560	2
3566	1
3570	1
3571	2
3574	2
3575	1
3578	1
3583	1
3585	1
3587	1
3589	1
3597	2
3598	1
3602	2
3611	2
3614	1
3616	2
3618	1
3622	1
3625	2
3626	1
3637	1
3638	1
3640	1
3644	1
3661	1
3663	1
3671	2
3675	1
3676	1
3680	1
3689	1
3692	1
3707	1
3709	1
3717	1
3726	1
3728	1
3729	1
3730	1
3739	1
3742	1
3743	1
3744	1
3745	1
3748	1
3788	1
3805	1
3817	1
3820	1
3828	1
3831	1
3840	1
3870	1
3899	1
3915	1
3916	1
3928	1
3931	1
3948	1
3966	1
3988	1
3995	1
4017	1
4033	1
4052	1
4197	1
4217	1
4724	1
5583	1
5761	1
