#include <iostream>
#include <fstream>

using namespace std;

int n,x[20];
ofstream g("submultimi.out");
ifstream f("submultimi.in");
void afisare(int k)
{
    for(int i=1;i<k;i++)
        g<<x[i]<<" ";
    g<<endl;
}

void bkt(int k)
{
  if(k>1)
        afisare(k);
  for(int v=x[k-1]+1;v<=n;v++)
  {
      x[k]=v;
      bkt(k+1);
  }
}

int main()
{

    f>>n;
    bkt(1);
    return 0;
}