#include <iostream>
#include <fstream>

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

using namespace std;

int n,k, sol[1000];

void afisare(int k)
{
  for(int i = 1; i <= k; i++)
    g<<sol[i]<<" ";

  g<<'\n';
}

void bk(int p)
{
  for(int i = sol[p - 1] + 1; i <= n; i++)
    {
      sol[p] = i;
      if(p <= n)
        {
            bk(p + 1);
            afisare(p);
        }
    }
}

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