k	prime
2	1
4	5
6	1
8	1
10	2
12	2
14	1
16	119
18	54
20	1
22	15
24	2
26	1
28	1
30	41
32	1
34	1
36	1
38	TRIV
40	1
42	3
44	1
46	1
48	12
50	2
52	3
54	1
56	96
58	1
60	23
62	1
64	1
66	2
68	1
70	2
72	1
74	2
76	36
78	1
80	11
82	3
84	1
86	1
88	1
90	5
92	1
94	12
96	25
98	1
100	1
102	1
104	2
106	1
108	18
110	4
112	TRIV
114	15
116	1
118	1
120	1
122	3
124	3
126	8
128	23
130	1
132	2
134	3
136	2
138	2
140	1
142	5
144	1
146	1
148	2
150	3
152	1
154	1
156	1
158	27
160	4
162	1
164	2
166	12
168	6
170	4282
172	1
174	1
176	2
178	6
180	1
182	1
184	1
186	TRIV
188	4
190	1
192	2
194	1
196	1
198	17
200	5
202	1
204	1
206	8
208	162
210	1
212	9
214	3
216	7
218	1
220	2
222	1
224	15
226	3
228	1
230	13
232	3
234	41
236	4
238	2
240	173
242	1
244	4
246	94
248	5
250	1
252	1
254	42
256	3
258	2
260	TRIV
262	2
264	2
266	1
268	6
270	1
272	1
274	1
276	6
278	1
280	4
282	1
284	2
286	29
288	1
290	4
292	6
294	2
296	3
298	1
300	MOB
302	40
304	2
306	7
308	1
310	4
312	1
314	1
316	3
318	3
320	2
322	134
324	5
326	2
328	16
330	1
332	4
334	TRIV
336	2
338	1
340	2
342	2
344	1
346	4
348	1
350	1
352	1
354	6
356	1
358	1
360	8
362	37
364	1
366	1
368	2
370	1
372	10
374	2
376	4
378	1
380	1
382	1
384	14
386	1
388	4
390	2
392	1
394	18
396	2
398	2
400	21
402	4
404	2
406	1
408	TRIV
410	3
412	2
414	10
416	3
418	3
420	3
422	1
424	1
426	12
428	1
430	4
432	24
434	7
436	18
438	283
440	1
442	1
444	2
446	22
448	1
450	1
452	6
454	10
456	2
458	4
460	1
462	1
464	3
466	1
468	1
470	10
472	2
474	4
476	3
478	19
480	1
482	TRIV
484	1
486	2
488	1
490	1
492	1
494	1
496	1
498	4
500	2
502	1
504	1
506	34
508	3
510	29
512	2
514	3
516	1
518	7
520	5
522	19
524	2
526	2
528	4
530	1
532	5
534	4
536	3
538	2
540	1
542	3
544	8
546	1
548	70
550	4748
552	1
554	1
556	TRIV
558	1
560	1
562	9
564	1
566	5
568	74
570	2
572	1
574	1
576	9
578	29
580	1
582	1
584	2
586	14
588	4
590	1
592	2
594	1
596	1
598	2
600	3
602	2
604	4
606	2
608	1
610	23
612	2
614	1
616	1
618	1
620	1
622	1
624	2
626	2
628	3
630	TRIV
632	5
634	2
636	1
638	3
640	12
642	6
644	1
646	1
648	2
650	2
652	13
654	3
656	1
658	2
660	1
662	2
664	2
666	5
668	3
670	6
672	3
674	1
676	5
678	1
680	2
682	3
684	2
686	1
688	1
690	1
692	1
694	2
696	203
698	2
700	2
702	168
704	TRIV
706	11
708	2
710	46
712	8
714	1
716	1
718	1
720	4
722	46
724	5
726	1
728	2
730	5
732	27
734	1
736	2
738	4
740	20
742	9
744	1
746	1
748	1
750	MOB
752	30
754	4
756	5
758	5
760	1
762	1
764	34
766	2
768	70
770	34
772	1
774	1
776	1
778	TRIV
780	3
782	28
784	5
786	7
788	6
790	6
792	1
794	2
796	1
798	6
800	1
802	1
804	2
806	1
808	28
810	2
812	1
814	9
816	2
818	695
820	3
822	6
824	6
826	1
828	1
830	2
832	2
834	1
836	2
838	6
840	17
842	1
844	1
846	2
848	1
850	4
852	TRIV
854	2
856	530221
858	5
860	1
862	14
864	2
866	4
868	1
870	12
872	3
874	7
876	1
878	3
880	3
882	2
884	4
886	1
888	77
890	1
892	6
894	1
896	2
898	1
900	MOB
902	2
904	2
906	2
908	1
910	6
912	1
914	2
916	1
918	3
920	2
922	1
924	5
926	TRIV
928	26
930	4
932	1
934	3
936	1
938	4
940	18
942	12
944	2
946	1
948	2
950	1
952	1
954	1
956	1
958	1
960	1
962	34
964	2
966	267
968	522276
970	29
972	2
974	41
976	2
978	15
980	17
982	23
984	60
986	2
988	1
990	6
992	8
994	17
996	1
998	6
1000	TRIV
1002	1
1004	5
1006	4
1008	5
1010	6
1012	5
1014	4
1016	139
1018	2
1020	9
1022	1
1024	3
1026	1
1028	4
1030	1
1032	40
1034	1
1036	1
1038	1
1040	1
1042	2
1044	6434
1046	53
1048	13
1050	7
1052	5
1054	32
1056	12
1058	1
1060	2
1062	3
1064	12
1066	11
1068	19
1070	4
1072	3
1074	TRIV
1076	2
1078	1
1080	19
1082	84
1084	1
1086	2
1088	17
1090	1
1092	1
1094	17
1096	263
1098	1
1100	1
1102	3
1104	1
1106	3
1108	4
1110	2
1112	1
1114	254
1116	2
1118	2
1120	6
1122	9
1124	1
1126	1
1128	4
1130	8
1132	315
1134	1
1136	1
1138	2
1140	2
1142	2
1144	24
1146	10
1148	TRIV
1150	1
1152	1
1154	7
1156	13
1158	4
1160	19
1162	1
1164	1
1166	3
1168	2
1170	4
1172	3
1174	2
1176	3
1178	6
1180	1
1182	2
1184	1
1186	3
1188	4
1190	3
1192	1
1194	31
1196	72
1198	1
1200	MOB
1202	1
1204	3
1206	96
1208	1
1210	1
1212	7
1214	2
1216	1
1218	2
1220	1
1222	TRIV
1224	10
1226	10
1228	26
1230	2
1232	1
1234	6
1236	1
1238	1
1240	2
1242	3
1244	2
1246	3
1248	3
1250	21
1252	10
1254	1
1256	3
1258	1
1260	5
1262	1
1264	3450
1266	1
1268	3
1270	2
1272	2
1274	1
1276	3
1278	3
1280	10
1282	1
1284	2
1286	2
1288	2
1290	1
1292	2
1294	7
1296	TRIV
1298	2
1300	1
1302	1
1304	4
1306	374
1308	2
1310	14
1312	45281
1314	3
1316	6
1318	1
1320	1
1322	1
1324	2
1326	8
1328	3
1330	2
1332	59
1334	1
1336	25
1338	2
1340	15
1342	1
1344	1
1346	10
1348	198
1350	MOB
1352	1
1354	2
1356	9
1358	50
1360	1
1362	1
1364	1
1366	2
1368	6
1370	TRIV
1372	2
1374	1
1376	17
1378	1
1380	2
1382	2
1384	3
1386	2
1388	REM
1390	26
1392	1
1394	1
1396	10
1398	1
1400	1
1402	7
1404	2
1406	1
1408	4
1410	2
1412	1
1414	4
1416	133
1418	1
1420	4
1422	1
1424	2
1426	1
1428	1
1430	4
1432	2
1434	6
1436	1
1438	2
1440	1
1442	4
1444	TRIV
1446	19
1448	2
1450	10
1452	2
1454	1
1456	1
1458	3
1460	5
1462	2
1464	37
1466	3
1468	2
1470	3
1472	16
1474	2
1476	2
1478	1
1480	6
1482	1
1484	8
1486	4
1488	1
1490	53
1492	2
1494	6
1496	1
1498	1
1500	16
1502	7
1504	1
1506	19
1508	26
1510	3
1512	28
1514	3
1516	2
1518	TRIV
1520	71
1522	20
1524	1
1526	3
1528	1
1530	1
1532	5
1534	4
1536	9
1538	REM
1540	1
1542	5
1544	19
1546	2
1548	1
1550	12
1552	2
1554	1
1556	24
1558	1
1560	2
1562	33
1564	3
1566	21
1568	2
1570	432
1572	1
1574	2
1576	226
1578	3
1580	3
1582	2
1584	1
1586	2
1588	1
1590	9
1592	TRIV
1594	1
1596	1
1598	1
1600	3
1602	47
1604	1
1606	45
1608	2
1610	1
1612	1
1614	2
1616	7925
1618	1
1620	704
1622	3
1624	2
1626	1
1628	1
1630	6
1632	1
1634	2
1636	3
1638	1
1640	17
1642	38
1644	5
1646	1
1648	81
1650	MOB
1652	44
1654	9
1656	1
1658	1
1660	3
1662	3
1664	1
1666	TRIV
1668	9
1670	13
1672	1
1674	20
1676	4
1678	37
1680	3
1682	5
1684	2
1686	11
1688	2
1690	2
1692	7
1694	15
1696	7
1698	2
1700	2
1702	1
1704	3
1706	6
1708	1
1710	77
1712	1
1714	1
1716	3
1718	3
1720	2
1722	2
1724	6
1726	1
1728	116
1730	1
1732	10
1734	4
1736	1
1738	1
1740	TRIV
1742	1
1744	11
1746	3
1748	10
1750	1
1752	6
1754	7
1756	8
1758	1
1760	2
1762	2
1764	1
1766	1734
1768	31
1770	1
1772	2
1774	8
1776	7
1778	1
1780	1
1782	1
1784	25
1786	1
1788	10
1790	2
1792	1
1794	3
1796	1
1798	5
1800	MOB
1802	2
1804	136
1806	1
1808	1
1810	19
1812	1
1814	TRIV
1816	27
1818	6
1820	17
1822	1
1824	2
1826	1
1828	2
1830	2
1832	1
1834	2
1836	1
1838	1
1840	1
1842	164
1844	417
1846	1
1848	1
1850	18
1852	1
1854	14
1856	1
1858	4
1860	2
1862	4
1864	3
1866	2
1868	518
1870	1
1872	4
1874	1
1876	4
1878	12
1880	12
1882	43
1884	8
1886	3
1888	TRIV
1890	5
1892	13
1894	1
1896	16
1898	9
1900	3
1902	8
1904	1
1906	1
1908	3
1910	1
1912	8
1914	47
1916	1
1918	2
1920	1
1922	6
1924	1
1926	7
1928	9
1930	3
1932	1
1934	16
1936	11
1938	1
1940	21
1942	4
1944	1
1946	1
1948	1
1950	1
1952	7
1954	2
1956	2
1958	1
1960	2
1962	TRIV
1964	1
1966	1
1968	2
1970	2
1972	3
1974	2
1976	1
1978	2
1980	4
1982	10
1984	4
1986	1
1988	1
1990	1
1992	1
1994	4
1996	7
1998	2
2000	16
2002	2
2004	1
2006	2
2008	258
2010	2
2012	2
2014	1
2016	3
2018	10
2020	1
2022	6
2024	1
2026	33
2028	36
2030	1
2032	4
2034	3
2036	TRIV
2038	278
2040	5
2042	2
2044	5
2046	1
2048	3
2050	1
2052	4
2054	4
2056	3
2058	3
2060	3
2062	2
2064	1
2066	22
2068	14
2070	6
2072	1
2074	5
2076	1
2078	1
2080	26
2082	3
2084	2
2086	4
2088	7
2090	1
2092	1
2094	1
2096	21
2098	1
2100	8
2102	1
2104	1
2106	19
2108	2
2110	TRIV
2112	2
2114	4
2116	1
2118	1
2120	2
2122	196
2124	12
2126	61
2128	3
2130	11
2132	1
2134	1
2136	2
2138	5
2140	1
2142	1
2144	28
2146	2
2148	33163
2150	4
2152	4
2154	12
2156	3
2158	3
2160	1
2162	4
2164	4
2166	129
2168	3
2170	1
2172	5
2174	3
2176	1
2178	7
2180	8
2182	12
2184	TRIV
2186	81
2188	2
2190	1
2192	10
2194	12
2196	2
2198	2
2200	1
2202	2
2204	2
2206	1
2208	4
2210	1
2212	7
2214	3
2216	2
2218	1
2220	88
2222	2
2224	1
2226	1
2228	1
2230	1
2232	5
2234	3
2236	23
2238	4
2240	5
2242	3
2244	2
2246	1
2248	1
2250	MOB
2252	1
2254	1
2256	1
2258	TRIV
2260	2
2262	1
2264	10
2266	6
2268	1
2270	1
2272	2
2274	2
2276	3
2278	3
2280	3
2282	2
2284	1
2286	1
2288	28
2290	7
2292	2
2294	1
2296	1
2298	78
2300	7
2302	1
2304	11585
2306	2
2308	1
2310	1
2312	4
2314	1
2316	1
2318	4
2320	10
2322	1
2324	1
2326	7
2328	1
2330	1
2332	TRIV
2334	2
2336	26174
2338	1
2340	1
2342	1
2344	2
2346	1
2348	4
2350	27
2352	2
2354	1
2356	1
2358	1
2360	2
2362	17
2364	2
2366	44
2368	3
2370	3
2372	7
2374	2
2376	111
2378	1
2380	2
2382	4
2384	1
2386	13
2388	1
2390	3
2392	2
2394	1
2396	10
2398	1
2400	1
2402	2
2404	2
2406	TRIV
2408	15
2410	1
2412	188
2414	5
2416	1
2418	2
2420	1
2422	3
2424	105
2426	11
2428	1
2430	2
2432	3
2434	1
2436	3
2438	7
2440	1
2442	2
2444	1
2446	9
2448	30
2450	4
2452	13
2454	6
2456	1
2458	2
2460	4
2462	1
2464	5
2466	1
2468	1
2470	2
2472	11
2474	96
2476	1
2478	1
2480	TRIV
2482	1
2484	1
2486	3
2488	4
2490	209649
2492	2
2494	1
2496	372
2498	1
2500	9629
2502	2
2504	6
2506	56
2508	12
2510	1
2512	25
2514	2
2516	4
2518	2
2520	1
2522	1
2524	43
2526	2
2528	1
2530	4
2532	7
2534	6
2536	3
2538	13
2540	4
2542	1
2544	3
2546	9
2548	1
2550	1
2552	2
2554	TRIV
2556	1
2558	14
2560	1
2562	1
2564	4
2566	23
2568	10
2570	1
2572	35
2574	2
2576	3
2578	10
2580	9
2582	1
2584	1
2586	4
2588	4
2590	28
2592	4
2594	2
2596	13
2598	2
2600	4
2602	6
2604	3
2606	3
2608	1
2610	8
2612	10
2614	2
2616	3
2618	7
2620	1
2622	24
2624	1
2626	3
2628	TRIV
2630	3
2632	6
2634	3
2636	1
2638	28
2640	338
2642	3
2644	19
2646	2
2648	1
2650	15
2652	1
2654	1
2656	4
2658	4
2660	1
2662	9
2664	1
2666	2
2668	3
2670	10
2672	2
2674	2
2676	1
2678	2
2680	31
2682	5
2684	5
2686	1
2688	1
2690	6
2692	2
2694	1
2696	3
2698	3
2700	2
2702	TRIV
2704	1
2706	1
2708	5
2710	1
2712	2
2714	1
2716	296
2718	3
2720	1
2722	47
2724	1
2726	2
2728	1
2730	1
2732	5
2734	3
2736	2
2738	8
2740	98
2742	4
2744	2
2746	1
2748	3
2750	1
2752	1
2754	16
2756	1
2758	7
2760	4
2762	3
2764	26
2766	3
2768	4
2770	1040
2772	24
2774	1
2776	TRIV
2778	2
2780	1
2782	8
2784	1
2786	3
2788	5
2790	1
2792	4420
2794	1
2796	39
2798	4
2800	10
2802	9
2804	1
2806	2
2808	1
2810	4
2812	105
2814	1
2816	1
2818	1
2820	1
2822	7
2824	40
2826	1
2828	1
2830	234
2832	5
2834	10
2836	28
2838	2
2840	1
2842	1
2844	4
2846	1
2848	1
2850	TRIV
2852	3
2854	47919
2856	2
2858	95
2860	1
2862	2
2864	11
2866	2
2868	4
2870	1
2872	1
2874	14
2876	4
2878	2
2880	3
2882	1
2884	2
2886	489
2888	2
2890	2
2892	1
2894	3
2896	1
2898	14
2900	1
2902	5
2904	4
2906	28
2908	41
2910	1
2912	2
2914	1
2916	227
2918	1
2920	2
2922	2
2924	TRIV
2926	2
2928	1
2930	1
2932	20
2934	13
2936	11
2938	3
2940	4
2942	9
2944	2
2946	613
2948	3
2950	2
2952	1
2954	1
2956	3
2958	1
2960	1
2962	1
2964	2
2966	3
2968	2
2970	106
2972	3
2974	1
2976	20
2978	4
2980	6
2982	2
2984	23
2986	35
2988	77
2990	2
2992	2
2994	2
2996	1
2998	TRIV
3000	12
3002	1
3004	1
3006	4
3008	2
3010	1
3012	801
3014	2
3016	1
3018	2
3020	2
3022	1
3024	1
3026	3
3028	26
3030	2
3032	1
3034	3
3036	1
3038	1
3040	10
3042	6
3044	1
3046	2
3048	9
3050	4
3052	3
3054	4
3056	1
3058	4
3060	1
3062	14
3064	1
3066	1
3068	5
3070	3
3072	TRIV
3074	2
3076	4
3078	1
3080	1
3082	13
3084	1
3086	4
3088	1
3090	3
3092	2
3094	1
3096	1132
3098	3
3100	1
3102	3
3104	21
3106	2
3108	3
3110	11
3112	3
3114	1
3116	5
3118	4
3120	8
3122	1
3124	6
3126	2
3128	1
3130	1
3132	2
3134	34
3136	1
3138	1
3140	2
3142	12
3144	460
3146	TRIV
3148	2
3150	MOB
3152	1
3154	1
3156	1
3158	1846
3160	4
3162	13
3164	5
3166	3
3168	8
3170	1
3172	2
3174	3
3176	2
3178	70
3180	1
3182	1
3184	2
3186	1
3188	11
3190	36
3192	2
3194	41
3196	1
3198	1
3200	1
3202	6
3204	13
3206	2
3208	1
3210	32
3212	1
3214	1
3216	586
3218	8
3220	TRIV
3222	3
3224	2
3226	563
3228	2
3230	3
3232	1
3234	3
3236	4
3238	5
3240	1
3242	1
3244	3
3246	6
3248	4
3250	7
3252	2
3254	2
3256	1
3258	2
3260	7
3262	2
3264	3
3266	3
3268	8
3270	633
3272	3
3274	4
3276	13
3278	1
3280	3
3282	4
3284	36123
3286	4
3288	1
3290	2
3292	1
3294	TRIV
3296	23
3298	43
3300	2
3302	1
3304	1
3306	4
3308	1
3310	4
3312	2
3314	10
3316	4
3318	6
3320	REM
3322	7
3324	12
3326	1
3328	5
3330	1
3332	3
3334	1
3336	1
3338	2
3340	1
3342	11
3344	1
3346	1
3348	1
3350	19
3352	2
3354	10
3356	8
3358	3
3360	2
3362	105670
3364	3
3366	1
3368	TRIV
3370	6
3372	1
3374	1
3376	12
3378	1
3380	40
3382	3
3384	2
3386	1
3388	5
3390	1
3392	5
3394	5
3396	1
3398	3
3400	606
3402	1
3404	23
3406	29
3408	11
3410	2
3412	3
3414	1
3416	1
3418	1
3420	1
3422	72
3424	1
3426	3
3428	1
3430	1
3432	1
3434	3
3436	4
3438	2
3440	5
3442	TRIV
3444	1
3446	1
3448	43
3450	4
3452	3
3454	2
3456	38
3458	6
3460	1
3462	116
3464	8
3466	1
3468	6
3470	2
3472	1
3474	1
3476	38
3478	1
3480	1
3482	3
3484	7
3486	17
3488	57
3490	3
3492	138
3494	1
3496	22
3498	1
3500	3
3502	1
3504	9
3506	1
3508	4
3510	53
3512	1
3514	10
3516	TRIV
3518	1
3520	4
3522	2
3524	141
3526	6
3528	1
3530	1
3532	1
3534	2324
3536	7
3538	2
3540	2
3542	5
3544	88
3546	26
3548	1
3550	15
3552	4
3554	1
3556	4
3558	5
3560	1
3562	5
3564	1
3566	5
3568	2
3570	1
3572	1
3574	1
3576	1
3578	3
3580	3
3582	8
3584	6
3586	10
3588	9
3590	TRIV
3592	REM
3594	8
3596	3
3598	2
3600	MOB
3602	5
3604	1
3606	5
3608	3
3610	1
3612	1
3614	5
3616	13
3618	11
3620	1
3622	3
3624	3
3626	162
3628	REM
3630	1
3632	1
3634	1
3636	2
3638	15
3640	1
3642	1
3644	5
3646	24
3648	4
3650	12
3652	1
3654	3
3656	1
3658	1
3660	54
3662	5
3664	TRIV
3666	16
3668	3
3670	3
3672	1
3674	1
3676	1
3678	17
3680	1
3682	12
3684	10
3686	1
3688	1
3690	3
3692	9
3694	2
3696	17
3698	17
3700	1
3702	26
3704	8
3706	27
3708	137166
3710	8
3712	13
3714	1
3716	5
3718	1
3720	11
3722	4
3724	2
3726	6
3728	8
3730	2
3732	4
3734	3
3736	1
3738	TRIV
3740	1
3742	REM
3744	5
3746	1
3748	14
3750	MOB
3752	2
3754	1
3756	2
3758	1
3760	143
3762	6
3764	1
3766	7
3768	1
3770	2
3772	2
3774	71
3776	216
3778	4
3780	8
3782	7
3784	1
3786	1
3788	10
3790	6
3792	2
3794	2
3796	4
3798	60
3800	334
3802	8
3804	3
3806	4
3808	1
3810	1
3812	TRIV
3814	1
3816	1
3818	6
3820	1
3822	7
3824	11
3826	2
3828	1
3830	15
3832	6
3834	1
3836	2
3838	1
3840	8
3842	5
3844	9
3846	4
3848	8
3850	6
3852	3
3854	1
3856	2792
3858	1
3860	10
3862	2
3864	16
3866	3
3868	2
3870	1
3872	1
3874	4
3876	10
3878	8
3880	1
3882	2
3884	1
3886	TRIV
3888	2
3890	6
3892	1
3894	78
3896	3
3898	4
3900	MOB
3902	2
3904	4
3906	2
3908	1
3910	44
3912	1
3914	3
3916	570
3918	10
3920	1
3922	1
3924	3
3926	7
3928	2
3930	3
3932	10
3934	1
3936	1
3938	2
3940	5
3942	7
3944	2
3946	1
3948	1
3950	1
3952	3
3954	2
3956	4
3958	2
3960	TRIV
3962	13
3964	259
3966	62
3968	19
3970	2
3972	3
3974	1
3976	3
3978	1
3980	7
3982	2
3984	1
3986	4
3988	1
3990	2
3992	3
3994	3
3996	1
3998	8
4000	2
4002	1
4004	1
4006	5
4008	6
4010	1
4012	3
4014	10
4016	4
4018	1
4020	19
4022	1
4024	2
4026	1
4028	2
4030	9
4032	1
4034	TRIV
4036	2
4038	16
4040	1
4042	5
4044	1
4046	166
4048	5
4050	1
4052	2
4054	1
4056	14
4058	1
4060	33
4062	3
4064	7
4066	1
4068	8
4070	5
4072	4
4074	5
4076	27
4078	1
4080	1
4082	1
4084	68