P5863 [SEERC 2018] Numbers

一个回文数是一个正着写和倒着写得到的数字相等的整数。例如，数字 $142241$ 和数字 $102201$ 都是回文数，但数字 $1023401$ 和 $10510$ 不是。你想将一个数字 $n$ 分解成两个回文数之和的形式，请计算分解成上述形式的方案数。

仅一行包含一个整数 $n \ (1 \leq n \leq 10^{18})$。

输出一个整数，代表将 $n$ 分解为两个回文数之和的方案数。

第一个样例中，有下列分解方法：$(5, 151), (55, 101), (101, 55), (151, 5)$。 第二个样例中，有下列分解方法：$(515, 9009), (636, 8888), (8888, 636), (9009, 515)$。 第三个样例中，有下列分解方法：$(33, 42624), (333, 42324), (4884, 37773), (37773, 4884), (42324, 333), (42624, 33)$。