本题与 金组同名题目 在题意上一致，唯一的差别是数据范围。
Farmer John 饲养了 种奶牛，编号从 到 。一些品种的奶牛和其他奶牛间相处良好，事实证明，如果两个品种的奶牛编号分别为 ，当 时，这两个品种的奶牛能友好相处，否则不能友好相处。
一条长长的道路贯穿整个农场，道路的左侧有 个牧场（每个品种的奶牛恰好占据一个牧场），道路的右侧也有 个牧场（每个品种的奶牛恰好占据一个牧场）。为了让奶牛们安全穿过马路，Farmer John 希望能在马路上画出一些人行道（牛行道？），要求这些人行道满足如下条件：
- 人行道从左侧的某个牧场出发，连接到右侧的某个牧场；
- 人行道连接的两个牧场的奶牛要能友好相处；
- 人行道不能在道路中间相交；
- 每个牧场只能与一条人行道相连。
你需要帮 FJ 求出最多能有多少条人行道。
