#include <fstream>
using namespace std;

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

int h,ras[20],frq[20],k,q,n;

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

void bak(int q)
{int i;
 if (q-1==k) afisare();
 else
  {for (i=1;i<=n;i++)
     if (ras[q-1]<i && !frq[i])
      {ras[q]=i; frq[i]=1;
       bak(q+1);
       frq[i]=0;
      }
  }

}
int main()
{f>>n;
 for (h=1;h<=n;h++)
 {k=h;
  bak(1);
 }

    return 0;
}