How often should I lube the chain?

[HikerToo_imp]

Maxima Chain Wax every 500 miles
cleaned chain for first time a few weeks ago at 15K miles using Motul chain cleaner and a chain cleaning brush ( says safe on o rings). I am not a fan of WD40 or wiping a chanin with a rag, feel it forces the dirt into the pivots rather than clears them out like a brush does.

https://goo.gl/photos/fcHVMdyUXg89kwxT7