#abc185c. [abc185_c]Duodecim Ferra

[abc185_c]Duodecim Ferra

问题描述

有一根东西方向的长度为 LL 的铁条。我们将在 1111 个位置上切割这根铁条,将其分成 1212 根小铁条。其中,每根小铁条的长度必须为正整数。
求可以进行这种切割的方式数量。只有在两种切割方式中存在只在其中一种方式中切割的位置时,这两种方式才被认为是不同的。
根据题目的约束条件,我们可以证明答案小于 2632^{63}

约束条件

  • 12L20012 \le L \le 200
  • LL 是一个整数。

输入

输入采用以下格式从标准输入给出:

LL

输出

输出可以进行切割的方式数量。


示例输入 1

12

示例输出 1

1

只有一种方式:将铁条切成 1212 根长度为 11 的小铁条。


示例输入 2

13

示例输出 2

12

只有一根小铁条的长度为 22。我们有 1212 种选择:第一根小铁条长度为 22、第二根小铁条长度为 22,以此类推。


示例输入 3

17

示例输出 3

4368