The number of primitive polynomials over GF(2)
classified by the sum of the exponents

	0	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15	16	17	18	19	20	21	22	23	24	25	26	27	28	29	30	31	32	33	34	35	36	37	38	39	40	41	42	43	44	45	46	47	48	49	50	51	52	53	54	55	56	57	58	59	60	61	62	63	64	65	66	67	68	69	70	71	72	73	74	75	76	77	78	79	80	81	82	83	84	85	86	87	88	89	90	91	92	93	94	95	96	97	98	99	100	101	102	103	104	105	106	107	108	109	110	111	112	113	114	115	116	117	118	119	120	121	122	123	124	125	126	127	128	129	130	131	132	133	134	135	136	137	138	139	140	141	142	143	144	145	146	147	148	149	150	151	152	153	154	155	156	157	158	159	160	161	162	163	164	165	166	167	168	169	170	171	172	173	174	175	176	177	178	179	180	181	182	183	184	185	186	187	188	189	190	191	192	193	194	195	196	197	198	199	200	201	202	203	204	205	206	207	208	209	210	211	212	213	214	215	216	217	218	219	220	221	222	223	224	225	226	227	228	229	230	231	232	233	234	235	236	237	238	239	240	241	242	243	244	245	246	247	248	249	250	251	252	253	254	255	256	257	258	259	260	261	262	263	264	265	266	267	268	269	270	271	272	273	274	275	276	277	278	279	280	281	282	283	284	285	286	287	288	289	290	291	292	293	294	295	296	297	298	299	300	301	302	303	304	305	306	307	308	309	310	311	312	313	314	315	316	317	318	319	320	321	322	323	324	325	326	327	328	329	330	331	332	333	334	335	336	337	338	339	340	341	342	343	344	345	346	347	348	349	350	351	352	353	354	355	356	357	358	359	360	361	362	363	364	365	366	367	368	369	370	371	372	373	374	375	376	377	378	379	380	381	382	383	384	385	386	387	388	389	390	391	392	393	394	395	396	397	398	399	400	401	402	403	404	405	406	407	408	409	410	411	412	413	414	415	416	417	418	419	420	421	422	423	424	425	426	427	428	429	430	431	432	433	434	435	436	437	438	439	440	441	442	443	444	445	446	447	448	449	450	451	452	453	454	455	456	457	458	459	460	461	462	463	464	465
