Copiado al portapapeles
Descripción
Un niño curioso tiene un conjunto de $N$ pequeños ladrillos $(5 \leq N \leq 500)$. Con estos ladrillos
el quiere contruir diferentes gradas. Un grada consiste en niveles de diferentes tamaños en estricto orden
decreciente. No esta permitido en una grada tener niveles de igual tamaño. Cada grada consiste en por lo
menos dos niveles y cada nivel contiene por lo menos un ladrillo. La imagen nos da ejemplos de gradas para
N = 11 y N = 5:
Tu tarea es escribir un programa que lea el numero $N$ y escriba un numero $Q$ (la cantidad de gradas diferentes que se pueden construir con exacamente N ladrillos).
Entrada
El numero N.
Salida
El numero Q.
Ejemplo Entrada
212
Ejemplo Salida
995645335
Ayuda
Programación Dinamica