#include <string.h>
#include <iostream>
#include <map>
#include <vector>
#include <algorithm>
#include <stdio.h>
#include <math.h>

#define MAX 20

using namespace std;


int main() {

int n, i, j;

freopen("submultimi.in", "r", stdin);
freopen("submultimi.out", "w", stdout);
scanf("%d", &n);

int nr = pow(2,n);

for (i=0; i<nr; i++) {
	for (j=0; j<n; j++) {
		if (i&(1<<j))
			cout<<j+1<<" ";
	}
	cout<<endl;
}

}