Tehtäväsi on laskea, monellako tavalla voit saada summan $n$ heittämällä noppaa. Jokainen nopan heitto tuottaa tuloksen väliltä $1 \ldots 6$.

Esimerkiksi jos $n=3$, vaihtoehdot ovat:

• $1+1+1$
• $1+2$
• $2+1$
• $3$

Syöte

Syötteenä on luku $n$: tavoitteena oleva summa.

Tuloste

Ohjelmasi tulee tulostaa yksi kokonaisluku: monellako tavalla voit saada summan.

Rajat

• $1 \le n \le 50$

Esimerkki

Syöte:

3

Tuloste:

4