### 问题描述 在古板的村落里，爱丽丝和鲍勃找到了一种消磨时光的方式——一场关于智慧和策略的对决。他们围坐在一块石板前，上面摆着三堆形状各异的石子。他们的游戏规则简单却充满挑战：每一次，玩家可以从任何一堆石子中取出完全平方数目的石子。谁无法继续取石子，谁就输掉了比赛。 他们很快发现，某些特定的石子数量组合会导致他们中的一个必然失败。这些组合被称作必败状态。在石子数目不超过 $29$ 的小范围内，他们数了数，总共有 $1160$ 种必败状态。 现在，他们计划扩大游戏的规模，将每堆石子的数量都扩大到不超过 $100000$。他们希望知道，在这个新的游戏规模下，会有多少种必败状态。 ### 输入格式 无。 ### 输出格式 输出一个整数，表示在每堆石子数量不超过 $100000$ 的情况下，必败状态的总数。 ### 说明 **本题为填空题，只需要算出结果后，在代码中使用输出语句将结果输出即可。**