1817: 时髦的小杨
[Creator : ]
Description
小杨同学想要出去和朋友一起玩，出发前她想好好打扮一番，但是她的选择困难症犯了，她有很多衣服和装饰品，她不知道该怎么穿搭.假设外套，裤子，帽子，鞋，项链，这五种装饰品每一件都有一个时髦值.（每件饰品的时髦值为1到10）.
小杨想知道如果给她一个穿搭后的总时髦值n，她该怎么穿搭才能等于这个时髦值.（每个部位的装饰品不能为空）.
Input
一个正整数 n，表示穿搭后的总时髦值.
Output
第一行，方案总数。
第二行至结束，5 个数，表示每种饰品的时髦值，按字典序排列。
如果没有符合要求的方法，就只要在第一行输出一个 0。
Sample Input Copy
7
Sample Output Copy
15
1 1 1 1 3
1 1 1 2 2
1 1 1 3 1
1 1 2 1 2
1 1 2 2 1
1 1 3 1 1
1 2 1 1 2
1 2 1 2 1
1 2 2 1 1
1 3 1 1 1
2 1 1 1 2
2 1 1 2 1
2 1 2 1 1
2 2 1 1 1
3 1 1 1 1
HINT
对于 100% 的数据，n≤5000.