for(int i = 1; i <= N; i++) {
      for(int j = 0; j < i; j++) {
        sum++;
      }
    }