#include<bits/stdc++.h>
using namespace std;
 
int n,a[20];
void dfs(int k,int x)//来之前已经选了k个，当前位置是x 
{
    if(x>n) return ;
    dfs(k,x+1);
    a[k+1]=x;
    for(int i=1;i<=k+1;i++) printf("%d ",a[i]);printf("\n");
    dfs(k+1,x+1);
}
 
int main()
{
    scanf("%d",&n); 
    dfs(0,1);
    return 0;
}