100525 - 过河
有n块等距的石头可以踩着过河，小明的弹跳力允许他每次最多前进3块石头，求小明过河的方案数。1 2 3 和 3 2 1 不是同种方案。
Input
一行，一个正整数表示n。
对于100%的数据：
1\le n \le 70 。
Output
一行，一个正整数表示方案数。
Examples
Input
4
Output
7
Input
7
Output
44
有n块等距的石头可以踩着过河，小明的弹跳力允许他每次最多前进3块石头，求小明过河的方案数。1 2 3 和 3 2 1 不是同种方案。
一行，一个正整数表示n。
对于100%的数据：
1\le n \le 70 。
一行，一个正整数表示方案数。
4
7
7
44