| 问题描述 |
|---|
小倩学姐想要花若干天时间种植m棵树，每天都可以决定当天要种的棵数，最少种1棵，最多种3棵，种完为止，没有天数上的限制。问有多少种不同的种植方案？ |
| 输入描述 |
多组案例。一个正整数n，表示案例的数量。（n<=20） 每组案例由一个正整数m组成，表示总共有m棵树。（m<=30） |
| 输出描述 |
针对每组案例，输出一个整数，表示有多少种植树方案。（答案保证在int范围内） 每组案例输出完都要换行。 |
| 样例输入复制样例 |
2 2 10 |
| 样例输出 |
2 274 |
| 相关 |