#include <cstdio>

using namespace std;

int n,vector[17],numere[10],cifrele_numarului=1;

void crestere_numar_binar()
{
    int n92=1;
    for (int i=1;i<=cifrele_numarului;i++)
    {
        if (n92==1)
        {
            if (vector[i]==0)
            {
                vector[i]=1;
                n92=0;
                i=cifrele_numarului;
            }
            else
            {
                if (i==cifrele_numarului) cifrele_numarului++;
                vector[i]=0;
            }
        }
    }
    if (cifrele_numarului!=n+1)
    {
        for (int i=1;i<=cifrele_numarului;i++)
        if (vector[i]==1) printf("%d ",i);
        printf("\n");
    }
}

void rezolvare()
{
    while (cifrele_numarului!=n+1) crestere_numar_binar();
}

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