小明平时会听音乐，现在他决定自己亲手操刀，造一个史诗级好听难听的音乐，小明决定按照以下流程制作，在开头放一个音符，或者在结尾放一个音符。

做的过程中，小明突然很好奇，这个乐章怎么看起来这么多重复？于是，小明求助于你。

具体来说，小明会添加 $n$ 次音符，每次在开头或者结尾添加 $\mathrm{do,re,mi,fa,sol,la,si}$ 的其中一个，而你则需要在每次添加完后，告诉他这个乐章有多少个不同的周期。

周期的定义，$s_{1}s_{2}...s_{n}$ 是乐章，则其有大小为 $T$ 的周期当且仅当 $T\le n$ 且当 s_{i}=s_{i+T},\forall 1\le i\le n-T 。

数据范围：

本题采用 Subtask 测试。