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

输入描述:

输入一个正整数。

输出描述:

得到“好数”的方案数。