给出一个整数 n,如果 n 1,代表空树,否则代表中序遍历的结果为 {1, 2, 3... n}。请输出可能的二叉树结构有多少。
输入描述:
第一行输入一个整数 n。


输出描述:
输出一个整数对 1e9 + 7 取模的值表示答案。
示例1

输入

7 

输出

429 
加载中...