A run I did after finishing up theorycrafting for 100%. I had to restart many stages a few times, so sub-40 is fairly reasonable to get.
EMU: PokeMini 0.60