题目背景

平头哥正在尝试自己调酒喝

题目描述

平头哥得到了十种饮品（包括基酒，饮料等。现在平头哥开始自己调配饮品喝，每种饮品平头哥可以放一到三份。调出来的饮品的好喝度是这所有材料的份数和。

现在平头哥给你一个数n表示好喝度。

输入格式

第一行一个数n，表示好喝度。

输出格式

第一行一个数，表示一共有多少种方案。

第二行开始到结束为止，每行十个数，表示该种饮品放的份数，按照字典序排列

如果没有答案就输出0 本题数据较水， 时间限制100ms

输入样例

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