#include <fstream>

using namespace std;
ifstream fin("submultimi.in");
ofstream fout("submultimi.out");
int st[1000], n, nrsol=0;

void afisare(int p)
{ int i;
  for(i=1;i<=p;i++)
    fout<<st[i]<<" ";
  fout<<endl;
}

int valid(int p)
{ int i;
  for(i=1;i<=p-1;i++)
     if (st[p]==st[i]) return 0;
  return 1;
}

void backtracking(int p)
{  int i;
   for(i=st[p-1]+1;i<=n;i++)
      { st[p]=i;

       afisare(p);
       backtracking(p+1);


     }
}

int main()
{  fin>>n;

  backtracking(1);
  return 0;


}