一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？
 1 /*
 dp[i][1..4] 第i年时年龄为1234的牛的数目

 */

 #include <cstdio>

 #include <cstring>

 const int N = ;

 int dp[N][];

 int main(){

     memset(dp,,sizeof(dp));

     dp[][] = dp[][] = dp[][] = ;

     for(int i=;i<;i++){

         dp[i][] = dp[i][] = dp[i-][]+dp[i-][];

         dp[i][] = dp[i-][];

         dp[i][] = dp[i-][];

     }

     int n;

     while(scanf("%d",&n)&&n){

         printf("%d\n",dp[n][]+dp[n][]+dp[n][]);

     }

     return ;

 }