You need to get the Zone Table shipping add on plugin ...

1 Create your 50 Zone Definitions that you need different shipping cost for

2 Install the Zone Table shipping modules that your got from our Free Addon Pugins

3 Configure the 50 Zones that you need for the 50 separate shipping costs