#include<bits/stdc++.h>
using namespace std;
int n;
int Q[100];
void Nqueen(int k);//0~K-1行已经摆好 

int main(){
	
	scanf("%d",&n);
	Nqueen(0);
	
	
	return 0;
}

void Nqueen(int k)//0~K-1行已经摆好 
{
	int i;
	if(k==n)
	{
		for(i=0;i<n;i++)
		printf("%d",Q[i]+1);
		return ;
		
	}
	for(i=0;i<n;i++)//第K个皇后可以选择的列 
	{
		int j; 
		for( j=0;j<k;j++)//与K-1比较 
		{
			if(Q[j]==i||abs(k-j)==abs(Q[j]-i))break;
			
		}
		if(j==k){
			Q[k]==i; 
			Nqueen(k+1);
		}
	}
	
	
	
}