#include <iostream>
#include <fstream>
#include <cmath>
#include <vector>
#include <queue>
#include <deque>
#include <list>
#include <string>
#include <algorithm>
using namespace std;
ifstream ff("submultimi.in");
ofstream gg("submultimi.out");

int n;

int main(){
	ff >> n;
	for(int i=1;i<(1<<n);i++){
	for(int j=0;(1<<j)<=i;j++)
		if(i&(1<<j)) gg << j+1 << " "; gg << "\n"; }
	return 0;
}