k	prime
2	2
4	6
6	1
8	16
10	1
12	2
14	1
16	3
18	3
20	2
22	1
24	1
26	8
28	19
30	1
32	2
34	19
36	11
38	42
40	5
42	1
44	1
46	1
48	10
50	1
52	1
54	15
56	3
58	10
60	TRIV
62	5
64	1
66	3
68	2
70	4
72	24
74	1
76	1
78	26
80	3
82	17
84	1
86	4
88	19
90	1
92	1
94	16302
96	11
98	12
100	1
102	1
104	503
106	36
108	10
110	48
112	2
114	25
116	7
118	266
120	12
122	865890
124	2
126	3
128	3
130	1
132	2
134	7
136	1
138	32
140	8
142	1
144	1
146	1
148	4
150	1
152	33
154	99
156	76
158	4
160	1
162	1
164	1
166	23517
168	3
170	3
172	1
174	2
176	1
178	7
180	2
182	TRIV
184	3
186	5
188	4
190	1
192	12
194	2
196	1
198	6
200	13
202	1
204	5
206	1
208	2
210	4
212	10
214	2
216	7
218	296
220	1
222	21728
224	7
226	1
228	3
230	7
232	1
234	33
236	20
238	6
240	2
242	414
244	1
246	MOB
248	3
250	8
252	89
254	3
256	1
258	4
260	1
262	4
264	3
266	1
268	184
270	1
272	1
274	1
276	3
278	1043
280	2
282	1
284	34
286	7
288	23
290	1
292	2
294	38
296	9
298	16
300	1
302	12
304	TRIV
306	5
308	3
310	2
312	1
314	515
316	45
318	4
320	21
322	1
324	3
326	1
328	4
330	1
332	21
334	17
336	8
338	3
340	3
342	2
344	2
346	4
348	11
350	1
352	4
354	1
356	1
358	3
360	1
362	2
364	1
366	5
368	4
370	74
372	1
374	6
376	5
378	2
380	4
382	6
384	806
386	1859
388	88
390	54
392	4
394	1
396	16
398	8
400	1
402	1053
404	REM
406	1
408	3
410	2
412	4
414	1
416	1
418	2
420	2
422	1
424	1
426	TRIV
428	3
430	3
432	12
434	2
436	1
438	30
440	1
442	1
444	78
446	299
448	6
450	1
452	8
454	1
456	4
458	6
460	8
462	1
464	1
466	4
468	4
470	6
472	1
474	6
476	1
478	2
480	2
482	14
484	2
486	1
488	8
490	1
492	MOB
494	1
496	4
498	2
500	70
502	2
504	2
506	5
508	11
510	1
512	2
514	7
516	29
518	2
520	8
522	2
524	1
526	6223
528	28
530	3
532	1
534	22
536	1
538	2
540	2
542	4
544	3
546	1272
548	TRIV
550	1
552	2
554	2
556	1
558	3
560	1
562	1
564	6
566	49
568	23
570	1
572	2
574	2
576	1
578	2
580	1
582	14
584	6
586	104
588	199
590	2
592	1
594	1
596	1
598	4
600	2
602	1
604	1
606	29
608	2
610	2
612	1
614	243
616	11
618	2
620	1
622	1
624	1
626	12
628	2
630	1
632	65
634	1
636	1
638	2
640	1
642	30
644	2
646	4
648	8
650	REM
652	24
654	7
656	11
658	4
660	1
662	2
664	7
666	1
668	3
670	TRIV
672	1
674	1
676	4
678	2
680	1
682	6
684	26
686	35
688	4
690	1
692	4
694	1
696	3
698	15
700	3
702	2
704	5
706	25
708	2
710	28
712	29
714	266
716	1
718	14
720	5
722	1
724	66
726	3
728	2
730	2
732	5
734	11
736	1
738	6
740	2
742	12
744	1
746	3
748	134
750	1
752	294
754	47
756	3
758	2
760	1
762	22
764	22
766	1
768	216
770	3
772	2
774	1
776	4
778	88
780	3
782	2
784	3
786	3
788	12
790	1
792	TRIV
794	3
796	251
798	19
800	7
802	4
804	1
806	1
808	6
810	2
812	1
814	154
816	68
818	104
820	38
822	1
824	2
826	1
828	3
830	2
832	1
834	7
836	1
838	2
840	4
842	1
844	1
846	1
848	3
850	1
852	2
854	3743
856	16
858	2
860	2
862	14
864	1
866	9
868	1267
870	214
872	9
874	5
876	4
878	16
880	41
882	2
884	50
886	3
888	4
890	1
892	1
894	2
896	3
898	23
900	6
902	1
904	2
906	1
908	8
910	3
912	14
914	TRIV
916	145
918	66
920	1
922	2
924	2
926	1
928	16
930	8
932	5
934	1
936	8
938	14
940	4
942	6
944	1
946	1
948	718
950	327
952	40
954	3
956	15
958	1648
960	1
962	406
964	6
966	1
968	2
970	1
972	1
974	2
976	1
978	2
980	11
982	6
984	MOB
986	29
988	2
990	6
992	36
994	1
996	1
998	34
1000	1
1002	2
1004	1
1006	5
1008	19
1010	1
1012	1
1014	5
1016	8
1018	4
1020	117
1022	1
1024	7098
1026	1
1028	20
1030	1
1032	97
1034	5
1036	TRIV
1038	12
1040	1
1042	10
1044	1
1046	1
1048	2
1050	2
1052	2
1054	1
1056	4
1058	2
1060	165
1062	9
1064	1
1066	3
1068	3
1070	1
1072	44
1074	1
1076	5
1078	2
1080	5
1082	1
1084	5
1086	116
1088	426
1090	2
1092	2
1094	3
1096	19
1098	322
1100	1
1102	66
1104	1851
1106	3
1108	2359
1110	1
1112	1
1114	11
1116	117
1118	396
1120	2
1122	1
1124	7
1126	7
1128	2
1130	46
1132	5
1134	1
1136	1
1138	7
1140	1
1142	8
1144	3
1146	29
1148	2
1150	2
1152	1
1154	5
1156	1
1158	TRIV
1160	15
1162	2
1164	3
1166	1
1168	38
1170	7
1172	11889
1174	5
1176	4
1178	2
1180	5
1182	2
1184	1
1186	1
1188	3
1190	2
1192	1
1194	14
1196	4
1198	28
1200	18
1202	6
1204	46
1206	1
1208	3
1210	8
1212	1
1214	1
1216	3
1218	3
1220	1
1222	2
1224	14
1226	15
1228	3
1230	24
1232	1
1234	1
1236	1
1238	2
1240	3
1242	1
1244	153
1246	1
1248	2
1250	5
1252	1
1254	1
1256	49
1258	6
1260	1
1262	4
1264	1
1266	1
1268	3
1270	3
1272	4260
1274	1
1276	21
1278	2
1280	TRIV
1282	2
1284	1
1286	3
1288	432
1290	2
1292	46
1294	857
1296	4
1298	3
1300	11
1302	50
1304	5
1306	1
1308	95
1310	3
1312	1
1314	2
1316	1
1318	4
1320	9
1322	376
1324	1
1326	3
1328	15
1330	16
1332	9
1334	2
1336	1733
1338	2
1340	1
1342	2
1344	1
1346	1
1348	10
1350	11
1352	1
1354	103
1356	12
1358	2
1360	9
1362	2
1364	43
1366	9
1368	12
1370	15
1372	6
1374	1
1376	1
1378	79
1380	3
1382	1
1384	2
1386	4
1388	6
1390	1
1392	2
1394	25
1396	4
1398	6
1400	8
1402	TRIV
1404	6
1406	4
1408	16
1410	1
1412	5
1414	1
1416	1
1418	2
1420	29
1422	1
1424	6
1426	324
1428	2
1430	1
1432	2
1434	1
1436	1
1438	10
1440	3
1442	641
1444	3
1446	3
1448	280
1450	1
1452	1
1454	2
1456	1
1458	2
1460	1
1462	1
1464	1
1466	115
1468	2
1470	1
1472	2
1474	1
1476	MOB
1478	18
1480	1
1482	9
1484	2
1486	1
1488	2
1490	13
1492	753
1494	1
1496	5
1498	8
1500	4
1502	2
1504	1
1506	5
1508	3
1510	33
1512	62
1514	147
1516	1
1518	323
1520	10146
1522	12
1524	TRIV
1526	1
1528	58
1530	16
1532	1
1534	3
1536	4
1538	2
1540	1
1542	9
1544	1
1546	1
1548	4
1550	7
1552	20
1554	1
1556	3
1558	2
1560	2
1562	4
1564	1
1566	164
1568	4
1570	14
1572	1
1574	1
1576	16
1578	3
1580	15
1582	4
1584	3
1586	8
1588	7
1590	15
1592	1
1594	453
1596	17
1598	3
1600	2
1602	2
1604	1
1606	1
1608	12
1610	1
1612	1
1614	6
1616	1
1618	6
1620	1
1622	66
1624	1
1626	1
1628	16
1630	5
1632	4
1634	1
1636	8
1638	2
1640	14
1642	9
1644	2
1646	TRIV
1648	18
1650	116
1652	2
1654	21
1656	5
1658	988
1660	137
1662	1
1664	3
1666	3
1668	12
1670	11
1672	1
1674	3
1676	31
1678	12
1680	1
1682	1
1684	17
1686	4
1688	2
1690	3
1692	8
1694	9
1696	1
1698	2
1700	2
1702	1
1704	7
1706	339764
1708	3
1710	2
1712	9
1714	1
1716	9
1718	7
1720	6
1722	4
1724	5
1726	3
1728	2
1730	1
1732	133
1734	3
1736	31
1738	3
1740	1
1742	2
1744	651
1746	1
1748	2
1750	2
1752	1
1754	2
1756	5
1758	3
1760	1
1762	5
1764	1
1766	1
1768	TRIV
1770	7
1772	4
1774	3
1776	65
1778	2
1780	1
1782	1
1784	1
1786	1
1788	7
1790	6
1792	5
1794	1
1796	31
1798	4
1800	1
1802	12
1804	671
1806	15
1808	26
1810	3
1812	1
1814	27
1816	REM
1818	2
1820	4
1822	2
1824	2
1826	REM
1828	7
1830	22
1832	41
1834	1
1836	1
1838	6
1840	34
1842	12
1844	1
1846	3
1848	7
1850	12
1852	1
1854	5
1856	3
1858	39
1860	2
1862	1
1864	2
1866	1
1868	8507
1870	4
1872	1
1874	2
1876	13
1878	36
1880	1
1882	2
1884	2
1886	3
1888	3
1890	TRIV
1892	58
1894	1
1896	8
1898	3
1900	4
1902	122
1904	1
1906	20
1908	27
1910	1
1912	1
1914	19
1916	32
1918	16
1920	5
1922	1
1924	1
1926	4
1928	28
1930	2
1932	2
1934	1
1936	4
1938	2
1940	2
1942	24
1944	6
1946	19
1948	131
1950	1
1952	REM
1954	6
1956	1
1958	11
1960	2
1962	1
1964	2
1966	7
1968	MOB
1970	7
1972	5
1974	105
1976	11
1978	14
1980	4
1982	1
1984	1
1986	12
1988	10
1990	3
1992	1610
1994	2
1996	3
1998	19
2000	3
2002	1
2004	2
2006	1
2008	4
2010	1634
2012	TRIV
2014	83
2016	8
2018	3
2020	1
2022	1
2024	2441
2026	1
2028	11
2030	2
2032	10
2034	75
2036	8
2038	15
2040	3
2042	2
2044	6
2046	3
2048	147
2050	1
2052	112
2054	333
2056	9
2058	11
2060	1
2062	2
2064	5
2066	1
2068	3
2070	6
2072	1
2074	75
2076	1
2078	4
2080	1
2082	126
2084	30
2086	1
2088	2
2090	2
2092	2081
2094	2
2096	4
2098	6
2100	4
2102	18
2104	6
2106	4
2108	14
2110	1
2112	2
2114	1
2116	1
2118	3
2120	1
2122	528
2124	1273
2126	3
2128	7
2130	11
2132	1
2134	TRIV
2136	36