题目描述

一所游乐园的门票需要花费50元，由于刚开业，所以收银机里没有钱，现有N个带着50元的人和N个带着100元的人，请问总共有多少种排队方法使得不会出现购票找不回钱的尴尬局面？ 想必大家都做了购票问题1，并得到xzls的dfs暴力跑法，所以现在xz想考考你有没有更快捷的方法来求出这个答案。

输入格式

输入包含多组测试数据。 每组测试数据共一行，给出一个整数n.(0<n<=30)

输出格式

每行输出一个整数ans表示答案。

2

2