#include <stdio.h>
int main(void) {
int a[30],i;
a[0] = 2;
a[1] = -1;
for(i=2;i<=30;i++){
a[i] = -a[i-1] + a[i-2] +2;
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbih2b2lkKSB7CglpbnQgYVszMF0saTsKCWFbMF0gPSAyOwoJYVsxXSA9IC0xOwoJCglmb3IoaT0yO2k8PTMwO2krKyl7CgkJYVtpXSA9IC1hW2ktMV0gKyBhW2ktMl0gKzI7Cgl9CgkKCQoJCgkKCXJldHVybiAwOwp9Cg==