#include<bits/stdc++.h>
using namespace std;
int main() {
    int N;
    cin>> N;
    int bit2=(N>>1)&1;
    int bit4=(n>>3)&1;
    int modified=N;
    modified&=~(1<<1);
    modified|=(bit4<<1);
    modified&=~(1<<3);
    modified|=(bit2<<3);
    string bin;
    int temp=modified;
    if (temp==0)bin="0";
    while(temp>0) {
        bin=char('0'+(temp&1))+bin;
        temp>>=1;
        
    }
    cout<<bin<<endl;
    return 0;
}