小婷老师要把若干个十进制正整数转换为三十二进制。三十二个数码依次使用 0 到 9 和大写字母 A 到 V。

输入包含多组数据，每行一个十进制整数；读到 0 时结束，结束标志不需要输出。请逐行输出每个数的三十二进制表示。

输入格式

输入若干行非负整数，最后一行为 0。

输出格式

对结束标志之前的每个整数输出一行三十二进制表示。

31
32
33
0

V
10
11

1
0

1

1000000000
0

TPLIG0

数据范围

• 每个待转换整数在 $1$ 到 $10^9$ 之间