#include<iostream>
#include<fstream>
using namespace std;

int main(){
    ifstream cinr("submultimi.in");
    ofstream cour("submultimi.out");
    int n; cinr >> n; cinr.close();
    int a=0, k=1<<n; 
    while(a<k-1){
                   a++;
                   for(int i=0; i<n; i++){
                           if(a & 1<<i) cour << i+1 << " ";
                           }
                   cour << "\n";
                   }
    cour.close();
    return 0;
    }