#abc185c. [abc185_c]Duodecim Ferra

[abc185_c]Duodecim Ferra

Problem Statement

There is an iron bar of length LL lying east-west. We will cut this bar at 1111 positions to divide it into 1212 bars. Here, each of the 1212 resulting bars must have a positive integer length.
Find the number of ways to do this division. Two ways to do the division are considered different if and only if there is a position cut in only one of those ways.
Under the constraints of this problem, it can be proved that the answer is less than 2632^{63}.

Constraints

  • 12leLle20012 \\le L \\le 200
  • LL is an integer.

Input

Input is given from Standard Input in the following format:

LL

Output

Print the number of ways to do the division.


Sample Input 1

12

Sample Output 1

1

There is only one way: to cut the bar into 1212 bars of length 11 each.


Sample Input 2

13

Sample Output 2

12

Just one of the resulting bars will be of length 22. We have 1212 options: one where the westmost bar is of length 22, one where the second bar from the west is of length 22, and so on.


Sample Input 3

17

Sample Output 3

4368