#include <iostream>
#include <cmath>
#include <string>
#include <stdlib.h>
#include <algorithm>
using namespace std;
string ans;
int counter = 0;
bool Alpha_check(int val){
if(val>9){
return true;
}
else{
return false;
}
}
char Al_conv(int val){
if(Alpha_check(val)){
return char(val+55);
}
else {
return char((val-48)+'0');
}
}
void add_On(int c){
ans += (Al_conv(c));
counter++;
}
int div_loop(int num, int base){
int temp = int(num/base);
int temp2 = int(num%base);
add_On(temp2);
return temp;
}
void add_line(int number){
ans[number] = '\n';
}
int main(){
int init_base, in_num = 0;
cin >> init_base;
cin >> in_num;
do{
string rem;
int init_count = counter;
while(in_num!=0){
in_num = div_loop(in_num,init_base);
}
int helper = int(floor((counter-init_count)/2));
for(int y = 0; y < helper; y++){
int temp = ans[y+init_count];
ans[y+init_count] = ans[(counter-1)-y];
ans[(counter-1)-y] = temp;
}
add_line(counter);
counter++;
cin >> in_num;
}while(in_num!=-1);
ans[counter] = '\0';
for(int gh = 0; gh < ans.length(); gh++){
cout << ans[gh];
}
cout << endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y21hdGg+CiNpbmNsdWRlIDxzdHJpbmc+CiNpbmNsdWRlIDxzdGRsaWIuaD4KI2luY2x1ZGUgPGFsZ29yaXRobT4gCgp1c2luZyBuYW1lc3BhY2Ugc3RkOwpzdHJpbmcgYW5zOwppbnQgY291bnRlciA9IDA7CmJvb2wgQWxwaGFfY2hlY2soaW50IHZhbCl7CglpZih2YWw+OSl7CgkJcmV0dXJuIHRydWU7Cgl9CgllbHNlewoJCXJldHVybiBmYWxzZTsKCX0KfQpjaGFyIEFsX2NvbnYoaW50IHZhbCl7CglpZihBbHBoYV9jaGVjayh2YWwpKXsKCQlyZXR1cm4gY2hhcih2YWwrNTUpOwoJfQoJZWxzZSB7CgkJcmV0dXJuIGNoYXIoKHZhbC00OCkrJzAnKTsJCgl9Cn0Kdm9pZCBhZGRfT24oaW50IGMpewoJCWFucyArPSAoQWxfY29udihjKSk7CgkJY291bnRlcisrOwp9CgppbnQgZGl2X2xvb3AoaW50IG51bSwgaW50IGJhc2UpewkKCWludCB0ZW1wID0gaW50KG51bS9iYXNlKTsKCWludCB0ZW1wMiA9IGludChudW0lYmFzZSk7CglhZGRfT24odGVtcDIpOwoJcmV0dXJuIHRlbXA7Cn0KCnZvaWQgYWRkX2xpbmUoaW50IG51bWJlcil7CglhbnNbbnVtYmVyXSA9ICdcbic7Cn0KCmludCBtYWluKCl7CglpbnQgaW5pdF9iYXNlLCBpbl9udW0gPSAwOwoJY2luID4+IGluaXRfYmFzZTsKCWNpbiA+PiBpbl9udW07Cglkb3sKCQlzdHJpbmcgcmVtOwoJCWludCBpbml0X2NvdW50ID0gY291bnRlcjsKCQl3aGlsZShpbl9udW0hPTApewoJCQlpbl9udW0gPSBkaXZfbG9vcChpbl9udW0saW5pdF9iYXNlKTsKCQl9CgkJaW50IGhlbHBlciA9IGludChmbG9vcigoY291bnRlci1pbml0X2NvdW50KS8yKSk7CgkJZm9yKGludCB5ID0gMDsgeSA8IGhlbHBlcjsgeSsrKXsKCQkJaW50IHRlbXAgPSBhbnNbeStpbml0X2NvdW50XTsKCQkJYW5zW3kraW5pdF9jb3VudF0gPSBhbnNbKGNvdW50ZXItMSkteV07CgkJCWFuc1soY291bnRlci0xKS15XSA9IHRlbXA7CgkJfQoJCWFkZF9saW5lKGNvdW50ZXIpOwoJCWNvdW50ZXIrKzsgCgkJY2luID4+IGluX251bTsKCX13aGlsZShpbl9udW0hPS0xKTsKCWFuc1tjb3VudGVyXSA9ICdcMCc7Cglmb3IoaW50IGdoID0gMDsgZ2ggPCBhbnMubGVuZ3RoKCk7IGdoKyspewoJCWNvdXQgPDwgYW5zW2doXTsKCX0KCWNvdXQgPDwgZW5kbDsKCQoJCglyZXR1cm4gMDsKfQo=