#include<cstdio>  
    using namespace std;  
    int ans[20]={-1};  
    bool vis[20];  
    bool add[20],sub[50];  
    int n,cnt,num;  
    void dfs(int x){  
        if(x==n+1){  
            num++;  
            if(num<=3){  
               for(int i=1;i<n;i++)  printf("%d ",ans[i]);  
               printf("%d\n",ans[n]);  
            } 
        }
        for(int i=1;i<=n;i++){
        	/*if(ans[x-1]!=i-1&&ans[x-1]!=i&&ans[x-1]!=i+1){
        		ans[x]=i;
        		dfs(x+1);
        		ans[x]=-1;
        	}*/
            if(!vis[i]&&!add[x+i]&&!sub[i-x]){  
              ans[x]=i;vis[i]=true;add[x+i]=true;sub[i-x]=true;  
              dfs(x+1);  
              vis[i]=false;add[x+i]=false;sub[i-x]=false;  
            }
        }  
    }  
    int main(){  
        freopen("checker.in","r",stdin);  
        freopen("checker.out","w",stdout);  
        scanf("%d",&n);  
        dfs(1);  
        printf("%d\n",num);  
        return 0;  
      
    }