#1573. 小白爱走路

小白爱走路

说明

小白走路喜欢数数,他数数的方法很怪,他数的数是他上一步数的数加一或减一,他第0步的时候是数0,而且他数到数到第n步(最后一步)的时候也是0。小白很讨厌负数,所以他不会数到比0小的数

输入格式

输入1个数n,当n为0时结束。0<=n<=100

输出格式

输出有多少种数数的方法。结果可能很大,结果要对100007取余

样例

1
2
0
0
1