($c,$b,$a)=($b,$a,($b+$a*$_)%(1e9+7))for++$a*2..<>;print$a-$c