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