#include <iostream>
#include <iomanip>
#include <string>
using namespace std;

int main() {
    int a, b;
    while (cin >> a) {
        switch (a) {
        case 2: {
            cin >> b;
            std::string s = std::to_string(b);
            int dec = std::stoi(s, nullptr, 2);
            cout << dec << endl;break;
        }
        case 8:
            cin >> b;
            cout << oct <<b<< endl; break;
        case 16:
            std::cin >> std::hex >> b;
            std::cout << b << std::endl;

        }
    }
}