题目描述

给定一个最多有 $7$ 阶的阶梯，高度为 $i$ 的阶梯宽度为 $w_i$，现在你需要给阶梯上网格的边缘上色，要求最外层的边缘必须上色，且不能使任意一个 $1 \times 1$ 的小正方形四个边都被上色。求方案数对 $10^9+7$ 取模。

输入格式

一行 $7$ 个整数 $w_i$，$0\le w_{i}\le 10^{5}$。

输出格式

一个整数，表示方案数对 $10^9+7$ 取模。

0 1 0 0 0 0 0

1

0 2 0 0 0 0 0

7

1 1 1 0 0 0 0

9

5 1 0 3 0 0 1

411199181