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