假设游戏中有 张牌（ 为偶数）。每张牌上都写有一个数字，介于 和 之间。卡片上的所有数字都是不同的。如果有 ，我们就说数字为 的牌比数字为 的牌强。
两个玩家Drb和Wfz玩这个游戏。一开始，他们每个人都得到了正好 张牌，因此每张牌都属于一个玩家。然后，他们轮流先手。Drb的回合，然后是Wfz的回合，接着又是Drb，以此类推。
轮到一个玩家时，他必须出 张他的牌。然后，如果对手没有比他出的牌更强的牌，对手就输了，游戏结束。否则，对手必须出一张更强的牌（也正好是一张牌）。这两张牌将从游戏中移除，回合结束。如果没有牌了，游戏就以平局结束；否则就轮到对手。
考虑在两名玩家之间分配牌的所有可能方法，以便他们每人都能得到正好一半的牌。你需要计算出：
您可以假设两位玩家都以最佳方式出牌（即如果一位玩家无论对手如何出牌都能获胜，那么他就是赢家）。如果至少有一张牌在其中一种分配方式下给了Drb，而在另一种分配方式下给了Wfz，那么这两种分配牌的方式就是不同的，答案可能很大你需要对 取模。
例如，假设 ，Drb得到的牌是 ，而Wfz得到的牌是 。那么棋局可能如下
- 如果Drb出牌 ，那么Wfz必须回应牌 。然后，Drb的回合结束，Wfz的回合开始。Wfz只剩下一张牌，即 ；他下了这张牌，而Drb回应的牌是 。因此，游戏以平局结束；
- 如果Drb下出 这张牌，那么Wfz必须回应 这张牌。然后，Drb的回合结束，Wfz的回合开始。Wfz只剩下一张牌，即 ；他下了这张牌，而Drb回应的牌是 。因此，游戏以平局结束。