#include<fstream>
#include<algorithm>
using namespace std;
ifstream cin("submultimi.in");
ofstream cout("submultimi.out");
int n;
void trans(int x){
     int i=0;
     while(x){i++;
              if(x%2)if(i<=n)cout<<i<<" ";
              x/=2;
              }
     if(i<=n)cout<<"\n";
     }

int main(){
    cin>>n;
    int p=1;
    for(int i=0;i<n;i++)p=p*2;
    for(int i=1;i<=p;i++){
            trans(i);
            }
}