题目描述
服务员酷爱足球，每次球赛都不会落下。但足球爱好者众多，球赛门票售票处总是会排起购票长龙。
按售票处的规定，每位购票者限购一张门票，而且每张票售价50元。在排成长龙的球迷中有N个人手持面值50元的钱币，另外有N个人手持面值100元的钱币。假设售票处在开始售票时没有零钱，请问这2N个球迷有多少种付款顺序，其中拿同样面值钱币的人不作区分。
假设现在N=2。
共有手持50元钱币的球迷A1、A2两人，
共有手持100元钱币的球迷B1、B2两人，
那么付款顺序“A1->A2->B1->B2”和付款顺序“A2->A1->B1->B2”就属于同一种付款顺序。
输入
输入包括一行，包含一个整数N（N<= 30）。
输出
输出包括一行，包含一个整数，代表可能的付款顺序。
样例输入
2样例输出
2