#include<stdio.h>
using namespace std;
int main(){
    int n,i,j;
    long long nr;
    freopen("submultimi.in","r",stdin);
    freopen("submultimi.out","w",stdout);
    scanf("%d",&n);
    nr=(1<<n)-1;
    for(i=1;i<=nr;i++){
        for(j=0;j<=n;j++)
            if((i>>j)&1!=0)
                printf("%d ",j+1);
        printf("\n");
    }
    return 0;
}