Greedy con gettoni di valore quadrato per pagare 12032

In un arcade si paga con gettoni di valore 1, 4, 9, 16, 25, 36 e 49 crediti (i quadrati perfetti fino a 49), disponibili in quantità illimitata. Per pagare un importo, una macchina usa l'algoritmo greedy: finché l'importo residuo è positivo, eroga il gettone di valore massimo che non supera il residuo. Quanti gettoni eroga in totale la macchina per pagare esattamente 12032 crediti?