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