#include <stdio.h>
 
int main(void) {
    int data[10];
    data[0] = 1;
    data[1] = 2;
 
    // 数列を計算して配列に格納
    for (int i = 2; i < 10; i++) {
        data[i] = 3 * data[i - 1] + 2 * data[i - 2];
    }
 
    // 100以上かつ10000以下の要素を数える
    int count = 0;
    for (int i = 0; i < 10; i++) {
        if (data[i] >= 100 && data[i] <= 10000) {
            count++;
        }
    }
 
    // 結果を表示
    printf("100以上10000以下の数は %d 個です。\n", count);
 
    return 0;
}
 

I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbih2b2lkKSB7CiAgICBpbnQgZGF0YVsxMF07CiAgICBkYXRhWzBdID0gMTsKICAgIGRhdGFbMV0gPSAyOwoKICAgIC8vIOaVsOWIl+OCkuioiOeul+OBl+OBpumFjeWIl+OBq+agvOe0jQogICAgZm9yIChpbnQgaSA9IDI7IGkgPCAxMDsgaSsrKSB7CiAgICAgICAgZGF0YVtpXSA9IDMgKiBkYXRhW2kgLSAxXSArIDIgKiBkYXRhW2kgLSAyXTsKICAgIH0KCiAgICAvLyAxMDDku6XkuIrjgYvjgaQxMDAwMOS7peS4i+OBruimgee0oOOCkuaVsOOBiOOCiwogICAgaW50IGNvdW50ID0gMDsKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgMTA7IGkrKykgewogICAgICAgIGlmIChkYXRhW2ldID49IDEwMCAmJiBkYXRhW2ldIDw9IDEwMDAwKSB7CiAgICAgICAgICAgIGNvdW50Kys7CiAgICAgICAgfQogICAgfQoKICAgIC8vIOe1kOaenOOCkuihqOekugogICAgcHJpbnRmKCIxMDDku6XkuIoxMDAwMOS7peS4i+OBruaVsOOBryAlZCDlgIvjgafjgZnjgIJcbiIsIGNvdW50KTsKCiAgICByZXR1cm4gMDsKfQo=