#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("submultimi.in");
ofstream fout("submultimi.out");
int s[16],v[16], len=0;
void bkt(int k,int n)
{
    if(k>n){
        for(int i=0; i<len; i++){
            fout<<s[i]<<" ";
        }
        fout<<'\n';
        return;
    }
    s[len++]=k;
    bkt(k+1, n);
    len--;
    bkt(k+1, n);
}
int main()
{
    int n;
    fin>>n;
    bkt(1,n);
    
}