#include<bits/stdc++.h>

using namespace std;
long long k,n;
const int L=37;
__int128 pw[41];
__int128 zy[41][401],f[2][41];
void Init(){
    pw[0]=1;
    for(int i=1;i<=L;i++)pw[i]=10*pw[i-1];
    zy[0][0]=1;
    for(int i=1;i<=L;i++){
        for(int j=0;j<=8*(i-1);j++){
            if(!zy[i-1][j])continue;
            for(int k=0;k<=8;k++)zy[i][j+k]+=zy[i-1][j];
        }
    }
}
int sav[41];
int sum[41],cnt[41];
int ned[41];
__int128 calc(int x){
    for(int i=0;i<k;i++)sum[i]=cnt[i]=0;
    for(int i=L;i>=x;i--)sum[i%k]+=sav[i];
    for(int i=x-1;i>=0;i--)cnt[i%k]++;
    int ll=L/k+1;
    __int128 ans=0;
    for(int i=1;i<=ll;i++){
        __int128 now=(__int128)i*(pw[k]-1);
        for(int j=0;j<=k+1;j++)ned[j]=now/pw[j]%10;
        for(int j=0;j<=ll;j++)f[0][j]=f[1][j]=0;
        f[0][0]=1;
        for(int j=0;j<=k+1;j++){
            for(int l=0;l<=ll;l++){
                if(!f[0][l])continue;
                for(int s=(ned[j]+10-l%10+10-sum[j]%10)%10;s<=8*cnt[j];s+=10)f[1][(l+s+sum[j])/10]+=f[0][l]*zy[cnt[j]][s];
            }
            for(int l=0;l<=ll;l++)f[0][l]=f[1][l],f[1][l]=0;
        }
        ans+=f[0][0];
    }
    return ans;
}
void xqw(__int128 ans){
    if(!ans)return;
    xqw(ans/10);putchar(ans%10+'0');
}
int main(){
    scanf("%lld%lld",&k,&n);Init();
    __int128 ans=0;
    for(int i=L;i>=0;i--){
        for(int j=0;j<=9;j++){
            sav[i]=j;
            __int128 now=calc(i);
            if(now<n)n-=now;
            else {
                ans+=sav[i]*pw[i];
                break;
            }
        }
    }
    ans/=pw[k]-1;
    xqw(ans);
    return 0;
}