#include <fstream>

using namespace std;

 ifstream x ("permutari.in");
 ofstream y ("permutari.out");

 int N;
 int v[9];

int main()
{
    int i,j;

    x>>N;

    for(i=1;i<=N;i++)
       v[i]=1;

    while(v[0]==0)
    {
        v[N]++;

        for(i=N;i>=1;i--)
           if(v[i]>N)
           {
               v[i]=1;
               v[i-1]++;
           }

        bool flag=true;

        for(i=1;i<N;i++)
           for(j=i+1;j<=N;j++)
              if(v[i]==v[j])
              {
                  flag=false;
                  i=N;
                  break;
              }

        if(flag==true)
        {
            for(i=1;i<=N;i++)
               y<<v[i]<<' ';
            y<<'\n';
        }
    }

    return 0;
}