Create XLS formula

Description of excel work: I need to create an XLS formula that calculates and presents a variable percentage of a variable number of incoming payments in a variable amount.

An exemplary list of payments looks like this:
16.3.2015 $20 652,50
15.4.2015 $20 652,50
14.5.2015 $20 652,50
15.6.2015 $20 652,50

From these amounts a need to calculate a percentage but this percentage is not fixed. It is changes according to this pattern.
0-25000 usd 1,00%
25k-50k usd 0,50%
50k-100k 0,25%
100k-250k 0,15%
250k-500k 0,10%
500k- 0,05%

This means that for the first 25 000 USD I need to calculate a percentage of 1%. For the amount above 25 000 USD (but below 50 000 USD) the percentage is 0,5% and so on.

In the presented example the outcome should look like this:
Date: Payment: Percentage
16.3.2015 $20 652,50 $20 652,50 1,00% $206,53
15.4.2015 $20 652,50 $4 347,50 1,00% $43,48
$16 305,00 0,50% $81,53
14.5.2015 $20 652,50 $8 695,00 0,50% $43,48
$11 957,00 0,25% $29,89
15.6.2015 $20 652,50 $20 652,50 0,25% $51,63

This was easy to do in excel because the list of payments was small and payments were for considerable amounts. But this gets complicated when I have more payments.

What I need is to create an XLS formula that will convert any list of payments (no matter how many they are) into a list in form like presented above.
Extra notes: