#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;
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbih2b2lkKSB7CiAgICBpbnQgYTAgPSAxLCBhMSA9IDIsIGEyOwogICAgaW50IGIgPSAwOwoKICAgIGlmICgxMDAgPD0gYTAgJiYgYTAgPD0gMTAwMCkgYisrOwogICAgaWYgKDEwMCA8PSBhMSAmJiBhMSA8PSAxMDAwKSBiKys7CgogICAgd2hpbGUgKDEpIHsKICAgICAgICBhMiA9IDMgKiBhMSArIDIgKiBhMDsKCiAgICAgICAKICAgICAgICBpZiAoYTIgPiAxMDAwKSBicmVhazsKCiAgICAgIAogICAgICAgIGlmIChhMiA+PSAxMDApIGIrKzsKCiAgICAgICAgCiAgICAgICAgYTAgPSBhMTsKICAgICAgICBhMSA9IGEyOwogICAgfQoKICAgIHByaW50ZigiJWRcbiIsIGIpOwoKICAgIHJldHVybiAwOwp9CgkK