# change 
# Fig. 13.1 
# input: 100 or 200

# initialize the coin values in d[]
d = [1, 5, 10, 25, 50]
  # d_0 = 1, ...

def a(n, k):
  if n < 0:
    return 0
  elif k == 0:  # d_0 = 1
    return 1
  else:
    return a(n,k-1) + a(n-d[k],k)

n = int(input("n? "))
print("Coins:", d)
k = len(d)
print("No. of ways to pay:", a(n,k-1))