24: Count bits

Дано неотрицательное целое число. Подсчитайте число 1 в каждом число от 0 до заданного числа включительно

 

Пример 1

Input: 3

Output: [0, 1, 1, 2]

Пояснение: 0 = 0, 1 = 01, 2 = 10, 3 = 11

Пример 2

Input: 7

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