Samuel owns a shoe factory where there are N different machines operated for N different purposes. Each machine has its own motor. In order to avoid resonance, the rotation speed of any 2 machines should at least differ by 2 units. The rotation speed can only be in integer units and the maximum rotation speed of any motor is X units. Given minimum rotation speed of any motor to be 1 unit, you have to help Sam find out the number of different ways he can configure the speed of the motor. Input Specification: input1: N, denoting the number of machines. input 2X, denoting the maximum speed of the motor. Output Specification: Your function should return the total number of configuration modulus 10^4.

Input1: Number of machine.

Input2: Maximum speed of the motor.

Output: Total number of configuration.

example:

Input1: 2

Input2: 3

Output: 2

Explanation: Possible configuration are (1,3) and (3,1).

Example2

Input1: 4

Input2: 6

Output: 24