暂无测试数据。

蒜场生产金币的设备出了问题，使得最近生产的 $10$ 批金币的重量出现了波动：本来金币的标准重量是 $10$ 克，但现在有的可能是 $11$ 克，有的可能 $9$ 克，也有可能是 $10$克。

现在只知道同一批金币的重量是相同的，你的任务是要把每批的单枚金币的重量找出来。

你有一个电子秤，但只允许称量一次！

你从第 $1$ 批中取 $1$ 枚金币，从第 $2$ 批取 $3$ 枚，... 从第 $i$ 批取 $3^{i - 1}$枚，...，从第 $10$ 批取 $3^9$ 枚，总共 $29524$ 枚金币。将这 $29524$ 枚金币放在电子秤上，得到了总重量。

这样就可以计算出来每一批金币的重量了，但是现在需要你写一个程序帮忙计算。

输入格式

输入包含一个 $6$ 位的正整数 $W(265716 \le W \le 324764)$，表示 $29524$ 枚金币的总重量。

输出格式

输出一共 $10$ 行，第 $i$ 行代表第 $i$ 批金币的单枚重量。

265716

9
9
9
9
9
9
9
9
9
9

324764

11
11
11
11
11
11
11
11
11
11