#include <stdio.h>
#define FIN "submultimi.in"
#define FOUT "submultimi.out"
#define MAX 100

int n, vec[MAX];

void read();
void solve();

int main() {

    read(); 

    solve();

    return 0; 
};

void read() {

     freopen(FIN, "r", stdin);

     scanf("%d",&n);    

     fclose(stdin); 
};

void solve() {

     freopen(FOUT, "w", stdout);

     int i,
         j, 
         s;

     for(i = 0; i < n; i++) vec[ i ] = 0;
 
     do {

        vec[n-1]++;

        for(i = n - 1; i >= 1; i--) {

            if(vec[i] > 1) {

               vec[i-1] += 1;

               vec[i] = 0;  
            }     
        }

        for(j = 0; j < n; j++) {

            if( vec[ j ] ) printf("%d ", (j+1));
        }
        printf("\n"); 

        s = 0;

        for(j = 0; j < n; j++) {

            if(vec[j]) s++; 
        }
         
     } while(s < n);

};