#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+CiAKaW50IG1haW4odm9pZCkgewppbnQgYSxjb3VudD0wOwppbnQgZGF0YVsxMF07CmRhdGFbMF09MTtkYXRhWzFdPTI7CmZvcihhPTA7YTw4O2ErKyl7CmRhdGFbYSsyXT0zKmRhdGFbYSsxXSsyKmRhdGFbYV07CmlmKGRhdGFbYSsyXT49MTAwJiZkYXRhW2ErMl08PTEwMDAwKXsKY291bnQrKzsKfQp9CnByaW50ZigiJWQiLGNvdW50KTsKcmV0dXJuIDA7Cn0K