小红的回文数
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

小红定义一个整数是“好数”，当且仅当该整数通过重排之后可以形成回文数。（可以包含前导零）
现在小红拿到了一个正整数x，小红想截取一段连续区间得到好数，她想知道有多少种不同的方案？

输入描述:

输入一个正整数x。
1\leq x \leq 10^{10^5}

输出描述:

得到“好数”的方案数。
示例1

输入

复制 
110

输出

复制 
5

说明

长度为 1 的区间，三个都是合法的。
长度为 2 的区间，"11"是合法的，"10"是不合法的。
长度为 3 的区间， "110"是合法的。