int pdss(int number);
int main(){
	int i;
	int n,u,v,w;
	int m=0;

	scanf("%d",&n);

	for(i=3;i<=n-2;i++){
		u=pdss(i);
		if(u==1){
			v=i+2;
			w=pdss(v);
			if(w==1){
				m=1;

				if(i==3){
					printf("%d %d",i,v);
				}
				else if (i!=3){
						printf("\n%d %d",i,v);
				}
			}
			i=i+1;
		}

	}
	if(m==0){
		printf("empty");
	}

	return 0;
}

	int pdss(int a){
		int j;
		int count;
		count=0;
		for(j=2;j<a;j++){
			if(a%j==0){
				count++;
			}
		}
		if (count==0){
			return 1;
		}
		else if(count>0){
			return 0;
		}
	}


int shu(int a)
{
    int i,n;
    for (i=2;i<=sqrt(a);i++)
    {
        if (a%i==0) return 0;
    }
    return 1;
}
main()
{
    int m,j,sum=0;
    scanf("%d",&m);
    for (j=3;j<=m-2;j++)
    {
        if (shu(j)  &&  shu(j+2))
        {
            printf("%d %d\n",j,j+2);
            sum++;
        }
    }
    if (sum==0) printf("empty");
}


int main()
{
    int n,judge=0;
    scanf("%d",&n);
    int *b=(int *)malloc(n*sizeof(int));
    int i,j;
    for(i=2;i<=n;i++)
    {
        for(j=2;j<=i-1;j++)
        {
            if(i%j==0)
            {
                break;
            }
        }
        if(j==i)
        {
            b[judge]=i;
            judge++;
        }
    }
    int count=0;
    for(int k=0;k<=judge-2;k++)
    {
        if(b[k]+2==b[k+1])
        {
            printf("%d %d\n",b[k],b[k+1]);
            count++;
        }
    }
    if(count==0)
    {
        printf("empty");
    }
}


int issushu(int x);
int main()
{

 int n,i,s[10000],j=0,p=0;
 scanf("%d",&n);

 for(i=2;i<=n;i++)
   {
     if(issushu(i))
      {
        s[j]=i;
        j++;

      }
   }

      for(int m=1;m<=j-1;m++)
        {if(s[m]-s[m-1]==2)
           {printf("%d %d\n",s[m-1],s[m]);{p++;}}
        }
   if(p==0){printf("empty");}

 int y;
 scanf("%d",&y) ;

 return 0;
}
int issushu(int x)
{    int result;
    for(int k=2;k<=x-1;k++)
      {
       if(x%k==0){result=0;{break;}}
       else{result=1;}
      }
      return result ;
}


int tel(int n)
{
    if(1==n)
    return 0;
    else
    {
      int i;
    for(i=2;i<(int)sqrt(n)+1;i++)
    {
        if(n%i==0)
            break;
    }
    if(i!=(int)sqrt(n)+1)
    return 0;
    else
    return 1;
    }
}

int main()
{
    int k=0,n;
    cin>>n;
    for(int i=2;i<n-1;i++)
    {
        if(tel(i))
         if(tel(i+2))
            {
                cout<<i<<" "<<i+2<<endl;
                k+=1;
            }
    }
    if(0==k)
    cout<<"empty"<<endl;
   return 0;
}


int ispr(int a)
{
    int i,just=1;
    for(i=2;i*i<=a;i++)
    if(a%i==0)
    {
              just=0;
              break;
              }
    return just;
}
main()
{
      int n,a;
      scanf("%d",&n);
      if(n<5)
      printf("empty\n");
      else
      for(a=5;a<=n;a++)
      if(ispr(a)&&ispr(a-2))
      printf("%d %d\n",a-2,a);
      }


main()
{
      int prime(int x);
      int n,i,k=0;
      scanf("%d",&n);
      for(i=2;i<=n-2;i++)
      {
                       if(prime(i))
                       {
                                   if(prime(i+2))
                                   {
                                                  printf("%d %d\n",i,i+2);
                                                  k=1;
                                   }
                       }
      }
      if(k==0) printf("empty\n");
}

int prime(int x)
{
    int p,j;
    p=sqrt(x);
    for(j=2;j<=p;j++)
    if(x%j==0) break;
    if(j>p) return(1);
    else return(0);
}


int main()
{
int su(int a);
int n,i,q=0;
scanf("%d",&n);
for(i=1;i<=n-2;i++)
if(su(i)==1&&su(i+2)==1)
{
printf("%d %d\n",i,i+2);
q=1;
}
if(q==0)
printf("empty");
}
int su(int a)
{
if(a==1)
return(0);
else if(a==2)
return(1);
else
{
int j,p=0;
for(j=2;j<a;j++)
{
if(a%j==0)
p=1;
}
if(p==0)
return(1);
else
return(0);
}
}


int isPrimeNumber(int number)
{
int i;
int N = (int)sqrt((double)number);
for(i=2;i<=N;i++)
if(number%i==0)
return 0;
return 1;
}

int main()
{
int i,n;
int k=0;

scanf("%d",&n);

for(i = 2 ; i<=n; i++)
{
if(isPrimeNumber(i)==1)
{
if(isPrimeNumber(i+2)==1&&(i+2)<=n)
{
printf("%d %d\n",i,i+2);
k++;
}
}
}
if(k==0)
printf("empty");
}


int main ()
{
    int n,a,b,flag=0;
    int sushu(int x);
    scanf("%d",&n);
    for(a=4;a<=n;a++)
    {
                if(sushu(a)==1&&sushu(a-2)==1)
                {
                printf("%d %d\n",a-2,a);
                flag=1;
                }
    }
    if(flag==0)
    printf("empty\n");
    return 0;
}
int sushu(int x)
{
    int k=1;
    double t=sqrt(x);
    for(int i=2;i<=t;i++)
        if(x%i==0)
        k=0;
    return k;
}


main()
{
int n;int m=0;int i=0;int j;int p=0;int t=0;
int num[8000]={0};
scanf("%d",&n);
if(n<5)
printf("empty");
else
{
for(m=2;m<=n;m++)
      {
          for(p=2;p<m;p++)
             {
               if(m%p==0)
               break;
             }
          if(p==m)
          {   num[i]=m;
               i++;
               t=i;
          }
  }

    for(i=0;i<=t;i++)
    {
    if((num[i+1]-num[i])==2)
    printf("%d %d\n",num[i],num[i+1]);
    }
}
    getchar();
    getchar();
}


int ss(int x)
{
    int i,a;
    i=2;
    a=1;
    while(i<x&&a!=0)
    {
                    a=x%i;
                    i++;
    }
    return(a);
}
main()
{
      int n,m;
      scanf("%d",&n);
      m=3;
      if (n<=4)
      printf("empty");
      while(m<=n-2)
      {
                   if(ss(m)!=0&&ss(m+2)!=0)
                   printf("%d %d\n",m,m+2);
                   m++;
                   }
      getchar();getchar();getchar();getchar();getchar();getchar();getchar();getchar();getchar();getchar();getchar();getchar();getchar();
}


int main()
{
    int k,m,n,i,flag=0;
    scanf("%d",&k);
    if(k<5) printf("empty");
    else if(k<7) printf("3 5\n");
    else
    {
        printf("3 5\n");
        for(m=5;m<=k;m++)
        {
            flag=0;
            for(i=2;i*i<=m;i++)
                if(m%i==0)
                {
                    flag=1;
                    break;
                }
            if(flag==1) continue;
            n=m+2;
            for(i=2;i*i<=n;i++)
                if(n%i==0)
                {
                    flag=1;
                    break;
                }
        if(flag==0) printf("%d %d\n",m,n);
        }
    }
    return 0;
}


int x;
int y(int x);
int main()
{
	int n,i,z=0;
	scanf("%d",&n);
	if(n==1||n==2||n==3){printf("empty");}
	else{
	for(i=2;i<n-1;i++){
		if(y(i)&&y(i+2)){
			printf("%d %d\n",i,i+2);
			z++;
		}
	}
	if(z==0){printf("empty");}
	}
	return 0;
}
int y(int x){
	int j,s=0;
	if(x==2){return 1;}
	else{
	for(j=2;j<x;j++){
		if(x%j==0){
			return 0;
			break;
		}
		s++;
	}
	if(s==x-2){return 1;}
	}
}


int main()
{int n,i,k;
 double m,p;
scanf("%d",&n);
if(n>=5)
{for (k=3;k<=n-2;k++)
  {m=sqrt(k);
   for(i=2;i<=m;i++)
     if(k%i==0)break;
   if(i<=m)continue;
   p=sqrt(k+2);
   for(i=2;i<=p;i++)
      if((k+2)%i==0)break;
   if(i<=p) continue;
   else printf("%d %d\n",k,(k+2));
   }
   }
   else printf("empty");

  return 0;
}


int judge(int n)
{
	int i,flag;
	for(i=2;i<n;i++)
	{
		if(n%i==0)
		{
			flag=0;
			break;
		}
		else
			flag=1;
	}
	return flag;
}

void main()
{
	int n,i,j;
	scanf("%d",&n);

	if(n<5)printf("empty");
	else
	{
		for(i=3;i+2<=n;i++)
		{
			if(judge(i))
			{
				if(judge(i+2))printf("%d %d\n",i,i+2);

			}

		}
	}
}


int judge(int i)
{
	int j,k1=0;
	for(j=2;j<=sqrt(i);)
	{
		if(i%j!=0)j++;
		else break;
	}
	if(j>sqrt(i)) k1=1;
	return(k1);
}

void main()
{
	int n,k1,k2,sum=0;
	scanf("%d",&n);
	int i;
	for(i=2;i<=n-2;i++)
	{
		k1=judge(i);
	    k2=judge(i+2);
		if(k1==1&&k2==1) {printf("%d %d\n",i,i+2);sum++;}
	}
	if(sum==0) printf("empty\n");
}


int main()
{
	int func(int x);
	int n,a,b,c=0,i;
	scanf("%d",&n);
	for(i=2;i<=n-2;i++)
	{
		a=func(i);
		b=func(i+2);
		if(a==1&&b==1)
		{
			c++;
			printf("%d %d\n",i,i+2);
		}
	}
	if(c==0)
	{
		printf("empty\n");
	}
	return 0;
}

int func(int x)
{
	int i,j=0;
	for(i=1;i<=x;i++)
	{
		if(x%i==0)
		{
			j++;
		}
	}
	if(j==2)
	{
		return 1;
	}
	else
		return 0;
}


int sushu(int i)
{          double c;
           int e;
           int l=0;
           c=sqrt(i);
           for (e=2;e<=c;e++)
          { if ((i)%e==0)
           break;}
           if (e>c)
          return 1;
          else
          return 0;

}
int main ()
{   int d,i;
    scanf ("%d",&d);
    if (d>4)
    {for (i=5;i<=d;i++)
    {

           if (sushu(i)==1 )
    {      if (sushu(i-2)==1)
          { printf ("%d %d\n",i-2,i); }}
        }
        }

else
printf ("empty");
}


int sushu(int x)
{   int m,i,e;
    m=sqrt(x);
    e=(int)(m);
    for (i=3;i<=e;i++)
    {
        if (x%i==0)
           return 0;
    }
    return 1;
}
main()
{
      int n,i,a,q,w;
      scanf("%d",&n);
      if(n<5)
      printf("empty");
      for(i=3;i<=n-2;i=i+2)
      {
                         a=i+2;
                         q=sushu(i);
                         w=sushu(a);
                         if((q!=0)&&(w!=0))
                         printf("%d %d\n",i,a);

      }
      }


int f(int t)
{
    int a=(int)sqrt(t);
    int x=0;
    for(int i=2;i<=a;i++)
    {
        if(t%i==0) x++;
    }
    if(x==0) return 1;
    else return 0;
}
main()
{
     int n;
     scanf("%d",&n);
     if(n<5) printf("empty");
     for(int i=2;i<=n-2;i++)
     {
         if(f(i)&&f(i+2)) printf("%d %d\n",i,i+2);
     }
     getchar();
     getchar();
     getchar();
}


	int main()
	{
	    int n,m,a,b,p,q;
	    scanf("%d",&n);
	    if(n<5)
	    {
	      printf("empty");
            }
	    else
	    a=3;
	    b=a+2;
	    m=2;
	    while(b<=n)
	    {
	      while(m<=a-1)
	      {
	      p=a%m;
	      q=b%m;
              if(b>n)
              break;
              else
	      if(p==0||q==0)
	      {
	        a=a+1;
	        b=a+2;
	        m=2;
               }
	       else
	        m=m+1;
	      }
              if(b>n)
              break;
              else
              printf("%d %d\n",a,b);
              a=a+1;
              b=b+1;
              m=2;
             }
             return 0;
         }


int fun(int x)
{
	int k,a=0;
	for(k=3;k<sqrt(x*1.0)+1;k+=2)
	{
		if(x%k==0){
			a=1;
		return 0;	}
	}
	if(a==0)
	return 1;
}
int main()
{
	int n,i;

	scanf("%d",&n);
	if(n<5)
	{
		printf("empty");
	}
	else
	{
		for(i=3;i<n;i+=2)
		{
//			printf("%d %d\n",fun(i),fun(i+2));
			if(fun(i)&&fun(i+2))
			printf("%d %d\n",i,i+2);
		}
	}

	return 0;
}


int sushu(int a){
	int k,i;
	k=sqrt(a);
	for(i=2;i<=k;i++){
		if(a%i==0){
			break;
		}
	}
	if(i>k){
		return 1;
	}
	else return 0;
}

int main(){
	int n,i,js=0;
	scanf("%d",&n);
	int ss[100000];
	for(i=3;i+2<=n;i++){
		if(sushu(i)&&sushu(i+2)){
			printf("%d %d\n",i,i+2);
			js++;
		}
	}
	if(js==0){
		printf("empty");
	}
	return 0;
}


int su(int i)
{
    int d=2;
    while(i%d!=0)
       {
          d=d+1;
       }
    if(d>=i)
       return (1);
    else
       return (0);
}
int main()
{
    int su(int i);
    int n,a,b;
    scanf("%d",&n);
    if(n>=5)
    {
       for(a=3;a<=n-2;a+=2)
       {
          b=a+2;
          if(su(a)&&su(b))
             printf("%d %d\n",a,b);
       }
    }
    else
     printf("empty");
}


int sushu(int x)
{
	int i,k=0;
	for(i=1;i<=x;i++) if(x%i==0) k=k+1;
	if(k==2) return 1;
	else return 0;
	}
main()
{
	int n,i;
	cin>>n;
	for(i=1;i<=n-2;i++) if(sushu(i)&&sushu(i+2)) cout<<i<<" "<<i+2<<endl;
	if(n<5) cout<<"empty";
	}


int prime(int m)
{
	int i;
	for(i=2;i<=sqrt(m);i++)
	{
		if(m%i==0)
		{
			return 0;
			break;
		}
	}
	if(i>sqrt(m))
		return 1;
}
void main()
{
	int n,i,j;
	scanf("%d",&n);
	if(n<=4) printf("empty");
	else
	{
		for(i=2;i<n;i++)
	{
		j=i+2;
		if( prime(i) && prime(j) && j<=n)
			printf("%d %d\n",i,j);
	}
	}

}


int issushu(int x);
int main(){
   int n,i,issushu1,issushu2;
   int a=0;
   int sz[10000];
   scanf("%d",&n);
   for(i=0;i<n;i++){
	   sz[i]=i+1;
   }
   for(i=0;i<n;i++){
	   issushu1=issushu(sz[i]);
	   issushu2=issushu(sz[i+2]);
	   if(issushu1&&issushu2){
		   printf("%d %d\n",sz[i],sz[i+2]);
		   a++;
	   }
   }
   if(a==0){
	   printf("empty");
   }
   return 0;
}
int issushu(int x){
	int k,half,issushu=1;
	if(x==1){
		issushu=0;
		return issushu;
	}
	else if(x%2==0){
		if(x==2){
			return issushu;
		}else{
			issushu=0;
			return issushu;
		}
	}
	half=x/2;
	for(k=3;k<=half;k=k+2){
		if(x%k==0){
			issushu=0;
			break;
		}
	}
	return issushu;
}


int prime(int k)
{int p=1;
for (int i=2;i<=sqrt(k);i++)
if (k%i==0) {p=0; break;}
return p;
}
main()
{
int n;
int f=1;
scanf("%d",&n);
for (int i=5;i<=n;i++)
if(prime(i)&&prime(i-2))
{printf("%d %d\n",i-2,i); f=0;}
if (f) printf("empty");
}


// shang.cpp : Defines the entry point for the console application.
//

int sushu(int x){
	int i,count=0,result;
	for(i=2;i<x;i++){
		if(x%i==0){
			count++;
		}
	}
	if(count==0){
		result=1;
	}
	else{
		result=0;
	}
	return result;
}
int main(int argc, char* argv[])
{
	int n,i,sum=0;
	scanf("%d",&n);
	int sushu(int x);
	for(i=2;i<=n-2;i++){
		if(sushu(i)){
			if(sushu(i+2)){
				printf("%d %d\n",i,i+2);
				sum++;
			}
		}
	}
	if(sum==0){
		printf("empty");
	}
	return 0;
}


int prime(int k)
{
	int i;
	for(i=3;i<=sqrt(k);i+=2)
		if(k%i==0) return 0;
	return 1;
}
void main()
{
	int n,i;
	scanf("%d",&n);
	if(n<5) printf("empty");
	else for(i=3;i<=n-2;i+=2)
		if(prime(i)==1&&prime(i+2)==1)
			printf("%d %d\n",i,i+2);
}


