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