import java.util.*;
public class Main {
public static int cacul(int n){
int num=1;
int n1=n%2;
int n2=n/2;
if(n==1){
num=1;
}else if(n==0){
num=0;
}else{
for(int i=1;i<n2+1;i++){
num+=A(n-i*2,i);
}
}
return num;
}
public static int A(int j,int i){
return multi(j+i)/multi(j)/multi(i);
}
public static int multi(int k){
int tem=1;
for(int i=1;i<k+1;i++){
tem=tem*i;
}
return tem;
}
public static void main(String[] args) {
int n=0;
int result=0;
Scanner in=new Scanner(System.in);
while(in.hasNextLine()){
n=in.nextInt();
result=cacul(n);
if("over".equals(n)){
break;
}
System.out.println(result);
}
in.close();
}
}
