#abc247c. [abc247_c]1 2 1 3 1 2 1

[abc247_c]1 2 1 3 1 2 1

我们按如下方式定义序列 Sn S_n

S1 S_1 只包含一个整数 1 1

Sn S_n Sn1,n,Sn1 S_{n - 1}, n, S_{n - 1} 构成的序列。

给定 n n ,输出序列 Sn S_n