#include <stdio.h>

int main(void) {
    int a0 = 1, a1 = 2, a2;
    int b = 0;

    if (100 <= a0 && a0 <= 1000) b++;
    if (100 <= a1 && a1 <= 1000) b++;

    while (1) {
        a2 = 3 * a1 + 2 * a0;

       
        if (a2 > 1000) break;

      
        if (a2 >= 100) b++;

        
        a0 = a1;
        a1 = a2;
    }

    printf("%d\n", b);

    return 0;
}