# Number Of Ways Of Triangulation

easy

1. You are given a number N, which represents the number of sides in a polygon. 2. You have to find the total number of ways in which the given polygon can be triangulated.

## Constraints

1 <= N <= 15

## Format

### Input

A number N

### Output

A number representing number of ways of traingulating a N-sided polygon.

## Example

Sample Input

5

### Sample Output

5

Question Video