Case I : All going to one slot
$(\frac{1}{8})^3 \ 1^{st} insertion=1 \ rest = \frac{1}{8}$
Case 2 :Second third or fourth any one is going to different slot :
$ \frac{21}{8^3} \ 1^{st} insertion=1 \ $ then $3_{c_2}*(\frac{1}{8})^2 * \frac{7}{8}$
Case 3 : 1st one is going different and other three insertions are going to one slot :
$ \frac{7}{8^3} \ 1^{st} insertion=1 \ $ then $ \frac{7}{8}*(\frac{1}{8})^2$
Adding all of these : $\frac{1}{8^3} + \frac{21}{8^3} + \frac{7}{8^3}= \frac{29}{8^3}$