时间限制：1秒　　内存限制：256M

---

【问题描述】

　　\(m\) 个同样的苹果放入 \(n\) 个不同的盒子，盒子不能空。那么有多少种不同的放法？输出字典序前 100 种放置方案。

【输入格式】

　　一行包含两个整数 \(m\) 和 \(n\)。

【输出格式】

　　第一行为方案数。
　　接下输出前100种放置方案，若没有100种方案则全部输出。

【输入输出样例】

　Input

6 3

　Output

10
1 1 4
1 2 3
1 3 2
1 4 1
2 1 3
2 2 2
2 3 1
3 1 2
3 2 1
4 1 1

【数据限制】

　　对于所有数据保证 \(1≤n≤m≤40\)

【来源】

　　Mr.he