Problem
Il capocuoco decise di organizzare una Giornata di Rispetto per il Cuoco del Liceo. Per fare ciò, preparò N cotolette insolitamente gustose per gli studenti del liceo e segretamente decise che il primo scolaro venuto ad assaggiare la cucina dello chef piatto dovrebbe ottenere il maggior numero di deliziose cotolette, e ogni studente successivo - ;Rigorosamente più piccolo del precedente (allo chef non piaceva davvero quando il pranzo cucinato era in ritardo e doveva rinfrescarsi).
Naturalmente, la regola introdotta lascia una significativa arbitrarietà nel numero di cotolette ricevute dallo studente del liceo successivo, e questo numero non è il minimo
Il
dipenderà dal comportamento precedente dello studente del liceo in sala da pranzo, nonché dalle parole magiche da lui pronunciate. Ad esempio, 6 cotolette possono essere dentro
i risultati sono distribuiti secondo uno dei seguenti quattro schemi: 3+2+1 (tre cotolette per il primo degli scolari arrivati, due per il secondo e una per il terzo), 4+2, 5+1 e 6 (mangia tutte le cotolette fortunato arrivato primo).
Scrivi un programma che determini in quanti diversi modi uno chef può distribuire un dolcetto preparato agli studenti.
Inserisci dati
Il file di input contiene un singolo numero intero N, il numero di cotolette preparate dallo chef (0<=N<=200).
Emetti dati
Il file di output deve contenere un singolo numero intero uguale al numero di possibili distribuzioni patty.
Esempi