m=eval *$<
d=[1]*-~m
(2..m).map{|x|x.step(m,x){d[_1]+=d[x-1]}}
p d[m].%10**9+7