121
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
设S为一个数字序列
S1代表数字序列长度为1，只有一个数字1
Sn代表由Sn-1,N,Sn-1构成
例如S2为1,2,1
S3为1,2,1,3,1,2,1
Format
Input
一行给出数字N
N<=16
Output
输出Sn
Samples
4
1 2 1 3 1 2 1 4 1 2 1 3 1 2 1
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
设S为一个数字序列
S1代表数字序列长度为1，只有一个数字1
Sn代表由Sn-1,N,Sn-1构成
例如S2为1,2,1
S3为1,2,1,3,1,2,1
一行给出数字N
N<=16
输出Sn
4
1 2 1 3 1 2 1 4 1 2 1 3 1 2 1