题目背景

小杰得到了一份祖传的美食秘方。

题目描述

小杰特别喜欢研究美食。他发现一道菜有 $10$ 种调料（花椒、八角等），每种调料可以放 $1$ 到 $3$ 克，一道菜的总口味强度为所有调料用量之和。

现在小杰想知道，给定一个口味强度 $n$，请输出这 $10$ 种调料的所有搭配方案。

输入格式

一个正整数 $n$，表示目标口味强度。

输出格式

第一行，方案总数。

接下来每行 $10$ 个数，表示每种调料所放的质量，按字典序排列。

如果没有符合要求的方案，则只在第一行输出一个 $0$。

样例

11

10
1 1 1 1 1 1 1 1 1 2
1 1 1 1 1 1 1 1 2 1
1 1 1 1 1 1 1 2 1 1
1 1 1 1 1 1 2 1 1 1
1 1 1 1 1 2 1 1 1 1
1 1 1 1 2 1 1 1 1 1
1 1 1 2 1 1 1 1 1 1
1 1 2 1 1 1 1 1 1 1
1 2 1 1 1 1 1 1 1 1
2 1 1 1 1 1 1 1 1 1

提示

对于 $100\%$ 的数据，$n \le 10000$。