请选手到 http://acm.xidian.edu.cn/contestrank3.php?cid=1038 核对报名，报名失败或尚未报名的尽快报名！

问题 1056. -- 寻找BOSS

1056: 寻找BOSS

时间限制: 1 Sec  内存限制: 128 MB
提交: 310  解决: 99
[提交][状态][讨论版]

题目描述

战士们，去挑战BOSS吧！BOSS和你共处的区域是一个平面直角坐标系中，你的初始位置在（0,0）处，BOSS的位置在（n,n）处。
邪恶的BOSS对这片区域施加了魔法，即：
（1）你只能向上或向右移动一个单位（不能向左向下走）；（2）y>x所表示的区域是陷阱，你是不能到达的；（3）只能停留在格点上，即点（x,y）,x,y都是整数。
那么你可以有多少种方式到达BOSS的位置？

输入

多组数据

每组数据输入一个正整数n（1<=n<=1000）

输出

输出到达BOSS位置的方案数，对10007取余，并换行

样例输入

1
2

样例输出

1
2

提示

来源

2015西电ACM校赛

[提交][状态][讨论版]