问题1817--时髦的小杨

1817: 时髦的小杨

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

小杨同学想要出去和朋友一起玩,出发前她想好好打扮一番,但是她的选择困难症犯了,她有很多衣服和装饰品,她不知道该怎么穿搭.假设外套,裤子,帽子,鞋,项链,这五种装饰品每一件都有一个时髦值.(每件饰品的时髦值为110.

小杨想知道如果给她一个穿搭后的总时髦值n,她该怎么穿搭才能等于这个时髦值.(每个部位的装饰品不能为空).

输入

一个正整数 n,表示穿搭后的总时髦值.

输出

第一行,方案总数。

第二行至结束,个数,表示每种饰品的时髦值,按字典序排列。

如果没有符合要求的方法,就只要在第一行输出一个 0

样例输入 Copy

7

样例输出 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

提示

对于 100% 的数据,n≤5000.