Problem Size	[CPU] Avg Time
250000	2801.09999999999990905052982270717620849609375
500000	5645.100000000000363797880709171295166015625
750000	8466.79999999999927240423858165740966796875
1000000	11299.29999999999927240423858165740966796875
1250000	14297.600000000000363797880709171295166015625
1500000	17096.5
1750000	21278.20000000000072759576141834259033203125
2000000	23476.5999999999985448084771633148193359375
2250000	25373.20000000000072759576141834259033203125
2500000	28650.4000000000014551915228366851806640625
2750000	30982
3000000	34445.5999999999985448084771633148193359375
3250000	37111.199999999997089616954326629638671875
3500000	39397.9000000000014551915228366851806640625
3750000	42200
4000000	45028.5999999999985448084771633148193359375
4250000	48075.4000000000014551915228366851806640625
4500000	51562.199999999997089616954326629638671875
4750000	53515.699999999997089616954326629638671875
5000000	56735.9000000000014551915228366851806640625
5250000	59308
5500000	62706.199999999997089616954326629638671875
5750000	64755.5
6000000	67497.199999999997089616954326629638671875
6250000	70523.60000000000582076609134674072265625
6500000	73248.699999999997089616954326629638671875
6750000	76049.89999999999417923390865325927734375
7000000	78840.199999999997089616954326629638671875
7250000	81925.89999999999417923390865325927734375
7500000	84822.10000000000582076609134674072265625
7750000	87547.800000000002910383045673370361328125
8000000	90397.60000000000582076609134674072265625
8250000	93177.39999999999417923390865325927734375
8500000	96103.60000000000582076609134674072265625
8750000	99171.699999999997089616954326629638671875
9000000	101621.199999999997089616954326629638671875
9250000	105070.60000000000582076609134674072265625
9500000	107021.39999999999417923390865325927734375
9750000	113466.39999999999417923390865325927734375
10000000	115242.800000000002910383045673370361328125