4 ms·

I believe NeXTStep used 64×64 icons from the beginning (1989), although they always included some margin.