#include <iostream>
# include <fstream>
using namespace std;
int n,v[10001],i;
int main (){
ifstream f("submultimi.in");
ofstream g("submultimi.out");
f>>n;
for (i=0;i<n;i++)
    v[i]=0;
while (v[0]!=1){
    i=n;
    while (v[i]==1){
        v[i]=0;
        i--;
    }
    v[i]=1;
    for (i=1;i<=n;i++)
        if(v[i]==1)
            g<<i<<" ";
    g<<"\n";

}
return 0;
}