0951 - カードと式と組み合わせ

時間制限 1 秒 / メモリ制限 64 MB / 得点 3 / Writer ei1611 / x 12 / 統計 /

    タグ:

TLE
1sec
MLE
64MB
得点
3

プロローグ(読み飛ばし可)

工業高校生なのに文系の千鶴さんは、某進学校に通っている友人Kさんと食事にきています。

食事を済ませ会計をしようと席を立った千鶴さんにKさんは、言いました。

「この問題解けたら全部解けたら全部奢るよ-」と

しかし彼女は数学が全く出来ないので代わりに解いてあげて下さい。

問題

空欄が4つある式と1~10まで1枚ずつの合計10枚のカードが与えられる。

1,2,3,4,5,6,7,8,9,10

(○+○) × (○+○)

10枚のカードのうち4枚を○にはめると式が完成する。

式の計算結果がちょうどNになるようなカードの置き方は何通りあるか?

入力

N

1 行目に式の計算結果 N が与えられる。

出力

式の計算結果がちょうどNになるようなカードの置き方の通りの数を出力せよ。出力の最後に改行を入れること。

制約

全ての入出力ケースについて以下を満たす。

  • 21 ≦ N ≦ 285

入出力例

入力例1

100

出力例1

48