N       merge   hybrid
500     2       2
1000    5       4
2000    12      8
4000    32      19
8000    49      40
16000   123     89
32000   221     185
64000   473     418
128000  1023    956
256000  2222    2069
512000  4996    4284
1024000 10745   9002
2048000 21519   18952
4096000 49435   40196
8192000 108131  86854