#include<stdio.h>
#include<math.h>
int a[9];
int nooryes(int sum)
{
int k;
for(k=1;k<sqrt(sum);k++)
{
if(sum%k==0)
{
return 0;
goto bb;
}
}
bb:
return 1;
}
void tureorfalse()
{
int i,j,sum,m,dd;
for(i=0;i<9;i++)
for(j=i;j<=9;j++)
{
sum=a[i]+a[j];
if(nooryes(sum)==0)
{
dd=0;
goto a;
}
}
a:
if(dd!=0)
{
for(m=0;m<9;m++)
{
printf("%d\t",a[m]);
}
printf("\n");
}
}
void building(int n)
{
int v,b,c,d,e,f,g,h,t;
for(v=0;v<=n;v++)
for(b=0;b<=n;b++)
for(c=0;c<=n;c++)
for(d=0;d<=n;d++)
for(e=0;e<=n;e++)
for(f=0;f<=n;f++)
for(g=0;g<=n;g++)
for(h=0;h<=n;h++)
for(t=0;t<=n;t++)
{
a[0]=v;
a[1]=b;
a[2]=c;
a[3]=d;
a[4]=e;
a[5]=f;
a[6]=g;
a[7]=h;
a[8]=t;
tureorfalse();
}

}
main()
{
int n;
printf("plaese input number\n");
scanf("%d",&n);
building(n);
}