已知一个n元高次方程：
$k_1x_1^{p_1}+k_2x_2^{p_2}+...+k_nx_n^{p_n}=0$
其中：$x_1, x_2, …,x_n$是未知数，$k_1,k_2,…,k_n$是系数，$p_1,p_2,…p_n$是指数。且方程中的所有数均为整数。
假设未知数$1≤ x_i ≤M, i=1...n$，求这个方程的整数解的个数。
第1行包含一个整数n。第2行包含一个整数M。第3行到第n+2行，每行包含两个整数，分别表示$k_i$和$p_i$。两个整数之间用一个空格隔开。第3行的数据对应$i=1$，第n+2行的数据对应$i=n$。
仅一行，包含一个整数，表示方程的整数解的个数。
3 150 1 2 -1 2 1 2
178
【约束条件】
$1 \le n \le 6$；$1 \le M \le150$；
$|k_1M^{p_1}|+|k_2M^{p_2}|+...+|k_nM^{p_n}|<2^{31}$
方程的整数解的个数小于$2^{31}$。
本题中，指数$p_i(i=1,2,……,n)$均为正整数。
Comet OJ