# weights-q10
# Sections 11-16, Q.10. p.55, p.257
# version of the coin change problem
# info: https://www.geeksforgeeks.org/coin-change-c-7/
# input: 3 or 8

n = int(input("n=? "))
a = [1, 2, 5, 10, 25, 50]
s = len(a)
c = [0]*(n+1)
c[0] = 1
for i in range(0, s):
  for j in range(a[i], n+1):
    c[j] += c[j-a[i]]
print(c[n])