铁棒切割

题目描述

一根长度为 $L$ 的铁棒横放在东西方向上。在这根棒上切 $11$ 刀，分割成 $12$ 根。此时，必须使分割后每根棒的长度都是正整数。

请计算分割方式有多少种。当且仅当存在某个位置在一种分割方式中被切、而在另一种分割方式中未被切时，两种分割方式被视为不同。

另外，可以证明在本问题的约束下答案小于 $2^{63}$。

输入格式

输入按以下格式从标准输入给出：

$L$

输出格式

输出表示分割方式数量的整数。

样例

12

1

就是切成全部长度为 $1$ 的棒，共 $1$ 种。

13

12

恰好会有一根长度为 $2$ 的棒，根据分割后 $12$ 根中从西数第几根是长度为 $2$ 的棒，共有 $12$ 种分割方式。

17

4368

数据范围

• $12 \le L \le 200$
• $L$ 是整数