#include <bits/stdc++.h>
using namespace std;

int main()
{
    freopen("submultimi.in","r",stdin);
    freopen("submultimi.out","w",stdout);
    int n;
    cin >> n;
    
    int k = (1<<n);
    
    for(int mask = 1; mask < k; mask ++){
        
        for(int bit = 0;bit<k;bit++){
            if((1<<bit) & mask) cout<<bit+1<<" ";
        }
        cout<<"\n";
        
    }
    
    
    
    
   

    return 0;
}