杨辉的行积

题号：NC217428
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

溪染：叁秋，你知道杨辉三角形第 ${n}$ 行所有数的乘积对 $10^{9}+7$ 取模的值吗？

叁秋：。。。。。。我说不知道会怎么样？

于是叁秋找到了你

杨辉三角形：

第一行：1
第二行：1 1
第三行：1 2 1
第四行：1 3 3 1
...以下省略...

仅一行一个正整数。

仅一行一个非负整数表示杨辉三角形第行所有数的乘积对取模的值。

示例1

复制

复制

示例2

复制

复制

示例3

复制

复制

17771355