Laiko ribojimas: 1s

Atminties ribojimas: 64MB

Jei norite pateikti savo sprendimą - prisijunkite.

Skaičiaus skaidymas

Skaičių 5 galima užrašyti, kaip kitų (ne mažiau nei dviejų) skaičių sumą:

5 = 1 + 4
5 = 2 + 3
5 = 1 + 1 + 3
5 = 1 + 2 + 2
5 = 1 + 1 + 1 + 2
5 = 1 + 1 + 1 + 1 + 1

Jums reikės rasti keliais būdai galima užrašyti skaičių 0\\leqn\\leq100.

Pradiniai duomenys

Pirmoje pradinių duomenų eilutėje bus pateiktas skaičius n.

Išvestis

Vienintelis skaičius - galimų sumų kiekis.

Pavyzdžiai

Pradiniai duomenys Rezultatai
5
6