99
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 64 160000 125000 1500000 140000000 16 300 1280 48000 105000000 40000 168000000 1750 96000 4200000 48000 14000000 875000000 80 13440 350 525000 150000000 1750000 109375000 3906250 3584 131250 468750