#include <stdio.h>
int main(void) {
int i,data[10];
data[0]=1;
data[1]=2;
for(i=0; i<8; i++){
data[i+2]=3*data[i+1]+2*data[i];
}
int a=0;
for(i=0; i<10; i++){
if((data[i]>=100)&&(data[i]<=10000)){
a++;
}
}
for (i=0; i<10; i++){
}
printf("100以上10000以下の数字の個数: %d個\n", a
);
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbih2b2lkKSB7CmludCBpLGRhdGFbMTBdOwpkYXRhWzBdPTE7CmRhdGFbMV09MjsKCmZvcihpPTA7IGk8ODsgaSsrKXsKZGF0YVtpKzJdPTMqZGF0YVtpKzFdKzIqZGF0YVtpXTsKfQoKaW50IGE9MDsKZm9yKGk9MDsgaTwxMDsgaSsrKXsKaWYoKGRhdGFbaV0+PTEwMCkmJihkYXRhW2ldPD0xMDAwMCkpewphKys7Cn0KfQpwcmludGYoIumFjeWIl+OBruODh+ODvOOCvzogIik7CmZvciAoaT0wOyBpPDEwOyBpKyspewpwcmludGYoIiVkICIsIGRhdGFbaV0pOwp9CnByaW50ZigiXG4iKTsKICAgIApwcmludGYoIjEwMOS7peS4ijEwMDAw5Lul5LiL44Gu5pWw5a2X44Gu5YCL5pWwOiAlZOWAi1xuIiwgYSk7CgoJcmV0dXJuIDA7Cn0=