#include<stdio.h>

 #include<string.h>

 long long n,sum;

 int label[];//用来标记数字i是否被用了，即是否已被放在了排列中

 int a[];

 void SouSuo(int pos){

     if(pos==){  //表示当前数组a中已有10个数字

         sum++;

         if(sum==n){

             for(int i=; i<; i++)

                 printf("%d",a[i]);

         }

     }

     for(int i=; i<=; i++){//枚举数字0到数字9

         if(!label[i]){//若数字i还没被放在当前排列中

             a[pos]=i;//将i赋给当前排列a数组的第pos位置

             label[i]=;//数字i已放入排列中，标记为1

             SouSuo(pos+);//继续搜索下一个位置

             label[i]=;//清除标记

         }

     }

 }

 int main(){

     scanf("%d",&n);

     if(n==){

         return ;

     }

     memset(label,,sizeof(label));//给标记赋初值0

     sum=;

     SouSuo();

     return ;

 }