#include <stdio.h>
int main(void) {
// your code goes here
int data[10],n=0,i=2;
data[0]=1,data[1]=2;
while(i<10){
data[i]=3*data[i-1]+2*data[i-2];
if((data[i]>=100)&&(data[i]<=10000))
n=n+1;
i=i+1;
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbih2b2lkKSB7CgkvLyB5b3VyIGNvZGUgZ29lcyBoZXJlCmludCBkYXRhWzEwXSxuPTAsaT0yOwpkYXRhWzBdPTEsZGF0YVsxXT0yOwogd2hpbGUoaTwxMCl7CiBkYXRhW2ldPTMqZGF0YVtpLTFdKzIqZGF0YVtpLTJdOwogIGlmKChkYXRhW2ldPj0xMDApJiYoZGF0YVtpXTw9MTAwMDApKQogIG49bisxOwogaT1pKzE7CiB9CiBwcmludGYoIiVkIixuKTsKcmV0dXJuIDA7Cn0K