A369330 - cp's OEIS frontend

A369330 Number of permutations of (1, 2, ..., n) in which any two adjacent elements differ by a power of 2.

n	a(n)
0	1
1	1
2	2
3	6
4	12
5	48
6	140
7	338
8	926
9	4390
10	15990
11	52766
12	187688
13	557768
14	1772354
15	5865806
16	18707354
17	102862912
18	456146172
19	1833942698
20	7914142056
21	30247599368
22	120022505534
23	492976337746
24	1992746442918
25	7203060422116
26	27454886930170
27	106007544478780
28	398728610528654

[1, 1, 2, 6, 12, 48, 140, 338, 926, 4390, 15990, 52766, 187688, 557768, 1772354, 5865806, 18707354, 102862912, 456146172, 1833942698, 7914142056, 30247599368, 120022505534, 492976337746, 1992746442918, 7203060422116, 27454886930170, 106007544478780, 398728610528654]

cp's OEIS Frontend

A369330 Number of permutations of (1, 2, ..., n) in which any two adjacent elements differ by a power of 2.

Table of values

List of values