14367 - 突围路径
时间限制 : 1 秒
内存限制 : 128 MB
在一次反包围作战中，某部需穿越敌方布雷区突围。 雷区可视为无穷大方格，部队只能向北、东、西三个方向移动（不能向南，以免遭敌追击）。每走过一个格子，该格即被后方工兵标记为已通过，后续不可再次进入。 求走n步共有多少种不同的突围方案（两种走法只要有一步方向不同即视为不同方案）
输入
输入一个整数n（n ≤ 20）。
输出
输出方案数量。
样例
输入
2
输出
7