Description

求一個正 n 邊型有幾種用三角形切分的方法

以下是n=6的14種切分法

Input

第一行測資筆數T

每筆測資一個正整數 3<=n<=1000

Output

每筆測資請輸出三角切分的方法數

由於數字很大，答案請mod 10^9+7

Sample Input  Download

Sample Output  Download

Tags

Add Tag

Discuss