矩阵 II

题目背景

usqwedf 改编系列题。

题目描述

如果你在百忙之中抽空看题,请自动跳到第六行。 众所周知,在中国古代算筹中,红为正,黑为负…… 给定一个 $1\times 2n$ 的矩阵(usqwedf:这不是一个 $2n$ 的队列么),现让你自由地放入红色算筹和黑色算筹,使矩阵平衡[即 $\forall i \in[1, 2n]$,$1\sim i$ 格中红色算筹个数大于等于黑色算筹]。 问有多少种方案满足矩阵平衡(注意红色算筹和黑色算筹的数量必须相等)。

输入输出格式

输入格式


正整数 $n$。

输出格式


方案数 $t$ 对 $100$ 取模后的结果。

输入输出样例

输入样例 #1

2

输出样例 #1

2

说明

样例解释: - 方案一:红,黑,红,黑 - 方案二:红,红,黑,黑 数据范围: $1\le n\le 100$