[509A] Máximo en la tabla

Enlace a Codeforces

Una tabla $a$ de $n \times n$ se define de la siguiente forma:

• La primera fila y la primera columna sólo contienen unos, es decir: $a_{i, 1} = a_{1, i} = 1$ para todo $i = 1, 2, \ldots, n$.

• Cada uno de los números restantes en la tabla es igual a la suma del número de arriba y a la izquierda de él. En otras palabras, los elementos restantes se definen mediante la fórmula $a_{i, j} = a_{i-1, j} + a_{i, j-1}$.

Estas condiciones definen a todos los valores en la tabla.

Te dan un número $n$. Debes determinar el máximo valor presente en una tabla de $n \times n$ definida con las reglas de arriba.

Entrada

Un entero positivo $n$ ($1 \leq n \leq 10$) - el número de filas y columnas en la tabla.

Salida

Imprime un entero positivo $m$ - el máximo valor en la tabla.

Ejemplos

input:
1

output:
1

input:
5

output:
70

Nota

En el segundo caso las filas de la tabla se ven de la siguiente forma:

1  1  1  1  1
1  2  3  4  5
1  3  6 10 15
1  4 10 20 35
1  5 15 35 70