#include <iostream>
#include <cstdio>
using namespace std;
int n,sum,mk[20],a[20],check[100];
bool pd(int x){
    for(int i=2;i*i<=x;i++)if(x%i==0)return 0;
    return 1;
}
void print(){
    sum++;
    for(int i=1;i<=n;i++)printf("%d ",a[i]);
    printf("\n"); 
}
void dfs(int x){
    if(x>n){
        print();
    }else{
        for(int i=1;i<=n;i++){
            if(!mk[i]){
                if(check[i+a[x-1]]){
                    mk[i]=1,a[x]=i;
                    dfs(x+1);
                    mk[i]=0,a[x]=0;
                }
            }
        }
    }
    return;
}
int main(){
    freopen("dfs3.in","r",stdin);
    freopen("dfs3.out","w",stdout);
    cin>>n;
    for(int i=1;i<=n*2;i++)check[i]=pd(i); 
    dfs(1);
    cout<<sum<<endl;
    return 0;
}