Number of subsets of {1..n} whose cardinality can be written as a nonnegative linear combination of the elements.

A367222

Number of subsets of {1..n} whose cardinality can be written as a nonnegative linear combination of the elements.

Terms

    a(0) =1a(1) =2a(2) =3a(3) =6a(4) =12a(5) =24a(6) =49a(7) =101a(8) =207a(9) =422a(10) =859a(11) =1747a(12) =3548a(13) =7194a(14) =14565a(15) =29452a(16) =59496a(17) =120086a(18) =242185a(19) =488035a(20) =982672a(21) =1977166a(22) =3975508a(23) =7989147a(24) =16047464a(25) =32221270a(26) =64674453a(27) =129775774a(28) =260337978a(29) =522124197

External references