#include<fstream>
using namespace std;
ifstream f;
ofstream g;
int i,n,x[50];
void retsol()
{for(i=1;i<=n;i++)
     g<<x[i]<<" ";
g<<endl;}

int continuare(int k)
{for(i=1;i<k;i++)
     if(x[i]==x[k])
          return 0;
return 1;}

void back()
{int k,s;
k=1;s=n;
while(k>0)
     if(k==n+1)
          {retsol();k--;}
     else
          if(x[k]<s)
               {x[k]++;
               if(continuare(k)==1)
                    k++;}
          else
               {x[k]=0;k--;}}

int main()
{f.open("Permutari.in");
g.open("Permutari.out");
f>>n;
back();
f.close();
g.close();}