楼梯有 $n\ (0 < n \leq 200)$ 阶台阶，上楼时可以一步上 $1$ 阶，也可以一步上 $2$ 阶，也可以一步上 $3$ 阶，还可以一步上 $4$ 阶。
但是有一个特殊的规定，如果当前台阶到最后一个台阶，即第 $n$ 阶的差是 $3$ 或者 $4$ 的倍数，那么这个台阶就不能走。第 $n$ 阶除外。
编程计算到第 $n$ 阶共有多少种不同的走法。

输入只有一行，包括一个整数 $n$。

输出只有一行，包括一个整数，到第 $n$ 阶台阶的走法。