#include <stdio.h>
#include <stdint.h>
void print_binary(uint16_t val) {
// Your logic here
int binary[16]={false};
int i=0;
while(val>0){
binary[i]= val%2;
val=val/2;
i++;
}
if(i>8){
for(int j=15;j>=0;j--){
printf("%d",binary[j]);
}}
else if(i<=8){for(int j=7;j>=0;j--){
printf("%d",binary[j]);
}}}
int main() {
uint16_t val;
scanf("%hu", &val);
print_binary(val);
return 0;
}