#include <fstream>

using namespace std;
ifstream f("permutari.in");
ofstream g("permutari.out");
int n,k,st[10];
void init()
{st[k]=0;

}
int am_succesor()
{if(st[k]<n) {st[k]++;
              return 1;
             }
    return 0;
}

int e_valid()
{int i;
 for(i=1;i<=k-1;i++)
  if(st[k]==st[i]) return 0;
 return 1;

}

int sol()
{return k==n;

}

void tipar()
{int i;
    for(i=1;i<=n;i++)
    g<<st[i]<<" ";
    g<<'\n';
}

void back()
{int as,ev;
    k=1;
    init();
    while(k>0)
    {do
       {as=am_succesor();
        ev=e_valid();
       }
     while(as&&!ev);
     if(as) if(sol()) tipar();
     else{k++;
          init();
         }
    else k--;
         }

}
int main()
{f>>n;
back();

    return 0;
}