The simulations of three-dimensional particle dynamics show that when irradiated by an ultrashort intense laser pulse, the deuterated methane cluster expands and the majority of deuterons overrun the more slowly expanding carbon ions, resulting in the creation of two separated subclusters. The enhanced deuteron kinetic energy and a narrow peak around the energy maximum in the deuteron energy distribution make a considerable contribution to the efficiency of nuclear fusion compared with the case of homonuclear deuterium clusters. With the intense laser irradiation, the nuclear fusion yield increases with the increase of the cluster size, so that deuterated heteronuclear clusters with larger sizes are required to achieve a greater neutron yield.