题目描述

有一个烹饪爱好者名叫李大厨，他正在准备一道特色菜肴——“十味烤鱼”。这道菜的秘诀在于10种不同的调料（例如：辣椒、花椒、八角等），每种调料的用量可以是1到3克。菜肴的风味强度取决于所有调料的总重量。 李大厨想要探索所有可能的调料搭配方案，以找到达到特定风味强度的烤鱼配方。现在，如果给定一个风味强度目标值 n，他想要知道所有可以达到这个风味强度的调料搭配方案。

输入格式

一个正整数 $n (n≤5000)$，表示美味程度。

输出格式

第一行，方案总数。

第二行至结束，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

提示