302. [HAOI 2008]硬币购物

【问题描述】

一共有 $4$ 种硬币，面值分别为 $c1,c2,c3,c4$。阿Q带着一些硬币去商店买东西，他带了 $d1$ 枚第一种硬币，$d2$ 枚第二种硬币，$d3$ 枚第三种硬币，$d4$ 枚第四种硬币，若想买一个价值为 $s$ 的东西，问阿Q有多少种付coins的方法。

比如 $c=\{1,2,5,10\},d=\{3,2,3,1\},s=10$，一共有 $4$ 种方法：

$\begin{cases}10=1+1+1+2+5\\10=1+2+2+5\\10=5+5\\10=10\end{cases}$

注意，阿 $Q$ 可能会去很多次商店，每次带的硬币数量和要买的东西价值可能不一样，你需要对每次都求出方法总数。

【数据输入】

输入文件的第一行是 $5$ 个整数，$c1,c2,c3,c4,tot$ 分别表示 $4$ 种硬币的面值和阿 $Q$ 去商店的次数，下面 $tot$ 行，每行 $5$ 个非负整数 $d1,d2,d3,d4,s$。

【数据输出】

输出有 $tot$ 行，表示第 $i$ 次付 $coins$ 的方法总数，保证答案在 $int64/long$ $long$ 范围内。

【输入样例】

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

【输出样例】

4
27

【数据范围】

（$1$）$30\%$ 的数据，$tot \le 50$；

（$2$）$100\%$ 的数据，$tot \le 1000，d1,d2,d3,d4,s\le 100,000$。