#include <iostream>
#include <fstream>

 using namespace std;
 
 
 
 ifstream f("submultimi.in");
 ofstream q("submultimi.out");
 
 int v[17],ok=0;
 
 
void back (int element, int n){
    if (element>n){
        for (int i=1;i<=n;i++){
            if (v[i]!=0)
            q<<v[i]<<" ";
        }
        q<<'\n';
        return;
    }
    
    ok++;
    v[ok]=element;
    back(element+1,n);
    v[ok]=0;
    ok--;
    back(element+1,n);
}

int main()
{
    int n;
    f>>n;
    back(1,n);
    return 0;
}