#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;
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbih2b2lkKSB7CiAgICBpbnQgYTAgPSAxLCBhMSA9IDIsIGEyOwogICAgaW50IGNvdW50ID0gMDsKCiAgICBpZiAoMTAwIDw9IGEwICYmIGEwIDw9IDEwMDApIGNvdW50Kys7CiAgICBpZiAoMTAwIDw9IGExICYmIGExIDw9IDEwMDApIGNvdW50Kys7CgogICAgd2hpbGUgKDEpIHsKICAgICAgICBhMiA9IDMgKiBhMSArIDIgKiBhMDsKCiAgICAgICAKICAgICAgICBpZiAoYTIgPiAxMDAwKSBicmVhazsKCiAgICAgIAogICAgICAgIGlmIChhMiA+PSAxMDApIGNvdW50Kys7CgogICAgICAgIAogICAgICAgIGEwID0gYTE7CiAgICAgICAgYTEgPSBhMjsKICAgIH0KCiAgICBwcmludGYoIiVkXG4iLCBjb3VudCk7CgogICAgcmV0dXJuIDA7Cn0KCQo=