#include <cstdio>

using namespace std;

int N,st[20];

inline void Back(int top)
{
    int i;
    if(top>1)
    {
        for(i=1;i<top;++i)
            printf("%d ", st[i]);
        printf("\n");
    }
    for(i=st[top-1]+1;i<=N;++i)
    {
        st[top]=i;
        Back(top+1);
    }
}

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