时间限制：1秒　　内存限制：256M

---

【题目描述】

　　如下图所示：数字 0 到 9，它们的火柴数量分别是：6、2、5、5、4、5、6、3、7、6。

　　现在给你 \(n\) 根火柴，问你能组成多少个不同的整数，比如 3 根可以组成 1 或者 7，组成的数字中不能有前导 0。

【输入格式】

　　输入数据包含多组数据，每组数据占一行一个整数 \(n\) ，表示火柴棍的数目。

【输出格式】

　　每组数据输出一行，表示对应输入的答案。注意：最大的答案不会超过 500 位整数。

【输入输出样例】

　Input

1
2
3
4
5
6
7
8
9
10

　Output

0
1
2
4
9
16
28
47
80
139

【数据限制】

　　对于40%的数据满足：\(0<n≤40\)。
　　对于80%的数据满足：\(0<n≤2000\)，每个测试点最多不超过10组数据。
　　对于100%的数据满足：\(0<n≤2000\)，每个测试点最多不超过100组数据。

【来源】

　　Mr.he