#include<fstream>
using namespace std;
ifstream fin("submultimi.in");
ofstream fout("submultimi.out");
short int n;
bool v[17],flag=0;
void bt(int k){
                    if(k==n) {
                                    flag=0;
                                    for(short int i=0;i<n;i++) if(v[i]==1) {
                                                                                fout<<i+1<<" ";
                                                                                flag=1;
                                                                           }
                                    if(flag==1) fout<<"\n";
                                }
                    else{
                            v[k]=0;
                            bt(k+1);
                            v[k]=1;
                            bt(k+1);
                        }
                }
int main(){
                fin>>n;
                bt(0);
            }