#include <string>
#include <iostream>
#include <sstream>
int main(){
std::stringstream str;
std::string result;
for (unsigned long long mask = 1; mask != 0; mask <<= 1) {
str << mask;
str >> result;
std::cout << result << std::endl;
str.flush();
}
return 0;
}
I2luY2x1ZGUgPHN0cmluZz4KI2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3N0cmVhbT4KIAppbnQgbWFpbigpewogICAgICAgIHN0ZDo6c3RyaW5nc3RyZWFtIHN0cjsKICAgICAgICBzdGQ6OnN0cmluZyByZXN1bHQ7CiAgICAgICAgZm9yICh1bnNpZ25lZCBsb25nIGxvbmcgbWFzayA9IDE7IG1hc2sgIT0gMDsgbWFzayA8PD0gMSkgewogICAgICAgICAgICAgICAgc3RyIDw8IG1hc2s7CiAgICAgICAgICAgICAgICBzdHIgPj4gcmVzdWx0OwogICAgICAgICAgICAgICAgc3RkOjpjb3V0IDw8IHJlc3VsdCA8PCBzdGQ6OmVuZGw7CiAgICAgICAgICAgICAgICBzdHIuZmx1c2goKTsKICAgICAgICB9CiAgICByZXR1cm4gMDsKfQ==