问题描述

一个栈(无穷大)的进栈序列为1，2，3，…，n，求出栈次序个数为f(n)

输入描述

一个整数 n (n<500)

输出描述

一个整数f(n)，对100000007求余

输入样例

2

输出样例

2