#include <iostream>
#include <fstream>

using namespace std;

int n,x[17];
ofstream g("submultimi.out");
ifstream f("submultimi.in");
void bkt(int k)
{
  if(k>1)
  {
     for(int i=1;i<k;i++)
        g<<x[i]<<" ";
      g<<endl;
  }
  for(int v=x[k-1]+1;v<=n;v++)
  {
      x[k]=v;
      bkt(k+1);
  }
}

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