import sequtils, strutils

const
  ps = [3, 5, 7]
let
  n = parseInt readLine stdin
var
  cnts = 0.repeat n.succ

cnts[0] = 1

for p in ps:
  for i in countdown(n.pred(p), 0):
    if cnts[i] != 0:
      for j in countup(i.succ(p), n, p):
        cnts[j].inc cnts[i]

echo cnts[n]