#include <fstream>

using namespace std;

ifstream f("permutari.in");
ofstream g("permutari.out");

int k=1,v[20],i,n;
bool caut;

bool ok(int k)
{
     for (i=k-1; i>=1; --i)
     if (v[k]==v[i])
     return 0;
     return 1;
}

int main()
{
    f>>n;

    v[1]=0;
    while (k)
    {
         caut=0;
         while (!caut && v[k]<n)
         {
              v[k]++;
              if (ok(k)) caut=1;
          }
          if (caut==0) k--;
          else
          if (k==n)
          {
               for (i=1; i<=k; ++i) g<<v[i]<<" ";
               g<<'\n';
          }
          else
          k++, v[k]=0;
    }
     f.close();
     g.close();
    return 0;
}