#include<bits/stdc++.h>
using namespace std;
int nf(int n,int i);
int AIzh(char x);
int main(){
	int ans=0;
	int n;
	string x;
	cin>>n>>x;
	for(int i=0;i<x.length();i++){
		ans+=AIzh(x[i])*nf(n,i);
	}
	cout<<ans;
	return 0;
}
inline int AIzh(char x){
	if(x>='A')return (int)x-55;  
	else return (int)x-48;
}
int nf(int n,int i){
	if(i==0)return 1;
	else {
		i--;
		return n*nf(n,i);
	}
}