How To Paint Small Trees