4212: 关灯的后继事件
内存限制：128 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：27
通过：16
题目描述
继关灯小风波之后，lp果然老谋深算，英雄救美的计策果然得逞了，成功救了一名直系小学妹（名字就不透露了）
这不万圣节要来了，哦好吧，现在已经结束了，lp为了再次博得小学妹的好感。买了n枚糖果。他精心准备了十个小盒子（每个盒子都不相同），每个盒子可以放1到3个糖果进去，任意糖果的美味程度为所有糖果的个数之和。(盒子中糖果不能为0）
现在直系学妹给了他一个美味程度（考验他） lp想知道，这10个盒子的所有搭配方式。身为他的同伙请帮帮他。
这不万圣节要来了，哦好吧，现在已经结束了，lp为了再次博得小学妹的好感。买了n枚糖果。他精心准备了十个小盒子（每个盒子都不相同），每个盒子可以放1到3个糖果进去，任意糖果的美味程度为所有糖果的个数之和。(盒子中糖果不能为0）
现在直系学妹给了他一个美味程度（考验他） lp想知道，这10个盒子的所有搭配方式。身为他的同伙请帮帮他。
输入格式
一行n,表示糖果数量,n<=5000
输出格式
第一行，方案总数
第二行至结束，10个数，表示美味程度
按字典序排列。
第二行至结束，10个数，表示美味程度
按字典序排列。
输入样例 复制
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