roadhog很喜欢吃烤鸡，他吃烤鸡很讲究，同时也对数学很讲究，很喜欢研究排列组合问题。
他吃烤鸡要撒10种作料，每种作料可以撒1-3克。
为了尝试所有的组合，roadhog需要知道所有的搭配方案。
现给出要撒的作料总克数，请输出方案数和每种方案（要求字典序），若没有方案，输出0.
输入
一个整数n(1<=n<=100)，表示要撒的作料总克数
输出
第1行，一个整数k，表示方案数
第2-k+1行，每行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