Yet Another Combinatic Problem
Time Limit: 1 SecMemory Limit: 256 MiB

문제

김지민은 개의 서로다른 사탕을 명에게 나눠주려고 한다. 각 친구는 최소한 한 개 이상의 사탕을 받아야 하고, 같은 친구가 여러개의 사탕을 받을 수도 있다.

서로 다른 사탕들을 친구들에게 나눠주는 경우의 수를 로 나눈 나머지를 프로그램을 작성하시오.

입력

첫째 줄에 두 정수 , 가 주어진다. ()

출력

서로 다른 사탕들을 친구들에게 나눠주는 경우의 수를 로 나눈 나머지를 출력한다.

Example Input 1
4 2
Example Output 1
14
Example Input 2
7 3
Example Output 2
1806
Language-Specific Restrictions