题目描述

给定 $10$ 种配料，每种配料的用量可以为 $1$ 到 $3$ 克，烤鸡的美味程度定义为所有配料用量之和。现请你编写程序：当输入一个正整数 $n$（代表美味程度）时，输出所有满足条件的配料搭配方案。

输入格式

输入一个正整数 $n$，表示烤鸡的美味程度。

$1\le n\le 10^4$

输出格式

第一行输出满足条件的方案总数。

从第二行开始，每行输出一组 $10$ 个整数，分别表示 $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