A382631 Integers whose binary representation contains exactly four 1's, no two 1's being adjacent.

85, 149, 165, 169, 170, 277, 293, 297, 298, 325, 329, 330, 337, 338, 340, 533, 549, 553, 554, 581, 585, 586, 593, 594, 596, 645, 649, 650, 657, 658, 660, 673, 674, 676, 680, 1045, 1061, 1065, 1066, 1093, 1097, 1098, 1105, 1106, 1108, 1157, 1161, 1162, 1169, 1170

Offset: 1

Author

Chai Wah Wu, Apr 07 2025

Keywords

• nonn
• easy
• base

Comments

Subsequence of A003714 and of A014312.

Examples

			85 = 1010101_2, 1066 = 10000101010_2.
		

Crossrefs

Cf. A003714, A014312, A136318, A173589.

Programs

Python

def A382631_gen(): # generator of terms
    n = 15
    yield 85
    while True: yield int(bin(n:=n^((a:=-n&n+1)|(a>>1)) if n&1 else ((n&~(b:=n+(a:=n&-n)))>>a.bit_length())^b)[2:].replace('1','01'),2)
A382631_list = list(islice(A382631_gen(),30))