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
2
Sample Output Copy
7