#include<fstream>
#define cnt 1999999973
using namespace std;
ifstream fin("submultimi.in");
ofstream fout("submultimi.out");
int n,x[30],ok;
void afisare(){
    for(int i=1;i<=n;i++)
        if(x[i]==1)
            fout<<i<<" ";
    if(ok==1)
        fout<<"\n";
    ok=1;
}
void btr(int n, int k){
   if(k>n)
        afisare();
   else{
        for(int i=0;i<=1;i++){
            x[k]=i;
            btr(n,k+1);
        }
   }

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