#include<cstdio>
void print(int mask){
    int p=1;
    while(mask){
        if(mask%2==1)
            printf("%d ",p);
        mask/=2;
        p++;
    }
    printf("\n");
}
int n;
int main(){
    freopen("submultimi.in","r",stdin);
    freopen("submultimi.out","w",stdout);
    scanf("%d",&n);
    for(int mask=1;mask<(1<<n);mask++)
        print(mask);
    return 0;
}