問題文


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

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

制約


入力


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

N

出力


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

サンプル


入力1
1
出力1
1 1
  • のとき、問題文中の条件を満たすような多重集合通りです。
  • のとき、問題文中の条件を満たすような多重集合通りです。
入力2
7
出力2
1 1 1 2 3 4 5 7
  • のとき、問題文中の条件を満たすような多重集合通りです。個含むため条件を満たしません。

提出


Go (1.14)