4136: 售货员的麻烦数据加强版
Memory Limit：128 MB
Time Limit：1 S
Judge Style：Text Compare
Creator：
Submit：14
Solved：6
Description
【问题描述】
一间冰淇淋商店刚刚开张，外面有2*N个人购买1元的冰淇淋，其中一半人拿着1张2元人民币，另一半人拿一张1元人民币。售货员很粗心，没有准备零钱，要使出售过程中不发生找钱困难，问这2*N个人应该如何排队，请你帮他找出所有方案数量的总和。
【输入格式】
一个整数N（N<=1000）
【输出格式】
方案总数M，由于结果可能会很大，请输出M % 1000000007的结果。
【输入样例】
4
【输出样例】
14