#include<stdio.h>

#include<string.h>

#include<math.h>

#include<iostream>

#include<algorithm>

#include<queue>

#include<vector>

#include<set>

#include<stack>

#include<string>

#include<sstream>

#include<map>

#include<cctype>

using namespace std;

bool isPrime(int num)

{

    if (num ==  || num == )

    {

        return true;

    }

    if (num %  !=  && num %  != )

    {

        return false;

    }

    for (int i = ; i*i <= num; i += )

    {

        if (num % i ==  || num % (i+) == )

        {

            return false;

        }

    }

    return true;

}

int n,a[],mark=,visited[];

void DFS(int m)

{

    if(m==n+&&isPrime(a[m-]+))  //戒指 填充完毕 , 比且最后一个数字和第一个数字之和 也是素数

    {

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

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

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

        mark=;

    }

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

    {

        if(visited[i]==)   // 这个数字 没有用过

        {

            if(isPrime(a[m-]+i))  //  如果上一个和这一个 之和是素数的话

            {

                a[m]=i;

                visited[i]=;

                DFS(m+);

                visited[i]=;

            }

        }

    }

}

int main()

{

    int count1=;

    while(scanf("%d",&n),n)

    {

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

        if(n%==&&n!=)

        {

            printf("No Answer\n");

            continue;

        }

        mark=;

        a[]=;   //第一个位置上  一定 是 1

        memset(visited,,sizeof(visited));

        visited[]=;

        DFS();  //  直接 开始填第二个坑 .

        if(mark==)

            printf("No Answer\n");

    }

    return ;

}