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

A369330

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

Terms

    a(0) =1a(1) =1a(2) =2a(3) =6a(4) =12a(5) =48a(6) =140a(7) =338a(8) =926a(9) =4390a(10) =15990a(11) =52766a(12) =187688a(13) =557768a(14) =1772354a(15) =5865806a(16) =18707354a(17) =102862912a(18) =456146172a(19) =1833942698a(20) =7914142056a(21) =30247599368a(22) =120022505534a(23) =492976337746

External references