` 飞飞在为参加 ACM 集训队而努力刷题，但是现在他遇到了一个难题，你能否帮帮他。 ` 飞飞目前位于第 $0$ 级台阶上，他想要前往第 $n$ 级台阶。飞飞每一步可以向上走**一级台阶**，**两级台阶**或者**四级台阶**。 问飞飞**恰好**走到第 $n$ 级台阶的不同方法数。

一行一个正整数 $n$ $(1 \le n \le 70)$。

一行一个整数，表示答案。