#include <stdio.h>
int main(void) {
int a,count=0;
int data[10];
data[0]=1;data[1]=2;
for(a=0;a<8;a++){
data[a+2]=3*data[a+1]+2*data[a];
if(data[a+2]<=100&&data[a+2]<=10000){
count++;
}
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbih2b2lkKSB7CglpbnQgYSxjb3VudD0wOwoJaW50IGRhdGFbMTBdOwoJZGF0YVswXT0xO2RhdGFbMV09MjsKCWZvcihhPTA7YTw4O2ErKyl7CglkYXRhW2ErMl09MypkYXRhW2ErMV0rMipkYXRhW2FdOwoJCWlmKGRhdGFbYSsyXTw9MTAwJiZkYXRhW2ErMl08PTEwMDAwKXsKCQljb3VudCsrOwoJCX0KCX0KCXByaW50ZigiJWQiLGNvdW50KTsKCXJldHVybiAwOwp9Cg==