本题 $n\le400$，计算步数时组合数最大可能会到可能会达到 $C_{800}^{i}$，预处理时要多预处理一倍。