1 #include <cmath> 
 2 #include <cstdio>
 3 #include <cstring>
 4 #include <iostream>
 5 using namespace std;
 6 int dis[30], vis[30], my[30];
 7 int n;
 8 int is_prime(int a)     //判断素数； 
 9 {
10 
11     if(a == 1 || a == 0)
12         return 0;
13     if(a == 2)
14         return 1;
15     else
16     {
17         for(int i=2; i <= sqrt(a); i++)
18         {
19             if(a % i == 0)
20                 return 0; 
21         }
22         return 1;
23     }
24 } 
25 void Dfs(int a)
26 {
27     int i;
28     if(a == n && is_prime(dis[n-1] + dis[0]))
29     {
30         for(i = 0; i < n; i++)
31         {
32             if(i > 0)
33                 printf(" ");
34             printf("%d", dis[i]);
35         }
36         printf("\n");
37         return;               //子循环结束； 
38     }
39     for(i=2; i<=n; i++)
40     {
41         if(!vis[i] && is_prime(dis[a - 1] + i))
42         {
43             vis[i] = 1;
44             dis[a] = i;
45             Dfs(a  + 1);
46             vis[i] = 0;
47         }
48     }
49 }
50 int main()
51 {
52     int i, j = 1;
53     while(~scanf("%d", &n))
54     {
55         memset(vis, 0 , sizeof(vis));
56         printf("Case %d:\n", j++);
57         vis[0] = 1;
58         dis[0] = 1;
59         Dfs(1);
60         printf("\n");
61     }
62     return 0; 
63 }