Problem Size	[CPU] Avg Time
250000	4429.5
500000	8885
750000	13363.399999999999636202119290828704833984375
1000000	17794.4000000000014551915228366851806640625
1250000	22713.0999999999985448084771633148193359375
1500000	27215.5999999999985448084771633148193359375
1750000	31673
2000000	36181.5999999999985448084771633148193359375
2250000	42266
2500000	44582.5
2750000	49037.9000000000014551915228366851806640625
3000000	54551.9000000000014551915228366851806640625
3250000	59088.0999999999985448084771633148193359375
3500000	63136.300000000002910383045673370361328125
3750000	66648.199999999997089616954326629638671875
4000000	71075.199999999997089616954326629638671875
4250000	75765.699999999997089616954326629638671875
4500000	80222.199999999997089616954326629638671875
4750000	87517.800000000002910383045673370361328125
5000000	88817.199999999997089616954326629638671875
5250000	93588.60000000000582076609134674072265625
5500000	104257.10000000000582076609134674072265625
5750000	107969.800000000002910383045673370361328125
6000000	106965.60000000000582076609134674072265625
6250000	110968.699999999997089616954326629638671875
6500000	120757.5
6750000	125016.10000000000582076609134674072265625
7000000	131299
7250000	135148.89999999999417923390865325927734375
7500000	140003
7750000	139461.60000000000582076609134674072265625
8000000	143824.5
8250000	148055.5
8500000	154308.2000000000116415321826934814453125
8750000	158235
9000000	161152.7000000000116415321826934814453125
9250000	166672.2000000000116415321826934814453125
9500000	176549.89999999999417923390865325927734375
9750000	180084.89999999999417923390865325927734375
10000000	186638