#include<stdio.h>

int main()

{

int n,ch,rem;

scanf("%d%d",&ch,&n);

switch(ch)

{

case 1: while(n!=0)

{

printf("%d",n%2);

n=n/2;

}

case 2: while(n!=0)

{

rem=n%16;

if(rem<10)

printf("%d",rem);

else

printf("%c",rem+55);

n=n/16;

}

}

}