#include <cstdio>
int E[18];

int main(){
    freopen("submultimi.in","r",stdin);
    freopen("submultimi.out","w",stdout);

int i,j,n;
    scanf("%d",&n);

E[1] = 1;
while(1)
{
    for(i = 1; i <= n; ++i )
        if(E[i]) printf("%d ",i);
    printf("\n");

    for( i = 1; i <= n && E[i] ; ++i) E[i] = 0;
    if( i > n ) break;
        else E[i] = 1;
}




return 0;
}