Problem
El jefe de cocina decidió organizar un Día de Respeto para el Cocinero en el Liceo. Para ello, preparó N chuletas inusualmente sabrosas para los estudiantes del liceo y en secreto decidió que el primer escolar que viniera a probar el chef plato debería obtener la mayor cantidad de deliciosas chuletas, y cada estudiante subsiguiente - ;Estrictamente más pequeño que el anterior (al chef realmente no le gustaba cuando el almuerzo cocinado se retrasaba y tenía que refrescarse).
Por supuesto, la regla introducida deja una importante arbitrariedad en el número de chuletas que recibe el próximo alumno de liceo, y este número no es el menor
El
dependerá del comportamiento previo del estudiante de liceo en el comedor, así como de las palabras mágicas pronunciadas por él. Por ejemplo, 6 chuletas pueden estar en
los resultados se distribuyen según uno de los siguientes cuatro esquemas: 3+2+1 (tres chuletas para el primero de los escolares que vinieron, dos para el segundo y uno para el tercero), 4+2, 5+1 y 6 (se come todas las chuletas y la suerte llega primero).
Escriba un programa que determine de cuántas formas diferentes un chef puede distribuir una delicia preparada a los estudiantes.
Ingresar datos
El archivo de entrada contiene un único número entero N, el número de chuletas preparadas por el chef (0<=N<=200).
Datos de salida
El archivo de salida debe contener un solo número entero igual al número de posibles distribuciones de hamburguesas.
Ejemplos