#include <fstream>
using namespace std;
ifstream fin("submultimi.in");
ofstream fout("submultimi.out");
int n,f[20],x[20];
void bkt(int pas){
    for(int i=1;i<pas;i++)
        fout<<x[i]<<" ";
    if(pas>1)
        fout<<"\n";
    for(int i=x[pas-1]+1;i<=n;i++)
        if(f[i]==0){
            f[i]=1;
            x[pas]=i;
            bkt(pas+1);
            f[i]=0;
        }
}
int main(){
    fin>>n;
    bkt(1);
    return 0;
}