#include <bits/stdc++.h>
using ll=long long;
#define S second
#define F first
#define endl '\n'
#define spid ios_base::sync_with_stdio(false);cin.tie(NULL);
const int mod=1e9+7;
const double pi=3.14159265359;
const int maxn=200001;
using namespace std;

int n;

int main(){
	ifstream cin("submultimi.in");
	ofstream cout("submultimi.out");
	cin>>n;
	for(int i=1;i<(1<<n);i++){
		for(int j=0;j<n;j++){
			if(((1<<j)&i))cout<<j+1<<" ";
		}
		cout<<endl;
	}
}