众所周知，jockbutt 是一个可爱的女孩纸。
jockbutt 有一个正整数序列，长度为 ，分别为 ，她非常喜欢这个序列，平时都非常爱惜它们。
可是有一天，当 jockbutt 在和你约会的时候，有一只淘气的小猴子改变了这个序列。
猴子操作了 次。
猴子的操作有两种类型：
- 表示第 个元素加上第 个元素。
- 表示第 个元素乘上第 个元素。
特别且显然地，当 ，新的 就等于原来的 的两倍或平方。
序列最后结果形如 。
等到 jockbutt 回来时，全洛谷的人都在看猴子。
jockbutt 非常生气，希望你能告诉她这个序列最初的形态，也就是 ，否则她就会嘤嘤嘤...