El pequeño Charles era uno de los mejores programadores competitivos del mundo. Sin embargo, nunca le gustó mucho la programación. Ahora que está retirado, puede dedicar sus estudios a lo que realmente ama: las fracciones continuas.

Para prepararse para la próxima Competencia de Programación, necesita resolver el siguiente problema:

Define \( p_0 = 1 \) como la fracción de nivel 0. Luego define:

\[
p_1 = 1 + \dfrac{1}{1}
\]
como la fracción de nivel 1, \( p_1 \). Y también,

\[
p_2 = 1 + \dfrac{1}{1 + \dfrac{1}{1}}
\]
como la fracción de nivel 2, \( p_2 \), y así sucesivamente.

Dado un valor entero \( N \), ayuda a Charles a determinar el valor del numerador de la fracción \( p_N \).
 

La primera y única línea contiene un entero \( N \) tal que \( 1 \leq N \leq 40 \).

El valor \( p_N \) puede escribirse como una fracción de la forma \( \frac{a}{b} \), donde \( a \) y \( b \) son primos entre sí. Imprime una línea que contenga el valor de \( a \).