题目描述

在无限方格上从一个格子出发，每步只能向北、向东或向西走一格。走过的格子不能再次进入。求恰好走 $n$ 步的不同路线数量。

输入格式

允许在方格上行走的步数n(n <= 20)

输出格式

计算出的方案数量

样例

2

7

数据范围

$0\le n\le20$。