1965 年，Intel 公司创始人之一 Gordon Moore 注意到集成电路芯片上的晶体管数量每 24 个月翻一番。如今，英国科学家决定对这一经验定律进行修正。研究结果表明，晶体管的数量只能表示为一个仅包含数字 1 和 2 的十进制数。因此，第一代集成电路仅有 2 个晶体管，第二代集成电路有 12 个晶体管。此外，根据新版摩尔定律，第 $n$ 代集成电路的晶体管数量应该是 $2^n$ 的倍数。为了验证英国科学家的实验结果，你需要编写一个程序，根据新摩尔定律计算第 $n$ 代集成电路的晶体管数量。
输入格式
输入包含一行，为一个正整数 $n$，表示所考虑的集成电路代数。
$1 \le n \le 42$
输出格式
你需要根据上述约束条件计算给定代数 $n$ 下集成电路芯片上的晶体管数量。输出结果不应超过 $10^{100000}$。如果存在多个答案，你可以输出其中任意一个。如果不存在符合条件的晶体管数量，则输出 -1。
样例
样例输入 1
1
样例输出 1
2
样例输入 2
2
样例输出 2
2112