Primordial black holes in non-Gaussian regimes