Copyright (C), 2002 Carlo Wood.

The following are all irreducible trinomials of degree (m)
less than 1200 and have been checked to be primitive or not.
The small values of m are listed for educational purposes;
for practical use use values > 160.

The given power of the second term (k) is the smallest possible
value.  The meaning of 'order' is: the order of t, the smallest
positive integer for which holds that t^order = 1 (mod t^m+t^k+1).

A trinomial (p) is said to be primitive when it is irreducible
(when p = q * r, then either q or r has to be 1) and when the
order of t is 2^m - 1.  The latter is equivalent with saying
that p is prime, where 'prime' means that if p divides s and
s can be written as q * r, then p divides q or r (which is
another way of saying that factorization is uniquely defined:
there is only one solution in which any given polynomial can be
factorized in prime polynomials.  Note that t is prime - hence
we can use it as generator).

A trinomial is listed as 'possibly primitive' when the
factorization of 2^m - 1 is not known.  Although these are highly
likely to be primitive for large m, you should not use them, just
in case.

The scripts/programs used to calculate these results can be found in
testsuite/polynomial.  A list of primitive trinomials up till m = 229
can also be found in the Handbook of Applied Cryptography, table 4.8
(http://www.cacr.math.uwaterloo.ca/hac/about/chap4.pdf).

m	k	Primitive/Irreducible

2	1	Primitive.
3	1	Primitive.
4	1	Primitive.
5	2	Primitive.
6	1	Primitive.
6	3	Irreducible but not primitive.  The period is 9.
7	1	Primitive.
7	3	Primitive.
9	1	Irreducible but not primitive.  The period is 73.
9	4	Primitive.
10	3	Primitive.
11	2	Primitive.
12	3	Irreducible but not primitive.  The period is 45.
12	5	Irreducible but not primitive.  The period is 819.
14	5	Irreducible but not primitive.  The period is 5461.
15	1	Primitive.
15	4	Primitive.
15	7	Primitive.
17	3	Primitive.
17	5	Primitive.
17	6	Primitive.
18	3	Irreducible but not primitive.  The period is 189.
18	7	Primitive.
18	9	Irreducible but not primitive.  The period is 27.
20	3	Primitive.
20	5	Irreducible but not primitive.  The period is 75.
21	2	Primitive.
21	7	Irreducible but not primitive.  The period is 49.
22	1	Primitive.
23	5	Primitive.
23	9	Primitive.
25	3	Primitive.
25	7	Primitive.
28	1	Irreducible but not primitive.  The period is 17895697.
28	3	Primitive.
28	9	Primitive.
28	13	Primitive.
29	2	Primitive.
30	1	Irreducible but not primitive.  The period is 10845877.
30	9	Irreducible but not primitive.  The period is 3069.
31	3	Primitive.
31	6	Primitive.
31	7	Primitive.
31	13	Primitive.
33	10	Irreducible but not primitive.  The period is 1227133513.
33	13	Primitive.
34	7	Irreducible but not primitive.  The period is 5726623061.
35	2	Primitive.
36	9	Irreducible but not primitive.  The period is 135.
36	11	Primitive.
36	15	Irreducible but not primitive.  The period is 2457.
39	4	Primitive.
39	8	Primitive.
39	14	Primitive.
41	3	Primitive.
41	20	Primitive.
42	7	Irreducible but not primitive.  The period is 441.
44	5	Irreducible but not primitive.  The period is 1172812402961.
46	1	Irreducible but not primitive.  The period is 23456248059221.
47	5	Primitive.
47	14	Primitive.
47	20	Primitive.
47	21	Primitive.
49	9	Primitive.
49	12	Primitive.
49	15	Primitive.
49	22	Primitive.
52	3	Primitive.
52	7	Irreducible but not primitive.  The period is 1501199875790165.
52	19	Primitive.
52	21	Primitive.
54	9	Irreducible but not primitive.  The period is 567.
54	21	Irreducible but not primitive.  The period is 786429.
54	27	Irreducible but not primitive.  The period is 81.
55	7	Irreducible but not primitive.  The period is 1566469435607129.
55	24	Primitive.
57	4	Irreducible but not primitive.  The period is 20587884010836553.
57	7	Primitive.
57	22	Primitive.
57	25	Irreducible but not primitive.  The period is 20587884010836553.
58	19	Primitive.
60	1	Primitive.
60	9	Irreducible but not primitive.  The period is 3145725.
60	11	Primitive.
60	15	Irreducible but not primitive.  The period is 225.
60	17	Irreducible but not primitive.  The period is 998200436889045.
60	23	Irreducible but not primitive.  The period is 230584300921369395.
62	29	Irreducible but not primitive.  The period is 1537228672809129301.
63	1	Primitive.
63	5	Primitive.
63	11	Irreducible but not primitive.  The period is 1317624576693539401.
63	28	Irreducible but not primitive.  The period is 3577.
63	31	Primitive.
65	18	Primitive.
65	32	Primitive.
66	3	Irreducible but not primitive.  The period is 12582909.
68	9	Primitive.
68	33	Primitive.
71	6	Primitive.
71	9	Primitive.
71	18	Primitive.
71	20	Primitive.
71	35	Primitive.
73	25	Primitive.
73	28	Primitive.
73	31	Primitive.
74	35	Irreducible but not primitive.  The period is 6296488643826193618261.
76	21	Irreducible but not primitive.  The period is 25185954575304774473045.
79	9	Primitive.
79	19	Primitive.
81	4	Primitive.
81	16	Primitive.
81	35	Primitive.
84	5	Irreducible but not primitive.  The period is 3868562622766813359059763.
84	9	Irreducible but not primitive.  The period is 805306365.
84	11	Irreducible but not primitive.  The period is 3868562622766813359059763.
84	13	Primitive.
84	27	Irreducible but not primitive.  The period is 805306365.
84	35	Irreducible but not primitive.  The period is 5733.
84	39	Irreducible but not primitive.  The period is 805306365.
86	21	Irreducible but not primitive.  The period is 25790417485112089060398421.
87	13	Primitive.
89	38	Primitive.
90	27	Irreducible but not primitive.  The period is 9207.
92	21	Irreducible but not primitive.  The period is 990352031428304219919299379.
93	2	Primitive.
94	21	Primitive.
95	11	Primitive.
95	17	Primitive.
97	6	Primitive.
97	12	Primitive.
97	33	Primitive.
97	34	Primitive.
98	11	Primitive.
98	27	Primitive.
100	15	Irreducible but not primitive.  The period is 5242875.
100	19	Irreducible but not primitive.  The period is 30918307322639741499919590375.
100	25	Irreducible but not primitive.  The period is 375.
100	37	Primitive.
100	49	Irreducible but not primitive.  The period is 115240963657111763772427564125.
102	29	Irreducible but not primitive.  The period is 1690200800304305868662270940501.
102	37	Irreducible but not primitive.  The period is 1690200800304305868662270940501.
103	9	Primitive.
103	13	Primitive.
103	30	Primitive.
103	31	Primitive.
105	4	Irreducible but not primitive.  The period is 827853453210272262201928623919.
105	7	Irreducible but not primitive.  The period is 229369.
105	8	Irreducible but not primitive.  The period is 5794974172471905835413500367433.
105	16	Primitive.
105	17	Primitive.
105	28	Irreducible but not primitive.  The period is 229369.
105	37	Primitive.
105	43	Primitive.
105	49	Irreducible but not primitive.  The period is 229369.
105	52	Primitive.
106	15	Primitive.
108	17	Irreducible but not primitive.  The period is 64903710731685345356631204115251.
108	27	Irreducible but not primitive.  The period is 405.
108	31	Primitive.
108	33	Irreducible but not primitive.  The period is 206158430205.
108	45	Irreducible but not primitive.  The period is 7371.
110	33	Irreducible but not primitive.  The period is 11253.
111	10	Primitive.
111	49	Primitive.
113	9	Primitive.
113	15	Primitive.
113	30	Primitive.
118	33	Primitive.
118	45	Primitive.
119	8	Primitive.
119	38	Primitive.
121	18	Primitive.
121	30	Irreducible but not primitive.  The period is 115585043111731815035113657415682137.
123	2	Primitive.
124	19	Irreducible but not primitive.  The period is 7089215977519551322153637654828504405.
124	37	Primitive.
124	45	Irreducible but not primitive.  The period is 4253529586511730793292182592897102643.
124	55	Irreducible but not primitive.  The period is 4253529586511730793292182592897102643.
126	21	Irreducible but not primitive.  The period is 1323.
126	49	Irreducible but not primitive.  The period is 1835001.
127	1	Primitive.
127	7	Primitive.
127	15	Primitive.
127	30	Primitive.
127	63	Primitive.
129	5	Primitive.
129	31	Primitive.
129	46	Primitive.
130	3	Primitive.
132	17	Irreducible but not primitive.  The period is 155557653449571869011828391968808325237.
132	29	Primitive.
134	57	Primitive.
135	11	Primitive.
135	16	Primitive.
135	22	Primitive.
135	29	Irreducible but not primitive.  The period is 288451277919735916048423508286531993817.
137	21	Primitive.
137	35	Primitive.
137	57	Primitive.
140	15	Irreducible but not primitive.  The period is 1342177275.
140	29	Primitive.
140	45	Irreducible but not primitive.  The period is 1342177275.
140	65	Irreducible but not primitive.  The period is 1342177275.
142	21	Primitive.
145	52	Primitive.
145	69	Primitive.
146	71	Irreducible but not primitive.  The period is 29734326931374164188714291030197815341307221.
148	27	Primitive.
150	53	Primitive.
150	73	Irreducible but not primitive.  The period is 67964175843140946717061236640452149351559363.
151	3	Primitive.
151	9	Primitive.
151	15	Primitive.
151	31	Primitive.
151	39	Primitive.
151	43	Primitive.
151	46	Primitive.
151	51	Primitive.
151	63	Primitive.
151	66	Primitive.
151	67	Primitive.
151	70	Primitive.
153	1	Primitive.
153	8	Primitive.
154	15	Irreducible but not primitive.  The period is 7611987694431786032310858503730640727374648661.
156	9	Irreducible but not primitive.  The period is 13510798882111485.
156	11	Irreducible but not primitive.  The period is 1405290035895098959811235416073349057361473599.
156	57	Irreducible but not primitive.  The period is 13510798882111485.
156	61	Irreducible but not primitive.  The period is 13049121761883061769675757434966812675499397705.
156	63	Irreducible but not primitive.  The period is 13510798882111485.
156	65	Irreducible but not primitive.  The period is 10647.
159	31	Primitive.
159	34	Primitive.
159	40	Primitive.
161	18	Primitive.
161	39	Primitive.
161	60	Primitive.
162	27	Irreducible but not primitive.  The period is 1701.
162	63	Irreducible but not primitive.  The period is 2359287.
166	37	Irreducible but not primitive.  The period is 31178701596392595588345276431280704419326560916821.
167	6	Primitive.
167	35	Primitive.
167	59	Primitive.
167	77	Primitive.
169	34	Primitive.
169	42	Primitive.
169	57	Primitive.
169	84	Primitive.
170	11	Irreducible but not primitive.  The period is 498859225542281529413524422900491270709224974669141.
170	23	Primitive.
172	1	Irreducible but not primitive.  The period is 399087380433825223530819538320393016567379979735313.
172	7	Primitive.
172	81	Irreducible but not primitive.  The period is 1995436902169126117654097691601965082836899898676565.
174	13	Primitive.
174	57	Irreducible but not primitive.  The period is 864691128455135229.
175	6	Primitive.
175	16	Primitive.
175	18	Primitive.
175	57	Primitive.
177	8	Primitive.
177	22	Primitive.
177	88	Primitive.
178	31	Irreducible but not primitive.  The period is 127707961738824071529862252262525765301561593515300181.
178	87	Primitive.
180	3	Irreducible but not primitive.  The period is 3458764513820540925.
180	27	Irreducible but not primitive.  The period is 9437175.
180	33	Irreducible but not primitive.  The period is 3458764513820540925.
180	45	Irreducible but not primitive.  The period is 675.
180	55	Irreducible but not primitive.  The period is 343597383675.
180	69	Irreducible but not primitive.  The period is 691752902764108185.
182	81	Irreducible but not primitive.  The period is 2043327387821185144477796036200412244824985496244802901.
183	56	Primitive.
185	24	Primitive.
185	41	Primitive.
185	69	Primitive.
186	11	Irreducible but not primitive.  The period is 32693238205138962311644736579206595917199767939916846421.
186	79	Irreducible but not primitive.  The period is 4670462600734137473092105225600942273885681134273835203.
191	9	Primitive.
191	18	Primitive.
191	51	Primitive.
191	71	Primitive.
193	15	Primitive.
193	73	Primitive.
193	85	Primitive.
194	87	Primitive.
196	3	Irreducible but not primitive.  The period is 6695575184412459481424842051421510843842512474094970147089.
196	33	Irreducible but not primitive.  The period is 20086725553237378444274526154264532531527537422284910441267.
196	67	Irreducible but not primitive.  The period is 20086725553237378444274526154264532531527537422284910441267.
198	9	Irreducible but not primitive.  The period is 37748727.
198	65	Primitive.
199	34	Primitive.
199	67	Primitive.
201	14	Primitive.
201	17	Primitive.
201	59	Primitive.
201	79	Primitive.
202	55	Primitive.
204	27	Irreducible but not primitive.  The period is 885443715538058477565.
204	99	Irreducible but not primitive.  The period is 885443715538058477565.
207	43	Primitive.
209	6	Primitive.
209	8	Primitive.
209	14	Primitive.
209	45	Primitive.
209	47	Primitive.
209	50	Primitive.
209	62	Primitive.
210	7	Irreducible but not primitive.  The period is 75921139.
212	105	Primitive.
214	73	Irreducible but not primitive.  The period is 8776024305713098891493168973639202693241257950045759271192581461.
215	23	Primitive.
215	51	Primitive.
215	63	Primitive.
215	77	Primitive.
215	101	Primitive.
217	45	Primitive.
217	64	Primitive.
217	66	Primitive.
217	82	Primitive.
217	85	Primitive.
218	11	Primitive.
218	15	Primitive.
218	71	Primitive.
218	83	Primitive.
218	99	Irreducible but not primitive.  The period is 140416388891409582263890703578227243091860127200732148339081303381.
220	7	Irreducible but not primitive.  The period is 54354731183771451198925433643184739261365210529315670324805665825.
220	33	Irreducible but not primitive.  The period is 11534325.
220	49	Irreducible but not primitive.  The period is 561665555565638329055562814312908972367440508802928593356325213525.
223	33	Primitive.
223	34	Primitive.
223	64	Primitive.
223	70	Primitive.
223	91	Primitive.
225	32	Primitive.
225	74	Primitive.
225	88	Primitive.
225	97	Primitive.
225	109	Primitive.
228	113	Irreducible but not primitive.  The period is 9585758814986894149214938697606979795070984683569981326614616977499.
231	26	Primitive.
231	34	Primitive.
231	91	Irreducible but not primitive.  The period is 60129542137.
233	74	Primitive.
234	31	Primitive.
234	103	Primitive.
236	5	Primitive.
238	73	Irreducible but not primitive.  The period is 147237255398198694131941458395243209652290324739634913176800516774384981.
238	117	Irreducible but not primitive.  The period is 147237255398198694131941458395243209652290324739634913176800516774384981.
239	36	Primitive.
239	81	Primitive.
241	70	Primitive.
242	95	Irreducible but not primitive.  The period is 2355796086371179106111063334323891354436645195834158610828808268390159701.
244	111	Irreducible but not primitive.  The period is 9423184345484716424444253337295565417746580783336634443315233073560638805.
247	82	Primitive.
247	102	Primitive.
249	35	Irreducible but not primitive.  The period is 129232242452361825249521188625767754300524536457188129508323196437403046473.
249	86	Primitive.
250	103	Primitive.
252	15	Irreducible but not primitive.  The period is 11605687868300440077179289.
252	27	Irreducible but not primitive.  The period is 2415919095.
252	33	Irreducible but not primitive.  The period is 11605687868300440077179289.
252	39	Irreducible but not primitive.  The period is 58028439341502200385896445.
252	53	Irreducible but not primitive.  The period is 1447401115466452442794637312608598848165874808320507050493219800098914120499.
252	59	Irreducible but not primitive.  The period is 2541975966748248055487596263801543463586011254514413506310537056724471585.
252	67	Primitive.
252	77	Irreducible but not primitive.  The period is 481036337145.
252	81	Irreducible but not primitive.  The period is 2415919095.
252	105	Irreducible but not primitive.  The period is 17199.
252	109	Irreducible but not primitive.  The period is 114873104402099400221796612111793559378244032406389448451842841277691596865.
252	117	Irreducible but not primitive.  The period is 2415919095.
255	52	Primitive.
255	56	Primitive.
255	82	Primitive.
257	12	Primitive.
257	41	Primitive.
257	48	Primitive.
257	51	Primitive.
257	65	Primitive.
258	71	Irreducible but not primitive.  The period is 51463150772140531299364882226083514601453326518062472906425592892405835395527.
258	83	Primitive.
260	15	Irreducible but not primitive.  The period is 22517998136852475.
260	35	Irreducible but not primitive.  The period is 7505999378950825.
260	95	Irreducible but not primitive.  The period is 22517998136852475.
260	105	Irreducible but not primitive.  The period is 22517998136852475.
263	93	Primitive.
265	42	Primitive.
265	127	Primitive.
266	47	Primitive.
268	25	Primitive.
268	61	Primitive.
270	53	Primitive.
270	81	Irreducible but not primitive.  The period is 27621.
270	133	Primitive.
271	58	Primitive.
271	70	Primitive.
273	23	Primitive.
273	28	Irreducible but not primitive.  The period is 3848290697209.
273	53	Primitive.
273	55	Irreducible but not primitive.  The period is 2168157245787644052365470878151248779734829061442120001397112064440741389737955913.
273	56	Irreducible but not primitive.  The period is 3848290697209.
273	67	Primitive.
273	88	Primitive.
273	92	Primitive.
273	98	Irreducible but not primitive.  The period is 3848290697209.
273	110	Primitive.
273	113	Primitive.
274	67	Primitive.
274	99	Primitive.
274	135	Primitive.
276	63	Irreducible but not primitive.  The period is 2971056094284912659757898137.
276	91	Irreducible but not primitive.  The period is 13490756196012007436940707686274436851683380826750968897582030623186835313925059015.
278	5	Primitive.
279	5	Primitive.
279	10	Primitive.
279	38	Primitive.
279	40	Primitive.
279	41	Primitive.
279	59	Primitive.
279	73	Irreducible but not primitive.  The period is 138762063730409219351390136201679921903029059932295680089415172124207448943229178441.
279	76	Primitive.
279	80	Primitive.
279	125	Primitive.
281	93	Primitive.
281	99	Primitive.
282	35	Primitive.
282	43	Primitive.
282	63	Irreducible but not primitive.  The period is 59421121885698253195157962749.
284	53	Irreducible but not primitive.  The period is 6216540455122333026942278101835260501255701884966846468005799711164493712656667194163.
284	99	Irreducible but not primitive.  The period is 6216540455122333026942278101835260501255701884966846468005799711164493712656667194163.
284	119	Primitive.
284	141	Irreducible but not primitive.  The period is 10360900758537221711570463503058767502092836474944744113342999518607489521094445323605.
286	69	Primitive.
286	73	Primitive.
287	71	Primitive.
287	116	Primitive.
287	125	Primitive.
289	21	Primitive.
289	36	Primitive.
289	84	Primitive.
292	37	Irreducible but not primitive.  The period is 2652390594185528758162038656783044480535766137585854493015807876763517317400178002842965.
292	97	Primitive.
294	33	Irreducible but not primitive.  The period is 950737950171172051122527404029.
294	49	Irreducible but not primitive.  The period is 3087.
294	61	Primitive.
294	81	Irreducible but not primitive.  The period is 950737950171172051122527404029.
295	48	Primitive.
295	112	Primitive.
295	123	Primitive.
295	142	Primitive.
295	147	Primitive.
297	5	Primitive.
297	83	Primitive.
297	103	Primitive.
297	122	Primitive.
297	137	Primitive.
300	5	Irreducible but not primitive.  The period is 5764607523034234875.
300	7	Primitive.
300	45	Irreducible but not primitive.  The period is 15728625.
300	55	Irreducible but not primitive.  The period is 5764607523034234875.
300	57	Irreducible but not primitive.  The period is 92754921967919224499758771125.
300	73	Primitive.
300	75	Irreducible but not primitive.  The period is 1125.
300	91	Primitive.
300	111	Irreducible but not primitive.  The period is 3802951800684688204490109616125.
300	147	Irreducible but not primitive.  The period is 345722890971335291317282692375.
302	41	Primitive.
303	1	Irreducible but not primitive.  The period is 2328041115810841241449652215325003612630249592761070000727017656405007199729527664209597001.
305	102	Primitive.
308	15	Irreducible but not primitive.  The period is 17982110687642359933955934352855200318247445130292402764236274311542124577221179199412059595.
310	93	Irreducible but not primitive.  The period is 31713.
313	79	Primitive.
313	121	Primitive.
314	15	Primitive.
316	63	Irreducible but not primitive.  The period is 26699837949011376029937771327119401432533806529458159624338020097777746572258006875287026086707.
316	135	Primitive.
318	45	Irreducible but not primitive.  The period is 243388915243820045087367015432189.
319	36	Primitive.
319	52	Primitive.
319	129	Primitive.
321	31	Primitive.
321	41	Irreducible but not primitive.  The period is 610282010263117166398577630334157747029344149244757934270583316520634207365897300006560596267593.
321	56	Primitive.
321	76	Primitive.
321	82	Primitive.
321	155	Primitive.
322	67	Primitive.
324	51	Irreducible but not primitive.  The period is 194711132195056036069893612345753.
324	81	Irreducible but not primitive.  The period is 1215.
324	93	Irreducible but not primitive.  The period is 973555660975280180349468061728765.
324	99	Irreducible but not primitive.  The period is 618475290615.
324	135	Irreducible but not primitive.  The period is 22113.
324	149	Irreducible but not primitive.  The period is 3797310286081617924257816366523648203738141373078493813239185080572835068054472088929710376776135.
327	34	Primitive.
327	152	Primitive.
329	50	Primitive.
329	54	Primitive.
330	99	Irreducible but not primitive.  The period is 33759.
332	89	Irreducible but not primitive.  The period is 2916334299710682565830002969490161820470892574524283248567694141879937332265834564298017569364071765.
332	123	Primitive.
333	2	Primitive.
337	55	Primitive.
337	57	Primitive.
337	135	Primitive.
337	139	Primitive.
337	147	Primitive.
340	45	Irreducible but not primitive.  The period is 1475739525896764129275.
340	165	Irreducible but not primitive.  The period is 1475739525896764129275.
342	125	Primitive.
342	133	Irreducible but not primitive.  The period is 4980717.
343	75	Primitive.
343	135	Primitive.
343	138	Primitive.
343	159	Primitive.
345	22	Primitive.
345	37	Primitive.
345	106	Primitive.
346	63	Irreducible but not primitive.  The period is 47781221166459823158558768652126811266595103941005856744533100820560893251843433501458719856460951803221.
348	103	Irreducible but not primitive.  The period is 191124884665839292634235074608507245066380415764023426978132403282243573007373734005834879425843807212885.
350	53	Primitive.
351	34	Primitive.
351	55	Primitive.
351	79	Irreducible but not primitive.  The period is 655285318854306146174520255800596268799018568333794606782168239824835107453852802305719586602893053301321.
351	116	Primitive.
351	134	Primitive.
353	69	Primitive.
353	95	Primitive.
353	138	Primitive.
353	143	Primitive.
353	153	Primitive.
353	173	Primitive.
354	99	Irreducible but not primitive.  The period is 996920996838686904677855295210258429.
354	135	Irreducible but not primitive.  The period is 996920996838686904677855295210258429.
358	57	Irreducible but not primitive.  The period is 195711881897819435657456716399111418947973545742359989225607580961017418759550703621974916532064058585994581.
359	68	Primitive.
359	117	Primitive.
362	63	Primitive.
362	107	Primitive.
364	9	Irreducible but not primitive.  The period is 12525560441460443882077229849543130812670306927511039310438885181505114800611245031806394658052099749503653205.
364	67	Primitive.
366	29	Primitive.
367	21	Primitive.
367	171	Primitive.
369	91	Primitive.
369	110	Primitive.
370	139	Primitive.
370	183	Primitive.
372	111	Irreducible but not primitive.  The period is 63802943797675961899382738893456539645.
372	135	Irreducible but not primitive.  The period is 12760588759535192379876547778691307929.
372	165	Irreducible but not primitive.  The period is 12760588759535192379876547778691307929.
375	16	Primitive.
375	64	Primitive.
375	149	Primitive.
375	182	Primitive.
377	41	Primitive.
377	75	Primitive.
378	43	Primitive.
378	63	Irreducible but not primitive.  The period is 3969.
378	107	Primitive.
378	147	Irreducible but not primitive.  The period is 5505003.
380	47	Primitive.
380	63	Irreducible but not primitive.  The period is 129441544666210509895791853154216865325491916131621046872366272681490544584419220142622425278859775429719540047.
380	105	Irreducible but not primitive.  The period is 125929772876523872365225.
382	81	Primitive.
383	90	Primitive.
383	108	Primitive.
383	135	Primitive.
385	6	Primitive.
385	24	Primitive.
385	51	Primitive.
385	54	Primitive.
385	111	Irreducible but not primitive.  The period is 3426261408382128627154699139142922939572151240910038840691155948195280154043235705340370978685644838331011129591897.
385	142	Primitive.
385	159	Primitive.
386	83	Primitive.
388	159	Irreducible but not primitive.  The period is 42028806609487444493097642773486521392085055221829809779144846297862103222930357985508550671877243350193736522993937.
390	9	Irreducible but not primitive.  The period is 4083388403051261561560495289181218537469.
390	49	Irreducible but not primitive.  The period is 280192044063249629953984285156576809280567034812198731860965641985747354819535719903390337812514955667958243486626247.
390	89	Primitive.
391	28	Primitive.
391	31	Primitive.
393	7	Primitive.
393	62	Primitive.
393	91	Primitive.
394	135	Primitive.
396	25	Primitive.
396	51	Irreducible but not primitive.  The period is 466672960348715607035485175906424975711.
396	87	Irreducible but not primitive.  The period is 16333553612205046246241981156724874149885.
396	109	Primitive.
396	169	Primitive.
396	175	Primitive.
399	26	Irreducible but not primitive.  The period is 184446419863350613546851369428786562452121842344944536630761382610046258715488656759260382377152702245421655140910535241.
399	49	Irreducible but not primitive.  The period is 1008806316530991097.
399	86	Primitive.
399	109	Primitive.
399	154	Irreducible but not primitive.  The period is 1008806316530991097.
399	181	Primitive.
401	152	Primitive.
401	170	Primitive.
402	171	Irreducible but not primitive.  The period is 65334214448820184984967924626899496599549.
404	65	Irreducible but not primitive.  The period is 13771999349796845811498235584016063329758430895089192068430183234883453984089819704691441884160735100991483583854653298005.
404	189	Primitive.
406	141	Irreducible but not primitive.  The period is 55087997399187383245992942336064253319033723580356768273720732939533815936359278818765767536642940403965934335418613192021.
406	157	Primitive.
407	71	Primitive.
407	105	Primitive.
409	87	Primitive.
412	147	Primitive.
414	13	Irreducible but not primitive.  The period is 4700842444730656703658064412677482949890877745523777559357502544173552293235991792534678829793530914471759729955721659052487.
414	53	Irreducible but not primitive.  The period is 14102527334191970110974193238032448849672633236571332678072507632520656879707975377604036489380592743415279189867164977157461.
415	102	Primitive.
415	163	Primitive.
417	107	Primitive.
417	113	Primitive.
417	155	Primitive.
418	199	Irreducible but not primitive.  The period is 225640437347071521775587091808519181594762131785141322849160122120330510075327606041664583830089483894644467037874639634519381.
420	7	Irreducible but not primitive.  The period is 8070450532247928825.
420	45	Irreducible but not primitive.  The period is 4026531825.
420	65	Irreducible but not primitive.  The period is 96714065569170333976494075.
420	77	Irreducible but not primitive.  The period is 8070450532247928825.
420	87	Irreducible but not primitive.  The period is 4181389724724491839037947176121567782371325.
420	127	Irreducible but not primitive.  The period is 386812178309265465901006443100318597019592225917385124884274495063423731557704467499996429423010543819390514922070810802033225.
420	135	Irreducible but not primitive.  The period is 4026531825.
420	161	Irreducible but not primitive.  The period is 1614090106449585765.
420	195	Irreducible but not primitive.  The period is 4026531825.
422	149	Primitive.
422	177	Irreducible but not primitive.  The period is 3610246997553144348409393468936306905516194108562261165586561953925288161205241696666633341281431742314311472605994234152310101.
423	25	Primitive.
425	12	Primitive.
425	21	Primitive.
425	42	Primitive.
425	66	Primitive.
425	111	Primitive.
425	191	Primitive.
426	63	Irreducible but not primitive.  The period is 16725558898897967356151788704486271129485309.
428	105	Primitive.
431	120	Primitive.
431	200	Primitive.
433	33	Primitive.
433	61	Primitive.
433	118	Primitive.
433	153	Primitive.
436	165	Primitive.
438	65	Primitive.
439	49	Primitive.
439	133	Primitive.
439	145	Primitive.
439	156	Primitive.
439	171	Primitive.
441	7	Irreducible but not primitive.  The period is 64563604257983430649.
441	31	Primitive.
441	35	Irreducible but not primitive.  The period is 64563604257983430649.
441	127	Primitive.
441	196	Irreducible but not primitive.  The period is 25039.
441	212	Primitive.
441	217	Irreducible but not primitive.  The period is 64563604257983430649.
444	81	Irreducible but not primitive.  The period is 1070435769529469910793714477087121352287059965.
446	105	Primitive.
446	153	Primitive.
447	73	Primitive.
447	83	Primitive.
449	134	Primitive.
449	167	Primitive.
450	47	Irreducible but not primitive.  The period is 138445471294401312485585487216762768448312640130917725767902895082026531069218652062131628707383536297288099353574510082578019357831363.
450	79	Primitive.
450	159	Irreducible but not primitive.  The period is 4281743078117879643174857908348485409148239869.
455	38	Primitive.
455	62	Primitive.
455	74	Primitive.
457	16	Primitive.
457	61	Primitive.
457	123	Primitive.
457	210	Primitive.
457	217	Primitive.
457	226	Primitive.
458	203	Primitive.
460	19	Irreducible but not primitive.  The period is 90216103476206237081516070215432320385227727678038023482211631995269652245832663452850864961320471652632826924220189842901749341539564575.
460	61	Primitive.
462	73	Primitive.
463	93	Primitive.
463	168	Primitive.
463	214	Primitive.
465	31	Irreducible but not primitive.  The period is 1015777.
465	59	Primitive.
465	103	Primitive.
465	124	Irreducible but not primitive.  The period is 1015777.
465	158	Primitive.
465	217	Irreducible but not primitive.  The period is 1015777.
468	27	Irreducible but not primitive.  The period is 40532396646334455.
468	33	Irreducible but not primitive.  The period is 4215870107685296879433706248220047172084420797.
468	143	Irreducible but not primitive.  The period is 893353197555.
468	171	Irreducible but not primitive.  The period is 40532396646334455.
468	183	Irreducible but not primitive.  The period is 39147365285649185309027272304900438026498193115.
468	189	Irreducible but not primitive.  The period is 40532396646334455.
468	195	Irreducible but not primitive.  The period is 31941.
470	9	Irreducible but not primitive.  The period is 92381289959635186771472455900602696074473193142310936045784711163156123899732647375719285720392162972296014770401474399131391325736514124831.
470	149	Primitive.
470	177	Primitive.
471	1	Primitive.
471	119	Primitive.
471	127	Primitive.
473	200	Irreducible but not primitive.  The period is 274029893812850441659199195031001255771471044826630192315586109517676592241903583226852712698691359827934246060516733049108846179712805943319.
474	191	Primitive.
474	215	Primitive.
476	9	Irreducible but not primitive.  The period is 39021856878949902892269965372414578821857476783312139385739461995317146735247070251503826288293649639497836639017582786193099695991103566328627.
476	15	Primitive.
476	129	Irreducible but not primitive.  The period is 13007285626316634297423321790804859607285825594437379795246487331772382245082356750501275429431216546499278879672527595397699898663701188776209.
476	141	Primitive.
478	121	Primitive.
479	104	Primitive.
479	105	Primitive.
479	122	Primitive.
479	158	Primitive.
479	224	Primitive.
481	138	Primitive.
481	201	Primitive.
481	231	Primitive.
484	105	Primitive.
486	81	Irreducible but not primitive.  The period is 5103.
486	189	Irreducible but not primitive.  The period is 7077861.
487	94	Primitive.
487	127	Primitive.
489	83	Primitive.
490	219	Primitive.
492	7	Irreducible but not primitive.  The period is 1826668866013472025677003179033258455478036856050817404845586700946503234600822854287539114021151873410093015696183075339964986911766402373509222985.
494	17	Irreducible but not primitive.  The period is 17048909416125738906318696337643745584461677323140962445225475875500696856274346640017031730864084151827534813164375369839673211176486422152752747861.
494	137	Primitive.
495	76	Primitive.
495	89	Primitive.
495	118	Primitive.
495	226	Primitive.
497	78	Primitive.
497	216	Primitive.
497	228	Primitive.
498	155	Irreducible but not primitive.  The period is 272782550658011822501099141402299929351386837170255399123607614008011149700389546240272507693825346429240557010630005917434771378823782754444043965781.
500	27	Irreducible but not primitive.  The period is 1091130202632047290004396565609199717405547348681021596494430456032044598801558184961090030775301385716962228042520023669739085515295131017776175863125.
500	75	Irreducible but not primitive.  The period is 26214375.
500	95	Irreducible but not primitive.  The period is 154591536613198707499597951875.
500	125	Irreducible but not primitive.  The period is 1875.
500	185	Irreducible but not primitive.  The period is 6338253001141147007483516026875.
500	243	Irreducible but not primitive.  The period is 1091130202632047290004396565609199717405547348681021596494430456032044598801558184961090030775301385716962228042520023669739085515295131017776175863125.
500	245	Irreducible but not primitive.  The period is 576204818285558818862137820625.
503	3	Primitive.
503	26	Primitive.
503	248	Primitive.
505	156	Primitive.
505	174	Primitive.
506	23	Irreducible but not primitive.  The period is 96468969.
506	95	Primitive.
506	135	Primitive.
508	9	Irreducible but not primitive.  The period is 167597599124282463744675312477573076593492072757404917221544518046522050375919337210023428727086292846125398227331075635671923535149332124330420612576051.
508	109	Primitive.
510	69	Irreducible but not primitive.  The period is 4489733029880533764721719806104421436383024772022269.
510	197	Irreducible but not primitive.  The period is 478850283212235610699072321364494504552834493592585477775841480132920143931198106314352653505960836703215423506660216101919781528998091783801201750217289.
511	10	Primitive.
511	15	Primitive.
511	31	Primitive.
511	160	Primitive.
511	202	Primitive.
511	216	Primitive.
513	26	Irreducible but not primitive.  The period is 3830802265697884885592578570915956036422675948740683822206731841063361151449584850514821228047686693625723388053281728815358252231984734270409614001738313.
513	85	Primitive.
513	175	Primitive.
513	242	Irreducible but not primitive.  The period is 3830802265697884885592578570915956036422675948740683822206731841063361151449584850514821228047686693625723388053281728815358252231984734270409614001738313.
514	67	Irreducible but not primitive.  The period is 17877077239923462799432033330941128169972487760789857836964748591629018706764729302402499064222537903586709144248648067805005177082595426595244865341445461.
514	103	Irreducible but not primitive.  The period is 17877077239923462799432033330941128169972487760789857836964748591629018706764729302402499064222537903586709144248648067805005177082595426595244865341445461.
516	21	Irreducible but not primitive.  The period is 17958932119522135058886879224417685745532099088089085.
516	91	Irreducible but not primitive.  The period is 42904985375816310718636879994258707607933970625895658808715396619909644896235350325765997754134090968608101946196755362732012424998229023828587676819469107.
518	33	Primitive.
518	45	Primitive.
518	113	Irreducible but not primitive.  The period is 286033235838775404790912533295058050719559804172637725391435977466064299308235668838439985027560606457387346307978369084880082833321526825523917845463127381.
519	79	Primitive.
521	32	Primitive.
521	48	Primitive.
521	158	Primitive.
521	168	Primitive.
522	39	Irreducible but not primitive.  The period is 71835728478088540235547516897670742982128396352356349.
522	171	Irreducible but not primitive.  The period is 2594073385365405687.
522	259	Irreducible but not primitive.  The period is 508503530380045164072733392524547645723661874084689289584775071050780976547974522379448862271218855924244171214183767262009036148127158800931409503045559789.
524	167	Primitive.
524	195	Irreducible but not primitive.  The period is 10983676256208975543971041278530229147631096480229288655031141534696869093436249683396095425058327287963674098226369372859395180799546630100118445265784091443.
526	97	Irreducible but not primitive.  The period is 73224508374726503626473608523534860984207309868195257700207610231312460622908331222640636167055515253091160654842462485729301205330310867334122968438560609621.
527	47	Primitive.
527	123	Primitive.
527	147	Primitive.
527	152	Primitive.
527	198	Primitive.
527	239	Primitive.
529	42	Primitive.
529	114	Primitive.
529	157	Primitive.
532	1	Primitive.
532	37	Primitive.
532	81	Irreducible but not primitive.  The period is 2811821121589497739256586567303738661793560698938697895687972232882398487919679918949400428814931785718700569145950559452005166284683937305630321988040727409459.
534	161	Irreducible but not primitive.  The period is 6248491381309994976125747927341641470652357108752661990417716073071996639821510930998667619588737301597112375879890132115567036188186527345845159973423838687687.
534	261	Irreducible but not primitive.  The period is 1149371655649416643768760270362731887714054341637701629.
537	94	Primitive.
538	195	Irreducible but not primitive.  The period is 299927586302879758854035900512398790591313141220127775540050371507455838711432524687936045740259390476661394042234726341547217737032953312600567678724344257008981.
540	9	Irreducible but not primitive.  The period is 10376293541461622775.
540	11	Irreducible but not primitive.  The period is 65438746102446492840880560111796099765377412629846060117829171965263092082494369022822409979692957922180667791033031201792120233534462540931032948085311474256505.
540	81	Irreducible but not primitive.  The period is 28311525.
540	99	Irreducible but not primitive.  The period is 10376293541461622775.
540	113	Irreducible but not primitive.  The period is 719826207126911421249686161229757097419151538928306661296120891617894012907438059251046509776622537143987345701363343219713322568879087950241362428938426216821555.
540	135	Irreducible but not primitive.  The period is 2025.
540	155	Irreducible but not primitive.  The period is 1622592768292133633915780102881275.
540	165	Irreducible but not primitive.  The period is 1030792151025.
540	179	Primitive.
540	191	Irreducible but not primitive.  The period is 65438746102446492840880560111796099765377412629846060117829171965263092082494369022822409979692957922180667791033031201792120233534462540931032948085311474256505.
540	207	Irreducible but not primitive.  The period is 2075258708292324555.
540	211	Primitive.
543	16	Primitive.
543	28	Primitive.
543	58	Primitive.
543	203	Primitive.
543	235	Primitive.
545	122	Primitive.
550	193	Primitive.
551	135	Primitive.
551	240	Primitive.
553	39	Primitive.
553	57	Primitive.
553	94	Primitive.
553	99	Primitive.
553	109	Primitive.
553	255	Primitive.
553	258	Primitive.
556	153	Primitive.
556	273	Irreducible but not primitive.  The period is 78624217183782111505032387103922268560769192092009175591170964588450503383169767751794306774534557657113924479807580102078553846456766513178363213571514500909362402645.
558	73	Irreducible but not primitive.  The period is 314496868735128446020129548415689074243076768368036702364683858353802013532679071007177227098138230628455697919230320408314215385827066052713452854286058003637449610581.
559	34	Primitive.
559	70	Primitive.
559	148	Primitive.
559	210	Primitive.
561	71	Primitive.
561	109	Primitive.
561	155	Primitive.
564	163	Primitive.
566	153	Primitive.
566	273	Irreducible but not primitive.  The period is 80511198396192882181153164394416403006227652702217395805359067738573315464365842177837370137123387040884658667322962024528439138771728909494643930697230848931187100308821.
567	28	Irreducible but not primitive.  The period is 16924961474604808445886457.
567	112	Irreducible but not primitive.  The period is 16924961474604808445886457.
567	143	Primitive.
567	245	Irreducible but not primitive.  The period is 16924961474604808445886457.
567	275	Primitive.
569	77	Primitive.
569	210	Primitive.
570	67	Primitive.
570	143	Irreducible but not primitive.  The period is 1288179174339086114898450630310662448099642443235478332885745083817173047429853474845397922193974192654154538677167392392455026220347662551914302891155693582898993604941141.
574	13	Primitive.
575	146	Primitive.
575	258	Irreducible but not primitive.  The period is 205765725019221742146840699683566713839543551664901697099886069960812999256682085832209984243962599824956465412659017753204130644181989359373998465143005963324964036729367.
577	25	Primitive.
577	27	Primitive.
577	231	Primitive.
580	237	Irreducible but not primitive.  The period is 791457284713934508993608067262871008112420317123877887725001779497271120340901974945012483395977743966712548563251645885924368109781603871896147696326058137333141670875837235.
582	85	Primitive.
582	261	Irreducible but not primitive.  The period is 75325220824640169166029473078491996993228265333568414154749.
583	130	Primitive.
585	88	Irreducible but not primitive.  The period is 1602951462711766094164269503317207105037813300504056481468358034424852901956257164445594903080461253603468452786332447363897454399557678727890932043192016480674717308102961489.
585	121	Primitive.
585	151	Primitive.
585	157	Primitive.
585	232	Primitive.
585	256	Irreducible but not primitive.  The period is 1734700898003144129301058777562457004082017133422198110082195681089909304856771451934273936210362178557178188631784429339012313665274748212375118238522867150319214621097725447.
588	35	Irreducible but not primitive.  The period is 27079938359367693513418341.
588	77	Irreducible but not primitive.  The period is 27079938359367693513418341.
588	91	Irreducible but not primitive.  The period is 135399691796838467567091705.
588	99	Irreducible but not primitive.  The period is 60260176659712135332823578462793597594582612266854731323801.
588	151	Primitive.
588	201	Irreducible but not primitive.  The period is 60260176659712135332823578462793597594582612266854731323801.
588	245	Irreducible but not primitive.  The period is 40131.
588	253	Primitive.
590	93	Primitive.
593	86	Primitive.
593	108	Primitive.
593	119	Primitive.
593	177	Primitive.
594	19	Primitive.
594	27	Irreducible but not primitive.  The period is 113246181.
594	35	Primitive.
594	195	Irreducible but not primitive.  The period is 1205203533194242706656471569255871951891652245337094626476029.
596	273	Irreducible but not primitive.  The period is 51868944611012411981405098296139514387655577903030461249945716621133160142661351829996338111838797428602473582641259864779939388442647191348585935426424546088264772542518869046067.
599	30	Primitive.
599	210	Primitive.
601	201	Primitive.
601	202	Primitive.
602	215	Irreducible but not primitive.  The period is 234823.
604	105	Irreducible but not primitive.  The period is 22130749700698629112066175273019526138733046571959663466643505758350148327535510114131770927717886902870388728593604208972774139068862801642063332448607806330992969618141384126322005.
606	165	Irreducible but not primitive.  The period is 19283256531107883306503545108093951230266435925393514023616509.
607	105	Primitive.
607	147	Primitive.
607	273	Primitive.
609	31	Primitive.
609	91	Irreducible but not primitive.  The period is 1083197534374707740536733689.
609	128	Primitive.
609	181	Primitive.
609	233	Primitive.
610	127	Primitive.
612	81	Irreducible but not primitive.  The period is 2656331146614175432695.
612	157	Irreducible but not primitive.  The period is 1888490641126283017562980289964332897171886640807224615820245824712545990616363529739244452498593015711606504839987559165676726533876292406789404368947866140244733407414731445446144455.
612	297	Irreducible but not primitive.  The period is 2656331146614175432695.
614	45	Irreducible but not primitive.  The period is 22661887693515396210755763479571994766062639689686695389842949896550551887396362356870933429983116188539278058079850709988120718406515508881472852427374393682936800888976777345353733461.
614	177	Irreducible but not primitive.  The period is 22661887693515396210755763479571994766062639689686695389842949896550551887396362356870933429983116188539278058079850709988120718406515508881472852427374393682936800888976777345353733461.
615	211	Primitive.
615	232	Primitive.
615	238	Primitive.
617	200	Primitive.
618	295	Irreducible but not primitive.  The period is 251043297781846069262930220867633452289639211886674677755010753527446686036239416831249666429538328421390571610392991940786936183593986712741910204595885275047534374029745052521804571.
620	9	Irreducible but not primitive.  The period is 395552948832268733860464235279802090462184256401804137713622398194336905670918324774474474414250755290867398831939212392519925266731907064112980696914171235193078706425776477300719711325.
620	93	Irreducible but not primitive.  The period is 32505825.
620	95	Irreducible but not primitive.  The period is 35446079887597756610768188274142522025.
620	185	Irreducible but not primitive.  The period is 106338239662793269832304564822427566075.
622	297	Primitive.
623	68	Primitive.
623	87	Primitive.
623	128	Primitive.
623	185	Primitive.
623	230	Primitive.
623	251	Primitive.
623	296	Primitive.
623	311	Primitive.
625	133	Primitive.
625	156	Primitive.
626	251	Irreducible but not primitive.  The period is 92823091992639062879255607212326890561792572168956704316796722776271060530775500213743343329210843908256882925895068508111342462593087524378512803542525516525309136441248880006568892257621.
628	223	Primitive.
628	289	Primitive.
631	307	Primitive.
633	101	Primitive.
633	292	Primitive.
634	39	Irreducible but not primitive.  The period is 23762711550115600097089435446355683983818898475252916305099961030725391495878528054718295892277976040513762029029137538076503670423830406240899277706886532230479138928959713281681636417951061.
634	315	Primitive.
636	217	Irreducible but not primitive.  The period is 95050846200462400388357741785422735935275593901011665220399844122901565983514112218873183569111904162055048116116550152306014681695321624963597110827546128921916555715838853126726545671804245.
636	269	Irreducible but not primitive.  The period is 95050846200462400388357741785422735935275593901011665220399844122901565983514112218873183569111904162055048116116550152306014681695321624963597110827546128921916555715838853126726545671804245.
636	311	Irreducible but not primitive.  The period is 4526230771450590494683701989782035044536933042905317391447611624900074570643529153279675408052947817240716576957930959633619746747396267855409386229883148996281740748373278720320311698657345.
636	315	Irreducible but not primitive.  The period is 19746054687854472505859630190688206059792830387602958360183308285.
639	16	Primitive.
639	88	Primitive.
639	95	Primitive.
639	179	Primitive.
639	224	Irreducible but not primitive.  The period is 325888615544442515617226543264306523206659179089182852184228036992805369086334099036136629379812242841331593540971029093620621765812531285589475808551586727732285333882876067863062442303328841.
639	233	Irreducible but not primitive.  The period is 31249593271384898757816243874659529622556359638688766647802688478762158679511488948670635693954598628620837736805441145963621265214900260262004529587138453344191744344933321575910097207168519.
639	295	Irreducible but not primitive.  The period is 325888615544442515617226543264306523206659179089182852184228036992805369086334099036136629379812242841331593540971029093620621765812531285589475808551586727732285333882876067863062442303328841.
639	305	Primitive.
641	11	Primitive.
641	36	Primitive.
641	45	Primitive.
641	95	Primitive.
641	287	Primitive.
642	119	Primitive.
646	249	Primitive.
647	5	Primitive.
647	150	Primitive.
647	215	Primitive.
647	312	Primitive.
649	37	Primitive.
649	73	Primitive.
649	171	Primitive.
649	310	Primitive.
649	321	Primitive.
650	3	Primitive.
652	93	Primitive.
652	97	Primitive.
654	33	Irreducible but not primitive.  The period is 1263747500022686240375016332204045187826741144806589335051731730429.
654	45	Irreducible but not primitive.  The period is 1263747500022686240375016332204045187826741144806589335051731730429.
654	213	Irreducible but not primitive.  The period is 1263747500022686240375016332204045187826741144806589335051731730429.
654	249	Irreducible but not primitive.  The period is 1263747500022686240375016332204045187826741144806589335051731730429.
655	88	Primitive.
655	192	Primitive.
657	38	Primitive.
657	73	Irreducible but not primitive.  The period is 5329.
657	92	Primitive.
657	148	Primitive.
657	292	Irreducible but not primitive.  The period is 37303.
658	55	Primitive.
658	163	Irreducible but not primitive.  The period is 398672144421984247798490429801565723024270164601388831480583947804062529810917174936068669336660336074524136533620110770017726603493414272871315216332420038721710297305165765024841657417431233418581.
660	11	Irreducible but not primitive.  The period is 12682136550675316725.
660	21	Irreducible but not primitive.  The period is 163064193551314353596776300929554217784095631587947010974416997475.
660	99	Irreducible but not primitive.  The period is 34602975.
660	121	Irreducible but not primitive.  The period is 12682136550675316725.
660	145	Irreducible but not primitive.  The period is 27222589353675077077069968594541456916475.
660	253	Irreducible but not primitive.  The period is 2536427310135063345.
662	21	Irreducible but not primitive.  The period is 6378754310751747964775846876825051568388322633622221303689343164865000476974674798977098709386565377192386184537921772320283625655894628365941043461318720619547364756882652240397466518678899734697301.
662	141	Irreducible but not primitive.  The period is 6378754310751747964775846876825051568388322633622221303689343164865000476974674798977098709386565377192386184537921772320283625655894628365941043461318720619547364756882652240397466518678899734697301.
662	269	Irreducible but not primitive.  The period is 6378754310751747964775846876825051568388322633622221303689343164865000476974674798977098709386565377192386184537921772320283625655894628365941043461318720619547364756882652240397466518678899734697301.
662	297	Primitive.
663	107	Irreducible but not primitive.  The period is 5467503694930069684093583037278615630047133685961903974590865569884286123121149827694656036617056037593473872461075804845957393419338252885092322966844617673897741220185130491769257016010485486883401.
663	257	Primitive.
663	275	Irreducible but not primitive.  The period is 5467503694930069684093583037278615630047133685961903974590865569884286123121149827694656036617056037593473872461075804845957393419338252885092322966844617673897741220185130491769257016010485486883401.
663	307	Primitive.
665	33	Primitive.
665	53	Primitive.
665	144	Primitive.
665	192	Primitive.
665	269	Primitive.
665	317	Primitive.
668	147	Irreducible but not primitive.  The period is 244944165532867121847392520070081980226111589131093298061670777530816018315827512280720590440444110484187629486256196057098891225186353729252136068914638871790618806664293846031262714317269749812376371.
670	153	Primitive.
670	273	Primitive.
671	15	Primitive.
671	201	Primitive.
671	243	Primitive.
673	28	Possibly primitive.  23992264942921332686859168218225242820795135810434721 < period <= 2^673 - 1.
673	183	Possibly primitive.  23992264942921332686859168218225242820795135810434721 < period <= 2^673 - 1.
673	252	Possibly primitive.  23992264942921332686859168218225242820795135810434721 < period <= 2^673 - 1.
673	259	Possibly primitive.  23992264942921332686859168218225242820795135810434721 < period <= 2^673 - 1.
673	300	Possibly primitive.  23992264942921332686859168218225242820795135810434721 < period <= 2^673 - 1.
676	31	Irreducible but not primitive.  The period is 62705706376413983192932485137940986937884566817559884303787719047888900688851843143864471152753692283952033148481586190617316153647706554688546833642147551178398414506059224584003254865221055951968351027.
676	241	Primitive.
676	277	Primitive.
679	66	Primitive.
679	216	Primitive.
682	171	Irreducible but not primitive.  The period is 6688608680150824873912798414713705273374353793873054325737356698441482740144196602012210256293727176954883535838035860332513723055755365833444995588495738792362497547312983955627013852290245968209957442901.
682	243	Irreducible but not primitive.  The period is 6688608680150824873912798414713705273374353793873054325737356698441482740144196602012210256293727176954883535838035860332513723055755365833444995588495738792362497547312983955627013852290245968209957442901.
684	209	Irreducible but not primitive.  The period is 1305670057965.
686	197	Primitive.
687	13	Primitive.
687	133	Primitive.
687	274	Irreducible but not primitive.  The period is 91729490470639883985089806830359386606276852030259030752969463292911763293406124827596026372028258426809831348635920370274473916193216445715817082356512989152399966363149494248599047117123373278307987788361.
689	14	Primitive.
689	87	Primitive.
689	179	Primitive.
689	207	Primitive.
689	336	Primitive.
690	79	Irreducible but not primitive.  The period is 733835923765119071880718454642875092850214816242072246023755706343294106347248998620768210976226067414478650789087362962195791329545731565726536658852103913219199730905195953988792376936986986226463902306889.
692	299	Primitive.
692	311	Irreducible but not primitive.  The period is 4109481173084666802532023346000100519961202970955604577733031955522446995544594392276301981466865977521080444418889232588296431445456096768068605289571781914027518493069097342337237310847127122868197852918579.
694	169	Irreducible but not primitive.  The period is 27396541153897778683546822306667336799741353139704030518220213036816313303630629281842013209779106516807202962792594883921976209636373978453790701930478546093516789953793982282248248738980847485787985686123861.
695	177	Irreducible but not primitive.  The period is 5302556352367312003267126898064645832208003833491102680945847684545092897476895990033938040602407712930426379895340945275221201865104640991056264889770041179390346442669803022370628788189841448862190777959457.
695	212	Primitive.
697	267	Primitive.
697	310	Primitive.
698	215	Primitive.
698	311	Primitive.
700	75	Irreducible but not primitive.  The period is 6710886375.
700	145	Irreducible but not primitive.  The period is 6968982874540819731729911960202612970618875.
700	225	Irreducible but not primitive.  The period is 6710886375.
700	325	Irreducible but not primitive.  The period is 6710886375.
702	37	Primitive.
702	93	Irreducible but not primitive.  The period is 82820956161486765449217070347324305429413307666044638661950290685591549.
702	309	Irreducible but not primitive.  The period is 82820956161486765449217070347324305429413307666044638661950290685591549.
702	317	Primitive.
705	17	Irreducible but not primitive.  The period is 24046335549935421747387382321737731042515839098620223357706426985457061276786655186805332737268975777037636429056814709545231690286554531945727153237265741028366736782301461020304748607471189564668769150792143433.
705	19	Primitive.
705	68	Irreducible but not primitive.  The period is 5429817704824127491345537943618197332180995925494889145288548028974175127016341493794752553576865498040756613012829127961826510709867152374841615247124522167695714757293878294907523879106397643634883356630484001.
705	79	Irreducible but not primitive.  The period is 24046335549935421747387382321737731042515839098620223357706426985457061276786655186805332737268975777037636429056814709545231690286554531945727153237265741028366736782301461020304748607471189564668769150792143433.
705	161	Primitive.
705	194	Primitive.
705	266	Primitive.
705	328	Primitive.
705	331	Primitive.
708	15	Irreducible but not primitive.  The period is 331283824645947061796868281389297221717653230664178554647801162742366205.
708	287	Primitive.
708	301	Primitive.
708	335	Irreducible but not primitive.  The period is 448864930265461205951231136672437646126962329840910836010519970395198477166684230153699544429020881171369213342393874578177658218682351262986906860428960499196179086602960605712355307339462205207150357481453344085.
711	92	Primitive.
711	319	Irreducible but not primitive.  The period is 1538965475195866991832792468591214786721013702311694294893211327069251921714345931955541295185214449730408731459636141410894828178339490044526537807185007425815471154067293505299503910878156132138801225650697179721.
713	41	Possibly primitive.  413328572793289994416192415767212935980471337 < period <= 2^713 - 1.
713	297	Possibly primitive.  413328572793289994416192415767212935980471337 < period <= 2^713 - 1.
714	23	Primitive.
714	151	Primitive.
714	203	Irreducible but not primitive.  The period is 11831405602130141080635896583507.
714	259	Irreducible but not primitive.  The period is 11831405602130141080635896583507.
716	183	Primitive.
716	257	Irreducible but not primitive.  The period is 114909422147958068723515170988144037408502356439273174018693112421170810154671162919347083373829345579870518615652831892013480503982681923324648156269813887794221846170357915062362958678902324533030491515252056085845.
716	275	Primitive.
718	165	Irreducible but not primitive.  The period is 459637688591832274894060683952576149634009425757092696074772449684683240618684651677388333495317382319482074462611327568053922015930727693298592625079255551176887384681431660249451834715609298132121966061008224343381.
719	150	Possibly primitive.  1111205873 < period <= 2^719 - 1.
719	174	Possibly primitive.  1111205873 < period <= 2^719 - 1.
719	257	Possibly primitive.  1111205873 < period <= 2^719 - 1.
719	299	Possibly primitive.  1111205873 < period <= 2^719 - 1.
719	314	Possibly primitive.  1111205873 < period <= 2^719 - 1.
721	9	Primitive.
721	159	Primitive.
721	256	Primitive.
721	270	Primitive.
721	283	Primitive.
721	328	Primitive.
722	231	Primitive.
724	207	Irreducible but not primitive.  The period is 29416812069877265593219883772964873576576603248453932548785436779819727399595817707352853343700312468446852765607124964355451009019566572371109928005072355275320792619611626255964917421798995080455805827904526357976405.
726	5	Primitive.
726	241	Primitive.
727	180	Primitive.
727	217	Primitive.
727	357	Primitive.
729	58	Primitive.
729	253	Primitive.
730	147	Primitive.
732	343	Irreducible but not primitive.  The period is 7530703889888579991864290245879007635603610431604206732489071815633850214296529333082330455987279991922394307995423990874995458309009042527004141569298522950482122910620576321527018859980542740596686291943558747641959765.
735	44	Primitive.
735	49	Irreducible but not primitive.  The period is 1605583.
735	89	Primitive.
735	112	Irreducible but not primitive.  The period is 283953734451123385935261518004217.
735	119	Irreducible but not primitive.  The period is 283953734451123385935261518004217.
735	196	Irreducible but not primitive.  The period is 1605583.
735	259	Irreducible but not primitive.  The period is 283953734451123385935261518004217.
735	262	Primitive.
735	299	Irreducible but not primitive.  The period is 25819556193903702829248995128728026179212378622642994511391103367887486449016671999139418706242102829448209055984310825857127285630888145806871342523309221544510135693556261673806921805647575110617210143806487134772433481.
735	301	Irreducible but not primitive.  The period is 283953734451123385935261518004217.
735	343	Irreducible but not primitive.  The period is 1605583.
735	364	Irreducible but not primitive.  The period is 283953734451123385935261518004217.
737	5	Primitive.
737	303	Primitive.
738	347	Primitive.
740	135	Irreducible but not primitive.  The period is 1784059615882449851322857461811868920478433275.
740	153	Primitive.
740	287	Irreducible but not primitive.  The period is 62189038574563757352169622675645998539178202273892803984425883380718246930964887395776664410733667030068804607962211021419317333132461770545582588443239415333013660165124759300352155746936094890088764217340356109559409675.
740	317	Primitive.
742	85	Irreducible but not primitive.  The period is 7711440783245905911669033211780103818858097081962707694068809539209062619439646037076306386930974711728531771387314166655995349308425259547652240966961687501293693860475470153243667312620075766371006762950204157585366799701.
742	225	Irreducible but not primitive.  The period is 7711440783245905911669033211780103818858097081962707694068809539209062619439646037076306386930974711728531771387314166655995349308425259547652240966961687501293693860475470153243667312620075766371006762950204157585366799701.
743	90	Possibly primitive.  15147619223589781825929190376503362492998778609547914832663410193936320193 < period <= 2^743 - 1.
743	144	Possibly primitive.  15147619223589781825929190376503362492998778609547914832663410193936320193 < period <= 2^743 - 1.
743	146	Possibly primitive.  15147619223589781825929190376503362492998778609547914832663410193936320193 < period <= 2^743 - 1.
743	209	Possibly primitive.  15147619223589781825929190376503362492998778609547914832663410193936320193 < period <= 2^743 - 1.
743	210	Possibly primitive.  15147619223589781825929190376503362492998778609547914832663410193936320193 < period <= 2^743 - 1.
743	239	Possibly primitive.  15147619223589781825929190376503362492998778609547914832663410193936320193 < period <= 2^743 - 1.
743	279	Possibly primitive.  15147619223589781825929190376503362492998778609547914832663410193936320193 < period <= 2^743 - 1.
743	326	Possibly primitive.  15147619223589781825929190376503362492998778609547914832663410193936320193 < period <= 2^743 - 1.
745	258	Primitive.
745	333	Irreducible but not primitive.  The period is 5970147703158120705808283776862015859761107418293709182504884804548951705372629189994559783430432034886605242364372258056254463980716329972375928490550983871969311375851976892833806951705865109448521364864674186517703328801.
745	336	Primitive.
745	342	Primitive.
746	351	Primitive.
748	19	Irreducible but not primitive.  The period is 493532210127737978346818125553926644406918213245613292420403810509380007644137346372883608763582381550626033368788106665983702355739216611049743421885548000082796407070430089807594708007684849047744432828813066085463475180885.
748	31	Irreducible but not primitive.  The period is 21457922179466868623774701111040288887257313619374490974800165674320869897571188972734069946242712241331566668208178550694943580684313765697814931386328173916643322046540438687286726435116732567293236209948394177628846746995.
748	133	Irreducible but not primitive.  The period is 64373766538400605871324103333120866661771940858123472924400497022962609692713566918202209838728136723994700004624535652084830742052941297093444794158984521749929966139621316061860179305350197701879708629845182532886540240985.
750	309	Irreducible but not primitive.  The period is 5427754182999196660479889922282245680622030531201901439349574250370927951869.
751	18	Primitive.
751	187	Primitive.
751	310	Primitive.
753	158	Primitive.
754	19	Primitive.
754	147	Primitive.
756	45	Irreducible but not primitive.  The period is 34817063604901320231537867.
756	81	Irreducible but not primitive.  The period is 7247757285.
756	99	Irreducible but not primitive.  The period is 34817063604901320231537867.
756	117	Irreducible but not primitive.  The period is 174085318024506601157689335.
756	119	Irreducible but not primitive.  The period is 454325975121797417496418428806757.
756	159	Irreducible but not primitive.  The period is 4342203346399357328383911937825796544497624424961521151479659400296742361497.
756	201	Irreducible but not primitive.  The period is 21711016731996786641919559689128982722488122124807605757398297001483711807485.
756	217	Irreducible but not primitive.  The period is 2271629875608987087482092144033785.
756	231	Irreducible but not primitive.  The period is 1443109011435.
756	243	Irreducible but not primitive.  The period is 7247757285.
756	315	Irreducible but not primitive.  The period is 51597.
756	349	Primitive.
756	351	Irreducible but not primitive.  The period is 7247757285.
758	233	Irreducible but not primitive.  The period is 505376983170803689827141760567220883872684250363508011438493501961605127827596642685832815373908358707841058169639021225967311212276957809714937264010801152084783520840120411962976980999869285424890299216704579671514598585226581.
758	357	Irreducible but not primitive.  The period is 505376983170803689827141760567220883872684250363508011438493501961605127827596642685832815373908358707841058169639021225967311212276957809714937264010801152084783520840120411962976980999869285424890299216704579671514598585226581.
759	98	Primitive.
759	109	Primitive.
759	230	Irreducible but not primitive.  The period is 28224070799.
759	251	Primitive.
759	299	Irreducible but not primitive.  The period is 197568495593.
761	3	Possibly primitive.  20541734029594562914073425023630044781961 < period <= 2^761 - 1.
761	33	Possibly primitive.  20541734029594562914073425023630044781961 < period <= 2^761 - 1.
761	84	Possibly primitive.  20541734029594562914073425023630044781961 < period <= 2^761 - 1.
761	138	Possibly primitive.  20541734029594562914073425023630044781961 < period <= 2^761 - 1.
762	83	Primitive.
762	115	Irreducible but not primitive.  The period is 8086031730732859037234268169075534141962948005816128183015896031385682045241546282973325045982533739325456930714224339615476979396431324955438996224172818433356536333441926591407631695997908566798244787467273274744233577363625301.
767	168	Primitive.
767	254	Primitive.
769	120	Primitive.
769	216	Primitive.
769	322	Primitive.
772	7	Primitive.
772	121	Primitive.
774	185	Primitive.
774	249	Irreducible but not primitive.  The period is 1389505070847794345082851820104254894239239815987686768473491008094957555679229.
775	93	Irreducible but not primitive.  The period is 1040187361.
775	217	Irreducible but not primitive.  The period is 1040187361.
775	367	Primitive.
777	29	Primitive.
777	70	Irreducible but not primitive.  The period is 18173039004871896699856737152270329.
777	302	Primitive.
777	343	Irreducible but not primitive.  The period is 18173039004871896699856737152270329.
778	375	Primitive.
780	13	Irreducible but not primitive.  The period is 14987979559889010675.
780	45	Irreducible but not primitive.  The period is 67553994410557425.
780	143	Irreducible but not primitive.  The period is 14987979559889010675.
780	221	Irreducible but not primitive.  The period is 12976605679557585.
780	285	Irreducible but not primitive.  The period is 67553994410557425.
780	299	Irreducible but not primitive.  The period is 2997595911977802135.
780	301	Irreducible but not primitive.  The period is 908444872294814828338602854963201495190315018015712759889365306822100671743342818058753994651733710526456820705064125121782684551527754249622257239795525420883063940254485887590555229992432461429182463528208950857665300101890081854025.
780	305	Irreducible but not primitive.  The period is 65245608809415308848378787174834063377496988525.
780	315	Irreducible but not primitive.  The period is 67553994410557425.
782	329	Primitive.
783	68	Primitive.
783	71	Primitive.
783	103	Primitive.
783	202	Irreducible but not primitive.  The period is 7267558978358518626708822839705611961522520144125702079114922454576805373946742544470031957213869684211654565640513000974261476412222033996978057918364203367064511522035887100724441839939459691433459708225671606861322400815120654832201.
785	92	Primitive.
785	191	Primitive.
785	212	Primitive.
785	219	Primitive.
791	30	Possibly primitive.  16536307005746357018183557093230775239626672577097 < period <= 2^791 - 1.
791	108	Possibly primitive.  16536307005746357018183557093230775239626672577097 < period <= 2^791 - 1.
791	251	Possibly primitive.  16536307005746357018183557093230775239626672577097 < period <= 2^791 - 1.
793	253	Possibly primitive.  240129555472269486363200497406853854178650382575463289 < period <= 2^793 - 1.
794	143	Primitive.
794	263	Irreducible but not primitive.  The period is 34729241837915907677499228076673217693462282928728688335397176102937693946966833705840792712872678597619426617674131460655670841948538359793559146105889739823412279059968825825328532739124031378796692792374409385321305979361856569224811861.
798	53	Irreducible but not primitive.  The period is 555667869406654522839987649226771483095396526859659013366354817647003103151469339293452683405962857561910825882786103370490733471176613756696946337694235837174596464959501213205256523825984502060747084677990550165140895669789705107596989781.
798	141	Irreducible but not primitive.  The period is 355713298137035352341210065946689252925245392892847812729213698072309134253883389.
799	25	Possibly primitive.  54548654626591880827577797427592439207388593216437017 < period <= 2^799 - 1.
801	217	Primitive.
801	325	Primitive.
804	75	Irreducible but not primitive.  The period is 1422853192548141409364840263786757011700981571571391250916854792289236537015533565.
804	183	Irreducible but not primitive.  The period is 1422853192548141409364840263786757011700981571571391250916854792289236537015533565.
804	295	Primitive.
806	21	Irreducible but not primitive.  The period is 142250974568103557847036838202053499672421510876072707421786833317632794406776150859123886951926491535849171425993242462845627768621213121714418262449724374316696695029632310580545670099452032527551253677565580842276069291466164507544829384021.
806	141	Primitive.
807	7	Primitive.
807	308	Primitive.
807	403	Irreducible but not primitive.  The period is 121929406772660192440317289887474428290647009322348034932960142843685252348665272164963331673079849887870718365137064968153395230246754104326644224956906606557168595739684837640467717228101742166472503152199069293379487964113855292181282329161.
809	15	Possibly primitive.  1 < period <= 2^809 - 1.
809	92	Possibly primitive.  1 < period <= 2^809 - 1.
809	137	Possibly primitive.  1 < period <= 2^809 - 1.
809	210	Possibly primitive.  1 < period <= 2^809 - 1.
809	233	Possibly primitive.  1 < period <= 2^809 - 1.
810	159	Irreducible but not primitive.  The period is 5691412770192565637459361055147028046803926286285565003667419169156946148062134269.
810	243	Irreducible but not primitive.  The period is 82863.
810	247	Irreducible but not primitive.  The period is 2276015593089656925552589411232855994758744174017163318748589333082124710508418413745982191230823864573586742815891879405530044297939409947430692199195589989067147120474116969288730721591232520440820058841049293476417108663458632120717270144341.
810	299	Primitive.
810	399	Irreducible but not primitive.  The period is 5691412770192565637459361055147028046803926286285565003667419169156946148062134269.
812	29	Irreducible but not primitive.  The period is 518975213.
812	87	Irreducible but not primitive.  The period is 7784628195.
812	125	Irreducible but not primitive.  The period is 5462437423415176621326214586958854387420986017641191964996614399397099305220204192990357258953977274976608182758140510573272106315054583873833661278069415973761153089137880726292953731818958049057968141218518304343401060792300717089721448346419.
812	167	Primitive.
812	183	Primitive.
812	237	Primitive.
812	261	Irreducible but not primitive.  The period is 7784628195.
812	377	Irreducible but not primitive.  The period is 7784628195.
814	21	Irreducible but not primitive.  The period is 36416249489434510808841430579725695916139906784274613099977429329313995368134694619935715059693181833177387885054270070488480708767030559158891075187129439825074353927585871508619691545459720327053120941456788695622673738615338113931476322309461.
814	145	Primitive.
815	333	Possibly primitive.  362452406058063923714513838513638188874671270658017 < period <= 2^815 - 1.
815	336	Possibly primitive.  362452406058063923714513838513638188874671270658017 < period <= 2^815 - 1.
815	339	Possibly primitive.  362452406058063923714513838513638188874671270658017 < period <= 2^815 - 1.
817	52	Possibly primitive.  288546962778978648894347543853299051967582410145497589148575171703521414648899809337119999649 < period <= 2^817 - 1.
817	187	Possibly primitive.  288546962778978648894347543853299051967582410145497589148575171703521414648899809337119999649 < period <= 2^817 - 1.
817	355	Possibly primitive.  288546962778978648894347543853299051967582410145497589148575171703521414648899809337119999649 < period <= 2^817 - 1.
818	119	Primitive.
820	123	Irreducible but not primitive.  The period is 42991575.
822	17	Irreducible but not primitive.  The period is 1331794267042176395294772318344254022075973733824900136227745986900626116320354546100506150754493507041915899796270448292150151634908546163525159321129305227888433515065997586600948719376812629103656994430419700868486353869360936738065419787317443.
822	201	Irreducible but not primitive.  The period is 91062604323081050199349776882352448748862820580569040058678706706511138368994148349.
822	297	Irreducible but not primitive.  The period is 91062604323081050199349776882352448748862820580569040058678706706511138368994148349.
822	405	Irreducible but not primitive.  The period is 91062604323081050199349776882352448748862820580569040058678706706511138368994148349.
823	9	Possibly primitive.  2241169922673502779866587460940817058998279170411743 < period <= 2^823 - 1.
823	91	Possibly primitive.  2241169922673502779866587460940817058998279170411743 < period <= 2^823 - 1.
823	280	Possibly primitive.  2241169922673502779866587460940817058998279170411743 < period <= 2^823 - 1.
823	357	Possibly primitive.  2241169922673502779866587460940817058998279170411743 < period <= 2^823 - 1.
825	38	Primitive.
826	255	Primitive.
828	189	Irreducible but not primitive.  The period is 8913168282854737979273694411.
828	205	Primitive.
831	49	Primitive.
831	322	Primitive.
833	149	Primitive.
833	159	Primitive.
833	195	Primitive.
833	215	Primitive.
833	339	Irreducible but not primitive.  The period is 451006360920865530778248565884643125838137624758592953219550389012772661501620537942445421509049265754793063137307082205896013555229501995282598835300229600323037390676837985862469311204393366555040000129633783424817803993806891080556831293015343233.
834	15	Irreducible but not primitive.  The period is 1457001669169296803189596430117639179981805129289104640938859307304178213903906373629.
838	61	Primitive.
839	54	Primitive.
839	314	Primitive.
839	327	Primitive.
841	144	Possibly primitive.  536870911 < period <= 2^841 - 1.
841	309	Possibly primitive.  536870911 < period <= 2^841 - 1.
842	47	Primitive.
844	105	Irreducible but not primitive.  The period is 39101650150024480364433112997444046152665414549736997586864059326888706055308498478892761450939225941919552183253674284474909847220324183655007608888749506041873577721827617590294939322339299022499894624572409511220470515857732380829503197329372904510805.
845	2	Primitive.
846	105	Irreducible but not primitive.  The period is 23312026706708748851033542881882226879708882068625674255021748916866851422462501978109.
846	129	Irreducible but not primitive.  The period is 23312026706708748851033542881882226879708882068625674255021748916866851422462501978109.
846	189	Irreducible but not primitive.  The period is 178263365657094759585473888247.
847	136	Primitive.
847	153	Primitive.
847	276	Primitive.
847	393	Primitive.
849	253	Primitive.
850	111	Primitive.
850	139	Primitive.
852	159	Irreducible but not primitive.  The period is 18649621365366999080826834305505781503767105654900539404017399133493481137970001582489.
852	297	Irreducible but not primitive.  The period is 18649621365366999080826834305505781503767105654900539404017399133493481137970001582489.
852	357	Irreducible but not primitive.  The period is 93248106826834995404134171527528907518835528274502697020086995667467405689850007912445.
855	29	Primitive.
855	142	Primitive.
855	146	Primitive.
855	151	Primitive.
855	254	Primitive.
855	377	Irreducible but not primitive.  The period is 7749694791024206689002485363106329663289558290115616553990089693690458387219852085623133108211954973779152535932599187219801487139408767237947314484273450487782943920093834918541035716014601715943204921721705936675437769336448637026337665948118294364980257.
855	379	Primitive.
857	119	Possibly primitive.  6857 < period <= 2^857 - 1.
857	215	Possibly primitive.  6857 < period <= 2^857 - 1.
857	221	Possibly primitive.  6857 < period <= 2^857 - 1.
857	258	Possibly primitive.  6857 < period <= 2^857 - 1.
857	270	Possibly primitive.  6857 < period <= 2^857 - 1.
857	402	Possibly primitive.  6857 < period <= 2^857 - 1.
858	207	Irreducible but not primitive.  The period is 372992427307339981616536686110115630075342113098010788080347982669869622759400031649789.
858	219	Irreducible but not primitive.  The period is 372992427307339981616536686110115630075342113098010788080347982669869622759400031649789.
860	35	Irreducible but not primitive.  The period is 29931553532536891764811465374029476242553498480148475.
860	405	Irreducible but not primitive.  The period is 9977184510845630588270488458009825414184499493382825.
862	349	Primitive.
865	1	Primitive.
865	9	Primitive.
865	228	Primitive.
865	379	Primitive.
865	417	Primitive.
866	75	Primitive.
866	215	Irreducible but not primitive.  The period is 164004207630848278090463263577631552554309158907620087926574271491006607362604656404013824924720199125096945400429619066070252271835594604800933033992517608189454514532972463769444425179445011247267398023422555502550064366544150355842708578571378090881288852821.
868	145	Primitive.
868	241	Irreducible but not primitive.  The period is 656016830523393112361853054310526210217236635630480351706297085964026429450418625616055299698880796500387781601718476264281009087342378419203732135970070432757818058131889855077777700717780044989069592093690222010200257466176601423370834314285512363525155411285.
868	285	Irreducible but not primitive.  The period is 656016830523393112361853054310526210217236635630480351706297085964026429450418625616055299698880796500387781601718476264281009087342378419203732135970070432757818058131889855077777700717780044989069592093690222010200257466176601423370834314285512363525155411285.
870	301	Irreducible but not primitive.  The period is 374866760299081778492487459606014977266992363217417343832169763408015102543096357494888742685074740857364446629553415008160576621338501953830704077697183104433038890361079917187301543267302882850896909767822984005828718552100915099069048179591721350585803092163.
871	378	Primitive.
873	352	Irreducible but not primitive.  The period is 862707064797886832695039633065897481929516671514056352928829044555432016811509425467689161247843239233386671695410598922890094142258470249911757329494887144448637446310430494348858346149409374232201107410880291958619516667848681323884932796868618998608423554567.
876	149	Irreducible but not primitive.  The period is 71974417977423701470557592244354875635262533737744130015776594574338899688274500639018638595534350244613973752874255681566830711296992375135495182917859156051143466949327344099961896307322153507372206675422012929119113962003375699021257250481610499312474193695305.
876	291	Irreducible but not primitive.  The period is 23871515347669758823458347911047400324821895238272690437142270890871655856601602025586685.
879	11	Primitive.
879	80	Primitive.
879	91	Primitive.
879	121	Primitive.
879	190	Primitive.
879	238	Irreducible but not primitive.  The period is 575795343819389611764460737954839005082100269901953040126212756594711197506196005112149108764274801956911790022994045452534645690375939001083961463342873248409147735594618752799695170458577228058977653403376103432952911696027005592170058003852883994499793549562441.
881	78	Primitive.
881	84	Primitive.
881	236	Primitive.
881	392	Primitive.
882	99	Irreducible but not primitive.  The period is 2852213850513516153367582212087.
882	147	Irreducible but not primitive.  The period is 9261.
882	183	Irreducible but not primitive.  The period is 95486061390679035293833391644189601299287580953090761748569083563486623426406408102346749.
882	243	Irreducible but not primitive.  The period is 2852213850513516153367582212087.
882	343	Irreducible but not primitive.  The period is 12845007.
884	173	Primitive.
887	147	Possibly primitive.  5382892699941669938059289542685063527136180741061937730471 < period <= 2^887 - 1.
887	317	Possibly primitive.  5382892699941669938059289542685063527136180741061937730471 < period <= 2^887 - 1.
887	336	Possibly primitive.  5382892699941669938059289542685063527136180741061937730471 < period <= 2^887 - 1.
889	127	Irreducible but not primitive.  The period is 16129.
889	169	Primitive.
889	310	Primitive.
889	312	Primitive.
889	381	Irreducible but not primitive.  The period is 16129.
890	183	Irreducible but not primitive.  The period is 2751534016331589824751769713106857325618996489771466261083128692847259909149608643095923207748214520284762473923214211869178893539076487173179890512827810296397847312494818146712143321231387713817834546396933272938270980691414384056449983847744981648383013442175718741.
892	31	Primitive.
894	173	Primitive.
894	413	Irreducible but not primitive.  The period is 6289220608757919599432616487101388172843420548049065739618579869365165506627676898504967331995918903508028511824489627129551756660746256395839749743606423534623650999988155763913470448528886203012193248907276052430333670151804306414742820223417100910589745010687357123.
895	12	Primitive.
897	113	Primitive.
897	382	Primitive.
898	207	Primitive.
900	1	Primitive.
900	15	Irreducible but not primitive.  The period is 17293822569102704625.
900	21	Irreducible but not primitive.  The period is 6111107929003458258805337065228134483154405180997808751908421348063143899290010118550192125.
900	79	Irreducible but not primitive.  The period is 2817570832723547980545812186221421901433852405525981451349123781475594146969199250530225364734171668771596773297371352954039186984014322865336207885135677743511395647994693782233234760940941018949462575510459671488789484228008329273804783460090861207944205764787935991125.
900	135	Irreducible but not primitive.  The period is 47185875.
900	165	Irreducible but not primitive.  The period is 17293822569102704625.
900	171	Irreducible but not primitive.  The period is 278264765903757673499276313375.
900	219	Irreducible but not primitive.  The period is 6111107929003458258805337065228134483154405180997808751908421348063143899290010118550192125.
900	225	Irreducible but not primitive.  The period is 3375.
900	233	Irreducible but not primitive.  The period is 1690542499634128788327487311732853140860311443315588870809474268885356488181519550318135218840503001262958063978422811772423512190408593719201724731081406646106837388796816269339940856564564611369677545306275802893273690536804997564282870076054516724766523458872761594675.
900	273	Irreducible but not primitive.  The period is 6111107929003458258805337065228134483154405180997808751908421348063143899290010118550192125.
900	275	Irreducible but not primitive.  The period is 1717986918375.
900	333	Irreducible but not primitive.  The period is 11408855402054064613470328848375.
900	441	Irreducible but not primitive.  The period is 1037168672914005873951848077125.
902	21	Irreducible but not primitive.  The period is 11270283330894191922183248744885687605735409622103925805396495125902376587876797002120901458936686675086387093189485411816156747936057291461344831540542710974045582591978775128932939043763764075797850302041838685955157936912033317095219133840363444831776823059151743964501.
903	35	Irreducible but not primitive.  The period is 4763953136893138488487244504044754960377.
903	160	Primitive.
903	217	Irreducible but not primitive.  The period is 4763953136893138488487244504044754960377.
903	220	Primitive.
903	221	Primitive.
903	263	Primitive.
903	278	Primitive.
903	322	Irreducible but not primitive.  The period is 4763953136893138488487244504044754960377.
905	117	Possibly primitive.  13406324984688208831396405607051650289325137043682100762360933056004161 < period <= 2^905 - 1.
905	341	Possibly primitive.  13406324984688208831396405607051650289325137043682100762360933056004161 < period <= 2^905 - 1.
906	123	Irreducible but not primitive.  The period is 24444431716013833035221348260912537932617620723991235007633685392252575597160040474200768509.
906	187	Primitive.
908	143	Primitive.
911	204	Primitive.
911	260	Primitive.
911	378	Primitive.
913	91	Possibly primitive.  710984264871104731753764933799936723502327 < period <= 2^913 - 1.
913	129	Possibly primitive.  710984264871104731753764933799936723502327 < period <= 2^913 - 1.
913	439	Possibly primitive.  710984264871104731753764933799936723502327 < period <= 2^913 - 1.
916	183	Irreducible but not primitive.  The period is 36930464418674088090610069487241421146473790249710144079123235228556907603154688416549769900643734896923073226963305797439182431636872532660534743992050355319752565037396050342487454658605102123574395869730697006137861527673350773457614057768102936024766293800228434622877969.
916	243	Irreducible but not primitive.  The period is 36930464418674088090610069487241421146473790249710144079123235228556907603154688416549769900643734896923073226963305797439182431636872532660534743992050355319752565037396050342487454658605102123574395869730697006137861527673350773457614057768102936024766293800228434622877969.
918	77	Primitive.
919	36	Possibly primitive.  33554520197234177 < period <= 2^919 - 1.
919	141	Possibly primitive.  33554520197234177 < period <= 2^919 - 1.
919	274	Possibly primitive.  33554520197234177 < period <= 2^919 - 1.
919	336	Possibly primitive.  33554520197234177 < period <= 2^919 - 1.
919	390	Possibly primitive.  33554520197234177 < period <= 2^919 - 1.
921	221	Primitive.
921	340	Primitive.
921	364	Primitive.
921	455	Primitive.
924	31	Irreducible but not primitive.  The period is 47270994455902832755980888943669019067486451519628984421277741092552841732038001173183705472823980668061533730513031420722153512495196841805484472309824454809283283247866944438383941963014530718175226713255292167856462755421888990025745993943171758111700856064292396317283800405.
924	45	Irreducible but not primitive.  The period is 53946332062927079801867803058565600954742335390877208292708822934626373731663537598236178785.
924	173	Irreducible but not primitive.  The period is 47270994455902832755980888943669019067486451519628984421277741092552841732038001173183705472823980668061533730513031420722153512495196841805484472309824454809283283247866944438383941963014530718175226713255292167856462755421888990025745993943171758111700856064292396317283800405.
924	203	Irreducible but not primitive.  The period is 38111625095145107907897956032358039683065.
924	215	Irreducible but not primitive.  The period is 6165781885552543402954028992652480747933015415603780576688401012072109791135391457371787670368345304529765269197351924442020023368938718496367539866498841931645645641026123187615296777784504006718507832163733761024756011576768129133792955731718055405874024704038138650080495705.
926	365	Primitive.
927	403	Primitive.
927	433	Irreducible but not primitive.  The period is 162071980991666855163363047806865208231382119495870803730095112317324028795558861165201275906825076576210972790330393442475954899983532029047375333633683845060399828278400952360173515301764105319457920159732430289793586590017905108659700550662303170668688649363288215944973029961.
927	455	Primitive.
930	31	Irreducible but not primitive.  The period is 336222187.
930	279	Irreducible but not primitive.  The period is 95139.
932	177	Irreducible but not primitive.  The period is 12101374580711125185531107569579268881276531589025020011847101719693527483401728300335028601042939051023752635011336043704871299198770391502204024911315060431176520511453937776226289142531719863852858038593354794971254465388003581446590974449451970076595419152458853457224652903765.
932	231	Irreducible but not primitive.  The period is 12101374580711125185531107569579268881276531589025020011847101719693527483401728300335028601042939051023752635011336043704871299198770391502204024911315060431176520511453937776226289142531719863852858038593354794971254465388003581446590974449451970076595419152458853457224652903765.
932	275	Primitive.
932	387	Primitive.
932	447	Irreducible but not primitive.  The period is 12101374580711125185531107569579268881276531589025020011847101719693527483401728300335028601042939051023752635011336043704871299198770391502204024911315060431176520511453937776226289142531719863852858038593354794971254465388003581446590974449451970076595419152458853457224652903765.
932	455	Primitive.
935	417	Possibly primitive.  227951447080500284936299196974042407385776471221318804309498836874008516442305249182603823552535131607 < period <= 2^935 - 1.
937	217	Possibly primitive.  68012795502881 < period <= 2^937 - 1.
937	316	Possibly primitive.  68012795502881 < period <= 2^937 - 1.
938	207	Primitive.
942	45	Irreducible but not primitive.  The period is 100124392308792660112266642476697755372001774485468098591267575366666549645967525782326347825149.
943	24	Primitive.
943	334	Primitive.
943	450	Irreducible but not primitive.  The period is 1581932881359343683827726061861596340565170427297228147931672190761638996979153588877838632442719521904041195521481886223887856644196708199777479341598292155088266851539850929726262138121593337095999144449310039580923136922210510732082020149307083067034090537717174375344431222143281.
945	77	Irreducible but not primitive.  The period is 304893000761160863263183648258864317464569.
945	79	Primitive.
945	94	Primitive.
945	112	Irreducible but not primitive.  The period is 304893000761160863263183648258864317464569.
945	154	Irreducible but not primitive.  The period is 304893000761160863263183648258864317464569.
945	187	Irreducible but not primitive.  The period is 42486197385079516079944642804282873146607434333125555973022053123312590204582982101290523271318752873994249251148370658584416721301283020222595159460068417879513452584213139255505325995265649624863977022352898205887649963053653716804488541152818802371772717298689826080679009966133833.
945	191	Primitive.
945	203	Irreducible but not primitive.  The period is 2019158945438151412338964558005723956719.
945	229	Primitive.
948	189	Irreducible but not primitive.  The period is 80099513847034128089813313981358204297601419588374478873014060293333239716774020625861078260121.
948	405	Irreducible but not primitive.  The period is 400497569235170640449066569906791021488007097941872394365070301466666198583870103129305391300605.
948	461	Irreducible but not primitive.  The period is 183017465658804069267453845926141607400770486358079318037633459608115773188972845974789946399526935457205996774177596683132872030220911471728102225366448569327134872670456599869869096594990490691721747173212484579208338302384969857003950638812142533293790166825125404655232658315653435.
951	260	Primitive.
951	290	Primitive.
951	391	Primitive.
953	168	Possibly primitive.  6438692739937359590150531678381043431282973694443224591026392397032208961 < period <= 2^953 - 1.
953	224	Possibly primitive.  6438692739937359590150531678381043431282973694443224591026392397032208961 < period <= 2^953 - 1.
953	435	Possibly primitive.  6438692739937359590150531678381043431282973694443224591026392397032208961 < period <= 2^953 - 1.
954	131	Irreducible but not primitive.  The period is 231766410088470297763350989057153451076774801598054783268357744891860461633524212863052108682505951750982327726203592755504641596870317114882467353888714169985047509987549301509484152765650058227568483482667864794370376662989794400345946623275041990411618597866825474388361600789381519.
954	135	Irreducible but not primitive.  The period is 730166745731460135262101046296567.
956	305	Primitive.
956	347	Primitive.
959	143	Possibly primitive.  45469676315475481937828079668031030059643651007940494595011212067676503530343 < period <= 2^959 - 1.
959	164	Possibly primitive.  45469676315475481937828079668031030059643651007940494595011212067676503530343 < period <= 2^959 - 1.
959	312	Possibly primitive.  45469676315475481937828079668031030059643651007940494595011212067676503530343 < period <= 2^959 - 1.
959	395	Possibly primitive.  45469676315475481937828079668031030059643651007940494595011212067676503530343 < period <= 2^959 - 1.
959	422	Possibly primitive.  45469676315475481937828079668031030059643651007940494595011212067676503530343 < period <= 2^959 - 1.
961	18	Possibly primitive.  602694326950886387979235592599420663 < period <= 2^961 - 1.
961	130	Possibly primitive.  602694326950886387979235592599420663 < period <= 2^961 - 1.
961	393	Possibly primitive.  602694326950886387979235592599420663 < period <= 2^961 - 1.
964	103	Primitive.
964	231	Irreducible but not primitive.  The period is 51975008060799995095218039402001004324673209907173373476628834438469059684087605879816613684704054715868292886567512896978448905947749834915082598913667484904166814399767856159310878162613619457881597831889164687326323188935439333043980605949167816601747940283222813584436419146623541925205.
964	313	Irreducible but not primitive.  The period is 51975008060799995095218039402001004324673209907173373476628834438469059684087605879816613684704054715868292886567512896978448905947749834915082598913667484904166814399767856159310878162613619457881597831889164687326323188935439333043980605949167816601747940283222813584436419146623541925205.
964	433	Irreducible but not primitive.  The period is 51975008060799995095218039402001004324673209907173373476628834438469059684087605879816613684704054715868292886567512896978448905947749834915082598913667484904166814399767856159310878162613619457881597831889164687326323188935439333043980605949167816601747940283222813584436419146623541925205.
964	441	Primitive.
966	201	Irreducible but not primitive.  The period is 25631844431050920988740260474034625375232454268279833239364499293866636709367686600275545043238909.
967	36	Primitive.
967	130	Primitive.
967	210	Primitive.
967	400	Primitive.
969	31	Irreducible but not primitive.  The period is 712800110548114218448704540370299487881232593012663407679481158013289961381772880637484987675941321817622302444354462587133013567283426307406847070816011221542859168911102027327692043372986781136661913123051401426189575162543167996031734024445730056252543181027055729157985176867980003545673.
969	74	Primitive.
969	308	Primitive.
969	404	Irreducible but not primitive.  The period is 712800110548114218448704540370299487881232593012663407679481158013289961381772880637484987675941321817622302444354462587133013567283426307406847070816011221542859168911102027327692043372986781136661913123051401426189575162543167996031734024445730056252543181027055729157985176867980003545673.
969	446	Primitive.
972	7	Irreducible but not primitive.  The period is 7983361238138879246625490852147354264269805041741830166010188969748847567475856263139831861970542804357369787376769980975889751953574374642956687193139325681280022691804342706070150885777451948730613426978175695973323241820483481555555421073792176630028483627503024166569433980921376039711539.
972	115	Primitive.
972	153	Irreducible but not primitive.  The period is 584133396585168108209680837037259.
972	155	Primitive.
972	243	Irreducible but not primitive.  The period is 3645.
972	279	Irreducible but not primitive.  The period is 2920666982925840541048404185186295.
972	297	Irreducible but not primitive.  The period is 1855425871845.
972	377	Irreducible but not primitive.  The period is 2100884536352336643848813382144040595860475010984692148950049728881275675651541121878903121571195474830886786151781573941023618935151151221830707156089296231915795445211669133176355496257224197034371954467940972624558747847495653040935637124682151744744337796711322149097219468663520010450405.
972	405	Irreducible but not primitive.  The period is 66339.
975	19	Primitive.
975	121	Irreducible but not primitive.  The period is 10301111275017908705323214002770779695832006505473329246464759960966254925775298404051395950929732650783702951453896749646309357359450805990911854442760420233909706699102377685251807594551550901587888292875065414159126763639333524587813446546828615006488365970971644085896043846350162631885857.
975	133	Irreducible but not primitive.  The period is 4042208221842470504620501697289799627478382299616116539751994415062707629101699373741687018719262179421453056899630370114374557951176898553395790983868013003179758324964224154972228296596178201888918190875025668847252274339485307116736922062679583103811890444305328691933890623251329640360273.
977	15	Possibly primitive.  162338796719223461842596249419975129426557227675666019060772393 < period <= 2^977 - 1.
977	63	Possibly primitive.  162338796719223461842596249419975129426557227675666019060772393 < period <= 2^977 - 1.
977	207	Possibly primitive.  162338796719223461842596249419975129426557227675666019060772393 < period <= 2^977 - 1.
977	374	Possibly primitive.  162338796719223461842596249419975129426557227675666019060772393 < period <= 2^977 - 1.
977	480	Possibly primitive.  162338796719223461842596249419975129426557227675666019060772393 < period <= 2^977 - 1.
982	177	Irreducible but not primitive.  The period is 13624936513090353914240837720998151277687133937906056816657389175038033181825461355758646377763059719436577770456354100865518510000766932723979412809624449162717905394012744885026390845060184659166913582042753187794471666040291808521481251965938648115248612057605161244278500660772481774441026901.
982	277	Primitive.
982	481	Irreducible but not primitive.  The period is 13624936513090353914240837720998151277687133937906056816657389175038033181825461355758646377763059719436577770456354100865518510000766932723979412809624449162717905394012744885026390845060184659166913582042753187794471666040291808521481251965938648115248612057605161244278500660772481774441026901.
983	230	Primitive.
983	342	Primitive.
985	222	Possibly primitive.  235821491205601339519415947918834185418321297995128793870422278220460968422090448192568158257811560721 < period <= 2^985 - 1.
986	3	Irreducible but not primitive.  The period is 217998984209445662627853403535970420442994143006496909066518226800608530909207381692138342044208955510985244327301665613848296160012270923583670604953991186603486486304203918160422253520962954546670617312684051004711546656644668936343700031455018369843977792921682579908456010572359708391056430421.
988	121	Primitive.
990	161	Irreducible but not primitive.  The period is 3487983747351130602045654456575526727087906288103950545064291628809736494547318107074213472707343288175763909236826649821572738560196334777338729679263858985655783780867262690566756056335407272746729877002944816075384746506314702981499200503280293917503644686746921278535296169157755334256902886741.
990	297	Irreducible but not primitive.  The period is 101277.
991	39	Possibly primitive.  78945505870961648506458478330106863 < period <= 2^991 - 1.
991	171	Possibly primitive.  78945505870961648506458478330106863 < period <= 2^991 - 1.
991	193	Possibly primitive.  78945505870961648506458478330106863 < period <= 2^991 - 1.
991	466	Possibly primitive.  78945505870961648506458478330106863 < period <= 2^991 - 1.
991	472	Possibly primitive.  78945505870961648506458478330106863 < period <= 2^991 - 1.
993	62	Primitive.
993	367	Irreducible but not primitive.  The period is 11958801419489590635585100993973234492872821559213544725934714155919096552733662081397303334996605559459761974526262799388249389349244576379447073186047516522248401534402043510514592193149967792274502435438667940829890559450221838793711544582675293431441067497418015812121015437112304003166524183113.
994	223	Primitive.
996	65	Irreducible but not primitive.  The period is 223230959830472358530921885220833710533626002438652834884114664243823135651028358852749662253269970443248890191156905588580655267852565425749678699472886975081970161975504812196272387605466065455790712128188468228824623776404140990815948832209938810720233259951802961826258954826096341392441784751445.
996	369	Irreducible but not primitive.  The period is 26247008697396143092470026725411456384238033170718549237109247276919435990392511078682158124276645885.
998	101	Primitive.
998	417	Irreducible but not primitive.  The period is 892923839321889434123687540883334842134504009754611339536458656975292542604113435410998649013079881772995560764627622354322621071410261702998714797891547900327880647902019248785089550421864261823162848512753872915298495105616563963263795328839755242880933039807211847305035819304385365569767139005781.
998	477	Irreducible but not primitive.  The period is 892923839321889434123687540883334842134504009754611339536458656975292542604113435410998649013079881772995560764627622354322621071410261702998714797891547900327880647902019248785089550421864261823162848512753872915298495105616563963263795328839755242880933039807211847305035819304385365569767139005781.
999	59	Primitive.
1001	17	Possibly primitive.  81824634913733777766956768860358455667413315711870339897683791612801002704075239430750066585932870505500260993979030293742129 < period <= 2^1001 - 1.
1001	54	Possibly primitive.  81824634913733777766956768860358455667413315711870339897683791612801002704075239430750066585932870505500260993979030293742129 < period <= 2^1001 - 1.
1001	354	Possibly primitive.  81824634913733777766956768860358455667413315711870339897683791612801002704075239430750066585932870505500260993979030293742129 < period <= 2^1001 - 1.
1001	422	Possibly primitive.  81824634913733777766956768860358455667413315711870339897683791612801002704075239430750066585932870505500260993979030293742129 < period <= 2^1001 - 1.
1007	75	Possibly primitive.  32488712644756383992070214171056915212896243605641 < period <= 2^1007 - 1.
1007	96	Possibly primitive.  32488712644756383992070214171056915212896243605641 < period <= 2^1007 - 1.
1007	351	Possibly primitive.  32488712644756383992070214171056915212896243605641 < period <= 2^1007 - 1.
1007	386	Possibly primitive.  32488712644756383992070214171056915212896243605641 < period <= 2^1007 - 1.
1007	405	Possibly primitive.  32488712644756383992070214171056915212896243605641 < period <= 2^1007 - 1.
1009	55	Possibly primitive.  10720883732141754593592765367900008588454299391125496421464679602725428870127900387183979479227048249 < period <= 2^1009 - 1.
1009	148	Possibly primitive.  10720883732141754593592765367900008588454299391125496421464679602725428870127900387183979479227048249 < period <= 2^1009 - 1.
1010	99	Irreducible but not primitive.  The period is 3657416045862459122170624167458139513382928423954888046741334658970798254506448631443450466357575195742189816891914741163305455908496431935482735812163780199742999133806670843023726798527956016427675027508239863461062635952605445993528505666927637474840301731050339726561426715870762457373766201367680341.
1012	115	Irreducible but not primitive.  The period is 26974685268103.
1012	301	Irreducible but not primitive.  The period is 2925932836689967297736499333966511610706342739163910437393067727176638603605158905154760373086060156593751853513531792930644364726797145548386188649731024159794399307045336674418981438822364813142140022006591890768850108762084356794822804533542109979872241384840271781249141372696609965899012961094144273.
1014	385	Primitive.
1015	186	Primitive.
1015	258	Primitive.
1015	447	Primitive.
1015	466	Primitive.
1015	484	Primitive.
1020	135	Irreducible but not primitive.  The period is 4427218577690292387825.
1020	461	Primitive.
1020	495	Irreducible but not primitive.  The period is 4427218577690292387825.
1022	317	Primitive.
1023	7	Primitive.
1023	43	Primitive.
1023	127	Primitive.
1025	294	Possibly primitive.  18104637380889224783388156013656086505736227056135200747956377748305679665686283933917455631301966100033241695155033752564956686012896027367170142911927250148903678906859631 < period <= 2^1025 - 1.
1025	306	Possibly primitive.  18104637380889224783388156013656086505736227056135200747956377748305679665686283933917455631301966100033241695155033752564956686012896027367170142911927250148903678906859631 < period <= 2^1025 - 1.
1025	383	Possibly primitive.  18104637380889224783388156013656086505736227056135200747956377748305679665686283933917455631301966100033241695155033752564956686012896027367170142911927250148903678906859631 < period <= 2^1025 - 1.
1026	35	Primitive.
1026	375	Irreducible but not primitive.  The period is 26876936906133650526689307366821331337459745966815794418799869211565502454161931344570529919259285389309.
1026	399	Irreducible but not primitive.  The period is 14942151.
1028	119	Irreducible but not primitive.  The period is 191753934385313696824459220350829304919250877753846034424992086568248187525867694008222375810568038422528121471862819581502709086735377730659037259348772399336285752986523184294722367574662500394083288482224006153427360727831960406905507317910215719640907211396892051455943729001045030725157713418265839079697.
1028	203	Primitive.
1030	93	Primitive.
1031	68	Possibly primitive.  898441964887 < period <= 2^1031 - 1.
1031	116	Possibly primitive.  898441964887 < period <= 2^1031 - 1.
1031	287	Possibly primitive.  898441964887 < period <= 2^1031 - 1.
1031	371	Possibly primitive.  898441964887 < period <= 2^1031 - 1.
1033	108	Possibly primitive.  644154978330667153776188555911970308366510529934820673 < period <= 2^1033 - 1.
1033	330	Possibly primitive.  644154978330667153776188555911970308366510529934820673 < period <= 2^1033 - 1.
1033	340	Possibly primitive.  644154978330667153776188555911970308366510529934820673 < period <= 2^1033 - 1.
1033	498	Possibly primitive.  644154978330667153776188555911970308366510529934820673 < period <= 2^1033 - 1.
1034	75	Primitive.
1036	411	Primitive.
1039	21	Possibly primitive.  5080711 < period <= 2^1039 - 1.
1039	88	Possibly primitive.  5080711 < period <= 2^1039 - 1.
1039	279	Possibly primitive.  5080711 < period <= 2^1039 - 1.
1039	364	Possibly primitive.  5080711 < period <= 2^1039 - 1.
1039	418	Possibly primitive.  5080711 < period <= 2^1039 - 1.
1041	412	Primitive.
1042	439	Primitive.
1044	41	Primitive.
1044	71	Irreducible but not primitive.  The period is 12566785843875918435087759464911949327188025524476053712076281385336713217695265194522861621121386966058802968780001744093361542708289714956470665828681147962902823107724783405938925081373081625826642393971032467271015512659195357226959327586563897402386495006106717484216728223812487133603935906579470029927026961.
1044	361	Irreducible but not primitive.  The period is 1417306674121344184408393924614129623367070547873239140459730983308651866657360736224382889600156424743474019035338542566920474741536434017647067574663287364237160500871216173602134407673655822461651397816281857211016787142014513972965337697732770383727800188658652347843991904941257947398940139839789852999288755.
1047	10	Primitive.
1047	430	Primitive.
1047	470	Irreducible but not primitive.  The period is 215430614466444316030075876541347702751794723276732349349879109462915083731918831906106199219223776561008050893371458470171912160713537970682354271348819679364048396132424858387524429966395685014171012468074842296074551645586206123890731330055381098326625628676115156872286769551071208004638901255648057655891890761.
1049	141	Primitive.
1049	227	Primitive.
1049	290	Primitive.
1049	293	Primitive.
1049	327	Primitive.
1049	357	Primitive.
1049	390	Primitive.
1050	159	Irreducible but not primitive.  The period is 6880495847970214534832462685906260822389694967504843371212766518160768628265454424210055659330377059663869.
1050	371	Irreducible but not primitive.  The period is 9990733848941719167408001786146465954679226361.
1052	291	Primitive.
1052	357	Irreducible but not primitive.  The period is 16085485880161175596912332115087295138800672671329348751457640173230992918649939448989262875035375316555267800038402232439502774666610835144282452260711869392515613577887722759601824104157544481058102264282921558106899856203770057250507939310801788675054713607816598379797412126479983531013037960421721638306594510165.
1054	105	Primitive.
1055	24	Possibly primitive.  6301109690074507700040491813939207696907614108054415804974022324020101347862578047057 < period <= 2^1055 - 1.
1055	243	Possibly primitive.  6301109690074507700040491813939207696907614108054415804974022324020101347862578047057 < period <= 2^1055 - 1.
1057	198	Primitive.
1057	331	Primitive.
1057	438	Primitive.
1058	27	Primitive.
1060	439	Irreducible but not primitive.  The period is 4117884385321260952809557021462347555532972203860313280373155884347134187174384498941251296009056081038148556809830971504512710314652373796936307778742238564483997075939257026458066970664331387150874179656427918875366363188165134656130032463565257900814006683601049185228137504378875783939337717867960739406488194602325.
1060	525	Irreducible but not primitive.  The period is 32910091146424120843099383651147010099654717312671597266972180475.
1062	49	Irreducible but not primitive.  The period is 2353076791612149115891175440835627174590269830777321874498946219626933821242505427966429312005174903450370603891331983716864405894087070741106461587852707751133712614822432586547466840379617935514785245517958810785923636107522934089217161407751575943322289533486313820130364288216500447965335838781691851089421825487043.
1062	297	Irreducible but not primitive.  The period is 2990762990516060714033565885630775287.
1062	405	Irreducible but not primitive.  The period is 2990762990516060714033565885630775287.
1063	168	Primitive.
1063	208	Primitive.
1063	285	Primitive.
1063	370	Primitive.
1065	463	Primitive.
1065	476	Primitive.
1071	7	Irreducible but not primitive.  The period is 79925870791533753339264014289171727637433810937.
1071	50	Primitive.
1071	56	Irreducible but not primitive.  The period is 79925870791533753339264014289171727637433810937.
1071	281	Primitive.
1071	436	Primitive.
1078	361	Irreducible but not primitive.  The period is 12128973980962434058576500177912647613456578263019752410900455911756125217557773596521970558887617947277128261532093597686280673401395863782292937824164105463461718308708096561166556269189106597227851246650052138940045392265150124261759002585717426597202100764785544242836459302785348466348244345087401124392971250402606429.
1078	445	Primitive.
1079	230	Possibly primitive.  5070765126145518695686715550154800423913079485170780084418584418945485134090716091308782127419841153955078543 < period <= 2^1079 - 1.
1079	282	Possibly primitive.  5070765126145518695686715550154800423913079485170780084418584418945485134090716091308782127419841153955078543 < period <= 2^1079 - 1.
1079	342	Possibly primitive.  5070765126145518695686715550154800423913079485170780084418584418945485134090716091308782127419841153955078543 < period <= 2^1079 - 1.
1081	24	Possibly primitive.  598927835962098818705091814017134850442540399847128210973197271733876103159 < period <= 2^1081 - 1.
1081	235	Irreducible but not primitive.  The period is 394264529.
1081	318	Possibly primitive.  598927835962098818705091814017134850442540399847128210973197271733876103159 < period <= 2^1081 - 1.
1081	348	Possibly primitive.  598927835962098818705091814017134850442540399847128210973197271733876103159 < period <= 2^1081 - 1.
1081	423	Irreducible but not primitive.  The period is 394264529.
1081	525	Possibly primitive.  598927835962098818705091814017134850442540399847128210973197271733876103159 < period <= 2^1081 - 1.
1082	407	Primitive.
1084	189	Primitive.
1086	189	Irreducible but not primitive.  The period is 28182510993285998734673767161472044328508190586899838448487491658386508301375301321564387980617224436383219709.
1086	217	Irreducible but not primitive.  The period is 92115514394082699196868993351187254408331559714880679643318662497817185652278771207718859071231829103587363436915740176561406287592467786805254098461918326293170596648535090683206272679068201570413120934558262644536664739123060143726639038304328615863550887941624613342928629584887126485759466386157115739389818989724328292807.
1086	321	Irreducible but not primitive.  The period is 28182510993285998734673767161472044328508190586899838448487491658386508301375301321564387980617224436383219709.
1087	112	Possibly primitive.  694126804982356318516110089023280455190459169120633306144851133919385985969377691403293417023 < period <= 2^1087 - 1.
1087	240	Possibly primitive.  694126804982356318516110089023280455190459169120633306144851133919385985969377691403293417023 < period <= 2^1087 - 1.
1087	445	Possibly primitive.  694126804982356318516110089023280455190459169120633306144851133919385985969377691403293417023 < period <= 2^1087 - 1.
1087	457	Possibly primitive.  694126804982356318516110089023280455190459169120633306144851133919385985969377691403293417023 < period <= 2^1087 - 1.
1087	481	Possibly primitive.  694126804982356318516110089023280455190459169120633306144851133919385985969377691403293417023 < period <= 2^1087 - 1.
1089	91	Possibly primitive.  5361877137977435430707286561757500609262333871966334613926580768421434846432758779529874716637512477775726318752190530199640080277569259175646259737062496687 < period <= 2^1089 - 1.
1089	148	Possibly primitive.  5361877137977435430707286561757500609262333871966334613926580768421434846432758779529874716637512477775726318752190530199640080277569259175646259737062496687 < period <= 2^1089 - 1.
1089	206	Possibly primitive.  5361877137977435430707286561757500609262333871966334613926580768421434846432758779529874716637512477775726318752190530199640080277569259175646259737062496687 < period <= 2^1089 - 1.
1089	283	Possibly primitive.  5361877137977435430707286561757500609262333871966334613926580768421434846432758779529874716637512477775726318752190530199640080277569259175646259737062496687 < period <= 2^1089 - 1.
1089	400	Possibly primitive.  5361877137977435430707286561757500609262333871966334613926580768421434846432758779529874716637512477775726318752190530199640080277569259175646259737062496687 < period <= 2^1089 - 1.
1089	466	Possibly primitive.  5361877137977435430707286561757500609262333871966334613926580768421434846432758779529874716637512477775726318752190530199640080277569259175646259737062496687 < period <= 2^1089 - 1.
1090	79	Primitive.
1090	243	Irreducible but not primitive.  The period is 4421544690915969561449711680856988211599914866314272622879295799895224911309381017970505235419127796972193444971955528474947501804438453766652196726172079662072188639129684352793901088595273675379829804858796606937759907477906886898878673838607773561450442621197981440460574220074582071316454386535541555490711311506767758054741.
1092	23	Primitive.
1092	65	Irreducible but not primitive.  The period is 50291314095968573667776919.
1092	77	Irreducible but not primitive.  The period is 9837030251265692718678647912513443401530315193.
1092	113	Primitive.
1092	143	Irreducible but not primitive.  The period is 50291314095968573667776919.
1092	169	Irreducible but not primitive.  The period is 251456570479842868338884595.
1092	201	Irreducible but not primitive.  The period is 112730043973143994938695068645888177314032762347599353793949966633546033205501205286257551922468897745532878845.
1092	353	Irreducible but not primitive.  The period is 2526596966237696892256978103346850406628522780751012927359597599940128520748217724554574420239501598269824825698260301985684286745393402152372683843526902664041250650931248201596514907768727814502759888490740918250148518558803935370787813622061584892257395783541703680263185268614046897895116792306023745994692178003867290316995.
1092	455	Irreducible but not primitive.  The period is 74529.
1092	479	Irreducible but not primitive.  The period is 10611707258198326947479308034056771707839795679154254294910309919748539787142514443129212565005906712733264267932693268339874004330652289039965272142812991188973252733911242446705362612628656820911591531661111856650623777946976528557308817212658656547481062290875155457105378128178996971159490527685299733177707147616242619331379.
1094	57	Irreducible but not primitive.  The period is 70744715054655512983195386893711811385598637861028361966068732798323598580950096287528083766706044751555095119551288455599160028871015260266435147618753274593155018226074949644702417417524378806077276877740745711004158519646510190382058781417724376983207081939167703047369187521193313141063270184568664887851380984108284128875861.
1094	261	Primitive.
1095	139	Primitive.
1095	383	Primitive.
1095	476	Primitive.
1095	538	Primitive.
1097	14	Primitive.
1097	86	Primitive.
1097	303	Primitive.
1098	83	Primitive.
1098	87	Irreducible but not primitive.  The period is 450920175892575979754780274583552709256131049390397415175799866534184132822004821145030207689875590982131515389.
1098	503	Irreducible but not primitive.  The period is 1131915440874488207731126190299388982169578205776453791457099724773177577295201540600449340267296716024881521912820615289586560461936244164262962361900052393490480291617199194315238678680390060897236430043851931376066536314344163046112940502683590031731313311026683248757907000339093010257012322953098638205622095745732546062013781.
1100	35	Irreducible but not primitive.  The period is 271773655918857255994627168215923696306826052646578351624028329125.
1100	93	Irreducible but not primitive.  The period is 4527661763497952830924504761197555928678312823105815165828398899092710309180806162401797361069186864099526087651282461158346241847744976657051849447600209573961921166468796777260954714721560243588945720175407725504266145257376652184451762010734360126925253244106732995031628001356372041028049291812394552822488382982930184248055125.
1100	165	Irreducible but not primitive.  The period is 57671625.
1100	209	Irreducible but not primitive.  The period is 340101380549037156499115494125.
1100	245	Irreducible but not primitive.  The period is 2808327777828191645277814071564544861837202544014642966781626067625.
1100	407	Irreducible but not primitive.  The period is 13944156602510523416463735259125.
1100	497	Irreducible but not primitive.  The period is 590564577847559064903196273199681208088475585622497630325443334664266562067061673356756177530763504012981663606689016672827770675792823042224154275773940379212424499974190883990559310615855683946384224370705355500556453729223041589276316784008829581772859118796530390656299304524744179264528168497268854715976745606469154467137625.
1100	519	Irreducible but not primitive.  The period is 590564577847559064903196273199681208088475585622497630325443334664266562067061673356756177530763504012981663606689016672827770675792823042224154275773940379212424499974190883990559310615855683946384224370705355500556453729223041589276316784008829581772859118796530390656299304524744179264528168497268854715976745606469154467137625.
1102	117	Primitive.
1103	65	Primitive.
1103	71	Primitive.
1103	164	Primitive.
1103	189	Primitive.
1103	434	Primitive.
1103	465	Primitive.
1105	21	Possibly primitive.  126464386967451699789331021878391792698964552063442044165018878491947901521631272082129344696410552945235859879700248361121441 < period <= 2^1105 - 1.
1105	57	Possibly primitive.  126464386967451699789331021878391792698964552063442044165018878491947901521631272082129344696410552945235859879700248361121441 < period <= 2^1105 - 1.
1105	96	Possibly primitive.  126464386967451699789331021878391792698964552063442044165018878491947901521631272082129344696410552945235859879700248361121441 < period <= 2^1105 - 1.
1105	321	Irreducible but not primitive.  4079496353788764509333258770270702990289179098820711102097383177159609726504234583294494990206792030491479350958072527778111 < period <= 14021146106316241024798466357256947392036065516714782449016977235900006118753464244857178924601352869469500142403971492619394813463984443841192824095794197390333691354225951310227472664944186560791573843123843278980953224022843826119592553323564470070478203594653108629775364133232635998022346193999673453901899508592299925413332001.
1105	363	Possibly primitive.  126464386967451699789331021878391792698964552063442044165018878491947901521631272082129344696410552945235859879700248361121441 < period <= 2^1105 - 1.
1105	439	Irreducible but not primitive.  4079496353788764509333258770270702990289179098820711102097383177159609726504234583294494990206792030491479350958072527778111 < period <= 14021146106316241024798466357256947392036065516714782449016977235900006118753464244857178924601352869469500142403971492619394813463984443841192824095794197390333691354225951310227472664944186560791573843123843278980953224022843826119592553323564470070478203594653108629775364133232635998022346193999673453901899508592299925413332001.
1106	195	Primitive.
1108	327	Primitive.
1110	417	Irreducible but not primitive.  The period is 7214722814281215676076484393336843348098096790246358642812797864546946125152077138320483323038009455714104246269.
1110	549	Irreducible but not primitive.  The period is 7214722814281215676076484393336843348098096790246358642812797864546946125152077138320483323038009455714104246269.
1111	13	Possibly primitive.  2376351008758955880284835894532659624897802116693711746521 < period <= 2^1111 - 1.
1111	40	Possibly primitive.  2376351008758955880284835894532659624897802116693711746521 < period <= 2^1111 - 1.
1111	238	Possibly primitive.  2376351008758955880284835894532659624897802116693711746521 < period <= 2^1111 - 1.
1111	321	Possibly primitive.  2376351008758955880284835894532659624897802116693711746521 < period <= 2^1111 - 1.
1111	531	Irreducible but not primitive.  103319609076476342621079821501419983691208787682335293327 < period <= 1209476255431800964921745967512947114165197999354875146906507949392417919113342307034636651583003656218586447066499106145951274344023701590475067956785029896627045375947142930412665468141272440722194891511204568065139617237448789174837896773650082983470815475295294240064100975666676079133753689082406614458320375002048828348697856089.
1113	107	Primitive.
1113	217	Irreducible but not primitive.  The period is 5115255730658160213712896914506990568795763900409.
1113	238	Irreducible but not primitive.  The period is 5115255730658160213712896914506990568795763900409.
1113	280	Irreducible but not primitive.  The period is 5115255730658160213712896914506990568795763900409.
1113	310	Primitive.
1116	59	Irreducible but not primitive.  The period is 178034904799561102036481006417905815205117145505037621624637970150563917693483987595498515113018138195375925008188668424684027583440288874117930003238756400783501079339419439356744356910395303274307088030449312419188551657352461766536138405081292215166904037963467312137435663618134718848488543032930253648264759200301587532928324416307.
1116	227	Irreducible but not primitive.  The period is 178034904799561102036481006417905815205117145505037621624637970150563917693483987595498515113018138195375925008188668424684027583440288874117930003238756400783501079339419439356744356910395303274307088030449312419188551657352461766536138405081292215166904037963467312137435663618134718848488543032930253648264759200301587532928324416307.
1116	333	Irreducible but not primitive.  The period is 191408831393027885698148216680369618935.
1116	405	Irreducible but not primitive.  The period is 38281766278605577139629643336073923787.
1116	479	Primitive.
1116	495	Irreducible but not primitive.  The period is 38281766278605577139629643336073923787.
1119	283	Primitive.
1119	329	Primitive.
1121	62	Primitive.
1121	107	Primitive.
1121	113	Primitive.
1121	176	Primitive.
1121	203	Primitive.
1122	427	Irreducible but not primitive.  The period is 6330129948428839183519324672636651207293054062401337657764905605353383740212764003395502759573978246946699555846708210655432091855654715524193066781822449805635593932068246732684243801258499671975363129971531108237815170039198640587951587736223723205934365794256615542664379150867012225724037085615297907493858104899612001170784868135367.
1126	105	Irreducible but not primitive.  The period is 303846237524584280808927584286559257950066594995264207572715469056962419530212672162984132459550955853441578680641994111460740409071426345161267205527477590670508508739275843168843702460407984254817430238633493195415128161881534748221676211338738713884849558124317546047890199241616586834753780109534299559705189035181376056197673670497621.
1126	309	Primitive.
1126	561	Irreducible but not primitive.  The period is 303846237524584280808927584286559257950066594995264207572715469056962419530212672162984132459550955853441578680641994111460740409071426345161267205527477590670508508739275843168843702460407984254817430238633493195415128161881534748221676211338738713884849558124317546047890199241616586834753780109534299559705189035181376056197673670497621.
1127	27	Possibly primitive.  12956728797804748969698382053161528327661971913913209460866943 < period <= 2^1127 - 1.
1127	171	Possibly primitive.  12956728797804748969698382053161528327661971913913209460866943 < period <= 2^1127 - 1.
1127	317	Possibly primitive.  12956728797804748969698382053161528327661971913913209460866943 < period <= 2^1127 - 1.
1127	465	Possibly primitive.  12956728797804748969698382053161528327661971913913209460866943 < period <= 2^1127 - 1.
1127	512	Possibly primitive.  12956728797804748969698382053161528327661971913913209460866943 < period <= 2^1127 - 1.
1129	103	Possibly primitive.  28241575885423 < period <= 2^1129 - 1.
1129	135	Possibly primitive.  28241575885423 < period <= 2^1129 - 1.
1129	208	Possibly primitive.  28241575885423 < period <= 2^1129 - 1.
1130	551	Primitive.
1134	129	Irreducible but not primitive.  The period is 1846969040455991213075580004694231897113112778303067812560076253324018208038931747410043730697730420662810687045629.
1134	189	Irreducible but not primitive.  The period is 11907.
1134	321	Irreducible but not primitive.  The period is 1846969040455991213075580004694231897113112778303067812560076253324018208038931747410043730697730420662810687045629.
1134	441	Irreducible but not primitive.  The period is 16515009.
1135	9	Possibly primitive.  3999466508773262710988842756676756927386606491334028339465952653526610707187707178650048829573643384092695806976727417 < period <= 2^1135 - 1.
1135	36	Possibly primitive.  3999466508773262710988842756676756927386606491334028339465952653526610707187707178650048829573643384092695806976727417 < period <= 2^1135 - 1.
1135	106	Possibly primitive.  3999466508773262710988842756676756927386606491334028339465952653526610707187707178650048829573643384092695806976727417 < period <= 2^1135 - 1.
1135	298	Possibly primitive.  3999466508773262710988842756676756927386606491334028339465952653526610707187707178650048829573643384092695806976727417 < period <= 2^1135 - 1.
1137	277	Possibly primitive.  28349361404235750466713069630320640165109399798580051522986384810294808717305222680211503805298283638816860671623273424650447403156343 < period <= 2^1137 - 1.
1137	313	Possibly primitive.  28349361404235750466713069630320640165109399798580051522986384810294808717305222680211503805298283638816860671623273424650447403156343 < period <= 2^1137 - 1.
1137	458	Irreducible but not primitive.  4049908772033678638101867090045805737872771399797150217569483544327829816757888954315929115042611948402408667374753346378635343308049 < period <= 266690183335863688755721582550945725835029879950129041618109120269425300799089522538482072833068724680506437059123487402973541296190691923524403672965831759582800611099158682918482243988106665037371184483737740313232935346657164213296282663209315808301216526445115286131176769162927472787532460713282676642118383061736339212754072433076769353.
1138	31	Primitive.
1138	183	Primitive.
1140	141	Irreducible but not primitive.  The period is 7387876161823964852302320018776927588452451113212271250240305013296072832155726989640174922790921682651242748182525.
1140	189	Irreducible but not primitive.  The period is 388324633998631529687375559462650595976475748394863140617098818044471633753257660427867275836579326289158620141.
1140	413	Irreducible but not primitive.  The period is 2133521466686909510045772660407565806680239039601032332944872962155402406392716180307856582664549797444051496472987899223788330369525535388195229383726654076662404888793269463347857951904853320298969475869901922505863482773257313706370261305674526466409732211560922289049414153303419782300259685706261413136947064493890713702032579464614154825.
1140	419	Irreducible but not primitive.  The period is 2986930053361673314064081724570592129352334655441445266122822147017563368949802652430999215730369716421672095062183058913303662517335749543473321137217315707327366844310577248687001132666794648418557266217862691508208875882560239188918365827944337052973625096185291204669179814624787695220363559988765978391725890291446999182845611250459816755.
1140	539	Primitive.
1142	357	Primitive.
1142	461	Irreducible but not primitive.  The period is 19912867022411155427093878163803947529015564369609635107485480980117089126332017682873328104869131442811147300414553726088691083448904996956488807581448771382182445628737181657913340884445297656123715108119084610054725839217068261259455772186295580353157500641235274697794532097498584634802423733258439855944839268609646661218970741669732111701.
1145	227	Possibly primitive.  26383360536754321437766697836180671115794765945182614764206617926833167114840276829728230577960257833389327285481 < period <= 2^1145 - 1.
1145	506	Possibly primitive.  26383360536754321437766697836180671115794765945182614764206617926833167114840276829728230577960257833389327285481 < period <= 2^1145 - 1.
1146	131	Primitive.
1146	243	Irreducible but not primitive.  The period is 29551504647295859409209280075107710353809804452849085000961220053184291328622907958560699691163686730604970992730109.
1148	23	Primitive.
1148	221	Irreducible but not primitive.  The period is 254884697886862789466801640496690528371399223931003329375814156545498740817049826340778599742324882467982685445306287693935245868145983961043056737042544273691935304047835925221290763320899809998383553383924283008700490741978473744121033883984583428520416008207811516131770010847981883325471023785708030156093942638203477263602825493372571029777.
1151	90	Possibly primitive.  15230375307418393161490348593908204675515438888040844932637270527 < period <= 2^1151 - 1.
1151	125	Possibly primitive.  15230375307418393161490348593908204675515438888040844932637270527 < period <= 2^1151 - 1.
1153	241	Possibly primitive.  22671870658910903 < period <= 2^1153 - 1.
1153	268	Possibly primitive.  22671870658910903 < period <= 2^1153 - 1.
1153	415	Possibly primitive.  22671870658910903 < period <= 2^1153 - 1.
1153	499	Possibly primitive.  22671870658910903 < period <= 2^1153 - 1.
1153	541	Possibly primitive.  22671870658910903 < period <= 2^1153 - 1.
1154	75	Primitive.
1156	307	Primitive.
1156	513	Irreducible but not primitive.  The period is 326252413295184370517506099835763876315391006631684261601042120378238388245823777716196607670175849559017837369992048248237114711226859470135112623414456670325677189181229984283252177050751756797930948331423082251136628149732446392474923371500266788506132490505998740648665613885416810656602910445706278599800246576900450897411616631516890918114645.
1158	245	Primitive.
1158	249	Irreducible but not primitive.  The period is 472824074356733750547348481201723365660956871245585360015379520850948661257966527336971195058618987689679535883681789.
1159	66	Possibly primitive.  12611780757656209512625387850275935033401 < period <= 2^1159 - 1.
1159	129	Possibly primitive.  12611780757656209512625387850275935033401 < period <= 2^1159 - 1.
1159	424	Possibly primitive.  12611780757656209512625387850275935033401 < period <= 2^1159 - 1.
1161	365	Possibly primitive.  208656496027740539487662650298301257358556967939557472960557649553387604264085163937052145255051577455855660361082302600821249698442015120652839361 < period <= 2^1161 - 1.
1161	409	Possibly primitive.  208656496027740539487662650298301257358556967939557472960557649553387604264085163937052145255051577455855660361082302600821249698442015120652839361 < period <= 2^1161 - 1.
1161	551	Possibly primitive.  208656496027740539487662650298301257358556967939557472960557649553387604264085163937052145255051577455855660361082302600821249698442015120652839361 < period <= 2^1161 - 1.
1164	19	Primitive.
1164	85	Irreducible but not primitive.  The period is 50112370682140319311488936934773331402044058618626702581920069690097416434558532257207798938139010492265139820030778610929220819644445614612753298956460544562024016258236925585907534394995469844162193663706585433774586083798903765884148229862440978714541950541721406563635038292800022116854207044460484392929317874211909257842424314600994445022409523.
1164	161	Irreducible but not primitive.  The period is 27840205934522399617493853852651850778913365899237056989955594272276342463643629031782110521188339162369522122239321450516233788691358674784862943864700302534457786810131625325504185774997483246756774257614769685430325602110502092157860127701356099285856639189845225868686132384888901176030115024700269107182954374562171809912457952556108025012449735.
1166	189	Primitive.
1166	513	Primitive.
1167	133	Possibly primitive.  533615256511978336473980701844531281171831890407404025601512505995525360282396403666999541984240258171361064278943341034312280097150665636664321719 < period <= 2^1167 - 1.
1167	265	Possibly primitive.  533615256511978336473980701844531281171831890407404025601512505995525360282396403666999541984240258171361064278943341034312280097150665636664321719 < period <= 2^1167 - 1.
1169	114	Primitive.
1169	173	Primitive.
1169	207	Primitive.
1170	27	Irreducible but not primitive.  The period is 12250165209153784684681485867543655612407.
1170	267	Irreducible but not primitive.  The period is 7565185189707740008757575699227573850575309939929365760246072333615178580127464437391539120937903803034872574138908669.
1174	133	Primitive.
1175	476	Possibly primitive.  654959734550672290905201512505644799422515614290544645332596042858686001032154084815214101449189395486909942282735567 < period <= 2^1175 - 1.
1177	16	Possibly primitive.  7474954421586823998984602747188867462701107750417 < period <= 2^1177 - 1.
1177	64	Possibly primitive.  7474954421586823998984602747188867462701107750417 < period <= 2^1177 - 1.
1177	70	Possibly primitive.  7474954421586823998984602747188867462701107750417 < period <= 2^1177 - 1.
1177	126	Possibly primitive.  7474954421586823998984602747188867462701107750417 < period <= 2^1177 - 1.
1177	186	Possibly primitive.  7474954421586823998984602747188867462701107750417 < period <= 2^1177 - 1.
1177	288	Possibly primitive.  7474954421586823998984602747188867462701107750417 < period <= 2^1177 - 1.
1177	412	Possibly primitive.  7474954421586823998984602747188867462701107750417 < period <= 2^1177 - 1.
1178	375	Primitive.
1178	491	Primitive.
1180	25	Irreducible but not primitive.  The period is 552139707743245102994780468982162036196088717773630924413001937903943675.
1180	99	Irreducible but not primitive.  The period is 3284164325024747966397738970957305046764359425630319580408713687210224283455227970008370311209878191621088203245537107045857415636218387799261400200410598248416805929499815155198036174110423111707013523944674782987851273587844957200983538392264931981036221270702254100554385869556942249450157312865762305175015776204351685121961119881690771948988630512435.
1182	77	Irreducible but not primitive.  The period is 1042591849214205703618329832049938110083923627184228438224988472130229931255627926986784225780913711625742286744614954617732512900386789777543301650923999443941843152222163541332709896542991464033972547284023740631063896377093637206661440759449184755884514689111826698588693926843473729984176924719289620690481198795032280991098768216409768872694803337281.
1182	405	Irreducible but not primitive.  The period is 121042963035323840140121211187641181609204959038869852163937157337842857282039430998264625935006460848557961186222538749.
1182	425	Irreducible but not primitive.  The period is 1042591849214205703618329832049938110083923627184228438224988472130229931255627926986784225780913711625742286744614954617732512900386789777543301650923999443941843152222163541332709896542991464033972547284023740631063896377093637206661440759449184755884514689111826698588693926843473729984176924719289620690481198795032280991098768216409768872694803337281.
1183	87	Possibly primitive.  299626653023127913740906394229581185789573414300087164473643890855224740002838102539807127283241 < period <= 2^1183 - 1.
1183	108	Possibly primitive.  299626653023127913740906394229581185789573414300087164473643890855224740002838102539807127283241 < period <= 2^1183 - 1.
1183	136	Possibly primitive.  299626653023127913740906394229581185789573414300087164473643890855224740002838102539807127283241 < period <= 2^1183 - 1.
1185	134	Primitive.
1185	317	Primitive.
1185	386	Primitive.
1186	171	Primitive.
1188	75	Irreducible but not primitive.  The period is 484171852141295360560484844750564726436819836155479408655748629351371429128157723993058503740025843394231844744890155005.
1188	153	Irreducible but not primitive.  The period is 1400018881046146821106455527719274927133.
1188	251	Irreducible but not primitive.  The period is 200177635049127495094719327753588117136113336419371860139197786649004146801080561981462571349935432632142519054966071286604642476874263637288313916977407893236833885226655399935880300136254361094522729078532558201164268104401978343678996625814243473129826820309470726129029233953946956156961969546103607172572390168646197950290963497550675623557402240757955.
1188	261	Irreducible but not primitive.  The period is 49000660836615138738725943470174622449655.
1188	287	Irreducible but not primitive.  The period is 840746067206335479397821176565070091971676012961361812584630703925817416564538360322142799669728817054998580030857499403739498402871907276610918451305113151594702317951952679730697260572268316596995462129836744444889926038488309043451785828419822587145272645299777049741922782606577215859240272093635150124804038708314031391222046689712837618941089411183411.
1188	327	Irreducible but not primitive.  The period is 484171852141295360560484844750564726436819836155479408655748629351371429128157723993058503740025843394231844744890155005.
1188	395	Irreducible but not primitive.  The period is 1401243445343892465663035294275116819952793354935603020974384506543029027607563933870237999449548028424997633384762499006232497338119845461018197418841855252657837196586587799551162100953780527661659103549727907408149876730813848405752976380699704311908787742166295082903204637677628693098733786822725250208006731180523385652036744482854729364901815685305685.
1188	413	Primitive.
1188	507	Irreducible but not primitive.  The period is 484171852141295360560484844750564726436819836155479408655748629351371429128157723993058503740025843394231844744890155005.
1188	525	Irreducible but not primitive.  The period is 484171852141295360560484844750564726436819836155479408655748629351371429128157723993058503740025843394231844744890155005.
1190	233	Primitive.
1191	196	Possibly primitive.  6641912996195909410203652375117639295294465511043085128403919210827628138752480837353069934685263573285925223440170452603819130540115318163206443178996023965347739346791 < period <= 2^1191 - 1.
1191	212	Possibly primitive.  6641912996195909410203652375117639295294465511043085128403919210827628138752480837353069934685263573285925223440170452603819130540115318163206443178996023965347739346791 < period <= 2^1191 - 1.
1193	173	Possibly primitive.  121687 < period <= 2^1193 - 1.
1196	281	Irreducible but not primitive.  The period is 215230993204821882725842221200657943544749059318108624021665460205009258640521820242468556715450577166079636487899519847357311591135208262812395123534108966808243793395699886011058498706500689048830838305238206577891821065853007115123657172075474582309189797196742924733932232347283767259965509655970598431949833909328392036152843952566486430448918889262953267.
1196	519	Primitive.
1198	405	Irreducible but not primitive.  The period is 1434873288032145884838948141337719623631660395454057493477769734700061724270145468283123711436337181107197576585996798982382077274234721752082634156894059778721625289304665906740389991376671260325538922034921377185945473772353380767491047813836497215394598647978286164892881548981891781733103397706470656212998892728855946907685626350443242869659459261753021781.
1199	114	Possibly primitive.  555160705788472397576909006947406403216607474007 < period <= 2^1199 - 1.
