#include"stdio.h"
#include"string.h"
#include"math.h"
int a[21],b[21],n,m;
int prime(int k)//判断素数。。
{
int i,h;
h=int(sqrt(1.0*k));
for(i=2;i<=h;i++)
{
if(k%i==0)
return 0;
}
return 1;
}
void dfs(int num)//
{
int i;
if(num==n&&prime(a[n]+1))当达到n是开始输出。
{
for(i=1;i<n;i++)
printf("%d ",a[i]);
printf("%d\n",a[n]);
}
else
{
for(i=2;i<=n;i++)搜索满足条件的
{
if(!b[i]&&prime(a[num]+i))
{
b[i]=1;
a[num+1]=i;
dfs(num+1);
b[i]=0;
}
}
}
}
int main()
{
int i,j,k,m=1;
while(scanf("%d",&n)!=EOF)
{
if(n%2!=0)
continue;
memset(b,0,sizeof(b));
a[1]=1;
printf("Case %d:\n",m++);
dfs(1);
printf("\n");
}
return 0;
}