#include<fstream>


using namespace std;

ifstream fi("submultimi.in");
ofstream fo("submultimi.out");
     
int n,a[30],i,j;

int main(){
     
     fi>>n;
     
     for(i=1;i<=((1<<n)-1);++i){
                                ++a[1];
                                for(j=1;j<=n;++j){
                                                   if(a[j]>1){a[j]=0;
                                                           ++a[j+1];
                                                           }
                                if (a[j]==1)fo<<j<<' ';                                                    
                                                   }
                               fo<<'\n';
                              
                              
                              }
        
     
    
    
 return 0;   
}