#include <fstream>
#define MX 17
using namespace std;

ifstream fin("submultimi.in");
ofstream fout("submultimi.out");
int n, s[MX];

void BT(int k)
{
    if(s[k-1] == n) return;

    int i,j;
    for(i=s[k-1]+1; i<=n; i++)
    {
        s[k] = i;
        for(j=1; j<=k; j++) fout<<s[j]<<' ';
        fout<<'\n';

        BT(k+1);
    }
}

int main()
{
    fin>>n;
    BT(1);

    fin.close(); fout.close();
    return 0;
}