现在要建造一些 层的楼梯，它从上往下依次有 个块组成。也就是说一个 层的楼梯有 块。
现在有许多各种各样的整块可以用来建造楼梯。现规定一个 层的楼梯只能用N个整块来，如下三层的，有五种方法。现在我们有 种染料，要对这所有的楼梯进行涂色。
每种方案可以任意选择一种染料来涂色，所有的颜色不一定全要用上。
你需要计算出涂色的总方案数。请输出答案 。
输入有多组数据，做到文件底结束。 每个数据一行，为 。
如题
3 2 2 2 1 1
32 4 1
对于 这组数据，一共有 种建造方案，那么答案就是 。
对于 的数据，，。
