# parts 
# Fig. 12.1 
# input 39 or 45

def f(m,n): 
  if (m == 1) or (n == 1):
    return 1
  elif m <= n:
    return 1 + f(m,m-1)
  else:
    return f(m,n-1) + f(m-n,n)

n = int(input("n=? "))
print(f"p({n}) = {f(n,n)}")