题目描述
所有核晶虚影排成一排，正中间的核晶虚影的大小为n，它两边的正中间的核晶虚影的大小为n-1，这两个n-1大小的核晶虚影两边的正中间的核晶虚影大小为n-2，依此类推。比如，n等于4时，所有核晶虚影大小为：1、2、1、3、1、2、1、4、1、2、1、3、1、2、1。
现在给定一个n，请你输出这一排核晶虚影大小组成的数列。
输入
一个整数n(1 <= n <= 10)分别表示这个序列正中间的核晶虚影的大小。
输出
一个数列，共2^n-1个数，两两空格隔开，表示这一排核晶虚影大小组成的数列。
样例输入
3样例输出
1 2 1 3 1 2 1