#include <iostream>
#include <cstdio>
#include <algorithm>
#include <vector>
#include <map>
#include <bitset>
#define nl '\n'
using namespace std;
int main(){
    int n;
    bitset<16> b;
    freopen("submultimi.in","r",stdin);
    freopen("submultimi.out","w",stdout);
    ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0);
    cin >> n;
    for(int i=0;i<=(1<<n)-1;++i){
        b = i;
        for(int j=0;j<n;++j)
            if(b[j]) cout << j+1 << ' ' ;
        cout << nl;
    }
}