#include <cstdio>
#include <cstring>
using namespace std;
int n,S[17];
void openIOFiles()
{
 freopen("submultimi.in","r",stdin);
 freopen("submultimi.out","w",stdout);
}

void backtracking(int k)
{
 for (int i=S[k-1]+1;i<=n;++i)
    {
     S[k]=i;
     for (int j=1;j<=k;++j) printf("%d ",S[j]);
     printf("\n");
     if (k+1<=n) backtracking(k+1);
     }
}

int main()
{
 openIOFiles();
 scanf("%d",&n);
 backtracking(1);    
return 0;
}