Rishi 正在 2D 元宇宙中开发游戏,并希望向他的客户提供游戏捆绑包。每个游戏都有相关的娱乐价值。游戏捆绑包由总享受价值总计为 $$$60$$$ 的游戏子集组成。
你的任务是选择 $$$k$$$ 游戏,其中 $$$1 \leq k \leq 60$$$,以及它们各自的享受值 $$$a_1, a_2, \dots, a_k$$$,这样就可以形成精确的 $$$m$$$ 不同的游戏捆绑包。
输入
输入是一个整数 $$$m$$$ ($$$1 \le m \le 10^{10}$$$) — 所需的游戏包数量。
输出
第一行应包含一个整数 $$$k$$$ ($$$1 \le k \le 60$$$) — 游戏数量。
第二行应包含 $$$k$$$ 整数,$$$a_1, a_2, \dots, a_k$$$ ($$$1 \le a_1, a_2, \dots, a_k \le 60$$$) — $$$k$$$ 游戏的享受值。
示例
输入 #1
4
输出 #1
4 20 20 20 20
输入 #2
722
输出 #2
15 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1
输入 #3
1
输出 #3
1 60
注意
在第一个示例中,大小 $$$3$$$ 的任何子集都是游戏捆绑包。这样的子集有$$$4$$$。