#include <stdio.h>
using namespace std;
int sol[20],i,n,fr[20];
void back(int x)
{
    for (int i=sol[x-1]+1;i<=n;i++) {
        sol[x]=i;
        for (int j=1;j<=x;j++) printf("%d ",sol[j]);
        printf("\n"); back(x+1);
    }
}
int main() {
freopen("submultimi.in","r",stdin);
freopen("submultimi.out","w",stdout);
scanf("%d",&n);
back(1);
return 0;
}