题目描述

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

输入

本题有多组数据。每组数据只有一个整数N，独占一行。(1≤N≤50) ，最后一行为0，表示输入结束。

输出

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

样例输入

1
4
5
20
0

样例输出

1
2
3
872