#include<fstream>
#include<string.h>

using namespace std;

ifstream fin ("submultimi.in");
ofstream fout ("submultimi.out");

int a[20],viz[20],n,i,x;


void subm(int k){
int i;

    if(k>x){
        for(i=1;i<=x;++i){
            fout<<a[i]<<" ";
        }
        fout<<"\n";
    }
    else{
        for(i=a[k-1]+1;i<=n-x+k;i++){
            a[k]=i;
            subm(k+1);
        }

    }
}



int main(){

    fin>>n;
    for(x=1;x<=n;x++){
        subm(1);
        //memset(a,0,sizeof(a));
        //memset(viz,0,sizeof(viz));
    }


return 0;
}