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