Consider a sequence of integers where each integer between and appears exactly once.
A pair of numbers in the sequence is confused if the number that comes earlier in the sequence is larger than the later number.
The confusion of the sequence is the number of confused pairs in it. For example, the confusion of the sequence is because there are confused pairs: , and .
Write a program that calculates the number of sequences of length whose confusion is exactly .
The first and only line of input contains two integers, and .
Output the number of sequences modulo .
Sample Input 1
Sample Output 1
Sample Input 2
Sample Output 2
Sample Input 3
Sample Output 3