#include <iostream>
#include <iomanip>
#include <string>
using namespace std;
int main() {
int a;
string s;
while(cin >> a) {
cin >> s;
cout << stoi(s, nullptr, a) << endl;
}
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8aW9tYW5pcD4KI2luY2x1ZGUgPHN0cmluZz4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkgewogICAgaW50IGE7CiAgICBzdHJpbmcgczsKICAgIHdoaWxlKGNpbiA+PiBhKSB7CiAgICAgICAgY2luID4+IHM7CiAgICAgICAgY291dCA8PCBzdG9pKHMsIG51bGxwdHIsIGEpIDw8IGVuZGw7CiAgICB9Cn0=