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