#include<bits/stdc++.h>
using namespace std;

typedef long long ll;
typedef __int128_t lll;

ll k,n;
lll mod;
lll f[500][5000];
int a[500],s[20];
int blk;

void init()
{
    f[0][0]=1;
    for(int i=1; i<=40; i++)
    for(int j=0; j<=8*(i-1); j++)
    for(int k=0; k<9; k++)
    f[i][j+k]+=f[i-1][j];
}
lll get(lll x, int z)
{
    static lll g[500][5000];
    int len=0,b[500],mx=0;

    g[0][0]=1;
    while(x) b[len++]=x%10, x/=10;
    for(int i=0; i<len; i++)
    { 
        int v=z/k;
        if(i>=k) v=0;
        else if(i<z%k) v++;
        int to=(mx+v*8+s[i])/10;
        for(int j=0; j<=to; j++) g[i+1][j]=0;
        for(int j=0; j<=mx; j++)
        {
            int tmp=(b[i]-j-s[i]+1000)%10;
            for(int q=tmp; q<=v*8; q+=10)
            g[i+1][(j+q+s[i])/10]+=g[i][j]*f[v][q];
        }
        mx=to;
    }
    return g[len][0];
}
lll calc(int x)
{
    lll ans=0;
    for(int i=1; i<=blk; i++)
    ans+=get(i*mod, x);
    return ans;
}
int main()
{
    cin>>k>>n; init();

    blk=18/k+3; mod=(ll)powl(10, k)-1;
    for(int i=40; i>=0; i--)
    for(int j=0; j<9; j++)
    {
        a[i]=j; s[i%k]+=j;
        lll cnt=calc(i);
        if(cnt<n) n-=cnt;
        else break;
        s[i%k]-=j;
    }

    bool flag=0;
    for(ll i=40,now=0; i>=0; i--)
    {
        now=now*10+a[i];
        if(flag||now/mod) putchar('0'+now/mod), flag=1;
        now%=mod;
    }
    return 0;
}