T259866 「ZHYOI-1」组合环

题目背景

ZHY 很喜欢环。最近,他又在研究环了。

题目描述

ZHY 定义一个序列为「$k$ 阶组合环」当且仅当这个环满足下列条件: - 所有项的值都在 $0$ 到 $k$ 之间。 - 对于 $\forall i \in [0,k]$,$i$ 都恰好在这个数列中出现 $\Large\binom{k}{i}$ 次(其中$\Large\binom{n}{m}$ 是组合数,值为 $\dfrac{n!}{m!(n-m)!}$ )。 - 任意相邻的两项的值相差 $1$。**请注意:在这里第 $1$ 项和最后一项相邻。** 现在,ZHY 告诉了你 $n$ 的值,请你构造一个「$n$ 阶组合环」。

输入格式

一行一个正整数 $n$。

输出格式

输出若干个整数,表示你构造的环。

说明/提示

对于 $30\%$ 的数据,$n \le 10$。 对于 $50\%$ 的数据,$n \le 16$。 对于 $100\%$ 的数据,$1 \le n \le 24$。