k	prime
2	2
4	1
6	1
8	10
10	3
12	4
14	2
16	23
18	1
20	4
22	1
24	3
26	18
28	1
30	2
32	12
34	1
36	251
38	2
40	3
42	1
44	2
46	162025
48	TRIV
50	2
52	109
54	2
56	2
58	147
60	3
62	2
64	1
66	1
68	2
70	3
72	2
74	6
76	1
78	2
80	870
82	1
84	2
86	3396
88	3
90	2
92	8
94	1
96	2
98	12
100	345
102	1
104	12
106	1
108	1
110	30
112	1
114	3
116	216
118	13
120	1
122	12
124	1
126	1
128	54
130	9
132	1
134	10
136	1
138	1
140	2
142	TRIV
144	1
146	14
148	41269
150	1
152	6
154	1
156	3
158	186
160	1
162	2
164	2
166	3
168	1
170	12200
172	1
174	1
176	2
178	3
180	1
182	2
184	3
186	1
188	6
190	MOB
192	2
194	18
196	5
198	2
200	402
202	7
204	1
206	4
208	1
210	1
212	20
214	3
216	8
218	6586
220	1
222	1
224	2
226	5
228	6
230	7144
232	1
234	1
236	TRIV
238	4305
240	5
242	400
244	33
246	1
248	32
250	7
252	16
254	14
256	73
258	1
260	176
262	1
264	3
266	4
268	39
270	580
272	4
274	1
276	2
278	548
280	117
282	6
284	28
286	69
288	2
290	6
292	1
294	6
296	6
298	1
300	1
302	44
304	1
306	4
308	4
310	3
312	16
314	20
316	25
318	3
320	6
322	5
324	ALG
326	9388
328	1
330	TRIV
332	2
334	1
336	2
338	26
340	1
342	2
344	20
346	1
348	4
350	4
352	5
354	1
356	130
358	5
360	22
362	4
364	59
366	2
368	52
370	1
372	1
374	2
376	5
378	5
380	114
382	7
384	1
386	16
388	23
390	1
392	776
394	3
396	1
398	2
400	174167
402	1
404	208
406	1
408	2
410	12
412	1
414	2
416	38
418	1
420	9
422	2
424	TRIV
426	2
428	2
430	1
432	1
434	2
436	77
438	1
440	24
442	71
444	1
446	38
448	180933
450	3
452	4
454	5
456	1
458	2
460	3
462	1
464	4788
466	1
468	2
470	440
472	1
474	2
476	2
478	3
480	1
482	110
484	1
486	2
488	258
490	1
492	3
494	72
496	1
498	1
500	2
502	3
504	6
506	6
508	1
510	1
512	2
514	99
516	1
518	TRIV
520	5
522	123
524	110
526	517
528	1
530	4
532	1
534	2
536	450
538	1
540	13
542	4
544	1
546	1
548	138
550	1
552	3
554	2
556	29
558	68
560	1076
562	5
564	3
566	4
568	1
570	3
572	2
574	23
576	3
578	6
580	17
582	2
584	2
586	7
588	13
590	8
592	1
594	4
596	2
598	1
600	1
602	2
604	9
606	4
608	10
610	41
612	TRIV
614	8
616	9
618	2
620	148
622	65
624	2
626	2
628	1
630	3
632	REM
634	117
636	8
638	2
640	13
642	15
644	8
646	3
648	1
650	2
652	1757
654	1
656	2
658	7
660	3
662	42
664	1
666	2
668	2
670	1
672	1
674	8
676	3
678	4
680	4
682	3
684	5
686	12
688	635
690	3
692	316400
694	1
696	5
698	4
700	1
702	5
704	222
706	TRIV
708	1169
710	2
712	3
714	1
716	2
718	1
720	1
722	122
724	19
726	2
728	2
730	5
732	1
734	320
736	1501
738	6
740	2
742	1
744	2
746	10
748	1
750	1
752	36
754	7
756	5
758	104
760	MOB
762	5
764	2
766	5
768	1
770	20
772	5
774	1
776	4
778	25
780	1
782	2
784	109
786	5
788	10
790	231
792	1
794	16
796	1
798	2
800	TRIV
802	3
804	1
806	32
808	5
810	1
812	186
814	41
816	3
818	2
820	1
822	5
824	10
826	615
828	18
830	12
832	1
834	1
836	2
838	1
840	2
842	2
844	REM
846	1
848	152
850	1
852	2
854	808
856	5
858	1
860	2
862	163
864	2
866	14
868	21
870	356
872	4
874	65
876	1
878	4
880	23
882	3
884	2
886	19
888	2
890	5774
892	5
894	TRIV
896	2
898	3813
900	3
902	6
904	31
906	1
908	4
910	3
912	2
914	3438
916	17
918	2
920	12
922	1
924	37
926	12
928	49
930	2
932	16
934	1
936	1
938	1700
940	3
942	3
944	4
946	5
948	1
950	MOB
952	1
954	2
956	4
958	1
960	1
962	4
964	375
966	10
968	2
970	9
972	2
974	8
976	3
978	3
980	2
982	633
984	1
986	8
988	TRIV
990	1
992	2
994	15
996	36
998	10
1000	1
1002	1
1004	2
1006	1
1008	3
1010	48
1012	879
1014	1
1016	2
1018	9
1020	62
1022	2
1024	41
1026	4
1028	4
1030	1
1032	5
1034	12
1036	1
1038	2
1040	72
1042	7
1044	13
1046	2
1048	1
1050	3
1052	182
1054	1
1056	3
1058	22
1060	1
1062	281
1064	2
1066	293
1068	4
1070	4
1072	1
1074	8
1076	4
1078	1
1080	2
1082	TRIV
1084	5
1086	2
1088	462
1090	1
1092	5
1094	2
1096	1
1098	1
1100	88
1102	3
1104	1
1106	188
1108	89
1110	1
1112	2
1114	1
1116	1
1118	6
1120	89
1122	3
1124	48
1126	3
1128	4
1130	6
1132	1953
1134	2
1136	110
1138	1
1140	MOB
1142	784
1144	31
1146	1
1148	502
1150	95
1152	76
1154	2
1156	1
1158	2
1160	2
1162	3
1164	14
1166	6
1168	15
1170	1
1172	44
1174	19
1176	TRIV
1178	2886
1180	3
1182	1
1184	2
1186	11
1188	1
1190	2
1192	11
1194	4
1196	66
1198	1
1200	2
1202	2
1204	3
1206	2
1208	4
1210	43
1212	25334
1214	8
1216	89
1218	7
1220	2
1222	1
1224	1
1226	4
1228	5
1230	1
1232	4
1234	300749
1236	3
1238	810
1240	1855
1242	1
1244	20962
1246	1
1248	5
1250	4
1252	9
1254	1
1256	2
1258	47
1260	1
1262	2
1264	1
1266	7
1268	REM
1270	TRIV
1272	2
1274	34
1276	3
1278	22
1280	2
1282	1
1284	2
1286	4
1288	3
1290	2
1292	6120
1294	1
1296	17
1298	2
1300	1
1302	5
1304	8
1306	147
1308	2
1310	28
1312	95
1314	3
1316	38
1318	3
1320	1
1322	10
1324	11
1326	2
1328	2
1330	MOB
1332	2
1334	2382
1336	50225
1338	4
1340	164
1342	3
1344	1
1346	6
1348	415
1350	3
1352	40
1354	1
1356	1
1358	4
1360	105
1362	4
1364	TRIV
1366	1
1368	1
1370	16
1372	35
1374	839
1376	16
1378	45
1380	2
1382	10
1384	1
1386	13
1388	6
1390	1
1392	4
1394	230
1396	1
1398	4
1400	4
1402	3
1404	1
1406	64
1408	REM
1410	1
1412	12
1414	482691
1416	2
1418	10
1420	75
1422	1
1424	6
1426	1
1428	3
1430	2
1432	9
1434	9
1436	4
1438	737
1440	2
1442	2
1444	29
1446	1
1448	6
1450	17
1452	3
1454	2
1456	1
1458	TRIV
1460	6
1462	1
1464	1
1466	270
1468	1
1470	4
1472	6
1474	309
1476	2
1478	178
1480	19
1482	2
1484	158
1486	15
1488	1
1490	106
1492	17
1494	7
1496	4
1498	5
1500	75
1502	42
1504	5
1506	4
1508	76
1510	5
1512	2
1514	2
1516	REM
1518	2
1520	MOB
1522	1
1524	1
1526	22
1528	9
1530	1
1532	8
1534	7
1536	28
1538	7178
1540	1
1542	5
1544	12
1546	121
1548	2
1550	32
1552	TRIV
1554	1
1556	1926
1558	1173
1560	1
1562	REM
1564	1
1566	5
1568	2
1570	29
1572	6
1574	2
1576	3479
1578	1
1580	130
1582	3
1584	6
1586	6
1588	43
1590	1
1592	2
1594	1
1596	6
1598	2
1600	37
1602	1
1604	8
1606	349
1608	11
1610	2
1612	5
1614	33
1616	2
1618	29
1620	171
1622	182
1624	1
1626	8
1628	117720
1630	1
1632	5
1634	48
1636	3
1638	1
1640	29978
1642	69
1644	12
1646	TRIV
1648	9
1650	1
1652	40
1654	3
1656	27
1658	12
1660	43
1662	1
1664	2
1666	1
1668	12
1670	184
1672	3
1674	5
1676	2
1678	11
1680	3
1682	14
1684	1
1686	1
1688	34
1690	17
1692	1
1694	6
1696	9
1698	1
1700	2
1702	19
1704	1
1706	14
1708	9
1710	3
1712	4
1714	1
1716	1
1718	4
1720	19
1722	20
1724	548
1726	1017
1728	4
1730	368
1732	45
1734	1
1736	8
1738	3
1740	TRIV
1742	6
1744	5
1746	2
1748	2
1750	3
1752	3
1754	6
1756	3
1758	1
1760	2
1762	13
1764	23
1766	6
1768	3
1770	3
1772	16
1774	17
1776	1
1778	2
1780	REM
1782	3
1784	38
1786	595
1788	1
1790	24
1792	1
1794	236
1796	214
1798	1
1800	2
1802	10
1804	35
1806	5
1808	692
1810	61
1812	6
1814	2
1816	1
1818	1
1820	2
1822	24027
1824	6
1826	2
1828	1
1830	2
1832	6
1834	TRIV
1836	2
1838	24
1840	1
1842	1
1844	22
1846	749
1848	8
1850	26
1852	1
1854	1
1856	2
1858	1
1860	1
1862	198
1864	5
1866	1
1868	6
1870	35
1872	1
1874	56
1876	REM
1878	9
1880	12
1882	149
1884	5
1886	4
1888	111
1890	1
1892	2
1894	3
1896	3
1898	2
1900	MOB
1902	2
1904	6
1906	59
1908	3
1910	8
1912	1
1914	8
1916	6
1918	1
1920	9
1922	10
1924	1
1926	1
1928	TRIV
1930	1
1932	6
1934	6
1936	1
1938	679
1940	110
1942	1
1944	19
1946	16
1948	9
1950	3
1952	14
1954	7
1956	1
1958	24
1960	29
1962	5
1964	6034
1966	5
1968	1
1970	16
1972	1
1974	2
1976	6
1978	1
1980	12
1982	2
1984	9
1986	2
1988	14
1990	3
1992	1
1994	2
1996	1
1998	5
2000	4
2002	5
2004	6
2006	10
2008	1
2010	16
2012	20
2014	7
2016	1
2018	2
2020	1
2022	TRIV
2024	232
2026	11
2028	10
2030	2
2032	3
2034	12
2036	6
2038	47
2040	1
2042	4
2044	1
2046	12
2048	6
2050	1
2052	14
2054	60
2056	1
2058	2
2060	1208
2062	6529
2064	3
2066	184
2068	1
2070	2
2072	8
2074	11
2076	4
2078	2
2080	1
2082	3
2084	10
2086	7
2088	416
2090	16
2092	5
2094	1
2096	2
2098	11025
2100	1
2102	6
2104	1335
2106	3
2108	2
2110	3
2112	1
2114	12
2116	TRIV
2118	1
2120	2
2122	1
2124	5
2126	50
2128	9
2130	2
2132	4
2134	1
2136	2
2138	2
2140	19
2142	2
2144	20
2146	1
2148	1
2150	4
2152	1
2154	3
2156	2
2158	3
2160	27
2162	4
2164	5
2166	121
2168	4
2170	7
2172	15
2174	6
2176	11
2178	1
2180	5914
2182	21
2184	1
2186	168
2188	3
2190	1
2192	2
2194	425
2196	2
2198	8
2200	15
2202	1
2204	2
2206	1
2208	3
2210	TRIV
2212	1
2214	111
2216	90
2218	1
2220	4
2222	8
2224	3
2226	1
2228	6
2230	103
2232	1
2234	172
2236	1
2238	10
2240	50
2242	11
2244	10
2246	36
2248	145
2250	5
2252	48
2254	1
2256	2
2258	12
2260	45
2262	2
2264	236
2266	303
2268	1
2270	20
2272	4401
2274	2
2276	2
2278	7701
2280	MOB
2282	2
2284	15
2286	1
2288	6
2290	5
2292	1
2294	2
2296	5
2298	2
2300	154
2302	3
2304	TRIV
2306	4
2308	1231
2310	7
2312	6
2314	1
2316	1
2318	26
2320	1
2322	1
2324	94
2326	17
2328	1
2330	6
2332	1
2334	1
2336	16
2338	1
2340	9
2342	24
2344	1
2346	2
2348	12
2350	3
2352	1
2354	1646
2356	9
2358	5
2360	2
2362	7
2364	1
2366	6
2368	5
2370	1
2372	38
2374	1
2376	9
2378	6
2380	1
2382	8
2384	2586
2386	1
2388	3223
2390	2
2392	3
2394	2
2396	48
2398	TRIV
2400	2
2402	2
2404	65
2406	2
2408	944
2410	231
2412	1
2414	330
2416	1
2418	6
2420	2
2422	1
2424	5
2426	6
2428	23
2430	1
2432	2
2434	3
2436	1
2438	2
2440	1
2442	2
2444	2
2446	215
2448	6
2450	4
2452	3
2454	3
2456	4
2458	1
2460	5
2462	20
2464	353
2466	143
2468	82
2470	MOB
2472	148
2474	12
2476	11
2478	2
2480	6
2482	1
2484	1
2486	2
2488	35
2490	1
2492	TRIV
2494	309
2496	69
2498	4
2500	19
2502	1
2504	2
2506	9
2508	2