#include <stdio.h>

int main(void) {
	int data[10];
    int i, count = 0;

    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)
        {
            count++;
        }
    }

    printf("100以上10000以下の個数は%d個です。\n", count);
	return 0;
}