#include <stdio.h>
#include <stdlib.h>
#include <string.h>
void f(int n) {
if(n==0)
printf("0");
else {
printf("1");
f(n-1);f(n-1);
}
}
int main() {
f(0);
printf("\n");
f(1);
printf("\n");
f(2);
printf("\n");
f(3);
printf("\n");
f(4);
printf("\n");
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdGRsaWIuaD4KI2luY2x1ZGUgPHN0cmluZy5oPgoKdm9pZCBmKGludCBuKSB7CglpZihuPT0wKQoJCXByaW50ZigiMCIpOwoJZWxzZSB7CgkJcHJpbnRmKCIxIik7CgkJZihuLTEpO2Yobi0xKTsKCX0KfQppbnQgbWFpbigpIHsKICAgIGYoMCk7CiAgICBwcmludGYoIlxuIik7CiAgICBmKDEpOwogICAgcHJpbnRmKCJcbiIpOwogICAgZigyKTsKICAgIHByaW50ZigiXG4iKTsKICAgIGYoMyk7CiAgICBwcmludGYoIlxuIik7CiAgICBmKDQpOwogICAgcHJpbnRmKCJcbiIpOwogICAgcmV0dXJuIDA7Cn0=