题目描述

我们将所有的排列按照如下规则进行排序： 如果长度不同，那么长度小的排前面；否则，字典序小的排前面。 请找到按照这个规则排序得到的第n 个排列。

输入格式

一个正整数表示 n。

输出格式

一个序列表示答案。

6

2 1 3

约定：

1<=n<=400000