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

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