#include <iostream>
#include <fstream>
using namespace std;
ifstream f("permutari.in");
ofstream g("permutari.out");
int st[100]={0},n;
int valid(int p)
{int i,ok=1;
 for(i=1;i<p;i++)
  if(st[p]==st[i])ok=0;//este== doar la aranjamente si la permutari
//era     <= la combinari
 return ok;
}
void tipar(int p)
{int i;
for(i=1;i<=p;i++)
 g<<st[i]<<" ";
 g<<'\n';
}
void backp()
{int p=1;
 st[p]=0;
 while(p>0)
 { if(st[p]<n)
    { st[p]++;
      if(valid(p))
       { if(p==n) tipar(p);
          else { p++;st[p]=0;}
       }

    }
    else p--;
 }

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

}