#include<fstream>

using namespace std;

void printSolution(int k, int subsets[], ofstream &out){
  for(int i=0;i<=k;i++) out<<subsets[i];
  out<<"\n";
}


void back(int k, int n, int subsets[], ofstream &out){
    for(int i=subsets[k-1]+1; i<=n;i++){
        subsets[k]=i;
        printSolution(k,subsets,out);
        if(k<n-1) back(k+1,n,subsets,out); 
    }
}


int main(){
ifstream in("submultimi.in"); ofstream out("submultimi.out");
int n;
in>>n;
int subsets[n];
back(0,n,subsets,out);

in.close(); out.close();
return 0;
}