N runtime (ms) 500 2 1000 4 2000 8 4000 19 8000 40 16000 89 32000 185 64000 418 128000 956 256000 2069 512000 4284 1024000 9002 2048000 18952 4096000 40196 8192000 86854