244.排成两排拍集体照

描述
有2*n个人身高各不相同,排成两排拍集体照,每排从左到右看必须是从矮到高排列,并且第二排比对应的第一排的人要高。输入n(1<=n<=30),输出拍照的排列方式有多少种。

说明:如果四个人身高分别为1.5米,1.6米,1.7米,1.8米,那么共有两种排列:
第一种:
1.5 1.6
1.7 1.8
第二种:
1.5 1.7
1.6 1.8
输入输出格式
输入格式
输入文件photo.in 输入n(1<=n<=30)
输出格式
输出文件photo.out 输出拍照的排列方式有多少种。
输入输出样例
输入样例#1:
6
输出样例#1:
132