truthfully?? As long as you can. You do not see the maximum benefits of cardio until you have been on at least 40 minutes (according to my personal trainer, of course they all have their own believes). No matter what, the harder you push yourself the better your workout is!!!
Good luck,
Nancy