11386: Graduates' Leaving
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:1
Solved:0
Description
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.
Input
The input files consists of several test cases. Each test case has two integers M and N.(0<M<=300, 0<N<=300)
Output
Output the answer for each test case in a single line.
Sample Input Copy
5 3
3 2
Sample Output Copy
5
2