int tel(int n)
{
    if(1==n)
    return 0;
    else
    {
      int i;
    for(i=2;i<(int)sqrt(n)+1;i++)
    {
        if(n%i==0)
            break;
    }
    if(i!=(int)sqrt(n)+1)
    return 0;
    else
    return 1;
    }
}

int main()
{
    int k=0,n;
    cin>>n;
    for(int i=2;i<n+1;i++)
    {
        if(tel(i))
         if(tel(i+2)&&i+2<n+1)
            {
                cout<<i<<" "<<i+2<<endl;
                k+=1;
            }
    }
    if(0==k)
    cout<<"empty"<<endl;
   return 0;
}


int main()
{     int f(int n);
	int n,i,a[100000]={0},count=0,c;
   scanf("%d",&n);
   if(n==1||n==2||n==3||n==4)
	   printf("empty");
    else
	{for(i=3;i<=n;i++)
	{c=f(i);
	if(c)
	{a[count]=i;
	count++;
	}
	}
	}
	for(i=0;i<count;i++)
		if(a[i+1]-a[i]==2)
			printf("%d %d\n",a[i],a[i+1]);
		return 0;
	}
   int f(int n)
   {int i;
    for(i=2;i<n;i++)
		if(n%i==0)
		{return 0;break;}
     if(i>=n)
		 return 1;
   }


int s(int a);
main()
{
      int c,i,n,m;
      scanf("%d",&c);
      if(c<5)
      printf("empty");
      else
      {
      for(m=4;m<=c;m++)
      if(s(m)==1&&s(m-2)==1)
      printf("%d %d\n",m-2,m);
      }

}
int s(int a)
{
    int i,b=0;
    for (i=2;i<a;i++)
    {
        if(a%i==0) break;
        if(i==(a-1))
        b=1;
    }
    return b;
}


int sushu(int n)
{
    int i,k;
    k=sqrt(n);
    if(!(n%2)) return 0;
    for(i=3;i<=k;i+=2)
    {
     if(!(n%i)) return 0;
    }
    return 1;
}
int main()
{
  int n,i,flag=0;
  scanf("%d",&n);
  for(i=3;i<=n-2;i+=2)
  {
      if(sushu(i)&&sushu(i+2))
      printf("%d %d\n",i,i+2),flag=1;
  }
  if(flag==0) printf("empty");
}


int main()
{
	int isit(int);
	int n;
	int empt=1;
	scanf("%d",&n);
	int i;
	for(i=2;i<=n-2;i++)
	{
		if (isit(i)&&isit(i+2))
		{
			empt=0;
			printf("%d %d\n",i,i+2);
		}
	}
	if(empt)
		printf("empty");
	return 0;
}
int isit(int num)
{
	int i;
	for(i=2;i*i<=num;i++)
	{
		if(num%i==0)
		{return 0;
		goto end;}
	}
	return 1;
end:;
}


int prime(int n)
{
	int i,t;
	for(i=2,t=0;i<=sqrt(n);i++)
	{
		if((n%i)==0)t=1;
	}
	return(t);
}
void main()
{
	int prime(int n);
	int n,i,k=0,l;
	scanf("%d",&n);
	for(i=3;i<=(n-2);i++)
	{
		if((prime(i)==0)&&(prime(i+2)==0))
		{
			l=i+2;
			printf("%d %d\n",i,l);
			k=1;
		}
	}
	if(k==0) printf("empty");

}


int g(int x)
{
	if(x==0)return 0;
	else{
	if(x==1)return 1;
	else{
	int s=0,i=1;
	while(i<=x)
	{
		if(x%i==0)s++;
		i++;
	}
		return s;
	}
	}
}
int main()
{
	int i,n,p=0;
	scanf("%d",&n);
	for(i=3;i<=n-2;i++)
	{
		if(g(i)==2 && g(i+2)==2)printf("%d %d\n",i,i+2);
		p++;
	}
	if(p==0)printf("empty");
	return 0;
}


int main ()
{
    int n,a,b,i,j,k;
    scanf("%d",&n);
    if (n<5)
    printf ("empty");
    for (i=3;i<=(n-2);i++)
    {
        for (j=2;j<=(sqrt(i));j++)
        if (i%j==0)break;
        if (j>sqrt(i))
        {
        a=i;
        b=a+2;
        for (k=2;k<=(sqrt(b));k++)
        if (b%k==0)break;
        if (k>sqrt(b))
        printf ("%d %d\n",a,b);
        }
        }

    return 0;
    }


main()
{
      int su(int n);
      int m;
      scanf("%d",&m);
      int a,b;
      a=3,b=5;
      if(m<5)
      {printf("empty\n");}
      else
      {
           do
           {
           if(su(a)&&su(b))
      {
           printf("%d %d\n",a,b);
      }
      a+=2;
      b+=2;
      }
          while(b<=m);
      }
}
      int su(int n)
      {
          int i;
          int p=1;
          for(i=2;i<n/2;i++)
          {
                            if(n%i==0)
                            {p=0;
                            break;}
          }
          return(p);
      }


int sushu(int c)
      {   int a;
          for(a=2;a<=c-1;a++)
          {
          if(c%a==0)
          {
          return(0);
          continue;
          }
          if(a==c-1&&c%a!=0)
          return(1);
          }
      }
int main()
{
      int n,b,d=3,e;
      scanf("%d",&n);
      if(n<5)
      printf("empty\n");
      else
      {
          for(b=5;b<=n;b=b+2)
          {
              if(sushu(b)==1)
              {
              e=b;
              if(e-d==2)
              printf("%d %d\n",d,e);
              d=e;
              }
           }
       }
      return 0;
}


int sushu(int a)
{int i,m=(int)sqrt(a);
 for (i=2;i<=m;i++)
   if (a%i==0) return 0;
 if ((a!=1)&&(a!=0))
   return 1;
 else
   return 0;
}
int main()
{
  int time=0,n,i;
  scanf("%d",&n);
  for (i=1;i<=n;i++)
  {
    if (sushu(i-2)&&sushu(i))
    {
      printf("%d %d\n",i-2,i);
      time=1;
    }
   }
  if (time==0) printf("empty\n");
  return 0;
}


int is_sushu(int i);
int main(){
	int n,s=0;
	scanf("%d",&n);
		for(int i=2;i<=n-2;i++){
			if(is_sushu(i)&&is_sushu(i+2)){
				printf("%d %d\n",i,i+2);
				s++;
			}
		}
		if(s==0)
			printf("empty");
return 0;
}
int is_sushu(int i){
	int p,q=0;
	for(p=2;p<=i;p++){
		if(i%p==0)
			q++;
	}
	if(q==1){
		return 1;
	}
return 0;
}


int main()
{
	int n,i,t=0;
	int prime(int x);
	scanf("%d",&n);
	for(i=1;i<=n-2;i++)
	{
		if(prime(i)*prime(i+2)==1)
		{
			printf("%d %d\n",i,i+2);
			t=t+1;
		}
	}
	if(t==0)
		printf("empty\n");
	return 0;
}

int prime(int x)
{
	int i,y;
	if(x==1)
		return 0;
	else
	{
		y=sqrt((float)x);
		for(i=2;i<=y;i++)
		{
			if(x%i==0)
				break;
		}
		if(i>y)
			return 1;
		else
			return 0;
	}
}


int S(int a){
	int i,c=0;
	for(i=2;i<a;i++){
		if(a%i==0) c++;
	}
	if(c==0) return 1;
	else return 0;
}

int main(){
	int n,i,j=0,k=0;
	scanf("%d",&n);
	int*s=(int*)malloc(sizeof(int)*n);
	for(i=2;i<=n;i++){
		if(S(i)){
			s[j]=i;
			j++;
		}
	}
	for(i=0;i<j-1;i++){
		if(s[i+1]-s[i]==2) {printf("%d %d\n",s[i],s[i+1]);k++;}
	}
	if(k==0) printf("empty");
	free(s);
	return 0;
}


main()
{
      int i,j,k,m,n;
      int sushu(int a);
      scanf("%d",&n);
      if(n<=4)
      printf("empty");
      for(i=3;i<=n;i=i+2)
      {
                       if(sushu(i)==1&&sushu(i+2)&&i+2<=n)
                       printf("%d %d\n",i,i+2);
                       }

      }

int sushu(int m)
{
    int b;
    for(b=2;b<=m-1;b++)
    if(m%b==0)
    return 0;
    return 1;
    }


int prime(int a)
{
  int i;
  int  m;
  m=sqrt(a)+1;
  for (i=2;i<m;i++)
	{
      if (a%i==0)
	   break;
	}
	if (i==m)
	return 1;
}
main ()
{
  int i,j,k;
  int t;
  int v;
  int n;
  scanf ("%d",&n);
  int count=0;
  for (i=2;i<=n-2;i++)
  {
    t=prime (i);
    if (t==1)
     {
		j=i+2;
	    v=prime(j);
	    if (v==1)
	    {
		 printf ("%d %d\n",i,j);
		 count ++;
		}
	 }
  }
    if (count==0)
    {
     printf ("empty");
	}

}


int zhi(int w);
int main(){
	int n,i;
	scanf("%d",&n);

	int c=0;
	for(i=2;i<=n-2;i++){
		if(zhi(i)&&zhi(i+2)){
			printf("%d %d\n",i,i+2);
			c=1;
		}
	}
	if(c==0){
	printf("empty");
}
	return 0;
}
int zhi(int w){
	int p=2,bi=0;
	for(p=2;p<=w/2;p++){
		if(w%p==0){
			bi=1;
			break;
		}
	}
	if(bi==0){
		return 1;
	}else{
		return 0;
	}
}


int main(int argc, char* argv[])
{
	int n,i,count,x,sum;
	sum=0;
	scanf("%d",&n);
	for(i=3;i<=n-2;i++){
		for(x=2,count=0;x<i;x++){
			if(i%x!=0){count++;}
	}
		if(count==i-2){
	for(x=2,count=0;x<(i+2);x++){
			if((i+2)%x!=0){count++;}
	}
	if(count==i){
	printf("%d %d\n",i,i+2);
	sum++;}}}
	if(sum==0){
	printf("empty");}
	return 0;
}


int fuck(int a)
{
	for(int i=2;i<=a-1;i++)
	{
		if(a%i==0)
		return 0;
		else
		{
			if(i==a-1)
			return 1;
			else
			continue;
		}
	}
}
main()
{
	int n;
	int a=0;
	scanf("%d",&n);
	for(int i=2;i<=n-2;i++)
	{
	    if(fuck(i)==1 && fuck(i+2)==1)
		{
			printf("%d %d\n",i,i+2);
			a=a+1;
		}
		else
		continue;
	}
	if(a==0)
	printf("empty");
	else
	return 0;
}


int f(int n)
{
    int i=2,k=0;
    for(i=2;i<n;i++)
    {
      if(n%i==0)
      {
      k++;
      }
      }
      if(k==0)
      return (0);
      else
      return (1);

}
int main()
{
    int n,i,sum=0,t;
    scanf("%d",&n);
    if(n<5)
    printf("empty\n");
    else
    {
    for(i=5;i<=n;i++)
    {
         t=i-2;
      if(f(i)==0&&f(t)==0)
      {
         //t=i-2;
         printf("%d %d\n",t,i);
         sum++;
      }
    }

    if(sum==0)
    printf("empty\n");
    }
    getchar();
    getchar();
}


int f(int i)
{
    if(i<3)
    return 0;
    if(i>=3)
    {int j ;
    for(j=2;j<i;j++)
    {
                    if(i%j==0)
                    {return 0;
                    break;}}
     if(j==i)
     return 1;
     }
  }
         int main()
  {       int n,k;
    scanf("%d",&n);
    if(n<5)
    printf("empty");
    if(n>=5)
    {for(k=3;k<n-1;k++)
       {if(f(k)==1 &&f(k+2)==1)
       printf("%d %d\n",k,k+2);
       }}
      return 0;

  }


int main()
{
	int i,n,j,k,m=0,h=0;
	scanf("%d",&n);
	int *sushu=(int *)malloc(sizeof(int) * n);
	for(i=3;i<=n;i++)
	{
		k=0;
		for(j=2;j<=i-1;j++)
		{
			if(i%j==0)
			{
				k=1;
				break;
			}
		}
		if(k==1)
		{continue;}
		sushu[m]=i;
		m++;
	}
	for(i=0;i<m-1;i++)
	{
		if(sushu[i+1]-sushu[i]==2)
		{
			printf("%d %d\n",sushu[i],sushu[i+1]);h=1;
		}
	}
	if(h==0)
{
printf("empty\n");
}

	return 0;
}


int prime(int x)
{
	int i,j,k=sqrt(x);
	if(x==2||x==3)
		return 1;
	else
	{
		for(i=2,j=2;i<=k;i++)
		{
			if(x%i==0)
				return 0;
			else
				j++;
		}
		if(j>=k)
			return 1;
	}
}
int main()
{
	int n,i,j;
	scanf("%d",&n);
	if(n<5)
		printf("empty\n");
	else
	{
		for(i=3;i<=n-2;i+=2)
		{
			if(prime(i)==1&&prime(i+2)==1)
				printf("%d %d\n",i,i+2);
		}
	}
	return 0;
}


int issushu(int number);
int main(){
int n,i;
int s=0;
scanf("%d",&n);
for(i=3;i+2<=n;i=i+2){
	int p=0;
	if(issushu(i)){
		if(issushu(i+2)){
		s=i;
		p=i+2;
		printf("%d %d\n",s,p);
		}
		}
}
if(s==0){
printf("empty");
}
return 0;
}

int issushu(int number){
int i;
for(i=2;i<number;i++){
	if(number%i==0){
	return 0;
	}
}
return 1;
}


int f(int x)
{
 int i,t=0;
 if(x==1)
  return 1;
 else if(x==2)
  return 0;
 else
 {
  for(i=2;i<=sqrt(x);i++)
  {
   if(x%i==0)
   {
    t=1;
    break;
   }
  }
  if(t==0)
   return 0;
  else
   return 1;
 }
}
int main()
{
 int n,i,t=0;
 scanf("%d",&n);
 for(i=5;i<=n;i=i+2)
 {
  if(f(i)==0&&f(i-2)==0)
  {
   printf("%d %d\n",i-2,i);
   t++;
  }
 }
 if(t==0)
  printf("empty");
 getchar();
 getchar();
 return 0;
}


int isprime(int i)
{
	int j;
	for(j=2;j*j<=i;j++)
		if(i%j==0)
			return 0;
	return 1;
}

void main()
{
	int n;
	scanf("%d",&n);
	if(n<=4)
		printf("empty\n");
	else
	{
		int i=5;
		for(i=5;i<=n;i+=2)
			if(isprime(i-2)&&isprime(i))
				printf("%d %d\n",i-2,i);
	}
}


int main()
{
	int num,i,j,k,r;
	int flag[SIZE];
	for(i=0;i<30000;i++)
	{
		for(j=2;j<=sqrt(i);j++)
		{
			r=i%j;
			if(r==0)
			{
				flag[i]=0;
				break;
			}
		}
		if(r!=0)
		{
			flag[i]=1;
		}
	}
	scanf("%d",&num);
	if(num<5)
	{
		printf("empty");
	}
	else
	{
		for(k=3;k<num-1;k++)
		{
			if(flag[k]==1&&flag[k+2]==1)
			{
				printf("%d %d\n",k,k+2);
			}
		}
	}
	return 0;
}


int sushu(int k)
{int i;
for(i=2;i<=sqrt(k);i++)
if(k%i==0)break;
if(i>sqrt(k)) return 1;
else return 0;
}
int main()
{int n,i,b=0;
	scanf("%d",&n);
for(i=2;i<=n-2;i++)
if(sushu(i)&&sushu(i+2)){printf("%d %d\n",i,i+2);b=1;}
if(b==0)printf("empty");

}


int sushu(int a);
int main()
{
    int n,i,c=0;
    scanf("%d",&n);
    for(i=3;i<n-1;i++)
      { if(sushu(i)==1&&sushu(i+2)==1)
          {printf("%d %d\n",i,i+2);
           c++;}
       }
    if(c==0) printf("empty") ;

}

int sushu(int a)
  { int i,b=0;
     for(i=2;i<=sqrt(a);i++)
     {    if(a%i==0) b++;
     }
       if(b==0) return 1;
       else return 0;
  }


int prime[1000001];
int tot = 0;
int main()
{
    int j;
    int n;
    int t = 0;
    scanf("%d",&n);
    for(int i = 2; i <= n; i++)
    {
        for(j = 0; j < tot; j++)
        {
             if(i%prime[j] == 0) break;
        }
        if(j == tot){
             if(tot > 0 && prime[tot-1]+2 == i) {
                 printf("%d %d\n", prime[tot-1], i);
                 t = 1;
             }
             prime[tot++] = i;
        }
     }
     if(!t)printf("empty");
     return 0;
}


int main(){
	int n,m;
	int i,j;
	int k=0;
	scanf("%d",&n);
	int*sushu=(int*)malloc(sizeof(int)*n);
	for(i=2;i<=n;i++){
		for(j=2;j<i;j++){
			if(i%j==0){
				break;
			}
		}
		if(j==i){
			sushu[k]=i;
			k++;
		}
	}
	for(i=0;i<=k;i++){
		if(sushu[i+1]-sushu[i]==2){
			printf("%d %d\n",sushu[i],sushu[i+1]);
			m=1;
		}
	}
	if(m!=1){
		printf("empty");
	}
	free(sushu);
	return 0;
}


