int sum(int N)
{
   if (N == 0) return 0;
   return 2*N + sum(N - 1);
}