#include<bits/stdc++.h>
using namespace std;
int de(int a,int b){
	if(a==0){
		return 1;
	}
	for(int i=0;i<a-1;i++){
		b*=b;
	}
	return b;
}
int main(){
	int a,s=0;
	char l[1000];
	cin>>a;
	getchar();
	cin.getline(l,1000);
	int o=0;
	for(int i=strlen(l)-1;i>=0;i--){
		if(l[i]>='0'&&l[i]<='9'){
			s+=(l[i]-'0')*de(o,a);
			o++;
		}
		else if(l[i]>='A'&&l[i]<='Z'){
			s+=(l[i]-'A'+10)*de(o,a);
			o++;
		}
	}
	cout<<s;
}