#include <cstdio>

using namespace std;

int n,v[20];

void backtrack(int k,int p)
{
    if(k<=n)
        for(int i=p;i<=n;i++)
        {
            v[k-1]=i;
            for(int t=0;t<k;t++)
                printf("%d ",v[t]);
            printf("\n");
            backtrack(k+1,i+1);
        }
}

int main()
{
    freopen("submultimi.in","r",stdin);
    freopen("submultimi.out","w",stdout);
    scanf("%d",&n);
    backtrack(1,1);
    return 0;
}