#include <fstream>

using namespace std;
ifstream fin("permutari.in");
ofstream gout("permutari.out");
 int st[100],n,k;

void init()
{
    st[k]=0;
}
 int succesor()
 {
     if (st[k]<n)
     {
         st[k]++;
         return 1;
     }
     return 0;
 }

 int valid ()
 {
     int i;
     for(i=1; i<k; i++)
        if(st[i]==st[k])
        return 0;
     return 1;
 }
  int solutie()
  {
      return k==n;
  }
   void tipar()
   {
       int i;
       for (i=1; i<=n; i++)
        gout<<st[i]<<" ";
        gout<<endl;
   }

   void bkt()
   {
       int as;
       k=1;
       init();
       while(k>0)
       {
           do {  } while ((as=succesor())&&!valid() );
           if (as)
            if(solutie()) tipar();
           else
           {
               k++;
               init ();
           }
           else k--;
       }

   }

int main()
{   fin>>n;
    bkt();
    return 0;
}