#include<bits/stdc++.h>
using namespace std;
int ans[10]={0};
int b[10]={0};
int n;

void dfs(int x)
{
    int i;
    if(x==n){
        for(i=0;i<n;i++)
            cout<<ans[i];
        cout<<endl;
        return;
    }
    for(i=n;i>=1;i--){
        if(b[i]==0){
            b[i]=1;
            ans[x]=i;
            dfs(x+1);
            b[i]=0;
        }
    }
}
int main()
{
 while(cin>>n)
 {
     for(int i=0;i<n;i++){
        b[i]=0;
     }
  dfs(0);
 }
 return 0;
}