Dado un entero ~S~, encuentre cuántas secuencias hay tal que todos sus términos sean enteros mayores o iguales que ~3~ y cuya suma sea igual a ~S~. La respuesta puede ser bastante grande, así que exprésela módulo ~10^9+7~.

Constantes:

• ~1 \leq S \leq 2000~
• Todos los valores de la entrada son enteros.

Entrada

En la entrada solamente aparecerá el valor de S.

Salida

Imprima la respuesta.

Ejemplo #1 de Entrada

7

Ejemplo #1 de Salida

3

~3~ secuencias satisfacen las condiciones: ~\{3,4\},\{4,3\},\{7\}~.

Ejemplo #2 de Entrada

2

Ejemplo #2 de Salida

0

No hay secuencias que satisfagan las condiciones.

Ejemplo #3 de Entrada

1729

Ejemplo #3 de Salida

294867501