Does Utreexo work with cleaned nodes?

Does the Utreexo UTXO accumulator work with clean nodes, or do I need to download the entire blockchain before running Utreexo?