#include <stdio.h>
int main() {
int arr[31] = {2, -1};
for (int i = 2; i < 31; i++)
arr[i] = (-1)*arr[i-1]+arr[i-2]+2;
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CmludCBtYWluKCkgewogICAgaW50IGFyclszMV0gPSB7MiwgLTF9OwogICAgZm9yIChpbnQgaSA9IDI7IGkgPCAzMTsgaSsrKSAKICAgIGFycltpXSA9ICgtMSkqYXJyW2ktMV0rYXJyW2ktMl0rMjsKICAgIHByaW50ZigiJWQiLCBhcnJbMzBdKTsKICAgIHJldHVybiAwOwp9