Twigs, sticks, animal hair (if they can find it). They'll use just about anything.
A cuckoo does not make a nest, a cuckoo will lay an egg in another birds nest, the other bird will then care for the egg and chick as if it was it's own.
Sticks and Twigs
anything they can find
sticks and mudd