#include<fstream>
int n,i;
bool s[100],k,gata;
using namespace std;
int main()
{
    ifstream f("submultimi.in");
    ofstream g("submultimi.out");
	f>>n;
	while(!gata)
    {   k=0;
        for(i=1;i<=n;i++) if(s[i]) g<<i<<' ',k=1;
        if(k) g<<'\n';
        for(i=1;i<=n && s[i];i++) s[i]=0;
        if(i==n+1) gata=1;
        else s[i]=1;
    }
    f.close();g.close();
    return 0;
}