Number of squares (of nonnegative integers) that require n binary (base-2) digits.

Terms

a(0) =0a(1) =2a(2) =0a(3) =1a(4) =1a(5) =2a(6) =2a(7) =4a(8) =4a(9) =7a(10) =9a(11) =14a(12) =18a(13) =27a(14) =37a(15) =54a(16) =74a(17) =107a(18) =149a(19) =213a(20) =299a(21) =425a(22) =599a(23) =849a(24) =1199a(25) =1697a(26) =2399a(27) =3394a(28) =4798a(29) =6787