1	2
2	0	1
3	0	1	1	0
4	0	1	0	1	0	0	0
5	0	0	1	1	0	0	1	1	1	1	0
6	0	1	0	0	0	1	0	0	2	0	2	0	0	0	0	0
7	0	1	0	1	1	0	2	0	1	2	1	1	2	1	0	2	0	1	1	0	1	0
8	0	0	0	0	0	0	0	0	0	2	2	1	2	1	2	2	1	0	0	1	0	1	0	0	1	0	0	0	0
9	0	0	0	0	1	1	0	0	1	0	3	0	0	4	4	0	1	4	3	3	2	4	1	1	4	2	2	3	1	2	0	0	0	0	1	0	0
10	0	0	0	1	0	0	0	1	2	0	1	1	0	2	2	4	2	3	0	1	2	5	4	3	2	0	2	3	3	5	2	0	1	2	1	0	1	1	1	0	1	0	1	0	0	0
11	0	0	1	0	0	0	0	1	0	3	1	0	3	4	2	5	4	5	5	4	5	6	3	2	9	7	6	10	10	6	8	7	4	6	4	7	4	1	8	7	1	2	6	1	3	3	0	1	1	0	0	0	0	0	0	0
12	0	0	0	0	0	0	0	0	0	0	0	2	0	1	4	0	0	2	1	3	2	3	7	5	3	7	3	4	7	4	7	5	8	4	3	6	3	4	8	3	8	4	1	3	6	0	5	0	0	2	1	0	1	1	1	0	0	0	1	1	0	0	0	0	0	0	0
13	0	0	0	0	0	0	0	0	2	0	0	3	1	2	5	3	5	4	7	5	6	10	4	12	10	11	13	11	9	13	22	16	16	18	18	22	20	14	16	20	20	16	25	22	12	17	16	9	23	19	10	16	9	8	12	13	6	12	7	5	8	6	6	4	2	0	3	1	2	1	0	0	0	0	0	1	0	1	0
14	0	0	0	0	0	0	0	0	0	1	0	1	1	2	2	3	2	1	5	5	3	2	5	6	7	7	4	12	10	9	14	13	10	17	14	11	17	17	15	21	17	19	25	16	21	25	17	25	27	10	23	29	17	20	25	15	21	16	11	13	14	10	12	9	9	9	9	4	7	4	5	8	6	2	5	5	1	0	3	0	3	1	0	0	1	0	0	0	0	0	0	0
15	0	1	0	0	1	0	0	2	1	0	2	2	1	0	5	1	3	5	2	10	4	5	13	11	12	7	18	12	20	15	10	23	18	29	23	15	33	34	36	38	21	35	36	45	38	31	41	45	43	38	50	38	46	50	32	48	42	40	43	41	30	44	51	24	36	37	15	36	35	10	29	24	18	24	26	11	15	17	10	19	7	5	11	9	4	6	7	3	4	3	3	2	0	2	2	0	0	2	2	0	0	1	0	0	1	0
16	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	2	4	0	3	2	8	5	3	5	6	5	4	10	8	7	16	5	18	24	11	15	16	14	23	26	29	25	34	23	27	33	30	37	39	42	39	40	42	38	51	43	34	49	53	46	54	46	39	54	41	48	48	37	34	43	37	32	57	33	25	32	25	24	34	36	18	25	19	20	24	20	14	19	10	13	11	7	12	10	7	8	2	3	5	5	3	1	1	4	2	4	1	2	0	0	0	0	0	0	1	1	0	0	0	0	0
17	0	0	0	1	0	1	2	0	0	0	2	1	4	3	4	6	3	8	3	4	9	14	9	8	19	12	11	20	21	25	35	31	19	34	47	37	54	50	42	61	57	53	66	60	67	104	68	74	119	86	121	129	83	127	144	96	149	153	90	158	177	105	156	164	121	158	180	125	162	171	133	162	141	145	157	164	139	144	156	123	139	116	103	116	120	105	109	98	85	92	86	80	72	83	65	56	66	55	47	51	31	43	39	38	31	17	14	13	24	14	22	23	6	12	9	4	4	10	2	6	7	1	2	2	1	2	0	0	0	0	0	1	1	0	0	0	0
18	0	0	0	0	0	0	0	1	1	0	0	3	0	1	1	1	1	1	0	4	6	3	6	6	4	6	8	6	9	12	14	19	16	20	18	23	26	21	27	33	35	38	32	41	42	61	53	51	45	74	62	70	83	67	89	90	104	87	107	112	104	119	124	104	137	127	111	149	146	112	160	167	109	152	158	108	148	133	114	171	165	120	162	170	103	115	131	97	132	134	93	150	127	97	111	109	91	89	90	84	76	78	77	61	69	60	69	61	57	42	40	37	23	36	23	40	28	23	21	29	21	17	12	10	10	14	10	7	10	6	8	6	4	5	5	2	5	2	1	4	1	1	0	0	0	1	1	0	0	0	0	0	0	0
19	0	0	0	0	0	0	0	0	1	1	0	1	2	2	1	2	2	5	7	3	5	7	5	8	14	13	13	17	12	17	35	25	30	42	31	36	58	47	64	86	55	71	94	84	91	111	91	128	154	123	142	190	168	164	211	189	208	250	245	213	281	297	260	336	305	306	382	382	326	415	374	332	467	386	370	484	415	410	450	444	406	498	464	435	520	438	454	515	435	445	494	418	445	446	413	418	499	364	406	456	336	403	421	322	350	354	282	306	376	269	283	304	208	252	247	209	174	210	177	168	186	138	135	160	119	108	105	105	90	98	70	44	82	61	40	62	43	33	47	36	23	19	28	19	21	16	8	14	13	9	10	6	6	5	5	3	5	3	1	0	0	1	1	0	0	0	0	0	0	0	0	0
20	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	1	1	2	3	3	0	5	4	9	4	4	12	8	14	7	19	16	10	25	24	15	21	32	26	40	15	32	49	41	50	61	56	72	90	63	61	98	76	106	123	101	121	140	105	128	149	125	191	198	153	194	202	178	240	275	191	241	304	218	255	303	258	299	326	270	305	338	306	319	371	303	353	394	347	375	389	358	381	425	359	345	400	345	391	384	359	358	358	369	332	382	356	298	379	302	282	349	311	264	320	274	260	307	234	250	261	205	230	224	177	193	206	176	169	166	115	146	149	117	138	112	81	105	98	73	78	88	45	74	69	28	51	47	30	45	24	23	38	25	22	16	19	12	13	17	6	13	12	10	7	3	8	8	2	5	1	6	2	1	2	1	2	3	0	0	1	1	1	0	0	0	0	1	0	0	0
21	0	0	1	0	0	0	0	0	1	0	0	1	1	1	0	1	6	6	1	8	6	4	5	15	7	16	8	14	15	18	18	21	31	21	29	39	36	50	56	66	69	57	89	84	100	97	111	124	140	158	158	150	202	192	220	254	224	251	301	317	295	337	355	387	444	449	383	513	550	500	598	572	530	709	727	598	714	777	680	885	900	698	954	1007	754	992	1077	810	1186	1109	867	1176	1188	949	1212	1240	987	1267	1304	1046	1241	1319	1129	1366	1283	1088	1304	1309	1161	1254	1232	1101	1181	1183	1208	1152	1171	1195	1097	1065	1012	1031	1032	997	990	1002	936	895	925	882	800	794	773	752	736	656	674	650	553	575	584	499	510	525	394	470	396	346	406	342	276	319	325	203	233	237	172	242	196	115	173	146	93	151	119	68	106	98	49	79	86	33	81	46	27	42	34	27	23	28	21	20	16	10	15	11	3	8	10	3	5	4	2	5	2	3	0	3	1	1	0	0	0	0	0	0	0	0	0	0	0
22	0	1	0	0	0	0	0	0	0	0	0	0	1	0	2	2	2	0	1	4	3	5	1	2	9	7	9	13	7	10	19	10	15	16	21	28	31	31	34	61	43	64	79	46	75	94	80	78	108	107	129	179	131	136	201	179	180	231	226	234	258	296	276	375	367	305	446	376	410	496	513	513	565	604	497	706	701	617	845	689	683	940	866	873	1007	936	940	1109	1034	1012	1191	1134	1208	1385	1175	1225	1441	1268	1327	1486	1324	1441	1558	1450	1511	1680	1494	1539	1648	1483	1588	1769	1476	1648	1784	1421	1743	1787	1500	1631	1743	1461	1585	1725	1455	1556	1721	1350	1510	1583	1308	1419	1490	1281	1337	1412	1212	1182	1271	1263	1062	1253	1100	855	1165	1009	909	1025	858	797	870	805	703	767	719	604	674	617	496	619	568	437	509	437	391	401	397	349	362	312	273	292	251	209	257	192	181	196	143	139	156	131	98	91	109	87	100	68	58	63	48	47	45	33	43	41	31	24	26	17	16	24	12	11	11	4	8	10	7	3	9	3	2	3	0	1	3	0	1	2	0	0	1	1	0	1	1	0	0	0	0	0
23	0	0	0	0	0	1	0	0	0	2	3	2	0	2	2	3	2	0	8	4	6	8	6	12	14	16	9	17	21	15	30	35	25	35	47	41	61	43	45	90	85	87	106	96	106	153	150	134	179	184	197	255	221	244	333	276	348	399	341	450	514	439	521	628	524	694	762	623	785	969	790	1030	1134	892	1167	1302	1073	1382	1497	1391	1512	1752	1506	1762	2031	1722	2080	2239	1994	2295	2451	2272	2551	2764	2582	2732	3102	2739	2974	3262	3098	3260	3568	3341	3314	3715	3634	3595	4059	3802	3744	4230	4068	4055	4290	4158	4149	4521	4335	4224	4599	4585	4182	4866	4409	4293	4957	4395	4390	4804	4461	4324	4697	4249	4359	4639	4218	4226	4496	3766	4248	4396	3590	4105	4070	3532	3859	3828	3263	3636	3786	3126	3322	3490	2716	3170	3292	2382	2910	2996	2262	2702	2542	2041	2392	2422	1867	2036	2021	1648	1932	1830	1304	1626	1603	1284	1421	1217	1138	1150	1184	930	934	961	760	833	832	594	622	694	564	512	527	433	441	427	365	333	329	290	256	231	228	209	168	164	159	126	123	117	112	102	103	87	67	53	67	40	37	43	29	37	26	20	25	32	14	22	16	6	10	6	5	8	8	2	3	4	1	2	4	1	0	1	0	1	0	1	0	0	0	0	1	0
24	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	2	4	1	3	4	1	1	5	2	4	4	5	9	7	4	10	7	9	11	10	21	21	25	25	37	27	38	47	53	53	59	74	67	74	72	83	99	115	112	149	134	142	170	155	202	222	238	237	283	271	342	370	346	362	410	484	419	522	587	495	624	704	606	721	767	667	857	932	782	1006	1042	886	1139	1183	1005	1332	1376	1180	1597	1510	1292	1698	1753	1436	1805	1975	1728	2038	2131	1828	2218	2268	2034	2339	2444	2289	2613	2626	2401	2721	2754	2576	2880	2847	2657	3012	2974	2971	3023	3029	3023	3163	3258	3074	3144	3257	3138	3441	3240	3183	3258	3331	3378	3299	3232	3114	3322	3415	3075	3238	3100	3169	3330	3188	2990	3001	3133	3015	2969	3029	2609	2962	2849	2605	2731	2639	2388	2655	2630	2208	2353	2408	1982	2258	2355	1732	2048	2067	1660	1942	1752	1464	1773	1695	1320	1455	1501	1174	1409	1361	943	1231	1161	963	1111	970	807	937	917	677	757	757	592	687	591	502	580	526	450	459	414	360	366	345	295	296	267	229	217	215	202	196	200	140	153	142	111	121	112	97	87	89	61	60	64	43	53	55	40	40	36	33	33	25	21	12	19	11	12	11	6	11	5	6	9	7	3	3	2	1	0	1	1	1	2	0	0	0	0	2	2	0	1	0	0	0	0	0	0	0	0
25	0	0	0	1	0	0	1	1	0	0	1	0	1	1	1	4	2	0	3	4	2	8	10	2	10	7	16	20	19	28	23	24	31	54	38	31	64	40	75	85	56	100	110	99	128	150	136	177	198	191	165	265	275	280	363	301	331	409	425	483	537	595	576	752	670	666	962	910	797	1052	1113	1035	1335	1351	1354	1624	1607	1578	1944	1967	1935	2421	2213	2270	2817	2710	2641	3311	3164	3159	3778	3572	3715	4367	4235	4388	4964	4652	4825	5727	5305	5545	6445	5657	6266	7040	6556	6827	7814	7284	7759	8695	7659	8506	9357	8585	9506	10005	9124	10034	10925	9763	10724	11827	10358	11469	12429	11054	12167	13083	11682	12508	13717	12327	13059	14008	12889	13548	14566	13055	13622	14994	13518	14298	14893	13597	14231	15513	14074	14119	15139	14144	14103	15503	14113	13612	15325	13960	13371	15024	13556	13333	14512	13376	13104	13637	13183	12173	13467	12987	11304	13073	12078	11177	12508	10992	10644	11813	10997	9866	10320	10077	9364	10339	9585	7901	9437	8659	7916	8876	7322	7281	8131	7003	6579	6619	6331	5861	6491	5714	4961	5787	4905	4630	4968	4045	4231	4516	3728	3628	3630	3244	3147	3284	2757	2608	2827	2294	2368	2459	1773	1939	2059	1602	1692	1675	1309	1356	1348	1081	1093	1153	877	856	882	676	667	740	580	524	549	436	373	441	349	306	370	274	244	265	203	193	255	146	129	143	115	84	85	85	64	82	68	44	60	47	24	41	38	23	24	21	11	24	12	6	11	11	2	8	7	2	6	1	4	2	1	3	0	0	1	2	0	0	1	0	1	0	0	0	0
26	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	2	2	5	1	1	5	5	3	8	12	0	10	15	10	15	23	20	24	18	26	20	31	40	49	53	50	58	77	83	105	87	110	130	109	142	190	167	189	228	205	227	319	276	325	389	317	407	511	461	595	597	566	745	866	685	844	1068	970	1171	1279	1024	1315	1570	1440	1629	1800	1667	1927	2152	1950	2355	2673	2416	2716	3052	2804	3172	3542	3281	3623	4228	3840	4126	4702	4339	4667	5322	5248	5542	5917	5838	6125	6959	6676	6988	7535	7266	7741	8414	8177	8424	9370	9275	9161	10182	9936	9891	11056	10955	10767	12124	11772	11681	12870	12380	12583	13869	13404	13256	14657	13844	14350	15528	14681	14914	16228	15301	15582	16804	15641	16380	17880	16199	16819	17980	16516	17722	18580	16271	17930	18661	17066	18145	18766	16989	18383	19521	16855	18090	19073	16792	18752	19057	15972	18377	18770	16292	18094	17860	15964	17663	18066	15464	16616	17335	14632	16586	16673	13768	15711	15738	13928	15029	14706	13155	13831	14349	12385	12915	13014	11344	12425	12508	10563	11398	11306	10205	10597	10249	9413	9366	9649	8721	8338	8774	7720	7875	8058	6991	7079	6825	6442	6303	6101	5769	5391	5559	5026	4837	4839	4245	4189	4410	3812	3650	3610	3234	3233	3124	2805	2518	2507	2406	2241	2288	1848	1939	1992	1559	1617	1520	1307	1462	1324	1038	1068	1104	823	946	880	663	684	736	522	598	614	368	513	443	281	374	367	236	264	287	142	216	210	118	160	145	101	120	107	53	98	80	50	73	63	29	30	39	22	27	30	16	17	20	14	15	8	10	6	3	3	8	6	3	2	5	1	6	1	1	2	0	1	2	1	1	1	0	0	0	0	0	0	0	0
27	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	3	4	0	6	3	3	2	7	4	12	16	8	13	13	12	16	29	27	41	35	25	42	37	53	64	74	74	98	107	101	142	142	150	193	196	219	218	252	247	298	335	329	416	436	448	568	555	592	759	739	756	888	972	952	1149	1339	1145	1459	1441	1423	1741	1847	1760	2128	2274	2147	2585	2937	2508	3219	3486	2962	3820	4033	3700	4663	4930	4254	5345	5556	5075	6370	6561	5896	7437	7831	6676	8492	8932	7862	10122	10137	9348	10937	11540	10825	12585	12844	11910	13978	14636	13472	15779	15853	14967	17863	17999	16911	19151	19271	18948	20980	21556	20894	22351	23183	22784	24740	24977	24406	26650	26396	26569	28662	28186	28622	30029	30748	30871	32023	32505	32153	33272	34167	33795	35400	35562	34949	37404	36950	36864	37570	38076	38113	38757	39885	38568	39550	41323	39314	41525	41650	38890	42660	42361	40547	42269	41823	40769	43151	43699	39896	41594	43538	39668	42932	42468	37449	42572	42302	38246	41442	40305	37533	40971	40758	35387	38458	39658	34789	38583	37781	32045	37324	36545	32277	34983	34159	30545	33608	33659	28082	31255	31202	27015	30156	28608	24558	27739	27436	24118	25524	24536	22103	23654	23154	19927	21324	21114	18620	20081	18624	16761	17990	17311	15708	15604	15230	13962	14176	14077	12422	12781	12220	11249	11313	10697	10132	9759	9210	8837	8536	8139	7398	7280	7382	6423	6392	6035	5527	5516	5238	4791	4612	4610	4105	3853	3734	3173	3251	3275	2699	2716	2523	2154	2302	2239	1742	1821	1811	1449	1550	1470	1043	1218	1227	880	990	903	665	767	727	554	586	539	438	454	448	276	348	349	218	275	248	153	221	185	94	148	155	101	98	95	62	87	73	46	59	43	32	43	42	14	21	25	15	10	20	9	7	10	6	6	6	5	4	2	4	3	2	1	2	1	2	0	0	1	0	0	0	0	0	0	0	0	0
28	0	0	0	1	0	0	0	0	0	1	0	1	0	1	1	3	0	0	3	1	2	2	3	4	5	4	10	8	7	7	13	6	17	20	18	30	26	25	33	48	17	45	53	48	63	71	60	80	87	87	114	143	117	116	191	171	191	218	222	261	323	333	319	375	378	430	552	536	501	683	683	712	841	803	849	1027	1031	1035	1267	1365	1249	1692	1648	1470	2042	1932	1930	2338	2307	2389	2809	2910	2845	3347	3373	3290	4104	3895	4087	4900	4532	4845	5692	5289	5753	6501	6238	6523	7527	6960	7425	8684	8031	8979	9951	8989	10032	11337	10492	11396	12339	11978	12753	13858	13031	14222	15813	14369	16033	17276	15889	18054	19219	17874	19408	21176	19753	20981	23076	21157	23262	25521	23252	24940	26689	25298	27233	28803	27393	28359	30580	29523	30091	33267	30771	32230	35126	32423	33542	36239	34810	35908	37591	36736	36587	40083	38749	37440	41800	39113	39419	43395	39836	40570	43981	42445	42128	43861	42868	41861	46210	44435	40966	46581	44710	43020	47098	43243	42906	46675	45296	43565	45424	44541	43021	46771	44244	40756	45623	43403	42242	45141	41455	40690	43973	41949	39979	42099	40055	38796	41784	38859	36965	39936	36881	36806	38702	34653	34577	36834	34352	33165	34306	31145	31272	33228	30256	29256	30811	28078	28429	28838	25349	25507	27023	24634	24313	24781	22033	22461	23132	20635	20131	20753	18653	18991	19370	16593	16814	17551	15342	15235	15412	13395	13774	14058	12641	12299	12454	10853	10910	11168	9557	9495	9779	8577	8491	8613	7390	7260	7553	6576	6040	6492	5670	5316	5758	4820	4459	4752	4217	3783	4057	3606	3110	3389	3054	2670	2920	2438	2129	2465	2081	1777	1980	1773	1431	1624	1359	1149	1328	1154	951	1022	890	776	846	716	605	626	583	480	509	459	331	439	355	273	331	236	216	262	182	192	186	156	125	131	110	84	110	54	64	81	45	46	62	37	39	38	27	20	21	13	28	14	13	9	13	8	0	8	2	6	9	2	3	6	1	2	4	1	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0
29	0	0	1	0	0	0	0	1	0	1	0	0	2	0	1	3	1	2	1	5	1	5	5	5	13	13	7	11	15	9	21	16	19	34	31	36	39	50	46	58	77	66	101	104	99	149	117	123	184	165	191	267	252	289	348	353	353	481	448	493	647	564	706	854	707	941	1078	934	1180	1394	1163	1551	1791	1536	1822	2177	1967	2425	2806	2419	3078	3262	3093	3694	4195	3954	4561	5228	4620	5512	6255	5775	6836	7496	6966	7774	8968	8526	9558	10860	10013	10973	12738	12064	13152	14689	14555	15409	17176	16844	17787	19997	19746	20855	22898	22186	23406	26763	26056	26905	30250	29703	30399	34765	34151	33752	38678	38541	39273	43486	42652	43808	48472	48509	49429	53277	52317	54448	60678	58627	59045	65683	64351	65964	72663	69982	71705	79043	77378	78967	84373	82247	85574	93777	88958	91819	97730	94763	100223	106715	100585	104223	113891	108114	113292	120686	110591	120372	128946	118488	127459	129933	124691	135167	140125	129877	135465	146534	135350	144456	151319	134891	150284	157300	142363	154972	155665	147223	160150	163728	150755	156887	167652	153126	163792	168813	149503	166674	171148	156187	167965	166530	157690	167447	170431	158486	161474	171427	158248	165210	169420	151513	163132	166602	153057	160866	160309	152909	157512	159275	149502	148777	155379	145477	146751	151679	139695	143190	146210	135800	138025	137702	132021	131846	133220	125976	123996	128033	120201	117572	121268	112640	112504	115036	106480	105450	106998	101511	98712	99720	93589	92382	94409	87725	85633	86973	79886	79593	80553	73810	73187	74470	67836	66851	67582	61565	61230	61614	55848	55954	55425	49781	51191	50525	44156	45109	45231	39378	40838	41023	34569	36130	36345	30798	31957	31664	27170	28651	28093	23130	24907	24229	20147	21985	21057	17083	19005	18436	14747	15959	15904	12465	13844	13278	10583	11620	11241	9209	9872	9557	7401	8224	7894	6382	7185	6501	5194	5675	5513	4271	4557	4635	3553	3868	3625	2924	2958	2947	2425	2393	2373	1795	1888	1903	1543	1602	1377	1262	1206	1090	964	848	895	720	712	682	488	519	522	430	437	331	342	287	319	219	176	212	213	166	154	109	132	101	94	77	64	70	72	70	34	27	46	30	30	29	9	22	15	5	13	9	5	6	4	4	3	7	3	2	1	0	5	0	0	1	1	0	1	1	1	0	0	0	0	0	0
30	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	2	0	4	1	3	5	3	7	3	6	6	7	7	13	14	11	29	13	22	28	24	39	38	39	47	54	61	48	84	75	88	112	94	133	152	154	184	175	208	222	265	273	256	324	339	381	397	433	420	562	643	673	682	756	777	904	984	928	1188	1243	1229	1565	1505	1565	1915	1964	1889	2348	2486	2361	2879	3144	2782	3498	3787	3584	4350	4571	4067	5070	5520	4959	6313	6288	5940	7459	7672	6952	8791	9352	8296	10213	10828	9595	11926	12525	11766	13980	14660	13614	15877	16938	15844	18724	19113	18274	21167	21838	20966	24126	24829	24075	27512	28341	27221	30966	31579	31191	34547	35433	35274	38309	39684	39091	42512	43782	44135	47111	47824	48430	51743	52921	53355	57264	57858	58862	62366	63267	64405	67333	69271	69578	72799	75331	74891	79259	81079	80781	85058	85918	86702	90700	91860	92249	96874	98553	97866	101471	105010	103368	109264	111218	106506	113803	116047	113422	119976	120411	118676	125703	127794	122847	127711	132506	127053	135359	137951	127119	140662	141936	133962	144378	141588	136889	147339	148967	139543	146475	152001	141412	152943	152772	137583	154945	154875	143962	156645	150951	144386	156352	156357	143729	151007	155593	143566	155160	155120	137610	154145	153380	140664	151827	145693	139244	149014	147912	136665	141282	144562	133283	141214	139811	127068	136793	136044	127579	132635	128172	122540	127511	124846	118376	120034	120706	113613	117019	114740	106016	110773	108767	102944	104760	101091	98025	98164	96676	92174	92059	90205	86611	86428	84674	80860	80598	79188	74813	74676	72523	69084	69311	67628	64339	63113	62120	58390	57649	56927	53751	53223	51667	48104	48547	46963	43509	44187	42718	39003	38996	38717	35427	35089	34857	30968	31656	30763	27107	27799	27139	24463	24944	23803	20745	22132	21019	18049	19482	18649	15826	16828	16445	13486	14570	14450	11455	12395	11952	9847	10619	10156	8583	9161	8663	6929	7923	7232	5890	6541	6174	4970	5655	5303	3964	4509	4469	3406	3723	3530	2800	3092	2922	2398	2450	2354	1891	1976	1910	1475	1629	1488	1253	1296	1195	918	979	932	721	800	713	635	627	554	462	419	454	396	373	344	242	249	279	212	201	168	152	141	127	109	88	99	81	79	98	44	53	52	47	40	37	28	25	28	15	15	15	14	17	15	4	11	7	2	6	2	2	2	2	3	3	2	2	1	2	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0
31	0	0	0	1	0	0	2	1	0	1	1	2	1	2	1	3	1	1	4	3	6	6	2	3	8	7	6	21	9	14	28	17	33	34	29	43	59	43	54	77	57	74	112	100	122	154	94	160	203	181	252	248	254	319	365	328	377	506	488	501	689	563	730	916	857	856	1067	1180	1133	1481	1380	1326	1855	1958	1960	2352	2236	2370	3111	2888	3070	3716	3803	3757	4703	4679	4471	6014	5891	5913	7077	6842	7201	8850	8906	8882	10357	10461	10937	12809	12169	12997	15521	14969	16020	18301	17404	18754	22618	21119	22530	25805	24443	26943	30139	29078	31210	35964	34065	36955	41382	38845	43510	47929	45457	49344	54914	52508	57079	63730	59199	66239	72788	68611	74546	81368	77434	85289	93050	87472	95178	104590	99440	108176	116107	110552	120414	131113	124716	132929	144741	137167	150166	160701	153221	162883	175842	171326	178450	193749	185868	195777	214250	204520	211936	228737	222552	233174	251493	239958	249025	269973	264326	269892	286921	282445	287886	314869	303654	301889	333592	325321	330069	355149	342542	346734	374458	369962	366748	391238	388924	385642	422068	407298	397071	438834	424304	426127	459502	439484	440204	472774	467037	457323	486010	481763	471601	512429	496161	480288	524103	504729	506048	542252	511341	516072	544984	533181	527053	551456	542306	526426	573918	547336	531495	576002	541114	552253	578903	544287	552071	573863	554397	554408	574077	550443	544567	580626	549407	541222	576538	534562	546006	572196	528745	539917	550267	526453	535060	544678	515397	513490	540693	504927	502357	524948	478818	494803	516104	471132	481981	484822	459987	466022	470991	442925	438118	459386	426570	427389	438384	394868	408088	419907	385164	387285	393263	367929	368820	376704	345827	340781	353349	332175	324868	332216	304113	303954	315044	285933	283420	288588	268245	265051	271048	250208	239677	252021	234900	221254	230222	211271	204858	212960	196026	187230	192815	179345	170346	176186	162139	153059	162990	149049	137844	144552	133289	122843	131350	121100	109435	117214	107592	99146	103425	95435	88421	92096	85067	77214	81507	74040	68523	73509	64663	59133	62957	57645	51601	55536	49834	44617	48369	42964	39182	40686	37228	34464	35602	31603	28309	30831	26643	25116	26001	22058	20996	22361	19067	17062	18621	16275	15075	15450	12807	12231	12875	11136	10467	10409	8717	8687	9052	7028	7045	7141	5686	5875	5831	4651	4521	4846	3809	3729	3663	3005	3090	3027	2363	2172	2394	1874	1938	1887	1339	1475	1417	1162	1108	1027	838	870	916	655	556	670	511	470	511	344	317	354	297	267	237	228	175	202	162	111	160	107	90	96	81	69	75	66	48	45	44	18	42	34	11	17	13	13	17	9	4	6	8	5	6	3	1	4	4	2	3	2	1	2	1	0	0	1	1	2	0	0	1	0	0	0

Here we sum, for each row, the values in the even columns and the values in the odd columns.

N =	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15	16	17	18	19	20	21	22	23	24	25	26	27	28	29	30	31
Primitive_even:	2	0	1	0	3	4	9	8	24	28	88	80	315	388	900	1024	3855	3876	13797	12004	42336	60088	178480	137916	648000	860092	2101248	2371000	9203904	8909572	34636833
Primitive_odd:	0	1	1	2	3	2	9	8	24	32	88	64	315	368	900	1024	3855	3900	13797	11996	42336	59944	178480	138564	648000	859808	2101248	2370632	9203904	8910428	34636833

Notes:

• We sum the exponents of all non-zero terms, except for xⁿ.
• Row heading of row n is red if and only if 2ⁿ-1 is prime. In this case every irreducible polynomial is also primitive.
• The corresponding table form primitive polynomials is also available.
• Created by Frank Ruskey. Please let me know if you make use of this table.