母牛生小牛

Problem

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

 

Input

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

Output

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

Sample Input

1

4

5

20

Sample Output

1

2

3

872