2269: 奶牛散步
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：0
解决：0
题目描述
从一个无限大的矩阵的中心点出发，一步只能向右走、向上走或向左走。恰好走N步且不经过已走的点共有多少种走法？
输入
一个数字，代表N，N<=1000
输出
输出有多少方案，答案模12345
样例输入 复制
2样例输出 复制
7