给定正整数 ，设二元组集合 。你需要选择 的一个子集 ，使得：
有 次询问，第 次给定正整数 ，求有多少种选择 的方案，使得 满足上述条件，且 。答案对 取模。
第一行，三个正整数 。第二行， 个正整数 。
第一行，三个正整数 。
第二行， 个正整数 。
一行， 个非负整数，表示答案。
2 2 2 1 2
0 2
有三种选择 的方案：，其中 的有 种， 的有 种。
3 4 3 1 2 3
0 30 24
654321 123456 5 1 2 3 4 5
0 84994385 800381083 658879412 585470103
。
个正整数 
。 个非负整数，表示答案。