Problem
Le chef de cuisine a décidé d'organiser une journée de respect pour le cuisinier au lycée. Pour ce faire, il a préparé N escalopes inhabituellement savoureuses pour les élèves du lycée et a secrètement décidé que le premier écolier venu goûter la cuisine du chef le plat devrait recevoir le plus grand nombre de délicieuses escalopes, et chaque étudiant suivant - ; strictement plus petit que le précédent (le chef n'aimait vraiment pas quand le déjeuner cuisiné était en retard et qu'il devait se rafraîchir).
Bien sûr, la règle introduite laisse un arbitraire important dans le nombre de côtelettes reçues par le prochain lycéen, et ce nombre n'est pas le moindre
Le
dépendra du comportement antérieur du lycéen dans la salle à manger, ainsi que des mots magiques prononcés par lui. Par exemple, 6 escalopes peuvent être en
les résultats sont répartis selon l'un des quatre schémas suivants : 3+2+1 (trois côtelettes pour le premier des écoliers venus, deux pour le deuxième et une pour le troisième), 4+2, 5+1 et 6 (il mange toutes les escalopes chanceuses d'abord).
Écrivez un programme qui détermine de combien de manières différentes un chef peut distribuer une friandise préparée aux élèves.
Données d'entrée
Le fichier d'entrée contient un seul entier N, le nombre de côtelettes préparées par le chef (0<=N<=200).
Données de sortie
Le fichier de sortie doit contenir un seul entier égal au nombre de distributions de patty possibles.
Exemples