Generate and check expected values for all possible partition sizes