#include <iostream>

using namespace std;

int n;
int sol[18];

void backtrack(int pos, int permis)
{
    if(permis>n)//nu pot pune valoarea asta
        return;
    if(pos>=1)
    {
        for(int k=1; k<=pos; k++)
            cout<<sol[k]<<' ';
        cout<<'\n';
    }
    for(int k=permis+1; k<=n; k++)
    {
        sol[pos+1]=k;
        backtrack(pos+1, k);
    }
}
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    freopen("submultimi.in", "r", stdin);
    freopen("submultimi.out", "w", stdout);
    cin>>n;
    backtrack(0, 0);
    return 0;
}