题目描述

某卡牌游戏中存在4种能量卡牌，能量值分别为 e1,e2,e3,e4。玩家参与 tot 次战斗，每次战斗携带di张ei卡牌，并需组合出总能量值恰好为 s 的攻击技能。求每次战斗的可行组合方案数。

输入格式：

 第一行 e1,e2,e3,e4,tot （卡牌能量值及战斗次数）
下面tot行 d1,d2,d3,d4,s（携带卡牌数量及目标总能量值）

输出格式：

输出 tot 行，每行表示对应战斗的可行方案数。

输入样例#1：

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

输出样例#1：

4
27

说明/提示

数据规模与约定

对于 100% 的数据，保证 1≤ei,di,s≤100000,1≤tot≤1000。