#include <bits/stdc++.h>
using namespace std;
int n;
void submultimi(){
    for(int i = 1; i<=(1<<n); i++){
        for(int j = 0; j<n; j++){
            int masca = 1<<j;
            if(i & masca) printf("%d ", j+1);
        }
        printf("\n");
    }
}
int main(){

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

    scanf("%d", &n);
    submultimi();
}