Description
科丁博士想设计一个随机生成单词的算法，算法规则是：先给出一个由小写字母组成的“初始单词”，然后单词上的每个字母都是可以改变的，但是单词上的每个字母不能大于目前的字母而且还需要保持字母仍然是小写的。例如：假设“初始单词”是cb，那么可以生成的单词有aa,ab,ba,bb,ca,cb.给你一个初始单词，你能帮助科丁博士计算出可能产生的单词数吗？
Input
一行，一个由小写字母组成的单词，单词长度不超过100
Output
一行，一个整数，表示可能产生的不同的单词数量，由于答案可能很大，输出答案模10007的结果