2271: Graduates

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:2 解决:1

题目描述

June is the month for leaving. Many graduates have to leave colleage and they need to pick up their own  things. TT is one of the graduates. He has M same books and N same boxes. He needs to divide these books into K(0<K<=N) groups and put them into the boxes. What's more, the boxes are allowed to be empty and are able to set as many books as he wants.
For example, now TT has 5 books and 3 boxes. (1,3,1),(1,1,3) and (3,1,1) are considered as the same division. 
Can you calculate how many divisions TT has.

输入

The input files consists of several test cases. Each test case has two integers M and N.(0<M<=300, 0<N<=300)

输出

Output the answer for each test case in a single line.

样例输入 复制

5 3
3 2

样例输出 复制

5
2

提示

Take (M=3,N=2) for example, it has 3 division (3,0) and (1,2).