## 题意简述

* 你有一个 $n$ 维超矩形，第 $i$ 维坐标在 $[0,l_i]$ 之间。
* 给定 $s$，求这个矩形中满足 $\sum\limits_{i=1}^{n}x_i\le s$ 的部分所占超体积。
* $2\le n\le 300$，$1\le l_i\le300$，$0\le s\le \sum\limits_{i=1}^{n}l_i$。

## 输入格式

第一行，输入一个数 $n$。

接下来 $n$ 行，每行一个数表示 $l_i$。

第 $n+2$ 行，输入一个数 $s$。

## 输出格式

设答案为 $ans$，输出 $ans\times n!$ 对 $10^9+7$ 取模的结果。

## 样例 1

### input

//以下应用代码框框住
2
6
3
4
//以上应用代码框框住

### output

//以下应用代码框框住
15
//以上应用代码框框住

## 样例二

### input

//以下应用代码框框住
5
12
34
56
78
90
123
//以上应用代码框框住

### output

//以下应用代码框框住
433127538
//以上应用代码框框住

题意简述

• 你有一个 $n$ 维超矩形，第 $i$ 维坐标在 $[0,l_i]$ 之间。
• 给定 $s$，求这个矩形中满足 $\sum\limits_{i=1}^{n}x_i\le s$ 的部分所占超体积。
• $2\le n\le 300$，$1\le l_i\le300$，$0\le s\le \sum\limits_{i=1}^{n}l_i$。

输入格式

第一行，输入一个数 $n$。

接下来 $n$ 行，每行一个数表示 $l_i$。

第 $n+2$ 行，输入一个数 $s$。

输出格式

设答案为 $ans$，输出 $ans\times n!$ 对 $10^9+7$ 取模的结果。

样例 1

input

2
6
3
4

output

15

样例二

input

5
12
34
56
78
90
123

output

433127538