#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;
 
        }
    }
}

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8aW9tYW5pcD4KI2luY2x1ZGUgPHN0cmluZz4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkgewogICAgaW50IGEsIGI7CiAgICB3aGlsZSAoY2luID4+IGEpIHsKICAgICAgICBzd2l0Y2ggKGEpIHsKICAgICAgICBjYXNlIDI6IHsKICAgICAgICAgICAgY2luID4+IGI7CiAgICAgICAgICAgIHN0ZDo6c3RyaW5nIHMgPSBzdGQ6OnRvX3N0cmluZyhiKTsKICAgICAgICAgICAgaW50IGRlYyA9IHN0ZDo6c3RvaShzLCBudWxscHRyLCAyKTsKICAgICAgICAgICAgY291dCA8PCBkZWMgPDwgZW5kbDticmVhazsKICAgICAgICB9CiAgICAgICAgY2FzZSA4OgogICAgICAgICAgICBjaW4gPj4gYjsKICAgICAgICAgICAgY291dCA8PCBvY3QgPDxiPDwgZW5kbDsgYnJlYWs7CiAgICAgICAgY2FzZSAxNjoKICAgICAgICAgICAgc3RkOjpjaW4gPj4gc3RkOjpoZXggPj4gYjsKICAgICAgICAgICAgc3RkOjpjb3V0IDw8IGIgPDwgc3RkOjplbmRsOwoKICAgICAgICB9CiAgICB9Cn0=

MiAxMTExCjE2ICBGCjggMQ==

2 1111
16  F
8 1