int main()
{
  int *p;
  int n,i,e,r,k=0;
  int panduan(int a);
  scanf("%d",&n);
  p=(int *)malloc(n*sizeof(int));
  for(i=0;i<n;i++)
  {
	  p[i]=i+1;
  }
  for(i=0;i<n-2;i++)
  {
	 e=panduan(p[i]);
	 r=panduan(p[i]+2);
     if(e==1&&r==1)
	 {
		 printf("%d %d\n",p[i],p[i]+2);
		 k=1;
	 }

  }
  if(k==0)
	  printf("empty\n");
  free(p);
  return 0;
}
int panduan(int a)
{
	int i;
	for(i=2;i<a;i++)
	{
		if(a%i==0)
			break;
	}
	if(i==a)
		return 1;
	else
		return 0;
}


int main()
{
	int a,b,c,n,i,j,k;
	scanf("%d",&n);
	for(i=2;i<=n-2;i++)
	{
		a=i;
		for(j=2;j<=i;j++)
		{
			b=a%j;
			if(b==0) break;
			else continue;
		}
		c=i+2;

        for(k=2;k<=c;k++)
		{
			b=c%k;
			if(b==0) break;
			else continue;
		}

		if(j==a&&k==c)
		printf("%d %d\n",a,c);
	}
         if (n<5)
        printf("empty\n");

	return 0;
}


int main()
{
	int n, a_, i, j=0, isbreak, a[10000], count=0, count_=0;
	scanf("%d", &n);
	for(a_=1; a_<=n; a_++)
	{
		for(i=2; i<=a_; i++)
		{
			if(a_%i==0 && i!=a_)
				break;
			if(i==a_)
			{
				isbreak=1;
				break;
			}
		}
		if(isbreak==1)
		{
			a[j]=a_;
		    j++;
		}
		isbreak=0;
	}
	count=j;
	for(j=0; j<count; j++)
	{
		if(a[j+1]-a[j]==2)
		{
			count_++;
			printf("%d %d\n", a[j], a[j+1]);
		}
	}
	if(count_==0)
		printf("empty\n");
	return 0;
}


int isprime(int i)
{
   int j,k;
   k=sqrt(i);
   if(i==1)  return 0;
   for(j=2;j<=k;j++)
      if(i%j==0)
         return 0;
   if(j>k)   return 1;
}
void main()
{
	int n,i,s=0;
	scanf("%d",&n);
	for(i=2;i<(n-1);i++)
		if(isprime(i)&&isprime(i+2))
		{
			printf("%d %d\n",i,i+2);
			s=1;
		}
	if(s==0)  printf("empty\n");
}


int prime(int t)
{
	int i,k,s;
	k=0;
	for(i=2;i<t;i++)
	{
      if(t%i==0)
		  k+=1;
	}
	if(k>0)
		s=0;
	else
		s=1;
	return s;
}
int main()
{
	int n,i,k,t;
    scanf("%d",&n);
	k=0;
	for(i=3;i<n-1;i++)
	{
		if((prime(i)==1)&&(prime(i+2)==1))
		printf("%d %d\n",i,i+2);
		k+=1;
	}
	if(k==0)
		printf("empty");
	return 0;
}


int sushu(int n);

main()
{

      int n,i;
      scanf ("%d",&n);
      if (n<5)
      printf("empty\n");
      else
      {
          for(i=1;i<=(n-2);i++)
          {
          if (sushu(i)==1&&sushu(i+2)==1)
          printf("%d %d\n",i,i+2);
          }
          }
      return 0;
      }
int sushu(int n)
{
    int i;
   double a;
  if (n==1||n==2)
  return 0;
  else
  {
      a=sqrt(n);
      for (i=2;i<=a;i++)
      {
          if(n%i==0)
          return 0;
          }
          return 1;
          }
          }


int  main()
{
	int   n,i,j,k,count=0;
	scanf("%d",&n);
	if(n<=4)  printf("empty");
	for(i=3;i<=n-2;i++)
	{
	    for(j=2,k=2;j<=sqrt(i),k<=sqrt(i+2);j++,k++)
		   if(i%j==0||(i+2)%k==0)break;
			  if(j>sqrt(i)&&k>sqrt(i+2))
			  {printf("%d %d\n",i,i+2);
			  count++;}

        }

	if(count=0)printf("empty");
}


//
//  main.cpp
//  test
//
//  Created by ? ? on 12-11-28.
//  Copyright (c) 2012? ? ?. All rights reserved.
//

int pri(int x)
{
    int k=sqrt(x),i;
    for (i=2; i<=k; i++) {
        if (x%i==0) {
            break;
        }
    }
    if (i==k+1) {
        return 1;
    }
    else
    {
        return 0;
    }
}
int main()
{int i,j=0,n,prime[10000];
    cin>>n;
    if (n<5) {
        cout<<"empty";
        return 0;
    }
    for (i=3; i<=n-2; i+=2) {
        if (pri(i)&&pri(i+2)) {
            cout<<i<<" "<<i+2<<endl;
        }
    }

    return 0;
}


main()
{
  int d(int x);
  int n,i,a,b;
  scanf("%d",&n);
  if(n<5)
  printf("empty");
  else
  {
      for(i=3;i<(n-1);i+=2)
  {
  a=d(i);
  b=d(i+2);

  if(a==0&&b==0)
  printf("%d %d\n",i,i+2);

  }
}

  }

   int d(int x)
{
    int t;

    for(t=2;t<x;t++)
    {
    if(x%t==0)
    {return 1;break;}
    }
    if(t>=x) return 0 ;
       }


int su(int n)
{
    int m=0,i;
    for(i=1;i<n+1;i++){
                       if(n%i==0) m+=1;
                       }
    if(m==2) return 1;
    else return 0;
}
int main()
{
    int n,j=0;
    scanf("%d",&n);
    int i;
    for(i=1;i<n-1;i++){
                     if(su(i)==1 && su(i+2)==1){
                                 printf("%d %d\n",i,i+2);
                                 j++;
                                 }
                     }
    if(j==0) printf("empty");
    return 0;
}


int main()
{
    int sushu(int i);
    int a=0,b,c,n;
    scanf("%d",&n);
    int i=3;
    for (i;i<=n-2;i++)
    {
     if ((sushu(i)==0)&&(sushu(i+2)==0))
    { printf("%d %d\n",i,i+2);
    a++;}
                }
                if (0==a)
    printf("empty");
           }

int sushu(int i)
{int w=3;
for(w;w<=i;w++)
if(i%w==0) break;
if(w==i) return 0;
else return 1;}


int main(){
	int n,i,j,k=0;
	scanf("%d",&n);
	int *zs;
	zs=(int*)malloc(sizeof(int)*n);
	for(i=3;i<=n;i++){
		int c=0;
		for(j=2;j<i;j++){
			if(i%j==0){
				c++;
			}
		}
		if(c==0){
			zs[k]=i;
			k++;
		}
	}
	int count=0;
	for(i=0;i<k;i++){
		for(j=i;j<k;j++){
			if(zs[j]-zs[i]==2){
				count++;
				printf("%d %d\n",zs[i],zs[j]);
			}
		}
	}
	if(count==0){
		printf("empty");
	}
	free(zs);
	return 0;
}


void main()
{
	int number,i,n,p,x,m=0;
	scanf("%d",&number);
	n=2;
	for(n=1;n<=number;n++)
{
    i=2;//?????i???2
	do
	{
     p=n%i;
     if(p!=0)i=i+1;
     else break;
	}
    while(i<=n-1);
	if(i==x+2){printf("%d %d\n",x,n);m=1;}
    if(i==n)
	{
		x=n;
	}
}
	if(m==0)printf("empty");

}


int f(int n)
{
    int i;
    if(n==2)
    return 1;
    if(n%2==0)
    return 0;
    else
    {
       for(i=3;i<1+sqrt(n);i=i+2)
    {
        if(n%i==0)
        break;
    }
    if(i>sqrt(n))
    return 1;
    else
    return 0;
    }
}

int main()
{
    int n;
    cin>>n;
    if(n<5)
    cout<<"empty"<<endl;
    else
    for(int i=3;i<n-1;i=i+2)
    {
        if(f(i)==1&&1==f(i+2))
        cout<<i<<" "<<i+2<<endl;
    }
    return 0;
}


int su(int m)
{
	int i,k;
	k=sqrt(m);
	for(i=2;i<=k;i++)
	{
		if(m%i==0) break;
	}
	if(i>k) return 1;
	else return 0;
}
void main()
{
	int n,i,j,k=0;
	scanf("%d",&n);
	for(i=5;i<=n;i++)
	{
		if(su(i)==1&&su(i-2)==1)
		{
			printf("%d %d\n",i-2,i);k++;
		}
	}
	if(k==0) printf("empty\n");
}


int main()
{
	int n,i,flag,j,num=0,m;
	int *index;
	scanf("%d",&n);
	index=(int *)malloc(n*sizeof(int));
	for(i=2;i<=n;i++)//???????
	{
		flag=1;
		m=(int)sqrt((float)i);
		for(j=2;j<=m&&flag==1;j++)
			if(i%j==0) flag=0;
		if(flag==1)
		{
			(*(index+num))=i;
			num++;
		}
	}
	flag=0;//?????????????
	for(i=0;i<num-1;i++)
	{
		if(*(index+i)==(*(index+i+1)-2))
		{
		    flag=1;
			printf("%d %d\n",*(index+i),*(index+i+1));
		}
	}
    if(flag==0) printf("empty");
}


int main()
{
    int sushu(int x);
    int N,n;
    scanf("%d",&N);
    if(N<=4)
    printf("empty");
    else
    {for(n=1;n<=(N-2);n++)
    if(sushu(n)==1)
    if(sushu(n+2)==1)
    printf("%d %d\n",n,(n+2));}
}
int sushu(int x)
{
    int i,a;
    for(i=2;i<x;i++)
    if(x%i==0)
    break;
    if(i==x)
          a=1;
    else
          a=0;
    return(a);
}


int sushu(int n)
{
	int i,flag=1;
	for(i=2;i<n;i++)
	{
		if(n%i==0)
		{
			flag=0;
			break;
		}
	}
	return flag;
}
void main()
{
	int n,i;
	scanf("%d",&n);
	if(n<=4) printf("empty\n");
	else
	{
		for(i=3;i<n-1;i++)
			if(sushu(i)+sushu(i+2)==2)
				printf("%d %d\n",i,i+2);
	}
}


int sushu(int x)
{
	int k=2,j=1,i;
	for(i=1;i<=x;i++)
	while((k<=x/2)&&j)
	{if(x%k==0)
	j=0;
	else
		k=k+1;}
	return j;
}

int main()
{
	int n,i,x,y,count=0;
    scanf("%d",&n);
	for(i=2;i<=n-2;i++)
    {
	  if(sushu(i)&&sushu(i+2))
	   printf("%d %d\n",i,i+2);
	}
	if(n<5)
		printf("empty");
  return 0;
}


int main()
{
    int n;
    int number1=0,number2=0;
    scanf("%d",&n);
    int x,y;
    if (n>=5)
    {for (x=1;x<=n-2;x++)
    {int i=1;
       for(i;i<=x;i++)
        {if (x%i==0)
        number1=number1+1;}

       if (number1==2)
         {int i=1;
         y=x+2;
       for(i;i<=y;i++)
        {if (y%i==0)
        number2=number2+1;}
        if (number2==2)
       printf ("%d %d\n",x,y);

        }

      number1=0;
      number2=0;
    }}
    else
    printf("empty");

}


int main(){
	int sushu[2],i,j,k=0,n,flag,fl=0;
	scanf("%d",&n);
	for (i=3;i<=n;i++)
		{
		flag=1;
		for (j=2;j<=i/2;j++)
			if (i%j==0)
			{
				flag=0;
				break;
			}
		if (flag)
			{
			sushu[k]=i;
			k=k+1;
			}
		if (k==2)
		{
			if (sushu[0]+2==sushu[1])
				{
				printf("%d %d\n",sushu[0],sushu[1]);
				fl=1;
				}
			sushu[0]=sushu[1];
			k=1;
		}

		}
	if (fl==0)
		printf("empty");
	return 0;
}


int ssd(int i);
int main()
{
	int j,n,flag=0;
	scanf("%d",&n);
	if(n==1||n==2||n==4)
	{
		printf("empty\n");
		return 0;
	}
	if(n==3)
	{
		printf("1 3\n");
		return 0;
	}
	if(n==5)
	{
		printf("3 5\n");
		return 0;
	}
	for(int i=5;i<=n;i++)
	{
		j=i-2;
		if(ssd(i))
		{
			printf("%d %d\n",j,i);
			flag=1;
		}
	}
	if(flag==0)
	{
		printf("empty\n");
	}
	return 0;
}

int ssd(int i)
{
	int j;
	j=i-2;
	for(int p=2;p<i;p++)
	{
		if(i%p==0)
		{
			return 0;
		}
	}
	for(int q=2;q<j;q++)
	{
		if(j%q==0)
		{
			return 0;
		}
	}
	return 1;
}


int s(int x);
int main(){
int n,i,b=0;
scanf("%d",&n);
for(i=1;i<=n-2;i++){
if(s(i)&&s(i+2))
{b=1;printf("%d %d\n",i,i+2);}
}
if(b==0){printf("empty");}
return 0;
}
int s(int x){
int j,a=0;
for(j=1;j<=x;j++){if(x%j==0){a++;}}
if(a==2){return x;}
else return false;

}


int ss(int x);
int main(){
	int n,j,a,b,c=0;
	scanf("%d",&n);
	for(j=3;j<n-1;j+=2){
		a=ss(j);
		b=ss(j+2);
		if(a>0&&b>0){
			printf("%d %d\n",j,j+2);
			c++;
		}
	}
	if(c==0){
		printf("empty");
	}

  	return 0;
}
int ss(int x){
	int result=0;
	int i;
	for(i=2;i<x;i++){

		if(x%i==0){
			result*=0;
			break;

		}else{
			result+=1;
		}
	}
	return result;
}


//
//  main.cpp
//  ds
//
//  Created by Love on 12-12-27.
//  Copyright (c) 2012? Love. All rights reserved.
//

int prime(int n){
    int j;
    for (j=2; j<n/2+1; j++) {
        if (n%j==0) {
            break;
        }
    }
    if (j==n/2+1) {
        return 1;
    }else{
        return 0;
    }
}
//????
int main(){
    int n;
    int p=0;
    scanf("%d",&n);
    int i;
    for (i=2; i<=n; i++) {
        if (prime(i)==1){
            if (prime(i+2)==1&&i+2<=n) {
                printf("%d %d\n",i,i+2);
                p=1;
            }
        }
    }
    if (p==0) {
        printf("empty");
    }
    return 0;
}


int ss(int a)
{
	for(int i=2;i<a;i++)
	{
		if(a%i==0)
		return 1;
	}
	return 0;
}

main()
{
	int n;
	scanf("%d",&n);
	if(n<5)
	printf("empty");
	else
	{
		for(int i=2;i<=n-2;i++)
		{
			if(ss(i)==0 && ss(i+2)==0)
			printf("%d %d\n",i,i+2);
		}
	}
}


int check(int x)
{
	int k,n;
	n=(int)sqrt(x);
	for (k=2;k<=n;k++)
		if (x%k==0)
			return(0);
	return(1);
}

void main()
{
	int n,i,r=0;
	scanf("%d",&n);

	for(i=2;i<=n-2;i++)
	{
		if(check(i)&&check(i+2))
		{	printf("%d %d\n",i,i+2);
			r++;
		}
	}
	if(r==0)
		printf("empty\n");
}


int Prime( int n)
{
	for(int i=2;i<=n-1;i++)
	{
		if(n%i==0)
			return 0;
	}
	return 1;
}

int main()
{
	int n,a=0;
	cin>>n;
	for(int i=2;i+2<=n;i++)
	{
		if( Prime(i)&&Prime(i+2) )
		{
			cout<<i<<' '<<i+2<<endl;
			a=1;
		}
	}
	if(a==0)
		cout<<"empty";

return 0;
}


main ()
{
   int n;
   scanf ("%d",&n);
   int a;
   int b;

   int i;
   if (n<=4)
   printf ("empty");
   else
   {
   for (a=3;a<=(n-2);a++)
      {
         for (i=2;i<=a;i++)
             {
                b=a+2;
                if (a%i==0)
                break ;
                else if (b%i==0)
                break ;

             }
           if (i==a)
           printf ("%d %d\n",a,b);

      }
      }
     getchar ();
     getchar ();

}


char pure(int n,int a[],int topnum,int topcheck);

main ()
{
     int n,i,j,empty;
     empty=1;
     scanf("%d",&n);

     int a[500];
     int top,topnum,topcheck;
     top=(int)sqrt(n);
     a[0]=3;
     topnum=0;
     for (i=5;i<=top;i=i+2)
     {
         if (topcheck*topcheck<=i) topcheck++;
         if (pure(i,a,topnum,topcheck))
         {
            topnum++;
            a[topnum]=i;
         }
     }

     topcheck=2;
     for (i=3;i<=n-2;i=i+2)
     {
         if (topcheck*topcheck<=i) topcheck++;
         if (pure(i,a,topnum,topcheck)&pure(i+2,a,topnum,topcheck+2))
         {
            printf("%d %d\n",i,i+2);
            empty=0;
         }
     }
     if (empty) printf("empty");
}

char pure(int n,int a[],int topnum,int topcheck)
{
     for (int i=0;i<=topnum;i++)
     {
         if (a[i]>=topcheck) break;
         if (n%a[i]==0) return 0;
     }
     return 1;
}


int ifprime(int n)
{
	int i,k=(int)sqrt(n);
	for(i=2;i<=k;i++)
	{
		if(!(n%i))
			return 0;
	}
	return 1;
}

