Number of nondecreasing sequences s1, s2, ..., s_n of powers of 2 such that s_i <= 1 + Sum_{j=1..i-1} s_j.

A343756

Number of nondecreasing sequences s1, s2, ..., s_n of powers of 2 such that s_i <= 1 + Sum_{j=1..i-1} s_j.

Terms

    a(0) =1a(1) =1a(2) =2a(3) =4a(4) =9a(5) =20a(6) =45a(7) =102a(8) =232a(9) =528a(10) =1203a(11) =2742a(12) =6252a(13) =14258a(14) =32519a(15) =74173a(16) =169189a(17) =385929a(18) =880337a(19) =2008141a(20) =4580803a(21) =10449377a(22) =23836364a(23) =54373853a(24) =124033933a(25) =282937887a(26) =645419092a(27) =1472287344a(28) =3358484832a(29) =7661154644

External references