#include<iostream>
#include<fstream>
using namespace std;
int st[22],k,n;
ifstream f("submultimi.in");
ofstream g("submultimi.out");
void init(){
st[k]=-1;}

int am_succesor(){
if(st[k]<1){st[k]++;return 1;}return 0;}

int e_valid(){return 1;}

int sol(){return(k==n);}

int tipar(){int i,s=0;
for(i=1;i<=k;++i) s+=st[i];
if(s==0)return 0;
for(i=1;i<=k;i++)if(st[i]) g<<i<<" ";
g<<"\n";
}
void back(){
int as;
k=1;init();
while(k){do{}while((as=am_succesor())&&!e_valid());
if(as)if(sol())tipar();
else{k++;init();}
else k--;}}

int main(){

f>>n;
back();
f.close();
g.close();
return 0;}