#include <stdio.h>
#include <stdlib.h>

int main()
{
    //--------------------------------------------Задание1--------------------------------------
    int a;
    scanf("%d",&a);
    printf("%d\n\n\n",a<32&a>23);
    //----------------------------------------------Задание2-------------------------------------
    int number;
    scanf("%d",&number);
    int bits[number/2+1];
    int i1=0;
    while(number>0)
    {
        bits[i1]=number%2;
        number/=2;
        i1++;

    }
    for(int i=0;i<i1/2;i++)
    {
        int tmp=bits[i];
        bits[i]=bits[i1-i-1];
        bits[i1-i-1]=tmp;

    }
    for(int i=0;i<i1;i++)
    {
        printf("%d",bits[i]);
    }
    return 0;
}