#include <iostream>
#include <fstream>
#include <iomanip>
#include <algorithm>
#include <set>
#include <vector>
#include <map>
#include <queue>
#include <stack>
#include <utility>
#include <string>
#include <cstring>
#include <cctype>
#include <cmath>
#include <cstdio>
#include <cstdlib>
#include <limits>
#include <sstream>
#include <deque>
#include <bitset>
#include <complex>
#include <functional>
#include <memory>
#include <numeric>

using namespace std;

#define x first
#define y second

int main () {
	ifstream fin("submultimi.in");
	ofstream fout("submultimi.out");

	int n;
	fin >> n;

	int L = (1 << n);

	for(int i = 1; i < L; i++ ) {

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

	return 0;
}