给出一个数组a，将其分为两个不为空的组，使两个组或起来的和相同。求方案数，并对998244353取模。

数据范围忘了，n方过不了，数组a值域为2的40次方。