#include <iostream>
#include <fstream>
using namespace std;
ifstream f("submultimi.in");
ofstream g("submultimi.out");
int v[20];
bool ok[20];
void afis(int m)
{
    for(int i = 1 ; i <= m;i++)
    g<<v[i]<<" ";
    g<<"\n";
}
void beck(int k,int n)
{

    if(v[1] != 0)
    afis(k);

  for( int  i = v[k] + 1; i <= n ;i++)
    {
            v[k+1] = i;
            beck(k+1,n);
    }
}
int main()
{
    int n;
    f>>n;
    beck(0,n);
    return 0;
}