#include <iostream>
#include <fstream>
using namespace std;
ifstream f("dinu.in");
ofstream g("dinu.out");

int n,i,k,j,a[10000],x;
int main(){
    f>>n;
    k=0;
    for(i=1;i<=n;i++)
    a[++k]=i;
    for(i=1;i<(1<<n);i++){
    x=i;
    for(j=1;j<=n;j++){
    if(x%2==1)
    g<<a[j]<<" ";
    x=x/2;
    }
    g<<endl;
    }
    return 0;
}