main()
{
	int i,n,flag=0;
	scanf("%d",&n);
	for(i=3;i<=n;i++)
	{
		if(i==5)
		{
			flag=1;
			printf("%d %d\n",3,5);
			i=6;
		}
		else if(i>5)
		{
			if(ifprime(i) && ifprime(i-2))
				printf("%d %d\n",i-2,i);
			i+=5;
			//printf("%d,",i);
		}
	}
	if(!flag) printf("empty");
}


int sushu(int m);
int main()
{
    int n,s,i,j,k,l=0;
	scanf("%d",&n);
	for(i=1;i<n-1;i++){
        s=sushu(i);
		if(s==1) {
			k=i;
			k+=2;
			j=sushu(k);
			if(j==1) {printf("%d %d\n",k-2,k); l++;}
		}
	}
	if(l==0) printf("empty");
	return 0;
}
int sushu(int m)
{
    int i,s=0;
	for(i=2;i<m;i++){
		if(m%i==0) {
			s=0;
			break;
		}
		else s++;
	}
	if(s!=0) return 1;
	else return 0;
}


int f(int a,int b)
{
	int aa,ac=0,bb,bc=0,kk;
     for(aa=2;aa<a;aa++)
	 {
		 if(a%aa!=0)
			 ac=ac+1;
	 }
	 for(bb=2;bb<b;bb++)
	 {
		 if(b%bb!=0)
			 bc=bc+1;
	 }
	 if(ac==a-2&&bc==b-2)
		 kk=1;
	 else kk=0;
	 return kk;

}
void main()
{
	int n,i,k;
	scanf("%d",&n);
	if(n<5)
	{
		printf("empty");
	}
	else if(n>=5)
	{
	for(i=3;i<n;i++)
	{
      k=f(i,i+2);
	  if(k==1)
		printf("%d %d\n",i,i+2);
	}

	}
}


int s(int x);
int main()
{int i;
	int n;
	scanf("%d",&n);if(n<5){printf("empty");return 0;}
	for(i=2;i<n;i++){if(s(i)==1 && s(i+2)==1){printf("%d %d\n",i,i+2);}

	}

}
int s(int x){int k;
	for(k=2;x%k!=0;k++){}
	if(k==x){return 1;}
	else{}return 0;}


int main()
{
	int n,i,j,r,a;
	scanf("%d",&n);
	if(n<5){
		printf("empty");
	}
	else{
		for(i=3;i<=n-2;i++){
			for(j=2;j<i;j++){
				if(i%j==0){
					break;
				}else{
					if(j!=i-1){
						continue;
					}
					else{
						for(r=2;r<i+2;r++){
							if((i+2)%r==0){
								break;
							}
							else{
								if(r!=i+1){
									continue;
								}
								else{
									a=i+2;
									printf("%d %d\n",i,a);
								}
							}
						}
					}
				}
			}
		}
	}
	return 0;
}


int main()
{
int n,i,j,count=0,prime=0;
scanf("%d",&n);
int su[10000];
for(i=1;i<=n;i++){
   for(j=1;j<i;j++){
      if(i%j==0){
         count+=1;
         }
      }
   if(count==1){
     su[prime]=i;
     prime+=1;
     }
     count=0;
   }
     count=0;
for(i=0;i<prime;i++){
    if(su[i+1]-su[i]==2){
      printf("%d %d\n",su[i],su[i+1]);
      count+=1;
      }
    }
if(count==0)
printf("empty");
return 0;
}


main()
{
      int n,i,m,b,c,d;
      scanf("%d",&n);
      if(n==1||n==2||n==3||n==4)
   printf("empty");
      else
      for(i=2;i<=n-2;i++)
                   { m=(int)sqrt(i);c=(int)sqrt(i+2);
                     for(b=2;b<=m;b++)
                     {if(i%b==0)
                      break;}
                     for(d=2;d<=c;d++)
                     {if((i+2)%d==0)
                      break;}
                     if(b==m+1&&d==c+1)
                      printf("%d %d\n",i,i+2);
                     }

                 getchar();getchar();getchar();getchar(); getchar();getchar();getchar();getchar();
}


int sushu(int x)
{
	int i,sum;
	sum=0;
	for(i=1;i<=x;i++)
	{
		if(x%i==0)
			sum++;
	}
    return sum;
}
int main()
{
	int m,x,num;
	num=0;
	scanf("%d",&m);
	for(x=2;x<=m-2;x++)
	{
		if(sushu(x)+sushu(x+2)==4)
		{
			printf("%d %d\n",x,x+2);
		    num++;
		}
	}
	if(num==0)
	    printf("empty");
    return 0;
}


int prime(unsigned int x)
{int y;
 for (y=2;y<=sqrt(x);y+=1)
if (x%y==0)break;
if (y>sqrt(x))return 0;
return 1;
}

void main()
{int youmeiyou,i,n;
youmeiyou=0;
scanf("%d",&n);
for (i=5;i<=n;i+=2)
{
	if (prime(i-2)==0&&prime(i)==0) {printf("%d %d\n", i-2,i); youmeiyou=1;}
		}
if (youmeiyou==0)printf("empty\n");
}


main()
{
      int n,i,j,a,b;
      a=1;
      scanf("%d",&n);
      for(i=2;i<=n;i++)
      {

                       int m=(int)sqrt(i);
                       for(j=2;j<=m;j++)
                       {
                                          if(i%j==0) break;
                       }
                       if(j==m+1)
                       {
                                 if(i==a+2)
                                 {
                                           printf("%d %d\n",a,i);
                                 }
                                 a=i;
                       }
      }
      if(a<5)
      {
              printf("empty");
      }
      getchar();
      getchar();
      getchar();
      getchar();

}


int prime(int k){
	if(k==2)return 1;
	int indct=1;
	int i;
	for(i=2;i<k;i++){
		if(k%i==0){
			indct=0;
			break;
		}
	}
	return indct;
}

int main()
{
	int n;
	scanf("%d",&n);
	if(n==1||n==2||n==3||n==4)printf("\nempty");
	int indct[10000]={0,0,1};
	int i;
	for(i=2;i<=n;i++){
		if(prime(i)==1)indct[i]=1;
	}
	int found=0;
	for(i=2;i<=n-2;i++){
		if(indct[i]==1&&indct[i+2]==1){
			printf("\n%d %d",i,i+2);
			found=1;
		}
	}
	//if(found==0)printf("\nempty");
	return 0;
}


int prime(int x);
int main()
{
	int n,i;
	scanf("%d",&n);
	if (n<=4)
	{
		printf("empty\n");
	}
	else
	{
		for (i=3;(i+2)<=n;i+=2)
		{
			if (prime(i) && prime(i+2))
			{
				printf("%d %d\n",i,i+2);
			}
		}
	}
	return 0;
}
int prime(int x)
{
	int i;
	for (i=3;i<=((x-1)/2);i+=2)
	{
		if (x%i==0)
		{
			return 0;
		}
	}
	return 1;
}


int isprime(int n)
{
	int i;
	for(i=2;i<=sqrt(n);i++)
	{
		if(n%i==0)
		{
			return 0;
			break;
		}
	}
//	if(i==sqrt(n)+1)
//	{
		return 1;
//	}
}
int main()
{
	int n,i,j,p=0;
	scanf("%d",&n);
	for(j=3;j<=n;j++)
	{
		if(isprime(j))
		{
			if(isprime(j+2)&&(j+2<=n))
			{
				p=1;
			}
		}
		if(p==1)
		{
			printf("%d %d\n",j,j+2);
			p=2;
		}
	}
	if(p==0)
	{
		printf("empty");
	}
	return 0;
}


int main()
{
	int n,i,f=0;
	int isSuShu(int i);
	scanf("%d",&n);
	for(i=2;i<n-1;i++)
	{
		if(isSuShu(i))
		{
			if(isSuShu(i+2))
			printf("%d %d\n",i,i+2),f=1;
			else continue;
			}
		else continue;
		}
		if(f==0) printf("empty");
		return 0;
	}

int isSuShu(int i)
	{
		int j,k=1;

		for(j=2;j<i;j++)
		if(i%j==0) return 0;
		else 	{k++;if(k==i-2||k==i-1) return 1;}
		}


int prime(int n)
{
    int i=1;
 if (n==2)
 return(1);
 else if(n==1||(n%2==0))
 return(0);
 else
 {
 for(i=3;i<n;i=i+2)
 {
 if(n%i==0)
 {
 return(0);
 break;
}
}
if(i==n)
return(1);
}
}
main()
{
int n,a,b,c,d,i;
int count=0;
scanf("%d",&n);
for(i=2;i<=n-2;i++)
{
   a=i;
   b=i+2;
   c=prime(a);
   d=prime(b);
   if(c==1&&d==1)
   {printf("%d %d\n",a,b);
     count++;
     }
}
 if(count==0)
 printf("empty");
   getchar();
   getchar();
}


int test(int p)
{
    int i, m=(int)sqrt(p)+1;
    for(i=2; i<=m; i++)
    {
        if(p%i==0)
        {
            return 0;
        }
    }
    return 1;
}

int main()
{
    int n,i,flag;

    flag = 0;
    scanf("%d", &n);
    for(i=2; i+2<=n; i++)
    {
        if(test(i) && test(i+2))
        {
            flag = 1;
            printf("%d %d\n", i, i+2);
        }
    }
    if(!flag) printf("empty");
    return 0;
}


int issushu(int n)
{
	int x;
    for(x=2;x<=sqrt(n);x=x+1)
	{
		if(n%x==0) break;
	}
		if(x>sqrt(n)) return 1;
		else return 0;

}
void main()
{
	int n;
	scanf("%d",&n);
	int i;
	int num;
	num=0;
	for(i=3;((i+2)<=n);i=i+2)
	{
		//printf("here");
		if(issushu(i))
		{
			if(issushu(i+2))
				//printf("here");
				printf("%d %d\n",i,i+2);
			num=num+1;
		}
	}
	if(num==0) printf("empty\n");
}


int main()
{
	int sushu(int n);
	int i,n,cunzai=0;
	scanf("%d",&n);
	for(i=3;i<=n-2;i+=2){
		if(sushu(i)&&sushu(i+2)){
			cunzai=1;
			printf("%d %d\n",i,i+2);
		}
	}
	if(cunzai==0)
		printf("empty");
	return 0;
}
int sushu(int n)
{
	int i,gen,result=1;
	gen=sqrt(n);
	for(i=2;i<gen+1;i++){
		if(n%i==0){
			result=0;
			break;
		}
	}
	return result ;
}


int main ()
{
    int n;
    scanf("%d",&n);
    if (n<5)
     printf ("empty");
    else
     {
        int i,j,k;
        for (i=3;i<=n-2;i++)
         {
             for(j=2;j<=sqrt(i);j++)
              {
                 if (i%j==0)
                 break;
              }
             if (j>sqrt(i))
              {
                 for (k=2;k<=sqrt(i+2);k++)
                 {
                    if ((i+2)%k==0)
                    break;
                 }
                 if (k>sqrt(i+2))
                   printf ("%d %d\n",i,i+2);
              }
         }
     }
}


int main(int argc, char* argv[])
{
	int prime(int x);
	int n, a, b, c;
	scanf("%d",&n);
	for(a=3;a<n-1;a++)
	{
		b=a;
		c=a+2;
		b=prime(b);
		c=prime(c);
		if(b==0||c==0)
		{
		}
		else
		{
			printf("%d %d\n",b,c);
		}
	}
	if(n<5)
	{
		printf("empty");
	}
	return 0;
}

int prime(int x)

{
	int a, b;
	b=x;
	for(a=2;a<x;a++)
	{
		if(x%a==0)
			b=0;
	}
	return(b);
}


int main()
{
	int n,i;
	int prime(int n);
	scanf("%d",&n);
	if(n<5)
		printf("empty");
	else
	{
		for(i=3;i<=n-2;i+=2)
			if(prime(i)==1&&prime(i+2)==1)
				printf("%d %d\n",i,i+2);
	}
	return 0;
}

int prime(int n)
{
	if(n==1)
		return 0;
	int i,m;
	m=sqrt(n);
	for(i=2;i<=m;i++)
		if(n%i==0)
			break;
	if(i>m)
		return 1;
	else
		return 0;
}


int IsPrime(int a)
{
	int x,i;
	x=sqrt(a);
	assert(a>1);
	for (i=2;i<=x;i++)
	{
		if (a%i==0)
		{
			return 0;
		}
	}
	return 1;
}
int main()
{
	int n,i,primea,primeb,flag=0;//flag??????????????????????
	//1.??????????a?b
	//2.????????
	int isprimeflag1,isprimeflag2;
	int exist=0;
	scanf("%d",&n);
	for (i=3;i<=n;i+=2)//i??????????
	{
		if (flag==1)//?????????????????????????
		{
			primeb=i;
			if(IsPrime(primeb))
			{
				exist=1;
				printf("%d %d\n",i-2,primeb);
			}
			else
				flag=0;
		}else//???????????????????????
		{
			primea=i;
			primeb=i+2;
			if(primeb>n) break;
			i+=2;
			isprimeflag1=IsPrime(primea);
			isprimeflag2=IsPrime(primeb);
			if (isprimeflag1&&isprimeflag2)
			{
				exist=1;
				printf("%d %d\n",primea,primeb);
				flag=1;
			}else if (isprimeflag2)
			{
				flag=1;
			}
		}
	}
	if(!exist) printf("empty\n");
	return 0;
}


int main()
{
	int n,i,j,k,num=0;
	scanf("%d",&n);
	for(i=3;i<n-1;i=i+2)
	{
		for(j=3;j<sqrt(i);j=j+2)
		{
		    if(i%j==0)
				break;
		}
		if(j>sqrt(i))
		{
			for(k=3;k<sqrt(i+2);k=k+2)
			{
				if((i+2)%k==0)
					break;
			}
			if(k>sqrt(i+2))
			{
				printf("%d %d\n",i,i+2);

				num++;
			}
		}
	}
	if(num==0)
		printf("empty");
	return 0;
}


int sushu(int n)
{
    int i;
    double a;
  if (n==1)
  return 0;
  else if(n==2)
  return 1;
  else
  {    a=sqrt(n);
       for(i=2;i<=a;i++)
       {
        if(n%i==0)
        return 0;
       }
       return 1;
  }
}
 int main()
  {
    int n,i;
    scanf("%d",&n);
    if(n<5)
    printf("empty");
    else
    {
      for(i=1;i<=n-2;i++)
    {
     if(sushu(i)==1&&sushu(i+2)==1)
     printf("%d %d\n",i,i+2);
     }
     }

     return 0;
     }


int su(int m)
{int k;
int sum=0;
int l;
for(k=2;k<=m-1;k++)
{if (m%k==0) sum=sum+1;}

if (sum==0) l=1;
else l=2;
return (l);
}

void main()
{int n;
int sum=0;
scanf ("%d",&n);
int i=0;
for (i=2;i<=n-2;i++)
{if (su(i)==1 && su(i+2)==1) {printf("%d %d\n",i,i+2);sum=sum+1;}}
if(sum==0) printf("empty");

}


void main()
{
	int sushu(int x);
	int n,i,t,k,j=0;
	scanf("%d",&n);
	for(i=2;i<n-1;i++){
		t=sushu(i);
		k=sushu(i+2);
		if(t==1&&k==1)
		{printf("\n%d %d",i,i+2);j++;}
	}
	if(j==0)printf("empty");
}

int sushu(int x)
{
	int i,q=1;
	float p;
	p=sqrt(x);
	for(i=2;i<=p;i++){
	if(x%i==0){q=0;break;}
	}
	return(q);
}


int ss(int x)
{   int i;
    for(i=2;i<=x;i++)
       {
           if (x%i==0)
              if(i!=x)
                return(0);

       }
       return(1);
}
int main()
{
    int a,b,n;
    scanf("%d",&n);
    if (n<5)
       {
           printf("empty");
           return 0;
       }
    for(a=2,b=0;a<=(n-2);a++)
       { if(ss(a))
           {

               b=a+2;
               if(ss(b))
                 {
                     printf("%d %d\n",a,b);
                 }

           }
       }
}


main()
{
      int i,j,k,m,n;
      int sushu(int a);
      scanf("%d",&n);
      if(n<=4)
      printf("empty");
      for(i=3;i<=n;i=i+2)
      {
                       if(sushu(i)==1&&sushu(i+2)&&i+2<=n)
                       printf("%d %d\n",i,i+2);
                       }

      }
      int sushu(int a)
{
    int i,k;
    k=sqrt(a);
    for(i=2;i<=k;i++)
    {
                     if(a%i==0)
                     {

                               return(0);
                               break;
                     }

                     }
if(i==k+1)
                     return(1);
}


int y(int x)
{
	int i,m=0;
	for(i=1;i<sqrt(x);i++){
		if(x%i==0)
			m++;
	}
	m=m*2;
	if(x%i==0)
		m++;
	return m;
}
int main(int argc, char* argv[])
{
	int a=0,i,n;
	scanf("%d",&n);
	for(i=1;i<n-1;i+=2){
		if(y(i)==2&&y(i+2)==2){
			printf("%d %d\n",i,i+2);
			a++;
		}
	}
	if(a<1)
		printf("empty");
	return 0;
}


main()
{
      int m,n,i,j,k;
      int a[100000];
      scanf("%d",&n);
      if (n<=4)
      {printf("empty");}
      else
      {k=0;
      for(j=3;j<=n;j++)
      {m=(int)sqrt(j);
      for(i=2;i<=m;i++)
      {
         if(j%i==0)
         break;
                }
      if (i==m+1)
      {a[k]=j;
      k++;}
      }
      for(k=0;k<10000;k++)
      {
      if(a[k]+2==a[k+1])
      printf("%d %d\n",a[k],a[k+1]);
      }}
      getchar();
getchar();
getchar();
getchar();
getchar();
getchar();
getchar();
getchar();
getchar();

}


