#include <bits/stdc++.h>
using namespace std;
int main()
{
      int a[9]={1,2,3,4,5,6,7,8,9},n;
      cin>>n;
      do{
          for(int i=0;i<n;i++)
            cout<<a[i];
          cout<<endl;
      }while(next_permutation(a,a+n));
}