#include <cstdio>
#include <algorithm>
using namespace std;


int main(){
    int n;
    freopen("submultimi.in","r",stdin);
    freopen("submultimi.out","w",stdout);
        scanf("%d",&n);
        for(int i=1;i<(1<<n);i++)
        {
            for(int k=0;k<n;k++)
            if(i&(1<<k))printf("%d ",k+1);
            printf("\n");
        }

    return 0;
}