25
5 1 5
5 3 50
10 1 50
10 3 50
10 20 200
20 1 100
20 5 100
20 50 100
50 1 200
50 20 200
50 50 500
100 1 1000
100 5 1000
100 20 2000
100 50 3000
200 5 2000
200 20 3000
200 50 5000
500 5 3000
500 20 5000
500 50 10000
1000 5 1500
1000 20 3000
1000 50 5000
1000 50 10000