#include<bits/stdc++.h>
using namespace std;
const string R="0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ";
int x,ans,i;
void tox(char n,int k,int z){
z--;
if(z>=0){
char m=n+z;
ans+=R.find(m)*k;
tox(n,k*x,z);
}
}
int main(){
char n[30];
cin>>x>>n;
tox(n,1,strlen(n));
cout<<ans;
return 0;
}
B3620