如果你在百忙之中抽空看题，请自动跳到第六行。
众所周知，在中国古代算筹中，红为正，黑为负……
给定一个 1×2n1\times 2n1×2n 的矩阵（usqwedf：这不是一个 2n2n2n 的队列么），现让你自由地放入红色算筹和黑色算筹，使矩阵平衡[即 ∀i∈[1,2n]\forall i \in[1, 2n]∀i∈[1,2n]，1∼i1\sim i1∼i 格中红色算筹个数大于等于黑色算筹]。
问有多少种方案满足矩阵平衡（注意红色算筹和黑色算筹的数量必须相等）。
正整数 nnn。
方案数 ttt 对 100100100 取模后的结果。
2
样例解释：
方案一：红，黑，红，黑
方案二：红，红，黑，黑
数据范围：
1≤n≤1001\le n\le 1001≤n≤100
注册一个 云斗学院 通用账户，您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 云斗学院 通用账户
京公网安备 11011102002149号