void main()
{
	int n,i,m=0;int sushu(int n);
	scanf("%d",&n);
	for(i=3;i<=n;i+=2)
	{
		if(i+2<=n)
		{
			if(sushu(i)+sushu(i+2)==2) {m=1;printf("%d %d\n",i,i+2);}
		}
	}
	if(m==0) printf("empty\n");
}

int sushu(int n)
{
	int c=1,i;
	if(n%2==0) {c=0;return(c);}
	else
	{	for(i=3;i<=sqrt(n)+1;i+=2)
		{
			if(n%i==0) c=0;
		}
	}
	return(c);
}


int sushu(int a)
{
	int i;
	if(a%2==0)
		return 0;
	else
	{
	for(i=3;i<sqrt(a);i++)
		if(a%i==0) break;
	if(i>sqrt(a))
		return 1;
	else return 0;
	}
}
void main()
{
	int sushu(int a);
	int n;
	scanf("%d",&n);
	int i;
	for(i=3;(i+2)<=n;i++)
	{
		if(sushu(i)&&sushu(i+2))
			printf("%d %d\n",i,i+2);
		else continue;
	}
	for(i=3;(i+2)<=n;i++)
		if(sushu(i)&&sushu(i+2))
			break;
	if(i==n||i==n-1) printf("empty");
}


void main()
{
	int n;
	scanf("%d",&n);
	int i,j,k,ans,test;
	test=0;
	for(j=2;j<=n;j++)
	{
		k=sqrt(j);
		for(i=2;i<=k;i++)
			if(j%i==0)break;
		if(i>k)
		{
			ans=j+2;
			k=sqrt(ans);
		    for(i=2;i<=k;i++)
				if(ans%i==0)break;
			if(i>k&&ans<=n)
			{
				printf("%d %d\n",j,ans);
				test=1;
			}
		}
	}
	if(test==0)printf("empty");
}


int su(long n)
{
	long i,j,k,l;
	l=sqrt(n);
	k=0;
	for(i=2;i<=l;i++) if (n%i==0) {k=1;break;}
	if (k) return(0); else return(1);
}
void main()
{
	long a,b,c,d,i,j,k,l,m,n;
	scanf("%ld",&n);
	if (n<=4) {printf("empty");exit(1);}
	for (i=3;i<=n-2;i++)
	{
		if (su(i)+su(i+2)==2) printf("%ld %ld\n",i,i+2);
	}
}


int change(int sz[100][100],int n);
int main(int argc, char* argv[])
{
	int n,i,j,a,add=0,shu,add1=0,add2=0;
	scanf("%d",&n);
	for(i=3;i<n+1;i++){
		a=pow(i,0.5);
		for(j=2;j<a+1;j++){
			if(i%j==0)
				add++;
		}
		if(add==0){
			add1++;
			if(add1==1)
				shu=i;
			else{
				if(i-shu==2)
					printf("%d %d\n",shu,i);
				add2++;
			}
			shu=i;
		}
		add=0;
	}
	if(add2==0||n==2||n==3)
		printf("empty\n");
	return 0;
}


int prime(int n)
{
    int i,flag=0;
    int t=sqrt(n);
    for(i=2;i<=t;i++)
    {
        if(n%i==0)
        {
            flag=1;
            break;
        }

    }
    if(flag==1)
    return 0;
    else
    return 1;
}
int main()
{
    int i,n,flag=0;
    scanf("%d",&n);
    for(i=3;i<=n-2;i++)
    {
        if((prime(i)==1)&&(prime(i+2)==1))
        {
            printf("%d %d\n",i,i+2);
            flag=1;
        }
    }
    if(flag==0)
    printf("empty");
    return 0;
}


int zhishu(int n){
	int m=0;
	for(int i=2;i<n;i++){
		if(n%i==0)
			m++;
	}
	if(m==0&&n!=1){
		return 1;
	}else{
		return 0;
	}
}
int main(){
	int n,m=0;
	scanf("%d",&n);
	for(int i=1;i<=n-2;i++){
		if(zhishu(i)&&zhishu(i+2)){
			printf("%d %d\n",i,i+2);
			m++;
		}
	}
	if(m==0){
		printf("empty\n");
	}
    return 0;
}


int sushu(int n);
int main(){
	int n,i;
	scanf("%d",&n);
	if(n<5){
		printf("empty");
	}else{
	for(i=2;i<=n-2;i++){
		if(sushu(i)==1&&sushu(i+2)==1){
			printf("%d %d\n",i,i+2);
		}
	}
	}
		return 0;
	}

	int sushu(int x){
		int i;
		if(x==2){
			return 1;
		}else{
		for(i=2;i<x;i++){
			if(x%i==0){
				return 0;
			}
		}
		return 1;
		}
	}


int prime(int n)
{
	int t=1;
	int i;
	if(n<2)
		t=0;
	for(i=2;i<=(n-1);i++)
		if(n%i==0)
		{
			t=0;
			break;
		}
		return t;
}

main()
{
  int k,j;
  k=2;
  int c=0;
  scanf("%d",&j);
if(j<=4)
printf("empty");
else
{
  { do
  {
	  if(prime(k)&&prime(k+2))
	  {
		  c+=1;
		  printf("%d %d\n",k,k+2);
	  }
	  k=k+1;
  }
  while (k<(j-1));
}
}
  return 0;
}


int f(int n)
{
	if(n==1)return 1;
	else if(n==2)return 1;
	else
	{
		 return f(n-1)+f(n-2);
	}
}

int main()
{
	int k=0;
	int a[k];
	cin>>k;
	for(int i=0;i<k;i++)
	 {
		 cin>>a[i];
	 }
	for(int i=0;i<k;i++)
	 {
            cout<<f(a[i])<<endl;

	 }

	return 0;
}


int f(int n);
int main(){
int n,j,a;

scanf("%d",&n);
for(j=0;j<n;j++){
	scanf("%d",&a);
	printf("%d\n",f(a));
}

return 0;
}

int f(int n){
int i,sz[1000],result;
sz[0]=1;
sz[1]=1;
for(i=2;i<=n;i++){
	sz[i]=sz[i-1]+sz[i-2];
}
result=sz[n-1];
return result;
}


long f(int x);
int main()
{
	int num,n[10],r;
	cin >> num;
	for(r=0;r<num;r++) cin >> n[r];
	for(r=0;r<num;r++) cout << f(n[r]) << '\n';
	return 0;
}
long f(int x)
{
	if(x==1||x==2) return 1;
	else return f(x-1)+f(x-2);
}


int febonaqi(int a){
if(a==1) return 1;
else if(a==2) return 1;
else return febonaqi(a-1)+febonaqi(a-2);
}
int main(){
int n;
cin>>n;
while(n>0){
int s;
cin>>s;
cout<<febonaqi(s)<<endl;
n--;
}
return 0;
}


int dota(int n)
{
	if(n==1||n==2) return(1);
	else return(dota(n-1)+dota(n-2));
}
main()
{
	int i,n;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		int a;
		scanf("%d",&a);
		int m;
		m=dota(a);
		printf("%d\n",m);
	}
}


//
//  main.cpp
//  ??????
//
//  Created by Hsu Tzuyen on 12-11-17.
//  Copyright (c) 2012? Hsu Tzuyen. All rights reserved.
//

int f(int n)
{
    int a[21];
    a[1]=1;
    a[2]=1;
    for (int i = 3; i <=n; i++)
        a[i] = a[i-1] + a[i-2];
    return a[n];
}
int main()
{
    int n, a;
    cin >> n;
    for (int i = 0; i < n; i++)
    {
        cin >> a;
        cout << f(a) << endl;
    }
    return 0;
}


int a[22]={0,1,1};
int fibo(int n){
	if(n==1||n==2)return 1;
	else if(a[n]==0)a[n]=fibo(n-1)+fibo(n-2);
	return a[n];
}
void main()
{
	int n,cases;
	scanf("%d",&cases);
	while(cases--){
		scanf("%d",&n);
		printf("%d\n",fibo(n));
	}
}


int f(int n){
	if(n==1){
		return 1;
	}else if(n==2){
		return 1;
	}else{
		return f(n-1)+f(n-2);
	}
}
int main(){
	int n,i,sz[20];
	scanf("%d",&n);
	for(i=0;i<n;i++){
		scanf("%d",&(sz[i]));
	}
    for(i=0;i<n;i++){
	printf("%d\n",f(sz[i]));
	}
	return 0;
}


int f(int n)
{
  if(n==1||n==2)
  return 1;
  else
  return f(n-1)+f(n-2);
}
main()
{
 int m,i=1;
 scanf("%d",&m);
 int a[10000];
 for(i=1;i<=m;i++)
 scanf("%d",&a[i]);
 for(i=1;i<=m;i++)
  printf("%ld\n",f(a[i]));
  getchar();
  getchar();
}


void xun(int);
int main()
{
	int n, a, i;
	cin >> n;
	for(i = 0; i < n; i++)
	{
		cin >> a;
		xun(a);
	}
	return 0;
}
void xun(int a)
{
	int i, b = 1, c = 1, d;
	if(a == 1 || a == 2)
		cout << "1" << endl;
	else
	{
		a --;
		for(i = 1; i < a; i++)
		{
			d = b;
			b = b + c;
			c = d;
		}
		cout << b << endl;
	}
	return ;
}


int feibo(int n);
int main()
{
int i,n,c,result[1000];
scanf("%d",&c);
for(i=1;i<=c;i++){
	scanf("%d",&n);
	result[i]=feibo(n);
}
for(i=1;i<=c;i++){
	printf("%d\n",result[i]);
}
return 0;
}

int feibo(int n)
{
int a=0;
int b=0;
int result=1;
int i;
for(i=1;i<=n-1;i++){
	a=result;
	result=result+b;
	b=a;
}
return result;
}


int main()
{
    int f(int n);
    int n,a[10],i;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    scanf("%d",&a[i]);
	for(i=0;i<n;i++)
	printf("%d\n",f(a[i]));
     return 0;
}
    int f(int n)
{
    int b;
   if(n==1||n==2)
   b=1;
   else
   b=f(n-1)+f(n-2);
   return(b);
}


int feibonaqishulie(int a)
{
	int b,a1,a2,i;
	a1=a2=1;
	if(a==1|a==2) b=1;
	else
		for(i=2;i<a;i++)
		{
			b=a1+a2;
			a1=a2;
			a2=b;
		}
	return(b);
}
int main()
{
	int n,a;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>a;
		cout<<feibonaqishulie(a)<<endl;
	}
	return 0;
}


int f(int);

int main()
{
	int n;
	cin >> n;

	while(n--)
	{
		int a;
		cin >> a;
		cout << f(a) << endl;
	}

	return 0;
}

int f(int x)
{
	if (x == 1 || x == 2) return 1;

	return f(x - 1) + f(x - 2);
}


void main()
{
	int num(k);
	int n,i,m,k;
	scanf("%d",&n);
	for(i=1;i<=n;i++)
	{
		scanf("%d",&k);
		m=num(k);
		printf("%d\n",m);
	}
}

int num(k)
{
	int p,a=0,b=1,c=1;
	for(p=1;p<=k;p++)
	{
		a=b;
		b=c;
		c=a+b;
	}
	return (a);
}


int a[10000];

int f(int n)
{
	if(n == 1 || n == 2)
		return 1;
	a[n] = f(n - 1) + f(n - 2);
	return a[n];
}

int main()
{
	a[1] = a[2] = 1;
	int n, i, maxnumber = 0;
	cin >> n;
	int b[20];
	for( i = 0; i < n; i++)
	{
		cin >> b[i];
		if(b[i] > maxnumber)
			maxnumber = b[i];
	}
	int x = f(maxnumber);
	for(i = 0; i < n; i++)
		cout << a[b[i]] << endl;
	return 0;
}


int bo(int x);
int main(){
	int m;
	scanf("%d",&m);
	int i;
	for(i=0;i<m;i++){
		int n,c;
		scanf("%d",&n);
		c=bo(n);
		printf("%d\n",c);
	}
return 0;
}
int bo(int x){
	double b,p,q,P,Q,result;
	b=sqrt(5);
	p=(1+b)/2;
	q=(1-b)/2;
	P=pow(p,x);
	Q=pow(q,x);
	result=(P-Q)/b;
	return result;
}


int main()
{
	int n, i, order[21], total_number;
	cin >> n;
	for (i = 1; i <= n; i++)
	{
		cin >> order[i];
        int Rabbit_Amount (int x);
        total_number = Rabbit_Amount(order[i]);
		cout << total_number << endl;
	}
	return 0;
}

int Rabbit_Amount (int x)
{
	int f1, f2, f;
	f1 = 1;
	f2 = 1;
	if ((x == 1) || (x == 2))
	{
		f = 1;
	}
	else
	{
		for (int j = 1; j <= x - 2; j++)
		{
			f = f1 + f2;
			f1 = f2;
			f2= f;
		}
	}
	return f;
}


int f(int n)
{
 if(n==1) return 1;
 else if(n==2) return 1;
 else  return f(n-1)+f(n-2);
}
main()
{int n,a[10000];
scanf("%d",&n);
 int i;
 for(i=0;i<n;i++)
 {scanf("%d",&a[i]);
                   printf ("%d\n",f(a[i]));
}
      getchar();
      }


int f(int a)
{
    if(a==1||a==2)
    return 1;
    else
    return (f(a-1)+f(a-2));
}
int main()
{
    int n,i;
    scanf("%d",&n);
    int a[n];
    for(i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
        printf("%d\n",f(a[i]));
    }
    getchar();
    getchar();
}


int f(int a)
{
    if(a==1||a==2)
    return 1;
    else
    return (f(a-1)+f(a-2));
}
int main()
{
  int n,i,k;
  scanf("%d",&n);
  int a[n],b[n];
  for(i=0;i<n;i++)
  {
    scanf("%d",&a[i]);
    b[i]=f(a[i]);
    printf("%d\n",b[i]);
  }
  getchar();
  getchar();
}


int F(int n);
int main(){
int n,z,i,sz[1000],result;
scanf("%d",&z);

for(i=0;i<z;i++){
scanf("%d",&(sz[i]));
}

for(i=0;i<z;i++){
n=sz[i];
result=F(n);
printf("%d\n",result);
}

return 0;
}

int F(int n){
scanf("%d",&n);
if(n==1){return 1;}
if(n==2){return 1;}
else{return F(n-1)+F(n-2);}
}


long t(int u)
{
	if(u == 1)
		return 1 ;
	else if(u == 2)
		return 1 ;
	else return (t(u-1)+t(u-2));
}
int main()
{
	int n , u , i;
	cin >> n ;
	for (i = 0 ; i < n ;i++)
	{
		cin >> u ;
		cout << t(u)<<endl ;
	}
	return 0 ;
}


int fab(int);

int main()
{
	int n,a,i;
	cin >> n;
	for(i=0;i<n;i++)
	{
		cin >> a;
		cout << fab(a) << endl;
	}
	return 0;
}

int fab(int a)
{
	if(a==1)return 1;
	else if(a==2)return 1;
	else
		return fab(a-1)+fab(a-2);
}


int F(int a){
    int result;
    if(a==1||a==2)
        return 1;
    else{
        result=F(a-1)+F(a-2);
        return result;
    }
}

int main(){
    int n,in[21],out[21],i,q;
    scanf("%d",&n);
    for(i=0;i<n;i++){
        scanf("%d",&in[i]);
        out[i]=F(in[i]);
    }

    for(i=0;i<n;i++)
        printf("%d\n",out[i]);

    scanf("%d\n",&q);
    return 0;
}


int main()
{
    int *a;
    int n,i;
    int f(int x);
    scanf("%d",&n);
    a=(int *)malloc(n*sizeof(int));
    for(i=0;i<n;i++)
    scanf("%d",&a[i]);
    for(i=0;i<n;i++)
    {
        printf("%d\n",f(a[i]));
    }

}
 int f(int x)
    {
        if(x==1||x==2)
        return(1);
        else
        return(f(x-1)+f(x-2));
    }


int fei(int n)
{
    if(n==1||n==2)
    return 1;
    else
    return fei(n-1)+fei(n-2);
}
int main()
{
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
            int p=0;
            scanf("%d",&p);
            int q=fei(p);
            printf("%d\n",q);
    }
}


int shulie(int);
int num[100] = {0};

int main()
{
	int a, n, k;
	cin >> n;
	for (k = 0; k < n; k++)
	{
		cin >> a;
		cout << shulie(a) << endl;
	}
	return 0;
}
int shulie(int a)
{
	if (a == 1 || a == 2)
		return 1;
	num[a] = shulie(a -1) + shulie(a - 2);
	return num[a];
}


int main()
{
	int *n,x,i,*ans;
	int fibonacci(int);
	scanf("%d",&x);
	n=(int *)calloc(x,sizeof(int));
	ans=(int *)calloc(x,sizeof(int));
	for(i=0;i<x;i++)
	{
		scanf("%d",&n[i]);
	}
	for(i=0;i<x;i++)
	{
		ans[i]=fibonacci(n[i]);
		printf("%d\n",ans[i]);
	}
}
int fibonacci(int n)
{
	if(n==1 || n==2) return 1;
	else return fibonacci(n-2)+fibonacci(n-1);
}


