测试数据来自 wjszez/1505

【问题描述】
象棋盘上的过河卒具有如下的特点：可以向前向左和向右，不能向后。假定棋盘很大，过河卒恰好走N步(<1<N<=30) 且不经过已走的点共有多少种走法？
样例输入
2
样例输出
7