发红包2-Hard
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Background
Special for beginners, ^_^
Description
有睿爸学员 AK 了 NOIP-2026，徐校长非常高兴，决定在人数为 的群里发金额为 的红包。
所有人收到的红包金额的异或和必须为 0 。
那么问题来了，在允许有人收到空红包的情况下，不同的红包方案数有多少？
Format
Input
一行，两个正整数 和 。
Output
方案数对 取模后的结果。
Samples
5 18
650
Limitation
1s, 1024KiB for each test case.
