#TLE
$%=1e9+7;$.=($.*$_)%$%*(2*$_-1)%$%for 1..<>;print$.