int he(int x);
int main()
{
int n,a;
scanf("%d",&n);
for(int i=0;i<n;i++)
{
scanf("%d",&a);

printf("%d\n",he(a));
}
return 0;
}
int he(int x)
{
if(x==1){ return 1;}
if(x==2){ return 1;}
int sz[20],e;
sz[0]=1;sz[1]=1;
for(e=3;e<=x;e++)
{
	sz[e-1]=sz[e-2]+sz[e-3];}
return sz[x-1];
}


int F_num[10000];
int main()
{
    int test_total,max = 0,test_site;
    int i,j,k;
    F_num[0]=1;
    F_num[1]=1;
    max = 1;
    scanf ("%d",&test_total);
    for (i=0; i<test_total; i++)
    {
        scanf ("%d", &test_site);
        if (max >= test_site)
        {
                printf("%d\n", F_num[test_site-1]);
        }
        else
        {
            for(j=max +1; j<=test_site; j++)
            {
                      F_num[j] = F_num[j-1]+F_num[j-2];
            }
            max = test_site;
            printf("%d\n", F_num[test_site-1]);
        }
    }
    return 0;
}


int num[30]={0,1,1};
void fib()
{
for(int i=2;i<30;i++)
	num[i]=num[i-1]+num[i-2];

}
int main()
{
	int n;
	cin>>n;
	fib();
	while(n--)
	{
		int a;
		cin>>a;
		cout<<num[a]<<endl;
	}
	return 0;
}


int fib(int n);
int main(){
	int N;
	cin>>N;
	for(int i=0;i<N;i++){
		int n;
		cin>>n;
		cout<<fib(n)<<endl;
	}
	return 0;
}
int fib(int n){
	if(n==1||n==2) return 1;
	else return (fib(n-1)+fib(n-2));
}


int f(int);
int main()
{
	int n;
	cin >> n;
	for(int i=0; i < n; i++)
	{
		int a;
		cin>>a;
		cout<<f(a)<<endl;
	}
}
int f(int x)
{
	if(x==1)
	{
		return 1;
	}
	if(x == 2)
	{
		return 1;
	}
	return f(x-1)+f(x-2);
}


int f( int a)
{
    if (a<=2)
    return 1;
    else
    return f(a-1)+f(a-2);
}
main()
{
      int a,b,c,d,i;
      scanf("%d",&a);
      for (i=0;i<a;i++)
      {
          scanf("%d",&b);
          printf("%d\n",f(b));
      }
      getchar ();
      getchar ();
}


int fibonacci(int n)
{
	int x;
	if(n==1||n==2){
		x=1;
	}
	else{
		x=fibonacci(n-1)+fibonacci(n-2);
	}
	return x;
}

int main()
{
	int n,i,m,a;
	scanf("%d",&n);
	for(i=0;i<n;i++){
		scanf("%d",&a);
		m=fibonacci(a);
		printf("%d\n",m);
	}
	return 0;
}


int num[MAX] = {0};
int f(int x)
{
	if( x == 1 || x == 2)
		return 1;
	return f(x-1) + f(x-2);
}
int main()
{
	int n = 0 ;
	cin>> n;
	while(n--)
	{
		int a = 0;
		cin>>a;
		cout<< f(a) <<endl;
	}
	return 0;
}


int feibonaqi(int N);
int main()
{
	int n;
	int j;
	int a[1000];

	scanf("%d", &n);

	for (j = 0; j < n; j++ )
	{
		scanf("%d", &a[j]);
	}

	for (j = 0; j <n; j++)
	{
		printf("%d\n", feibonaqi(a[j]));

	}

	return 0;
}

int feibonaqi(int N)
{	int F[1000];
	int i;

	F[0] = 1;
	F[1] = 1;

	for (i = 2; i < N; i++)
	{
		F[i] = F[i-1] + F[i-2];
	}

	return F[N-1];

}


main()
{
int a[10000];
int n,i,b;
scanf("%d",&n);
for(i=0;i<n;i++)
   {  int sum=0;
scanf("%d",&b);
    sum=fei(b);
    printf("%d\n",sum);
}
}

int fei(int n)
{
if(n==1)
   return 1;
 if(n==2)
   return 1;
 return (fei(n-1)+fei(n-2));

}


int cmp(const void * p1, const void * p2)
{
	return 0;
}

int a[25];

int main()
{
	int n;
	cin >> n;
	a[0] = a[1] = 1;
	for (int i = 2; i < 21; i ++)
		a[i] = a[i - 1] + a[i - 2];

	int b;
	while (n --)
	{
		cin >> b;
		cout << a[b - 1] << endl;
	}

	return 0;
}


int f(int n)
{
int c;
if(n==1)
   c=1;
else if(n==2)
   c=1;
else
   c=f(n-1)+f(n-2);
return c;
}
void main()
{
int n,i;
scanf("%d",&n);
int a[100];
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
printf("\n");
}
for(i=0;i<n;i++)
printf("%d\n",f(a[i]));

}


int fibo(int x);
int main()
{
	int shuzu[N];
	int n,a,i;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&(shuzu[i]));
	}
	for(i=0;i<n;i++)
	{
		a=fibo(shuzu[i]);
		printf("%d\n",a);
	}
	return 0;
}

int fibo(int x)
{
	int p=1,q=1,temp,result,k;
	if((x==1)||(x==2))
	{
		result=1;
	}
	else
	{
		for(k=x;k>2;k--)
		{
			temp=q;
			q=q+p;
			p=temp;
		}
		result=q;
	}
	return result;
}


int shulie(int n);
int main()
{
	int n,i,j,weizhi[100],jl[500]={0};
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&weizhi[i]);
	}
	for(i=0;i<n;i++)
	{
		jl[i]=shulie(weizhi[i]);
	}
	for(i=0;i<n;i++)
	{
		printf("%d\n",jl[i]);
	}
	return 0;
}
int shulie(int n)
{
	int i,shulie[500]={1,1};
	for(i=2;i<n;i++)
	{
		shulie[i]=shulie[i-1]+shulie[i-2];
	}
	return shulie[i-1];
}


/*
 * opkp.cpp
 *
 *  Created on: 2012-10-24
 *      Author: 1234
 */
int main()
{
	int n;
	int a,b,c;
	int m[50];
	a=b=c=1;
	cin>>n;
	for(int j=0;j<n;j++)
	{
		cin>>m[j];
		a=b=1;
		for(int i=0;i<m[j]-2;i++)
			{
				c=b;
				b=a+b;
				a=c;
			}
		cout<<b<<endl;
	}
}


int main()
{
	int Fibonacci(int n);int n,i,a[20];
	scanf("%d",&n);
	for(i=1;i<=n;i++)
		scanf("%d",&a[i-1]);
	for(i=1;i<=n;i++)
		printf("%d\n",Fibonacci(a[i-1]));
	return 0;
}

int Fibonacci(int n)
{
	int a;
	if(n==1) a=1;
	else
	if(n==2) a=1;
	else
	a=Fibonacci(n-1)+Fibonacci(n-2);
	return(a);
}


int Fibonacci(int x);
int main(){
int n,s,k,a[25];
scanf("%d",&n);
for(k=0;k<n;k++){
scanf("%d",&a[k]);
	}
for(k=0;k<n;k++){
s=Fibonacci(a[k]);
printf("%d\n",s);
}
return 0;
}
int Fibonacci(int x){
int result,i,a=1,b=1,c;
if(x<=2){
result=1;
}else{
for(i=3;i<=x;i++){
result=a+b;
c=b;
b=result;
a=c;
}
}
return result;}


int F(int,int );
int F( int a , int b )
{
	int c = a + b ;
	a = b ;
	b = c ;
	return b ;
}

int main ()
{
	int n , i , j , x[101];
	cin >> n ;
	for ( i = 1 ; i <= n ; i ++)
	{
		cin >> x[i];
		if ( x[i] == 1 )
		{
			cout << "1" << endl ;
			continue ;
		}
		if ( x[i] == 2 )
		{
			cout << "1" << endl ;
			continue ;
		}
		int a = 1 , t , b = 1 , sum = 2;
		do
		{
			t = b ;
			b = F(a,b);
			a = t ;
			sum ++ ;
		}while (sum < x[i] );
		cout << b << endl ;
	}
}


int main() {
	int n,a,i,p,q,result;
	scanf("%d",&n);
	while(n--){
		scanf("%d",&a);

		if((a==1)||(a==2)){
			printf("1\n");
		}

		else{
			p=1;
			q=1;
			for(i=2;i<a;i++){
				result=p+q;
				p=q;
				q=result;
			}
			printf("%d\n",result);
		}

	}
	return 0;
}


/*
 * Fibonacci.cpp
 *
 *  Created on: 2012-10-17
 *      Author: Cui Zhaoxiong Class4 1200012931
 */
int main(){
	int array[20];
	array[0]=1;
	array[1]=1;
	for (int i=2;i<20;i++){
		array[i]=array[i-1]+array[i-2];
	}										//????????
	int n=0;
	cin >>n;
	for (int i=1;i<=n;i++){
		int p=0;
		cin >>p;
		cout <<array[p-1] <<endl;			//??????????
	}
	return 0;
}


int main(int argc, char* argv[])
{
	int sz[100];
	int m;
	int sum=0;
	scanf("%d",&m);
	int shuru[100];
	for(int i=0;i<m;i++)
	{
		scanf("%d",&(shuru[i]));
	}
	for(int h=0;h<m;h++)
	{

	for(int j=0;j<shuru[h];j++)
	{
		if(j<=1)
		{
			sz[j]=1;
		}
		if(j>=2)
		{
			sz[j]=sz[j-1]+sz[j-2];
		}
		sum=sz[j];
	}
	printf("%d\n",sum);

	}

	return 0;
}


int fib(int a)
{
	if (a == 1 || a == 2)
	{
		return 1;
	}
	return fib(a - 1) + fib(a - 2);
}

int main()
{
	int a, i, n;
	cin >> n;
	for (i = 0; i < n; i++)
	{
		cin >> a;
		cout << fib(a) << endl;
	}
	cout << endl;
	return 0;
}


int main()
{
    int f(int n);
    int n,a,i;
    scanf("%d",&n);
    for(i=0;i<n;i++)
      {
        int s;

        scanf("%d",&a);
        s=f(a);
        printf("%d\n",s);
        }
     getchar();
     getchar();
}
int f(int n)
{
    int z;
    if(n==1||n==2)
      z=1;
     else
     z=f(n-1)+f(n-2);
     return(z);
}


int f(int a);
int main()
{
	int a,n,k,i;
	int r[100];
	scanf("%d",&k);
	for(i=1;i<=k;i++){
	scanf("%d",&n);
	a=f(n);
	printf("%d\n",a);}
	return 0;
}
int f(int a){
	if(a==3){return 2;}
		else if(a==2||a==1){return 1;}
		else return (f(a-1)+f(a-2));
}


int change(int a, int b, int t, int k)
{
	if (t == k)
		return(a + b);
	else
		change(b, a + b, t, k + 1);
}
int main()
{
	int n, m;
	cin >> n;
	for (int i = 1;i <= n;i++)
	{
		cin >> m;
		if (m == 1 || m == 2)
			cout << 1 << endl;
		else
			cout << change(1, 1,m - 2, 1) << endl << endl;
	}
	return 0;
}


int num(int n)
{
    if(n==1) return 1;
    if(n==2) return 1;
    if(n>=3) return num(n-1)+num(n-2);
}

int main()
{
    int n,s,i;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        scanf("%d",&s);
        printf("%d\n",num(s));
    }
    getchar();
    getchar();
}


int f(int x)
{
    if(x==1||x==2)
      return 1;
    else
     return (f(x-1)+f(x-2));
}
int main()
{
    int n,i,k,m;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
      scanf("%d",&k);
      m=f(k);
      printf("%d\n",m);
    }
    getchar();
    getchar();
}


int num(int a)
{
	int m;
	if (a==1||a==2)
		m=1;
	else
		m=num(a-1)+num(a-2);
	return (m);
}
int main()
{
	int i,n,m;
	int a[100];
	scanf("%d",&n);
	for (i=0;i<n;i++)
		scanf("%d",&a[i]);
	for (i=0;i<n;i++)
	{
		m=num(a[i]);
		printf("%d\n",m);
	}
	return 0;
}


int n;
int num[maxx];

int com(int x)
{
	if(x ==1 || x ==2)
	{
		return 1;
	}
	return com(x-1) + com(x-2);
}
int main()
{
	int temp;
	while(cin >> n)
	{
		while(n--)
		{
			cin >> temp;
			cout << com(temp) <<endl;
		}
	}
	return 0;
}


int main()
{
	int n,i,m,j;
	cin>>n;
	for(i=1;i<=n;i++)
		{
			cin>>m;
		int a=1,b=1;
		if(m>2)
		{
	for(j=3;j<=m;j++)
    {
    	a=a+b;
    	b=a-b;

    }
	cout<<a<<endl;
		}
		else
			cout<<"1"<<endl;
		}
	return 0;
}


int f(int a)
{
   if(a==1||a==2)  return 1;
   return f(a-1)+f(a-2);
}
main()
{
  int n;
  scanf("%d",&n);
  printf("\n");
  int i;
  for(i=0;i<n;i++)
  {
     int a;
     scanf("%d",&a);
     printf("%d\n",f(a));
     printf("\n");
  }
}


int fibo(int n)
{
	if (n==1||n==2) return(1);
	return(fibo(n-1)+fibo(n-2));
}
void main()
{
	int n,i,a;
	scanf("%d",&n);
	for (i=0;i<n;i++)
	{
		scanf("%d",&a);
		printf("%d\n",fibo(a));
	}
}


int f(int str[], int i)
{
	if (i == 0)
		return str[0];
	else if (i == 1)
		return str[1];
	else
	{
		str[i] = f(str, i-1) + f(str, i-2);
		return str[i];
	}
}
int main()
{
	int str[22] = {1, 1};
	int a, n;
	cin >> n;
	for ( ; n > 0; n--)
	{
		cin >> a;
		cout << f(str, a - 1) << endl;
	}

	return 0;
}


int a(int n)
{
    int i=1,j=1,k,x=1;
    if(n==1||n==2)
    return(1);
    else
    {
        for(k=0;k<n-2;k++)
        {
                     x=i+j;
                     i=j;
                     j=x;
        }
        return(x);
    }
}
main()
{
      int n,i,j;
      scanf("%d",&n);
      for(i=0;i<n;i++)
      {
                      scanf("%d",&j);
                      printf("%d\n",a(j));
      }
      getchar();
      getchar();
}


int dijigeshu(int a);
int main(){
	int x=1,y=1;
	int n,a,b[100];
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		scanf("%d",&a);
		b[i]=dijigeshu(a);
	}
	for(int j=0;j<n;j++){
		printf("%d\n",b[j]);
	}
	return 0;
}
int dijigeshu(int a){
    int x=1,y=1,s;
	if(a==1||a==2){
		return 1;
	}else{
		for(int j=3;j<=a;j++){
			s=x+y;
			x=y;
			y=s;
		}
		return s;
	}
}


int f(int);

int main()
{
	int n, i, a[21];
	cin >> n;
	for (i = 0; i < n; i++)
	{
		cin >> a[i];
		cout << f(a[i]) << endl;
	}
	return 0;
}

int f(int ah)
{
	if (ah == 1 || ah == 2)
		return 1;
	return f(ah - 1) + f(ah - 2);
}


int main()
{
	int k,n,i,last1,last2,b,result;
	scanf("%d",&k);
    for(i=0;i<k;i++)
	{
		scanf("%d",&n);
		if(n==1||n==2)
		{
			printf("1\n");
		}
		else
		{
			last1=1;
			last2=1;

			for(b=3;b<=n;b++)
			{
				result=last1+last2;
				last2=last1;
				last1=result;
			}
		    printf("%d\n",result);
		}
	}
	return 0;
}


int main()
{
  int *arr;
  int n,i,k;
  int a;

  scanf("%d",&n);
  for(i=1;i<=n;i++)
  {
    scanf("%d",&a);
	arr=(int*)malloc(sizeof(int)*a);
	for(k=0;k<a;k++)
	{
	  if(k==0||k==1)
         arr[k]=1;
	  else
		  arr[k]=arr[k-1]+arr[k-2];
	}
	 printf("\n%d\n",arr[a-1]);
  }

  return 0;
}


int main()
{
	int n, t;
	cin >> n;
	int i;
	while (n--)
	{
		int a = 1, b = 1, c;
		cin >> t;
		for (i = 0;i < t-1;i++)
		{
			c = a + b;
			a = b;
			b = c;
		}

		cout << a << endl;
	}
	return 0;
}


void compute(int shuzu);
int main()
{
	int n,i,k,sum=0,a,b;
	scanf("%d",&n);
	int *shuzu=(int*)malloc(sizeof(int)*n);
	for(i=0;i<n;i++)
	{
           scanf("%d",&shuzu[i]);
    }
    for(i=0;i<n;i++)
    {
        if(shuzu[i]<=2)
        {
           printf("1\n");
        }else{
               a=1;
               b=1;
               for(k=3;k<=shuzu[i];k++)
               {
                   sum=a+b;
                   a=b;
                   b=sum;
               }
               printf("%d\n",sum);
              }
    }
    free(shuzu);
	return 0;
}


int f(int n, int a, int b)
{
	if (n <= 0)
		return a;
	return f(n - 1, b, a + b);
}
int main()
{
	int n, i, a;
	cin >> n;
	for (i = 1; i <= n; i++)
	{
		cin >> a;
		cout << f(a - 1, 1, 1) << endl;
	}
	return 0;
}


int f(int n)
{
if(n==1||n==2)
return 1;
else
return f(n-1)+f(n-2);
}
int main()
{int n;
scanf("%d",&n);
while(scanf("%d",&n)!=EOF)
printf("%d\n",f(n));
}


