大贤者福尔在研究数学问题时,发现有一些自然数能够构成一个形如下式的等式,颇为神奇。
其中,x,(0≤i≤9)为0−9之间的数字,且各不相同。福尔想知道给定N的值时,有多少数能够满足这种关系?
输入
输入数据有若干行,每行包括单个整数N(2≤N≤79)。
输出
对每行输入数据,先在单独的行中输出如Case x:的测试样例信息,x为测试样例编号,从1开始。若存在满足条件的数值,则分别按分母递减的顺序依次在独立的行中输出各个等式;若不存在满足条件的数,则在单独的行中输出No such numbers.。每个输出结果的前面保留4个空格。
示例输入
68 69
示例输出
Case 1: 98736/01452=68
Case 2: No such numbers