I read that feeding them pumpkin? helps and so does nutrical.
Is he eating a good quality puppy food? I ask b/c you said you want to fix the constipation. Fixing it means figuring out what he is eating that is causing it.
If his food is good...then he might be eating paper, carpet or some other crud that stops him up some?
try giving him carrotts as snacks. good fiber