Problem2303--奶牛散步

2303: 奶牛散步

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

SubmitSolved: 1Submit Num: 1StatisticsShowOff!

Description

从一个无限大的矩阵的中心点出发，一步只能向右走、向上走或向左走。恰好走N步且不经过已走的点 共有多少种走法？

Input

一个数字，代表N,N<=1000

Output

输出有多少方案

Sample Input Copy 

2

Sample Output Copy 

7

Source/Category

动态规划 
Submit