我们的小朋友很喜欢计算机科学，而且尤其喜欢二叉树。
考虑一个含有 个互异正整数的序列 。如果一棵带点权的有根二叉树满足其所有顶点的权值都在集合 中，我们的小朋友就会将其称作神犇的。并且他认为，一棵带点权的树的权值，是其所有顶点权值的总和。
给出一个整数 ，你能对于任意的 （）计算出权值为 的神犇二叉树的个数吗？请参照样例以更好的理解什么样的两棵二叉树会被视为不同的。
我们只需要知道答案关于 （，一个质数）取模后的值。
第一行有两个整数 。
第二行有 个用空格隔开的互异的整数 。
输出 行，每行有一个整数。第 行应当含有权值恰为 的神犇二叉树的总数。请输出答案关于 （，一个质数）取模后的结果。
2 3 1 2
1 3 9
3 10 9 4 3
0 0 1 1 0 2 4 2 6 15
13 10 6 4 15 5 10
0 0 0 1 0 1 0 2 0 5
对于 的数据，，，。
对于第一个样例，有 个权值恰好为 的神犇二叉树：
VFleaKing & pyx1997 感谢 wyl8899 提供中文翻译。
