# frobenius-q22
# Sections 11-16, Q.22, p.57, p.258-259
# input: 12

n = int(input("n=? "))
a = [1, 2, 5, 10]
b = [0]*(n+1)
b[0] = 1
for i in range(len(a)):
  for k in range(a[i],n+1):
    b[k] += b[k - a[i]]
print(*b)