Number of subsets of {1,.., n} containing no squares.

A089887

Number of subsets of {1,.., n} containing no squares.

Terms

    a(0) =1a(1) =2a(2) =4a(3) =4a(4) =8a(5) =16a(6) =32a(7) =64a(8) =64a(9) =128a(10) =256a(11) =512a(12) =1024a(13) =2048a(14) =4096a(15) =4096a(16) =8192a(17) =16384a(18) =32768a(19) =65536a(20) =131072a(21) =262144a(22) =524288a(23) =1048576a(24) =1048576a(25) =2097152a(26) =4194304a(27) =8388608a(28) =16777216a(29) =33554432

External references