1039

#include <bits/stdc++.h>
using namespace std;
//char a[16] = {'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};
char a[16] = {'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};
char a1[16] = {'0','1','2','3','4','5','6','7','8','9','a','b','c','d','e','f'};
//void r(int x,int m){
//    int n;
//    n = x%m;
//    x /= m;
//    if(x!=0){
//        r(x,m);
//    }
//    cout<<a[n];
//}
//int a(int m){
//    int x = 0;
//    while(m){
//        x = x*10+m%10;
//        m /= 10;
//    }
//    return x;
//}
int main(){
//    int n,m,b = 0;
//    cin>>n>>m;
//    int sum = m;
//    while(a(sum)!=sum){
//        sum += a(sum);
//        b++;
//    }
//    cout<<b;
    string b;
    int c,sum = 0,n;
    cin>>n>>b;
    for(int i = 0;i<b.size();i++){
        for(int j = 0;j<16;j++){
            if(a[j]==b[i] || a1[j]==b[i]){
                c = j;
                break;
            }
        }
        sum += c*pow(n,b.size()-i);
    }
    cout<<sum;
    return 0;
}