題目 1279:
[NOIP2008T2]火柴棒等式
時間限制: 2s
內(nèi)存限制: 192MB 提交: 305 解決: 158
題目描述
給你n根火柴棍，你可以拼出多少個形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整數(shù)（若該數(shù)非零，則最高位不能是0）。用火柴棍拼數(shù)字0-9的拼法如圖所示： 
注意：
1. 加號與等號各自需要兩根火柴棍
2. 如果A≠B，則A+B=C與B+A=C視為不同的等式（A、B、C> =0）
3. n根火柴棍必須全部用上
輸入格式
輸入共一行，一個整數(shù)n（n< =24）。
輸出格式
輸出共一行，表示能拼成的不同等式的數(shù)目。
樣例輸入
18
樣例輸出
9