Problem1663--暴力枚举--烤火鸡

1663: 暴力枚举--烤火鸡

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 413  Solved: 276
[Status] [Submit] [Creator:]

Description

猪猪 Hanke 特别喜欢吃烤鸡（本是同畜牲，相煎何太急！）Hanke 吃鸡很特别，为什么特别呢？因为他有 10 种配料（芥末、孜然等），每种配料可以放 1 到 3 克，任意烤鸡的美味程度为所有配料质量之和。

现在， Hanke 想要知道，如果给你一个美味程度 n ，请输出这 10 种配料的所有搭配方案。

Input

一个正整数 n，表示美味程度。 0<=n<=1000

Output

输出所有的方案
每行1个方案，10 个数，表示每种配料所放的质量，按字典序排列，空格隔开。
最后一行，输出方案总数。
如果没有符合要求的方法，就只要在第一行输出一个 0。

Sample Input Copy 

11

Sample Output Copy 

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 
10

Source/Category

 提高A  
[Submit] [Status]