Descripción

Pibble, un perrito con una gran afición por la programación competitiva, decidió resolver todos los problemas de un concurso que encontró.

El concurso consta de \(N\) problemas numerados del \(1\) al \(N\). Como no presentan un gran reto para Pibble, puede resolverlos en cualquier orden que desee.

Determina de cuántas maneras diferentes Pibble puede resolver todos los problemas.

Entrada

La única línea contiene un entero \(N\) \((1 \leq N \leq 20)\), el número de problemas del concurso.

Salida

Muestra el número de maneras diferentes en las que Pibble puede resolver todos los problemas.

Ejemplo

Entrada

1

Salida

1

Entrada

2

Salida

2

Entrada

3

Salida

6

Entrada

20

Salida

2432902008176640000

Notas

Para el segundo caso, Pibble puede resolver todos los problemas de las siguientes maneras:

• \([1, 2]\)
• \([2, 1]\)

Para el tercer caso, Pibble puede resolver todos los problemas de las siguientes maneras:

• \([1, 2, 3]\)
• \([1, 3, 2]\)
• \([2, 1, 3]\)
• \([2, 3, 1]\)
• \([3, 1, 2]\)
• \([3, 2, 1]\)