6841: 小白爱走路
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
小白走路喜欢数数，他数数的方法很怪，他数的数是他上一步数的数加一或减一，他第0步的时候是数0，而且他数到数到第n步(最后一步)的时候也是0。小白很讨厌负数，所以他不会数到比0小的数
输入
输入1个数n，当n为0时结束。0<=n<=100
输出
输出有多少种数数的方法。结果可能很大,结果要对100007取余
样例输入 复制
1
2
0样例输出 复制
0
1