Malek 住在一栋公寓楼里,共有 100 层楼,编号从 0 到 99。公寓有一部电梯,电梯上有一个数字计数器,显示电梯当前所在的楼层。电梯通过 7 个荧光棒的打开或关闭来显示数字的每一位数字。下图是电梯如何显示各个数字。
有一天,当马利克想乘电梯从 88 楼到 0 楼时,他注意到柜台上显示的是数字 89,而不是 88。然后,当电梯开始移动时,柜台上的数字变成了 87。经过一番思考,马利克得出结论,对此只有一个解释:柜台的一根棍子坏了。那天晚些时候,马利克正在思考那根折断的棍子,突然他想到了以下问题。
假设数字计数器显示数字 n。 Malek 称整数 x (0 ≤ x ≤ 99) 是好的,如果数字计数器可能应该显示 x,但由于一些(可能没有)破损的棍子而显示为 n。 Malek 想知道特定 n 的好整数的数量。所以你必须编写一个程序来计算这个数字。请注意,计数器始终显示两位数。
输入
输入的唯一一行恰好包含代表数字 n (0 ≤ n ≤ 99) 的两位数字。请注意,n 可能有一个前导零。
输出
在输出的唯一一行中打印好整数的数量。
示例
输入 #1
89
输出 #1
2
输入 #2
00
输出 #2
4
输入 #3
73
输出 #3
15
注意
在第一个示例中,计数器可能应该显示 88 或 89。
在第二个示例中,好的整数是 00、08、80 和 88。
在第三个样本中,好的整数是 03, 08, 09, 33, 38, 39, 73, 78, 79, 83, 88, 89, 93, 98, 99。