k	prime
2	1
4	1
6	1
8	4
10	2
12	5
14	1
16	17
18	15
20	2
22	1
24	1
26	3
28	2
30	1
32	4
34	1
36	3
38	4
40	2
42	6
44	TRIV
46	1
48	12
50	1
52	1
54	48
56	1
58	8
60	27
62	1
64	371
66	1
68	3
70	1
72	1
74	7
76	2
78	3
80	1
82	2
84	1
86	1
88	7
90	1
92	8
94	176
96	2
98	20
100	1
102	5508
104	11
106	1
108	7
110	3
112	1
114	15
116	1
118	7
120	26
122	1
124	3
126	3
128	2
130	TRIV
132	1
134	1
136	1
138	3
140	8
142	6
144	1
146	11
148	2
150	1
152	6
154	1
156	11
158	3
160	2
162	46
164	2532
166	3
168	4
170	65
172	REM
174	1
176	15
178	12
180	9
182	6
184	1
186	30922
188	103
190	1
192	1
194	3
196	7
198	2
200	7
202	1
204	1
206	1
208	10
210	1
212	1
214	1
216	TRIV
218	2
220	1
222	2
224	9
226	1
228	19
230	4
232	1
234	1
236	2
238	4
240	1
242	837
244	1
246	1
248	2
250	2
252	8
254	423
256	1
258	16
260	1
262	2
264	3
266	7
268	3
270	12
272	1
274	4
276	309
278	2
280	1
282	1
284	23
286	11
288	3
290	1
292	2
294	1
296	6
298	3
300	1
302	TRIV
304	4
306	10
308	6
310	9
312	1
314	4
316	35
318	2
320	3
322	73
324	7
326	34
328	12
330	21
332	4
334	3
336	1
338	2
340	4
342	1
344	1
346	2
348	2
350	1
352	74
354	29
356	1
358	3
360	1
362	2
364	1
366	15
368	12
370	1
372	1
374	1
376	3
378	2
380	6
382	34
384	REM
386	1
388	TRIV
390	5
392	9
394	12
396	7
398	2
400	29
402	10
404	4
406	2
408	3
410	3
412	4
414	1
416	1
418	2
420	10
422	1
424	1
426	1
428	4
430	1
432	2
434	20
436	5
438	16
440	5
442	1
444	9
446	65
448	3
450	2
452	1
454	4
456	1
458	2
460	3
462	1
464	13
466	10
468	18
470	17
472	33116
474	TRIV
476	1
478	44
480	1
482	113
484	3
486	1
488	394
490	3
492	2
494	100
496	1
498	2
500	1
502	6
504	7
506	1
508	9016
510	2
512	1
514	4
516	10
518	3
520	2
522	1
524	1
526	5
528	2
530	20
532	5
534	1
536	21534
538	4
540	3
542	105
544	3
546	1
548	3
550	3
552	1
554	1
556	1
558	2
560	TRIV
562	REM
564	36
566	7
568	70
570	13
572	4
574	1
576	1
578	7
580	1
582	2
584	7
586	2
588	6
590	1
592	1
594	240
596	2
598	3
600	30
602	4
604	8
606	1
608	6
610	1
612	169
614	21
616	1
618	11
620	1
622	10
624	1
626	2
628	6371
630	3
632	1
634	165
636	1
638	580
640	6
642	5
644	36
646	TRIV
648	4
650	5
652	10
654	1
656	3
658	2
660	2
662	1
664	28
666	2
668	6
670	2
672	REM
674	8
676	3
678	2
680	1
682	1
684	65
686	3
688	2
690	1
692	2
694	5
696	MOB
698	1086
700	1
702	5
704	4
706	2
708	2
710	3
712	17
714	REM
716	139
718	95
720	1
722	2
724	1
726	3
728	7
730	3
732	TRIV
734	1
736	2
738	111
740	3
742	1
744	41
746	1
748	6
750	3
752	1
754	12
756	15
758	13638
760	27
762	1
764	1
766	6
768	2
770	3
772	2
774	4
776	1
778	4
780	968
782	53
784	1
786	3
788	47
790	1
792	1
794	16
796	2
798	2
800	12
802	4
804	23
806	1
808	4
810	10
812	4
814	5
816	1
818	TRIV
820	1
822	6
824	8
826	1
828	3
830	6
832	1
834	13
836	6
838	8
840	1
842	20
844	93
846	790
848	REM
850	10
852	2
854	1
856	1
858	6
860	16
862	REM
864	1
866	3
868	6
870	MOB
872	713
874	17
876	26
878	20
880	3
882	1
884	1
886	1
888	18
890	94
892	585
894	29
896	1
898	14455
900	11
902	2
904	TRIV
906	3
908	2
910	2
912	2
914	3
916	1
918	3
920	1
922	2
924	1
926	3
928	3
930	1
932	1
934	8
936	29
938	6
940	2
942	1
944	8
946	1
948	75
950	41
952	2
954	1
956	34
958	17047
960	3
962	8
964	5
966	179
968	3
970	1
972	2
974	1
976	14
978	8
980	1
982	5
984	1
986	1
988	3
990	TRIV
992	9
994	1
996	3
998	3
1000	2
1002	3257
1004	76524
1006	15
1008	8
1010	1
1012	5
1014	5
1016	3
1018	12
1020	14
1022	58
1024	1
1026	1
1028	59
1030	2
1032	1
1034	27
1036	7
1038	19
1040	4
1042	4
1044	MOB
1046	55
1048	3
1050	4
1052	50
1054	295
1056	30
1058	4
1060	1
1062	81
1064	1
1066	114
1068	563
1070	1
1072	1
1074	13
1076	TRIV
1078	7
1080	8
1082	6
1084	1
1086	145
1088	16
1090	3
1092	1
1094	1
1096	3
1098	4
1100	2
1102	1
1104	32
1106	1
1108	14
1110	12
1112	143809
1114	3
1116	3
1118	11
1120	5
1122	1
1124	1
1126	1
1128	3171
1130	31
1132	REM
1134	3
1136	2
1138	18
1140	6
1142	2
1144	1
1146	5
1148	4
1150	1
1152	41
1154	REM
1156	3
1158	4
1160	26
1162	TRIV
1164	1
1166	9
1168	2
1170	1
1172	1
1174	3
1176	38
1178	27
1180	4
1182	2
1184	1
1186	5151
1188	4
1190	1
1192	1
1194	69
1196	14
1198	16
1200	1
1202	9
1204	8
1206	26
1208	3
1210	1
1212	8
1214	3
1216	3
1218	7
1220	12
1222	629
1224	1
1226	1
1228	44
1230	2
1232	1
1234	1
1236	11
1238	2
1240	5
1242	2
1244	237
1246	1
1248	TRIV
1250	7
1252	1
1254	1
1256	7
1258	4
1260	1
1262	1
1264	636
1266	25
1268	2
1270	3
1272	2
1274	8
1276	2
1278	4
1280	2
1282	1
1284	4444
1286	2
1288	67
1290	2
1292	1
1294	1
1296	199
1298	3
1300	3
1302	21
1304	12
1306	1
1308	2
1310	1
1312	1
1314	32
1316	9
1318	6
1320	3
1322	1
1324	7
1326	1
1328	2
1330	4
1332	1
1334	TRIV
1336	5
1338	2
1340	1
1342	14
1344	1
1346	1
1348	4
1350	2
1352	2
1354	1
1356	3
1358	6
1360	9
1362	1
1364	5
1366	233
1368	6
1370	2
1372	1
1374	24
1376	31
1378	7
1380	2
1382	1
1384	27
1386	3
1388	176
1390	1
1392	MOB
1394	3
1396	286
1398	3699
1400	192
1402	50
1404	1
1406	1
1408	2
1410	2
1412	5
1414	1
1416	1
1418	REM
1420	TRIV
1422	2
1424	1
1426	3778
1428	2
1430	2
1432	792
1434	8
1436	15
1438	3
1440	8
1442	1
1444	1
1446	3
1448	4
1450	5
1452	1
1454	3
1456	2
1458	7
1460	7
1462	2
1464	5
1466	1
1468	3
1470	11
1472	5
1474	1
1476	1
1478	40
1480	2
1482	6
1484	44
1486	1
1488	11
1490	1
1492	1
1494	7
1496	2
1498	276
1500	2
1502	5
1504	4
1506	TRIV
1508	3
1510	8
1512	1
1514	5
1516	1
1518	14
1520	110
1522	10
1524	227
1526	1
1528	14
1530	1
1532	1
1534	299
1536	1
1538	2
1540	1
1542	1
1544	1
1546	2
1548	2
1550	18
1552	21
1554	1
1556	3
1558	6
1560	1
1562	1
1564	1
1566	MOB
1568	2
1570	12
1572	6
1574	5
1576	5
1578	2
1580	9
1582	1
1584	596
1586	6195
1588	232
1590	2
1592	TRIV
1594	8
1596	225
1598	12
1600	1
1602	8
1604	1
1606	1
1608	6
1610	1
1612	25
1614	1
1616	2
1618	7
1620	1
1622	5
1624	32
1626	1
1628	42252
1630	4
1632	10
1634	1
1636	5
1638	10
1640	7
1642	5
1644	40
1646	3
1648	2
1650	3
1652	44
1654	8
1656	1
1658	7