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

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

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

输出一行，为编码结果。

【样例说明】：

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

进制转换