1st and foremost , The table refered to is largely irrelevant because of changes in the regulations by the QSRMC, both previous answers are correct to some degree, but you need to provide more information regarding what you intend to build on top of the foundation ie, garden wall, garage, single storey extention, 2 storey extention? Also you need to take into consideration the soil type you are digging into ie acidic/alkaline properties.
In my opinion you should be aiming for at least a C30Nm strength concrete but ideally and without doubt I would always recommend C35Nm concrete for foundations. To substantiate my opinion I have been in the concrete supply industry for over 15yrs... Tell me more about the foundations I can give you a more specific mix, even tell you how much material you require... and an expected cost...