#include <iostream>
#include <cstdio>
using namespace std;
int n, v[10005];
void afisare()
{

    for(int i=1; i<=n; i++)
        if(v[i]) printf("%d ",i);
    printf("\n");
}

void adun1()
{
    v[n]+=1;
    for(int i=n; i>=1; i--)
    {
        if(v[i]==2)
        {
            v[i-1]+=1;
            v[i]=0;
        }
    }
}

void submultimi()
{
    for(int i=1; i<=(1<<n); i++)
    {
        adun1();
        afisare();
    }
}



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

    return 0;
}