题目描述

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

输入格式

输入包含多组测试数据。 每组测试数据共一行，给出一个整数n.(0 由于答案特别大，所以请输出答案对1e9+7取模后的结果.

输出格式

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

3

5