#include <iostream>
#include <fstream>
using namespace std;

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

int n,m[100];
void print(int y)
{int i;
  for(i=1;i<=y;i++)
      g<<m[i]<<" ";
  g<<"\n";
}
void subm(int k,int l)
{
  int i;

  for(i=k+1;i<=n;i++)
      {
        m[l+1]=i;
        print(l+1);
        subm(i,l+1);
      }
}
int main()
{
    f>>n;
    subm(0,0);
    return 0;
}