Cache padding strings and build them using dynamic programming
3.0.6