Luogu p2089 roast chicken

Title Description

Pig Hanke I like roast chicken very much （ This is the same animal , Fratricidal ！）Hanke It's special to eat chicken , Why is it special ？ Because he has 10 Ingredients （ mustard 、 Cumin and so on ）, Each ingredient can be put 1 To 3 g , The delicious degree of any roasted chicken is the sum of the quality of all ingredients .

Now? , Hanke Want to know , If I give you a delicious degree n, Please export this. 10 All matching schemes of ingredients .

Input format

A positive integer n, Indicates how delicious .

Output format

first line , Total number of programmes .

Line 2 to end ,10 Number , Indicates the quality of each ingredient , In dictionary order .

If there is no satisfactory method , Just output one on the first line 0.

I/o sample

Input 1

11

Output 1

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 

 

jsj201 YY