k	prime
2	1
4	1
6	1
8	1
10	3
12	2
14	1
16	3
18	1
20	1
22	1
24	3
26	3
28	1
30	1
32	1
34	269
36	3
38	1
40	TRIV
42	4
44	2
46	1
48	8
50	3
52	1
54	2
56	1
58	2
60	1
62	20
64	2
66	1
68	2
70	1
72	2
74	1
76	1
78	3
80	1104
82	273
84	14
86	10
88	8
90	1
92	7
94	1
96	2
98	2
100	5
102	1
104	7
106	1
108	3
110	24
112	1
114	3
116	1
118	1
120	1
122	TRIV
124	11
126	2
128	1
130	7
132	2
134	1
136	1
138	5
140	2
142	1
144	1
146	1
148	1
150	3
152	15
154	1
156	1
158	2
160	7
162	1
164	1
166	5
168	2
170	1
172	10
174	1
176	3
178	114
180	2
182	2
184	5
186	19
188	5
190	2
192	21
194	196199
196	1
198	2
200	37
202	1
204	TRIV
206	7
208	6
210	1
212	1
214	1
216	2
218	2
220	27349
222	3
224	2
226	2
228	2
230	1
232	1
234	1
236	2
238	9
240	26
242	3
244	182
246	1
248	3
250	2
252	2
254	1
256	3
258	1
260	1
262	10
264	12
266	1
268	1
270	30
272	74
274	9
276	1
278	5
280	11
282	8
284	1
286	TRIV
288	1
290	4
292	5
294	2
296	2
298	1
300	8
302	1
304	3
306	2
308	1
310	1
312	1
314	5
316	3
318	9
320	3
322	2
324	10
326	1
328	1
330	2
332	4
334	2
336	1
338	2
340	1
342	1
344	9
346	30
348	5
350	1
352	3
354	1
356	1
358	2
360	13
362	2
364	2
366	132
368	TRIV
370	1
372	1
374	1341
376	1550
378	45
380	1
382	1
384	1
386	1
388	6
390	26
392	2
394	1
396	3
398	11
400	3
402	4
404	5
406	14
408	5
410	1
412	17
414	1
416	34
418	3
420	4
422	6
424	6
426	32
428	1
430	1
432	6
434	3
436	1
438	1
440	11
442	1
444	3
446	30
448	4
450	TRIV
452	3
454	5
456	5
458	1
460	17
462	1
464	1
466	3
468	5
470	1
472	7
474	8
476	1
478	17
480	1
482	1
484	1
486	1
488	3
490	10
492	1
494	3
496	2
498	1
500	55335
502	101
504	3
506	23
508	13
510	2
512	1
514	1
516	3
518	8
520	2
522	1
524	1
526	2
528	1
530	11
532	TRIV
534	3
536	2
538	1
540	1
542	1
544	5
546	35
548	3
550	39769
552	1
554	1
556	12
558	176
560	1
562	9
564	2
566	73
568	3
570	43
572	2
574	3
576	28
578	5
580	1
582	62
584	7846
586	2
588	1
590	3
592	3
594	1
596	30
598	34
600	171
602	4
604	1
606	1
608	8
610	2
612	1
614	TRIV
616	1
618	3
620	1
622	10
624	4
626	1
628	129
630	1
632	1
634	2
636	2
638	20
640	1
642	1475
644	1
646	1
648	1
650	1
652	1
654	10
656	5
658	1
660	2
662	4
664	4
666	1
668	1
670	2
672	1
674	1
676	5
678	1
680	4
682	3
684	2
686	2
688	2
690	3
692	17
694	3
696	TRIV
698	2
700	12
702	1
704	4
706	1
708	3
710	3
712	3
714	1
716	5
718	1
720	1
722	1
724	4
726	1682
728	1
730	5
732	103
734	2
736	1
738	18
740	5
742	3
744	1
746	1
748	22
750	33
752	7
754	5
756	3
758	24
760	2
762	1
764	3
766	1639
768	11
770	1
772	2
774	1
776	2
778	TRIV
780	1132
782	3
784	1
786	3
788	1
790	2
792	1
794	1
796	2
798	1
800	1
802	1
804	1
806	2
808	1
810	4329
812	1
814	18
816	5
818	10
820	1
822	15
824	3
826	7
828	1
830	1
832	37
834	2
836	1
838	5
840	18
842	29
844	2
846	1
848	1
850	21
852	8
854	2
856	1
858	3
860	TRIV
862	1
864	6
866	14
868	2
870	1
872	1
874	19
876	1
878	3
880	3
882	1
884	1
886	1
888	1
890	3
892	9
894	21
896	2
898	1
900	1
902	14
904	1
906	1
908	66
910	1
912	571
914	24
916	1
918	1
920	15
922	71
924	1
926	1
928	2
930	47
932	5
934	1
936	3
938	2
940	516
942	TRIV
944	10
946	2
948	1
950	2
952	1
954	1
956	13
958	1
960	8
962	1
964	2
966	16
968	1
970	3
972	2
974	1
976	31
978	5
980	7
982	2
984	2
986	1
988	1
990	1
992	8196
994	1
996	1
998	11
1000	1
1002	1
1004	402
1006	2
1008	34
1010	15
1012	6
1014	1
1016	1
1018	1
1020	5
1022	1
1024	TRIV
1026	11
1028	2
1030	1
1032	33
1034	2
1036	3
1038	1
1040	2
1042	5
1044	9
1046	3
1048	2
1050	2
1052	8
1054	3
1056	1
1058	1
1060	1
1062	2
1064	15
1066	1
1068	1
1070	1
1072	9
1074	1
1076	1280
1078	41
1080	2
1082	1
1084	2
1086	6
1088	10
1090	6
1092	1
1094	1
1096	144
1098	10
1100	1
1102	9
1104	32462
1106	TRIV
1108	1
1110	1
1112	194
1114	4
1116	12
1118	6
1120	6
1122	1
1124	5
1126	5
1128	9
1130	1
1132	71
1134	1
1136	1
1138	4
1140	5
1142	1
1144	7
1146	2
1148	1
1150	11
1152	2
1154	82091
1156	28
1158	1
1160	29
1162	2
1164	9
1166	1
1168	64
1170	1
1172	1
1174	2355
1176	2
1178	1
1180	6
1182	49
1184	2
1186	1
1188	TRIV
1190	2
1192	1
1194	35
1196	1
1198	2
1200	3
1202	5
1204	2
1206	3
1208	1
1210	2
1212	2
1214	6
1216	3
1218	1
1220	2
1222	28
1224	1
1226	1
1228	1
1230	2
1232	2
1234	2
1236	5
1238	25
1240	1
1242	1
1244	3941
1246	170
1248	3
1250	1
1252	REM
1254	1
1256	1
1258	8
1260	11
1262	1
1264	6
1266	1
1268	1
1270	TRIV
1272	2
1274	4
1276	2
1278	4
1280	10
1282	2
1284	132
1286	2
1288	3
1290	1
1292	1
1294	8
1296	3
1298	69
1300	11
1302	1
1304	1
1306	8
1308	5
1310	3
1312	1
1314	5
1316	2
1318	3
1320	7
1322	1
1324	1
1326	22
1328	6
1330	1
1332	47
1334	2
1336	200
1338	1
1340	1
1342	5
1344	3
1346	2
1348	5
1350	8
1352	TRIV
1354	280
1356	4278
1358	1
1360	1
1362	3
1364	1
1366	2
1368	1
1370	2
1372	1
1374	2
1376	2
1378	1
1380	8
1382	6
1384	5
1386	9
1388	17
1390	1
1392	1
1394	2
1396	1
1398	2
1400	1
1402	1
1404	1
1406	5
1408	6
1410	57
1412	20
1414	9
1416	1
1418	22
1420	11
1422	49
1424	1
1426	32448
1428	1
1430	1
1432	2
1434	TRIV
1436	4
1438	1
1440	17
1442	14
1444	1
1446	1
1448	1
1450	1
1452	6
1454	66
1456	62
1458	1
1460	7
1462	7
1464	1
1466	24
1468	152
1470	1
1472	2
1474	4
1476	61
1478	1
1480	10
1482	18
1484	1
1486	497431
1488	1
1490	1
1492	5
1494	1
1496	12
1498	3
1500	1
1502	2
1504	1
1506	3
1508	1
1510	8
1512	9
1514	1
1516	TRIV
1518	5
1520	7
1522	240
1524	12
1526	1
1528	553
1530	4
1532	13
1534	2
1536	3
1538	57
1540	3
1542	14
1544	5
1546	2
1548	2
1550	7
1552	38
1554	3
1556	3
1558	2
1560	1
1562	1
1564	1
1566	9
1568	1
1570	3
1572	1
1574	5
1576	181
1578	4
1580	2
1582	1
1584	2
1586	2
1588	8
1590	1
1592	1
1594	8
1596	3
1598	TRIV
1600	15
1602	1
1604	4
1606	1
1608	2
1610	45
1612	6
1614	5423
1616	1
1618	1
1620	1
1622	2
1624	1
1626	1
1628	27
1630	2
1632	1
1634	3
1636	3
1638	1
1640	1
1642	1
1644	1
1646	4
1648	9
1650	MOB
1652	1
1654	1
1656	18
1658	5
1660	1
1662	10
1664	2
1666	3
1668	6
1670	2
1672	1
1674	2
1676	10
1678	3
1680	TRIV
1682	1
1684	10
1686	1
1688	3
1690	4
1692	2
1694	1
1696	3
1698	3
1700	32
1702	17
1704	9
1706	2
1708	2
1710	4
1712	1
1714	1064
1716	7
1718	70
1720	210
1722	1
1724	7
1726	3
1728	1
1730	1
1732	1
1734	47
1736	7
1738	1
1740	5
1742	27091
1744	34
1746	3
1748	2
1750	1
1752	17
1754	4
1756	1
1758	3
1760	3
1762	TRIV
1764	2
1766	5
1768	1
1770	304
1772	1
1774	1
1776	12
1778	36
1780	1
1782	37
1784	23
1786	6
1788	4
1790	20
1792	11
1794	1
1796	3
1798	354958
1800	2
1802	178
1804	6
1806	1
1808	30
1810	1
1812	2
1814	1
1816	25
1818	2
1820	1
1822	1
1824	1
1826	5
1828	2
1830	30
1832	776
1834	5
1836	1
1838	1
1840	11
1842	1
1844	TRIV
1846	3
1848	2
1850	6
1852	1
1854	2
1856	21
1858	88
1860	2
1862	2
1864	8
1866	1
1868	2
1870	1
1872	196
1874	26
1876	1
1878	2
1880	17
1882	38
1884	1
1886	24
1888	5
1890	7
1892	4
1894	2
1896	1
1898	3
1900	51
1902	6060
1904	1
1906	1
1908	5
1910	118
1912	1
1914	1
1916	3
1918	1
1920	1
1922	3
1924	2
1926	TRIV
1928	18
1930	11
1932	1
1934	8
1936	1
1938	2
1940	1
1942	1
1944	3
1946	1
1948	7
1950	1
1952	2
1954	6
1956	3
1958	2
1960	44
1962	122
1964	2
1966	1
1968	8
1970	1
1972	3
1974	5
1976	2
1978	8
1980	MOB
1982	26
1984	4
1986	15
1988	7
1990	5
1992	9
1994	2
1996	2
1998	1
2000	2
2002	1
2004	1
2006	27
2008	TRIV
2010	1
2012	21
2014	14
2016	1
2018	14
2020	4
2022	1
2024	4
2026	4
2028	36
2030	58
2032	1
2034	8
2036	1
2038	2
2040	19
2042	9
2044	1
2046	2
2048	2
2050	1
2052	1
2054	3
2056	11
2058	3
2060	11
2062	36
2064	5
2066	2
2068	52
2070	2
2072	2
2074	1
2076	8
2078	1
2080	5
2082	1
2084	51
2086	9
2088	4
2090	TRIV
2092	1
2094	1
2096	6
2098	2
2100	1
2102	1
2104	1
2106	5
2108	1
2110	217
2112	2
2114	1
2116	3
2118	1
2120	1
2122	3
2124	3
2126	113
2128	1
2130	4
2132	2
2134	1
2136	1
2138	1
2140	2
2142	2
2144	362
2146	1
2148	1
2150	1
2152	3
2154	2
2156	2
2158	9
2160	2
2162	1
2164	2
2166	220
2168	2
2170	1
2172	TRIV
2174	1
2176	1
2178	4
2180	1
2182	2
2184	3
2186	5
2188	4
2190	1
2192	8
2194	15
2196	242
2198	4
2200	7
2202	2
2204	2
2206	10
2208	1
2210	6
2212	4
2214	6
2216	1
2218	140
2220	5
2222	1
2224	8
2226	2
2228	1
2230	12
2232	2
2234	2
2236	36
2238	17
2240	12237
2242	16
2244	1
2246	2516
2248	2
2250	1
2252	3
2254	TRIV
2256	1
2258	2
2260	1
2262	1
2264	1
2266	3
2268	4
2270	2
2272	2
2274	2
2276	8
2278	67
2280	132
2282	1
2284	805
2286	3
2288	1
2290	1
2292	18
2294	2
2296	3
2298	2
2300	1
2302	2
2304	39
2306	3
2308	24
2310	262
2312	1
2314	4
2316	7565
2318	6
2320	1
2322	2
2324	14
2326	1
2328	9
2330	4
2332	11
2334	12
2336	TRIV
2338	1
2340	16
2342	1
2344	28
2346	22
2348	16
2350	2
2352	1
2354	12
2356	4
2358	8
2360	1
2362	39
2364	2
2366	1
2368	1
2370	13
2372	4
2374	1
2376	3
2378	20
2380	8
2382	1
2384	1
2386	2
2388	2
2390	4
2392	9
2394	7
2396	60
2398	1
2400	1
2402	3
2404	1363
2406	5
2408	6
2410	3
2412	1
2414	1
2416	5
2418	TRIV
2420	3
2422	3
2424	2
2426	1
2428	2
2430	2
2432	2010
2434	6
2436	2
2438	3
2440	1
2442	4
2444	1
2446	1
2448	39
2450	1
2452	4
2454	3
2456	1
2458	6
2460	1
2462	2
2464	1
2466	4
2468	1
2470	17
2472	3
2474	1
2476	30
2478	6
2480	431
2482	2
2484	1
2486	4
2488	27
2490	3
2492	2
2494	3
2496	1
2498	1
2500	TRIV
2502	1
2504	20
2506	38
2508	5
2510	4
2512	25
2514	2
2516	1
2518	15
2520	1
2522	3
2524	4
2526	16
2528	47
2530	1
2532	3
2534	7
2536	130
2538	1
2540	4
2542	2
2544	6
2546	27
2548	1
2550	10
2552	1
2554	2
2556	1
2558	1059
2560	23
2562	3
2564	1
2566	5
2568	23
2570	16
2572	19
2574	8
2576	4
2578	3
2580	1
2582	TRIV
2584	2
2586	1
2588	18
2590	1
2592	1
2594	12
2596	14
2598	1
2600	34
2602	2
2604	1
2606	1
2608	2
2610	5
2612	1
2614	1
2616	3
2618	3
2620	1
2622	1
2624	1
2626	1
2628	6
2630	15075
2632	16
2634	1
2636	15
2638	2
2640	MOB
2642	3
2644	3
2646	1
2648	2
2650	2
2652	11954
2654	6
2656	1
2658	2
2660	3
2662	152
2664	TRIV
2666	1
2668	1
2670	1
2672	2
2674	3
2676	2
2678	6
2680	1
2682	1
2684	1
2686	6
2688	3
2690	1
2692	1
2694	35
2696	1
2698	3
2700	5
2702	8
2704	12
2706	5
2708	19
2710	2
2712	1
2714	3
2716	1
2718	19
2720	1
2722	1
2724	5
2726	3
2728	5
2730	1
2732	3
2734	3
2736	1
2738	1
2740	96
2742	2
2744	11
2746	TRIV
2748	1
2750	13
2752	2
2754	3
2756	15
2758	2
2760	1
2762	4
2764	1
2766	2
2768	4
2770	333
2772	1
2774	1
2776	2
2778	7
2780	1
2782	1
2784	6
2786	1
2788	2
2790	35
2792	26111
2794	1
2796	30
2798	2
2800	9
2802	1
2804	13
2806	2
2808	1
2810	4
2812	1455
2814	1
2816	3
2818	5
2820	8
2822	1
2824	3
2826	5
2828	TRIV
2830	1
2832	6
2834	1
2836	1
2838	1
2840	2
2842	2
2844	2
2846	18005
2848	11
2850	1
2852	10
2854	2
2856	1
2858	1
2860	1
2862	5
2864	1
2866	7
2868	2697
2870	6
2872	2
2874	1
2876	1
2878	2
2880	4
2882	69
2884	2
2886	3
2888	3
2890	1
2892	4
2894	1
2896	3717
2898	1
2900	2
2902	1
2904	5
2906	22
2908	1
2910	TRIV
2912	2
2914	5
2916	1
2918	2
2920	1
2922	9
2924	5
2926	3
2928	2
2930	2
2932	4
2934	1
2936	3
2938	15
2940	1
2942	4
2944	5
2946	1
2948	6
2950	4
2952	11
2954	3
2956	1
2958	23
2960	1
2962	5
2964	1
2966	17
2968	3
2970	2
2972	22