#include <cstdio>

using namespace std;
int n,a[16];
int main()
{
    freopen("submultimi.in","r",stdin);
    freopen("submultimi.out","w",stdout);
    scanf("%d",&n);
    int nr=(1<<n);
    for(int i=0;i<nr;i++)
    {
        for(int j=1;j<=n;j++)
            if(a[j]==0)
                a[j]=1;
            else
            {
                a[j]=0;
                break;
            }
        for(int j=1;j<=n;j++)
            if(a[j]==1)
                printf("%d ",j);
        printf("\n");
    }

    return 0;
}