# 24: Count bits

Given a non-negative integer. Count the number of `1`

for each number from `0`

to `given integer`

(inclusive)

`Example 1`

```
Input: 3
Output: [0, 1, 1, 2]
```

Explanation:

`0`

=`0`

,`1`

=`01`

,`2`

=`10`

,`3`

=`11`

`Example 2`

```
Input: 7
Output: [0, 1, 1, 2, 1, 2, 2, 3 ]
```