#include <bits/stdc++.h>
using namespace std;
#define ll long long
const int N = 2e5+10;
ll n;
vector<int> p;

void dfs(int num){
	if(num == n+1){
		for(int i = 0;i < p.size();i++){
			if(i == 0) cout<<p[i];
			else cout<<" "<<p[i];
		}
		cout<<"\n";
		return;
	}
  
  // 先不选
	dfs(num+1);
  
	p.push_back(num);
	dfs(num+1);
	p.pop_back(); // 回溯
} 

int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	cin>>n;
	dfs(1);
	return 0;
}