A cheap but effective way of cleaning paving is to dissolve a mugful of washing soda crystals in a bucket of water, pour it on the paving, and, after while, give it a scrub. Alternately, sprinkle the crystals on the paving, then dampen them with a little water, leave for a while, then scrub with more water. Rinse off.