Not a 32 times bigger but √32 like ~5.65. this not full space search, this birthday collision check.
You can compare 'expected operations' for
115 2^58.1   
120 2^60.61
125 2^63.10
130 2^65.61
...