B. 蛋糕有多少种摆放方式-2(组合)

内存限制:256 MiB 时间限制:1000 ms 输入文件: mj2.in 输出文件: mj2.out
题目类型:传统 评测方式:文本比较

题目描述

有3个盘子,m块蛋糕,现要求你把蛋糕放入盘子中,请问有多少种摆放方式?

盘子可为空, 0 0 5 和 5 0 0 为相同的摆放方式 (组合问题)

输入格式

输入正整数m

输出格式

输出所有摆放方式(字典序输出)

输出所有摆放方式的总数

样例

#输入

3

#输出

0 0 3
0 1 2
1 1 1
3

数据范围与提示

1=<m<=1000