#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;

const int N =20;
int n;
bool  st[N];
void dfs(int u){
    if(u > n){
        for(int i =1;i <= n;i++)
        if(st[i])
             printf("%d ",i);
        printf("\n");
        return;
    }
    st[u] = 1;
    dfs(u+1);
    st[u] = 0;
    dfs(u+1);


}

int main(){

   scanf("%d",&n);
   dfs(1);
    return 0;
}