#include <fstream>
using namespace std;
int n,sol[9];
ifstream fin("submultimi.in");
ofstream fout("submultimi.out");
void afisare(int l){
    for(int i=1;i<=l;i++)
        fout<<sol[i]<<" ";
    if(l) fout<<'\n';
}
void bk(int l){
    if( l > n) return;
    for(int i=1;i<=n;i++){
        if(l==1 || i > sol[l-1]){
            sol[l] = i;
            afisare(l);
            bk(l+1);
        }

    }
}
int main(){
    fin>>n;
    bk(1);
    return 0;
}