#include<bits/stdc++.h>
using namespace std;
long long n,K,poww[19];
int k,len,lenn;
__int128 f[22][25];//第i位，下一位进位为j
__int128 g[205][25];//把i分成j份，每份<9的 方案数 
__int128 ans,y,z,x;
int c[25];
void write(__int128 x){
	if(x<10){putchar(x^'0');return;}
	write(x/10);
	putchar(x%10^'0');
}
long long d,e;
int main(){
	g[0][0]=1;
	for(int i=0;i<=200;++i)
	for(int j=(i+7)/8;j<=20;++j) 
	for(int k=0;k<=8&&k<=i;++k)
	g[i][j]+=g[i-k][j-1];
	scanf("%d%lld",&k,&n);
	K=1;poww[0]=1;
	for(int i=1;i<=k;++i)K=K*10,poww[i]=poww[i-1]*10;
	--K;
	for(int i=k+1;;++i){//总共有i位 
		x=0;
		for(int j=1;j<=i/k;++j){
			y=K;y*=j;z=y;len=0;memset(f,0,sizeof(f));
			for(;len<k;)c[++len]=z%10,z/=10;
			c[++len]=z;
			f[0][0]=1;if(c[k+1]>20)continue;
			for(int ii=1;ii<=k;++ii)
			for(int jj=0;jj<=(i/k+(i%k>=((ii-1)%k+1)))+4;++jj)
			for(int jjj=0;jjj<=(i/k+(i%k>=(ii-2+k)%k+1))+4;++jjj)
			if(jjj<=jj*10+c[ii]&&jj*10+c[ii]-jjj<=200)
			f[ii][jj]+=f[ii-1][jjj]*g[jj*10+c[ii]-jjj][i/k+(i%k>=((ii-1)%k+1))];
			x+=f[k][c[k+1]];
		}
		if(x>=n){
			lenn=i;break;
		}
	}
	for(int i=lenn-1;i>=0;--i){
		for(int jjjj=0;jjjj<=8;++jjjj){
			e=d+poww[i%k]*jjjj;
			x=0;
			for(int j=1;j<=(lenn-1)/k;++j){
				y=K;y*=j;z=y;z-=e;len=0;memset(f,0,sizeof(f));
				if(z<0)continue;
				for(;len<k;)c[++len]=z%10,z/=10;
				c[++len]=z;
				f[0][0]=1;if(c[k+1]>20)continue;
				for(int ii=1;ii<=k;++ii)
				for(int jj=0;jj<=(i/k+(i%k>=((ii-1)%k+1)))+4;++jj)
				for(int jjj=0;jjj<=(i/k+(i%k>=(ii-2+k)%k+1))+4;++jjj)
				if(jjj<=jj*10+c[ii]&&jj*10+c[ii]-jjj<=200)
				f[ii][jj]+=f[ii-1][jjj]*g[jj*10+c[ii]-jjj][i/k+(i%k>=((ii-1)%k+1))];
				x+=f[k][c[k+1]];
			}
//			write(x);putchar('\n');
			if(x<n)n-=x;
			else{
				ans=ans*10+jjjj;
				d=e;break;
			}
		}
	}
	write(ans/K);
}