Рекурсия: представить переданное натуральное число в виде суммы не более чем 7 кубов других натуральных чисел

Тест 1
Входные данные:
5
 
Вывод программы:
1 1 1 1 1
 
 
 
Тест 2
Входные данные:
22
 
Вывод программы:
0
 
 
 
Тест 3
Входные данные:
9
 
Вывод программы:
8 1

from math import *
 
n = int(input())
c = n
a = []
t = 3
while c > 0:
    x = trunc(float('{0:.11f}'.format((c ** (1 / 3)))))
    a.append(x ** 3)
    c -= x ** 3
if len(a) > 7:
    a.clear()
    while n > 0:
        if t > 0:
            x = trunc(float('{0:.11f}'.format((n ** (1 / 3))))) - 1
            a.append((x ** 3))
            n -= (x ** 3)
            t -= 1
        else:
            x = trunc(float('{0:.11f}'.format((n ** (1 / 3)))))
            a.append((x ** 3))
            n -= (x ** 3)
    if len(a) > 7:
        print(0)
        exit(0)
    else:
        print(*a)
        exit(0)
else:
    print(*a)

from math import *
 
 
def solve(n, a, t):
    c = n
    d = t
    while c > 0:
        if d > 0:
            x = trunc(float('{0:.11f}'.format((c ** (1 / 3))))) - 1
            d -= 1
        else:
            x = trunc(float('{0:.11f}'.format((c ** (1 / 3)))))
        if x <= 1:
            x = trunc(float('{0:.11f}'.format((c ** (1 / 3)))))
        if d > x:
            print(0)
            exit(0)
        a.append(x ** 3)
        c -= x ** 3
        if len(a) > 7:
            a.clear()
            solve(n, a, t + 1)
    print(*a)
    exit(0)
 
 
a = []
n = int(input())
t = 0
solve(n, a, t)