Interestingly if you give GPT-4 the problem but append the instruction "answer only, no explanation" it gets it wrong (I got "108" as the answer in that case).

It is fascinating how much it needs to work step by step.