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

}
return 0;
}