#include<bits/stdc++.h>
using namespace std;
int i=0,n,prime[35],a[30];
void dfs(int x);
void euler_prime();
int main(){
	euler_prime();
	while(scanf("%d",&n)){
		i++;
		printf("Case %d:\n",i);
		dfs(1);
		printf("\n\n");
	} 
	return 0;
}
void dfs(int x){
	if(prime[a[n]+a[n-1]]==0 && prime[a[n]+a[1]]==0 && x==n+1){
		for(int i=1;i<=n;i++)
			cout<<a[i]<<' ';
		return ;
	}
	for(int i=x+1;i<=n;i++){
		if(prime[i]==0){
			a[x]=i;
			dfs(x+1);
			return ;
		}
	} 
	return ;
}
void euler_prime(){
	prime[1]=1;
	for(int i=2;i<=30;i++){
		for(int j=2;j<=i;j++){
			if(i*j>30)
				break;
			if(prime[j]==0)
				prime[i*j]=1;
		}
	}
	return ;
}

*********************************