题目描述
对于一个数列ai，如果有iaj，那么我们称ai与aj为一个逆序对。若对于任意一个由1~n自然数组成的数列，可以很容易求出有多少个逆序对，那么逆序对数为x的这样自然数数列到底有多少个？
输入
两个整数n，x。（1≤n≤12）
输出
一个整数，表示符合条件的数列个数，由于这个数可能很大，你只需输出该数对10000求余数后的结果。
样例输入
4 1样例输出
3提示
【样例1解释】
下列3个数列逆序对数都为1：
分别是1 2 4 3, 1 3 2 4, 2 1 3 4。
