#CH0206P9271. 奶牛散步

奶牛散步

Cannot parse: 1000ms error parsing memory

Description

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

Input Format

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

Output Format

输出有多少方案

2
7