#include <iostream>
#include<fstream>
using namespace std;
fstream f,g;
 int x[20],n;
void afis(int k)
{ for(int i=1;i<=k;i++)
    if(x[i]!=0)
     g<<x[i]<<" ";
     g<<endl;
}

void bt(int k)
{
for (int i=x[k-1]+1;i<=n;i++)
      { x[k]=i;
         afis(k);
         if(k<n)
          bt(k+1);
     }
}



int main()
{ f.open("submultimi.in",ios::in);
  g.open("submultimi.out",ios::out);

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