#include <stdio.h>

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

 
    data[0] = 1;
    data[1] = 2;

 
    for (int i = 2; i < 10; i++) {
        data[i] = 3 * data[i-1] + 2 * data[i-2];
    }

  
    for (int i = 0; i < 10; i++) {
        if (data[i] >= 100 && data[i] <= 10000) {
            count++;
        }
    }

  
    printf("100以上10000以下の数字は %d 個あります。\n", count);

    return 0;
}