A076879 In binary representation: number of substrings of n^2 having the same number of 0's and 1's as n.

1, 1, 0, 1, 1, 0, 0, 1, 1, 2, 1, 1, 0, 0, 0, 1, 1, 2, 3, 1, 3, 2, 0, 1, 4, 1, 1, 0, 0, 0, 0, 1, 1, 2, 3, 3, 5, 3, 1, 1, 2, 2, 4, 1, 1, 0, 0, 1, 4, 4, 0, 2, 4, 3, 2, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 2, 3, 3, 5, 5, 3, 2, 5, 3, 0, 2, 4, 2, 0, 1, 3, 1, 4, 1, 1, 3, 1, 1, 3, 2, 0, 0, 0, 0, 0, 1, 4, 4, 0, 3, 2, 0, 0, 3, 1

Offset

1,10

Links

Table of n, a(n) for n=1..105.

Example

22->'10110', 22^2=484->'111100100': a(22)=2, as there are two substrings of '111100100' having three 1's ano two 0's as '10110': '.11100...' and '..11001..'

Crossrefs

Cf. A023416, A000120, A000290, A007088.

Sequence in context: A025918 A030425 A340391 * A225230 A367106 A328084

Adjacent sequences: A076876 A076877 A076878 * A076880 A076881 A076882

Keyword

nonn,base

Author

Reinhard Zumkeller, Nov 25 2002

Status

approved