Problem
O chefe de cozinha decidiu organizar um Dia de Respeito ao Cozinheiro no Liceu. Para isso, preparou N costeletas extraordinariamente saborosas para os alunos do liceu e secretamente decidiu que o primeiro aluno que viesse provar o prato do chef prato deve receber o maior número de deliciosas costeletas, e cada aluno subseqüente - ;Estritamente menor que o anterior (o chef realmente não gostava quando o almoço cozido estava atrasado e ele precisava esfriar).
É claro que a regra introduzida deixa uma arbitrariedade significativa no número de costeletas recebidas pelo próximo aluno do liceu, e esse número não é o menor
O
dependerá do comportamento anterior do aluno do liceu na sala de jantar, bem como das palavras mágicas ditas por ele. Por exemplo, 6 costeletas podem estar em
os resultados são distribuídos de acordo com um dos quatro esquemas a seguir: 3+2+1 (três costeletas para o primeiro dos alunos que vieram, dois para o segundo e um para o terceiro), 4+2, 5+1 e 6 (ele come todas as costeletas que a sorte vem primeiro).
Escreva um programa que determine quantas maneiras diferentes um chef pode distribuir uma guloseima preparada para os alunos.
Dados de entrada
O arquivo de entrada contém um único inteiro N, o número de costeletas preparadas pelo chef (0<=N<=200).
Saída dados
O arquivo de saída deve conter um único inteiro igual ao número de possíveis distribuições de patty.
Exemplos