#include <bits/stdc++.h>
using namespace std;
ifstream ci("submultimi.in");
ofstream cou("submultimi.out");
int sol[20],cnt,n;
void Afisare(){
cnt++;
if(cnt==1){return ;}
for(int i=1;i<=n;i++){
    if(sol[i] ){
        cout<<i<<" ";
    }
}
cout<<"\n";


}

void Back(int top){

if(top==n+1 ){Afisare(); }else{
    for(int i=0;i<=1;i++){
     sol[top]=i;
     Back(top+1);

    }
}


}


int main()
{
    ci>>n;
    Back(1);


}