#include <bits/stdc++.h>
using namespace std;
ifstream in("submultimi.in");
ofstream out("submultimi.out");

void afis(int nr){
    for (int i=1, cnt=1; i<=nr; i<<=1, cnt++)
        if ((nr&i)==i) out << cnt << ' ';
    out << '\n';
}

int main(){
    int n;
    in >> n;
    for (int i=1; i<(1<<n); i++)
        afis(i);
}