#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==