For the most part, if z^5 is the sum of two positive cubes, then z^2 is itself the sum of positive cubes:
(z^2 = x^3 + y^3, so z^2*z^3 = z^5 = (z*x)^3 + (z*y)^3).
Hence, such solutions to z^5=x^3+y^3 are said to be 'trivial'
In this sense, 3549^5 is the non-trivial sum of two positive cubes. It is nevertheless possible to calculate the cubes without resort to brute force.
How, and what are they?
(In reply to re: Solution
I compared the two sequences A051394 and A050801. The OEIS has a file with the first 185 terms of A051394 and 1000 terms of A050801.
62500 is the 185th term of A051394 but only the 167th term of A050801, meaning that there are 18 nontrivial values less than 62500. Comparing those lists I found 3549, 4914, 5054, 5526, 10545, 20850, 24087, 24510, 28392, 32550, 38532, 38829, 45612, 48734, 56316, 58632, 62034, 62465 are the first 18 values in A051394 but not in A050801.