#include <iostream>
#include <math.h>
using namespace std;
int main() {
// your code goes here
int n;
cin >> n;
int bit = 0;
int bit2 = 0;
if( n == 0){
return 1;
}
int i = 0;
while(n){
bit = ~n & 1;
bit2 += bit * pow(10, i);
n = n >> 1;
i++;
}
cout << bit2 << endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8bWF0aC5oPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CgkvLyB5b3VyIGNvZGUgZ29lcyBoZXJlCglpbnQgbjsKCWNpbiA+PiBuOwoJCgkgICAgaW50IGJpdCA9IDA7CiAgICAgICAgaW50IGJpdDIgPSAwOwogICAgICBpZiggbiA9PSAwKXsKICAgICAgCXJldHVybiAxOwogICAgICB9CiAgICAgICAgaW50IGkgPSAwOwogICAgICAgIAogICAgICAgIHdoaWxlKG4pewogICAgICAgICAgICBiaXQgPSB+biAmIDE7CiAgICAgICAgICAgIGJpdDIgKz0gYml0ICogcG93KDEwLCBpKTsKICAgICAgICAgICAgbiA9IG4gPj4gMTsKICAgICAgICAgICAgaSsrOwogICAgICAgIH0KICAgICAgICBjb3V0IDw8IGJpdDIgPDwgZW5kbDsKCXJldHVybiAwOwp9