[HAOI2008]硬币购物

内存限制：256 MB 时间限制：1000 ms

硬币购物一共有 $4$ 种硬币。面值分别为 $c_1,c_2,c_3,c_4$。某人去商店买东西，去了 $tot$ 次。每次带 $d_i$ 枚 $c_i$ 硬币，买 $s_i$ 的价值的东西。请问每次有多少种付款方法。

第一行，$c_1,c_2,c_3,c_4,tot$。

下面 $tot$ 行 $d_1,d_2,d_3,d_4,s$，其中 $d_i,s \le 100000,tot \le 1000$。

每次的方法数。

样例输入 1

1 2 5 10 2
3 2 3 1 10
1000 2 2 2 900

样例输出 1

4
27