# change2 
# Fig. 13.3 
# input: 100  or 500

d = [1, 5, 10, 25, 50] #d_0=1
n = int(input("n? "))
print("Coins:", d)
k = len(d)
a = [1]*(n+1)
for j in range(1, k):
  for i in range(d[j], n+1):
    a[i] += a[i-d[j]]
print("Ways to pay:", a[n])