#include <stdio.h>
int main(void)
{
int data[10];
int i;
int count = 0;
data[0] = 1;
data[1] = 2;
for (i = 2; i < 10; i=i+1) {
data[i] = 3 * data[i - 1] + 2 * data[i - 2];
}
for (i = 0; i < 10; i=i+1) {
if (data[i] >= 100 && data[i] <= 10000) {
count=count+1;
}
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbih2b2lkKQp7CmludCBkYXRhWzEwXTsKaW50IGk7CmludCBjb3VudCA9IDA7CgpkYXRhWzBdID0gMTsKZGF0YVsxXSA9IDI7Cgpmb3IgKGkgPSAyOyBpIDwgMTA7IGk9aSsxKSB7CmRhdGFbaV0gPSAzICogZGF0YVtpIC0gMV0gKyAyICogZGF0YVtpIC0gMl07Cn0KCmZvciAoaSA9IDA7IGkgPCAxMDsgaT1pKzEpIHsKaWYgKGRhdGFbaV0gPj0gMTAwICYmIGRhdGFbaV0gPD0gMTAwMDApIHsKY291bnQ9Y291bnQrMTsKfQp9CgoKcHJpbnRmKCIlZFxuIiwgY291bnQpOwpyZXR1cm4gMDsKfQ==