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