A319225 - cp's OEIS frontend

A319225 Number of acyclic spanning subgraphs of a cycle graph, where the sizes of the connected components are given by the prime indices of n.

n	a(n)
1	1
2	1
3	2
4	1
5	3
6	3
7	4
8	1
9	2
10	4
11	5
12	4
13	6
14	5
15	5
16	1
17	7
18	5
19	8
20	5
21	6
22	6
23	9
24	5
25	3
26	7
27	2
28	6
29	10
30	12
31	11
32	1
33	7
34	8
35	7
36	9
37	12
38	9
39	8
40	6
41	13
42	14
43	14
44	7
45	7
46	10
47	15
48	6
49	4
50	7
51	9
52	8
53	16
54	7
55	8
56	7
57	10
58	11
59	17
60	21
61	18
62	12
63	8
64	1
65	9
66	16
67	19
68	9
69	11
70	16
71	20
72	14
73	21
74	13
75	8
76	10
77	9
78	18

[1, 1, 2, 1, 3, 3, 4, 1, 2, 4, 5, 4, 6, 5, 5, 1, 7, 5, 8, 5, 6, 6, 9, 5, 3, 7, 2, 6, 10, 12, 11, 1, 7, 8, 7, 9, 12, 9, 8, 6, 13, 14, 14, 7, 7, 10, 15, 6, 4, 7, 9, 8, 16, 7, 8, 7, 10, 11, 17, 21, 18, 12, 8, 1, 9, 16, 19, 9, 11, 16, 20, 14, 21, 13, 8, 10, 9, 18]

cp's OEIS Frontend

A319225 Number of acyclic spanning subgraphs of a cycle graph, where the sizes of the connected components are given by the prime indices of n.

Table of values

List of values

n	a(n)
1	1
2	1
3	2
4	1
5	3
6	3
7	4
8	1
9	2
10	4
11	5
12	4
13	6
14	5
15	5
16	1
17	7
18	5
19	8
20	5
21	6
22	6
23	9
24	5
25	3
26	7
27	2
28	6
29	10
30	12
31	11
32	1
33	7
34	8
35	7
36	9
37	12
38	9
39	8
40	6
41	13
42	14
43	14
44	7
45	7
46	10
47	15
48	6
49	4
50	7
51	9
52	8
53	16
54	7
55	8
56	7
57	10
58	11
59	17
60	21
61	18
62	12
63	8
64	1
65	9
66	16
67	19
68	9
69	11
70	16
71	20
72	14
73	21
74	13
75	8
76	10
77	9
78	18

n	a(n)
1	1
2	1
3	2
4	1
5	3
6	3
7	4
8	1
9	2
10	4
11	5
12	4
13	6
14	5
15	5
16	1
17	7
18	5
19	8
20	5
21	6
22	6
23	9
24	5
25	3
26	7
27	2
28	6
29	10
30	12
31	11
32	1
33	7
34	8
35	7
36	9
37	12
38	9
39	8
40	6
41	13
42	14
43	14
44	7
45	7
46	10
47	15
48	6
49	4
50	7
51	9
52	8
53	16
54	7
55	8
56	7
57	10
58	11
59	17
60	21
61	18
62	12
63	8
64	1
65	9
66	16
67	19
68	9
69	11
70	16
71	20
72	14
73	21
74	13
75	8
76	10
77	9
78	18

n	a(n)
1	1
2	1
3	2
4	1
5	3
6	3
7	4
8	1
9	2
10	4
11	5
12	4
13	6
14	5
15	5
16	1
17	7
18	5
19	8
20	5
21	6
22	6
23	9
24	5
25	3
26	7
27	2
28	6
29	10
30	12
31	11
32	1
33	7
34	8
35	7
36	9
37	12
38	9
39	8
40	6
41	13
42	14
43	14
44	7
45	7
46	10
47	15
48	6
49	4
50	7
51	9
52	8
53	16
54	7
55	8
56	7
57	10
58	11
59	17
60	21
61	18
62	12
63	8
64	1
65	9
66	16
67	19
68	9
69	11
70	16
71	20
72	14
73	21
74	13
75	8
76	10
77	9
78	18