#include<stdio.h>
int main(){
int i,a[40];
a[0]=2;
a[1]=-1;
for(i=0;i<=31;i++){
a[i+2]=-a[i+1]+a[i]+2;
return 0;
}
I2luY2x1ZGU8c3RkaW8uaD4KCmludCBtYWluKCl7CglpbnQgaSxhWzQwXTsKCQoJYVswXT0yOwoJYVsxXT0tMTsKCQoJZm9yKGk9MDtpPD0zMTtpKyspewoJCWFbaSsyXT0tYVtpKzFdK2FbaV0rMjsKCX1wcmludGYoIiVkIixhWzMwXSk7CgoJcmV0dXJuIDA7Cn0=