#include <stdio.h>
int main() {
int request,i;
int data[10];
data[0]=1;
data[1]=2;
data[2]=4;
data[3]=8;
data[4]=16;
data[5]=32;
data[6]=64;
data[7]=128;
data[8]=256;
data[9]=512;
for(i=9;i>=0;i--){
if(request>data[i]){
request -= data[i];
}
}
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbigpIHsKCWludCByZXF1ZXN0LGk7CglpbnQgZGF0YVsxMF07CglkYXRhWzBdPTE7CglkYXRhWzFdPTI7CglkYXRhWzJdPTQ7CglkYXRhWzNdPTg7CglkYXRhWzRdPTE2OwoJZGF0YVs1XT0zMjsKCWRhdGFbNl09NjQ7CglkYXRhWzddPTEyODsKCWRhdGFbOF09MjU2OwoJZGF0YVs5XT01MTI7CgkKCXNjYW5mKCIlZCIsJnJlcXVlc3QpOwoJcHJpbnRmKCLph5HpoY3vvJolZFxuIixyZXF1ZXN0KTsKCQoJZm9yKGk9OTtpPj0wO2ktLSl7CgkJaWYocmVxdWVzdD5kYXRhW2ldKXsKCQkJcHJpbnRmKCIlZCAiLGkpOwoJCQlyZXF1ZXN0IC09IGRhdGFbaV07CgkJfQoJfQoJCn0K