#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+CgppbnQgbWFpbih2b2lkKSB7CglpbnQgYVszMF0saTsKCWFbMF09MjsgYVsxXT0tMTsKCWZvcihpPTI7aTwzMDtpKyspCgkJYVtpXT0tYVtpLTFdK2FbaS0yXSsyOwoJCQoJCXByaW50ZigiJWQgIiwgYVtpXSk7CglwcmludGYoIlxuIik7CgkJCglyZXR1cm4gMDsKfQo=