#include <stdio.h>

#include <string.h>

#include <stdlib.h>

int n;

int book[30];

int a[30];

int prime[45];

int case_time;

void dfs(int step)

{

   if (step == n+1)//是否return

   {

	   if (prime[a[1]+a[n]])//判断是否能输出

	   {

		   int i;

		   for (i=1;i<n;i++)

		   {

			   //printf ("%d ",a[i]);  presensation error
                           //注意这样输出会结尾的时候多一个空格

			   printf ("%d ",a[i]);

		   }

		   printf ("%d\n",a[n]);

	   }

	   return ;

   }

   else

   {

	   int i;

	   for (i=1;i<=n;i++)

	   {

		   if (book[i]==0&&prime[i+a[step-1]])

		   {

			   a[step]=i;

			   book[i]=1;

			   dfs(step+1);

			   book[i]=0;

		   }

	   }

	   return ;

   }

}

int main()

{

	prime[2]=1;

        prime[3]=1;

	prime[5]=1;

	prime[7]=1;

	prime[11]=1;

	prime[13]=1;

	prime[17]=1;

	prime[19]=1;

	//prime[21]=1;  21不是质数。。。原谅我error了

	prime[23]=1;

	prime[27]=1;

	prime[29]=1;

	prime[31]=1;

	prime[37]=1;

       //n<20  19+19 起码打到40的表

	while (scanf ("%d",&n)!=EOF)

	{

		case_time++;

		memset(book,0,sizeof(book));

		//printf ("Case %d:\n",case_time);

		printf("Case %d:\n",case_time);

		a[1]=1;

		book[1]=1;

		dfs(2);

		printf ("\n");

	}

	//system("pause");

	return 0;

}