int main(){
	int a=0,b=0,c=1,m,n;
	int x,y,z;
	int result=0;
	int sz[LEN];
	scanf("%d",&m);
	for(int i=0;i<m;i++)
	{
		scanf("%d",&(sz[i]));
        for(int j=1;j<=sz[i];j++)
		{
			b=a+c;
		c=a;
		a=b;
        result=b;
		}
		printf("%d\n",result);
		a=0;
		b=0;
		c=1;
	}
	return 0;
}


int F(int n);
int main()
{
	int n,i;
	int a[10];
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
	}
	for(i=0;i<n;i++)
	{
		printf("%d\n",F(a[i]));
	}
	return 0;
}

int F(int n)
{
    if (n<=2)
        return 1;
    return F(n-1)+F(n-2);
}


int main()
{
    int n;
    scanf("%d",&n);
    for(int z=0;z<n;z++)
    {
            int m;
            scanf("%d",&m);
            if(m==1||m==2)
            {printf("1\n");break;}
            int a=1,b=1,d,c;
            for(int i=2;i<m;i++)
            {
                    c=a+b;
                    d=b;
                    b=c;
                    a=d;
            }
            printf("%d\n",b);
    }
}


int F(int n);
int main(){int a[100];
 int n, result,i;
 scanf("%d", &n);
 for(i=0;i<n;i++){
	 scanf("%d",&a[i]);}
for(i=0;i<n-1;i++){
	printf("%d\n",F(a[i]));}
printf("%d",F(a[n-1]));

 return 0;
}

  int F(int n){
   if(n==0)
      return 0;
      if(n==1)
      return 1;
      return F(n-1)+F(n-2);

   }


int feb(int n)
{
	if (n == 1)
		return 1;
	else
	{
		if (n == 2)
			return 1;
		else
			return feb(n-1) + feb(n-2);
	}
	return true;
}

int main()
{
	int m, zu, i;
	int mem[10000];
	cin >> zu;
	for (i = 0; i < zu; i ++)
	{
		cin >> m;
		mem[i] = feb(m);
	}
	for (i = 0; i < zu; i ++)
	{
		if (i < zu - 1)
			cout << mem[i] << endl;
		else
			cout << mem[i];
	}
	return 0;
}


int feibo(int a)
{
	if(a==1)return 1;
	if(a==2)return 1;
	if(a!=1&&a!=2)return feibo(a-1)+feibo(a-2);
}
int main()
{
	int n,i,a,number[100]={0};
	number[1]=1;
	number[2]=1;
	cin >> n;
	for(i=1;i<=n;i++)
	{
		cin>> a;
		cout<<feibo(a)<<endl;
	}
	return 0;
}


int f[25];

int cal(int t)
{
	if(t==1 || t==2)
	{
		f[t]=1;
		return 1;
	}
	if(f[t]<0)
	{
		f[t]=cal(t-1)+cal(t-2);
	}
	return f[t];
}

int main()
{
	int n;
	cin>>n;
	memset(f,-1,sizeof(f));
	while(n--)
	{
		int t;
		cin>>t;
		cout<<cal(t)<<endl;
	}
	return 0;
}


/*
 * 1.cpp
 *
 *  Created on: 2012-10-8
 *      Author: Lixurong
 */

int add( int a );

int main()
{
	int n; //????
	cin >> n ; //????
	for( int i=0; i<n; i++ )
	{
		int a; //????
		cin >> a; //????
		if( a == 1 || a == 2 )
		{
			cout << 1 << endl; //??
			continue;
		}
		cout << add(a) << endl; //????
	}
	return 0; //??
}

int add( int a ) //??????????
 {
	 if( a == 1 )
		 return 1;
	 else if( a == 2 )
		 return 1;
	 else
		 return (add(a-1) + add(a-2));
 }


int Fib(int n)
{
	int ans;
	if(n==0) ans = 0;
	else if(n==1) ans = 1;
	else ans = Fib(n-1)+Fib(n-2);
	return ans;
}
main()
{
	int n,num,i;
	scanf("%d",&num);
	for(i=0;i<num;i++)
	{
		scanf("%d",&n);
		printf("%d\n",Fib(n));
	}
}


int fibbnacci(int x)
{
int a,b,c;
a=b=1;
if(x==1 || x==2) return a;
for(int i=3;i<=x;i++)
{c=b;b=a+b;a=c;
}
return b;
}
int main()
{
int a[15];
int n;cin>>n;
for(int i=0;i<n;i++)
{cin>>a[i];}

for(int j=0;j<n;j++)
{
cout<<fibbnacci(a[j])<<endl;}
return 0;
}


void main()
{
	int Fibonacci(int n);
	int n, a[100], i;
	scanf("%d\n", &n);
	for(i=0; i<n; i++)
		scanf("%d", &a[i]);
	for(i=0; i<n; i++)
		printf("%d\n", Fibonacci(a[i]));
}
int Fibonacci(int n)
{
	int i, a[20];
	a[0]=1;
	a[1]=1;
	for(i=2; i<n; i++)
		a[i]=a[i-2]+a[i-1];
	return (a[n-1]);
}


int fib(int finput)
{
int i1,i2,temp,i;
i1=1;
i2=1;

if(finput==1||finput==2)
return 1;

for(i=2;i<finput;i++)
{
temp=i1+i2;
i1=i2;
i2=temp;

}
return i2;
}

int main()
{
int number;
int finput,i;
scanf("%d\n",&number);
for(i=0;i<number;i++)
{
scanf("%d\n",&finput);

if(i!=number-1)
{
printf("%d\n",fib(finput));
}
else
{
printf("%d",fib(finput));
}

}

return 0;
}


int fibonacci[1000] = {0, 1, 1};

int f(int n)
{
    if (fibonacci[n] > 0)
    {
        return fibonacci[n];
    }
    fibonacci[n] = f(n - 1) + f(n - 2);
    return fibonacci[n];
}
int main()
{
    int k, n;
    cin >> k;
    while (k--)
    {
        cin >> n;
        cout << f(n) << endl;
    }
    return 0;
}


void main()
{
int f(int j);
int n,i,j;
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d",&j);
printf("%d\n",f(j));

}

}
int f(int j)
{
int x=0;
if(j==1||j==2)x=1;
else x=f(j-1)+f(j-2);
return x;

}


int F(int n);
int main()
{
	int n,x,i;
	int p[100];
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&x);
		p[i]=F(x);
        printf("%d\n",p[i]);
	}
	return 0;
}
int F(int n)
{
	int a[1000];
	a[0]=0;
	a[1]=1;
	int i;
	for(i=2;i<=n;i++)
		a[i]=a[i-1]+a[i-2];
	if(i==1)
		return 1;
	else
		return a[n];
}


int f(int n)
{
	if(n==1||n==2)
		return 1;
	else
		return f(n-1)+f(n-2);
}
void main()
{
	int n,i,shu[100];
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&shu[i]);
		printf("%d\n",f(shu[i]));
	}
}


int f(int n);
int main(int argc, char* argv[])
{
	int m,p,i;
	scanf("%d",&p);
	for(i=0;i<p;i++)
	{
		scanf("%d",&m);
		printf("%d\n",f(m));
	}
	return 0;
}

int f(int n)
{
	int result;
	if(n==1||n==2)
		result=1;
	else
		result=f(n-1)+f(n-2);
	return result;
}


int f(int i)
{
    int t;
    if (i==1||i==2)
    {
           t=1;
    }
    if(i>2)
    {
           t=f(i-2)+f(i-1);
    }
    return t;
}
main()
{
      int a[1000];
      int n;
      int i;
      int b;
      scanf("%d",&n);
      for (i=0;i<n;i++)
      {
          scanf("%d",&a[i]);
      }
      for (i=0;i<n;i++)
      {
          printf("%d\n",f(a[i]));
      }
      getchar();getchar();getchar();getchar();
}


int fabo(int k);
int main()
{
    int n,k;
    cin>>n;
    while(n>0)
    {
        cin>>k;
        cout<<fabo(k)<<endl;
        n--;
    }
    return 0;
}
int fabo(int k)
{
    if(k==1)
        return 1;
    if(k==2)
        return 1;
    else
        return fabo(k-1)+fabo(k-2);
}


int main()
{
    int n,i,j,k,s,a,b;
    scanf("%d",&n);
    for(i=1;i<=n;i++)
    {
      scanf("%d",&k);
      if(k==1||k==2)
      {
        printf("1\n");
        continue;
        }
        else
        {
          a=1;
          b=1;
        for(j=3;j<=k;j++)
        {
           s=a+b;
           a=b;
           b=s;
           }
           printf("%d\n",s);
           }
           }
           getchar();
           getchar();
           }


int f(int n){
    int k;
    if(n==1||n==2) k=1;
    else{
        k=f(n-2)+f(n-1);
        }
    return k;
    }
int main(){
    int t,n,i,j;
    scanf("%d",&t);
    for(j=0;j<t;j++){
        scanf("%d",&n);
        i=f(n);
        printf("%d\n",i);
        }

    scanf("%d",&i);
    return 0;
    }


int F(int n)
{
    int f;
    if(n==1||n==2)
    {
        f=1;
    }
    else
    {
        f=F(n-1)+F(n-2);
    }
    return (f);
}
int main()
{
    int n,i,a;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        scanf("%d",&a);
        printf("%d\n",F(a));
    }
    return 0;
}


int main(){
    int n,i,a,tuzhi[25];
    scanf("%d",&n);
    tuzhi[0]=1;
    tuzhi[1]=1;
    for(i=2;i<25;i++){
           tuzhi[i]=tuzhi[i-1]+tuzhi[i-2];
    }
    for(i=0;i<n;i++){
           scanf("%d",&a);
           printf("%d\n",tuzhi[a-1]);
    }
    scanf("%d",&n);
    return 0;
}


int F(int n);
int main(){
	int n,m,result;
	scanf("%d", &m);
for(int k=0;k<m;k++){
scanf("%d", &n);
	result = F(n);
	printf("%d\n", result);
}
	return 0;
}

  int F(int n){
	  int c=0;
if(n==0)      return 0;
if(n==1||n==2)      return 1;
if(n>2){
	int a=1,b=1,c=0;
for(int i=2;i<n;i++){
c=a+b;
a=b;
b=c;
}

return c;}
  }


int main()
{
	int f(int a);
	int i,n,c;
	cin>>n;
	for(i=1;i<=n;i++)
	{cin>>c;
	cout<<f(c)<<endl;}
	return 0;
}

int f(int a)
{
	int b;
	if(a<0) {cout<<"error";b=-1;}
	else if (a==1||a==2) b=1;
	else b=f(a-1)+f(a-2);
	return b;
}


int main()
{
	int k,i,j,a,m=1,n=1,temp;
	scanf("%d",&k);
	int * sum= (int *)malloc(sizeof(int)*k);
	for(i=0;i<k;i++)
	{
		scanf("%d",&a);
		if(a==1||a==2)
			sum[i]=1;
		else
		{
		m=1;n=1;
		sum[i]=0;
		for(j=1;j<=a-2;j++)
		{
			sum[i]=m+n;
			m=n;
			n=sum[i];
		}
		}
	}
	for(i=0;i<k;i++)
		printf("%d\n",sum[i]);
	return 0;
}


int a[25];
int fact(int b)
{
	if(b==1)
	{
		a[1]=1;
		return a[1];
	}
	else if(b==2)
	{
		a[2]=1;
		return a[2];
	}
	else
	{
		a[b]=fact(b-1)+fact(b-2);
		return a[b];
	}
}

int main()
{
	int n;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		int p;
		cin>>p;
		cout<<fact(p)<<endl;
	}
	return 0;
}


int f(int n)
{
    if(n==1)
    return 1;
    if(n==2)
    return 1;
    return (f(n-1)+f(n-2));
}
int main()
{
    int n,i,a;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
         scanf("%d",&a);
         printf("%d\n",f(a));
    }
    getchar();
    getchar();
}


int fbn(int);
int main(){
	int n;
	cin>>n;
	int i=0,a[1000];
	for(i=0;i<n;i++)
		cin >> a[i];
	for(i=0;i<n;i++)
		cout<<fbn(a[i])<<endl;
	return 0;
}
int fbn(int n)
{
	int c;
	if(n==1||n==2)c=1;
	else c=fbn(n-1)+fbn(n-2);
	return c;
}


int f(int x)
{
    if(x==1)return 1;
    else if(x==2)return 1;
    else
    return f(x-2)+f(x-1);
}
main()
{
    int n,i;
    int a[10];
    scanf("%d",&n);
    for(i=0;i<n;i++)
    scanf("%d",&a[i]);
    for(i=0;i<n;i++)
    printf("%d\n",f(a[i]));
}


int a[30] = {0};
int fibo(int n)
{
	if(a[n] != 0)
		return a[n];
	return fibo(n-1)+fibo(n-2);
}
int main()
{
	a[1] =1;
	a[2] = 1;

	int n;
	cin>>n;
	while(n--)
	{
		int k;
		cin>>k;
		cout<<fibo(k)<<endl;
	}
	return 0;
}


int main() {
	int n;
	cin >>n;
	const int x=n;
    int a[x];
    for (int i=0;i<=x-1;i=i+1)
    	cin >>a[i];
    int max=0;
    for (int ii=0;ii<=x-1;ii++)
    {
    	if (a[ii]>max)
    		max=a[ii];
    }
    int b[max];
    b[0]=1;
    b[1]=1;
    for (int j=2;j<=max-1;j=j+1)
    	b[j]=b[j-1]+b[j-2];
    for (int k=0;k<=x-1;k=k+1)
    {
    	int t=a[k]-1;
        cout <<b[t]<<endl;
    }
return 0;
}


int fib(int n)
{
   int i,s;
   if(n==1||n==2)
    s=1;
   if(n>2)
  {
   s=fib(n-1)+fib(n-2);
  }
  return s;
}
int main()
{
   int n;
   int a[100000];
   scanf("%d",&n);
   for(int i=0;i<n;i++)
  {
   scanf("%d",&a[i]);
  }
  for(int i=0;i<n;i++)
  printf("%d\n",fib(a[i]));
  getchar();
  getchar();
}


int fb(int x);
int main(){
    int n,i,b;
    int a[20];
    scanf("%d",&n);
    for(i=0;i<n;i++){
                    scanf("%d",&a[i]);
    }
    for(i=0;i<n;i++){
                     b=fb(a[i]);
                     printf("%d\n",b);
    }
    return 0;
}
int fb(int x){
              int y=1,z=1,c,i;
              if(x==1||x==2){
                             c=1;
              }
              else{
              for(i=2;i<x;i++){
                                c=y+z;
                                y=z;
                                z=c;

              }
              }
     return c;
    }


int p(int m)
{
	if(m==1)return 1;
	else if(m==2)return 1;
	else return p(m-1)+p(m-2);
}
int main()
{
	int n;
	cin>>n;
	int a[n];
	for(int i=0;i<n;i++)cin>>a[i];
	for(int i=0;i<n;i++)cout<<p(a[i])<<endl;
return 0;}


int f(int af)
{
	if(af == 1 || af == 2)
		return 1;
	return f(af-1) + f(af-2);
}
int main()
{
	int n, m, k;
	cin >> n;
	for (int i = 1; i <= n; i++)
	{
		cin >> k;
		m = f(k);
		cout << m << endl;
	}
	return 0;
}


int main()
{
	int i,j,n,a[20],number=0,e=0,f=1,g=0;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
	}
	for(i=0;i<n;i++)
	{
		for(j=0;j<a[i];j++)
		{
			number=e+f;
			g=e;
			e=number;
			f=g;

		}
		printf("%d\n",number);
		number=0;
		e=0;
		f=1;
	}
	return 0;
}


int main()
{
	int feb(int x);
	int n,a;
	cin >> n;
	int b[n];
	for (int i=0;i<n;i++)
	{
		cin >> a;
		b[i]=feb(a);
	}
	for (int i=0;i<n;i++)
	{
	cout << b[i] << endl;
	}
	return 0;
}

int feb(int x)
{
	int p=1,q=1,w;
    if (x>=3)
	for (int i=3;i<=x;i++)
	{
		w=p+q;
		p=q;
		q=w;
	}
	else
	w=1;
	return w;
}


int feibonaqi(int a)
{
  int i,sz[21];
  sz[0]=1;
  sz[1]=1;
  for(i=2;i<a;i++)
  {
    sz[i]=sz[i-1]+sz[i-2];
  }
  return sz[a-1];
 }

int feibonaqi(int a);
int main()
{
  int n,result[21],i,a;
  scanf("%d", &n);
  for(i=0;i<n;i++)
  {
    scanf("%d", &a);
    result[i]=feibonaqi(a);
  }
  for(i=0;i<n;i++)
  {
    printf("%d\n", result[i]);
  }
scanf(" ");
return 0;
}


int main(){
int n,i,m,j,d;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
       scanf("%d",&m);
	   if( m == 1 || m == 2 )
	   {
		   printf("%d\n",1);
		   continue;
	   }
	   int a = 1;
	   int b = 1;
	   for( j = 3; j <= m; j++ )
	   {
		   d = a + b;
		   a = b;
		   b = d;
	   }
	   printf("%d\n", d );
	}
	return 0;

}


int f(int i, int j)
{
	int k;
	k = i + j;
	return k;
}

int main ()
{
	int n,a,b,c,i,j,k;
	cin >> n;
	for (b = 1; b<= n; b++)
	{
		cin >> a;
		if (a == 1 || a == 2)
			cout << "1" << endl;
		else
		{
			i = 1;
			j = 1;
			for (c = 2; c < a; c++)
	        {
				k = f(i,j);
				i = j;
				j = k;
			}
			cout << j << endl;
		}
	}
	    return 0;
}


