#include<fstream>
using namespace std;
ifstream in("permutari.in");
ofstream out("permutari.out");
int n,v[9],i,vf;
int main()
{
    int k=1;
    in>>n;
 while(k>0)
    {do{v[k]++;
        vf=1;
        for(i=1;i<k;i++)
            if(v[i]==v[k])
                vf=0;
       }while(v[k]<=n&&vf==0);
     if(v[k]<=n)
         if(k==n)
             {for(i=1;i<=n;i++)
                out<<v[i]<<" ";
                  out<<'\n';
             }
             else v[++k]=0;
     else k--;
    }
 in.close();
 out.close();
 return 0;
}