qiuzhu2

#include<bits/stdc++.h>
using namespace std;
int ok(int);
void out();
int a[1000];
int n,t;
int main() {
    cin>>n;
	int i=1;
	while(i>0) {
		do
			a[i]++;
		while(!ok(i)&&a[i]<=n);
		if(a[i]>n)
			i--;
		else if(i<n) {
			i++;
			a[i]=0;
		} else {
		    t++;
		    if(t<=3)
			    out();
		}
	}
	printf("%d",t);
	return 0;
}
int ok(int i) {
	for(int j=1; j<i; j++) {
		if(a[i]==a[j]||i-j==abs(a[i]-a[j]))
			return 0;
	}
	return 1;
}
void out() {
    for(int i=1; i<=n; i++)
		cout<<a[i]<<" ";
	puts("");
}