#include <stdio.h>
int main(void) {
int i;
int a[10];
a[0] = 2;
a[1] = 6;
for(i = 2;i < 10;i ++){
a[i] = a[i-1] + a[i-2] * 2 - 3;
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbih2b2lkKSB7CgkKCWludCBpOwoJaW50IGFbMTBdOwoJYVswXSA9IDI7CglhWzFdID0gNjsKCQoJcHJpbnRmKCIx6aCF55uu77yaJWRcbiIsYVswXSk7CglwcmludGYoIjLpoIXnm67vvJolZFxuIixhWzFdKTsKCQoJZm9yKGkgPSAyO2kgPCAxMDtpICsrKXsKCQlhW2ldID0gYVtpLTFdICsgYVtpLTJdICogMiAtIDM7CgkJcHJpbnRmKCIlZOmgheebru+8miVkXG4iLGkrMSxhW2ldKTsKCX0KCQoJcmV0dXJuIDA7Cn0=