题目描述

Edward 是土豪大学的一名新生。入校两个月后，他突然发现自己的生活费已经快花完了——土豪大学的东西太贵了！走投无路之下，他只好决定去做一件能最快来钱而又合法的事：买彩票。


一张彩票由六个从 1 到 33 的“基本数字”和一个从 1 到 16 的“特别数字”构成，两者分别独立互不干扰，每部分的数字互不相同。例如 Edward 现在选择了 4, 6, 14, 16, 18, 26 作为“基本数字”，再选择了 6 作为“特别数字”，这就构成了一张彩票。当然，彩票是否中奖与数字的排列没有任何关系，只跟选择了什么数字有关系。

为了获得大奖，Edward 决定用他的幸运数字来买彩票 - 他的扣扣号。他决定把他的扣扣号切分成七个不为空的数字（不能拼接），然后在不调换顺序的情况下将前六个作为“基本数字”，最后一个作为“特别数字”。因为彩票里不能购买 0 这个数字，所以 Edward 决定，如果数字为0，则将其转换为1；如果数字为00，则将其转换为11，以此类推。而除了这种需要转换的情况之外，每个拆分出来的数字的前导零可以忽略。举例来说，对于一个扣扣号 345614003，它可以产生一张 3 4 5 6 14 11 (3)的彩票（拆分时结果为3 4 5 6 14 00 3，然后将 00 转换为 11），也可以产生一张 3 4 5 6 14 1 (3)的彩票（拆分时结果为 3 4 5 6 14 0 03，然后将 0 转换成 1，再忽略 03 的前导零得到 3）。

现在请问：Edward 的这种买法最多有可能买到多少种不同的彩票？

输入要求

输入包含多组数据。保证总数据组数不超过 300 组。组间没有空行。

每组只包含一行输入，是一个整数 N (10000 ≤ N ≤ 9999999999)，表示 Edward 的扣扣号。

输出要求

对于每组数据输出一行，每行包括一个整数，表示有多少种不同的彩票。如果给定的扣扣号不能产生任何彩票，则直接输出 "givememoney"（不包括引号）。

输入样例

345614003
10000

输出样例

2
givememoney

提示

来源

ZJU