#include <stdio.h>
 
f
(n
){if(-~n
/2)putchar(n
%2+48),f
(n
/2-1);} 
int main(void) {
	int i;
	for(i = 0; i < 15; i++)
	{
		f(i);
	}
	return 0;
}
 
				I2luY2x1ZGUgPHN0ZGlvLmg+CgpmKG4pe2lmKC1+bi8yKXB1dGNoYXIobiUyKzQ4KSxmKG4vMi0xKTt9CgppbnQgbWFpbih2b2lkKSB7CglpbnQgaTsKCWZvcihpID0gMDsgaSA8IDE1OyBpKyspCgl7CgkJcHJpbnRmKCIlMmQ6ICIsIGkpOwoJCWYoaSk7CgkJcHV0Y2hhcigxMCk7Cgl9CglyZXR1cm4gMDsKfQo=