U297381 九门

_九门，_ _这是造物主的杰作，_ _也是一个精妙绝伦的门阵。_ -------------- 世界，持续衰落。 而在一切的起源，九门阵中， 这一切... 恢复如初。

给定一个整数 $ N $，写出用空格隔开的 $ N $ 门阵的解。 什么是 $ N $ 门阵？这是由 $ N $ 个门组成的一个阵，最开始时，所有门都是关闭的，当所有门被开启，世界被重启。 你可以**使用**这个门，如果这个门允许被使用，那么如果这个门是开启的，门被关上。反之被开启。 每个门的使用条件都有规律可循。 至于规律，在门阵的地上刻着。 > 对于 第 $ i $ 个门，当 $ 1 \to i - 2 $ 都是打开的，并且第 $ i - 1 $ 个门是关上的时候，可以使用第 $ i $ 个门。第一个门在任何情况下都可以使用。 当门全部打开，那力量将拯救世界。 请帮助我们，时间不多了，请输出最简便的解法。 > Saving the world.

一行一个整数 $ N $。

每行输出一个整数，代表使用这个门。

$ 0 < N < 21$ 输出量极大，请自行选择优化方法。