【样例解释#1】
一种可能的情况：
第 天，第 个养殖箱的鸡孵化出来，小 Y 令其为公鸡。
第 天，第 个养殖箱的鸡孵化出来，小 Y 令其为母鸡。
第 天结束，第 个养殖箱的鸡与第 个养殖箱的鸡产生一个鸡蛋。
第 天，第 个养殖箱的鸡孵化出来，小 Y 令其为公鸡。
第 天结束，第 个养殖箱的鸡与第 个养殖箱的鸡产生一个鸡蛋，第 个养殖箱的鸡与第 个养殖箱的鸡产生一个鸡蛋。
第 天及其之后不再下蛋。
共产生 个鸡蛋，可以证明，无论小 Y 怎样决定鸡的性别，产生的鸡蛋数都不会超过 。
【数据范围】
本题采用捆绑测试。
- Subtask 1（20 pts）：。
- Subtask 2（20 pts）：。
- Subtask 3（20 pts）：。
- Subtask 4（20 pts）：。
- Subtask 5（20 pts）：无特殊限制。
对于全部数据，保证：，。
