有一个神奇的口袋，总的容积是 4040，用这个口袋可以变出一些物品，这些物品的总体积必须是 4040。

John 现在有 nn 个想要得到的物品，每个物品的体积分别是 a1,a2……ana1,a2……an。

John 可以从这些物品中选择一些，如果选出的物体的总体积是 4040，那么利用这个神奇的口袋，John 就可以得到这些物品。

现在的问题是，John 有多少种不同的选择物品的方式。

输入的第一行是正整数 nn，表示不同的物品的数目。

接下来的 nn 行，每行有一个 11 到 4040 之间的正整数，分别给出 a1,a2……ana1,a2……an 的值。

数据范围

1≤n≤20,

1≤ai≤40