OMC088(C)

点数: 200

Writer: 2_3_5_7

　どうしても無料で本を読みたいOMC君は，自分の家でOMC図書館を経営すればよいことに気がつきました．まずOMC君は，目立つ場所におすすめの本をすべて横一列に並べたのですが，このままでは不安定なので以下の条件に従ってちょうど $50$ 個の仕切りを加えることにしました：

• $2$ 個の仕切りの間には，本を $9$ 冊または $10$ 冊並べる
  • ただし，左右の端には必ず $1$ つずつ仕切りを加えるものとする．

このとき，仕切りの加え方は全部で $6499270398159$ 通りであると分かりました．OMC君のおすすめの本の冊数としてありうるものの総和を求めてください． ただし，適する冊数は存在することが保証されます．