import java.util.Scanner;
/**
* 有一对兔子,生长三个月后,(第四个月)生下一对兔子,之后每个月生一对兔子,小兔子生长三个月后,
* 同样(第四个月开始)每个月生下一对兔子,第七个月第一对兔子死亡(即兔子只能活六个月,即每对兔子一生只能生下三对兔子),
* 求第N个月有几对兔子
* @author LLXQ
*
*/
public class Test {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int t=0;
int m=sc.nextInt();
while(m!=0){
t=t+add(m)-reduce(m);
System.out.println("第"+m+"个月有"+t+"对兔子");
m=sc.nextInt();
}
sc.close();
}
/**
*
* @param m 月份
* @return a 本月要增加的兔子对数
*/
public static int add(int m){
int a=0;
if(m<=5){
switch (m) {
case 1:
a=1;
break;
case 2:
a=0;
break;
case 3:
a=0;
break;
case 4:
a=1;
break;
case 5:
a=1;
break;
}
}else if(m>5){
a=add(m-5)+add(m-4)+add(m-3);
}
return a;
}
/**
*
* @param m 月份
* @return r 本月减少的兔子对数
*/
public static int reduce(int m){
int r=0;
if(m<7){
r=0;
}else if(m>=7){
r=add(m-6);
}
return r;
}
}
/**
* 有一对兔子,生长三个月后,(第四个月)生下一对兔子,之后每个月生一对兔子,小兔子生长三个月后,
* 同样(第四个月开始)每个月生下一对兔子,第七个月第一对兔子死亡(即兔子只能活六个月,即每对兔子一生只能生下三对兔子),
* 求第N个月有几对兔子
* @author LLXQ
*
*/
public class Test {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int t=0;
int m=sc.nextInt();
while(m!=0){
t=t+add(m)-reduce(m);
System.out.println("第"+m+"个月有"+t+"对兔子");
m=sc.nextInt();
}
sc.close();
}
/**
*
* @param m 月份
* @return a 本月要增加的兔子对数
*/
public static int add(int m){
int a=0;
if(m<=5){
switch (m) {
case 1:
a=1;
break;
case 2:
a=0;
break;
case 3:
a=0;
break;
case 4:
a=1;
break;
case 5:
a=1;
break;
}
}else if(m>5){
a=add(m-5)+add(m-4)+add(m-3);
}
return a;
}
/**
*
* @param m 月份
* @return r 本月减少的兔子对数
*/
public static int reduce(int m){
int r=0;
if(m<7){
r=0;
}else if(m>=7){
r=add(m-6);
}
return r;
}
}