周周在求解一个 n 元的高次方程：

\displaystyle k_1x_1^{p_1}+k_2x_2^{p_2}+\ldots+k_nx_n^{p_n}=0

其中：x_1,x_2,\ldots,x_n 是未知数，k_1,k_2,\ldots,k_n 是系数，p_1,p_2,\ldots,p_n 是指数。方程中所有数都一定是整数。

假设未知数 1\leq x_i\leq M,i=1 \ldots n。你能帮周周算出这个方程的整数解个数吗？

第一行输入一个整数 n(1 \leq n \leq 4)。

第二行输入一个整数 M(1 \leq M \leq 150)。

第 3 行到第 n+2 行，每行输入两个整数，分别表示 k_i(|k_i| \leq 20) 和 p_i(1 \leq p_i \leq 4)。两个整数之间用一个空格隔开。

输出一行，输出一个整数，表示方程的整数解的个数。

这里我们依然采用暴力的思想，枚举每一个 x 所有可能的值, 然后进行判断是否计算结果为 0。