#include <iostream>
using namespace std;
int main()
{
int z,n,i,j;
for(n=3;n<10;++n)
{
z=0;
for(i=0;i<=n;++i)
{
++z;
for(j=1;j<=n-i;++j) ++z;
}
cout<<n*n<<' '<<z<<endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKQogIHsKICAgaW50IHosbixpLGo7CiAgIGZvcihuPTM7bjwxMDsrK24pCiAgICAgewogICAgICB6PTA7CiAgICAgIGZvcihpPTA7aTw9bjsrK2kpCiAgICAgICAgewogICAgICAgICArK3o7IAogICAgICAgICBmb3Ioaj0xO2o8PW4taTsrK2opICsrejsgCiAgICAgICAgfQogICAgICBjb3V0PDxuKm48PCcgJzw8ejw8ZW5kbDsKICAgICB9CiAgIHJldHVybiAwOwogIH0=