题目描述

$S$ 星球对地球开战了，奶牛们英勇地参与了地球保卫战，他们为了互相传递信息，采用了数制编码，把一串数字进行数制转换后形成一串编码，现在奶牛要传递一组重要数据，请你编程把数据转换成密码，转换的每一位数据所采用的数制与它的位置编号有关（第一位数转换成 $2$ 进制，第二位数转换成 $3$ 进制，以此类推），每一位数据转换后用 $16$ 位数码表示。

输入

第一行，输入一个整数 $n(n \lt 10$ )。

第二行，输入 $n$ 个空格隔开的整数。

输出

输出一行，为编码结果。

样例

3
10 20 30

000000000000101000000000000002020000000000000132

说明

【样例说明】：

$10$ 转换成 $16$ 位 $2$ 进制数， $20$ 转换成 $16$ 位 $3$ 进制数， $30$ 转换成 $16$ 位的 $4$ 进制数。