/*#include<fstream>
using namespace std;
ifstream F("submultimi.in");
ofstream G("submultimi.out");
int n,p,k,i,j,s[17];
int main()
{
	F>>n;
	for(p=1;p<=n;++p)
        for(k=1,s[k]=0;k;) {
            for(++s[k],j=i=1;i<k&&j;++i)
                if(s[i]==s[k])
                    j=0;
            if(j) {
                if(s[k]<=n)
                    if(k==p) {
                        for(i=1;i<=k;++i)
                            G<<s[i]<<" ";
                        G<<"\n";
                    } else
                        ++k,s[k]=s[k-1];
                else
                    --k;
            }
        }
    return 0;
}*/
#import<fstream>
int i,d;main(){std::ifstream("submultimi.in")>>i;std::ofstream g("submultimi.out");for(i=1<<i;--i;g<<'\n')for(d=0;i>>d;i>>d++&1&&g<<d<<' ');}