@_=(1,1,2);$_[$_]=($_[$_-3]+$_[$_-2])%(1e9+7)for 3..($N=<>);print$_[$N]