#include <iostream>
#include <cstdio>
using namespace std;
int n;
int main () {
    cin>>n;
    int k = 1 << n;

    for(int i = 0; i < k; i ++) {//二进制枚举方案
        int m = i;
        for(int j = 1; j <= n; j ++) {
            if(m & 1) cout<<j<<' ';
            m >>= 1;
        }
        cout<<endl;
    }

    return 0;
}