#include<bits/stdc++.h>
using namespace std;
long long j,t;
string s;
int main(){
    cin>>j>>s;
    for(int v=0,i=s.size()-1;i>-1;i--,v++)
    {
		int c=s[i]-'0',l=j;
		if(s[i]>='A'&&s[i]<='Z')c=s[i]-55;
		if(v==0)t+=c;
		else {
			for(int k=1;k<v;k++)
				l*=l;
			t+=c*l;
		}
	}
	cout<<t;
    return 0;
}