#include <stdio.h>
int hoge(int n){
if(n <= 1) return n;
return hoge(n-1) + hoge(n/2);
}
int main(void) {
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CmludCBob2dlKGludCBuKXsKICBpZihuIDw9IDEpIHJldHVybiBuOwogIHJldHVybiBob2dlKG4tMSkgKyBob2dlKG4vMik7Cn0KaW50IG1haW4odm9pZCkgewoJcHJpbnRmKCIlZCIsaG9nZSg2KSk7CgkKCXJldHVybiAwOwp9Cg==