int fibonacci[1000] = {0, 1, 1};

int f(int n)
{
    if (fibonacci[n] > 0)
    {
        return fibonacci[n];
    }
    return f(n - 1) + f(n - 2);
}
int main()
{
    int k, n;
    cin >> k;
    while (k--)
    {
        cin >> n;
        cout << f(n) << endl;
    }
    return 0;
}


int feibo(int a);
int main()
{
	int k,sz[100],i,szresult[100];
	sz[100]=0;
	scanf("%d",&k);
	for(i=0;i<=k-1;i++)
	{
		scanf("%d",&sz[i]);
	}
	for(i=0;i<=k-1;i++)
	{
		szresult[i]=feibo(sz[i]);
	}
	for(i=0;i<=k-1;i++)
	{
		printf("%d\n",szresult[i]);
	}
	return 0;
}
int feibo(int a)
{
	int result,i,result1,result2;
	if(a<=2)
	{
		result=1;
		return result;
	}
	else{
		result1=1;
		result2=1;
		for(i=1;i<=a-2;i++)
		{
			result=result1+result2;
			result1=result2;
			result2=result;
		}
		return result;
	}
}


int main()
{
	int fei[20],n,i;
	int input[20],output[20];
	fei[0]=1;
	fei[1]=1;
	for(i=2;i<20;i++)
	{
		fei[i]=fei[i-1]+fei[i-2];
	}
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&input[i]);
		output[i]=fei[input[i]-1];
	}
	for(i=0;i<n;i++)
	{
		printf("%d\n",output[i]);
	}
	return 0;
}


int fib(int n)
{
    if (n<=1)
    return n;
    else
    return fib(n-2)+fib(n-1);
}
main()
{
      int n;
      scanf ("%d",&n);
      int a;
      for (int i=0;i<n;i++)
      {
          scanf ("%d",&a);
          printf ("%d\n",fib(a));
      }
}


int main(){
  int n;
  scanf("%d",&n);
  for(int i=1;i<=n;i++){
    int a;
    scanf("%d",&a);
    if(a==1||a==2){
      printf("1\n");
    }else{
      int x=1,y=1,z;
      for(int m=3;m<=a;m++){
         z=x+y;
         x=y;
         y=z;
      }
      printf("%d\n",y);
    }
   }
   return 0;
}


int f(int n)
{
    if(n==1 || n==2)
    return 1;
    else
    return f(n-1)+f(n-2);
}
int main()
{
    int n,num,ans,i;
    scanf("%d",&n);
    for(i=1;i<n;i++)
   { scanf("%d",&num);
    ans=f(num);
    printf("%d\n",ans);
   }
    scanf("%d",&num);
    ans=f(num);
    printf("%d",ans);
}


int  Fibonacci (int x);
int main(){
	int i,n,p[30];
    scanf("%d",&n);
    for(i=0;i<n;i++){
     scanf("%d",&p[i]);
	}
	for(i=0;i<n;i++){
	printf("%d\n",Fibonacci (p[i]));
	}
	return 0;
}

int  Fibonacci (int x){
	int i,p,q,m,result;
	p=1;
	q=1;
	if(x==1){
		result=p;
	}
	else if(x==2){
	result=q;
	}
	else if(x>2){
		for(i=3;i<=x;i++){
		m=p+q;
		p=q;
		q=m;
		}
		result=q;
	}
	return result;
}


int main()
{
   int a,b,i,j,n,c;cin>>n;
    for(j=1;j<=n;j++)
          {
             a=1;b=1;cin>>c;
             for(i=1;i<=c/2;i++)
             {
                 a=a+b;b=a+b;}
        if(c%2==0) cout<<b-a<<endl;
        else   cout<<a<<endl;
          }
return 0;
}


int sum[21] = {0};
void calculate (int t);

int main()
{
	int n, i, a;
	cin >> n;
	sum[1] = sum[2] = 1;
	calculate (3);
	for (i = 1; i <= n; i++)
	{
		cin >> a;
		cout << sum[a] << endl;
	}

	return 0;
}

void calculate (int t)
{
	if (t <= 21)
	{
		sum[t] = sum[t - 1] + sum[t - 2];
		calculate (t + 1);
	}
}


int f(int i)
{
 int a[20];
 if(i==0)
 return 1;
 else if(i==1)
 return 1;
 else
 {
 a[i]=f(i-1)+f(i-2);
 return a[i];
 }
}
main()
{
 int n,i,b[20];
 scanf("%d",&n);
 for(int k=0;k<n;k++)
 {
  scanf("%d",&b[k]);
  printf("%d\n",f(b[k]-1));

 }

}


int f(int n)
{
    int k;
    if(n==1||n==2)
    k=1;
    else
    k=f(n-1)+f(n-2);
    return k;
}
main()
{
      int n,i,k;
      scanf("%d",&n);
      for(i=1;i<=n;i++)
      {
           scanf("%d",&k);
           printf("%d\n",f(k));
      }
      getchar();
      getchar();
      return 0;
}


int f(int n);
int main(){
	int n,i;
	int x;
	int a[1000];
	scanf("%d",&n);
	for(i=0;i<n;i++){
		scanf("%d",&a[i]);
	}
	for(i=0;i<n;i++){
		x=f(a[i]-1);
		printf("%d\n",x);
	}

	return 0;
}

int f(int n){
	if(n==0){
		return 1;
	}
	if(n==1){
		return 1;
	}
	if(n>1){
		return f(n-1)+f(n-2);
	}
}


int F(int m)
{
if(m==1||m==2) return 1;
else
{return F(m-1)+F(m-2);}
}

int main()
{int Z,a[23],i;
cin>>Z;
for(i=1;i<=Z;i++)
{cin>>a[i];
}
for(i=1;i<=Z;i++)
{cout<<F(a[i])<<endl;
                 }

 return 0;
}


int main()
{
	int n, a, b, c, i, m;
	cin >> n;
	for (; n > 0; n--)
	{
		cin >> m;
		a = 1, b = 1;
		if (m <= 2)
		{
			cout << 1;
			continue;
		}
		for (i = 3; i <= m; i++)
		{
			c = a + b;
			a = b;
			b = c;
		}
		cout << c << endl;
	}
	return 0;
}


int dd(int n)
{
	int i,z;
	if(n==1||n==2)
		z=1;
	else
	z=dd(n-1)+dd(n-2);

	return z;

}

int main()
{
	int m,i,a,b;
	scanf("%d",&m);
	for (i=0;i<m;i++)
	{
	scanf("%d",&a);
	printf("%d",dd(a));
	if (i<m-1)
		printf("\n");
	}

}


int x;
int f(int n)
{
	if (n == 1 || n == 2)
	{
		x = 1;
	}
	else
	{
		x = f(n - 1) + f(n - 2);
	}
	return x;
}
int main()
{
	int n, i, a;
	cin >> n;
	for (i = 1; i <= n; i++)
	{
		cin >> a;
		cout << f(a) << endl;
	}
	return 0;
}


int f(int a);
int main()
{
int n,a,i;
scanf("%d",&n);
for(i=1;i<=n;i++){
scanf("%d",&a);
printf("%d\n",(f(a)));
}
return 0;
}
int f(int a){
int i;
int d=1;
int e=1;
int g=2;
if(a==1||a==2){
return 1;
}else if(a==3){
return 2;
}else {
for(i=4;i<=a;i++){
d=e;
e=g;
g=d+e;
}
return g;
}
}


int f(int k);
int main(){
	int s[1000],i,n,k;
	scanf("%d\n",&n);
	for(i=0;i<n;i++){
		scanf("%d\n",&s[i]);
		k=s[i];
		printf("%d\n",f(k));
	}
	return 0;
}
int f(int k){
	if(k==1||k==2){
		return 1;
	}else{
		return f(k-1)+f(k-2);
	}
}


int f(int a)
{
 if(a==1||a==2)
 return 1;
 else
 return f(a-1)+f(a-2);
}
main()
{
 int n;
 scanf("%d",&n);
 int i;
 int a;
 for(i=0;i<n;i++)
 {
  scanf("%d",&a);
  printf("%d\n",f(a));
 }
 getchar();
 getchar();
}


int f(int n)
{
    if(n==1||n==2)
    return 1;
    else return f(n-1)+f(n-2);
}
int main()
{
    int i,n,a[10000],result[1000];
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
        result[i]=f(a[i]);
        printf("%d\n",result[i]);
    }
}


int main() {
	int n=0;
	int a=0;
	int x=1;
	int y=1;
	int z=0;
	int j=0;
	cin>>n;
	for(int b=1;b<=n;b=b+1)
	{
		cin>>a;
	    for(int i=1;i<=a;i=i+1)
	    {
	    	j=i%3;
	        if(j==2)
	        	y=x+z;
		    if(j==1)
			    x=y+z;
		    if(j==0)
			    z=x+y;
	    }
	    int b=0;
	    int c=0;
	    b=max(x,y);
	    c=max(b,z);
	    cout<<c<<endl;
	    x=1;
	    y=1;
	    z=0;
	}
	return 0;
}


int f(int n){
    int result;
    if(n==1||n==2) return 1;
    else{
        result=f(n-1)+f(n-2);
        return result;
        }
    }
int main(){
    int n,t,i;
    scanf("%d",&t);
    for(i=0;i<t;i++){
        scanf("%d",&n);
        printf("%d\n",f(n));
        }

    scanf("%d",&n);
    return 0;
    }


int main() {
	int zu;
	cin >> zu;
	for(int i=1;i<=zu;i++){
		int j;cin>>j;
		switch (j){
		case 1: cout << 1 << endl;break;
		case 2: cout << 1 << endl;break;
		default:{int x1=1,x2=1;
			for(int k=3;k<=j;k++){
				x2=x1+x2;x1=x2-x1;
		}
			cout << x2 << endl;
		}
	}
	}
	return 0;
}


//2013.11.23
//zwb

int n, i, j = 1, m;
int num[21] = {0};
int fib(int m)
{
	if(m == 1 || m == 2)
		return 1;
	else
		return fib(m - 1) + fib(m - 2);
}

int main ()
{
	cin >> n;
	for(i = 1; i <= n; i++)
	{
		cin >> m;
		num[m] = fib(m);
		cout << num[m] << endl;
	}
	return 0;
}


/*
 * 1.cpp
 *
 *  Created on: 2013-10-11
 *      Author: ??
 */

int main()
{
	int n;
	cin >> n;
	int a, sj, hc, q1;
	for (int i=1;i<=n;i++)
	{
		q1 = 1;
		sj = 1;
		cin >> a;
		for (int j=3;j<=a;j++)
		{
			hc = sj;
			sj = sj+q1;
			q1 = hc;
		}
		cout << sj << endl;
	}
	return 0;
}


int main(){
    int n,a;
    int sz[20];
    scanf("%d",&n);
    for(int hang=1;hang<=n;hang++){
		scanf("%d",&a);
		sz[0]=1;
		sz[1]=1;
		for(int i=2;i<a;i++){
			sz[i]=sz[i-1]+sz[i-2];
		}
		printf("%d\n",sz[a-1]);
	}

	return 0;
}


/*
 *  Name?fenli.cpp
 *
 *  Created on: 2012-10-16
 *  Author: 00948343_??
 *  Function??????????
 */

int main(){
	int n, count, sum1=0, sum2=0, sum3=0;
	cin >> n;
	for (int i=0;i<n;i++){
		cin >> count;
		for (int j=0;j<count;j++){
			if (j==0){
				sum1=1;
				sum2=1;
				sum3=1;
			}
			else if (j==1){
				sum1=1;
				sum2=1;
				sum3=1;
			}
			else{
				sum1=sum2;
				sum2=sum3;
				sum3=sum1+sum2;
			}
		}
		cout << sum3 <<'\n';
		sum3=0, sum1=0, sum2=0;
	}
}


int main()
{
    int n,maxi;
    cin >> n;
    int m[n];
    maxi = 0;
    for (int i = 0; i <= n - 1;i++)
    {
        cin >> m[i];
        maxi = max (m[i],maxi);
    }
    int a[maxi];
    a[0] = 1;
    a[1] = 1;
    for (int j = 2; j <= maxi - 1; j++)
    {
        a[j] = a[j - 1] + a[j - 2];
    }
    for (int k = 0; k <= n - 1; k++)
    {
        cout << a[m[k] - 1] << endl;
    }
    return 0;
}


int main()
{
	int one = 1, two = 1;
	int count;
	int num;
	int i;
	int sum;
	scanf("%d", &count);
	while (count --) {
		scanf("%d", &num);
		if (num == 1 || num == 2) {
			printf("1\n");
			continue;
		}
		num -= 2;
		one = 1, two = 1;
		sum = 0;
		for (i = 0; i < num; i ++) {
			sum = one + two;
			one = two;
			two = sum;
		}
		printf("%d\n", sum);
	}
	return 0;
}


int main()
{
	int n;
	cin >> n;
	while (n --)
	{
		int num;
		cin >> num;
		if (num == 1 || num == 2)
			cout << "1" << endl;
		else
		{
			int f1, f2, result;
			f1 = 1;
			f2 = 1;
			while (num > 2)
			{
				result = f1 + f2;
				f1 = f2;
				f2 = result;
				num --;
			}
			cout << result << endl;
		}
	}
	return 0;
}


int f(int x)
{
    int n;
    if(x==1||x==2)
       n=1;
    else
       n=f(x-1)+f(x-2);
    return n;
}
main()
{
      int n,x;
      scanf("%d",&n);
      int i,j;
      for(i=0;i<n;i++)
      {
                      scanf("%d",&x);
                      printf("%d\n",f(x));
      }
}


int main()
{
	int n = 0;
	int a = 0;
	int i = 0;
	int tmp1 = 1;
	int tmp2 = 1;
	int tmp;

	scanf("%d", &n);

	while (n--) {
		scanf("%d", &a);

		if (a <= 2) {
			printf("1\n");
		}
		else {
			for (i = 2; i < a; i++) {
				tmp = tmp2;
				tmp2 = tmp1 + tmp2;
				tmp1 = tmp;
			}
			printf("%d\n", tmp2);
		}
		tmp1 = 1;
		tmp2 = 1;
	}
	return 0;
}


int fei (int a)
{
    int t;
    if (a==1)
    return 1;
    if (a==2)
    return 1;
    if ( a!=1 && a!=2 )
    {
         t=fei (a-1)+fei (a-2);
         return t;
    }
}
int main ()
{
    int n,i;
    int t[20];
    scanf ("%d",&n);
    for (i=0;i<n;i++)
    {
        scanf ("%d",&t[i]);
    }
    for (i=0;i<n;i++)
    {
        printf ("%d\n",fei(t[i]));
    }
    getchar ();
    getchar ();
}


int f(int n)
{
	int c;
	if (n==1||n==2)
		c=1;
	else c=f(n-1)+f(n-2);
	return (c);
}
void main()
{
	int i,m,n,*p;
	p=(int *)malloc(20*sizeof(int));
	scanf("%d",&n);
	for(i=0;i<n;i++)
		scanf("%d",p+i);
	for(i=0;i<n;i++)
	{m=f(*(p+i));
	printf("%d\n",m);
	}
}


int num[100000] = {0};
int f(int n)
{
	if(num[n]>0)
		return num[n];
	else
		return(f(n-1)+f(n-2));
}
int main()
{
	int n;
	cin >> n;
	int a;
	int out;
	num[1] = 1;
	num[2] = 1;
	while(n--)
	{
		cin >> a;
		if(a==1 || a==2)
			cout << 1 << endl;
		else
		{
			out = f(a);
			cout << out << endl;
		}
	}
	return 0;
}


int mem[30]={0,1,1};
int fib(int a)
{
	if(a<=2)return 1;
	if(mem[a]!=0)return mem[a];
	int result;
	result=fib(a-1)+fib(a-2);
	mem[a]=result;
	return result;
}
int main()
{
	int n,a,i;
	cin>>n;
	for(i=1;i<=n;i++)
	{
		cin>>a;
		cout<<fib(a)<<endl;
	}
	return 0;
}


int feibo(int m)
{
    if (m==1||m==2)
       return 1;
    else
       return feibo(m-1)+feibo(m-2);
}

int main(int argc, char *argv[])
{
  int n,i,place;
  scanf("%d",&n);
  for (i=0;i<=n-1;i++)
  {
      scanf("%d",&place);
      printf("%d\n",feibo(place));
  }
  return 0;
}


int Fibonacci(int x);
int main()
{
	int n,a[100];
	int i,num[100];
	scanf("%d",&n);
	for (i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
		num[i]=Fibonacci(a[i]);
	}
	for (i=0;i<n;i++)
	{
		printf("%d\n",num[i]);
	}
	return 0;
}
int Fibonacci(int x)
{
	int result=0;
	if (x==1 ||x==2)
	{
		result=1;
		return result;
	}
	else
	{
		result=Fibonacci(x-1)+Fibonacci(x-2);
		return result;
	}
}


int f(int n)
{
    int c;
    if(n==1||n==2)
    {
    c=1;
    return c;
}
    else
    {
        c=f(n-1)+f(n-2);
    }
    return c;
}
main()
{
      int a[10000],n,i;
      scanf("%d",&n);
      for(i=0;i<n;i++)
      {
                      scanf("%d",&a[i]);
                      printf("%d\n",f(a[i]));
      }
      getchar();
      getchar();
}


int F(int x)
{
	if (x == 2 || x == 1)
		return 1;
	return F(x - 1) + F(x - 2);
}

int main()
{
	int a, n;
	cin >> n;
	for(; n > 0; n--)
	{
		cin >> a;
		cout << F(a) << endl;
	}
}