Magento shipping method rate table: weight versus destination

Using weight table speed versus destination is the best shipping method available for any store.

I am recently trying to use the same for a store with a country that has 4000 zip codes. All 4000 zip codes are divided into 5 categories, each of these 5 categories will have different pricing rules. The main problem here is that after every 1000 g, the price increases by a certain amount.

For eg, category 1:  if price is $5 for 1000gm for certain postcode, 
if the person buys 2000gm then the price will be $5+$2 = $7 ($2 for each 1000gm)
if the person buys 3000gm then the price will be $5+$2+$2 = $9

For eg, category 2:  if price is $8 for 1000gm for certain postcode, 
if the person buys 2000gm then the price will be $8+$4 = $12 ($4 for each 1000gm)
if the person buys 3000gm then the price will be $8+$4+$4 = $16

Country Region/State    Zip/PostalCode  Weight (and above)  Shipping Price
KKK        *                1009                0                   5
KKK        *                1009               1000                 7
KKK        *                1009               2000                 9
KKK        *                1010                0                   8
KKK        *                1010               1000                 12
KKK        *                1010               2000                 16

      

        
        
        
      

    

There are 5 categories and a person can buy any amount.

I am struggling to create this type of tabular rate calculation. Any help?