#include <fstream>
using namespace std;
int v[]={0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16},a[17],n,i;
int main () {
    ifstream fin("submultimi.in");
    ofstream fout("submultimi.out");
    fin>>n;
    while(a[0]==0){
        i=n;
        while(a[i]==1){
            a[i]=0;
            i--;
        }
        a[i]=1;
        for(int j=1;j<=n;j++){
            if(a[j]==1)
                fout<<v[j]<<" ";
            if(j==n)
                fout<<"\n";
        }



    }









    return 0;
}