测试数据来自 system/1890

作业已超过截止时间，您无法递交本题目。

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

---

【问题描述】

　　某射击运动员为了争夺奥运会的入场券正在进行着紧张的训练，每次训练他都会连续打出 \(n\) 发子弹，教练要求他只有平均达到或超过 9 环才算通过。现请你编程计算出通过共有哪些情况。每发子弹击中的环数是一个 0-10 之间的整数，0 环表示脱靶，10 环表示击中靶心。

【输入格式】

　　仅一行，包含一个正整数 \(n\)，表示打出的子弹数。

【输出格式】

　　若干行，每行由 \(n\) 个用空格隔开的数字组成，表示某一组符合条件的环数（按 \(n\) 个数字排列的字典序输出）。最后一行输出一个数，表示符合条件的总方案数。

【输入输出样例】

　Input

3

　Output

7 10 10
8 9 10
8 10 9
8 10 10
9 8 10
9 9 9
9 9 10
9 10 8
9 10 9
9 10 10
10 7 10
10 8 9
10 8 10
10 9 8
10 9 9
10 9 10
10 10 7
10 10 8
10 10 9
10 10 10
20

【数据说明】

　　对于 \(100\%\) 的数据 \(1≤n≤11\)。

【来源】

　　Mr.he