#include <fstream>
using namespace std;

int n;

int main(){
    ifstream f("submultimi.in");
    ofstream g("submultimi.out");

    f>>n;
    
    int maxC=(1<<n);
    for(int mask=1;mask<maxC;mask++){
        for(int i=0;i<n;i++){
            if(mask&(1<<i)){
                g<<(i+1)<<' ';
            }
        }
        g<<'\n';
    }


    return 0;
}