#include<iostream>

 #include<string>

 #include<algorithm>

 #include<vector>

 #include<cmath>

 #include<set>

 using namespace std;

 int a[]={,}; //a[i]=1表示i已经使用过， a[i]=0表示i尚未使用过

 int b[]={,}; //环中的数字，环中的第一个元素始终为1

 set<vector<int> > ans;

 bool isprimenum(int m)

 {

     int t = (int)(sqrt(m*1.0));

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

         if(m%i==)

             return false;

     return true;

 }

 void primeNumCircle(int i, int n)

 {

     if(i>n)

     {

         if(isprimenum(b[]+b[n]))

         {

             vector<int> ivec;

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

                 ivec.push_back(b[k]);

             ans.insert(ivec);

         }

         return;

     }

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

     {

         if(a[j]== && isprimenum(b[i-]+j))

         {

             a[j] = ;

             b[i] = j;

             primeNumCircle(i+, n);

             a[j] = ;

             b[i] = ;

         }

     }

 }

 int main()

 {

     int n;

     int count=;

     while(cin>>n)

     {

         if(count>)

             cout<<endl;

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

             a[i]=b[i]=;

         a[]=b[]=;

         ans.clear();

         primeNumCircle(,n);

         cout<<"Case "<<++count<<":"<<endl;

         for(set<vector<int> >::iterator it=ans.begin(); it!=ans.end(); it++)

         {

             vector<int> temp = *it;

             for(unsigned i=; i<temp.size(); i++)

                 cout<<temp[i]<<" ";

             cout<<endl;

         }

     }

     return ;

 }