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