小红希望你构造一个长度为 的数组，满足： 1. 数组中的每个元素 满足 2. 数组所有元素的异或和小于等于所有元素的与和。即 小红想知道有多少种可能的方案数。

输入描述:

第一行输入两个整数 和 。

输出描述:

输出一个整数，表示满足条件的数组的方案数。由于答案可能很大，请对 取模。