#include <stdio.h>

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

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

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

       
        if (a2 > 1000) break;

      
        if (a2 >= 100) count++;

        
        a0 = a1;
        a1 = a2;
    }

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

    return 0;
}