#include<fstream>

using namespace std;
ifstream fin("submultimi.in");
ofstream fout("submultimi.out");
int n,i,j,b[17];
int main()
{
    fin>>n;
    for(i=1;i<=(1<<n)-1;++i)
    {
                            ++b[1];
                            for(j=1;j<=n;++j){
                                             if(b[j]>1){
                                                         b[j]=0;
                                                         ++b[j+1];
                                                         }
                                             if(b[j]==1)fout<<j<<" ";
                                             }
                            fout<<'\n';
    }
    
    return 0;
}