# partiter 
# Fig. 12.2 
# input: 39 or 127 or 160

n = int(input("n=? "))
p = [1]*(n+1)   # so p[n] can store a value
for i in range(2,n+1):
  for j in range(i,n+1):
    p[j] += p[j-i]
print(f"p({n}) = {p[n]}")