#include "stdio.h"
#include "math.h"
int a[22];
int IsPrime(int num)
{
int i;
for (i=2;i<=sqrt(num);i++)
{
if (num%i==0)
{
return 0;
}
}
return 1;
}
int AllPrime(int sum)
{
int i;
for (i=1;i<sum;i++)
{
if(!IsPrime(a[i]+a[i+1])) return 0;
}
return 1;
}
void main()
{
int i,j,N,g,k,count=1;
for (i=1;i<=21;i++)
{
a[i]=1;
}
while (scanf("%d",&N)!=EOF)
{
i=1;a[1]=1;
printf("Case %d:/n",count);count++;
while(1)
{
g=1;
for(k=i-1;k>=1;k--)
{
if (a[k]==a[i])
{
g=0;break;
}
}
if (!(g&&AllPrime(i))) g=0;
if (g&&i==N&&IsPrime(a[N]+a[1]))
{
if (a[1]==1)
{
for (j=1;j<N;j++)
{
printf("%d ",a[j]);
}
printf("%d/n",a[N]);
}
}
if(g&&i<N)
{
i++;a[i]=1;continue;
}
while(a[i]==N&&i>1) i--;
if (a[2]==N&&i==1) break;
else a[i]=a[i]+1;
}
printf("/n");
}
}