rt

#include<bits/stdc++.h>
using namespace std;
bool check(int m[],int s){
    bool b[14]={};
    for(int i=0;i<s;i++){
        if(b[i])return 0;
        else b[i]=1;
    }for(int i=0;i<s;i++){
    	for(int j=i+1;j<s;j++){
    		if(abs(m[i]-m[j])==abs(i-j))return 0;
		}
	}return 1;
}
int main(){
    int m[20]={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19},n,fac=1;
    cin>>n;
    int cnt=0;
    for(int i=n;i>=1;i--)fac*=i;
    for(int i=0;i<fac;i++){
    	if(check(m,n)){
    		if(cnt<3){
    			for(int i=0;i<n;i++){
    				cout<<m[i]<<" ";
				}
				cout<<'\n';
			}cnt++;
		}
		next_permutation(m,m+n);
	}
	cout<<cnt;
}