有一台神奇的克隆机，可以克隆任何东西。将样品放进克隆机，可以克隆出一份一样的“复制品”。小明得到了 k 种珍贵的植物种子，依次用 A,B,C,D,...,Z 表示（1≤k≤26）。一开始，每种植物种子只有 1 粒。

    小明想利用克隆机克隆出更多种子。将一粒种子作为样品放进克隆机，就可以得到一粒克隆出来的相同的种子，这样一粒种子就变成了两粒种子。小明将 k 粒不同的种子按字母先后顺序排队，从 A 开始依次放入克隆机，每次把得到的两粒相同的种子（放入的 1 粒和克隆出来的 1 粒）放到队尾，这样不断的进行克隆。