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