S星球对地球开战了，奶牛们英勇地参与了地球保卫战，他们为了互相传递信息，采用了数制编码，把一串数字进行数制转换后形成一串编码，现在奶牛要传递一组重要数据，请你编程把数据转换成密码，转换的每一位数据所采用的数制与它的位置编号有关（第一位数转换成2进制，第二位数转换成3进制，以此类推），每一位数据转换后用16位数码表示。
第一行，输入一个整数n(n<10)；
第二行，输入n个空格隔开的整数；
输出一行，为编码结果；
3 10 20 30
000000000000101000000000000002020000000000000132
样例说明：
10转换成16位2进制数，20转换成16位3进制数，30转换成16位的4进制数。