#include <fstream>

using namespace std;
 ifstream f("permutari.in");
 ofstream g("permutari.out");
 int n,x[10];
bool fr[10];

 void bkt()
 {
     int k=1;
     while(k)
     {
         if(x[k]<n && k<=n)
         {
             ++x[k];
             if(!fr[x[k]])
             {
                 if(k==n)
                 {for(int i=1;i<=k;++i)
                        g<<x[i]<<' ';
                    g<<'\n';
                 }
                 else
                 {
                     fr[x[k]]=1;
                     ++k;
                     x[k]=0;
                 }
             }
         }
         else
        {
            --k;
            fr[x[k]]=0;
        }
     }
 }
int main()
{
    f>>n;
    bkt();
    return 0;
}