Description

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

Input Format

只有一个整数N，独占一行。(1≤N≤50)

Output Format

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

输入数据 1

样例输入1
4
样例输入2
20

样例输出1
2
样例输出2
872

Copy

输出数据 1