A000031 - cp's OEIS frontend

A000031 Number of n-bead necklaces with 2 colors when turning over is not allowed; also number of output sequences from a simple n-stage cycling shift register; also number of binary irreducible polynomials whose degree divides n.

n	a(n)
0	1
1	2
2	3
3	4
4	6
5	8
6	14
7	20
8	36
9	60
10	108
11	188
12	352
13	632
14	1182
15	2192
16	4116
17	7712
18	14602
19	27596
20	52488
21	99880
22	190746
23	364724
24	699252
25	1342184
26	2581428
27	4971068
28	9587580
29	18512792
30	35792568
31	69273668
32	134219796
33	260301176
34	505294128
35	981706832

[1, 2, 3, 4, 6, 8, 14, 20, 36, 60, 108, 188, 352, 632, 1182, 2192, 4116, 7712, 14602, 27596, 52488, 99880, 190746, 364724, 699252, 1342184, 2581428, 4971068, 9587580, 18512792, 35792568, 69273668, 134219796, 260301176, 505294128, 981706832]

cp's OEIS Frontend

A000031 Number of n-bead necklaces with 2 colors when turning over is not allowed; also number of output sequences from a simple n-stage cycling shift register; also number of binary irreducible polynomials whose degree divides n.

Table of values

List of values