In base-2 lunar arithmetic, number of binary numbers x of length n such that x*x has no zeros.

Terms

a(0) =1a(1) =1a(2) =1a(3) =1a(4) =2a(5) =3a(6) =5a(7) =9a(8) =15a(9) =28a(10) =50a(11) =95a(12) =174a(13) =337a(14) =637a(15) =1231a(16) =2373a(17) =4618a(18) =8974a(19) =17567a(20) =34387a(21) =67561a(22) =132945a(23) =262096a(24) =517373a(25) =1023366a(26) =2025627a(27) =4014861a(28) =7964971a(29) =15814414