# your code goes here
from collections import Counter
c = Counter()
for i in range(100000):
	s = sum(int(c) for c in str(i))
	c[s] += 1
print(c)