寻找分拆

整数 $n$ 的分区将由非递增整数序列表示。

7 的分区按字典顺序为：

• 1 - 1 1 1 1 1 1 1
• 2 - 2 1 1 1 1 1
• 3 - 2 2 1 1 1
• 4 - 2 2 2 1
• 5 - 3 1 1 1 1
• 6 - 3 2 1 1
• 7 - 3 2 2
• 8 - 3 3 1
• 9 - 4 1 1 1
• 10 - 4 2 1
• 11 - 4 3
• 12 - 5 1 1
• 13 - 5 2
• 14 - 6 1
• 15 - 7

并按反字典顺序：

• 1 - 7
• 2 - 6 1
• 3 - 5 2
• 4 - 5 1 1
• 5 - 4 3
• 6 - 4 2 1
• 7 - 4 1 1 1
• 8 - 3 3 1
• 9 - 3 2 2
• 10 - 3 2 1 1
• 11 - 3 1 1 1 1
• 12 - 2 2 2 1
• 13 - 2 2 1 1 1
• 14 - 2 1 1 1 1 1
• 15 - 1 1 1 1 1 1 1

10th 分区在 1st 情况下为 4,2,1，在 2nd 情况下为 3,2,1,1。

123 的 ${123456789}^{th}$ 分区按字典顺序和反字典顺序是什么？

答案格式：（逗号分隔值）/（逗号分隔值）

示例：4,2,1/3,2,1,1

[我的时间：11秒]