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