小潘很喜欢下棋，一天他看到这样一个问题：

一个50*50棋盘中，初始点在（25，25），现在有如下规则：
1.    每次只能移动一格
2.    不能向后走（假设往上，则可以向上、左、右移动，假设往下，则可以向下、左右移动）
3.    走过的格子无法走第二次

求走n步不同的方案数（只要有一步不一样，即认为是不同的方案），你能帮帮他吗？