#include <cstdio>

int x[20],n;

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

    int i;

    while( !x[n+1] )
    {
        i = 1; while( x[i] )
        {
            x[i] = 0;
            i ++;
        }
        x[i] = 1;

        if( !x[n+1] )
        {
            for(int i=1;i<=n;i++)
            if( x[i] ) printf("%d ",i);
            printf("\n");
        }
    }
    return 0;
}