#include <iostream>
using namespace std;
int main()
{
int F[11];
F[0]=0;
F[1]=0;
F[2]=2;
for(int i=3;i<10;i++){
int temp=0;
for(int j=0;j<i-1;j++){
temp+=2*F[j];
}
F[i]=temp+2*i-2;
}
for(int i=0; i<10;i++){
printf("\n%d %d",i,F[i]);
}
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKQp7CglpbnQgRlsxMV07CglGWzBdPTA7CglGWzFdPTA7CglGWzJdPTI7Cglmb3IoaW50IGk9MztpPDEwO2krKyl7CglpbnQgdGVtcD0wOwoJZm9yKGludCBqPTA7ajxpLTE7aisrKXsKCQl0ZW1wKz0yKkZbal07Cgl9CglGW2ldPXRlbXArMippLTI7CQoJfQoJZm9yKGludCBpPTA7IGk8MTA7aSsrKXsKCQlwcmludGYoIlxuJWQgJWQiLGksRltpXSk7Cgl9Cn0=