#include <bits/stdc++.h>

using namespace std;

int main() {

    freopen ("submultimi.in" , "r" , stdin);
    freopen ("submultimi.out" , "w" , stdout);

    int n;
    cin>>n;
    for (int i=1; i < 1 << n; i++){
        for (int j= 0 ; j<n; j++){
            if ( i & (1 << j)){
                cout<<j + 1<<" ";
            }
        }
        cout<<'\n';
    }
    return 0;
}