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