78

調子こいて上の方法でやろうとしたけど、O(N^2)では解が見つかりません…。
http://mathworld.wolfram.com/PartitionFunctionP.html
ここら辺と76のフォーラムの情報を元に頑張るしか無さそう。ちなみに76は4秒くらいかかるもの凄くstraightforwardな関数を書いて解いたのでこっちに応用出来るはずもなく…。