说明

设有一头小母牛，从出生第四年起每年生一头小母牛，按此规律，第N年时有几头母牛？

输入格式

本题有多组数据。每组数据只有一个整数N，独占一行。(1≤N≤50)

'输出格式

对每组数据，输出一个整数（独占一行）表示第N年时母牛的数量

输入数据 1

1
4
5
20

输出数据 1

1
2
3
872

提示