#include <stdio.h>
#include <algorithm>
using namespace std;
int main(){
int num[10]={0,1,2,3,4,5,6,7,8,9};
//sort(num,num+10);因为这里输入的数组本来就是排序好的 所以这里不需要再排序一次了
long long n=0;
scanf("%lld",&n);
do{
n--;
if(n==0){
for(int i=0;i<10;i++){
printf("%d",num[i]);
}
}
}while(next_permutation(num,num+10) && n!=0);//next_permutation全排列
return 0;
}