#include<bits/stdc++.h>
using namespace std;
int n;
bool a[10000];
void dfs(int u){
if(u == n){
for(int i = 0; i < n; i ++){
if(a[i] == true)
printf("%d ",i + 1);
}
puts("");
return;
}
dfs(u + 1);
a[u] = true;
dfs(u + 1);
a[u] = false;
}
int main(){
scanf("%d",&n);
dfs(0);
return 0;
}