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);
}
}
}