#include<bits/stdc++.h>
using namespace std;
string s;
int x, ans=0, pownumber=0;
int db[30];
int sz(char a){
return db[a-'a'];
}
int main(){
cin >> x >> s;
for(int i=0; i<26; i++){
db[i]=i+1;
}
for(int i=s.size()-1; i>=0; i--){
if(s[i]>='A' && s[i]<='Z'){
ans+=sz(s[i])*pow(x, pownumber);
}
else{
ans+=(s[i]-'0')*pow(x, pownumber);
}
pownumber++;
}
cout << ans;
return 0;
}