#include<cstdio>
int n,i,st[17];
void back(int k)
    {
    if(k==i+1)
        {
        for(int co=1;co<=i;co++)
            printf("%d ",st[co]);
        printf("\n");
        }
    else
        for(int i=st[k-1]+1;i<=n;i++)
            {
            st[k]=i;
            back(k+1);
            }
    }
int main ()
{
freopen("submultimi.in","r",stdin);
freopen("submultimi.out","w",stdout);
scanf("%d",&n);
for(i=1;i<=n;i++)
    back(1);
return 0;
}