编程题：母牛问题

设想一头小母牛从第4个年头开始每年生育一头小母牛。现有一头小母牛，按照此设想，第n年时有多少头母牛？

### 输入格式:

测试数据有多组，处理到文件尾。每组测试输入一个正整数n（1≤n≤40）。

### 输出格式:

对于每组测试，输出第n年时的母牛总数。

### 输入样例:

in
5
8
15



### 输出样例:

out
3
9
129



### 出处:
ZJUTOJ 1182






答案：若无答案欢迎评论