If 40 bits you probably need 2^20 on average to get a collision. So like 1 million (though I'm not sure 40 is the right number here, maybe it's lower?)