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