#133. 「8-2」B 、火柴棒等式 暂未评定

时间限制:1000 ms 内存限制:128 MiB 输入文件:B.in 输出文件:B.out
题目类型:传统 评测方式:文本比较
上传者: root

注意

本题采用文件输入输出。

输入文件为 B.in, 输出文件为B.out

题目描述

给你 根火柴棍,你可以拼出多少个形如“A+B=C”的等式?等式中的 是用火柴棍拼出的整数(若该数非零,则最高位不能是 )。用火柴棍拼数字 的拼法如图所示:

3.PNG

注意
1. 加号与等号各自需要两根火柴棍;
2. 如果 ,则 视为不同的等式();
3. 根火柴棍必须全部用上。

输入格式

从文件 B.in 中读入数据。

一个整数 <=24),表示火柴棍数量。

输出格式

输出到文件 B.out 中。

一行一个整数,表示方案数。

样例

输入样例

B.in

18

输出样例

B.out

9

数据范围与提示