#include <bits/stdc++.h>

using namespace std;

long long int number, limit;

ifstream fin ("submultimi.in");
ofstream fout ("submultimi.out");

int main(){
    fin >> number;
    char binaryRepresentation[5];
    limit = (1<<number)-1;
    for ( int index = 1; index <= limit; index++){
        itoa(index, binaryRepresentation, 2);
        for ( int character = strlen(binaryRepresentation)-1; character > -1; character-- )
            if ( binaryRepresentation[character] == '1')
                fout << strlen(binaryRepresentation) - character << " ";
        fout << "\n";
    }
    return 0;
}