k	prime
2	1
4	2
6	1
8	2
10	1
12	1
14	1
16	9
18	2
20	1
22	1
24	7
26	1
28	2
30	1
32	2
34	1
36	23615
38	8
40	1
42	5
44	1
46	3
48	51
50	19
52	2
54	1
56	4
58	10
60	3
62	81
64	1
66	1
68	4
70	1
72	1
74	3
76	5
78	7
80	2
82	1
84	3
86	24
88	10
90	1
92	1
94	2
96	1
98	6
100	1
102	14
104	1
106	1
108	14
110	1
112	1
114	2
116	4
118	3
120	2
122	1
124	1
126	1
128	2
130	4
132	MOB
134	1
136	7
138	12
140	1
142	16
144	2
146	5
148	18
150	1
152	121
154	6846
156	3
158	4
160	1
162	1
164	1
166	1
168	2
170	2
172	16
174	1
176	13
178	23
180	3
182	1
184	1
186	29
188	2
190	1
192	1
194	123
196	1
198	12
200	5
202	2
204	1
206	3
208	4
210	3
212	1
214	3
216	1
218	6
220	7
222	136
224	1
226	1
228	2
230	1
232	5
234	1
236	1
238	2
240	3
242	5
244	1
246	8
248	2
250	3
252	1
254	7
256	4
258	2
260	1
262	1
264	MOB
266	1
268	2
270	6
272	4
274	1
276	1
278	6
280	1
282	4
284	2
286	1
288	4583
290	2
292	5
294	14
296	1
298	2
300	1
302	1
304	5
306	1
308	3
310	216
312	2
314	2
316	1
318	2
320	3
322	1
324	2
326	9
328	3
330	1
332	1
334	3
336	7
338	2
340	2
342	1
344	1
346	3
348	22
350	1
352	1
354	105
356	7
358	56
360	7
362	4
364	13
366	8
368	2
370	1
372	1
374	1
376	1
378	24
380	1
382	2
384	2
386	1
388	67
390	3
392	2
394	1
396	4
398	3
400	5
402	1
404	37
406	1
408	62
410	8
412	1
414	2
416	1
418	780
420	2
422	4
424	5
426	44
428	47
430	2
432	5
434	1
436	1
438	68
440	3
442	8
444	1
446	3
448	2
450	1
452	134
454	1
456	4
458	3
460	16
462	32
464	1
466	3
468	2
470	1
472	2
474	1
476	3
478	14
480	10
482	1
484	1
486	9
488	15
490	9
492	69
494	6
496	1
498	2
500	2
502	1
504	1
506	1
508	48
510	1
512	40
514	1
516	1
518	2
520	8
522	29
524	1
526	1
528	MOB
530	1
532	10
534	1
536	5
538	2
540	2
542	864
544	6
546	36
548	16
550	11
552	1
554	70
556	3
558	4
560	1
562	6
564	6
566	1
568	7
570	2
572	25
574	2
576	1
578	3
580	1
582	1
584	1
586	19
588	2
590	1
592	8
594	MOB
596	6244
598	2
600	1
602	1
604	315
606	11
608	3
610	4
612	9
614	71
616	5
618	8
620	9
622	5
624	1
626	9
628	3
630	104
632	1
634	2
636	3
638	2
640	1
642	1
644	3
646	1
648	6
650	11
652	1
654	9
656	1
658	2
660	2
662	21
664	10
666	4
668	1140
670	1
672	13
674	3
676	3
678	4
680	1
682	2
684	1
686	1
688	3
690	2
692	2
694	2
696	3
698	6
700	42
702	1
704	3
706	28
708	2
710	1
712	1
714	1
716	1
718	4
720	1
722	1
724	1
726	4
728	2
730	1
732	26
734	1
736	4
738	24
740	1
742	2
744	51
746	24
748	4
750	2279
752	38
754	3
756	4
758	16
760	6
762	1
764	7
766	610412
768	12
770	1
772	2
774	2
776	1
778	4
780	1
782	6
784	1
786	1
788	6
790	2
792	MOB
794	1
796	7
798	35
800	8
802	5
804	3
806	5
808	8
810	1
812	2
814	1
816	5
818	2
820	1
822	1
824	5
826	1
828	3
830	2
832	1
834	10
836	23
838	4
840	5
842	2
844	3
846	1
848	4
850	1
852	4
854	1
856	3
858	3
860	3
862	1
864	1
866	1
868	6
870	1
872	2
874	1
876	1
878	2
880	17
882	2
884	1
886	21
888	3
890	5
892	1
894	7
896	1
898	2
900	9
902	22
904	1
906	21
908	4
910	10
912	1
914	2
916	3
918	6
920	11
922	1
924	MOB
926	1
928	6
930	2
932	1
934	31
936	72
938	2
940	3
942	2
944	1
946	1
948	2
950	7
952	2
954	6
956	3
958	32
960	6
962	17
964	5
966	304
968	31
970	102
972	1
974	1
976	7
978	3
980	1
982	4
984	246
986	9
988	4
990	2
992	12
994	1
996	1
998	35
1000	7
1002	265
1004	2
1006	1
1008	4
1010	1
1012	2
1014	2
1016	1
1018	2
1020	58
1022	2
1024	3
1026	8
1028	4
1030	2
1032	1
1034	1
1036	5
1038	122
1040	2
1042	4
1044	2
1046	1
1048	10
1050	1
1052	68
1054	5
1056	MOB
1058	2
1060	1
1062	4
1064	6
1066	19
1068	8
1070	1
1072	2
1074	2
1076	1
1078	3
1080	2
1082	5
1084	2
1086	1
1088	23
1090	4
1092	1
1094	3
1096	3
1098	2
1100	2
1102	113
1104	1
1106	8
1108	3
1110	2
1112	1
1114	5
1116	12
1118	22
1120	5
1122	628
1124	3
1126	1
1128	2
1130	2
1132	1
1134	1
1136	1
1138	75
1140	4
1142	2
1144	2
1146	48
1148	2
1150	1
1152	2
1154	1
1156	1
1158	8
1160	1
1162	13
1164	50
1166	380
1168	2
1170	1
1172	1
1174	774
1176	7
1178	3
1180	2
1182	2
1184	193
1186	1
1188	MOB
1190	3
1192	12
1194	17
1196	3
1198	34
1200	3
1202	1
1204	1
1206	1
1208	4
1210	2
1212	2
1214	1
1216	1
1218	4
1220	10
1222	4
1224	3
1226	1
1228	2
1230	1
1232	6
1234	7
1236	4
1238	3
1240	6953
1242	18
1244	6
1246	8
1248	100
1250	3
1252	2
1254	MOB
1256	8
1258	22
1260	10
1262	1
1264	2
1266	4
1268	2
1270	1
1272	17
1274	1
1276	4
1278	51
1280	2
1282	1
1284	1
1286	3
1288	99
1290	1
1292	20
1294	1
1296	4
1298	2
1300	1
1302	1
1304	2
1306	204
1308	1751
1310	214
1312	2
1314	5
1316	28
1318	4
1320	2
1322	1
1324	2
1326	1
1328	6
1330	1
1332	12
1334	2
1336	1
1338	2
1340	1
1342	57
1344	2
1346	7
1348	10
1350	2
1352	1
1354	1
1356	5
1358	2
1360	2
1362	8
1364	1
1366	13
1368	2
1370	6
1372	21
1374	1
1376	3
1378	2
1380	1
1382	2
1384	1
1386	MOB
1388	2
1390	8
1392	33
1394	2
1396	5
1398	6
1400	3
1402	12
1404	6
1406	1
1408	2
1410	75
1412	30
1414	1
1416	195
1418	4
1420	1
1422	4
1424	1
1426	1
1428	7
1430	63
1432	2
1434	3
1436	1
1438	3
1440	1
1442	2
1444	1
1446	16
1448	7
1450	2
1452	1
1454	7
1456	1
1458	3
1460	2
1462	1
1464	1
1466	12
1468	3
1470	16
1472	2
1474	2
1476	4
1478	47
1480	14
1482	1
1484	1
1486	12
1488	4
1490	1
1492	5
1494	3
1496	1
1498	3
1500	4
1502	8
1504	1
1506	16
1508	6
1510	1
1512	5
1514	454
1516	4
1518	MOB
1520	2
1522	1
1524	67
1526	1
1528	7
1530	15
1532	5
1534	2
1536	12
1538	11
1540	1
1542	6
1544	10
1546	41
1548	2
1550	1
1552	1
1554	1
1556	1
1558	3
1560	1
1562	2
1564	1
1566	1
1568	3
1570	3
1572	2
1574	5
1576	1
1578	6
1580	9213
1582	32
1584	MOB
1586	5
1588	2
1590	2
1592	6
1594	6
1596	3
1598	2
1600	2
1602	2
1604	10
1606	1
1608	72
1610	2
1612	1
1614	65
1616	64
1618	4
1620	29
1622	1
1624	1
1626	3
1628	2
1630	1
1632	1
1634	1
1636	3
1638	2
1640	1
1642	2
1644	3
1646	1
1648	7
1650	MOB
1652	1
1654	1
1656	9
1658	4
1660	4
1662	6
1664	3
1666	1
1668	2
1670	2
1672	2
1674	1
1676	119
1678	46632
1680	1
1682	25
1684	6
1686	1
1688	2
1690	7
1692	1
1694	1
1696	4
1698	64
1700	1
1702	1
1704	14
1706	1
1708	2
1710	1
1712	5
1714	2
1716	MOB
1718	16176
1720	28
1722	1
1724	1
1726	5
1728	4
1730	2
1732	44
1734	1
1736	4
1738	3
1740	6
1742	1
1744	30
1746	17
1748	4
1750	1
1752	8
1754	2
1756	3
1758	7
1760	2
1762	1
1764	5
1766	9
1768	3
1770	1
1772	1
1774	1
1776	4
1778	3
1780	1
1782	2
1784	85
1786	60
1788	27
1790	5
1792	2
1794	10
1796	33
1798	4
1800	2
1802	1
1804	9
1806	3
1808	8
1810	2
1812	1
1814	1
1816	1
1818	79815
1820	4
1822	1
1824	2
1826	1
1828	2
1830	3
1832	1
1834	33
1836	1
1838	2
1840	2
1842	6
1844	33
1846	1
1848	MOB
1850	1
1852	5