class Solution:
def countBits(self, n: int) -> List[int]:
result = []
for i in range(0,n+1):
result.append(list(bin(i)).count("1"))
return result
class Solution:
def countBits(self, n: int) -> List[int]:
result = []
for i in range(0,n+1):
result.append(list(bin(i)).count("1"))
return result