#include <fstream>

using namespace std;
ifstream fin ("submultimi.in");
ofstream fout ("submultimi.out");
int n,v[50],i,ok;
int main()
{
   fin>>n;
   while(v[0]==0){
    i=n;
    while(v[i]==1){
        v[i]=0;
        i--;
    }
    v[i]=1;
    ok=0;
    for(i=1;i<=n;i++)
        if(v[i]==1){
            ok=1;
        fout<<i<<" ";
        }
        if(ok==1)
    fout<<"\n";
   }


    return 0;
}