#include <stdio.h>
int main(void) {
// your code goes here
int a[50],i;
a[0]=2;
a[1]=-1;
for(i=0;a[i]<=5000;i++){
a[i+2]=-1*a[i+1]+a[i]+2;
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbih2b2lkKSB7CgkvLyB5b3VyIGNvZGUgZ29lcyBoZXJlCgkJaW50IGFbNTBdLGk7CglhWzBdPTI7CglhWzFdPS0xOwoJZm9yKGk9MDthW2ldPD01MDAwO2krKyl7CgkJYVtpKzJdPS0xKmFbaSsxXSthW2ldKzI7Cgl9CglwcmludGYoIiVkICVkIixhW2ldLGkpOwoJcmV0dXJuIDA7Cn0K