この計算は計算量が組み合わせ的に増えるので，N が 1 増えただけでボトルネックがめっちゃ強く効いてくることはありうると思います．