#P1822. Fence2

Fence2

Description

Having great success in painting the first fence, the workers were hired to paint the fence of one of the richest men in the town. Being satisfied with the sum offered to the entire team, the workers hadn't made caprices this time. They decided, however, to work in shifts: first the workers from the first shift, and then the ones from the second a.s.o. In each shift will work at least one and at most k workers. Also, each worker will work in exactly one shift. Surprised by the organization of the workers and being a lover of the counting problems, the owner of the fence wants to find out in how many ways the workers can be arranged in shifts. Because he announced that he will offer a great sum of money to the one that will give him the answer, you decided to write a program that will help you to win the first prize of the game.

Write a program that, for the values of N and K given, determinate how many possibilities to arrange the N workers in shifts exist, thus in each shift work at least one and at most K of them. Two arrangements are distinct if there exists one worker who works in shifts with different ordinal numbers.

Input

In the first line of the input there are two integers: N and K (1 <= K <= N <= 50), representing the total number of workers and the maximal number of workers that can work in the same shift.

Output

In the output you will write the determined number

3 2
12

Hint

For this sample the arrangements in shifts are:

Possibility 1Possibility 2Possibility 3Possibility 4Possibility 5Possibility 6
Shift1: 1 2Shift1: 1 3Shift1: 3 2Shift1: 1Shift1: 2Shift1: 3
Shift2: 3Shift2: 2Shift2: 1Shift2: 2 3Shift2: 3 1Shift2: 1 2
      
Possibility 7Possibility 8Possibility 9Possibility 10Possibility 11Possibility 12
Shift1: 1Shift1: 1Shift1: 2Shift1: 2Shift1: 3Shift1: 3
Shift2: 2Shift2: 3Shift2: 1Shift2: 3Shift2: 1Shift2: 2
Shift3: 3Shift3: 2Shift3: 3Shift3: 1Shift3: 2Shift3: 1

Source

Romania OI 2002