#include<cstdio>

using namespace std;
int n,i,x[23];
void back(int k) {

    if(k==i+1) {
        for(int j=1;j<=i;++j){
            printf("%d ",x[j]);

        }
        printf("\n");
        return ;
    }
    for(int j=x[k-1]+1;j<=n;++j){
        x[k]=j;
        back(k+1);
    }

}
int main () {
    freopen("submultimi.in","r",stdin);
    freopen("submultimi.out","w",stdout);

    scanf("%d",&n);


    for(i=1;i<=n;++i) {
        back(1);
    }
    return 0;
}