分割数？

非負整数が与えられます。 について以下の値を求め、で割ったあまりをそれぞれ出力してください。

• 正整数からなる多重集合のうち、以下のつの条件をすべて満たすものの個数
  • に含まれる要素の総和は
  • 任意の奇数について、はを高々個しか含まない

入力はすべて整数である。

個の答えを一行に出力せよ。

1

1 1

• のとき、問題文中の条件を満たすような多重集合はの通りです。
• のとき、問題文中の条件を満たすような多重集合はの通りです。

7

1 1 1 2 3 4 5 7

• のとき、問題文中の条件を満たすような多重集合はの通りです。はを個含むため条件を満たしません。