1654: 奶牛散步
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：0
Solved：0
Description
从一个无限大的矩阵的中心点出发，—步只能向右走、向上走或向左走。恰好走N步且不经过已走的点共有多少种走法?
Input
一个数字，代表N,N<=1000输出
Output
输出有多少方案,答案模12345
Sample Input Copy
2Sample Output Copy
7