#include <fstream>
#define nmax 100
using namespace std;
ifstream fin("submultimi.in");
ofstream fout("submultimi.out");
int n,s[nmax],i,gata;
int main()
{fin>>n;
for(i=1;i<=n;i++)s[i]=0;
while(!gata)
{for(i=1;i<=n;i++)if(s[i])fout<<i<<' ';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;
}