#include <stdio.h>
int main() {
int a0,a1,n,count=1;
a0=1;
a1=2;
while(n<100)
{
n=a0*2+3*a1;
a0=a1;
a1=n;
}
for(n=n; n<=1000; n=a0*2+3*a1){
a0=a1;
a1=n;
count=count+1;
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CmludCBtYWluKCkgewogaW50IGEwLGExLG4sY291bnQ9MTsKIGEwPTE7CiBhMT0yOwogIHdoaWxlKG48MTAwKQogIHsKICAJbj1hMCoyKzMqYTE7CiAgCWEwPWExOwogIAlhMT1uOwogIH0KICAgZm9yKG49bjsgbjw9MTAwMDsgbj1hMCoyKzMqYTEpewogICAJYTA9YTE7CiAgICBhMT1uOwogICAgY291bnQ9Y291bnQrMTsKICAgfQogICBwcmludGYoIiVk5YCLXG4iLGNvdW50KTsKcmV0dXJuIDA7Cn0K