#include <stdio.h>
#include <stdint.h>
void print_binary(uint16_t val) {
/* Using printf */
#if 0
if (val <= 255) {
printf("%08b\n", val);
} else {
printf("%016b\n", val);
}
#elif 1
for (int i = (((val <= 255) ? 8 : 16) - 1); i>=0; i--) {
putchar((val & (1 << i)) ? '1' : '0');
}
#endif
}
int main() {
uint16_t val;
scanf("%hu", &val);
print_binary(val);
return 0;
}