#include <fstream>
#include <iostream>
using namespace std;
ifstream in("combinari.in");
ofstream out("combinari.out");
int n,m,s[20],v[20];
	
void scrie(){
    for(int i=1;i<=m;i++)
        out<<s[i]<<"";
    out<<'\n';}
 
 
void init(int k){
	if(k==1)
    s[k]=0;
	else
		s[k]=s[k-1];}
 
void bkt(int k){
    if(k==m+1)
        scrie();
    else{
        init(k);
        while(s[k]<n){
            s[k]++;
            bkt(k+1);}
    }
}
 
int main(){
    in>>n;
    bkt(1);
}