本题中，我们用如下方式构造一个 n 序列：  

- 0 序列是一个空序列 []
- 1 序列等于 一个 0 序列 + 一个整数 1 + 一个 0 序列 = [1]
- 2 序列等于 一个 1 序列 + 一个整数 2 + 一个 1 序列 = [1, 2, 1]
- 3 序列等于 一个 2 序列 + 一个整数 3 + 一个 2 序列 = [1, 2, 1, 3, 1, 2, 1]
- 4 序列等于 一个 3 序列 + 一个整数 4 + 一个 3 序列 = [1, 2, 1, 3, 1, 2, 1, 4, 1, 2, 1, 3, 1, 2, 1]
- ……  
- n 序列等于 一个 n-1 序列 + 一个整数 n + 一个 n-1 序列

一个整数 n(1 ≤ n ≤ 20)。  

输出共一行，包含若干个整数，两两之间以一个空格分隔，表示 n 序列。