该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

C - 十二铁棒

分数：300分

问题描述

有一根长度为$L$的铁棒，沿东西方向放置。我们将在$11$个位置切割这根铁棒，将其分成$12$根小棒。要求每根小棒的长度必须为正整数。求切割方法的总数。两种切割方法被认为是不同的，当且仅当存在一个位置在一种方法中被切割而在另一种方法中未被切割。在本问题的约束条件下，可以证明答案小于$2^{63}$。

约束条件

• $12 \le L \le 200$
• $L$为整数。

输入

输入通过标准输入给出，格式如下：

L

输出

输出切割方法的总数。

样例输入1

12

样例输出1

1

只有一种方法：将铁棒切割成$12$根长度为$1$的小棒。

样例输入2

13

样例输出2

12

其中一根小棒的长度为$2$。共有$12$种选择：最西侧的小棒长度为$2$，第二根小棒长度为$2$，依此类推。

样例输入3

17

样例输出3

4368