#include <stdio.h>
int main(void) {
int a[102];
a[0]=2;
a[1]=-1;
for(int i=1;i<99;i++){
a[i+2]=-a[i+1]+a[i]+2;
if(a[i+2]>5000){
break;
}
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbih2b2lkKSB7CmludCBhWzEwMl07CmFbMF09MjsKYVsxXT0tMTsKZm9yKGludCBpPTE7aTw5OTtpKyspewoJYVtpKzJdPS1hW2krMV0rYVtpXSsyOwoJaWYoYVtpKzJdPjUwMDApewoJCXByaW50ZigiJWQsJWQiLGkrMixhW2krMl0pOwoJCWJyZWFrOwoJfQp9CgoKCXJldHVybiAwOwp9Cg==