僕の友達は小さい僕には、たくさんの友達がいる。どの友達も、とても小さい。僕は、よく友達と一緒に出かける。何人かの友達をリュックに入れて、一緒に出かける。僕は毎朝、その日一緒に出かける友達を決める。空のリュックに、1人ずつ友達を入れていく。僕は、あまり力が強くない。同時に運べる友達の重さには限界がある。僕は、重さの限界を超えないように友達を入れていく。どの順番で入れていくかは気分次第。僕は、入れられる友達がまだ残っている限り、入れるのを止めない。10,000)が、この順に空白区切りで書かれている。同時に運べる重さの限界をあらわす。大きいと運ぶことはできない。行には、友達の重さをあらわす整数が書かれている。番目の友達の重さをあらわす。Output最終的にリュックに入っている友達の組み合わせは何通り考えられるか。割った余りを出力せよ。「誰もリュックに入っていない」も1通りとして数えることに注意せよ。https://onlinejudge.u-aizu.ac.jp/problems/2333。