题目描述

已知迷阵只有一个入口，唐僧师徒在1号起点出发，即最初节点全部为黑色。假设每个节点均会延伸出两条支路，节点为黑色时，向左前进；节点为白色时，向右前进，直到出口处结束。当节点处有人经过，节点颜色由黑变白或者由白变黑。

迷阵共有n层，所有出口位置均处于第n层，所有节点从上到下从左到右的编号为 1,2,3,4....$2^{n-1}$, 若分五次出发，请给出每个人的出口位置的节点编号。

输入格式

一个整数n，表示迷阵的层次数。（n≤20）

输出格式

五个整数，分别表示每个人的出口位置。

4

8 12 10 14 9