1143: 移动步数
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：7
Solved：4
Description
小码君从原点出发，一步只能向左走、向上走或向右走。恰好走 n (1≤n≤30) 步且不经过已走的点共有多少种走法？
Input
一个整数n
Output
一个整数表示答案
Sample Input Copy
3Sample Output Copy
17