python十六进制转八进制

问题描述
　　123321是一个非常特殊的数，它从左边读和从右边读是一样的。
　　输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。
输入格式
　　输入一行，包含一个正整数n。
输出格式
　　按从小到大的顺序输出满足条件的整数，每个整数占一行。
样例输入
52
样例输出
899998
989989
998899
数据规模和约定
1<=n<=54。

class decimalConversion:
    def __init__(self):
        self.nStr = []
        self.n = int(input())
        for i in range(self.n):
            self.nStr.append(input())

    def outPrint(self):
        for str in self.nStr:
            print(self.Conversion(str))

    def Conversion(self, strItem):
        binary_string = bin(int(strItem, 16))[2:]
        rest = len(binary_string) % 3
        if rest != 0:
            binary_string = '0' * (3 - rest) + binary_string
        grouped_binary = [binary_string[i:i+3] for i in range(0, len(binary_string), 3)]
        octal_result = ''.join(str(int(group, 2)) for group in grouped_binary)
        return octal_result


conversion = decimalConversion()
conversion.outPrint()