#include <fstream>
#include <algorithm>
using namespace std;
ifstream fin("submultimi.in");
ofstream fout("submultimi.out");

int n, i, j, k;

int main(){
    fin>>n;
    for(i=1; i<(1<<n); i++){
        k=0;
        for(j=1; j<=(1<<n); j*=2){
            k++;
            if(i&j){
                fout<<k<<" ";
            }
        }
        fout<<"\n";
    }
}